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

cyclic Markov chainsdirected animalsgas modelgraphs convergence

Mathematics Subject Classification ID

Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20) 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)

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

• 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
• scientific article; zbMATH DE number 3897991 (Why is no real title available?)
• scientific article; zbMATH DE number 4002104 (Why is no real title available?)
• New enumerative results on two-dimensional directed animals

Cited in

(11)

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

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)