Tilings of rectangles with T-tetrominoes

DOI10.1016/j.tcs.2004.02.023zbMath1043.05034OpenAlexW2111313119WikidataQ60264969 ScholiaQ60264969MaRDI QIDQ596042

Igor Pak, Michael Korn

Publication date: 10 August 2004

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2004.02.023

zbMATH Keywords

Tutte polynomialHeight functionsLocal move connectivitySamplingTilings

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Polyominoes (05B50)

Related Items

GENERALIZED DOMINOES TILING'S MARKOV CHAIN MIXES FAST, Planarity, symmetry and counting tilings, On enumeration and entropy of ribbon tilings, The number of ribbon tilings for strips, T-tetrominoes Tiling's Markov chain mixes fast, T-tetrominos in arithmetic progression, Unnamed Item, The gap number of the \(T\)-tetromino, Tutte polynomials for counting and classifying orbits, Local move connectedness of domino tilings with diagonal impurities, The expansion of a chord diagram and the Tutte polynomial, The three-state Potts antiferromagnet on plane quadrangulations, A new mathematical model for tiling finite regions of the plane with polyominoes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tiling groups: New applications in the triangular lattice
• Forests, colorings and acyclic orientations of the square lattice
• Domino tiling in planar graphs with regular and bipartite dual. (Pavage par des dominos dans des graphes planaires de dual régulier et biparti)
• Generating random elements of finite distributive lattices
• Tile invariants: New horizons.
• Local statistics for random domino tilings of the Aztec diamond
• Diamond ice.
• Markov Chain Algorithms for Planar Lattice Structures
• How to Play Unique Games on Expanders
• Conway's Tiling Groups
• Approximating the Permanent
• The Computational Complexity of the Tutte Plane: the Bipartite Case
• Exact sampling with coupled Markov chains and applications to statistical mechanics
• Covering a Rectangle with T-Tetrominoes