Average site perimeter of directed animals on the two-dimensional lattices

DOI10.1016/J.DISC.2011.11.008MaRDI QIDQ764893zbMATH OpenOpenAlexFDO

Authors Axel Bacher

Publication date 16 March 2012

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

generating functionenumerationpartially commutative monoidheaps of piecesdirected animal

Mathematics Subject Classification ID

Enumeration in graph theory (05C30)

Abstract: We introduce new combinatorial (bijective) methods that enable us to compute the average value of three parameters of directed animals of a given area, including the site perimeter. Our results cover directed animals of any one-line source on the square lattice and its bounded variants, and we give counterparts for most of them in the triangular lattices. We thus prove conjectures by Conway and Le Borgne. The techniques used are based on Viennot's correspondence between directed animals and heaps of pieces (or elements of a partially commutative monoid).

Recommendations

• Directed animals, forests and permutations
• Directed animals and gas models revisited
• Bijections for directed animals on infinite families of lattices
• Equivalence of the two-dimensional directed animal problem to a one- dimensional path problem
• New enumerative results on two-dimensional directed animals

Cites work

• scientific article; zbMATH DE number 4002104 (Why is no real title available?)
• scientific article; zbMATH DE number 1344571 (Why is no real title available?)
• A note on the enumeration of directed animals via gas considerations
• Analytic combinatorics
• Combinatorial problems of commutation and rearrangements
• Conjectures for the first perimeter moment of directed animals
• Directed animals and gas models revisited
• Equivalence of the two-dimensional directed animal problem to a one- dimensional path problem
• New enumerative results on two-dimensional directed animals
• Some exact results for moments of 2D directed animals

Cited in

(15)

• Further results of enumeration of directed animals on two-dimensional lattices
• Bijections between directed animals, multisets and Grand-Dyck paths
• Bijections for directed animals on infinite families of lattices
• Conjectures for the first perimeter moment of directed animals
• Circular bargraphs
• The local limit of rooted directed animals on the square lattice
• scientific article; zbMATH DE number 7379065 (Why is no real title available?)
• Directed animals, quadratic systems and rewriting systems
• The site-perimeter of words
• Around probabilistic cellular automata
• Lattice paths inside a table
• Enumerations on bargraphs
• The site-perimeter of compositions
• scientific article; zbMATH DE number 7090168 (Why is no real title available?)
• The inner site-perimeter of compositions

This page was built for publication: Average site perimeter of directed animals on the two-dimensional lattices

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