Corpus ID: 116062729

Tilings of Rectangular Regions by Rectangular Tiles: Counts Derived from Transfer Matrices

@article{Mathar2014TilingsOR,
  title={Tilings of Rectangular Regions by Rectangular Tiles: Counts Derived from Transfer Matrices},
  author={R. Mathar},
  journal={arXiv: Combinatorics},
  year={2014}
}
  • R. Mathar
  • Published 2014
  • Mathematics
  • arXiv: Combinatorics
Step by step completion of a left-to-right tiling of a rectangular floor with tiles of a single shape starts from one edge of the floor, considers the possible ways of inserting a tile at the leftmost uncovered square, passes through a sequence of rugged shapes of the front line between covered and uncovered regions of the floor, and finishes with a straight front line at the opposite edge. We count the tilings by mapping the front shapes to nodes in a digraph, then counting closed walks on… Expand
5 Citations
COUNTING 2-WAY MONOTONIC TERRACE FORMS OVER RECTANGULAR LANDSCAPES
  • PDF
Tiling n X m rectangles with 1 X 1 and s X s squares
  • PDF
Tilings by 1 × 1 and 2 × 2
  • 2
ENUMERATING DISTINCT CHESSBOARD TILINGS
  • PDF

References

SHOWING 1-10 OF 15 REFERENCES
Paving Rectangular Regions with Rectangular Tiles: Tatami and Non-Tatami Tilings
  • 3
  • PDF
Domino tilings of rectangles with fixed width
  • 24
Counting Fixed-Height Tatami Tilings
  • 13
  • PDF
On dimer coverings of rectangles of fixed width
  • R. Stanley
  • Computer Science, Mathematics
  • Discret. Appl. Math.
  • 1985
  • 27
  • PDF
Computation of matching polynomials and the number of 1-factors in polygraphs
  • 12
  • PDF
The On-Line Encyclopedia of Integer Sequences
  • N. Sloane
  • Mathematics, Computer Science
  • Electron. J. Comb.
  • 1994
  • 5,019
  • PDF
Counting Domino Tilings of Rectangles via Resultants
  • 5
  • PDF
Petri nets: Properties, analysis and applications
  • 10,772
Solution of the Dimer Problem by the Transfer Matrix Method
  • 75
...
1
2
...