Skip to main content
SpringerLink
Log in

Combinatorics on Words

13th International Conference, WORDS 2021, Rouen, France, September 13–17, 2021, Proceedings

  • Conference proceedings
  • © 2021

Overview

Editors:
  1. Thierry Lecroq

    1. University of Rouen Normandy, Mont-St-Aignan, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Svetlana Puzynina

    1. Saint Petersburg State University, Saint Petersburg, Russia

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: WORDS 2021.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 54.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 69.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

Licence this eBook for your library

Institutional subscriptions

Table of contents (16 papers)

  1. Front Matter

    Pages i-xii
    Download chapter PDF

  2. Synchronized Sequences

    • Jeffrey Shallit
    Pages 1-19

  3. Continuants with Equal Values, a Combinatorial Approach

    • Gerhard Ramharter, Luca Q. Zamboni
    Pages 20-26

  4. Quaternary n-cubes and Isometric Words

    • Marcella Anselmo, Manuela Flores, Maria Madonia
    Pages 27-39

  5. Strings from Linear Recurrences: A Gray Code

    • Elena Barcucci, Antonio Bernini, Renzo Pinzani
    Pages 40-49

  6. String Theories Involving Regular Membership Predicates: From Practice to Theory and Back

    • Murphy Berzish, Joel D. Day, Vijay Ganesh, Mitja Kulczynski, Florin Manea, Federico Mora et al.
    Pages 50-64

  7. Binary Cyclotomic Polynomials: Representation via Words and Algorithms

    • Antonio Cafure, Eda Cesaratto
    Pages 65-77

  8. Computation of Critical Exponent in Balanced Sequences

    • Francesco Dolce, L’ubomíra Dvořáková, Edita Pelantová
    Pages 78-90

  9. The Range Automaton: An Efficient Approach to Text-Searching

    • Simone Faro, Stefano Scafiti
    Pages 91-103

  10. A Numeration System for Fibonacci-Like Wang Shifts

    • Sébastien Labbé, Jana Lepšová
    Pages 104-116

  11. Perfectly Clustering Words are Primitive Positive Elements of the Free Group

    • Mélodie Lapointe
    Pages 117-128

  12. On Billaud Words and Their Companions

    • Szymon Łopaciuk, Daniel Reidenbach
    Pages 129-141

  13. Counting Ternary Square-Free Words Quickly

    • Vladislav Makarov
    Pages 142-152

  14. Doubled Patterns with Reversal Are 3-Avoidable

    • Pascal Ochem
    Pages 153-159

  15. A Characterization of Binary Morphisms Generating Lyndon Infinite Words

    • Gwenaël Richomme, Patrice Séébold
    Pages 160-171

  16. Inside the Binary Reflected Gray Code: Flip-Swap Languages in 2-Gray Code Order

    • Joe Sawada, Aaron Williams, Dennis Wong
    Pages 172-184

  17. Equations over the k-Binomial Monoids

    • Markus A. Whiteland
    Pages 185-197

  18. Back Matter

    Pages 199-199
    Download chapter PDF
Back to top

Other volumes

  1. Combinatorics on Words

Keywords

About this book

This book constitutes the refereed proceedings of the 13th International Conference on Combinatorics on Words, WORDS 2021, held virtually in September 2021.

 

The 14 revised full papers presented in this book together with 2 invited talks were carefully reviewed and selected from 18 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.

Editors and Affiliations

  • University of Rouen Normandy, Mont-St-Aignan, France

    Thierry Lecroq

  • Saint Petersburg State University, Saint Petersburg, Russia

    Svetlana Puzynina

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation