Skip to Main Content

Transactions of the American Mathematical Society

Published by the American Mathematical Society since 1900, Transactions of the American Mathematical Society is devoted to longer research articles in all areas of pure and applied mathematics.

ISSN 1088-6850 (online) ISSN 0002-9947 (print)

The 2020 MCQ for Transactions of the American Mathematical Society is 1.48.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

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
Similar Articles
  • Retrieve articles in Transactions of the American Mathematical Society with MSC (1991): 20F34, 20E08, 58F03
  • Retrieve articles in all journals with MSC (1991): 20F34, 20E08, 58F03
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