Cicalese, Ferdinando; Lipták, Zsuzsanna; Rossi, Massimiliano On infinite prefix normal words. (English) Zbl 07310534 Theor. Comput. Sci. 859, 134-148 (2021). MSC: 68R15 PDF BibTeX XML Cite \textit{F. Cicalese} et al., Theor. Comput. Sci. 859, 134--148 (2021; Zbl 07310534) Full Text: DOI
Baranwal, Aseem; Schaeffer, Luke; Shallit, Jeffrey Ostrowski-automatic sequences: theory and applications. (English) Zbl 07305085 Theor. Comput. Sci. 858, 122-142 (2021). MSC: 68R15 11B85 PDF BibTeX XML Cite \textit{A. Baranwal} et al., Theor. Comput. Sci. 858, 122--142 (2021; Zbl 07305085) Full Text: DOI
Peltomäki, Jarkko; Saarela, Aleksi Standard words and solutions of the word equation \(X_1^2\cdots X_n^2=(X_1\cdots X_n)^2\). (English) Zbl 07304653 J. Comb. Theory, Ser. A 178, Article ID 105340, 24 p. (2021). MSC: 68R15 05A05 PDF BibTeX XML Cite \textit{J. Peltomäki} and \textit{A. Saarela}, J. Comb. Theory, Ser. A 178, Article ID 105340, 24 p. (2021; Zbl 07304653) Full Text: DOI
Kristiansen, Lars; Murwanashyaka, Juvenal First-order concatenation theory with bounded quantifiers. (English) Zbl 07297799 Arch. Math. Logic 60, No. 1-2, 77-104 (2021). MSC: 03B10 03B25 03D40 68R15 PDF BibTeX XML Cite \textit{L. Kristiansen} and \textit{J. Murwanashyaka}, Arch. Math. Logic 60, No. 1--2, 77--104 (2021; Zbl 07297799) Full Text: DOI
Gabric, Daniel; Shallit, Jeffrey; Zhong, Xiao Feng Avoidance of split overlaps. (English) Zbl 07282505 Discrete Math. 344, No. 2, Article ID 112176, 9 p. (2021). MSC: 68R15 PDF BibTeX XML Cite \textit{D. Gabric} et al., Discrete Math. 344, No. 2, Article ID 112176, 9 p. (2021; Zbl 07282505) Full Text: DOI
Berger, Aaron; Defant, Colin On anti-powers in aperiodic recurrent words. (English) Zbl 07304612 Adv. Appl. Math. 121, Article ID 102104, 11 p. (2020). MSC: 05A05 68R15 68W32 PDF BibTeX XML Cite \textit{A. Berger} and \textit{C. Defant}, Adv. Appl. Math. 121, Article ID 102104, 11 p. (2020; Zbl 07304612) Full Text: DOI
Peltomäki, Jarkko; Whiteland, Markus A. Avoiding abelian powers cyclically. (English) Zbl 07304604 Adv. Appl. Math. 121, Article ID 102095, 22 p. (2020). MSC: 68R15 PDF BibTeX XML Cite \textit{J. Peltomäki} and \textit{M. A. Whiteland}, Adv. Appl. Math. 121, Article ID 102095, 22 p. (2020; Zbl 07304604) Full Text: DOI
Dvořáková, L’ubomíra; Medková, Kateřina; Pelantová, Edita Complementary symmetric rote sequences: the critical exponent and the recurrence function. (English) Zbl 07290412 Discrete Math. Theor. Comput. Sci. 22, No. 1, Paper No. 20, 33 p. (2020). MSC: 68R15 PDF BibTeX XML Cite \textit{L. Dvořáková} et al., Discrete Math. Theor. Comput. Sci. 22, No. 1, Paper No. 20, 33 p. (2020; Zbl 07290412) Full Text: DOI
Archibald, M.; Blecher, A.; Knopfmacher, A. Fixed points in compositions and words. (English) Zbl 1451.05005 J. Integer Seq. 23, No. 11, Article 20.11.1, 12 p. (2020). MSC: 05A05 05A15 05A16 05A17 05A19 PDF BibTeX XML Cite \textit{M. Archibald} et al., J. Integer Seq. 23, No. 11, Article 20.11.1, 12 p. (2020; Zbl 1451.05005) Full Text: Link
Schaeffer, Luke; Wu, Kaiyu Two infinite words with cubic subword complexity. (English) Zbl 07272130 J. Integer Seq. 23, No. 10, Article 20.10.8, 8 p. (2020). Reviewer: Zoltán Kása (Cluj-Napoca) MSC: 68R15 05A15 PDF BibTeX XML Cite \textit{L. Schaeffer} and \textit{K. Wu}, J. Integer Seq. 23, No. 10, Article 20.10.8, 8 p. (2020; Zbl 07272130) Full Text: Link
Currie, James D.; Mol, Lucas; Rampersad, Narad The repetition threshold for binary rich words. (English) Zbl 07268106 Discrete Math. Theor. Comput. Sci. 22, No. 1, Paper No. 6, 16 p. (2020). Reviewer: Anna Frid (Marseille) MSC: 68R15 PDF BibTeX XML Cite \textit{J. D. Currie} et al., Discrete Math. Theor. Comput. Sci. 22, No. 1, Paper No. 6, 16 p. (2020; Zbl 07268106) Full Text: DOI
Smith, Tim A characterization of morphic words with polynomial growth. (English) Zbl 07268103 Discrete Math. Theor. Comput. Sci. 22, No. 1, Paper No. 3, 17 p. (2020). MSC: 68R15 PDF BibTeX XML Cite \textit{T. Smith}, Discrete Math. Theor. Comput. Sci. 22, No. 1, Paper No. 3, 17 p. (2020; Zbl 07268103) Full Text: DOI
Poláková, Miroslava Formulas for complexity, invariant measure and RQA characteristics of the period-doubling subshift. (English) Zbl 1452.37013 Commun. Nonlinear Sci. Numer. Simul. 80, Article ID 104996, 10 p. (2020). MSC: 37B10 20M05 68Q45 68R15 11B85 PDF BibTeX XML Cite \textit{M. Poláková}, Commun. Nonlinear Sci. Numer. Simul. 80, Article ID 104996, 10 p. (2020; Zbl 1452.37013) Full Text: DOI
Smith, Jonathan D. H.; Wang, Stefanie G. On the enumeration and asymptotic growth of free quasigroup words. (English) Zbl 07261097 Int. J. Algebra Comput. 30, No. 7, 1465-1483 (2020). MSC: 20N05 08B20 05A99 PDF BibTeX XML Cite \textit{J. D. H. Smith} and \textit{S. G. Wang}, Int. J. Algebra Comput. 30, No. 7, 1465--1483 (2020; Zbl 07261097) Full Text: DOI
Mlodecki, Hugo Basis of totally primitive elements of WQSym. (English. French summary) Zbl 1447.05239 Sémin. Lothar. Comb. 84B, 84B.74, 12 p. (2020). MSC: 05E16 16T30 16T05 PDF BibTeX XML Cite \textit{H. Mlodecki}, Sémin. Lothar. Comb. 84B, 84B.74, 12 p. (2020; Zbl 1447.05239) Full Text: Link
Lejeune, Marie; Leroy, Julien; Rigo, Michel Computing the \(k\)-binomial complexity of the Thue-Morse word. (English) Zbl 1455.68153 J. Comb. Theory, Ser. A 176, Article ID 105284, 44 p. (2020). Reviewer: Anna Frid (Marseille) MSC: 68R15 PDF BibTeX XML Cite \textit{M. Lejeune} et al., J. Comb. Theory, Ser. A 176, Article ID 105284, 44 p. (2020; Zbl 1455.68153) Full Text: DOI
D’Angeli, Daniele; Rodaro, Emanuele; Silva, Pedro V.; Zakharov, Alexander Eraser morphisms and membership problem in groups and monoids. (English) Zbl 07243474 Commun. Algebra 48, No. 8, 3482-3504 (2020). MSC: 20F10 20M18 20M35 68R15 PDF BibTeX XML Cite \textit{D. D'Angeli} et al., Commun. Algebra 48, No. 8, 3482--3504 (2020; Zbl 07243474) Full Text: DOI
Medková, Kateřina; Pelantová, Edita; Vandomme, Élise On non-repetitive complexity of Arnoux-Rauzy words. (English) Zbl 07242108 Discrete Appl. Math. 285, 423-433 (2020). MSC: 68R15 PDF BibTeX XML Cite \textit{K. Medková} et al., Discrete Appl. Math. 285, 423--433 (2020; Zbl 07242108) Full Text: DOI
Day, Joel D.; Fleischmann, Pamela; Manea, Florin; Nowotka, Dirk Equations enforcing repetitions under permutations. (English) Zbl 1448.68366 Discrete Appl. Math. 285, 61-78 (2020). MSC: 68R15 05A05 PDF BibTeX XML Cite \textit{J. D. Day} et al., Discrete Appl. Math. 285, 61--78 (2020; Zbl 1448.68366) Full Text: DOI
Burcroff, Amanda; Winsor, Eric Reprint of: “Generalized Lyndon factorizations of infinite words”. (English) Zbl 1440.68196 Theor. Comput. Sci. 834, 66-74 (2020). MSC: 68R15 PDF BibTeX XML Cite \textit{A. Burcroff} and \textit{E. Winsor}, Theor. Comput. Sci. 834, 66--74 (2020; Zbl 1440.68196) Full Text: DOI
Wei, Jianxin; Yang, Yujun; Wang, Guangfu Circular embeddability of isometric words. (English) Zbl 1445.05072 Discrete Math. 343, No. 10, Article ID 112024, 10 p. (2020). MSC: 05C60 05C12 68R15 PDF BibTeX XML Cite \textit{J. Wei} et al., Discrete Math. 343, No. 10, Article ID 112024, 10 p. (2020; Zbl 1445.05072) Full Text: DOI
Zhou, G.-S.; Shen, Y.; Lu, D.-M. The structure of connected (graded) Hopf algebras. (English) Zbl 1452.16033 Adv. Math. 372, Article ID 107292, 30 p. (2020). Reviewer: Loïc Foissy (Calais) MSC: 16T05 68R15 16P90 16S15 16W50 PDF BibTeX XML Cite \textit{G. S. Zhou} et al., Adv. Math. 372, Article ID 107292, 30 p. (2020; Zbl 1452.16033) Full Text: DOI
Chen, Herman Z. Q.; Kitaev, Sergey On universal partial words for word-patterns and set partitions. (English) Zbl 07223584 RAIRO, Theor. Inform. Appl. 54, Paper No. 5, 14 p. (2020). Reviewer: Panayiotis Vlamos (Kérkyra) MSC: 68R15 05A05 05A18 05C38 PDF BibTeX XML Cite \textit{H. Z. Q. Chen} and \textit{S. Kitaev}, RAIRO, Theor. Inform. Appl. 54, Paper No. 5, 14 p. (2020; Zbl 07223584) Full Text: DOI
Badkobeh, Golnaz; Ochem, Pascal Avoiding conjugacy classes on the 5-letter alphabet. (English) Zbl 07223581 RAIRO, Theor. Inform. Appl. 54, Paper No. 2, 4 p. (2020). Reviewer: Mikhail Volkov (Ekaterinburg) MSC: 68R15 68V05 PDF BibTeX XML Cite \textit{G. Badkobeh} and \textit{P. Ochem}, RAIRO, Theor. Inform. Appl. 54, Paper No. 2, 4 p. (2020; Zbl 07223581) Full Text: DOI
Peltomäki, Jarkko; Whiteland, Markus A. On \(k\)-abelian equivalence and generalized Lagrange spectra. (English) Zbl 07221811 Acta Arith. 194, No. 2, 135-154 (2020). MSC: 68R15 11J06 PDF BibTeX XML Cite \textit{J. Peltomäki} and \textit{M. A. Whiteland}, Acta Arith. 194, No. 2, 135--154 (2020; Zbl 07221811) Full Text: DOI
Ago, Kristina; Bašić, Bojan On highly palindromic words: the ternary case. (English) Zbl 1448.68363 Discrete Appl. Math. 284, 434-443 (2020). Reviewer: Anna Frid (Marseille) MSC: 68R15 PDF BibTeX XML Cite \textit{K. Ago} and \textit{B. Bašić}, Discrete Appl. Math. 284, 434--443 (2020; Zbl 1448.68363) Full Text: DOI
Gaetz, Marisa; Ji, Caleb Enumeration and extensions of word-representants. (English) Zbl 1443.05097 Discrete Appl. Math. 284, 423-433 (2020). MSC: 05C30 05C62 05C75 PDF BibTeX XML Cite \textit{M. Gaetz} and \textit{C. Ji}, Discrete Appl. Math. 284, 423--433 (2020; Zbl 1443.05097) Full Text: DOI
Cyr, Van; Kra, Bryna The automorphism group of a shift of slow growth is amenable. (English) Zbl 1446.37021 Ergodic Theory Dyn. Syst. 40, No. 7, 1788-1804 (2020). Reviewer: Thomas B. Ward (Leeds) MSC: 37B51 37B40 37B10 43A07 68R15 20B25 20D45 06B25 20M05 PDF BibTeX XML Cite \textit{V. Cyr} and \textit{B. Kra}, Ergodic Theory Dyn. Syst. 40, No. 7, 1788--1804 (2020; Zbl 1446.37021) Full Text: DOI
Teh, Wen Chean; Ng, Zhen Chuan; Javaid, Muhammad; Chern, Zi Jing Parikh word representability of bipartite permutation graphs. (English) Zbl 1441.05165 Discrete Appl. Math. 282, 208-221 (2020). MSC: 05C62 05A05 05C45 05C38 68R15 PDF BibTeX XML Cite \textit{W. C. Teh} et al., Discrete Appl. Math. 282, 208--221 (2020; Zbl 1441.05165) Full Text: DOI
Peltomäki, Jarkko Abelian periods of factors of Sturmian words. (English) Zbl 07206994 J. Number Theory 214, 251-285 (2020). Reviewer: Jean-Paul Allouche (Paris) MSC: 68R15 11B85 PDF BibTeX XML Cite \textit{J. Peltomäki}, J. Number Theory 214, 251--285 (2020; Zbl 07206994) Full Text: DOI
Dekking, F. M. Permutations of \(\mathbb{N}\) generated by left-right filling algorithms. (English) Zbl 1453.11039 J. Integer Seq. 23, No. 4, Article 20.4.7, 16 p. (2020). Reviewer: Michel Rigo (Liège) MSC: 11B85 68R15 PDF BibTeX XML Cite \textit{F. M. Dekking}, J. Integer Seq. 23, No. 4, Article 20.4.7, 16 p. (2020; Zbl 1453.11039) Full Text: Link
Almeida, Jorge; Costa, Alfredo; Kyriakoglou, Revekka; Perrin, Dominique On the group of a rational maximal bifix code. (English) Zbl 07198813 Forum Math. 32, No. 3, 553-576 (2020). MSC: 20M05 20E18 37B10 68R15 PDF BibTeX XML Cite \textit{J. Almeida} et al., Forum Math. 32, No. 3, 553--576 (2020; Zbl 07198813) Full Text: DOI
Yang, Mingjia; Zeilberger, Doron Increasing consecutive patterns in words. (English) Zbl 1434.05009 J. Algebr. Comb. 51, No. 1, 89-101 (2020). MSC: 05A15 05A05 05-04 68R15 PDF BibTeX XML Cite \textit{M. Yang} and \textit{D. Zeilberger}, J. Algebr. Comb. 51, No. 1, 89--101 (2020; Zbl 1434.05009) Full Text: DOI
Giancarlo, Raffaele; Manzini, Giovanni; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella The alternating BWT: an algorithmic perspective. (English) Zbl 1435.68087 Theor. Comput. Sci. 812, 230-243 (2020). MSC: 68P30 68R15 68W32 PDF BibTeX XML Cite \textit{R. Giancarlo} et al., Theor. Comput. Sci. 812, 230--243 (2020; Zbl 1435.68087) Full Text: DOI
Erofeev, Evgeny; Barylska, Kamila; Mikulski, Łukasz; Piątkowski, Marcin Generating all minimal Petri net unsolvable binary words. (English) Zbl 1434.68244 Discrete Appl. Math. 274, 35-53 (2020). MSC: 68Q45 68Q85 68R15 PDF BibTeX XML Cite \textit{E. Erofeev} et al., Discrete Appl. Math. 274, 35--53 (2020; Zbl 1434.68244) Full Text: DOI
Dekking, Michel Morphic words, Beatty sequences and integer images of the Fibonacci language. (English) Zbl 1447.68012 Theor. Comput. Sci. 809, 407-417 (2020). Reviewer: Michel Rigo (Liège) MSC: 68R15 11A55 11B83 68Q42 68Q45 PDF BibTeX XML Cite \textit{M. Dekking}, Theor. Comput. Sci. 809, 407--417 (2020; Zbl 1447.68012) Full Text: DOI
Burcroff, Amanda; Winsor, Eric Generalized Lyndon factorizations of infinite words. (English) Zbl 07159795 Theor. Comput. Sci. 809, 30-38 (2020). Reviewer: Mikhail Volkov (Ekaterinburg) MSC: 68R15 PDF BibTeX XML Cite \textit{A. Burcroff} and \textit{E. Winsor}, Theor. Comput. Sci. 809, 30--38 (2020; Zbl 07159795) Full Text: DOI
Chuan, Wai-Fong; Lin, Yu-Jau Approximating Bernoulli words of irrational numbers by \(\alpha \)-words. (English) Zbl 1430.68253 Discrete Math. 343, No. 3, Article ID 111746, 16 p. (2020). MSC: 68R15 PDF BibTeX XML Cite \textit{W.-F. Chuan} and \textit{Y.-J. Lin}, Discrete Math. 343, No. 3, Article ID 111746, 16 p. (2020; Zbl 1430.68253) Full Text: DOI
Peltomäki, Jarkko; Whiteland, Markus A. More on the dynamics of the symbolic square root map. (English) Zbl 1436.68286 Theor. Comput. Sci. 806, 10-27 (2020). MSC: 68R15 37B10 PDF BibTeX XML Cite \textit{J. Peltomäki} and \textit{M. A. Whiteland}, Theor. Comput. Sci. 806, 10--27 (2020; Zbl 1436.68286) Full Text: DOI
Andrieu, Mélodie; Frid, Anna E. Morphic words and equidistributed sequences. (English) Zbl 1450.68002 Theor. Comput. Sci. 804, 171-185 (2020). Reviewer: Wolfgang Steiner (Paris) MSC: 68R15 11B85 11K31 37B10 PDF BibTeX XML Cite \textit{M. Andrieu} and \textit{A. E. Frid}, Theor. Comput. Sci. 804, 171--185 (2020; Zbl 1450.68002) Full Text: DOI arXiv
Lejeune, Marie; Rigo, Michel; Rosenfeld, Matthieu Templates for the \(k\)-binomial complexity of the Tribonacci word. (English) Zbl 1447.68013 Adv. Appl. Math. 112, Article ID 101947, 26 p. (2020). Reviewer: Panayiotis Vlamos (Kérkyra) MSC: 68R15 05A05 PDF BibTeX XML Cite \textit{M. Lejeune} et al., Adv. Appl. Math. 112, Article ID 101947, 26 p. (2020; Zbl 1447.68013) Full Text: DOI
Narayanan, Shyam Functions on antipower prefix lengths of the Thue-Morse word. (English) Zbl 1429.05006 Discrete Math. 343, No. 2, Article ID 111675, 12 p. (2020). MSC: 05A05 68R15 PDF BibTeX XML Cite \textit{S. Narayanan}, Discrete Math. 343, No. 2, Article ID 111675, 12 p. (2020; Zbl 1429.05006) Full Text: DOI arXiv
Cicalese, Ferdinando; Lipták, Zsuzsanna; Rossi, Massimiliano 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 PDF BibTeX XML Cite \textit{F. Cicalese} et al., Lect. Notes Comput. Sci. 11376, 122--135 (2019; Zbl 1445.68184) Full Text: DOI
Huang, Yuke; Wen, Zhiying The factor spectrum and derived sequence. (English) Zbl 1449.68057 J. Math. Res. Appl. 39, No. 6, 718-732 (2019). MSC: 68R15 PDF BibTeX XML Cite \textit{Y. Huang} and \textit{Z. Wen}, J. Math. Res. Appl. 39, No. 6, 718--732 (2019; Zbl 1449.68057) Full Text: DOI
Medková, Kateřina; Pelantová, Edita; Vuillon, Laurent Derived sequences of complementary symmetric Rote sequences. (English) Zbl 1434.68387 RAIRO, Theor. Inform. Appl. 53, No. 3-4, 125-151 (2019). MSC: 68R15 PDF BibTeX XML Cite \textit{K. Medková} et al., RAIRO, Theor. Inform. Appl. 53, No. 3--4, 125--151 (2019; Zbl 1434.68387) Full Text: DOI
Ramirez, José L.; Shattuck, Mark Generalized Jacobsthal numbers and restricted \(k\)-ary words. (English) Zbl 1449.05020 PU.M.A., Pure Math. Appl. 28, No. 1, 91-108 (2019). MSC: 05A15 05A19 11B37 PDF BibTeX XML Cite \textit{J. L. Ramirez} and \textit{M. Shattuck}, PU.M.A., Pure Math. Appl. 28, No. 1, 91--108 (2019; Zbl 1449.05020) Full Text: DOI
Glen, Marc Elliot Colourability and word-representability of near-triangulations. (English) Zbl 1449.05094 PU.M.A., Pure Math. Appl. 28, No. 1, 70-76 (2019). MSC: 05C15 05C10 05C62 68R15 PDF BibTeX XML Cite \textit{M. E. Glen}, PU.M.A., Pure Math. Appl. 28, No. 1, 70--76 (2019; Zbl 1449.05094) Full Text: DOI
Currie, James D. Finite test sets for morphisms that are squarefree on some of Thue’s squarefree ternary words. (English) Zbl 1447.68011 J. Integer Seq. 22, No. 8, Article 19.8.2, 9 p. (2019). Reviewer: Francine Blanchet-Sadri (Greensboro) MSC: 68R15 PDF BibTeX XML Cite \textit{J. D. Currie}, J. Integer Seq. 22, No. 8, Article 19.8.2, 9 p. (2019; Zbl 1447.68011) Full Text: Link
Frid, Anna E. Prefix palindromic length of the Thue-Morse word. (English) Zbl 1437.68146 J. Integer Seq. 22, No. 7, Article 19.7.8, 13 p. (2019). Reviewer: Gabriele Fici (Palermo) MSC: 68R15 11B85 PDF BibTeX XML Cite \textit{A. E. Frid}, J. Integer Seq. 22, No. 7, Article 19.7.8, 13 p. (2019; Zbl 1437.68146) Full Text: Link arXiv
Subramanian, K. G.; Sriram, S.; Prasanna Venkatesan, A. S.; Nagar, A. K. Algebraic properties of Parikh matrices of words under an extension of Thue morphism. (English) Zbl 1440.68198 Malays. J. Math. Sci. 13, Spec. Iss.: 3rd International Conference on Mathematical Sciences and Statistics (ICMSS2018), 115-127 (2019). MSC: 68R15 05A05 PDF BibTeX XML Cite \textit{K. G. Subramanian} et al., Malays. J. Math. Sci. 13, 115--127 (2019; Zbl 1440.68198) Full Text: Link
Currie, James; Harju, Tero; Ochem, Pascal; Rampersad, Narad Some further results on squarefree arithmetic progressions in infinite words. (English) Zbl 1436.68276 Theor. Comput. Sci. 799, 140-148 (2019). MSC: 68R15 11B85 PDF BibTeX XML Cite \textit{J. Currie} et al., Theor. Comput. Sci. 799, 140--148 (2019; Zbl 1436.68276) Full Text: DOI arXiv
Kwon, Doyong A singular function from Sturmian continued fractions. (English) Zbl 07128260 J. Korean Math. Soc. 56, No. 4, 1049-1061 (2019). MSC: 11A55 11J04 26A30 68R15 PDF BibTeX XML Cite \textit{D. Kwon}, J. Korean Math. Soc. 56, No. 4, 1049--1061 (2019; Zbl 07128260) Full Text: DOI
Peltomäki, Jarkko; Whiteland, Markus A. Every nonnegative real number is an abelian critical exponent. (English) Zbl 1453.68146 Mercaş, Robert (ed.) et al., Combinatorics on words. 12th international conference, WORDS 2019, Loughborough, UK, September 9–13, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11682, 275-285 (2019). Reviewer: Wolfgang Steiner (Paris) MSC: 68R15 PDF BibTeX XML Cite \textit{J. Peltomäki} and \textit{M. A. Whiteland}, Lect. Notes Comput. Sci. 11682, 275--285 (2019; Zbl 1453.68146) Full Text: DOI
Medková, Kateřina Derived sequences of Arnoux-Rauzy sequences. (English) Zbl 07127183 Mercaş, Robert (ed.) et al., Combinatorics on words. 12th international conference, WORDS 2019, Loughborough, UK, September 9–13, 2019. Proceedings. Cham: Springer (ISBN 978-3-030-28795-5/pbk; 978-3-030-28796-2/ebook). Lecture Notes in Computer Science 11682, 251-263 (2019). MSC: 68R15 11B83 PDF BibTeX XML Cite \textit{K. Medková}, Lect. Notes Comput. Sci. 11682, 251--263 (2019; Zbl 07127183) Full Text: DOI
Košík, Václav; Starosta, Štěpán On substitutions closed under derivation: examples. (English) Zbl 1436.68282 Mercaş, Robert (ed.) et al., Combinatorics on words. 12th international conference, WORDS 2019, Loughborough, UK, September 9–13, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11682, 226-237 (2019). MSC: 68R15 PDF BibTeX XML Cite \textit{V. Košík} and \textit{Š. Starosta}, Lect. Notes Comput. Sci. 11682, 226--237 (2019; Zbl 1436.68282) Full Text: DOI
D’Aniello, Alma; De Luca, Alessandro Characteristic parameters and special trapezoidal words. (English) Zbl 1436.68277 Mercaş, Robert (ed.) et al., Combinatorics on words. 12th international conference, WORDS 2019, Loughborough, UK, September 9–13, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11682, 159-166 (2019). MSC: 68R15 PDF BibTeX XML Cite \textit{A. D'Aniello} and \textit{A. De Luca}, Lect. Notes Comput. Sci. 11682, 159--166 (2019; Zbl 1436.68277) Full Text: DOI arXiv
Burcroff, Amanda; Winsor, Eric Generalized Lyndon factorizations of infinite words. (English) Zbl 1436.68270 Mercaş, Robert (ed.) et al., Combinatorics on words. 12th international conference, WORDS 2019, Loughborough, UK, September 9–13, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11682, 106-118 (2019). MSC: 68R15 PDF BibTeX XML Cite \textit{A. Burcroff} and \textit{E. Winsor}, Lect. Notes Comput. Sci. 11682, 106--118 (2019; Zbl 1436.68270) Full Text: DOI arXiv
Baranwal, Aseem R.; Shallit, Jeffrey Critical exponent of infinite balanced words via the Pell number system. (English) Zbl 1447.68009 Mercaş, Robert (ed.) et al., Combinatorics on words. 12th international conference, WORDS 2019, Loughborough, UK, September 9–13, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11682, 80-92 (2019). Reviewer: Michel Rigo (Liège) MSC: 68R15 03B35 03D05 68V15 PDF BibTeX XML Cite \textit{A. R. Baranwal} and \textit{J. Shallit}, Lect. Notes Comput. Sci. 11682, 80--92 (2019; Zbl 1447.68009) Full Text: DOI
Saarela, Aleksi Independent systems of word equations: from Ehrenfeucht to eighteen. (English) Zbl 1436.68289 Mercaş, Robert (ed.) et al., Combinatorics on words. 12th international conference, WORDS 2019, Loughborough, UK, September 9–13, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11682, 60-67 (2019). MSC: 68R15 PDF BibTeX XML Cite \textit{A. Saarela}, Lect. Notes Comput. Sci. 11682, 60--67 (2019; Zbl 1436.68289) Full Text: DOI
Castiglione, Giuseppa; Fici, Gabriele; Restivo, Antonio On sets of words of rank two. (English) Zbl 1436.68272 Mercaş, Robert (ed.) et al., Combinatorics on words. 12th international conference, WORDS 2019, Loughborough, UK, September 9–13, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11682, 46-59 (2019). MSC: 68R15 20M05 PDF BibTeX XML Cite \textit{G. Castiglione} et al., Lect. Notes Comput. Sci. 11682, 46--59 (2019; Zbl 1436.68272) Full Text: DOI arXiv
Puzynina, Svetlana Abelian properties of words. (English) Zbl 1436.68287 Mercaş, Robert (ed.) et al., Combinatorics on words. 12th international conference, WORDS 2019, Loughborough, UK, September 9–13, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11682, 28-45 (2019). MSC: 68R15 PDF BibTeX XML Cite \textit{S. Puzynina}, Lect. Notes Comput. Sci. 11682, 28--45 (2019; Zbl 1436.68287) Full Text: DOI
Kotlyarov, Nikita V. Existence of words over a binary alphabet free from squares with mismatches. (English. Russian original) Zbl 07126264 Discrete Math. Appl. 29, No. 3, 175-188 (2019); translation from Diskretn. Mat. 30, No. 2, 37-54 (2018). MSC: 68 03 PDF BibTeX XML Cite \textit{N. V. Kotlyarov}, Discrete Math. Appl. 29, No. 3, 175--188 (2019; Zbl 07126264); translation from Diskretn. Mat. 30, No. 2, 37--54 (2018) Full Text: DOI
Conlon, David; Fox, Jacob; Sudakov, Benny Tower-type bounds for unavoidable patterns in words. (English) Zbl 1431.68102 Trans. Am. Math. Soc. 372, No. 9, 6213-6229 (2019). Reviewer: Michel Rigo (Liège) MSC: 68R15 PDF BibTeX XML Cite \textit{D. Conlon} et al., Trans. Am. Math. Soc. 372, No. 9, 6213--6229 (2019; Zbl 1431.68102) Full Text: DOI arXiv
Glen, Amy; Simpson, Jamie; Smyth, W. F. More properties of the Fibonacci word on an infinite alphabet. (English) Zbl 1435.68251 Theor. Comput. Sci. 795, 301-311 (2019). Reviewer: Anton Shutov (Vladimir) MSC: 68R15 PDF BibTeX XML Cite \textit{A. Glen} et al., Theor. Comput. Sci. 795, 301--311 (2019; Zbl 1435.68251) Full Text: DOI arXiv
Saarela, Aleksi Separating many words by counting occurrences of factors. (English) Zbl 07117551 Hofman, Piotrek (ed.) et al., Developments in language theory. 23rd international conference, DLT 2019, Warsaw, Poland, August 5–9, 2019. Proceedings. Cham: Springer (ISBN 978-3-030-24885-7/pbk; 978-3-030-24886-4/ebook). Lecture Notes in Computer Science 11647, 251-264 (2019). MSC: 68Q45 PDF BibTeX XML Cite \textit{A. Saarela}, Lect. Notes Comput. Sci. 11647, 251--264 (2019; Zbl 07117551) Full Text: DOI arXiv
Frid, Anna E. First lower bounds for palindromic length. (English) Zbl 1442.68189 Hofman, Piotrek (ed.) et al., Developments in language theory. 23rd international conference, DLT 2019, Warsaw, Poland, August 5–9, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11647, 234-243 (2019). Reviewer: Michel Rigo (Liège) MSC: 68R15 PDF BibTeX XML Cite \textit{A. E. Frid}, Lect. Notes Comput. Sci. 11647, 234--243 (2019; Zbl 1442.68189) Full Text: DOI
Puzynina, Svetlana Aperiodic two-dimensional words of small abelian complexity. (English) Zbl 1423.68374 Electron. J. Comb. 26, No. 4, Research Paper P4.15, 20 p. (2019). Reviewer: Anna Frid (Marseille) MSC: 68R15 PDF BibTeX XML Cite \textit{S. Puzynina}, Electron. J. Comb. 26, No. 4, Research Paper P4.15, 21 p. (2019; Zbl 1423.68374) Full Text: Link
Avgustinovich, Sergey; Cassaigne, Julien; Karhumäki, Juhani; Puzynina, Svetlana; Saarela, Aleksi On abelian saturated infinite words. (English) Zbl 1430.68251 Theor. Comput. Sci. 792, 154-160 (2019). MSC: 68R15 PDF BibTeX XML Cite \textit{S. Avgustinovich} et al., Theor. Comput. Sci. 792, 154--160 (2019; Zbl 1430.68251) Full Text: DOI
Fici, Gabriele; Restivo, Antonio; Rizzo, Laura Minimal forbidden factors of circular words. (English) Zbl 1439.68018 Theor. Comput. Sci. 792, 144-153 (2019). Reviewer: Michel Rigo (Liège) MSC: 68R15 68Q45 PDF BibTeX XML Cite \textit{G. Fici} et al., Theor. Comput. Sci. 792, 144--153 (2019; Zbl 1439.68018) Full Text: DOI
Shallit, Jeffrey; Shur, Arseny Subword complexity and power avoidance. (English) Zbl 1447.68014 Theor. Comput. Sci. 792, 96-116 (2019). Reviewer: Wolfgang Steiner (Paris) MSC: 68R15 PDF BibTeX XML Cite \textit{J. Shallit} and \textit{A. Shur}, Theor. Comput. Sci. 792, 96--116 (2019; Zbl 1447.68014) Full Text: DOI
Plandowski, Wojciech; Schubert, Aleksy On the complexity of computation maximal exponent of periodicity of word equations and expressible relations (note). (English) Zbl 1430.68257 Theor. Comput. Sci. 792, 62-68 (2019). MSC: 68R15 68Q25 PDF BibTeX XML Cite \textit{W. Plandowski} and \textit{A. Schubert}, Theor. Comput. Sci. 792, 62--68 (2019; Zbl 1430.68257) Full Text: DOI
Plandowski, Wojciech On PSPACE generation of a solution set of a word equation and its applications. (English) Zbl 1430.68256 Theor. Comput. Sci. 792, 20-61 (2019). MSC: 68R15 68Q25 PDF BibTeX XML Cite \textit{W. Plandowski}, Theor. Comput. Sci. 792, 20--61 (2019; Zbl 1430.68256) Full Text: DOI
Hopkins, Sam The CDE property for skew vexillary permutations. (English) Zbl 1421.05004 J. Comb. Theory, Ser. A 168, 164-218 (2019). MSC: 05A05 05E10 06A07 PDF BibTeX XML Cite \textit{S. Hopkins}, J. Comb. Theory, Ser. A 168, 164--218 (2019; Zbl 1421.05004) Full Text: DOI
Pirillo, G. Some recent results of Fibonacci numbers, Fibonacci words and Sturmian words. (English) Zbl 1438.11042 Southeast Asian Bull. Math. 43, No. 2, 273-286 (2019). MSC: 11B39 68R15 97F60 PDF BibTeX XML Cite \textit{G. Pirillo}, Southeast Asian Bull. Math. 43, No. 2, 273--286 (2019; Zbl 1438.11042)
Jahannia, Marieh; Mohammad-noori, Morteza; Rampersad, Narad; Stipulanti, Manon Palindromic Ziv-Lempel and Crochemore factorizations of \(m\)-bonacci infinite words. (English) Zbl 1436.68281 Theor. Comput. Sci. 790, 16-40 (2019). Reviewer: Anna Frid (Marseille) MSC: 68R15 68P30 PDF BibTeX XML Cite \textit{M. Jahannia} et al., Theor. Comput. Sci. 790, 16--40 (2019; Zbl 1436.68281) Full Text: DOI arXiv
Bitterlich, Julian Investigations into the universal algebra of hypergraph coverings and applications. (English, German) Zbl 1420.05003 Darmstadt: TU Darmstadt, Fachbereich Mathematik (Diss.). 134 p. (2019). MSC: 05-02 05C25 05C65 05C70 20M05 20M18 PDF BibTeX XML Cite \textit{J. Bitterlich}, Investigations into the universal algebra of hypergraph coverings and applications. Darmstadt: TU Darmstadt, Fachbereich Mathematik (Diss.) (2019; Zbl 1420.05003) Full Text: Link Link
Carayol, Arnaud; Göller, Stefan On long words avoiding Zimin patterns. (English) Zbl 1431.68101 Theory Comput. Syst. 63, No. 5, 926-955 (2019). Reviewer: Anton Shutov (Vladimir) MSC: 68R15 05D10 PDF BibTeX XML Cite \textit{A. Carayol} and \textit{S. Göller}, Theory Comput. Syst. 63, No. 5, 926--955 (2019; Zbl 1431.68101) Full Text: DOI
Bandelt, Hans-Jürgen; Pouzet, Maurice A syntactic approach to the MacNeille completion of \(\Lambda^\ast\), the free monoid over an ordered alphabet \(\Lambda\). (English) Zbl 1441.06002 Order 36, No. 2, 209-224 (2019). Reviewer: Ivan Chajda (Přerov) MSC: 06A06 06A07 06F05 06B23 20M05 PDF BibTeX XML Cite \textit{H.-J. Bandelt} and \textit{M. Pouzet}, Order 36, No. 2, 209--224 (2019; Zbl 1441.06002) Full Text: DOI
Peltomäki, Jarkko; Salo, Ville On winning shifts of marked uniform substitutions. (English) Zbl 1425.68335 RAIRO, Theor. Inform. Appl. 53, No. 1-2, 51-66 (2019). MSC: 68R15 91B80 PDF BibTeX XML Cite \textit{J. Peltomäki} and \textit{V. Salo}, RAIRO, Theor. Inform. Appl. 53, No. 1--2, 51--66 (2019; Zbl 1425.68335) Full Text: DOI
Shallit, Jeffrey; Zarifi, Ramin Circular critical exponents for Thue-Morse factors. (English) Zbl 1445.68185 RAIRO, Theor. Inform. Appl. 53, No. 1-2, 37-49 (2019). Reviewer: Anna Frid (Marseille) MSC: 68R15 11B85 68Q45 68V15 PDF BibTeX XML Cite \textit{J. Shallit} and \textit{R. Zarifi}, RAIRO, Theor. Inform. Appl. 53, No. 1--2, 37--49 (2019; Zbl 1445.68185) Full Text: DOI arXiv
Fici, Gabriele; Postic, Mickael; Silva, Manuel Abelian antipowers in infinite words. (English) Zbl 1419.68068 Adv. Appl. Math. 108, 67-78 (2019). Reviewer: Mikhail Volkov (Ekaterinburg) MSC: 68R15 PDF BibTeX XML Cite \textit{G. Fici} et al., Adv. Appl. Math. 108, 67--78 (2019; Zbl 1419.68068) Full Text: DOI arXiv
Saarela, Aleksi Word equations with \(k\)th powers of variables. (English) Zbl 1412.68177 J. Comb. Theory, Ser. A 165, 15-31 (2019). MSC: 68R15 PDF BibTeX XML Cite \textit{A. Saarela}, J. Comb. Theory, Ser. A 165, 15--31 (2019; Zbl 1412.68177) Full Text: DOI
Mathew, Lisa; Thomas, Nobin; Bera, Somnath; Subramanian, K. G. Some results on Parikh word representable graphs and partitions. (English) Zbl 1426.68231 Adv. Appl. Math. 107, 102-115 (2019). Reviewer: Michel Rigo (Liège) MSC: 68R15 05A17 68R10 PDF BibTeX XML Cite \textit{L. Mathew} et al., Adv. Appl. Math. 107, 102--115 (2019; Zbl 1426.68231) Full Text: DOI
Parshina, Olga; Zamboni, Luca Q. Open and closed factors in Arnoux-Rauzy words. (English) Zbl 07070452 Adv. Appl. Math. 107, 22-31 (2019). MSC: 68R15 PDF BibTeX XML Cite \textit{O. Parshina} and \textit{L. Q. Zamboni}, Adv. Appl. Math. 107, 22--31 (2019; Zbl 07070452) Full Text: DOI
Rampersad, Narad; Shallit, Jeffrey; Vandomme, Élise Critical exponents of infinite balanced words. (English) Zbl 1446.68132 Theor. Comput. Sci. 777, 454-463 (2019). Reviewer: Mikhail Volkov (Ekaterinburg) MSC: 68R15 68V15 PDF BibTeX XML Cite \textit{N. Rampersad} et al., Theor. Comput. Sci. 777, 454--463 (2019; Zbl 1446.68132) Full Text: DOI arXiv
Berthé, Valérie; Cecchi Bernales, Paulina Balancedness and coboundaries in symbolic systems. (English) Zbl 1423.68366 Theor. Comput. Sci. 777, 93-110 (2019). MSC: 68R15 PDF BibTeX XML Cite \textit{V. Berthé} and \textit{P. Cecchi Bernales}, Theor. Comput. Sci. 777, 93--110 (2019; Zbl 1423.68366) Full Text: DOI
Charalampopoulos, Panagiotis; Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz Efficient enumeration of non-equivalent squares in partial words with few holes. (English) Zbl 1445.68364 J. Comb. Optim. 37, No. 2, 501-522 (2019). Reviewer: Svetlana A. Kravchenko (Minsk) MSC: 68W32 05A15 68R15 68W40 PDF BibTeX XML Cite \textit{P. Charalampopoulos} et al., J. Comb. Optim. 37, No. 2, 501--522 (2019; Zbl 1445.68364) Full Text: DOI
Ambrož, Petr; Kadlec, Ondřej; Masáková, Zuzana; Pelantová, Edita Palindromic length of words and morphisms in class \(\mathcal{P}\). (English) Zbl 1423.68361 Theor. Comput. Sci. 780, 74-83 (2019). Reviewer: Anna Frid (Marseille) MSC: 68R15 PDF BibTeX XML Cite \textit{P. Ambrož} et al., Theor. Comput. Sci. 780, 74--83 (2019; Zbl 1423.68361) Full Text: DOI arXiv
Florian, Josef; Veselá, Tereza; Dvořáková, Ľubomíra Normalization of ternary generalized pseudostandard words. (English) Zbl 1437.68145 Theor. Comput. Sci. 780, 29-53 (2019). Reviewer: Gabriele Fici (Palermo) MSC: 68R15 PDF BibTeX XML Cite \textit{J. Florian} et al., Theor. Comput. Sci. 780, 29--53 (2019; Zbl 1437.68145) Full Text: DOI
Heckenberger, I.; Sawada, J. A Pascal-like bound for the number of necklaces with fixed density. (English) Zbl 1425.05005 Theor. Comput. Sci. 778, 73-77 (2019). MSC: 05A05 68R15 PDF BibTeX XML Cite \textit{I. Heckenberger} and \textit{J. Sawada}, Theor. Comput. Sci. 778, 73--77 (2019; Zbl 1425.05005) Full Text: DOI arXiv
Honkala, Juha A characterization of free pairs of upper triangular free monoid morphisms. (English) Zbl 07060933 Inf. Comput. 267, 110-115 (2019). MSC: 68Q70 20M05 20M35 PDF BibTeX XML Cite \textit{J. Honkala}, Inf. Comput. 267, 110--115 (2019; Zbl 07060933) Full Text: DOI
Bonardo, Pierre; Frid, Anna E.; Shallit, Jeffrey The number of valid factorizations of Fibonacci prefixes. (English) Zbl 1423.68367 Theor. Comput. Sci. 775, 68-75 (2019). Reviewer: Mikhail Volkov (Ekaterinburg) MSC: 68R15 PDF BibTeX XML Cite \textit{P. Bonardo} et al., Theor. Comput. Sci. 775, 68--75 (2019; Zbl 1423.68367) Full Text: DOI
Cheon, Gi-Sang; Kim, Jinha; Kim, Minki; Kitaev, Sergey; Pyatkin, Artem On \(k\)-\(11\)-representable graphs. (English) Zbl 1411.05188 J. Comb. 10, No. 3, 491-513 (2019). MSC: 05C62 68R15 PDF BibTeX XML Cite \textit{G.-S. Cheon} et al., J. Comb. 10, No. 3, 491--513 (2019; Zbl 1411.05188) Full Text: DOI arXiv
Alamo, A.; Sanz-Serna, J. M. Word combinatorics for stochastic differential equations: splitting integrators. (English) Zbl 07057057 Commun. Pure Appl. Anal. 18, No. 4, 2163-2195 (2019). MSC: 60H05 16T05 PDF BibTeX XML Cite \textit{A. Alamo} and \textit{J. M. Sanz-Serna}, Commun. Pure Appl. Anal. 18, No. 4, 2163--2195 (2019; Zbl 07057057) Full Text: DOI arXiv
Harju, Tero On square-free arithmetic progressions in infinite words. (English) Zbl 1423.68372 Theor. Comput. Sci. 770, 95-100 (2019). Reviewer: Mikhail Volkov (Ekaterinburg) MSC: 68R15 PDF BibTeX XML Cite \textit{T. Harju}, Theor. Comput. Sci. 770, 95--100 (2019; Zbl 1423.68372) Full Text: DOI
Cain, Alan J.; Malheiro, António; Silva, Fábio M. The monoids of the patience sorting algorithm. (English) Zbl 07043320 Int. J. Algebra Comput. 29, No. 1, 85-125 (2019). MSC: 20M05 68Q45 05E05 05A05 05A19 11Y16 PDF BibTeX XML Cite \textit{A. J. Cain} et al., Int. J. Algebra Comput. 29, No. 1, 85--125 (2019; Zbl 07043320) Full Text: DOI
Akgün, Özgür; Gent, Ian; Kitaev, Sergey; Zantema, Hans Solving computational problems in the theory of word-representable graphs. (English) Zbl 1407.05164 J. Integer Seq. 22, No. 2, Article 19.2.5, 18 p. (2019). MSC: 05C62 68R15 PDF BibTeX XML Cite \textit{Ö. Akgün} et al., J. Integer Seq. 22, No. 2, Article 19.2.5, 18 p. (2019; Zbl 1407.05164) Full Text: Link
Bugeaud, Yann; Kim, Dong Han A new complexity function, repetitions in Sturmian words, and irrationality exponents of Sturmian numbers. (English) Zbl 1409.68224 Trans. Am. Math. Soc. 371, No. 5, 3281-3308 (2019). Reviewer: Wolfgang Steiner (Sydney) MSC: 68R15 11A63 11J82 PDF BibTeX XML Cite \textit{Y. Bugeaud} and \textit{D. H. Kim}, Trans. Am. Math. Soc. 371, No. 5, 3281--3308 (2019; Zbl 1409.68224) Full Text: DOI arXiv
Band, R.; Harrison, J. M.; Sepanski, M. Lyndon word decompositions and pseudo orbits on \(q\)-nary graphs. (English) Zbl 1400.68162 J. Math. Anal. Appl. 470, No. 1, 135-144 (2019). MSC: 68R15 81Q35 81Q50 PDF BibTeX XML Cite \textit{R. Band} et al., J. Math. Anal. Appl. 470, No. 1, 135--144 (2019; Zbl 1400.68162) Full Text: DOI arXiv
Choban, Mitrofan; Budanaev, Ivan Efficiency and penalty factors on monoids of strings. (English) Zbl 1445.68183 Comput. Sci. J. Mold. 26, No. 2, 99-114 (2018). MSC: 68R15 20M05 68W32 PDF BibTeX XML Cite \textit{M. Choban} and \textit{I. Budanaev}, Comput. Sci. J. Mold. 26, No. 2, 99--114 (2018; Zbl 1445.68183) Full Text: Link