Let \(\mathcal{P}=\{p_1,\ldots,p_n\}\) be a collection of polygons with coloured edges in the plane. A \textit{tiling} of the plane made with \(\mathcal{P}\) is a collection of polygons which are all translates of the \(p_i\), cover the plane, have disjoint interiors and intersect only along a common edge of matching colour. The problem of whether a given \(\mathcal{P}\) admits a tiling of the plane is known to be undecidable. The main results of this article are the following: A given \(\mathcal{P}\) tiles the plane if and only if the two following conditions hold: (1) \(H^+_2(\mathrm{AP}_{\mathcal{P}},\mathbb{R})\neq\{0\}\), (2) the asymptotic Thurston semi-norm has a zero in \(S_2(\mathrm{AP}_{\mathcal{P}},\mathbb{R})\). Here, \(\mathrm{AP}_{\mathcal{P}}\) is the Anderson-Putnam CW-complex constructed from \(\mathcal{P}\), and \(H^+_2(\mathrm{AP}_{\mathcal{P}},\mathbb{R})\) is the second singular homology group of the branched surface \(\mathrm{AP}_{\mathcal{P}}\). The \textit{asymptotic Thurston semi-norm} is defined by the authors as follows: \(|||c|||=\lim_{m\to\infty}\frac{1}{m}\|mc\|\), where \(c\in H^+_2(\mathrm{AP}_{\mathcal{P}},\mathbb{Z})\) and \(\|c\|=-\max_{\mathcal{F}\in\hat{c}}\chi(\mathcal{F})\) for \(c\neq0\), and \(\|0\|=0\). Here \(\mathcal{F}\) is a compact oriented surface, and \(\hat{c}\) is the set of all such \(\mathcal{F}\) carried by \(\mathrm{AP}_{\mathcal{P}}\) whose associated cycle is \(c\).
- A note on tilings and translation surfaces
- A piecewise linear proof that the singular norm is the Thurston norm
- A small aperiodic set of Wang tiles
- An aperiodic set of 13 Wang tiles
- Foliations and the topology of 3-manifolds. II
- scientific article; zbMATH DE number 3938048 (Why is no real title available?)
- scientific article; zbMATH DE number 4022170 (Why is no real title available?)
- scientific article; zbMATH DE number 3698043 (Why is no real title available?)
- scientific article; zbMATH DE number 3235051 (Why is no real title available?)
- On the dynamics of \mathbb{G} -solenoids. Applications to Delone sets
- On the finite-dimensional marginals of shift-invariant measures
- Spaces of tilings, finite telescopic approximations and gap-labeling
- Surface subgroups from homology.
- The Alexander polynomial of a 3-manifold and the Thurston norm on cohomology1
- The undecidability of the domino problem
- Tiling spaces are Cantor set fiber bundles
- Topological invariants for substitution tilings and their associated C^\ast-algebras
- Undecidability and nonperiodicity for tilings of the plane
- Regular affine tilings and regular maps on a flat torus
- Tiling Turán theorems
- Determining simplicity and computing topological change in strongly normal partial tilings of R^2 or R^3
- Necessary conditions for tiling finitely generated amenable groups
- Semi-regular tilings of the hyperbolic plane
- Tilings of Normed Spaces
- scientific article; zbMATH DE number 5808750 (Why is no real title available?)
- scientific article; zbMATH DE number 5007446 (Why is no real title available?)
- A note on tilings and translation surfaces
- Normalized difference set tiling conjecture
- The undecidability of the domino problem
- scientific article; zbMATH DE number 5052092 (Why is no real title available?)
- Über das Kotziggewicht normaler Pflasterungen. (About the Kotzig weight of normal tilings.)
- The uniform locally finite tilings of the plane
- Thinning on cell complexes from polygonal tilings
This page was built for publication: Tilings of the plane and Thurston semi-norm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q476389)
