Combinatorics on words : 12th international conference, WORDS 2019, Loughborough, UK, September 9-13, 2019 : proceedings

This book constitutes the refereed proceedings of the 12th International Conference on Combinatorics on Words, WORDS 2019, held in Loughborough, UK, in September 2019. The 21 revised full papers presented in this book together with 5 invited talks were carefully reviewed and selected from 34 submissions. WORDS is the main conference series devoted to the mathematical theory of words. In particular, the combinatorial, algebraic and algorithmic aspects of words are emphasized. Motivations may also come from other domains such as theoretical computer science, bioinformatics, digital geometry, symbolic dynamics, numeration systems, text processing, number theory, etc. -- Provided by publisher Front Matter ....Pages i-xiv Matching Patterns with Variables (Florin Manea, Markus L. Schmid)....Pages 1-27 Abelian Properties of Words (Svetlana Puzynina)....Pages 28-45 On Sets of Words of Rank Two (Giuseppa Castiglione, Gabriele Fici, Antonio Restivo)....Pages 46-59 Independent Systems of Word Equations: From Ehrenfeucht to Eighteen (Aleksi Saarela)....Pages 60-67 Parikh Determinants (Adrian Atanasiu, Ghajendran Poovanandran, Wen Chean Teh)....Pages 68-79 Critical Exponent of Infinite Balanced Words via the Pell Number System (Aseem R. Baranwal, Jeffrey Shallit)....Pages 80-92 Repetitions in Infinite Palindrome-Rich Words (Aseem R. Baranwal, Jeffrey Shallit)....Pages 93-105 Generalized Lyndon Factorizations of Infinite Words (Amanda Burcroff, Eric Winsor)....Pages 106-118 On the Commutative Equivalence of Bounded Semi-linear Codes (Arturo Carpi, Flavio D’Alessandro)....Pages 119-132 Circularly Squarefree Words and Unbordered Conjugates: A New Approach (Trevor Clokie, Daniel Gabric, Jeffrey Shallit)....Pages 133-144 The Undirected Repetition Threshold (James D. Currie, Lucas Mol)....Pages 145-158 Characteristic Parameters and Special Trapezoidal Words (Alma D’Aniello, Alessandro De Luca)....Pages 159-166 Return Words and Bifix Codes in Eventually Dendric Sets (Francesco Dolce, Dominique Perrin)....Pages 167-179 Enumeration and Extensions of Word-Representants (Marisa Gaetz, Caleb Ji)....Pages 180-192 Localisation-Resistant Random Words with Small Alphabets (Cyril Gavoille, Ghazal Kachigar, Gilles Zémor)....Pages 193-206 On Codeword Lengths Guaranteeing Synchronization (Vladimir V. Gusev, Elena V. Pribavkina)....Pages 207-216 Binary Intersection Revisited (Štěpán Holub)....Pages 217-225 On Substitutions Closed Under Derivation: Examples (Václav Košík, Štěpán Starosta)....Pages 226-237 Templates for the k-Binomial Complexity of the Tribonacci Word (Marie Lejeune, Michel Rigo, Matthieu Rosenfeld)....Pages 238-250 Derived Sequences of Arnoux–Rauzy Sequences (Kateřina Medková)....Pages 251-263 New Results on Pseudosquare Avoidance (Tim Ng, Pascal Ochem, Narad Rampersad, Jeffrey Shallit)....Pages 264-274 Every Nonnegative Real Number Is an Abelian Critical Exponent (Jarkko Peltomäki, Markus A. Whiteland)....Pages 275-285 Rich Words Containing Two Given Factors (Josef Rukavicka)....Pages 286-298 Mortality and Synchronization of Unambiguous Finite Automata (Andrew Ryzhikov)....Pages 299-311 On Discrete Idempotent Paths (Luigi Santocanale)....Pages 312-325 Back Matter ....Pages 327-327