vix.ing · top · new · best · stats · spec

Stacked directed animals and multi-directed animals defined without using heaps of pieces

2011/04/27 by Svjetlan Feretić, Feretić, Svjetlan
Mathematics · #05B50 #Combinatorics (math.CO) #FOS: Mathematics #math.CO #msc:05B50

paper · pdf · doi:10.48550/arxiv.1104.5121

7 pages, 7 figures

arxiv created 2011/04/27 · arxiv updated 2011/04/28

Abstract

Stacked directed animals and multi-directed animals are two lattice models defined by Bousquet-Mélou and Rechnitzer in 2002. The original definitions of those models involve heaps of pieces, i.e., some geometric representation of partially commutative monoids. The object of this writing is to define stacked directed animals and multi-directed animals in such a way that heaps of pieces are not involved. Our alternative definitions are equivalent to Bousquet-Mélou and Rechnitzer's original ones.

Related