Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
438203 | Theoretical Computer Science | 2009 | 16 Pages |
Abstract
We discuss regular production systems as a tool for analyzing tilings in general. As an application we give necessary and sufficient conditions for a generic triangle to admit a tiling of H2 and show that almost every triangle that admits a tiling is “weakly aperiodic”. We pause for informal discussion of a variety of other applications, such as non-quasi-isometric maps between regular tilings, non-periodic Archimedean tilings, growth, and decidability. Most generally, regular production systems provide a model for the organized growth of surfaces along a front, subject to local rules.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics