Automatic counting of tilings of skinny plane regions

DOI10.1017/CBO9781139506748.010MaRDI QIDQ2875862zbMATH OpenOpenAlexFDO

Authors Shalosh B. Ekhad, Doron Zeilberger

Publication date 12 August 2014

Published in Surveys in Combinatorics 2013 (Search for Journal in Brave)

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

zbMATH Keywords

domino tilingscountingtilingscross\(C\)-finite sequencesholey rectangleMaple packagesplane regions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of tessellation and tiling problems (05B45)

Abstract: The deductive method ruled mathematics for the last 2500 years, now it is the turn of the inductive method. Here we make a modest start by using the inductive method to discover and prove (rigorously) explicit generating functions for the number of dimer (and monomer-dimer) tilings of large families of "skinny" plane regions.

Recommendations

• Counting Tilings by Taking Walks in a Graph
• Tilings
• Counting colorful tilings of rectangular arrays
• Counting domino tilings of rectangles via resultants
• On the number of tilings of the rectangular board with T-tetrominoes

Cited in

(2)

• On the Touchard polynomials and multiplicative plane partitions
• On the limiting distributions of the total height on families of trees

Describes a project that uses

Uses Software

• RITSUF
• TILINGS
• Maple

This page was built for publication: Automatic counting of tilings of skinny plane regions

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