Combinatorics on Words: 11th International Conference, WORDS 2017, Montréal, QC, Canada, September 11-15, 2017, Proceedings (Lecture Notes in Computer Science Book 10432)

This book constitutes the refereed proceedings of the 11th International Conference on Combinatorics on Words, WORDS 2017, held in Montréal, QC, Canada, in September 2017. The 21 revised full papers presented together with 5invoted talks were carefully reviewed and selected from 26 submissions. Discrete geometry plays an expanding role in the fields of shape modeling, image synthesis, and image analysis. It deals with topological and geometrical definitions of digitized objects or digitized images and provides both a theoretical and computational framework for computer imaging. Front Matter ....Pages I-XX Commutation and Beyond (Štěpán Holub)....Pages 1-5 Church-Rosser Systems, Codes with Bounded Synchronization Delay and Local Rees Extensions (Volker Diekert, Lukas Fleischer)....Pages 6-16 Overpals, Underlaps, and Underpals (Aayush Rajasekaran, Narad Rampersad, Jeffrey Shallit)....Pages 17-29 On Some Interesting Ternary Formulas (Pascal Ochem, Matthieu Rosenfeld)....Pages 30-35 Minimal Forbidden Factors of Circular Words (Gabriele Fici, Antonio Restivo, Laura Rizzo)....Pages 36-48 A de Bruijn Sequence Construction by Concatenating Cycles of the Complemented Cycling Register (Daniel Gabric, Joe Sawada)....Pages 49-58 On Words with the Zero Palindromic Defect (Edita Pelantová, Štěpán Starosta)....Pages 59-71 Equations Enforcing Repetitions Under Permutations (Joel D. Day, Pamela Fleischmann, Florin Manea, Dirk Nowotka)....Pages 72-84 Matching Lexicographic and Conjugation Orders on the Conjugation Class of a Special Sturmian Morphism (David Clampitt, Thomas Noll)....Pages 85-96 More on the Dynamics of the Symbolic Square Root Map (Jarkko Peltomäki, Markus Whiteland)....Pages 97-108 Study of Christoffel Classes: Normal Form and Periodicity (Mélodie Lapointe)....Pages 109-120 On Arithmetic Index in the Generalized Thue-Morse Word (Olga G. Parshina)....Pages 121-131 Abelian Complexity of Thue-Morse Word over a Ternary Alphabet (Idrissa Kaboré, Boucaré Kientéga)....Pages 132-143 A Set of Sequences of Complexity \(2n+1\) (J. Cassaigne, S. Labbé, J. Leroy)....Pages 144-156 The Word Entropy and How to Compute It (Sébastien Ferenczi, Christian Mauduit, Carlos Gustavo Moreira)....Pages 157-163 First Steps in the Algorithmic Reconstruction of Digital Convex Sets (Paolo Dulio, Andrea Frosini, Simone Rinaldi, Lama Tarsissi, Laurent Vuillon)....Pages 164-176 Variants Around the Bresenham Method (J. -P. Borel)....Pages 177-189 Combinatorics of Cyclic Shifts in Plactic, Hypoplactic, Sylvester, and Related Monoids (Alan J. Cain, António Malheiro)....Pages 190-202 Palindromic Length in Free Monoids and Free Groups (Aleksi Saarela)....Pages 203-213 Invariance: A Theoretical Approach for Coding Sets of Words Modulo Literal (Anti)Morphisms (Jean Néraud, Carla Selmi)....Pages 214-227 Burrows-Wheeler Transform and Run-Length Enconding (Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino)....Pages 228-239 A Permutation on Words in a Two Letter Alphabet (Niccolò Castronuovo, Robert Cori, Sébastien Labbé)....Pages 240-251 Symmetric Dyck Paths and Hooley’s \(\varDelta \)-Function (José Manuel Rodríguez Caballero)....Pages 252-261 Back Matter ....Pages 263-263