On primary and secondary repetitions in words
Formal Languages and Automata Theory
2011-03-29 v1
Abstract
Combinatorial properties of maximal repetitions (runs) in formal words are studied. We classify all maximal repetitions in a word as primary and secondary where the set of all primary repetitions determines all the other repetitons in the word. Essential combinatorial properties of primary repetitions are established.
Keywords
Cite
@article{arxiv.1103.5230,
title = {On primary and secondary repetitions in words},
author = {Roman Kolpakov},
journal= {arXiv preprint arXiv:1103.5230},
year = {2011}
}
Comments
14 pages