Automatic counting of tilings of skinny plane regions

DOI10.1017/CBO9781139506748.010zbMATH Open1302.05032arXiv1206.4864OpenAlexW2962839985MaRDI QIDQ2875862FDOQ2875862

Authors: Shalosh B. Ekhad, Doron Zeilberger 

Publication date: 12 August 2014

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

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.

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

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

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)

Cited In (2)

• On The Limiting Distributions of the Total Height On Families of Trees
• Title not available (Why is that?)

Uses Software

• Maple
• TILINGS
• RITSUF

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)