Enumeration of octagonal tilings

DOI10.1016/J.TCS.2015.03.019MaRDI QIDQ496029zbMATH OpenOpenAlexFDO

Authors Yong-Cai Geng, Sumit K. Garg

Publication date 16 September 2015

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

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

zbMATH Keywords

countingtilingsquasicrystal

Mathematics Subject Classification ID

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

Abstract: Random tilings are interesting as idealizations of atomistic models of quasicrystals and for their connection to problems in combinatorics and algorithms. Of particular interest is the tiling entropy density, which measures the relation of the number of distinct tilings to the number of constituent tiles. Tilings by squares and 45 degree rhombi receive special attention as presumably the simplest model that has not yet been solved exactly in the thermodynamic limit. However, an exact enumeration formula can be evaluated for tilings in finite regions with fixed boundaries. We implement this algorithm in an efficient manner, enabling the investigation of larger regions of parameter space than previously were possible. Our new results appear to yield monotone increasing and decreasing lower and upper bounds on the fixed boundary entropy density that converge toward S = 0.36021(3).

Recommendations

• Fixed-boundary octagonal random tilings: A combinatorial approach
• CONFIGURATIONAL ENTROPY IN OCTAGONAL TILING MODELS
• Random tilings of high symmetry. I: Mean-field theory
• Random tilings of high symmetry. II: Boundary conditions and numerical studies
• Entropy and boundary conditions in random rhombus tilings

Cites work

• scientific article; zbMATH DE number 3968590 (Why is no real title available?)
• A formula for the number of tilings of an octagon by rhombi
• Entropy and boundary conditions in random rhombus tilings
• Exact sampling with coupled Markov chains and applications to statistical mechanics
• Fixed-boundary octagonal random tilings: A combinatorial approach
• Local statistics for random domino tilings of the Aztec diamond
• Phase diagram of a random tiling quasicrystal
• Rhombic tilings of polygons and classes of reduced words in Coxeter groups
• The square-triangle random-tiling model in the thermodynamic limit

Cited in

(8)

• CONFIGURATIONAL ENTROPY IN OCTAGONAL TILING MODELS
• Estimating the asymptotics of solid partitions
• On enumeration and entropy of ribbon tilings
• Asymptotic expression for raw moment of the multiplicity of a part in a general partition function
• The exact solution of an octagonal rectangle-triangle random tiling
• Fixed-boundary octagonal random tilings: A combinatorial approach
• scientific article; zbMATH DE number 1080075 (Why is no real title available?)
• Numerical entropy and phason elastic constants of plane random tilings with any 2D-fold symmetry

Describes a project that uses

Uses Software

• Hadoop

This page was built for publication: Enumeration of octagonal tilings

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