Enumeration of various animals on the triangular lattice

Toufik Mansour, Reza Rastegar

Research output: Contribution to journalArticlepeer-review

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 are asymptotically [Formula presented]ξ−n−2,where ξ is a root of a certain explicit polynomial of degree 5. (B) column-convex polyiamonds of perimeter n are asymptotic to [Formula presented][Formula presented]n−1. (C) convex polyiamonds of perimeter n is asymptotic to [Formula presented]3n.

Original languageEnglish
Article number103294
JournalEuropean Journal of Combinatorics
Volume94
DOIs
StatePublished - May 2021

Bibliographical note

Publisher Copyright:
© 2020 Elsevier Ltd

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Enumeration of various animals on the triangular lattice'. Together they form a unique fingerprint.

Cite this