Prague Stringology Conference 2015
Combinatorics of the Interrupted Period
| Abstract: |
| This article is about discrete periodicities and their combinatorial structures. It presents and describes the unique structure caused by the alteration of a pattern in a repetition. Those alterations of a pattern arise in the context of double squares and were discovered while working on bounding the number of distinct squares in a string. Nevertheless, they can arise in other phenomena and are worth being presented on their own. |
| Download paper: |  |
 |
 |
| PostScript | BibTeX reference |
| Download presentation: |  |