A note on the enumeration of directed animals via gas considerations

DOI10.1214/08-AAP580zbMATH Open1194.60056arXiv0805.1349OpenAlexW1987501742MaRDI QIDQ983883FDOQ983883

Authors: Marie Albenque 

Publication date: 13 July 2010

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

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].

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

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

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)

Cites Work

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

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)