Enumeration of various animals on the triangular lattice

DOI10.1016/J.EJC.2020.103294MaRDI QIDQ2662791zbMATH OpenOpenAlexFDO

Authors Toufik Mansour, Reza Rastegar

Publication date 14 April 2021

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

baryiamondsgenerating functionspolyiamonds

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Abstract: In this paper, we consider various classes of polyiamonds that are animals residing on the triangular lattice. By careful analyses through certain layer-by-layer decompositions and cell pruning/growing arguments, we derive explicit forms for the generating functions of the number of nonempty translation-invariant baryiamonds (bargraphs in the triangular lattice), column-convex polyiamonds, and convex polyiamonds with respect to their perimeter. In particular, we show that the number of (A) baryiamonds of perimeter $n$ is asymptotically ${\displaystyle }$frac{(xi+1)^2sqrt{xi^4+xi^3-2xi+1}}{2sqrt{pi n^3}}xi^{-n-2},${\displaystyle }$ where $xi$ is a root of a certain explicit polynomial of degree 5. (B) column-convex polyiamonds of perimeter $n$ is asymptotic to ${\displaystyle }$frac{(17997809sqrt{17}+3^3cdot13cdot175463)sqrt{95sqrt{17}-119}}{2^7cdot43^2cdot 89^2sqrt{6pi n^3}}left(frac{3+sqrt{17}}{2} ight)^{n-1}.${\displaystyle }$ (C) convex polyiamonds of perimeter $n$ is asymptotic to ${\displaystyle }$frac{1280}{441sqrt{3pi n^3}}3^n.${\displaystyle }$

Recommendations

• A perimeter enumeration of column-convex polyominoes
• Statistics of lattice animals (polyominoes) and polygons
• Enumeration of symmetry classes of convex polyominoes on the honeycomb lattice
• Convex polyominoes revisited: enumeration of outer site perimeter, interior vertices, and boundary vertices of certain degrees
• An improved lower bound on the growth constant of polyiamonds

Cites work

• 1/d-expansions for the free energy of lattice animal models of a self-interacting branched polymer
• A method for the enumeration of various classes of column-convex polygons
• A perimeter enumeration of column-convex polyominoes
• Algebraic languages and polyominoes enumeration
• An improved lower bound on the growth constant of polyiamonds
• Analytic combinatorics
• Cell Growth Problems
• Combinatorial Problems Suggested by the Statistical Mechanics of Domains and of Rubber-Like Molecules
• Contributions to the Cell Growth Problem
• Convex n-ominoes
• Convex polyominoes revisited: enumeration of outer site perimeter, interior vertices, and boundary vertices of certain degrees
• Enumeration of symmetry classes of convex polyominoes on the honeycomb lattice
• Generating functions for generating trees
• scientific article; zbMATH DE number 3148802 (Why is no real title available?)
• scientific article; zbMATH DE number 3169908 (Why is no real title available?)
• On the number of hexagonal polyominoes
• On two-dimensional percolation
• Polygons, polyominoes and polycubes
• Polyiamonds attaining extremal topological properties. I
• The average height of directed column-convex polyominoes having square, hexagonal and triangular cells
• The number of convex polyominoes with given perimeter

Cited in

(7)

• Extremal \(\{ p, q\}\)-animals
• Lattice animals on a staircase and Fibonacci numbers
• An improved lower bound on the growth constant of polyiamonds
• Smooth squared, triangular and hexagonal bargraphs
• Smooth convex polyiamonds
• Counting of descents in a bargraph and barpolyiamond
• Levels in baryiamonds

This page was built for publication: Enumeration of various animals on the triangular lattice

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