Automatic counting of tilings of skinny plane regions (Q2875862)

From MaRDI portal





scientific article; zbMATH DE number 6329369
Language Label Description Also known as
default for all languages
No label defined
    English
    Automatic counting of tilings of skinny plane regions
    scientific article; zbMATH DE number 6329369

      Statements

      Automatic counting of tilings of skinny plane regions (English)
      0 references
      0 references
      0 references
      12 August 2014
      0 references
      tilings
      0 references
      counting
      0 references
      plane regions
      0 references
      Maple packages
      0 references
      \(C\)-finite sequences
      0 references
      domino tilings
      0 references
      holey rectangle
      0 references
      cross
      0 references
      0 references
      0 references
      0 references
      The paper deals with counting the number of tilings of some plane regions. The authors were inspired by a problem proposed by D. Knuth. The results are proved by an inductive method using \(C\)-finite sequences.NEWLINENEWLINEThe article is accompanied with Maple packages. In particular, they count the number of domino tilings of a rectangle, of a holey rectangle, of a cross.NEWLINENEWLINEFor the entire collection see [Zbl 1286.05002].
      0 references

      Identifiers