Namespaces
Variants
Actions

Difference between revisions of "Recurrent word"

From Encyclopedia of Mathematics
Jump to: navigation, search
(Start article: Recurrent word)
 
m (isbn)
 
Line 8: Line 8:
  
 
====References====
 
====References====
* Lothaire, M. "Algebraic Combinatorics on Words", Encyclopedia of Mathematics and its Applications '''90''', Cambridge University Press (2002) ISBN 0-521-81220-8. {{ZBL|1001.68093}}
+
* Lothaire, M. "Algebraic Combinatorics on Words", Encyclopedia of Mathematics and its Applications '''90''', Cambridge University Press (2002) {{ISBN|0-521-81220-8}} {{ZBL|1001.68093}}
* Sapir, Mark V. "Combinatorial algebra: syntax and semantics" with contributions by Victor S. Guba and Mikhail V. Volkov. Springer Monographs in Mathematics. Springer  (2014) SBN 978-3-319-08030-7 {{ZBL|1319.05001}}
+
* Sapir, Mark V. "Combinatorial algebra: syntax and semantics" with contributions by Victor S. Guba and Mikhail V. Volkov. Springer Monographs in Mathematics. Springer  (2014) {{ISBN|978-3-319-08030-7}} {{ZBL|1319.05001}}

Latest revision as of 16:11, 15 September 2023

2020 Mathematics Subject Classification: Primary: 68R15 [MSN][ZBL]

An infinite word over an alphabet $A$ (finite or infinite) in which every factor occurs infinitely often. It is sufficient for a one-sided infinite word (an element of $A^{\mathbf{N}}$) to be recurrent that every prefix occurs at least once again.

A word is uniformly recurrent if for every factor $f$ there is an $N = N(f)$ such that $f$ occurs in every factor of length $N$.

The Thue–Morse sequence is uniformly recurrent.

References

  • Lothaire, M. "Algebraic Combinatorics on Words", Encyclopedia of Mathematics and its Applications 90, Cambridge University Press (2002) ISBN 0-521-81220-8 Zbl 1001.68093
  • Sapir, Mark V. "Combinatorial algebra: syntax and semantics" with contributions by Victor S. Guba and Mikhail V. Volkov. Springer Monographs in Mathematics. Springer (2014) ISBN 978-3-319-08030-7 Zbl 1319.05001
How to Cite This Entry:
Recurrent word. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Recurrent_word&oldid=54058