Skip to main content
SpringerLink
Log in

Bispecial Factors in the Brun S-Adic System

  • Conference paper
  • First Online:
Developments in Language Theory (DLT 2016)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9840))

Included in the following conference series:

Abstract

We study the bispecial factors in the S-adic system associated with the Brun Multidimensional Continued Fraction algorithm. More precisely, by describing how strong and weak bispecial words can appear, we get a sub-language of the Brun language for which all bispecial words are neutral.

S. Labbé—Postdoctoral Marie Curie fellowship (BeIPD-COFUND).

J. Leroy—Postdoctoral FNRS fellowship.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Akiyama, S., Barge, M., Berthé, V., Lee, J.Y., Siegel, A.: On the Pisot substitution conjecture. Preprint (2014)

    Google Scholar 

  2. Arnoux, P., Rauzy, G.: Représentation géométrique de suites de complexité 2n + 1. Bull. Soc. Math. Fr. 119(2), 199–215 (1991)

    MathSciNet  MATH  Google Scholar 

  3. Avila, A., Delecroix, V.: Some monoids of Pisot matrices. Preprint, June 2015. http://arXiv.org/abs/1506.03692

  4. Berthé, V., Bourdon, J., Jolivet, T., Siegel, A.: A combinatorial approach to products of Pisot substitutions. Ergod. Theory Dyn. Syst. First View, 1–38. http://journals.cambridge.org/article_S0143385714001412

  5. Berthé, V., Labbé, S.: Factor complexity of \(S\)-adic words generated by the Arnoux-Rauzy-Poincaré algorithm. Adv. Appl. Math. 63, 90–130 (2015)

    Article  MATH  Google Scholar 

  6. Berthé, V., Rigo, M. (eds.): Combinatorics, Automata and Number Theory, Encyclopedia of Mathematics and its Applications, vol. 135. Cambridge University Press, Cambridge (2010)

    Google Scholar 

  7. Berthé, V., Steiner, W., Thuswaldner, J.M.: Geometry, dynamics, and arithmetic of \({S}\)-adic shifts. Preprint (2014). http://arXiv.org/abs/1410.0331

  8. Brentjes, A.J.: Multidimensional Continued Fraction Algorithms. Mathematisch Centrum, Amsterdam (1981)

    MATH  Google Scholar 

  9. Brun, V.: Algorithmes euclidiens pour trois et quatre nombres. In: Treizième congrès des mathèmaticiens scandinaves, tenu à Helsinki 18–23 août 1957, pp. 45–64. Mercators Tryckeri, Helsinki (1958)

    Google Scholar 

  10. Delecroix, V., Hejda, T., Steiner, W.: Balancedness of Arnoux-Rauzy and Brun words. In: Karhumäki, J., Lepistö, A., Zamboni, L. (eds.) WORDS 2013. LNCS, vol. 8079, pp. 119–131. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  11. Durand, F.: Corrigendum and addendum to: “Linearly recurrent subshifts have a finite number of non-periodic subshift factors”. Ergod. Theory Dyn. Syst. 23, 663–669 (2003)

    MathSciNet  Google Scholar 

  12. Klouda, K.: Bispecial factors in circular non-pushy D0L languages. Theoret. Comput. Sci. 445, 63–74 (2012). http://dx.doi.org/10.1016/j.tcs.2012.05.007

    Article  MathSciNet  MATH  Google Scholar 

  13. Lagarias, J.C.: The quality of the Diophantine approximations found by the Jacobi-Perron algorithm and related algorithms. Monatsh. Math. 115(4), 299–328 (1993). http://dx.doi.org/10.1007/BF01667310

    Article  MathSciNet  MATH  Google Scholar 

  14. Morse, M., Hedlund, G.A.: Symbolic Dynamics II. Sturmian Trajectories. Am. J. Math. 62(1), 1–42 (1940). http://www.jstor.org/stable/2371431

    Article  MathSciNet  MATH  Google Scholar 

  15. Rauzy, G.: Nombres algébriques et substitutions. Bulletin de la Société Mathématique de France 110, 147–178 (1982)

    MathSciNet  MATH  Google Scholar 

  16. Schratzberger, B.R.: The quality of approximation of Brun’s algorithm in three dimensions. Monatsh. Math. 134(2), 143–157 (2001). http://dx.doi.org/10.1007/s006050170004

    Article  MathSciNet  MATH  Google Scholar 

  17. Schweiger, F.: Multidimensional Continued Fraction. Oxford University Press, New York (2000)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut de Mathématique, Université de Liège, Allée de la découverte 12 (B37), 4000, Liège, Belgium

    Sébastien Labbé & Julien Leroy

Authors
  1. Sébastien Labbé
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Julien Leroy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Julien Leroy .

Editor information

Editors and Affiliations

  1. Université du Québec à Montréal , Montreal, Québec, Canada

    Srečko Brlek

  2. Dept Mathematiques, Univ du Quebec Montreal Dept Mathematiques, Montreal, Québec, Canada

    Christophe Reutenauer

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Labbé, S., Leroy, J. (2016). Bispecial Factors in the Brun S-Adic System. In: Brlek, S., Reutenauer, C. (eds) Developments in Language Theory. DLT 2016. Lecture Notes in Computer Science(), vol 9840. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-53132-7_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-53132-7_23

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-53131-0

  • Online ISBN: 978-3-662-53132-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation