A note on the enumeration of directed animals via gas considerations

DOI10.1214/08-AAP580MaRDI QIDQ983883zbMATH OpenOpenAlexFDO

Authors 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

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

Abstract: In the literature, most of the results about the enumeration of directed animals on lattices via gas considerations are obtained by a formal passage to the limit of enumeration of directed animals on cyclical versions of the lattice. Here we provide a new point of view on this phenomenon. Using the gas construction given in [Electron. J. Combin. (2007) 14 R71], we describe the gas process on the cyclical versions of the lattices as a cyclical Markov chain (roughly speaking, Markov chains conditioned to come back to their starting point). Then we introduce a notion of convergence of graphs, such that if $(G_n)oG$ then the gas process built on $G_n$ converges in distribution to the gas process on $G$. That gives a general tool to show that gas processes related to animals enumeration are often Markovian on lines extracted from lattices. We provide examples and computations of new generating functions for directed animals with various sources on the triangular lattice, on the $mathcal{T}_n$ lattices introduced in [Ann. Comb. 4 (2000) 269--284] and on a generalization of the $mathcaligr{L}_n$ lattices introduced in [J. Phys. A 29 (1996) 3357--3365].

Recommendations

• Directed animals and gas models revisited
• New enumerative results on two-dimensional directed animals
• Probabilistic analysis of some (un)directed animals
• Directed and multi-directed animals on the king's lattice
• Bijections for directed animals on infinite families of lattices

Cites work

• scientific article; zbMATH DE number 3897991 (Why is no real title available?)
• scientific article; zbMATH DE number 4002104 (Why is no real title available?)
• Animaux et arbres guingois. (Animals and guingois trees)
• Bijections for directed animals on infinite families of lattices
• Directed animals and gas models revisited
• Directed animals, forests and permutations
• Enumeration of directed animals on an infinite family of lattices
• Equivalence of the two-dimensional directed animal problem to a one- dimensional path problem
• New enumerative results on two-dimensional directed animals

Cited in

(9)

• Bijections between directed animals, multisets and Grand-Dyck paths
• On a class of PCA with size-3 neighborhood and their applications in percolation games
• Generating functions for directed animals convex following their direction
• Around probabilistic cellular automata
• Haruspicy 3: The anisotropic generating function of directed bond-animals is not D-finite
• Average site perimeter of directed animals on the two-dimensional lattices
• Directed animals and gas models revisited
• 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

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

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