Enumeration of octagonal tilings

DOI10.1016/J.TCS.2015.03.019zbMATH Open1330.05034arXiv1306.5977OpenAlexW2077206892MaRDI QIDQ496029FDOQ496029

Authors: Yong-Cai Geng, Sumit K. Garg 

Publication date: 16 September 2015

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

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).

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

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

zbMATH Keywords

countingtilingsquasicrystal

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (7)

• 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
• Fixed-boundary octagonal random tilings: A combinatorial approach
• Title not available (Why is that?)
• Numerical entropy and phason elastic constants of plane random tilings with any 2D-fold symmetry

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)