Mucha, Marcin Lyndon words and short superstrings. (English) Zbl 1422.68332 Khanna, Sanjeev (ed.), Proceedings of the 24th annual ACM-SIAM symposium on discrete algorithms, SODA 2013, New Orleans, LA, USA, January 6–8, 2013. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 958-972 (2013). MSC: 68W32 68R15 68W25 PDFBibTeX XMLCite \textit{M. Mucha}, in: Proceedings of the 24th annual ACM-SIAM symposium on discrete algorithms, SODA 2013, New Orleans, LA, USA, January 6--8, 2013. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 958--972 (2013; Zbl 1422.68332) Full Text: DOI arXiv
Endrullis, Jörg; Hendriks, Dimitri; Klop, Jan Willem Streams are forever. (English) Zbl 1394.68270 Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 109, 70-106 (2013). MSC: 68R15 11B85 68Q42 68Q45 PDFBibTeX XMLCite \textit{J. Endrullis} et al., Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 109, 70--106 (2013; Zbl 1394.68270) Full Text: Link
Manea, Florin; Müller, Mike; Nowotka, Dirk On the pseudoperiodic extension of \(u^\ell = v^m w^n\). (English) Zbl 1359.68242 Seth, Anil (ed.) et al., 33nd international conference on foundations of software technology and theoretical computer science, FSTTCS 2013, Guwahati, India, December 12–14, 2013. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-64-4). LIPIcs – Leibniz International Proceedings in Informatics 24, 475-486 (2013). MSC: 68R15 PDFBibTeX XMLCite \textit{F. Manea} et al., LIPIcs -- Leibniz Int. Proc. Inform. 24, 475--486 (2013; Zbl 1359.68242) Full Text: DOI
Smith, Tim On infinite words determined by stack automata. (English) Zbl 1359.68179 Seth, Anil (ed.) et al., 33nd international conference on foundations of software technology and theoretical computer science, FSTTCS 2013, Guwahati, India, December 12–14, 2013. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-64-4). LIPIcs – Leibniz International Proceedings in Informatics 24, 413-424 (2013). MSC: 68Q45 68R15 PDFBibTeX XMLCite \textit{T. Smith}, LIPIcs -- Leibniz Int. Proc. Inform. 24, 413--424 (2013; Zbl 1359.68179) Full Text: DOI
Potapov, Igor Composition problems for braids. (English) Zbl 1359.68142 Seth, Anil (ed.) et al., 33nd international conference on foundations of software technology and theoretical computer science, FSTTCS 2013, Guwahati, India, December 12–14, 2013. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-64-4). LIPIcs – Leibniz International Proceedings in Informatics 24, 175-187 (2013). MSC: 68Q25 20F10 20F36 68R15 PDFBibTeX XMLCite \textit{I. Potapov}, LIPIcs -- Leibniz Int. Proc. Inform. 24, 175--187 (2013; Zbl 1359.68142) Full Text: DOI
Fernau, Henning; Schmid, Markus L.; Villanger, Yngve On the parameterised complexity of string morphism problems. (English) Zbl 1359.68128 Seth, Anil (ed.) et al., 33nd international conference on foundations of software technology and theoretical computer science, FSTTCS 2013, Guwahati, India, December 12–14, 2013. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-64-4). LIPIcs – Leibniz International Proceedings in Informatics 24, 55-66 (2013). MSC: 68Q25 68Q45 68R15 68W32 PDFBibTeX XMLCite \textit{H. Fernau} et al., LIPIcs -- Leibniz Int. Proc. Inform. 24, 55--66 (2013; Zbl 1359.68128) Full Text: DOI
Gawrychowski, Paweł; Manea, Florin; Mercaş, Robert; Nowotka, Dirk; Tiseanu, Cătălin Finding pseudo-repetitions. (English) Zbl 1354.68215 Portier, Natacha (ed.) et al., 30th international symposium on theoretical aspects of computer science, STACS’ 13, Kiel, Germany, February 27 – March 2, 2013. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-50-7). LIPIcs – Leibniz International Proceedings in Informatics 20, 257-268 (2013). MSC: 68R15 68W32 PDFBibTeX XMLCite \textit{P. Gawrychowski} et al., LIPIcs -- Leibniz Int. Proc. Inform. 20, 257--268 (2013; Zbl 1354.68215) Full Text: DOI
Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech Fast algorithms for abelian periods in words and greatest common divisor queries. (English) Zbl 1354.68216 Portier, Natacha (ed.) et al., 30th international symposium on theoretical aspects of computer science, STACS’ 13, Kiel, Germany, February 27 – March 2, 2013. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-50-7). LIPIcs – Leibniz International Proceedings in Informatics 20, 245-256 (2013). MSC: 68R15 68P05 68W32 PDFBibTeX XMLCite \textit{T. Kociumaka} et al., LIPIcs -- Leibniz Int. Proc. Inform. 20, 245--256 (2013; Zbl 1354.68216) Full Text: DOI
Bochkarev, Vladimir Vladimirovich; Lerner, Èduard Yul’evich; Shevlyakova, Anna Vladimirovna Verification of the Heaps law using the Google Books Ngram database. (Russian. English summary) Zbl 1353.68273 Uch. Zap. Kazan. Univ., Ser. Fiz.-Mat. Nauki 155, No. 4, 16-23 (2013). MSC: 68T50 60C05 68R15 91F20 PDFBibTeX XMLCite \textit{V. V. Bochkarev} et al., Uch. Zap. Kazan. Univ., Ser. Fiz.-Mat. Nauki 155, No. 4, 16--23 (2013; Zbl 1353.68273) Full Text: MNR
Nilsson, Johan On the entropy of a two step random Fibonacci substitution. (English) Zbl 1357.68154 Entropy 15, No. 9, 3312-3324 (2013). MSC: 68R15 54C70 PDFBibTeX XMLCite \textit{J. Nilsson}, Entropy 15, No. 9, 3312--3324 (2013; Zbl 1357.68154) Full Text: DOI arXiv
Deshpande, Bhavanna; Pathak, Rohit Fixed point theorems on intuitionistic fuzzy quasi-metric spaces with application to the domain of words. (English) Zbl 1332.54209 Ital. J. Pure Appl. Math. 31, 343-354 (2013). MSC: 54H25 54A40 68R15 68Q25 PDFBibTeX XMLCite \textit{B. Deshpande} and \textit{R. Pathak}, Ital. J. Pure Appl. Math. 31, 343--354 (2013; Zbl 1332.54209) Full Text: Link
Malestein, Justin; Souto, Juan On genericity of pseudo-Anosovs in the Torelli group. (English) Zbl 1351.37009 Int. Math. Res. Not. 2013, No. 6, 1434-1449 (2013). MSC: 37A15 68R15 PDFBibTeX XMLCite \textit{J. Malestein} and \textit{J. Souto}, Int. Math. Res. Not. 2013, No. 6, 1434--1449 (2013; Zbl 1351.37009) Full Text: DOI arXiv
Shahbazyan, K. V.; Shoukourian, Yu. H. Forbidden traces and forbidden subtraces. (English. Russian original) Zbl 1298.68155 Cybern. Syst. Anal. 49, No. 3, 325-333 (2013); translation from Kibern. Sist. Anal. 2013, No. 3, 3-13 (2013). MSC: 68Q45 68R15 PDFBibTeX XMLCite \textit{K. V. Shahbazyan} and \textit{Yu. H. Shoukourian}, Cybern. Syst. Anal. 49, No. 3, 325--333 (2013; Zbl 1298.68155); translation from Kibern. Sist. Anal. 2013, No. 3, 3--13 (2013) Full Text: DOI
Parkhomenko, P. P.; Karavai, M. F. Multiple combinatorial block diagrams. (English. Russian original) Zbl 1297.90141 Autom. Remote Control 74, No. 6, 995-1003 (2013); translation from Avtom. Telemekh. 2013, No. 6, 121-132 (2013). MSC: 90C27 68M20 90C57 68R15 PDFBibTeX XMLCite \textit{P. P. Parkhomenko} and \textit{M. F. Karavai}, Autom. Remote Control 74, No. 6, 995--1003 (2013; Zbl 1297.90141); translation from Avtom. Telemekh. 2013, No. 6, 121--132 (2013) Full Text: DOI
Kwon, DoYong A two-dimensional singular function via Sturmian words in base \(\beta\). (English) Zbl 1297.11087 J. Number Theory 133, No. 11, 3982-3994 (2013). MSC: 11J83 26A30 37B10 68R15 PDFBibTeX XMLCite \textit{D. Kwon}, J. Number Theory 133, No. 11, 3982--3994 (2013; Zbl 1297.11087) Full Text: DOI
Fuchs, Michael; Prodinger, Helmut Words with a generalized restricted growth property. (English) Zbl 1300.05011 Indag. Math., New Ser. 24, No. 4, 1024-1033 (2013). MSC: 05A05 05A18 68R10 68R15 PDFBibTeX XMLCite \textit{M. Fuchs} and \textit{H. Prodinger}, Indag. Math., New Ser. 24, No. 4, 1024--1033 (2013; Zbl 1300.05011) Full Text: DOI
Blanchet-Sadri, F.; Lohr, Andrew; Scott, Shane Computing the partial word avoidability indices of ternary patterns. (English) Zbl 1334.68167 J. Discrete Algorithms 23, 119-142 (2013). MSC: 68R15 05A05 PDFBibTeX XMLCite \textit{F. Blanchet-Sadri} et al., J. Discrete Algorithms 23, 119--142 (2013; Zbl 1334.68167) Full Text: DOI
Blanchet-Sadri, F.; Lohr, Andrew; Scott, Shane Computing the partial word avoidability indices of binary patterns. (English) Zbl 1334.68166 J. Discrete Algorithms 23, 113-118 (2013). MSC: 68R15 05A05 PDFBibTeX XMLCite \textit{F. Blanchet-Sadri} et al., J. Discrete Algorithms 23, 113--118 (2013; Zbl 1334.68166) Full Text: DOI
Badkobeh, Golnaz Infinite words containing the minimal number of repetitions. (English) Zbl 1334.68165 J. Discrete Algorithms 20, 38-42 (2013). MSC: 68R15 PDFBibTeX XMLCite \textit{G. Badkobeh}, J. Discrete Algorithms 20, 38--42 (2013; Zbl 1334.68165) Full Text: DOI
Moosa, Johra Muhammad; Rahman, M. Sohel; Tuz Zohora, Fatema Computing a longest common subsequence that is almost increasing on sequences having no repeated elements. (English) Zbl 1334.68320 J. Discrete Algorithms 20, 12-20 (2013). MSC: 68W32 68R15 PDFBibTeX XMLCite \textit{J. M. Moosa} et al., J. Discrete Algorithms 20, 12--20 (2013; Zbl 1334.68320) Full Text: DOI
Blondin Massé, Alexandre; Desmeules, Sarah; Gaboury, Sébastien; Hallé, Sylvain Multipseudoperiodic words. (English) Zbl 1293.68209 Int. J. Found. Comput. Sci. 24, No. 7, 1153-1166 (2013). MSC: 68R15 PDFBibTeX XMLCite \textit{A. Blondin Massé} et al., Int. J. Found. Comput. Sci. 24, No. 7, 1153--1166 (2013; Zbl 1293.68209) Full Text: DOI
Karhumäki, Juhani; Puzynina, Svetlana; Saarela, Aleksi Fine and Wilf’s theorem for \(k\)-abelian periods. (English) Zbl 1293.68210 Int. J. Found. Comput. Sci. 24, No. 7, 1135-1152 (2013). MSC: 68R15 05A05 PDFBibTeX XMLCite \textit{J. Karhumäki} et al., Int. J. Found. Comput. Sci. 24, No. 7, 1135--1152 (2013; Zbl 1293.68210) Full Text: DOI
Smyth, W. F. (Bill) Are three squares impossible? (English) Zbl 1291.68309 Gruner, Stefan (ed.) et al., Formal aspects of computing. Essays dedicated to Derrick Kourie on the occasion of his 65th birthday. Aachen: Shaker Verlag (ISBN 978-3-8440-2068-7/pbk). Berichte aus der Informatik, 135-150 (2013). MSC: 68R15 PDFBibTeX XMLCite \textit{W. F. Smyth}, in: Formal aspects of computing. Essays dedicated to Derrick Kourie on the occasion of his 65th birthday. Aachen: Shaker Verlag. 135--150 (2013; Zbl 1291.68309)
Deza, Antoine; Franek, Frantisek Singularities of extremal periodic strings. (English) Zbl 1291.68304 Gruner, Stefan (ed.) et al., Formal aspects of computing. Essays dedicated to Derrick Kourie on the occasion of his 65th birthday. Aachen: Shaker Verlag (ISBN 978-3-8440-2068-7/pbk). Berichte aus der Informatik, 125-133 (2013). MSC: 68R15 PDFBibTeX XMLCite \textit{A. Deza} and \textit{F. Franek}, in: Formal aspects of computing. Essays dedicated to Derrick Kourie on the occasion of his 65th birthday. Aachen: Shaker Verlag. 125--133 (2013; Zbl 1291.68304)
Iliopoulos, Costas; Pissis, Solon Verifying an enhanced cover array in linear time. (English) Zbl 1291.68308 Gruner, Stefan (ed.) et al., Formal aspects of computing. Essays dedicated to Derrick Kourie on the occasion of his 65th birthday. Aachen: Shaker Verlag (ISBN 978-3-8440-2068-7/pbk). Berichte aus der Informatik, 111-123 (2013). MSC: 68R15 68W32 PDFBibTeX XMLCite \textit{C. Iliopoulos} and \textit{S. Pissis}, in: Formal aspects of computing. Essays dedicated to Derrick Kourie on the occasion of his 65th birthday. Aachen: Shaker Verlag. 111--123 (2013; Zbl 1291.68308)
Daykin, Jacqueline W.; Smyth, W. F. (Bill) Analyzing strings with ordered Lyndon-like structures. (English) Zbl 1291.68303 Gruner, Stefan (ed.) et al., Formal aspects of computing. Essays dedicated to Derrick Kourie on the occasion of his 65th birthday. Aachen: Shaker Verlag (ISBN 978-3-8440-2068-7/pbk). Berichte aus der Informatik, 95-110 (2013). MSC: 68R15 68W32 PDFBibTeX XMLCite \textit{J. W. Daykin} and \textit{W. F. Smyth}, in: Formal aspects of computing. Essays dedicated to Derrick Kourie on the occasion of his 65th birthday. Aachen: Shaker Verlag. 95--110 (2013; Zbl 1291.68303)
Bashov, Maksim Nonexistence of a Kruskal-Katona type theorem for double-sided shadow minimization in the Boolean cube layer. (English) Zbl 1301.05348 Acta Univ. Sapientiae, Inform. 5, No. 1, 53-62 (2013). MSC: 05D05 06A07 68R15 PDFBibTeX XMLCite \textit{M. Bashov}, Acta Univ. Sapientiae, Inform. 5, No. 1, 53--62 (2013; Zbl 1301.05348) Full Text: DOI Link
Kulesa, Liga Equivalence of right infinite words. (English) Zbl 1358.68227 J. Discrete Math. 2013, Article ID 219291, 8 p. (2013). MSC: 68R15 PDFBibTeX XMLCite \textit{L. Kulesa}, J. Discrete Math. 2013, Article ID 219291, 8 p. (2013; Zbl 1358.68227) Full Text: DOI
Ramírez, José L.; Rubiano, Gustavo N. On the \(k\)-Fibonacci words. (English) Zbl 1343.11023 Acta Univ. Sapientiae, Inform. 5, No. 2, 212-226 (2013). MSC: 11B39 05A05 68R15 28A80 PDFBibTeX XMLCite \textit{J. L. Ramírez} and \textit{G. N. Rubiano}, Acta Univ. Sapientiae, Inform. 5, No. 2, 212--226 (2013; Zbl 1343.11023)
Foldes, Stephan The Kraft sum as a monotone function on the refinement-ordered set of uniquely decipherable codes. (English) Zbl 1334.94106 Math. Appl., Brno 2, No. 1, 1-4 (2013). MSC: 94B60 68R15 PDFBibTeX XMLCite \textit{S. Foldes}, Math. Appl., Brno 2, No. 1, 1--4 (2013; Zbl 1334.94106) Full Text: DOI arXiv
Blanchet-Sadri, F.; Simmons, Sean Counting minimal semi-Sturmian words. (English) Zbl 1311.68126 Discrete Appl. Math. 161, No. 18, 2851-2861 (2013). MSC: 68R15 PDFBibTeX XMLCite \textit{F. Blanchet-Sadri} and \textit{S. Simmons}, Discrete Appl. Math. 161, No. 18, 2851--2861 (2013; Zbl 1311.68126) Full Text: DOI
Jeuring, Johan Finding palindromes: variants and algorithms. (English) Zbl 1405.68264 Achten, Peter (ed.) et al., The beauty of functional code. Essays dedicated to Rinus Plasmeijer on the occasion of his 61st birthday. Berlin: Springer (ISBN 978-3-642-40354-5/pbk). Lecture Notes in Computer Science 8106. Lecture Notes in Artificial Intelligence, 258-272 (2013). MSC: 68R15 68W32 PDFBibTeX XMLCite \textit{J. Jeuring}, Lect. Notes Comput. Sci. 8106, 258--272 (2013; Zbl 1405.68264) Full Text: DOI
Kucherov, Gregory; Tóthmérész, Lilla; Vialette, Stéphane On the combinatorics of suffix arrays. (English) Zbl 1284.68486 Inf. Process. Lett. 113, No. 22-24, 915-920 (2013). MSC: 68R15 68P30 PDFBibTeX XMLCite \textit{G. Kucherov} et al., Inf. Process. Lett. 113, No. 22--24, 915--920 (2013; Zbl 1284.68486) Full Text: DOI arXiv
Schmid, Markus L. A note on the complexity of matching patterns with variables. (English) Zbl 1284.68284 Inf. Process. Lett. 113, No. 19-21, 729-733 (2013). MSC: 68Q17 68Q45 68R15 PDFBibTeX XMLCite \textit{M. L. Schmid}, Inf. Process. Lett. 113, No. 19--21, 729--733 (2013; Zbl 1284.68284) Full Text: DOI
Giaquinta, Emanuele; Grabowski, Szymon; Fredriksson, Kimmo Approximate pattern matching with \(k\)-mismatches in packed text. (English) Zbl 1284.68699 Inf. Process. Lett. 113, No. 19-21, 693-697 (2013). MSC: 68W32 68R15 PDFBibTeX XMLCite \textit{E. Giaquinta} et al., Inf. Process. Lett. 113, No. 19--21, 693--697 (2013; Zbl 1284.68699) Full Text: DOI arXiv
Mansour, Toufik; Vajnovszki, Vincent Efficient generation of restricted growth words. (English) Zbl 1284.68488 Inf. Process. Lett. 113, No. 17, 613-616 (2013). MSC: 68R15 94B60 68W05 PDFBibTeX XMLCite \textit{T. Mansour} and \textit{V. Vajnovszki}, Inf. Process. Lett. 113, No. 17, 613--616 (2013; Zbl 1284.68488) Full Text: DOI
Badkobeh, Golnaz; Fici, Gabriele; Kroon, Steve; Lipták, Zsuzsanna Binary jumbled string matching for highly run-length compressible texts. (English) Zbl 1284.68691 Inf. Process. Lett. 113, No. 17, 604-608 (2013). MSC: 68W32 68R15 PDFBibTeX XMLCite \textit{G. Badkobeh} et al., Inf. Process. Lett. 113, No. 17, 604--608 (2013; Zbl 1284.68691) Full Text: DOI arXiv
Giaquinta, Emanuele; Grabowski, Szymon New algorithms for binary jumbled pattern matching. (English) Zbl 1284.68698 Inf. Process. Lett. 113, No. 14-16, 538-542 (2013). MSC: 68W32 68R15 PDFBibTeX XMLCite \textit{E. Giaquinta} and \textit{S. Grabowski}, Inf. Process. Lett. 113, No. 14--16, 538--542 (2013; Zbl 1284.68698) Full Text: DOI arXiv
Bašić, Bojan On highly potential words. (English) Zbl 1296.68112 Eur. J. Comb. 34, No. 6, 1028-1039 (2013). MSC: 68R15 PDFBibTeX XMLCite \textit{B. Bašić}, Eur. J. Comb. 34, No. 6, 1028--1039 (2013; Zbl 1296.68112) Full Text: DOI
Cunha, Luís Felipe I.; Kowada, Luis Antonio B.; Hausen, Rodrigo de A.; de Figueiredo, Celina M. H. Advancing the transposition distance and diameter through lonely permutations. (English) Zbl 1307.05002 SIAM J. Discrete Math. 27, No. 4, 1682-1709 (2013). MSC: 05A05 05E18 05C90 68P10 68R15 68Q17 92D15 92D20 PDFBibTeX XMLCite \textit{L. F. I. Cunha} et al., SIAM J. Discrete Math. 27, No. 4, 1682--1709 (2013; Zbl 1307.05002) Full Text: DOI
Stevens, Gary E. Some new palindromes. (English) Zbl 1316.68112 Congr. Numerantium 216, 53-64 (2013). MSC: 68R15 05A05 PDFBibTeX XMLCite \textit{G. E. Stevens}, Congr. Numerantium 216, 53--64 (2013; Zbl 1316.68112)
Champlin, Michelle; Godbole, Anant; Tomlinson, Beverly Universal cycles of complementary classes. (English) Zbl 1291.68301 Congr. Numerantium 216, 33-38 (2013). MSC: 68R15 PDFBibTeX XMLCite \textit{M. Champlin} et al., Congr. Numerantium 216, 33--38 (2013; Zbl 1291.68301) Full Text: arXiv
Melançon, Guy; Reutenauer, Christophe On a class of Lyndon words extending Christoffel words and related to a multidimensional continued fraction algorithm. (English) Zbl 1298.68206 J. Integer Seq. 16, No. 9, Article 13.9.7, 30 p. (2013). Reviewer: Tobias Mühlenbruch (Hagen) MSC: 68R15 11J70 PDFBibTeX XMLCite \textit{G. Melançon} and \textit{C. Reutenauer}, J. Integer Seq. 16, No. 9, Article 13.9.7, 30 p. (2013; Zbl 1298.68206) Full Text: EMIS
Camungol, Serina; Rampersad, Narad Concerning Kurosaki’s squarefree word. (English) Zbl 1291.68299 J. Integer Seq. 16, No. 9, Article 13.9.4, 6 p. (2013). Reviewer: Anton Cerny (Safat) MSC: 68R15 PDFBibTeX XMLCite \textit{S. Camungol} and \textit{N. Rampersad}, J. Integer Seq. 16, No. 9, Article 13.9.4, 6 p. (2013; Zbl 1291.68299) Full Text: arXiv EMIS
Gessel, Ira M.; Li, Ji Compositions and Fibonacci identities. (English) Zbl 1292.05025 J. Integer Seq. 16, No. 4, Article 13.4.5, 16 p. (2013). MSC: 05A15 11B39 68R15 PDFBibTeX XMLCite \textit{I. M. Gessel} and \textit{J. Li}, J. Integer Seq. 16, No. 4, Article 13.4.5, 16 p. (2013; Zbl 1292.05025) Full Text: arXiv EMIS
Chaffin, Benjamin; Linderman, John P.; Sloane, N. J. A.; Wilks, Allan R. On curling numbers of integer sequences. (English) Zbl 1301.68210 J. Integer Seq. 16, No. 4, Article 13.4.3, 31 p. (2013). Reviewer: Wolfgang Steiner (Sydney) MSC: 68R15 11B37 PDFBibTeX XMLCite \textit{B. Chaffin} et al., J. Integer Seq. 16, No. 4, Article 13.4.3, 31 p. (2013; Zbl 1301.68210) Full Text: arXiv EMIS
Massé, Alexandre Blondin; Paquin, Geneviève; Tremblay, Hugo; Vuillon, Laurent On generalized pseudostandard words over binary alphabets. (English) Zbl 1310.68175 J. Integer Seq. 16, No. 2, Article 13.2.11, 28 p. (2013). MSC: 68R15 05A05 37B10 PDFBibTeX XMLCite \textit{A. B. Massé} et al., J. Integer Seq. 16, No. 2, Article 13.2.11, 28 p. (2013; Zbl 1310.68175) Full Text: EMIS
Huova, Mari; Karhumäki, Juhani On unavoidability of \(k\)-abelian squares in pure morphic words. (English) Zbl 1285.68135 J. Integer Seq. 16, No. 2, Article 13.2.9, 11 p. (2013). MSC: 68R15 05A05 PDFBibTeX XMLCite \textit{M. Huova} and \textit{J. Karhumäki}, J. Integer Seq. 16, No. 2, Article 13.2.9, 11 p. (2013; Zbl 1285.68135) Full Text: EMIS
Rampersad, Narad; Vaslet, Elise On highly repetitive and power free words. (English) Zbl 1298.68207 J. Integer Seq. 16, No. 2, Article 13.2.7, 17 p. (2013). Reviewer: Wolfgang Steiner (Sydney) MSC: 68R15 PDFBibTeX XMLCite \textit{N. Rampersad} and \textit{E. Vaslet}, J. Integer Seq. 16, No. 2, Article 13.2.7, 17 p. (2013; Zbl 1298.68207) Full Text: EMIS
Durand, Fabien; Leroy, Julien; Richomme, Gwenaël Do the properties of an \(S\)-adic representation determine factor complexity? (English) Zbl 1354.68214 J. Integer Seq. 16, No. 2, Article 13.2.6, 30 p. (2013). Reviewer: Pierre Guillon (Marseille) MSC: 68R15 37B10 PDFBibTeX XMLCite \textit{F. Durand} et al., J. Integer Seq. 16, No. 2, Article 13.2.6, 30 p. (2013; Zbl 1354.68214) Full Text: EMIS
Rigo, M.; Salimov, P.; Vandomme, E. Some properties of abelian return words. (English) Zbl 1297.68195 J. Integer Seq. 16, No. 2, Article 13.2.5, 21 p. (2013). Reviewer: Gabriele Fici (Palermo) MSC: 68R15 PDFBibTeX XMLCite \textit{M. Rigo} et al., J. Integer Seq. 16, No. 2, Article 13.2.5, 21 p. (2013; Zbl 1297.68195) Full Text: EMIS
Ferenczi, Sébastien; Zamboni, Luca Q. Clustering words and interval exchanges. (English) Zbl 1291.68305 J. Integer Seq. 16, No. 2, Article 13.2.1, 9 p. (2013). Reviewer: Anton Cerny (Safat) MSC: 68R15 47A35 PDFBibTeX XMLCite \textit{S. Ferenczi} and \textit{L. Q. Zamboni}, J. Integer Seq. 16, No. 2, Article 13.2.1, 9 p. (2013; Zbl 1291.68305) Full Text: EMIS
Banero, Graham On additive complexity of infinite words. (English) Zbl 1285.68126 J. Integer Seq. 16, No. 1, Article 13.1.5, 20 p. (2013). MSC: 68R15 05D10 PDFBibTeX XMLCite \textit{G. Banero}, J. Integer Seq. 16, No. 1, Article 13.1.5, 20 p. (2013; Zbl 1285.68126) Full Text: arXiv EMIS
Mercat, Paul Semi-groupes fortement automatiques. (Strongly automatic semigroups.) (French. English summary) Zbl 1347.20062 Bull. Soc. Math. Fr. 141, No. 3, 423-479 (2013). MSC: 20M05 20M35 20M17 68R15 11A63 PDFBibTeX XMLCite \textit{P. Mercat}, Bull. Soc. Math. Fr. 141, No. 3, 423--479 (2013; Zbl 1347.20062) Full Text: DOI arXiv Link
Goč, Daniel; Henshall, Dane; Shallit, Jeffrey Automatic theorem-proving in combinatorics on words. (English) Zbl 1304.68143 Int. J. Found. Comput. Sci. 24, No. 6, 781-798 (2013). Reviewer: Francine Blanchet-Sadri (Greensboro) MSC: 68R15 05A05 11B85 68-04 68Q45 68T15 PDFBibTeX XMLCite \textit{D. Goč} et al., Int. J. Found. Comput. Sci. 24, No. 6, 781--798 (2013; Zbl 1304.68143) Full Text: DOI
Duchamp, Gérard H. E.; Hoang-Nghia, Nguyen; Tanasa, Adrian A word Hopf algebra based on the selection/quotient principle. (English) Zbl 1288.16049 Sémin. Lothar. Comb. 68(2012-2013), B68c, 13 p. (2013). MSC: 16T30 05E05 68R15 PDFBibTeX XMLCite \textit{G. H. E. Duchamp} et al., Sémin. Lothar. Comb. 68, B68c, 13 p. (2013; Zbl 1288.16049) Full Text: arXiv EMIS
Barge, Marcy; Zamboni, Luca Q. Central sets and substitutive dynamical systems. (English) Zbl 1339.37011 Adv. Math. 248, 308-323 (2013). Reviewer: Ivan Podvigin (Novosibirsk) MSC: 37B10 05D10 11A63 68R15 37B50 PDFBibTeX XMLCite \textit{M. Barge} and \textit{L. Q. Zamboni}, Adv. Math. 248, 308--323 (2013; Zbl 1339.37011) Full Text: DOI arXiv
Adams, Jared; Freden, Eric; Mishna, Marni From indexed grammars to generating functions. (English) Zbl 1286.68331 RAIRO, Theor. Inform. Appl. 47, No. 4, 325-350 (2013). MSC: 68Q70 68R15 PDFBibTeX XMLCite \textit{J. Adams} et al., RAIRO, Theor. Inform. Appl. 47, No. 4, 325--350 (2013; Zbl 1286.68331) Full Text: DOI arXiv
Blanchet-Sadri, Francine; Simmons, Sean; Tebbe, Amelia; Veprauskas, Amy Abelian periods, partial words, and an extension of a theorem of Fine and Wilf. (English) Zbl 1307.68059 RAIRO, Theor. Inform. Appl. 47, No. 3, 215-234 (2013). Reviewer: Jeffrey Shallit (Waterloo) MSC: 68R15 PDFBibTeX XMLCite \textit{F. Blanchet-Sadri} et al., RAIRO, Theor. Inform. Appl. 47, No. 3, 215--234 (2013; Zbl 1307.68059) Full Text: DOI Link
Taylor, Jair Counting words with Laguerre polynomials. (English) Zbl 1283.68279 Proceedings of the 25th international conference on formal power series and algebraic combinatorics, FPSAC 2013, Paris, France, June 24–28, 2013. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science. Proceedings, 1101-1112, electronic only (2013). MSC: 68R15 33C45 PDFBibTeX XMLCite \textit{J. Taylor}, in: Proceedings of the 25th international conference on formal power series and algebraic combinatorics, FPSAC 2013, Paris, France, June 24--28, 2013. Nancy: The Association. Discrete Mathematics \& Theoretical Computer Science (DMTCS). 1101--1112 (2013; Zbl 1283.68279) Full Text: Link
Mercier, Lucas; Chassaing, Philippe The height of the Lyndon tree. (English) Zbl 1283.05058 Proceedings of the 25th international conference on formal power series and algebraic combinatorics, FPSAC 2013, Paris, France, June 24–28, 2013. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science. Proceedings, 957-968, electronic only (2013). MSC: 05C05 05C81 68P05 68R15 PDFBibTeX XMLCite \textit{L. Mercier} and \textit{P. Chassaing}, in: Proceedings of the 25th international conference on formal power series and algebraic combinatorics, FPSAC 2013, Paris, France, June 24--28, 2013. Nancy: The Association. Discrete Mathematics \& Theoretical Computer Science (DMTCS). 957--968 (2013; Zbl 1283.05058) Full Text: Link
Miers, Charles Robert; Ruskey, Frank Counting strings over \(\mathbb Z2^d\) with given elementary symmetric function evaluations. (English) Zbl 1291.05010 Proceedings of the 25th international conference on formal power series and algebraic combinatorics, FPSAC 2013, Paris, France, June 24–28, 2013. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science. Proceedings, 897-908, electronic only (2013). MSC: 05A15 11B50 68R15 PDFBibTeX XMLCite \textit{C. R. Miers} and \textit{F. Ruskey}, in: Proceedings of the 25th international conference on formal power series and algebraic combinatorics, FPSAC 2013, Paris, France, June 24--28, 2013. Nancy: The Association. Discrete Mathematics \& Theoretical Computer Science (DMTCS). 897--908 (2013; Zbl 1291.05010) Full Text: Link
Yoo, Hwanchul; Yun, Taedong Diagrams of affine permutations, balanced labellings, and affine Stanley symmetric functions (extended abstract). (English) Zbl 1294.05139 Proceedings of the 25th international conference on formal power series and algebraic combinatorics, FPSAC 2013, Paris, France, June 24–28, 2013. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science. Proceedings, 779-790, electronic only (2013). MSC: 05C78 05E10 05E05 68R15 PDFBibTeX XMLCite \textit{H. Yoo} and \textit{T. Yun}, in: Proceedings of the 25th international conference on formal power series and algebraic combinatorics, FPSAC 2013, Paris, France, June 24--28, 2013. Nancy: The Association. Discrete Mathematics \& Theoretical Computer Science (DMTCS). 779--790 (2013; Zbl 1294.05139) Full Text: arXiv Link
Boussicault, Adrien Operations on partially ordered sets and rational identities of type A. (English) Zbl 1285.68129 Discrete Math. Theor. Comput. Sci. 15, No. 2, 13-32 (2013). MSC: 68R15 06A07 26C15 68R10 PDFBibTeX XMLCite \textit{A. Boussicault}, Discrete Math. Theor. Comput. Sci. 15, No. 2, 13--32 (2013; Zbl 1285.68129) Full Text: Link
Brennan, Charlotte; Knopfmacher, Arnold Descent variation of samples of geometric variables. (English) Zbl 1282.68185 Discrete Math. Theor. Comput. Sci. 15, No. 2, 1-12 (2013). MSC: 68R15 05A15 05A05 PDFBibTeX XMLCite \textit{C. Brennan} and \textit{A. Knopfmacher}, Discrete Math. Theor. Comput. Sci. 15, No. 2, 1--12 (2013; Zbl 1282.68185) Full Text: Link
Lacroix, Anne; Rampersad, Narad Automaticity of primitive words and irreducible polynomials. (English) Zbl 1281.68170 Discrete Math. Theor. Comput. Sci. 15, No. 1, 29-36 (2013). MSC: 68R15 68Q45 PDFBibTeX XMLCite \textit{A. Lacroix} and \textit{N. Rampersad}, Discrete Math. Theor. Comput. Sci. 15, No. 1, 29--36 (2013; Zbl 1281.68170) Full Text: Link
Salo, Ville; Törmä, Ilkka Constructions with countable subshifts of finite type. (English) Zbl 1359.68210 Fundam. Inform. 126, No. 2-3, 263-300 (2013). MSC: 68Q80 03D78 37B10 68R15 PDFBibTeX XMLCite \textit{V. Salo} and \textit{I. Törmä}, Fundam. Inform. 126, No. 2--3, 263--300 (2013; Zbl 1359.68210) Full Text: arXiv
Frid, A. E.; Puzynina, S.; Zamboni, L. Q. On palindromic factorization of words. (English) Zbl 1285.68133 Adv. Appl. Math. 50, No. 5, 737-748 (2013). MSC: 68R15 PDFBibTeX XMLCite \textit{A. E. Frid} et al., Adv. Appl. Math. 50, No. 5, 737--748 (2013; Zbl 1285.68133) Full Text: DOI
Kellendonk, J.; Lenz, D.; Savinien, J. A characterization of subshifts with bounded powers. (English) Zbl 1344.68179 Discrete Math. 313, No. 24, 2881-2894 (2013). MSC: 68R15 37B10 46L87 58B34 PDFBibTeX XMLCite \textit{J. Kellendonk} et al., Discrete Math. 313, No. 24, 2881--2894 (2013; Zbl 1344.68179) Full Text: DOI arXiv
Horan, Victoria; Hurlbert, Glenn Universal cycles for weak orders. (English) Zbl 1292.05011 SIAM J. Discrete Math. 27, No. 3, 1360-1371 (2013). Reviewer: Gabor Hetyei (Charlotte) MSC: 05A05 68R15 05B30 PDFBibTeX XMLCite \textit{V. Horan} and \textit{G. Hurlbert}, SIAM J. Discrete Math. 27, No. 3, 1360--1371 (2013; Zbl 1292.05011) Full Text: DOI arXiv
Pelantová, Edita; Starosta, Štěpán Languages invariant under more symmetries: overlapping factors versus palindromic richness. (English) Zbl 1279.05002 Discrete Math. 313, No. 21, 2432-2445 (2013). MSC: 05A05 68R15 PDFBibTeX XMLCite \textit{E. Pelantová} and \textit{Š. Starosta}, Discrete Math. 313, No. 21, 2432--2445 (2013; Zbl 1279.05002) Full Text: DOI arXiv
Soltys, Michael Circuit complexity of shuffle. (English) Zbl 1408.68081 Lecroq, Thierry (ed.) et al., Combinatorial algorithms. 24th international workshop, IWOCA 2013, Rouen, France, July 10–12, 2013. Revised selected papers. Berlin: Springer. Lect. Notes Comput. Sci. 8288, 402-411 (2013). MSC: 68Q25 68Q17 68R15 PDFBibTeX XMLCite \textit{M. Soltys}, Lect. Notes Comput. Sci. 8288, 402--411 (2013; Zbl 1408.68081) Full Text: DOI
Blanchet-Sadri, Francine; Munteanu, Sinziana Deciding representability of sets of words of equal length in polynomial time. (English) Zbl 1407.68380 Lecroq, Thierry (ed.) et al., Combinatorial algorithms. 24th international workshop, IWOCA 2013, Rouen, France, July 10–12, 2013. Revised selected papers. Berlin: Springer. Lect. Notes Comput. Sci. 8288, 28-40 (2013). MSC: 68R15 68Q25 68R10 PDFBibTeX XMLCite \textit{F. Blanchet-Sadri} and \textit{S. Munteanu}, Lect. Notes Comput. Sci. 8288, 28--40 (2013; Zbl 1407.68380) Full Text: DOI
Flouri, Tomáš; Iliopoulos, Costas S.; Kociumaka, Tomasz; Pissis, Solon P.; Puglisi, Simon J.; Smyth, W. F.; Tyczyński, Wojciech Enhanced string covering. (English) Zbl 1301.68211 Theor. Comput. Sci. 506, 102-114 (2013). MSC: 68R15 68W32 PDFBibTeX XMLCite \textit{T. Flouri} et al., Theor. Comput. Sci. 506, 102--114 (2013; Zbl 1301.68211) Full Text: DOI
Blanchet-Sadri, F.; Woodhouse, Brent Strict bounds for pattern avoidance. (English) Zbl 1301.68209 Theor. Comput. Sci. 506, 17-28 (2013). MSC: 68R15 PDFBibTeX XMLCite \textit{F. Blanchet-Sadri} and \textit{B. Woodhouse}, Theor. Comput. Sci. 506, 17--28 (2013; Zbl 1301.68209) Full Text: DOI Link
Berthé, Valérie; Lacasse, Annie; Paquin, Geneviève; Provençal, Xavier A study of Jacobi-Perron boundary words for the generation of discrete planes. (English) Zbl 1296.68113 Theor. Comput. Sci. 502, 118-142 (2013). MSC: 68R15 52C35 PDFBibTeX XMLCite \textit{V. Berthé} et al., Theor. Comput. Sci. 502, 118--142 (2013; Zbl 1296.68113) Full Text: DOI
Blondin Massé, A.; Garon, A.; Labbé, S. Combinatorial properties of double square tiles. (English) Zbl 1301.05062 Theor. Comput. Sci. 502, 98-117 (2013). MSC: 05B45 05B50 05A05 68R15 PDFBibTeX XMLCite \textit{A. Blondin Massé} et al., Theor. Comput. Sci. 502, 98--117 (2013; Zbl 1301.05062) Full Text: DOI
Sawada, J.; Williams, A. A Gray code for fixed-density necklaces and Lyndon words in constant amortized time. (English) Zbl 1296.68120 Theor. Comput. Sci. 502, 46-54 (2013). MSC: 68R15 94B25 PDFBibTeX XMLCite \textit{J. Sawada} and \textit{A. Williams}, Theor. Comput. Sci. 502, 46--54 (2013; Zbl 1296.68120) Full Text: DOI
Glen, Amy; Simpson, Jamie The total run length of a word. (English) Zbl 1296.68117 Theor. Comput. Sci. 501, 41-48 (2013). MSC: 68R15 PDFBibTeX XMLCite \textit{A. Glen} and \textit{J. Simpson}, Theor. Comput. Sci. 501, 41--48 (2013; Zbl 1296.68117) Full Text: DOI arXiv
Bucci, Michelangelo; De Luca, Alessandro; Zamboni, Luca Q. Reversible Christoffel factorizations. (English) Zbl 1294.68115 Theor. Comput. Sci. 495, 17-24 (2013). MSC: 68R15 PDFBibTeX XMLCite \textit{M. Bucci} et al., Theor. Comput. Sci. 495, 17--24 (2013; Zbl 1294.68115) Full Text: DOI arXiv
Currie, James Infinite ternary square-free words concatenated from permutations of a single word. (English) Zbl 1291.68302 Theor. Comput. Sci. 482, 1-8 (2013). MSC: 68R15 05A05 PDFBibTeX XMLCite \textit{J. Currie}, Theor. Comput. Sci. 482, 1--8 (2013; Zbl 1291.68302) Full Text: DOI arXiv
I, Tomohiro; Inenaga, Shunsuke; Takeda, Masayuki Palindrome pattern matching. (English) Zbl 1292.68183 Theor. Comput. Sci. 483, 162-170 (2013). MSC: 68W32 68R15 68T10 PDFBibTeX XMLCite \textit{T. I} et al., Theor. Comput. Sci. 483, 162--170 (2013; Zbl 1292.68183) Full Text: DOI
Daykin, David E.; Daykin, Jacqueline W.; Smyth, W. F. A linear partitioning algorithm for hybrid Lyndons using \(V\)-order. (English) Zbl 1292.68130 Theor. Comput. Sci. 483, 149-161 (2013). MSC: 68R15 68W32 PDFBibTeX XMLCite \textit{D. E. Daykin} et al., Theor. Comput. Sci. 483, 149--161 (2013; Zbl 1292.68130) Full Text: DOI
Blanchet-Sadri, F.; Fox, Nathan Abelian-primitive partial words. (English) Zbl 1296.68114 Theor. Comput. Sci. 485, 16-37 (2013). MSC: 68R15 PDFBibTeX XMLCite \textit{F. Blanchet-Sadri} and \textit{N. Fox}, Theor. Comput. Sci. 485, 16--37 (2013; Zbl 1296.68114) Full Text: DOI
Karhumaki, Juhani; Saarela, Aleksi; Zamboni, Luca Q. On a generalization of abelian equivalence and complexity of infinite words. (English) Zbl 1278.05009 J. Comb. Theory, Ser. A 120, No. 8, 2189-2206 (2013). MSC: 05A05 68R15 PDFBibTeX XMLCite \textit{J. Karhumaki} et al., J. Comb. Theory, Ser. A 120, No. 8, 2189--2206 (2013; Zbl 1278.05009) Full Text: DOI arXiv
Coşkun, Olcay; Taşkın, Müge Sorting and generating reduced words. (English) Zbl 1278.05008 Arch. Math. 101, No. 5, 427-436 (2013). MSC: 05A05 06A06 20B30 68R15 68P10 PDFBibTeX XMLCite \textit{O. Coşkun} and \textit{M. Taşkın}, Arch. Math. 101, No. 5, 427--436 (2013; Zbl 1278.05008) Full Text: DOI arXiv
Peltomäki, Jarkko Introducing privileged words: privileged complexity of Sturmian words. (English) Zbl 1296.68119 Theor. Comput. Sci. 500, 57-67 (2013). MSC: 68R15 PDFBibTeX XMLCite \textit{J. Peltomäki}, Theor. Comput. Sci. 500, 57--67 (2013; Zbl 1296.68119) Full Text: DOI arXiv
Černý, Anton On Prouhet’s solution to the equal powers problem. (English) Zbl 1278.11094 Theor. Comput. Sci. 491, 33-46 (2013). Reviewer: Jeffrey Shallit (Waterloo) MSC: 11P05 68R15 68Q60 11D72 11D41 PDFBibTeX XMLCite \textit{A. Černý}, Theor. Comput. Sci. 491, 33--46 (2013; Zbl 1278.11094) Full Text: DOI
Christodoulakis, Manolis; Christou, Michalis; Chrochemore, Maxime; Iliopoulos, Costas S. Overlapping factors in words. (English) Zbl 1310.68173 Australas. J. Comb. 57, 49-64 (2013). MSC: 68R15 PDFBibTeX XMLCite \textit{M. Christodoulakis} et al., Australas. J. Comb. 57, 49--64 (2013; Zbl 1310.68173)
Kortelainen, Juha; Kortelainen, Tuomas; Vesanen, Ari Unavoidable regularities in long words with bounded number of symbol occurrences. (English) Zbl 1295.68178 J. Comb. Optim. 26, No. 4, 670-686 (2013). Reviewer: Francine Blanchet-Sadri (Greensboro) MSC: 68R15 05A05 94A60 PDFBibTeX XMLCite \textit{J. Kortelainen} et al., J. Comb. Optim. 26, No. 4, 670--686 (2013; Zbl 1295.68178) Full Text: DOI
Fici, Gabriele; Zamboni, Luca Q. On the least number of palindromes contained in an infinite word. (English) Zbl 1291.68307 Theor. Comput. Sci. 481, 1-8 (2013). MSC: 68R15 PDFBibTeX XMLCite \textit{G. Fici} and \textit{L. Q. Zamboni}, Theor. Comput. Sci. 481, 1--8 (2013; Zbl 1291.68307) Full Text: DOI arXiv
Lu, Ke Bo Some combinatorial properties of words in discrete dynamical systems from antisymmetric cubic maps. (English) Zbl 1274.68281 Acta Math. Sin., Engl. Ser. 29, No. 11, 2181-2192 (2013). MSC: 68R15 37B10 05A99 PDFBibTeX XMLCite \textit{K. B. Lu}, Acta Math. Sin., Engl. Ser. 29, No. 11, 2181--2192 (2013; Zbl 1274.68281) Full Text: DOI
Belov-Kanel, A.; Kharitonov, M. Subexponential estimates in the Shirshov height theorem. (English. Russian original) Zbl 1288.16028 J. Math. Sci., New York 193, No. 3, 378-381 (2013); translation from Sovrem. Mat. Prilozh. 80 (2012). MSC: 16R10 68R15 16P90 PDFBibTeX XMLCite \textit{A. Belov-Kanel} and \textit{M. Kharitonov}, J. Math. Sci., New York 193, No. 3, 378--381 (2013; Zbl 1288.16028); translation from Sovrem. Mat. Prilozh. 80 (2012) Full Text: DOI
Tenner, Bridget Eileen Coincidental pattern avoidance. (English) Zbl 1275.05006 J. Comb. 4, No. 3, 311-326 (2013). MSC: 05A05 68R10 68R15 PDFBibTeX XMLCite \textit{B. E. Tenner}, J. Comb. 4, No. 3, 311--326 (2013; Zbl 1275.05006) Full Text: DOI arXiv Link
Karagiannis, Nikolaos A combinatorial proof of an infinite version of the Hales-Jewett theorem. (English) Zbl 1275.05059 J. Comb. 4, No. 2, 273-291 (2013). MSC: 05D10 68R15 68Q45 03E05 05A17 PDFBibTeX XMLCite \textit{N. Karagiannis}, J. Comb. 4, No. 2, 273--291 (2013; Zbl 1275.05059) Full Text: DOI arXiv Link
Belov, A. Ya.; Kharitonov, M. I. Subexponential estimates in the height theorem and estimates on numbers of periodic parts of small periods. (English. Russian original) Zbl 1294.16014 J. Math. Sci., New York 193, No. 4, 493-515 (2013); translation from Fundam. Prikl. Mat. 17(2011/12), No. 5, 21-54 (2012). Reviewer: Plamen Koshlukov (Campinas) MSC: 16R10 16N40 68R15 16P90 PDFBibTeX XMLCite \textit{A. Ya. Belov} and \textit{M. I. Kharitonov}, J. Math. Sci., New York 193, No. 4, 493--515 (2013; Zbl 1294.16014); translation from Fundam. Prikl. Mat. 17(2011/12), No. 5, 21--54 (2012) Full Text: DOI
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 PDFBibTeX XMLCite \textit{M. Huova} and \textit{J. Karhumäki}, J. Math. Sci., New York 192, No. 3, 352--358 (2013; Zbl 1277.68224) Full Text: DOI
Petrov, Fedor; Zusmanovich, Pasha On Shirshov bases of graded algebras. (English) Zbl 1288.16056 Isr. J. Math. 197, 23-28 (2013). Reviewer: Plamen Koshlukov (Campinas) MSC: 16W50 16R10 16S15 68R15 PDFBibTeX XMLCite \textit{F. Petrov} and \textit{P. Zusmanovich}, Isr. J. Math. 197, 23--28 (2013; Zbl 1288.16056) Full Text: DOI arXiv
Farmaki, Vassiliki; Koutsogiannis, Andreas Extended Ramsey theory for words representing rationals. (English) Zbl 1284.05326 Fundam. Math. 223, No. 1, 1-27 (2013). MSC: 05D10 05A05 05A18 68R15 PDFBibTeX XMLCite \textit{V. Farmaki} and \textit{A. Koutsogiannis}, Fundam. Math. 223, No. 1, 1--27 (2013; Zbl 1284.05326) Full Text: DOI arXiv
Marcus, Shoshana; Sokol, Dina On two-dimensional Lyndon words. (English) Zbl 1524.68459 Kurland, Oren (ed.) et al., String processing and information retrieval. 20th international symposium, SPIRE 2013, Jerusalem, Israel, October 7–9. 2013, Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8214, 206-217 (2013). MSC: 68W32 68R15 PDFBibTeX XMLCite \textit{S. Marcus} and \textit{D. Sokol}, Lect. Notes Comput. Sci. 8214, 206--217 (2013; Zbl 1524.68459) Full Text: DOI