Matching Rules as Cocycle Conditions: Discrete Potentials on Penrose and Canonical Projection Tilings
Sebastian Pardo-Guerra, Jonathan Washburn, and Elshad Allahyarov

TL;DR
This paper establishes a unified cochain-based framework linking matching rules, height functions, and geometric structures in aperiodic tilings, extending to canonical projection tilings and verified on several classical examples.
Contribution
It introduces a cochain-first approach that unifies matching rules and height functions, providing new insights into aperiodic tilings and extending to CPTs with a verification on key examples.
Findings
Established equivalence between matching rules and height functions.
Extended the framework to canonical projection tilings from bZ^N.
Verified the approach on Fibonacci, Penrose, Ammann--Beenker, and icosahedral tilings.
Abstract
Aperiodic tilings support two classically studied but hitherto separately presented structures: matching rules, which enforce global order via local constraints, and height functions, which encode global geometry through integer-valued potentials. Their precise relationship has remained implicit in the literature. This paper bridges them via a cochain-first framework, establishing a four-way equivalence -- between matching rules, Ammann bar continuity, cycle closure of the associated -cochains, and height-function existence -- proved for candidate tilings without presupposing any of the four conditions. The proof proceeds via a half-edge/gluing construction: for each Ammann bar family, we assign to every directed edge a signed bar-crossing count, yielding an antisymmetric -cochain. A tile-side crossing function and a global cochain are built in two stages; the global cochain…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuasicrystal Structures and Properties · Cellular Automata and Applications · Advanced Combinatorial Mathematics
