EDP Sciences logo
Subscriber Authentication Point
Sciengine logo
Search
Menu
All issues Volume 60 (2026) RAIRO-Theor. Inf. Appl., 60 (2026) 6 References
Open Access
Issue
RAIRO-Theor. Inf. Appl.
Volume 60, 2026
Article Number 6
Number of page(s) 23
DOI https://doi.org/10.1051/ita/2026005
Published online 25 February 2026
  1. S. Ferenczi and L.Q. Zamboni, Clustering words and interval exchanges. J. Integer Sequences 16 (2013) Article 13.2.1. [Google Scholar]
  2. J. Simpson and S.J. Puglisi, Words with simple Burrows-Wheeler transforms. Electron. J. Combinatorics 15 (2008) Paper R83. [Google Scholar]
  3. A. Restivo and G. Rosone, Burrows-Wheeler transform and palindromic richness. Theor. Comput. Sci. 410 (2009) 3018–3026. [Google Scholar]
  4. S. Mantaci, A. Restivo and M. Sciortino, Burrows-Wheeler transform and Sturmian words. Inform. Process. Lett. 86 (2001) 241–246. [Google Scholar]
  5. W.-F. Chuan, α-words and factors of characteristic sequences. Discrete Math, 177 (1997) 33–50. [Google Scholar]
  6. M. Burrows and D.J. Wheeler, A block-sorting lossless data compression algorithm. Systems Research Center research report (1994). Available at https://www.cs.jhu.edu/~langmea/resources/burrows_wheeler.pdf. [Google Scholar]
  7. M. Lothaire, Algebraic Combinatorics on Words. Cambridge University Press (2002). [Google Scholar]
  8. C. Reutenauer, From Christoffel Words to Markoff Numbers. Oxford University Press (2019). [Google Scholar]
  9. M. Zolotareff, Nouvelle demonstration de la loi de réciprocité quadratique. Nouvelles Ann. Math. 11 (1872) 354–362. [Google Scholar]
  10. M. Riesz, Sur le lemme de Zolotareff et sur la loi de réciprocite des restes quadratiques. Math. Scand. 1 (1953) 159–169. [Google Scholar]
  11. J.L. Brenner, Zolotareff's theorem on the Legendre symbol, Pac. J. Math. 45 (1973) 413–414. [Google Scholar]
  12. G. Rousseau, On the Jacobi symbol. J. Number Theory 48 (1994) 109–111. [Google Scholar]
  13. M. Lerch, Sur un théorème arithmetique de Zolotarev. Bull. Int. l'Ac. Prague 3 (1896) 34–37. [Google Scholar]
  14. F.W. Barnes, A permutation reciprocity law. Ars Combin. 29A (1990) 155–159. [Google Scholar]
  15. J.-P. Allouche and J. Shallit, Automatic Sequences: Theory, Applications, Generalizations, Cambridge University Press (2003). [Google Scholar]
  16. I. Pak and A. Redlich, Long cycles in abc-permutations. Funct. Anal. Other Math. 2 (2008) 87–92. [Google Scholar]
  17. R.L. Graham, D.E. Knuth and O. Patashnik, Concrete Mathematics. Addison Wesley (1994). [Google Scholar]
  18. V. Berthe and C. Reutenauer, On the three-distance theorem, Math. Intell. 46 (2024) 183–188. [Google Scholar]
  19. G. Rauzy, Echanges d'intervalles et transformations induites. Acta Arith. 34 (1979) 315–328. [Google Scholar]
  20. W.A. Veech, Interval exchange transformations. J. Analyse Math. 33 (1978) 222–272. [Google Scholar]
  21. M. Lapointe and C. Reutenauer, Characterizations of perfectly clustering words. Electron. J. Combinatorics 32 (2025) #P3.8. [Google Scholar]
  22. D.E. Knuth, The Art of Computer Programming, vol. 2 of Seminumerical Algorithms, 3rd edn. Addison-Wesley (1998). [Google Scholar]
  23. J.S. Frame, Continued fractions and matrices. Am. Math. Monthly 56 (1949) 98–103. [Google Scholar]
  24. L.Q. Zamboni, On Christoffel words & their lexicographic array. arXiv preprint (2024). https://arxiv.org/abs/2409.07974. [Google Scholar]
  25. M. Lapointe, Combinatoire des mots: mots parfaitement amassants, triplets de Markoff et graphes chenilles, These de doctorat, Université du Québec à Montréal (2021). [Google Scholar]

Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.

Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.

Initial download of the metrics may take a while.