A Bijection between Stacked Directed Polyominoes and Motzkin Paths with Alternative Catastrophes
arXiv:2406.16417 · doi:10.4204/EPTCS.403.34
Abstract
We present a novel bijection between stacked directed polyominoes and Motzkin paths with catastrophes. Further, we leverage this new bridge between these two worlds to obtain a better understanding of certain parameters of stacked directed animals. In particular, we obtain improved lower and upper bounds on the asymptotic width of stacked directed animals.
extended version of the abstract in Proceedings GASCom 2024, arXiv:2406.14588