Skip to main content
SpringerLink
Log in
Book cover

Combinatorics on Words

11th International Conference, WORDS 2017, Montréal, QC, Canada, September 11-15, 2017, Proceedings

  • Conference proceedings
  • © 2017

Overview

Editors:
  1. Srečko Brlek

    1. Université du Québec à Montréal, Montreal, Canada

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Francesco Dolce

    1. Université du Québec à Montréal, Montreal, Canada

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Christophe Reutenauer

    1. Université du Québec à Montréal, Montreal, Canada

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Élise Vandomme

    1. Université du Québec à Montréal, Montreal, Canada

    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 10432)

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

Included in the following conference series:

Conference proceedings info: WORDS 2017.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.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 (23 papers)

  1. Front Matter

    Pages I-XX
    Download chapter PDF

  2. Commutation and Beyond

    • Štěpán Holub
    Pages 1-5

  3. Church-Rosser Systems, Codes with Bounded Synchronization Delay and Local Rees Extensions

    • Volker Diekert, Lukas Fleischer
    Pages 6-16

  4. Overpals, Underlaps, and Underpals

    • Aayush Rajasekaran, Narad Rampersad, Jeffrey Shallit
    Pages 17-29

  5. On Some Interesting Ternary Formulas

    • Pascal Ochem, Matthieu Rosenfeld
    Pages 30-35

  6. Minimal Forbidden Factors of Circular Words

    • Gabriele Fici, Antonio Restivo, Laura Rizzo
    Pages 36-48

  7. A de Bruijn Sequence Construction by Concatenating Cycles of the Complemented Cycling Register

    • Daniel Gabric, Joe Sawada
    Pages 49-58

  8. On Words with the Zero Palindromic Defect

    • Edita Pelantová, Štěpán Starosta
    Pages 59-71

  9. Equations Enforcing Repetitions Under Permutations

    • Joel D. Day, Pamela Fleischmann, Florin Manea, Dirk Nowotka
    Pages 72-84

  10. Matching Lexicographic and Conjugation Orders on the Conjugation Class of a Special Sturmian Morphism

    • David Clampitt, Thomas Noll
    Pages 85-96

  11. More on the Dynamics of the Symbolic Square Root Map

    • Jarkko Peltomäki, Markus Whiteland
    Pages 97-108

  12. Study of Christoffel Classes: Normal Form and Periodicity

    • Mélodie Lapointe
    Pages 109-120

  13. On Arithmetic Index in the Generalized Thue-Morse Word

    • Olga G. Parshina
    Pages 121-131

  14. Abelian Complexity of Thue-Morse Word over a Ternary Alphabet

    • Idrissa Kaboré, Boucaré Kientéga
    Pages 132-143

  15. A Set of Sequences of Complexity \(2n+1\)

    • J. Cassaigne, S. Labbé, J. Leroy
    Pages 144-156

  16. The Word Entropy and How to Compute It

    • Sébastien Ferenczi, Christian Mauduit, Carlos Gustavo Moreira
    Pages 157-163

  17. First Steps in the Algorithmic Reconstruction of Digital Convex Sets

    • Paolo Dulio, Andrea Frosini, Simone Rinaldi, Lama Tarsissi, Laurent Vuillon
    Pages 164-176

  18. Variants Around the Bresenham Method

    • J. -P. Borel
    Pages 177-189

  19. Combinatorics of Cyclic Shifts in Plactic, Hypoplactic, Sylvester, and Related Monoids

    • Alan J. Cain, António Malheiro
    Pages 190-202

  20. Palindromic Length in Free Monoids and Free Groups

    • Aleksi Saarela
    Pages 203-213
Back to top

Other volumes

  1. Combinatorics on Words

Keywords

About this book

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.

Editors and Affiliations

  • Université du Québec à Montréal, Montreal, Canada

    Srečko Brlek, Francesco Dolce, Christophe Reutenauer, Élise Vandomme

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation