On the enumeration of k-omino towers

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

We describe a class of fixed polyominoes called k-omino towers that are created by stacking rectangular blocks of size k×1 on a convex base composed of these same k-omino blocks. By applying a partition to the set of k-omino towers of fixed area kn, we give a recurrence on the k-omino towers therefore showing the set of k-omino towers is enumerated by a Gauss hypergeometric function. The proof in this case implies a more general hypergeometric identity with parameters similar to those given in a classical result of Kummer.

Original languageEnglish
Pages (from-to)1319-1326
Number of pages8
JournalDiscrete Mathematics
Volume340
Issue number6
DOIs
StatePublished - Jun 1 2017

Keywords

  • Gauss hypergeometric function
  • Heap
  • Polyomino
  • Tower

Fingerprint

Dive into the research topics of 'On the enumeration of k-omino towers'. Together they form a unique fingerprint.

Cite this