Skip to main content
  • Conference proceedings
  • © 2023

Combinatorics on Words

14th International Conference, WORDS 2023, Umeå, Sweden, June 12–16, 2023, Proceedings

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 13899)

Conference series link(s): WORDS: International Conference on Combinatorics on Words

Conference proceedings info: WORDS 2023.

Buy it now

Buying options

eBook USD 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 74.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, access via your institution.

Table of contents (22 papers)

  1. Front Matter

    Pages i-x
  2. Invited Papers

    1. Front Matter

      Pages 1-1
    2. Minimal Complexities for Infinite Words Written with d Letters

      • Mélodie Andrieu, Léo Vivion
      Pages 3-13
    3. Alternate Base Numeration Systems

      • Émilie Charlier
      Pages 14-34
  3. Contributed Papers

    1. Front Matter

      Pages 45-45
    2. Longest Common Subsequence with Gap Constraints

      • Duncan Adamson, Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer
      Pages 60-76
    3. On Substitutions Preserving Their Return Sets

      • Valérie Berthé, Herman Goulet-Ouellet
      Pages 77-90
    4. Recurrence and Frequencies

      • Valérie Berthé, Ahmed Mimouni
      Pages 91-103
    5. Sturmian and Infinitely Desubstitutable Words Accepted by an \(\omega \)-Automaton

      • Pierre Béaur, Benjamin Hellouin de Menibus
      Pages 104-116
    6. Critical Exponents of Regular Arnoux-Rauzy Sequences

      • L’ubomíra Dvořáková, Jana Lepšová
      Pages 130-142
    7. On a Class of 2-Balanced Sequences

      • L’ubomíra Dvořáková, Martin Mašek, Edita Pelantová
      Pages 143-154
    8. Order Conditions for Languages

      • Sébastien Ferenczi, Pascal Hubert, Luca Q. Zamboni
      Pages 155-167
    9. On Sensitivity of Compact Directed Acyclic Word Graphs

      • Hiroto Fujimaru, Yuto Nakashima, Shunsuke Inenaga
      Pages 168-180
    10. Smallest and Largest Block Palindrome Factorizations

      • Daniel Gabric, Jeffrey Shallit
      Pages 181-191
    11. String Attractors of Fixed Points of k-Bonacci-Like Morphisms

      • France Gheeraert, Giuseppe Romana, Manon Stipulanti
      Pages 192-205
    12. Magic Numbers in Periodic Sequences

      • Savinien Kreczman, Luca Prigioniero, Eric Rowland, Manon Stipulanti
      Pages 206-219
    13. Dyck Words, Pattern Avoidance, and Automatic Sequences

      • Lucas Mol, Narad Rampersad, Jeffrey Shallit
      Pages 220-232

Other Volumes

  1. Combinatorics on Words

About this book

This book constitutes the refereed proceedings of the 14th International Conference on Combinatorics on Words, WORDS 2023, held in Umeå, Sweden, during June 12–16, 2023.


The 19 contributed papers presented in this book were carefully reviewed and selected from 28 submissions. In addition, the volume also contains 3 invited papers. WORDS  is the main conference series devoted to combinatorics on words. This area is connected to several topics from computer science and mathematics, including string algorithms, automated proofs, discrete dynamics, number theory and, of course, classical combinatorics



Keywords

  • combinatorics on words
  • repetitions
  • automatic theorem-proving
  • Arnoux-Rauzy words
  • pattern matching
  • abelian words
  • Sturmian words
  • palindromes
  • morphisms
  • formal languages
  • synchronizing words
  • return words
  • critical exponent

Editors and Affiliations

  • Aix-Marseille University, Marseille, France

    Anna Frid

  • Loughborough University, Loughborough, UK

    Robert Mercaş

About the editors




Bibliographic Information

Buy it now

Buying options

eBook USD 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 74.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access