arXiv++ Combinatorics

Browse math.CO papers from arXiv

On an algorithm for multiperiodic words

Published: 2012-12-29 | Updated: 2013-01-15
Comments: changes in the introduction, missing references added
Journal: Acta Polytechnica 53(4) (2013) 344-346

Abstract

We consider an algorithm by Tijdeman and Zamboni constructing a word of a given length that has a given set of periods, and the richest possible alphabet. We show that this algorithm can be easily stated and its correctness briefly proved using the class equivalence approach.

BibTeX

Loading...