Combinatorics on Words: 11th International Conference, WORDS 2017, Montréal, QC, Canada, September 11-15, 2017, Proceedings - Brossura

Brossura

ISBN 10: 3319663976 ISBN 13: 9783319663975

Casa editrice: Springer, 2017

Riassunto

Commutation and Beyond.- Church-Rosser Systems, Codes with Bounded Synchronization Delay and Local Rees Extensions.- Overpals, Underlaps, and Underpals.- On Some Interesting Trnary Formulas.- Minimal Forbidden Factors of Circular Words.- A de Brujin Sequence Construction by Concatenating Cycles of the Complemented Cycling Register.- On Words with the Zero Palindromic Defect.- Equations Enforcing Repetitions under Permutations.- Matching Lexicographic and Conjugation Orders on the Conjugation Class of a Special Sturmian Morphism.- More on the Dynamics of the Symbolic Square Root Map.- Study of Christoffel Classes: Normal Form and Periodicity.- On Arithmetic Index in the Generalized Thue-Morse Word.- Complexité abélienne du mot de Thue-Morse sur un alphabet ternaire.- A Set of Sequences of Complexity 2n + 1.- The Word Entropy and How to Compute It.- First Steps in the Algorithmic Reconstruction of Digital Convex Sets.- . Variants around the Bresenham Method.- Combinatorics of Cyclic Shifts in Plactic, Hypoplactic, Sylvester, and Related Monoids.- Palindromic Length in Free Monoids and Free Groups.- Invariance: a Theoretical Approach for Coding Sets of Words Modulo Literal (Anti)Morphisms.- Burrows-Wheeler Transform and Run-Length Enconding.- A Permutation on Words in a Two Letter Alphabet.- Symmetric Dyck paths and Hooley's Delta-function.

Dettagli dell'edizione

• Editore: Springer
• Data di pubblicazione: 2017
• Lingua: Inglese
• ISBN 10: 3319663976
• ISBN 13: 9783319663975
• Rilegatura: Paperback
• Numero di pagine: 284
• Redattore: Brlek Srečko, Dolce Francesco, Reutenauer Christophe
• Contatto del produttore: non disponibile
• Persona responsabile: non disponibile