Advances and Applications in Discrete Mathematics

The Advances and Applications in Discrete Mathematics is a prestigious peer-reviewed journal indexed in the Emerging Sources Citation Index (ESCI). It is dedicated to publishing original research articles in the field of discrete mathematics and combinatorics, including topics such as graphs, coding theory, and block design. The journal emphasizes efficient and powerful tools for real-world applications and welcomes expository articles that highlight current developments in the field.

Submit Article

RECURRENCE FUNCTION OF THE TERNARY THUE-MORSE WORD

Authors

  • Idrissa Kaboré
  • Boucaré Kientéga
  • Mahamadi Nana

Keywords:

infinite words, maximal return time, separator factors, ancestor, singular factors, recurrence function.

DOI:

https://doi.org/10.17654/0974165823035

Abstract

In this paper, we study the Thue-Morse word over a ternary alphabet and obtain some properties on the return words and the singular factors. Finally, we determine the recurrence function of the ternary Thue-Morse word.

Received: February 14, 2023;
Accepted: March 20, 2023;

References

P. Arnoux and G. Rauzy, Réprésentation géométrique de suites de complexité Bull. Soc. Math. Fr. 119(2) (1991), 199-215.

L. Balkova, Return words and recurrence function of a class of infinite words, Acta Polytechnica 47(2-3) (2007), 15-19.

L. Balkova, E. Pelantova and W. Steiner, Return words in fixed points of substitutions, Monatsh. Math. 155(3-4) (2008), 251-263.

J. Cassaigne, Sequences with grouped factors, in Developments in Language Theory III, Aristotle University of Thessaloniki, 1998, pp. 211-222.

J. Cassaigne, Special factors of sequences with linear subword complexity, Developments in Language Theory II, World Scientific, 1996, pp. 25-34.

J. Cassaigne, Limit values of the recurrence quotient of Sturmian sequences, Theoret. Comput. Sci. 218 (1999), 3-12.

J. Cassaigne, Recurrence in Infinite Words, LNCS, Springer Verlag 2010 (2001), 1-11.

N. Chekhova, Fonctions de récurrence des suites d’Arnoux-Rauzy et réponse à une question de Morse et Hedlund, Ann. Inst. Four. 56(7) (2006), 2249-2270.

F. Durand, A characterization of substitutive sequences using return words, Discrete Math. 179 (1998), 89-101.

F. Durand, B. Host and C. Skau, Substitutional dynamical Bratelli diagrams and dimension groups, Ergodic Theory Dynam. System 19 (1999), 953-993.

I. Kaboré and B. Kientéga, Abelian complexity of Thue-Morse word over a ternary alphabet, Combinatorics on Words (Words 2017), S. Brlek et al., eds., Ser. LNCS 10432 (2017), 132-143.

I. Kaboré and B. Kientéga, Some combinatorial properties of the ternary Thue-Morse word, In. J. Appl. Math. 31(18) (2018), 181-197.

F. Mignosi and P. Séebold, If a DOL-language is k-power-free then it is circular, A. Lingas, R. Karlsson and S. Carlsson, eds., Aut. Lang. Prog., LNCS, Springer Berlin Heidelberg 700 (1993), 507-518.

M. Morse and G. A. Hedlund, Symbolic dynamics II. Sturmian trajectories, Amer. J. Math. 62(2) (1940), 1-42.

M. Queffélec, Substitution Dynamical Systems - Spectral Analysis, Lecture Notes in Math., Springer Berlin, 1294 (1987), 1-11.

L. Vuillon, A characterisation of Sturmian words by return words, European J. Combin. 22 (2001), 263-275.

Downloads

Published

2023-05-12

Issue

Vol. 39 No. 1 (2023)

Section

Articles

License

Copyright (c) 2023 Pushpa Publishing House, Prayagraj, India

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

_________________________

Licensing Terms:

Attribution: Credit Pushpa Publishing House as the original publisher, including title and author(s) if applicable.

Contact Pushpa Publishing House for more info or permissions.

How to Cite

RECURRENCE FUNCTION OF THE TERNARY THUE-MORSE WORD. (2023). Advances and Applications in Discrete Mathematics, 39(1), 43-72. https://doi.org/10.17654/0974165823035

Similar Articles

1-10 of 40

You may also start an advanced similarity search for this article.

Most read articles by the same author(s)