Automatic counting of tilings of skinny plane regions (Q2875862)

From MaRDI portal





scientific article; zbMATH DE number 6329369
Language Label Description Also known as
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