×

Return words of linear involutions and fundamental groups. (English) Zbl 1375.37033

The paper is devoted to the investigation of the dynamics of special maps called linear involutions. These involutions are injective piecewise isometries defined on a pair of intervals. There is a geometric representation of the considered involutions as Poincaré maps of measured foliations. Standard methods of symbolic dynamics lead to the set \(\mathcal{L}(T)\) of finite words known as the natural coding of the linear involution \(T\). Further, one can apply to the set \(\mathcal{L}(T)\) standard notations from word combinatorics such as return words and prime words. Then it is proved that under suitable conditions these sets of words are symmetric bases of free group or subgroup of finite index of the free group.

MSC:

37B10 Symbolic dynamics
68R15 Combinatorics on words
05A05 Permutations, words, matrices
08A50 Word problems (aspects of algebraic structures)
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] J.Berstel, C.De Felice, D.Perrin, C.Reutenauer and G.Rindone. Bifix codes and Sturmian words. J. Algebra369 (2012), 146-202.10.1016/j.jalgebra.2012.07.013 · Zbl 1263.68121
[2] V.Berthé, C.De Felice, V.Delecroix, F.Dolce, D.Perrin, J.Leroy, C.Reutenauer and G.Rindone. Specular sets. Preprint, 2015, arXiv:1505.00707. · Zbl 1330.68231
[3] V.Berthé, C.De Felice, F.Dolce, J.Leroy, D.Perrin, C.Reutenauer and G.Rindone. Bifix codes and interval exchanges. J. Pure Appl. Algebra219 (2015), 2781-2798.10.1016/j.jpaa.2014.09.028 · Zbl 1357.68152
[4] V.Berthé, C.De Felice, F.Dolce, J.Leroy, D.Perrin, C.Reutenauer and G.Rindone. The finite index basis property. J. Pure Appl. Algebra219 (2015), 2521-2537.10.1016/j.jpaa.2014.09.014 · Zbl 1357.68115
[5] V.Berthé, C.De Felice, F.Dolce, J.Leroy, D.Perrin, C.Reutenauer and G.Rindone. Maximal bifix decoding. Discrete Math.338 (2015), 725-742.10.1016/j.disc.2014.12.010 · Zbl 1309.68159
[6] V.Berthé, C.De Felice, F.Dolce, D.Perrin, J.Leroy, C.Reutenauer and G.Rindone. Acyclic, connected and tree sets. Monatsh. Math.176 (2015), 521-550.10.1007/s00605-014-0721-4 · Zbl 1309.68160
[7] V.Berthé and M.Rigo. Combinatorics, Automata and Number Theory(Encyclopedia of Mathematics and its Applications, 135). Cambridge University Press, Cambridge, 2010.10.1017/CBO9780511777653 · Zbl 1197.68006
[8] C.Boissy and E.Lanneau. Dynamics and geometry of the Rauzy-Veech induction for quadratic differentials. Ergod. Th. & Dynam. Sys.29(3) (2009), 767-816.10.1017/S0143385708080565 · Zbl 1195.37030
[9] A. I.Bufetov and B.Solomyak. On the modulus of continuity for spectral measures in substitution dynamics. Adv. Math.260 (2014), 84-129.10.1016/j.aim.2014.04.004 · Zbl 1339.37004
[10] T.Coulbois and A.Hilion. Botany of irreducible automorphisms of free groups. Pacific J. Math.256(2) (2012), 291-307.10.2140/pjm.2012.256.291 · Zbl 1259.20031
[11] T.Coulbois, A.Hilion and M.Lustig. ℝ-trees and laminations for free groups. I. Algebraic laminations. J. Lond. Math. Soc. (2)78(3) (2008), 723-736.10.1112/jlms/jdn052 · Zbl 1197.20019
[12] C.Danthony and A.Nogueira. Involutions linéaires et feuilletages mesurés. C. R. Acad. Sci. Paris Sér. I Math.307(8) (1988), 409-412. · Zbl 0672.57016
[13] C.Danthony and A.Nogueira. Measured foliations on nonorientable surfaces. Ann. Sci. Éc. Norm. Supér (4)23(3) (1990), 469-494. · Zbl 0722.57010
[14] F.Dolce and D.Perrin. Interval exchanges, admissibility and branching Rauzy induction. Preprint, 2015. · Zbl 1393.37050
[15] F.Durand. A characterization of substitutive sequences using return words. Discrete Math.179(1-3) (1998), 89-101.10.1016/S0012-365X(97)00029-0 · Zbl 0895.68087 · doi:10.1016/S0012-365X(97)00029-0
[16] F.Durand. Linearly recurrent subshifts have a finite number of non-periodic subshift factors. Ergod. Th. & Dynam. Sys.20(4) (2000), 1061-1078.10.1017/S0143385700000584 · Zbl 0965.37013 · doi:10.1017/S0143385700000584
[17] F.Durand. Corrigendum and addendum to: ‘Linearly recurrent subshifts have a finite number of non-periodic subshift factors’. [Ergodic Theory Dynam. Systems20(4) (2000), 1061-1078 MR1779393 (2001m:37022)]. Ergod. Th. & Dynam. Sys.23(2) (2003), 663-669. · Zbl 0965.37013
[18] A.Fathi, F.Laudenbach and V.Poénaru. Thurston’s Work on Surfaces (Mathematical Notes, 48). Princeton University Press, Princeton, NJ, 2012, 254pp. · Zbl 1244.57005
[19] O.Forster. Lectures on Riemann Surfaces(Graduate Texts in Mathematics, 81). Springer, New York, 1991, Translated from the 1977 German original by Bruce Gilligan, Reprint of the 1981 English translation.
[20] D.Gaboriau, G.Levitt and F.Paulin. Pseudogroups of isometries of R : reconstruction of free actions on R -trees. Ergod. Th. & Dynam. Sys.15(4) (1995), 633-652.10.1017/S0143385700008580 · Zbl 0839.58022
[21] A.Hatcher. Algebraic Topology. Cambridge University Press, Cambridge, 2002. · Zbl 1044.55001
[22] M.Keane. Interval exchange transformations. Math. Z.141 (1975), 25-31.10.1007/BF01236981 · Zbl 0278.28010 · doi:10.1007/BF01236981
[23] L.-M.Lopez and P.Narbel. Lamination languages. Ergod. Th. & Dynam. Sys.33(6) (2013), 1813-1863.10.1017/etds.2012.114 · Zbl 1280.05068
[24] A.Nogueira. Almost all interval exchange transformations with flips are nonergodic. Ergod. Th. & Dynam. Sys.9(3) (1989), 515-525.10.1017/S0143385700005150 · Zbl 0697.58027 · doi:10.1017/S0143385700005150
[25] A.Nogueira, B.Pires and S.Troubetzkoy. Orbit structure of interval exchange transformations with flip. Nonlinearity26(2) (2013), 525-537.10.1088/0951-7715/26/2/525 · Zbl 1268.37043
[26] G.Rauzy. Échanges d’intervalles et transformations induites. Acta Arith.34(4) (1979), 315-328. · Zbl 0414.28018
[27] A.Skripchenko. Symmetric interval identification systems of order three. Discrete Contin. Dyn. Syst.32(2) (2012), 643-656.10.3934/dcds.2012.32.643 · Zbl 1267.37036 · doi:10.3934/dcds.2012.32.643
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.