Equivalence of the two-dimensional directed animal problem to a one- dimensional path problem

DOI10.1016/0196-8858(88)90017-6zbMATH Open0727.05036OpenAlexW1980247562MaRDI QIDQ803152FDOQ803152

Dominique Gouyou-Beauchamps, Xavier 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

Recommendations

• New enumerative results on two-dimensional directed animals
• Average site perimeter of directed animals on the two-dimensional lattices
• Directed animals and one-two trees
• Further results of enumeration of directed animals on two-dimensional lattices
• The number of directed compact site animals and extrapolation formula of directed percolation probability.

zbMATH Keywords

directed animals

Mathematics Subject Classification ID

Paths and cycles (05C38) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Motzkin numbers
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (44)

• Deux propriétés combinatoires des nombres de Schröder
• Animaux et arbres guingois. (Animals and guingois trees)
• Further results of enumeration of directed animals on two-dimensional lattices
• The design of efficient dynamic programming and transfer matrix enumeration algorithms
• A pattern of asymptotic vertex valency distributions in planar maps
• A bijection between nonnegative words and sparse \(abba\)-free partitions
• Riordan matrices and higher-dimensional lattice walks
• Enumeriation of parallelogram polyominoes with given bond and site perimeter
• Bijections between directed animals, multisets and Grand-Dyck paths
• Conjectures for the first perimeter moment of directed animals
• New enumerative results on two-dimensional directed animals
• The Riordan group
• Empilements de segments et \(q\)-énumération de polyominos convexes dirigés. (Heaps of segments and \(q\)-enumeration of directed convex polyominoes)
• Title not available (Why is that?)
• Distribution of transverse distances in directed animals
• ``Deco polyominoes, permutations and random generation
• Une bijection entre les polyominos convexes dirigés et les mots de Dyck bilatères
• Modular Catalan numbers
• A method for the enumeration of various classes of column-convex polygons
• The average height of directed column-convex polyominoes having square, hexagonal and triangular cells
• Schröder's paths and random hierarchies
• Directed animals and one-two trees
• Probabilistic analysis of some (un)directed animals
• Uniform generation of a Motzkin word
• Congruences for Catalan and Motzkin numbers and related sequences
• Motzkin numbers and related sequences modulo powers of 2
• The random generation of directed animals
• Haruspicy 3: The anisotropic generating function of directed bond-animals is not D-finite
• Enumeration via ballot numbers
• Combinatorial operads from monoids
• Transfer matrices and partition-function zeros for antiferromagnetic Potts models. VI. Square lattice with extra-vertex boundary conditions
• The statistic ``number of udu's in Dyck paths
• Average site perimeter of directed animals on the two-dimensional lattices
• The random generation of underdiagonal walks
• A note on the enumeration of directed animals via gas considerations
• Directed animals, forests and permutations
• The number of directed compact site animals and extrapolation formula of directed percolation probability.
• Directed Compact Lattice Animals, Restricted Partitions of an Integer, and the Infinite-State Potts Model
• Exhaustive generation of some lattice paths and their prefixes
• From steady-state TASEP model with open boundaries to 1D Ising model at negative fugacity
• Pattern avoiding partitions and Motzkin left factors
• Transfer matrices and partition-function zeros for antiferromagnetic Potts models. V. Further results for the square-lattice chromatic polynomial
• Normalizers of ad-nilpotent ideals
• Garside combinatorics for Thompson's monoid \(F^+\) and a hybrid with the braid monoid \(B_{\infty }^{+}\)

This page was built for publication: Equivalence of the two-dimensional directed animal problem to a one- dimensional path problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q803152)