Skip to main content

2019 | OriginalPaper | Buchkapitel

Derived Sequences of Arnoux–Rauzy Sequences

verfasst von : Kateřina Medková

Erschienen in: Combinatorics on Words

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

For an Arnoux–Rauzy sequence \(\mathbf {\mathbf u}\) we describe the set \(\text {Der}(\mathbf {\mathbf u})\) of derived sequences corresponding to all nonempty prefixes of \(\mathbf {\mathbf u}\) using the normalized directive sequence of \(\mathbf {\mathbf u}\). As a corollary, we show that all derived sequences of \(\mathbf {\mathbf u}\) are also Arnoux–Rauzy sequences. Moreover, if \(\mathbf {\mathbf u}\) is primitive substitutive, we precisely determine the cardinality of the set \(\text {Der}(\mathbf {\mathbf u})\).

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Araújo, I.M., Bruyère, V.: Words derivated from Sturmian words. Theoret. Comput. Sci. 340, 204–219 (2005)MathSciNetCrossRef Araújo, I.M., Bruyère, V.: Words derivated from Sturmian words. Theoret. Comput. Sci. 340, 204–219 (2005)MathSciNetCrossRef
2.
Zurück zum Zitat Arnoux, P., Rauzy, G.: Représentation géométrique de suites de complexité \(2n+1\). Bull. de la Société Mathématique de France 119, 199–215 (1991)MathSciNetCrossRef Arnoux, P., Rauzy, G.: Représentation géométrique de suites de complexité \(2n+1\). Bull. de la Société Mathématique de France 119, 199–215 (1991)MathSciNetCrossRef
3.
Zurück zum Zitat Balková, L., Pelantová, E., Steiner, W.: Sequences with constant number of return words. Monatsh. Math. 155, 251–263 (2008)MathSciNetCrossRef Balková, L., Pelantová, E., Steiner, W.: Sequences with constant number of return words. Monatsh. Math. 155, 251–263 (2008)MathSciNetCrossRef
4.
Zurück zum Zitat Durand, F.: A characterization of substitutive sequences using return words. Discrete Math. 179, 89–101 (1998)MathSciNetCrossRef Durand, F.: A characterization of substitutive sequences using return words. Discrete Math. 179, 89–101 (1998)MathSciNetCrossRef
5.
Zurück zum Zitat Droubay, X., Justin, J., Pirillo, G.: Episturmian words and some constructions of de Luca and Rauzy. Theoret. Comput. Sci. 225(1–2), 539–553 (2001)MathSciNetCrossRef Droubay, X., Justin, J., Pirillo, G.: Episturmian words and some constructions of de Luca and Rauzy. Theoret. Comput. Sci. 225(1–2), 539–553 (2001)MathSciNetCrossRef
6.
Zurück zum Zitat Ferenczi, S., Holton, C., Zamboni, L.Q.: Structure of three interval exchange transformations I. An arithmetic study. Ann. Inst. Fourier (Grenobles) 51, 861–901 (2001)MathSciNetCrossRef Ferenczi, S., Holton, C., Zamboni, L.Q.: Structure of three interval exchange transformations I. An arithmetic study. Ann. Inst. Fourier (Grenobles) 51, 861–901 (2001)MathSciNetCrossRef
7.
Zurück zum Zitat Glen, A., Levé, F., Richomme, G.: Directive words of episturmian words: equivalences and normalization. RAIRO-Theoret. Inf. Appl. 43, 299–319 (2009)MathSciNetCrossRef Glen, A., Levé, F., Richomme, G.: Directive words of episturmian words: equivalences and normalization. RAIRO-Theoret. Inf. Appl. 43, 299–319 (2009)MathSciNetCrossRef
9.
Zurück zum Zitat Justin, J., Vuillon, L.: Return words in Sturmian and episturmian words. RAIRO-Theoret. Inf. Appl. 34, 343–356 (2000)MathSciNetCrossRef Justin, J., Vuillon, L.: Return words in Sturmian and episturmian words. RAIRO-Theoret. Inf. Appl. 34, 343–356 (2000)MathSciNetCrossRef
10.
Zurück zum Zitat Justin, J., Pirillo, G.: Episturmian words and episturmian morphisms. Theoret. Comput. Sci. 276(1–2), 281–313 (2002)MathSciNetCrossRef Justin, J., Pirillo, G.: Episturmian words and episturmian morphisms. Theoret. Comput. Sci. 276(1–2), 281–313 (2002)MathSciNetCrossRef
11.
Zurück zum Zitat Justin, J., Pirillo, G.: Episturmian words: shifts, morphisms and numeration systems. Int. J. Found. Comput. Sci. 15(2), 329–348 (2004)MathSciNetCrossRef Justin, J., Pirillo, G.: Episturmian words: shifts, morphisms and numeration systems. Int. J. Found. Comput. Sci. 15(2), 329–348 (2004)MathSciNetCrossRef
12.
Zurück zum Zitat Klouda, K., Medková, K., Pelantová, E., Starosta, Š.: Fixed points of Sturmian morphisms and their derivated words. Theoret. Comput. Sci. 743, 23–37 (2018)MathSciNetCrossRef Klouda, K., Medková, K., Pelantová, E., Starosta, Š.: Fixed points of Sturmian morphisms and their derivated words. Theoret. Comput. Sci. 743, 23–37 (2018)MathSciNetCrossRef
13.
14.
Metadaten
Titel
Derived Sequences of Arnoux–Rauzy Sequences
verfasst von
Kateřina Medková
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-28796-2_20