Equivalence of the two-dimensional directed animal problem to a one- dimensional path problem
From MaRDI portal
Publication:803152
DOI10.1016/0196-8858(88)90017-6zbMath0727.05036OpenAlexW1980247562MaRDI QIDQ803152
Dominique Gouyou-Beauchamps, Xavier G. Viennot
Publication date: 1988
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0196-8858(88)90017-6
Paths and cycles (05C38) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)
Related Items
Normalizers of ad-nilpotent ideals, A bijection between nonnegative words and sparse \(abba\)-free partitions, The statistic ``number of udu's in Dyck paths, Uniform generation of a Motzkin word, The random generation of directed animals, The random generation of underdiagonal walks, ``Deco polyominoes, permutations and random generation, Probabilistic analysis of some (un)directed animals, From steady-state TASEP model with open boundaries to 1D Ising model at negative fugacity, Enumeriation of parallelogram polyominoes with given bond and site perimeter, Transfer matrices and partition-function zeros for antiferromagnetic Potts models. V. Further results for the square-lattice chromatic polynomial, Motzkin numbers and related sequences modulo powers of 2, A method for the enumeration of various classes of column-convex polygons, Une bijection entre les polyominos convexes dirigés et les mots de Dyck bilatères, New enumerative results on two-dimensional directed animals, Bijections between directed animals, multisets and Grand-Dyck paths, Enumeration via ballot numbers, The design of efficient dynamic programming and transfer matrix enumeration algorithms, Transfer matrices and partition-function zeros for antiferromagnetic Potts models. VI. Square lattice with extra-vertex boundary conditions, Unnamed Item, Pattern avoiding partitions and Motzkin left factors, The Riordan group, Deux propriétés combinatoires des nombres de Schröder, Empilements de segments et \(q\)-énumération de polyominos convexes dirigés. (Heaps of segments and \(q\)-enumeration of directed convex polyominoes), Animaux et arbres guingois. (Animals and guingois trees), The average height of directed column-convex polyominoes having square, hexagonal and triangular cells, Riordan matrices and higher-dimensional lattice walks, Combinatorial operads from monoids, Congruences for Catalan and Motzkin numbers and related sequences, Schröder's paths and random hierarchies, A note on the enumeration of directed animals via gas considerations, Haruspicy 3: The anisotropic generating function of directed bond-animals is not D-finite, Modular Catalan numbers, Exhaustive generation of some lattice paths and their prefixes, Average site perimeter of directed animals on the two-dimensional lattices, Garside combinatorics for Thompson's monoid \(F^+\) and a hybrid with the braid monoid \(B_{\infty }^{+}\), Directed animals, forests and permutations, A pattern of asymptotic vertex valency distributions in planar maps
Cites Work
