On the 2-binomial complexity of the generalized Thue-Morse words. (English) Zbl 07789587
MSC:
68Qxx
Found 24 Documents (Results 1–24)
Minimal complexities for infinite words written with \(d\) letters. (English) Zbl 07716976
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, 3-13 (2023).
MSC:
68R15
Abelian combinatorics on words: a survey. (English) Zbl 07698737
MSC:
68R15
Sequences of symmetry groups of infinite words. (English) Zbl 1534.68193
Reviewer: Anton Shutov (Vladimir)
On the 2-abelian complexity of generalized Cantor sequences. (English) Zbl 1543.11030
Reviewer: Anna Frid (Marseille)
Abelian closures of infinite binary words. (English) Zbl 1484.68175
Reviewer: Francine Blanchet-Sadri (Greensboro)
MSC:
68R15
On the boundary sequence of an automatic sequence. (English) Zbl 1482.11037
Reviewer: Thomas B. Ward (Newcastle)
Symmetry groups of infinite words. (English) Zbl 07498732
Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 267-278 (2021).
MSC:
68Q45
The abelian complexity of infinite words and the Frobenius problem. (English) Zbl 1477.68252
Reviewer: Anna Frid (Marseille)
On infinite prefix normal words. (English) Zbl 1487.68186
Reviewer: Anna Frid (Marseille)
MSC:
68R15
On infinite prefix normal words. (English) Zbl 1445.68184
Catania, Barbara (ed.) et al., SOFSEM 2019: theory and practice of computer science. 45th international conference on current trends in theory and practice of computer science, Nový Smokovec, Slovakia, January 27–30, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11376, 122-135 (2019).
MSC:
68R15
Aperiodic two-dimensional words of small abelian complexity. (English) Zbl 1423.68374
Reviewer: Anna Frid (Marseille)
MSC:
68R15
Abelian antipowers in infinite words. (English) Zbl 1419.68068
Reviewer: Mikhail Volkov (Ekaterinburg)
MSC:
68R15
On the abelian complexity of generalized Thue-Morse sequences. (English) Zbl 1423.68369
Reviewer: Michel Rigo (Liège)
On the \(k\)-abelian complexity of the Cantor sequence. (English) Zbl 1393.68139
Reviewer: Jean-Paul Allouche (Paris)
On the abelian complexity of the Rudin-Shapiro sequence. (English) Zbl 1376.68119
Reviewer: Anton Černý (Safat)
Relations on words. (English) Zbl 1369.68272
Reviewer: Panayiotis Vlamos (Athena)
Computing abelian complexity of binary uniform morphic words. (English) Zbl 1352.68198
Reviewer: Ludwig Staiger (Halle/Saale)
A new approach to the 2-regularity of the \(\ell\)-abelian complexity of 2-automatic sequences. (English) Zbl 1317.68138
Cyclic complexity of words. (English) Zbl 1425.68326
Csuhaj-Varjú, Erzsébet (ed.) et al., Mathematical foundations of computer science 2014. 39th international symposium, MFCS 2014, Budapest, Hungary, August 25–29, 2014. Proceedings, Part I. Berlin: Springer. Lect. Notes Comput. Sci. 8634, 159-170 (2014).
MSC:
68R15
Filter Results by …
Document Type
- Journal Articles (20)
- Collection Articles (4)
all
top 5
Author
- Chen, Jin (6)
- Wen, Zhixiong (6)
- Lü, Xiaotao (5)
- Puzynina, Svetlana (5)
- Wu, Wen (4)
- Fici, Gabriele (3)
- Cicalese, Ferdinando (2)
- Lipták, Zsuzsanna (2)
- Luchinin, Sergey (2)
- Rigo, Michel (2)
- Rossi, Massimiliano (2)
- Andrieu, Mélodie (1)
- Blanchet-Sadri, Francine (1)
- Cassaigne, Julien (1)
- Greinecker, Florian (1)
- Guo, Yingjun (1)
- Heuberger, Clemens (1)
- Kaye, Ian (1)
- Kropf, Sara (1)
- Narad, Rampersad (1)
- Parreau, Aline (1)
- Postic, Mickael (1)
- Prodinger, Helmut (1)
- Rowland, Eric S. (1)
- Sciortino, Marinella (1)
- Seita, Daniel (1)
- Silva, Manuel (1)
- Turek, Ondřej (1)
- Vandomme, Élise (1)
- Vivion, Léo (1)
- Whiteland, Markus A. (1)
- Zamboni, Luca Quardo (1)
all
top 5
Serial
- Theor. Comput. Sci. (7)
- Electron. J. Comb. (3)
- Discrete Math. (2)
- J. Comb. Theory, Ser. A (2)
- Discrete Appl. Math. (1)
- J. Math. Anal. Appl. (1)
- Adv. Appl. Math. (1)
- Indag. Math., New Ser. (1)
- Integers (1)
- Comput. Sci. Rev. (1)
