Proof of a conjecture of Krawchuk and Rampersad on the cyclic complexity of the Thue-Morse sequence. (English) Zbl 1543.11031
Reviewer: Anna Frid (Marseille)
Found 13 Documents (Results 1–13)
Dyck words, pattern avoidance, and automatic sequences. (English) Zbl 07716993
Frid, Anna (ed.) et al., Combinatorics on words. 14th international conference, WORDS 2023, Umeå, Sweden, June 12–16, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13899, 220-232 (2023).
MSC:
68R15
Automatic sequences of rank two. (English) Zbl 1529.68232
Reviewer: Michel Rigo (Liège)
How to prove that a sequence is not automatic. (English) Zbl 1497.11063
Reviewer: Michel Rigo (Liège)
MSC:
11B85
Synchronized sequences. (English) Zbl 1494.68208
Lecroq, Thierry (ed.) et al., Combinatorics on words. 13th international conference, WORDS 2021, Rouen, France, September 13–17, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12847, 1-19 (2021).
Abelian complexity and synchronization. (English) Zbl 1475.11041
Reviewer: Thomas B. Ward (Leeds)
Additive number theory via automata theory. (English) Zbl 1475.11040
Reviewer: Volker Ziegler (Salzburg)
First-order logic and numeration systems. (English) Zbl 1486.03055
Berthé, Valérie (ed.) et al., Sequences, groups, and number theory. Cham: Birkhäuser. Trends Math., 89-141 (2018).
General framework. (English) Zbl 1407.11044
Berthé, Valérie (ed.) et al., Sequences, groups, and number theory. Cham: Birkhäuser. Trends Math., 1-36 (2018).
Counting the number of non-zero coefficients in rows of generalized Pascal triangles. (English) Zbl 1357.05004
Decision algorithms for Fibonacci-automatic words. III: Enumeration and abelian properties. (English) Zbl 1366.68224
Closed, palindromic, rich, privileged, trapezoidal, and balanced words in automatic sequences. (English) Zbl 1338.11039
Mechanical proofs of properties of the Tribonacci word. (English) Zbl 1350.68218
Manea, Florin (ed.) et al., Combinatorics on words. 10th international conference, WORDS 2015, Kiel, Germany, September 14–17, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-23659-9/pbk; 978-3-319-23660-5/ebook). Lecture Notes in Computer Science 9304, 170-190 (2015).
Reviewer: Francine Blanchet-Sadri (Greensboro)
Filter Results by …
Document Type
- Journal Articles (8)
- Collection Articles (5)
all
top 5
Author
- Shallit, Jeffrey Outlaw (10)
- Mousavi, Hamoon (2)
- Rigo, Michel (2)
- Schaeffer, Luke (2)
- Allouche, Jean-Paul Simon (1)
- Bell, Jason P. (1)
- Berthé, Valérie (1)
- Charlier, Emilie (1)
- Du, Chen Fei (1)
- Leroy, Julien (1)
- Mól, Lucas A. S. (1)
- Rajasekaran, Aayush (1)
- Rampersad, Narad (1)
- Stipulanti, Manon (1)
- Yassawi, Reem (1)
all
top 5
Serial
- Integers (2)
- Discrete Math. (1)
- Int. J. Found. Comput. Sci. (1)
- Expo. Math. (1)
- Electron. J. Comb. (1)
- Theory Comput. Syst. (1)
- RAIRO, Theor. Inform. Appl. (1)
