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

DOI10.1016/J.DISC.2011.11.008zbMATH Open1237.05102arXiv0906.4536OpenAlexW1986416995MaRDI QIDQ764893FDOQ764893

Axel Bacher

Publication date: 16 March 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

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

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

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

zbMATH Keywords

generating functionenumerationpartially commutative monoidheaps of piecesdirected animal

Mathematics Subject Classification ID

Enumeration in graph theory (05C30)

Cites Work

• Analytic combinatorics
• Combinatorial problems of commutation and rearrangements
• Title not available (Why is that?)
• New enumerative results on two-dimensional directed animals
• Title not available (Why is that?)
• Directed animals and gas models revisited
• A note on the enumeration of directed animals via gas considerations
• Some exact results for moments of 2D directed animals
• Equivalence of the two-dimensional directed animal problem to a one- dimensional path problem
• Conjectures for the first perimeter moment of directed animals

Cited In (13)

• Further results of enumeration of directed animals on two-dimensional lattices
• Bijections for directed animals on infinite families of lattices
• Bijections between directed animals, multisets and Grand-Dyck paths
• Conjectures for the first perimeter moment of directed animals
• Circular bargraphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The site-perimeter of words
• Around probabilistic cellular automata
• The site-perimeter of compositions
• Title not available (Why is that?)
• 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)