A Note on Symmetries in the Rauzy Graph and Factor Frequencies

Details A Note on Symmetries in the Rauzy Graph and Factor Frequencies A Note on Symmetries in the Rauzy Graph and Factor Frequencies

2009-02-03

arxiv.org/abs/0902.0632v2

Theoret. Comput. Sci. 410 (2009), 2779-2783

Mathematics

Combinatorics

7 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

A Note on Symmetries in the Rauzy Graph and Factor Frequencies does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Note on Symmetries in the Rauzy Graph and Factor Frequencies, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Note on Symmetries in the Rauzy Graph and Factor Frequencies will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-553010