Skip to main content
SpringerLink
Log in

Combinatorics on Words

10th International Conference, WORDS 2015, Kiel, Germany, September 14-17, 2015, Proceedings

  • Conference proceedings
  • © 2015

Overview

Editors:
  1. Florin Manea

    1. Universität Kiel, Kiel, Germany

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Dirk Nowotka

    1. Universität Kiel, Kiel, Germany

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Up-to-date results
  • Includes supplementary material: sn.pub/extras

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

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

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 (19 papers)

  1. Front Matter

    Pages I-XVIII
    Download chapter PDF

  2. Degrees of Transducibility

    • Jörg Endrullis, Jan Willem Klop, Aleksi Saarela, Markus Whiteland
    Pages 1-13

  3. Equality Testing of Compressed Strings

    • Markus Lohrey
    Pages 14-26

  4. On the Contribution of WORDS to the Field of Combinatorics on Words

    • Jean Néraud
    Pages 27-34

  5. Codes and Automata in Minimal Sets

    • Dominique Perrin
    Pages 35-46

  6. Thue–Morse Along Two Polynomial Subsequences

    • Thomas Stoll
    Pages 47-58

  7. Canonical Representatives of Morphic Permutations

    • Sergey V. Avgustinovich, Anna E. Frid, Svetlana Puzynina
    Pages 59-72

  8. Linear-Time Computation of Prefix Table for Weighted Strings

    • Carl Barton, Solon P. Pissis
    Pages 73-84

  9. New Formulas for Dyck Paths in a Rectangle

    • José Eduardo Blažek
    Pages 85-96

  10. Ambiguity of Morphisms in a Free Group

    • Joel D. Day, Daniel Reidenbach
    Pages 97-108

  11. The Degree of Squares is an Atom

    • Jörg Endrullis, Clemens Grabmayer, Dimitri Hendriks, Hans Zantema
    Pages 109-121

  12. Words with the Maximum Number of Abelian Squares

    • Gabriele Fici, Filippo Mignosi
    Pages 122-134

  13. Arithmetics on Suffix Arrays of Fibonacci Words

    • Dominik Köppl, Tomohiro I
    Pages 135-146

  14. Prefix-Suffix Square Completion

    • Marius Dumitran, Florin Manea
    Pages 147-159

  15. Square-Density Increasing Mappings

    • Florin Manea, Shinnosuke Seki
    Pages 160-169

  16. Mechanical Proofs of Properties of the Tribonacci Word

    • Hamoon Mousavi, Jeffrey Shallit
    Pages 170-190

  17. On Arithmetic Progressions in the Generalized Thue-Morse Word

    • Olga G. Parshina
    Pages 191-196

  18. A Square Root Map on Sturmian Words

    • Jarkko Peltomäki, Markus Whiteland
    Pages 197-209

  19. Specular Sets

    • Valérie Berthé, Clelia De Felice, Vincent Delecroix, Francesco Dolce, Julien Leroy, Dominique Perrin et al.
    Pages 210-222

  20. On the Tree of Ternary Square-Free Words

    • Elena A. Petrova, Arseny M. Shur
    Pages 223-236
Back to top

Keywords

About this book

This book constitutes the refereed proceedings of the 10th International Conference on Combinatorics on Words, WORDS 2015, held in Kiel, Germany, in September 2015 under the auspices of the EATCS.

The 14 revised full papers presented were carefully reviewed and selected from 22 submissions. The main object in the contributions are words, finite or infinite sequences of symbols over a finite alphabet. The papers reflect both theoretical contributions related to combinatorial, algebraic, and algorithmic aspects of words, as well as to contributions presenting applications of the theory of words in other field of computer science, linguistics, biology, bioinformatics, or physics.

Editors and Affiliations

  • Universität Kiel, Kiel, Germany

    Florin Manea, Dirk Nowotka

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation