Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz Internal pattern matching queries in a text and applications. (English) Zbl 07929065 SIAM J. Comput. 53, No. 5, 1524-1577 (2024). MSC: 68W32 68P05 68W05 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Shallit, Jeffrey; Shur, Arseny; Zorcic, Stefan Power-free complementary binary morphisms. (English) Zbl 07874976 J. Comb. Theory, Ser. A 207, Article ID 105910, 23 p. (2024). MSC: 68Rxx 68Qxx 20Mxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Currie, James D.; Rampersad, Narad A small morphism for which the fixed point has an abelian critical exponent less than 2. (English) Zbl 07861517 RAIRO, Theor. Inform. Appl. 58, Paper No. 14, 11 p. (2024). Reviewer: Zoltán Kása (Cluj-Napoca) MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI
Klouda, Karel; Starosta, Štěpán The number of primitive words of unbounded exponent in the language of an HD0L-system is finite. (English) Zbl 07852612 J. Comb. Theory, Ser. A 206, Article ID 105904, 16 p. (2024). MSC: 68Qxx 68Rxx 00Bxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Yokota, Daisuke; Sudo, Yuichi; Ooshita, Fukuhito; Masuzawa, Toshimitsu A near time-optimal population protocol for self-stabilizing leader election on rings with a poly-logarithmic number of states. (English) Zbl 07824304 Oshman, Rotem (ed.) et al., Proceedings of the 42nd ACM symposium on principles of distributed computing, PODC ’23, Orlando, FL, USA, June 19–23, 2023. New York, NY: Association for Computing Machinery (ACM). 2-12 (2023). MSC: 68M14 68W15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Nyblom, Michael Deleting terms of the divergent \(p\)-series and reciprocals of primes series using the Thue-Morse sequence. (English) Zbl 07799996 Fibonacci Q. 61, No. 4, 339-345 (2023). MSC: 11B83 × Cite Format Result Cite Review PDF Full Text: Link
Shur, Arseny M. Approaching repetition thresholds via local resampling and entropy compression. (English) Zbl 07766946 Drewes, Frank (ed.) et al., Developments in language theory. 27th international conference, DLT 2023, Umeå, Sweden, June 12–16, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13911, 219-232 (2023). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Currie, James D. The analog of overlap-freeness for the period-doubling sequence. (English) Zbl 1539.68242 J. Integer Seq. 26, No. 8, Article 23.8.2, 32 p. (2023). Reviewer: Zoltán Kása (Cluj-Napoca) MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: arXiv Link
Weight, Jean; Grobler, Trienko; van Zijl, Lynette; Stewart, Carlyle A tight upper bound on the length of maximal bordered box repetition-free words. (English) Zbl 1529.68245 Bordihn, Henning (ed.) et al., Descriptional complexity of formal systems. 25th IFIP WG 1.02 international conference, DCFS 2023, Potsdam, Germany, July 4–6, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13918, 181-196 (2023). MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI
Mol, Lucas; Rampersad, Narad; Shallit, Jeffrey 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 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Almeida, J.; Klíma, O. Locally countable pseudovarieties. (English) Zbl 1515.20289 Publ. Mat., Barc. 67, No. 1, 127-172 (2023). Reviewer: Ulrich Knauer (Oldenburg) MSC: 20M07 20M05 08B15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Luchinin, Sergey; Puzynina, Svetlana Sequences of symmetry groups of infinite words. (English) Zbl 1534.68193 Discrete Math. 346, No. 1, Article ID 113171, 15 p. (2023). Reviewer: Anton Shutov (Vladimir) MSC: 68R15 05A05 20B99 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Przybocki, Benjamin Lengths of irreducible and delicate words. (English) Zbl 1508.68275 Electron. J. Comb. 29, No. 3, Research Paper P3.7, 12 p. (2022). Reviewer: Štěpán Holub (Praha) MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Aloui, Karam On the correlation of the Thue-Morse sequence. (English) Zbl 1505.11019 Ramanujan J. 58, No. 3, 771-799 (2022). Reviewer: Michel Rigo (Liège) MSC: 11A63 11B85 11L03 11L07 11N25 × Cite Format Result Cite Review PDF Full Text: DOI
Badkobeh, Golnaz; Harju, Tero; Ochem, Pascal; Rosenfeld, Matthieu Avoiding square-free words on free groups. (English) Zbl 1540.68203 Theor. Comput. Sci. 922, 206-217 (2022). MSC: 68R15 20E05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Dvořáková, L’ubomíra; Pelantová, Edita; Opočenská, Daniela; Shur, Arseny M. On minimal critical exponent of balanced sequences. (English) Zbl 1535.68242 Theor. Comput. Sci. 922, 158-169 (2022). MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv Link
Chybowska-Sokół, Joanna; Dębski, Michał; Grytczuk, Jarosław; Junosza-Szaniawski, Konstanty; Nayar, Barbara; Pastwa, Urszula; Węsek, Krzysztof Fractional meanings of nonrepetitiveness. (English) Zbl 1483.68270 J. Comb. Theory, Ser. A 189, Article ID 105598, 22 p. (2022). MSC: 68R15 05A05 05A15 × Cite Format Result Cite Review PDF Full Text: DOI
Luchinin, Sergey; Puzynina, Svetlana 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 × Cite Format Result Cite Review PDF Full Text: DOI
Allouche, Jean-Paul Morphic sequences versus automatic sequences. (English) Zbl 1544.11025 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, 3-11 (2021). Reviewer: Michel Rigo (Liège) MSC: 11B85 68Q45 68R15 × Cite Format Result Cite Review PDF Full Text: DOI
Fazekas, Szilárd Zsolt; Mercaş, Robert Clusters of repetition roots: single chains. (English) Zbl 1490.68172 Bureš, Tomáš (ed.) et al., SOFSEM 2021: theory and practice of computer science. 47th international conference on current trends in theory and practice of computer science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25–29, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12607, 400-409 (2021). MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI Link
Li, Yao-Qiang Generalized Koch curves and Thue-Morse sequences. (English) Zbl 1483.11047 Fractals 29, No. 6, Article ID 2150130, 15 p. (2021). MSC: 11B85 11B83 28A75 28A80 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Gabric, Daniel; Shallit, Jeffrey The simplest binary word with only three squares. (English) Zbl 1492.68113 RAIRO, Theor. Inform. Appl. 55, Paper No. 3, 7 p. (2021). Reviewer: Wolfgang Steiner (Paris) MSC: 68R15 11B85 68V15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Rosenfeld, Matthieu Nonrepetitively 3-colorable subdivisions of graphs with a logarithmic number of subdivisions per edge. (English) Zbl 1478.05057 Electron. J. Comb. 28, No. 4, Research Paper P4.19, 16 p. (2021). MSC: 05C15 68R15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Petrova, Elena A.; Shur, Arseny M. Transition property for cube-free words. (English) Zbl 1517.68322 Theory Comput. Syst. 65, No. 3, 479-496 (2021). MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Gaetz, Marisa Anti-power \(j\)-fixes of the Thue-Morse word. (English) Zbl 1471.68213 Discrete Math. Theor. Comput. Sci. 23, No. 1, Paper No. 5, 21 p. (2021). Reviewer: Anna Frid (Marseille) MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv Link
Richomme, Gwenaël On sets of indefinitely desubstitutable words. (English) Zbl 1477.68256 Theor. Comput. Sci. 857, 97-113 (2021). MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Currie, James D.; Johnson, Jesse T. Characterization of the lengths of binary circular words containing no squares other than 00, 11, and 0101. (English) Zbl 1479.68003 Theor. Comput. Sci. 850, 30-39 (2021). Reviewer: Jeffrey Shallit (Waterloo) MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Gabric, Daniel; Shallit, Jeffrey; Zhong, Xiao Feng Avoidance of split overlaps. (English) Zbl 1462.68150 Discrete Math. 344, No. 2, Article ID 112176, 8 p. (2021). Reviewer: Anna Frid (Marseille) MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Boccuto, Antonio; Carpi, Arturo Repetitions in Toeplitz words and the Thue threshold. (English) Zbl 07633514 Anselmo, Marcella (ed.) et al., Beyond the horizon of computability. 16th conference on computability in Europe, CiE 2020, Fisciano, Italy, June 29 – July 3, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12098, 264-276 (2020). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI
Hu, Yining; Wei-Han, Guoniu On the automaticity of sequences defined by the Thue-Morse and period-doubling Stieltjes continued fractions. (English) Zbl 1460.11034 Int. J. Number Theory 16, No. 10, 2187-2212 (2020). Reviewer: Jean-Paul Allouche (Paris) MSC: 11B85 11J70 11B50 11Y65 05A15 × Cite Format Result Cite Review PDF Full Text: DOI
Rajasekaran, Aayush; Shallit, Jeffrey; Smith, Tim Additive number theory via automata theory. (English) Zbl 1475.11040 Theory Comput. Syst. 64, No. 3, 542-567 (2020). Reviewer: Volker Ziegler (Salzburg) MSC: 11B85 11A63 68Q45 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF 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 × Cite Format Result Cite Review PDF Full Text: DOI
Ochem, Pascal; Rosenfeld, Matthieu On some interesting ternary formulas. (English) Zbl 1419.68070 Electron. J. Comb. 26, No. 1, Research Paper P1.12, 10 p. (2019). Reviewer: Anna Frid (Marseille) MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: Link
Kenkireth, Benny George; Singh, Mrityunjay On the minimal alphabet size in multidimensional unrepetitive configurations. (English) Zbl 1417.68169 Discrete Appl. Math. 255, 258-266 (2019). MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI
Drmota, Michael; Mauduit, Christian; Rivat, Joël Normality along squares. (English) Zbl 1430.11010 J. Eur. Math. Soc. (JEMS) 21, No. 2, 507-548 (2019). Reviewer: Thomas B. Ward (Leeds) MSC: 11A63 11B85 11K16 11L07 37B10 × Cite Format Result Cite Review PDF Full Text: DOI
Coulon, Rémi Detecting trivial elements of periodic quotient of hyperbolic groups. (Un critère pour détecter les éléments triviaux dans un quotient périodique d’un groupe hyperbolique.) (English. French summary) Zbl 1434.20028 Bull. Soc. Math. Fr. 146, No. 4, 745-806 (2018). MSC: 20F67 20F65 20F50 20F06 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Wojcik, Caïus; Zamboni, Luca Q. Coloring problems for infinite words. (English) Zbl 1405.05005 Berthé, Valérie (ed.) et al., Sequences, groups, and number theory. Cham: Birkhäuser (ISBN 978-3-319-69151-0/hbk; 978-3-319-69152-7/ebook). Trends in Mathematics, 213-231 (2018). MSC: 05A05 05A18 × Cite Format Result Cite Review PDF Full Text: DOI
Ochem, Pascal; Rao, Michaël; Rosenfeld, Matthieu Avoiding or limiting regularities in words. (English) Zbl 1405.05004 Berthé, Valérie (ed.) et al., Sequences, groups, and number theory. Cham: Birkhäuser (ISBN 978-3-319-69151-0/hbk; 978-3-319-69152-7/ebook). Trends in Mathematics, 177-212 (2018). MSC: 05A05 × Cite Format Result Cite Review PDF Full Text: DOI
Berthé, Valérie; Rigo, Michel 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). MSC: 11B85 11-02 05A05 11A63 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Bille, Philip; Gagie, Travis; Gørtz, Inge Li; Prezza, Nicola A separation between RLSLPs and LZ77. (English) Zbl 1486.68058 J. Discrete Algorithms 50, 36-39 (2018). MSC: 68P30 68P05 68Q42 68R15 × Cite Format Result Cite Review PDF Full Text: DOI Link
Kotlyarov, N. V. Existence of words over three-letter alphabet not containing squares with replacement errors. (Existence of words over tree-letter alphabet not containing squares with replacement errors.) (English. Russian original) Zbl 1408.68124 Mosc. Univ. Math. Bull. 73, No. 3, 90-97 (2018); translation from Vestn. Mosk. Univ., Ser. I 73, No. 3, 8-16 (2018). Reviewer: Anton Černý (Safat) MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI
Gasnikov, Daniil; Shur, Arseny M. Square-free partial words with many wildcards. (English) Zbl 1408.68123 Int. J. Found. Comput. Sci. 29, No. 5, 845-860 (2018). Reviewer: Francine Blanchet-Sadri (Greensboro) MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI
Pudwell, Lara; Rowland, Eric Avoiding fractional powers over the natural numbers. (English) Zbl 1402.68150 Electron. J. Comb. 25, No. 2, Research Paper P2.27, 46 p. (2018). Reviewer: Jean-Paul Allouche (Paris) MSC: 68R15 11B85 × Cite Format Result Cite Review PDF Full Text: arXiv Link
McNulty, George F. Some variations on a theme of Irina Mel’nichuk concerning the avoidability of patterns in strings of symbols. (English) Zbl 1398.68421 Electron. J. Comb. 25, No. 2, Research Paper P2.22, 16 p. (2018). Reviewer: Anton Černý (Safat) MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: Link
Au, Yu Hin (Gary); Drexler-Lemire, Christopher; Shallit, Jeffrey Notes and note pairs in Nørgård’s infinity series. (English) Zbl 1390.00053 J. Math. Music 11, No. 1, 1-19 (2017). MSC: 00A65 11B85 05A10 05A15 11B37 11B65 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Kjos-Hanssen, Bjørn On the complexity of automatic complexity. (English) Zbl 1387.68158 Theory Comput. Syst. 61, No. 4, 1427-1439 (2017). MSC: 68Q45 68Q17 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Dębski, Michal; Grytczuk, Jarosław; Pastwa, Urszula; Pilat, Barbara; Sokół, Joanna; Tuczyński, Michał; Wenus, Przemysław; Węsek, Krzysztof On avoding \(r\)-repetitions in \(\mathbb R^2\). (English) Zbl 1378.05055 Drmota, Michael (ed.) et al., Extended abstracts of the ninth European conference on combinatorics, graph theory and applications, EuroComb 2017, Vienna, Austria, August 28 – September 1, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 61, 331-337 (2017). MSC: 05C15 × Cite Format Result Cite Review PDF Full Text: DOI
Defant, Colin Anti-power prefixes of the Thue-Morse word. (English) Zbl 1355.05005 Electron. J. Comb. 24, No. 1, Research Paper P1.32, 17 p. (2017). MSC: 05A05 68R15 × Cite Format Result Cite Review PDF Full Text: arXiv Link
Kotlyarov, Nikita V. Square-free words with one possible mismatch. (English. Russian original) Zbl 1344.68180 Mosc. Univ. Math. Bull. 71, No. 1, 31-34 (2016); translation from Vestn. Mosk. Univ., Ser. I 71, No. 1, 48-52 (2016). Reviewer: Gabriele Fici (Palermo) MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI
Currie, James A ternary square-free sequence avoiding factors equivalent to \(abcacba\). (English) Zbl 1337.05002 Electron. J. Comb. 23, No. 2, Research Paper P2.41, 9 p. (2016). MSC: 05A05 68R15 × Cite Format Result Cite Review PDF Full Text: arXiv Link
Frosini, Andrea; Guerrini, Veronica; Rinaldi, Simone Geometric properties of matrices induced by pattern avoidance. (English) Zbl 1339.05051 Theor. Comput. Sci. 624, 109-120 (2016). MSC: 05B50 × Cite Format Result Cite Review PDF Full Text: DOI Link
Petrova, Elena A. Avoiding letter patterns in ternary square-free words. (English) Zbl 1337.68218 Electron. J. Comb. 23, No. 1, Research Paper P1.18, 12 p. (2016). Reviewer: Anton Cerny (Safat) MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: Link
Hegedüs, László; Nagy, Benedek On periodic properties of circular words. (English) Zbl 1333.68220 Discrete Math. 339, No. 3, 1189-1197 (2016). MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI
de Luca, Aldo; Zamboni, Luca Q. On some variations of coloring problems of infinite words. (English) Zbl 1341.68147 J. Comb. Theory, Ser. A 137, 166-178 (2016). MSC: 68R15 05D10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv HAL
Polyakov, N. L. On the algorithmic decidability of the square-free word problem relative to a system of two defining relations. (English. Russian original) Zbl 1343.68189 J. Math. Sci., New York 204, No. 6, 800-807 (2015); translation from Sovrem. Mat. Prilozh. 88 (2013). MSC: 68R15 03D40 20M05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Currie, James; Manea, Florin; Nowotka, Dirk Unary patterns with permutations. (English) Zbl 1434.68383 Potapov, Igor (ed.), Developments in language theory. 19th international conference, DLT 2015, Liverpool, UK, July 27–30, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9168, 191-202 (2015). MSC: 68R15 05A05 × Cite Format Result Cite Review PDF Full Text: DOI
Bugeaud, Yann Quadratic approximation to automatic continued fractions. (English. French summary) Zbl 1387.11051 J. Théor. Nombres Bordx. 27, No. 2, 463-482 (2015). MSC: 11J70 11J82 × Cite Format Result Cite Review PDF Full Text: DOI Numdam
Allouche, Jean-Paul Thue, combinatorics on words, and conjectures inspired by the Thue-Morse sequence. (English. French summary) Zbl 1395.11039 J. Théor. Nombres Bordx. 27, No. 2, 375-388 (2015). MSC: 11B83 11B85 05A05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Dumitran, Marius; Manea, Florin Prefix-suffix square completion. (English) Zbl 1335.68189 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, 147-159 (2015). Reviewer: Gabriele Fici (Palermo) MSC: 68R15 68W32 × Cite Format Result Cite Review PDF Full Text: DOI
Cassaigne, Julien; Karhumäki, Juhani; Saarela, Aleksi On growth and fluctuation of \(k\)-abelian complexity. (English) Zbl 1464.68303 Beklemishev, Lev D. (ed.) et al., Computer science – theory and applications. 10th international computer science symposium in Russia, CSR 2015, Listvyanka, Russia, July 13–17, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9139, 109-122 (2015). MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI
Jolivet, Timo; Siegel, Anne Decidability problems for self-induced systems generated by a substitution. (English) Zbl 1411.37018 Durand-Lose, Jérôme (ed.) et al., Machines, computations, and universality. 7th international conference, MCU 2015, Famagusta, North Cyprus, September 9–11, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9288, 3-16 (2015). MSC: 37B50 03D35 28A80 68Q45 68R15 × Cite Format Result Cite Review PDF Full Text: DOI HAL
Rao, Michaël; Rigo, Michel; Salimov, Pavel Avoiding 2-binomial squares and cubes. (English) Zbl 1325.68173 Theor. Comput. Sci. 572, 83-91 (2015). Reviewer: Francine Blanchet-Sadri (Greensboro) MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Kuzmics, Christoph; Palfrey, Thomas; Rogers, Brian W. Symmetric play in repeated allocation games. (English) Zbl 1309.91018 J. Econ. Theory 154, 25-67 (2014). MSC: 91A20 91A26 × Cite Format Result Cite Review PDF Full Text: DOI Link
Ochem, Pascal; Pinlou, Alexandre Application of entropy compression in pattern avoidance. (English) Zbl 1299.68046 Electron. J. Comb. 21, No. 2, Research Paper P2.7, 12 p. (2014). MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: arXiv Link
Huova, M.; Karhumäki, J. On \(k\)-abelian avoidability. (English) Zbl 1277.68224 J. Math. Sci., New York 192, No. 3, 352-358 (2013) and Zap. Nauchn. Semin. POMI 402, 170-182 (2012). MSC: 68R15 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Apostolico, Alberto; Crochemore, Maxime; Farach-Colton, Martin; Galil, Zvi; Muthukrishnan, S. Forty years of text indexing. (English) Zbl 1381.68067 Fischer, Johannes (ed.) et al., Combinatorial pattern matching. 24th annual symposium, CPM 2013, Bad Herrenalb, Germany, June 17–19, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38904-7/pbk). Lecture Notes in Computer Science 7922, 1-10 (2013). MSC: 68P05 68Q45 68U15 68W32 × Cite Format Result Cite Review PDF Full Text: DOI Link
Shur, Arseny M. Growth properties of power-free languages. (English) Zbl 1298.68157 Comput. Sci. Rev. 6, No. 5-6, 187-208 (2012). MSC: 68Q45 68-02 × Cite Format Result Cite Review PDF Full Text: DOI
Bannai, Hideo; Gagie, Travis; I, Tomohiro; Inenaga, Shunsuke; Landau, Gad M.; Lewenstein, Moshe An efficient algorithm to test square-freeness of strings compressed by straight-line programs. (English) Zbl 1248.68575 Inf. Process. Lett. 112, No. 19, 711-714 (2012). MSC: 68W32 68P30 × Cite Format Result Cite Review PDF Full Text: DOI
Huova, Mari; Karhumäki, Juhani; Saarela, Aleksi Problems in between words and abelian words: \(k\)-abelian avoidability. (English) Zbl 1280.68149 Theor. Comput. Sci. 454, 172-177 (2012). Reviewer: Anton Cerny (Safat) MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI
Goč, Daniel; Henshall, Dane; Shallit, Jeffrey Automatic theorem-proving in combinatorics on words. (English) Zbl 1297.68215 Moreira, Nelma (ed.) et al., Implementation and application of automata. 17th international conference, CIAA 2012, Porto, Portugal, July 17–20, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31605-0/pbk). Lecture Notes in Computer Science 7381, 180-191 (2012). MSC: 68T15 68Q45 68R15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Shur, Arseny M. Deciding context equivalence of binary overlap-free words in linear time. (English) Zbl 1279.68241 Semigroup Forum 84, No. 3, 447-471 (2012). MSC: 68Q70 68R15 × Cite Format Result Cite Review PDF Full Text: DOI
Blanchet-Sadri, F.; Mercaş, Robert; Rashin, Abraham; Willett, Elara Periodicity algorithms and a conjecture on overlaps in partial words. (English) Zbl 1250.68216 Theor. Comput. Sci. 443, 35-45 (2012). Reviewer: Turek Ondřej (Kochi) MSC: 68R15 68W05 × Cite Format Result Cite Review PDF Full Text: DOI
Harju, Tero Square-free words obtained from prefixes by permutations. (English) Zbl 1243.68232 Theor. Comput. Sci. 429, 128-133 (2012). MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI
Blanchet-Sadri, F.; Kim, Jane I.; Mercaş, Robert; Severa, William; Simmons, Sean; Xu, Dimin Avoiding Abelian squares in partial words. (English) Zbl 1233.68183 J. Comb. Theory, Ser. A 119, No. 1, 257-270 (2012). MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI
Blanchet-Sadri, F.; Mercaş, Robert; Simmons, Sean; Weissenstein, Eric Avoidable binary patterns in partial words. (English) Zbl 1243.68230 Acta Inf. 48, No. 1, 25-41 (2011). Reviewer: Panayiotis Vlamos (Athens) MSC: 68R15 11B85 × Cite Format Result Cite Review PDF Full Text: DOI
Kolpakov, Roman; Rao, Michaël On the number of Dejean words over alphabets of 5, 6, 7, 8, 9 and 10 letters. (English) Zbl 1231.68189 Theor. Comput. Sci. 412, No. 46, 6507-6516 (2011). MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI
Goldstein, Ilya Subword complexity of uniform D0L words over finite groups. (English) Zbl 1251.68131 Theor. Comput. Sci. 412, No. 41, 5728-5743 (2011). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Harju, Tero; Kärki, Tomi On the number of frames in binary words. (English) Zbl 1225.68141 Theor. Comput. Sci. 412, No. 39, 5276-5284 (2011). MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI
Blanchet-Sadri, F.; Choi, Ilkyoo; Mercaş, Robert Avoiding large squares in partial words. (English) Zbl 1221.68176 Theor. Comput. Sci. 412, No. 29, 3752-3758 (2011). MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI
Widmer, Steven Permutation complexity of the Thue-Morse word. (English) Zbl 1234.05012 Adv. Appl. Math. 47, No. 2, 309-329 (2011). MSC: 05A05 68R15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Rao, Michaël Last cases of Dejean’s conjecture. (English) Zbl 1230.68163 Theor. Comput. Sci. 412, No. 27, 3010-3018 (2011). Reviewer: Jeffrey Shallit (Waterloo) MSC: 68R15 11B85 × Cite Format Result Cite Review PDF Full Text: DOI
Jamet, D.; Paquin, G.; Richomme, G.; Vuillon, L. On the fixed points of the iterated pseudopalindromic closure operator. (English) Zbl 1220.68077 Theor. Comput. Sci. 412, No. 27, 2974-2987 (2011). MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv HAL
Currie, James; Rampersad, Narad A proof of Dejean’s conjecture. (English) Zbl 1215.68192 Math. Comput. 80, No. 274, 1063-1070 (2011). MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Harju, Tero; Nowotka, Dirk Cyclically repetition-free words on small alphabets. (English) Zbl 1234.68330 Inf. Process. Lett. 110, No. 14-15, 591-595 (2010). MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI
Blanchet-Sadri, F.; Clader, E.; Simpson, O. Border correlations of partial words. (English) Zbl 1205.68273 Theory Comput. Syst. 47, No. 1, 179-195 (2010). MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI Link
Halava, Vesa; Harju, Tero; Kärki, Tomi On the number of squares in partial words. (English) Zbl 1184.68372 RAIRO, Theor. Inform. Appl. 44, No. 1, 125-138 (2010). MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI EuDML
Currie, James; Rampersad, Narad There are \(k\)-uniform cubefree binary morphisms for all \(k \geq 0\). (English) Zbl 1211.05006 Discrete Appl. Math. 157, No. 11, 2548-2551 (2009). MSC: 05A05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Currie, James; Rampersad, Narad Dejean’s conjecture holds for \({n\geq 27}\). (English) Zbl 1192.68497 Theor. Inform. Appl. 43, No. 4, 775-778 (2009). MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv EuDML
Guay-Paquet, Mathieu; Shallit, Jeffrey Avoiding squares and overlaps over the natural numbers. (English) Zbl 1215.68193 Discrete Math. 309, No. 21, 6245-6254 (2009). MSC: 68R15 05A05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Jungers, Raphaël M.; Protasov, Vladimir Y.; Blondel, Vincent D. Overlap-free words and spectra of matrices. (English) Zbl 1171.68035 Theor. Comput. Sci. 410, No. 38-40, 3670-3684 (2009). MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI
Currie, James; Rampersad, Narad Dejean’s conjecture holds for \(n\geq 30\). (English) Zbl 1173.68050 Theor. Comput. Sci. 410, No. 30-32, 2885-2888 (2009). MSC: 68R15 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Blondel, Vincent D.; Cassaigne, Julien; Jungers, Raphaël M. On the number of \(\alpha \)-power-free binary words for \(2<\alpha \leq 7/3\). (English) Zbl 1173.68046 Theor. Comput. Sci. 410, No. 30-32, 2823-2833 (2009). MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI
Allouche, Jean-Paul; Rampersad, Narad; Shallit, Jeffrey Periodicity, repetitions, and orbits of an automatic sequence. (English) Zbl 1173.68044 Theor. Comput. Sci. 410, No. 30-32, 2795-2803 (2009). MSC: 68R15 11A55 11B85 11U05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Goldstein, Ilya Asymptotic subword complexity of fixed points of group substitutions. (English) Zbl 1168.68025 Theor. Comput. Sci. 410, No. 21-23, 2084-2098 (2009). MSC: 68Q45 68Q70 68R15 × Cite Format Result Cite Review PDF Full Text: DOI
Blanchet-Sadri, Francine; Mercaş, Robert; Rashin, Abraham; Willett, Elara An answer to a conjecture on overlaps in partial words using periodicity algorithms. (English) Zbl 1234.68197 Dediu, Adrian Horia (ed.) et al., Language and automata theory and applications. Third international conference, LATA 2009, Tarragona, Spain, April 2–8, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-00981-5/pbk). Lecture Notes in Computer Science 5457, 188-199 (2009). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Halava, Vesa; Harju, Tero; Kärki, Tomi; Séébold, Patrice Overlap-freeness in infinite partial words. (English) Zbl 1165.68058 Theor. Comput. Sci. 410, No. 8-10, 943-948 (2009). MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI Link
Halava, Vesa; Harju, Tero; Kärki, Tomi Square-free partial words. (English) Zbl 1191.68385 Inf. Process. Lett. 108, No. 5, 290-292 (2008). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Kurosaki, Tetsuo Direct definition of a ternary infinite square-free sequence. (English) Zbl 1186.68262 Inf. Process. Lett. 106, No. 5, 175-179 (2008). MSC: 68Q45 68R05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Kitaev, Sergey; Mansour, Toufik; Séébold, Patrice Counting ordered patterns in words generated by morphisms. (English) Zbl 1156.68512 Martín-Vide, Carlos (ed.) et al., Language and automata theory and applications. Second international conference, LATA 2008, Tarragona, Spain, March 13–19, 2008. Revised papers. Berlin: Springer (ISBN 978-3-540-88281-7/pbk). Lecture Notes in Computer Science 5196, 287-298 (2008). MSC: 68R15 × Cite Format Result Cite Review PDF Full Text: DOI Link