arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Note on Symmetries in the Rauzy Graph and Factor Frequencies

Published: 2009-02-03 | Updated: 2010-09-26
Comments: 7 pages
Journal: Theoret. Comput. Sci. 410 (2009), 2779-2783

Abstract

We focus on infinite words with languages closed under reversal. If frequencies of all factors are well defined, we show that the number of different frequencies of factors of length n+1 does not exceed 2C(n+1)-2C(n)+1.

BibTeX

Loading...