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 (38)
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
This page was built for publication: Equivalence of the two-dimensional directed animal problem to a one- dimensional path problem
