A note on the enumeration of directed animals via gas considerations

DOI10.1214/08-AAP580zbMath1194.60056arXiv0805.1349OpenAlexW1987501742MaRDI QIDQ983883

Marie Albenque

Publication date: 13 July 2010

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0805.1349

zbMATH Keywords

directed animalscyclic Markov chainsgas modelgraphs convergence

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items (6)

Bijections between directed animals, multisets and Grand-Dyck paths ⋮ On a class of PCA with size-3 neighborhood and their applications in percolation games ⋮ Around probabilistic cellular automata ⋮ Markovianity of the invariant distribution of probabilistic cellular automata on the line ⋮ Invariant measures for the box-ball system based on stationary Markov chains and periodic Gibbs measures ⋮ Average site perimeter of directed animals on the two-dimensional lattices

Cites Work

• Unnamed Item
• Unnamed Item
• Animaux et arbres guingois. (Animals and guingois trees)
• Equivalence of the two-dimensional directed animal problem to a one- dimensional path problem
• Directed animals and gas models revisited
• Directed animals, forests and permutations
• New enumerative results on two-dimensional directed animals
• Enumeration of directed animals on an infinite family of lattices
• Bijections for directed animals on infinite families of lattices

This page was built for publication: A note on the enumeration of directed animals via gas considerations