A group of paths in $\mathbb {R}^2$
HTML articles powered by AMS MathViewer
- by Richard Kenyon PDF
- Trans. Amer. Math. Soc. 348 (1996), 3155-3172 Request permission
Abstract:
We define a group structure on the set of compact “minimal” paths in $\mathbb {R}^2$. We classify all finitely generated subgroups of this group $G$: they are free products of free abelian groups and surface groups. Moreover, each such group occurs in $G$. The subgroups of $G$ isomorphic to surface groups arise from certain topological $1$-forms on the corresponding surfaces. We construct examples of such $1$-forms for cohomology classes corresponding to certain eigenvectors for the action on cohomology of a pseudo-Anosov diffeomorphism. Using $G$ we construct a non-polygonal tiling problem in $\mathbb {R}^2$, that is, a finite set of tiles whose corresponding tilings are not equivalent to those of any set of polygonal tiles. The group $G$ has applications to combinatorial tiling problems of the type: given a set of tiles $P$ and a region $R$, can $R$ be tiled by translated copies of tiles in $P$?References
- Pierre Arnoux and Albert Fathi, Un exemple de difféomorphisme pseudo-Anosov, C. R. Acad. Sci. Paris Sér. I Math. 312 (1991), no. 2, 241–244 (French, with English summary). MR 1089706
- Pierre Arnoux and Gilbert Levitt, Sur l’unique ergodicité des $1$-formes fermées singulières, Invent. Math. 84 (1986), no. 1, 141–156 (French, with English summary). MR 830042, DOI 10.1007/BF01388736
- M. Bestvina, M. Feighn; Stable actions of groups on real trees, Invent. Math. 121 (1995), 287–321.
- F. Bonahon; Geodesic laminations with transverse Hölder distributions. preprint.
- J. H. Conway and J. C. Lagarias, Tiling with polyominoes and combinatorial group theory, J. Combin. Theory Ser. A 53 (1990), no. 2, 183–208. MR 1041445, DOI 10.1016/0097-3165(90)90057-4
- F. M. Dekking, Recurrent sets, Adv. in Math. 44 (1982), no. 1, 78–104. MR 654549, DOI 10.1016/0001-8708(82)90066-4
- Albert Fathi, Some compact invariant sets for hyperbolic linear automorphisms of torii [tori], Ergodic Theory Dynam. Systems 8 (1988), no. 2, 191–204. MR 951268, DOI 10.1017/S0143385700004417
- Travaux de Thurston sur les surfaces, Astérisque, vol. 66, Société Mathématique de France, Paris, 1979 (French). Séminaire Orsay; With an English summary. MR 568308
- D. Gaboriau, G. Levitt, F. Paulin; Pseudogroups of isometries and Rips’ theorem on free actions on $\mathbb {R}$-trees. Israel J. Math. 87 (1994), 403–428.
- D. Girault-Beauquier, M. Nivat; Tiling the plane with one tile. Topology and Category Theory from Computer Science, Oxford Univ. Press (1991) 291-334.
- G. Levitt; Propriétés topologiques des $1$-formes fermées singulières. preprint.
- Michael Keane, Non-ergodic interval exchange transformations, Israel J. Math. 26 (1977), no. 2, 188–196. MR 435353, DOI 10.1007/BF03007668
- R. Kenyon; Tiling with squares and square-tilable surfaces. preprint, ENS-Lyon 1994.
- Richard Kenyon, Rigidity of planar tilings, Invent. Math. 107 (1992), no. 3, 637–651. MR 1150605, DOI 10.1007/BF01231905
- C. Kenyon, R. Kenyon; Tiling polygons with rectangles. Proc. 33rd FOCS, (1992):610-619.
- Roger C. Lyndon and Paul E. Schupp, Combinatorial group theory, Ergebnisse der Mathematik und ihrer Grenzgebiete, Band 89, Springer-Verlag, Berlin-New York, 1977. MR 0577064
- Wilhelm Magnus, Abraham Karrass, and Donald Solitar, Combinatorial group theory: Presentations of groups in terms of generators and relations, Interscience Publishers [John Wiley & Sons], New York-London-Sydney, 1966. MR 0207802
- John W. Morgan and Peter B. Shalen, Free actions of surface groups on $\textbf {R}$-trees, Topology 30 (1991), no. 2, 143–154. MR 1098910, DOI 10.1016/0040-9383(91)90002-L
- Peter B. Shalen, Dendrology of groups: an introduction, Essays in group theory, Math. Sci. Res. Inst. Publ., vol. 8, Springer, New York, 1987, pp. 265–319. MR 919830, DOI 10.1007/978-1-4613-9586-7_{4}
- William P. Thurston, Conway’s tiling groups, Amer. Math. Monthly 97 (1990), no. 8, 757–773. MR 1072815, DOI 10.2307/2324578
Additional Information
- Richard Kenyon
- Affiliation: CNRS UMR 128, Ecole Normale Superieure de Lyon, 46, allée d’Italie, 69364 Lyon, France
- MR Author ID: 307971
- Email: rkenyon@umpa.ens-lyon.fr
- Received by editor(s): June 30, 1994
- Received by editor(s) in revised form: June 20, 1995
- Additional Notes: This work was partially completed while the author was at the Institut Fourier, Grenoble
- © Copyright 1996 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 348 (1996), 3155-3172
- MSC (1991): Primary 20F34, 20E08, 58F03
- DOI: https://doi.org/10.1090/S0002-9947-96-01562-0
- MathSciNet review: 1340179