Opening book details…
Can I read Factor Frequencies in Languages Invariant Under Symmetries Preserving Factor Frequencies on EtoBox?
Factor Frequencies in Languages Invariant Under Symmetries Preserving Factor Frequencies by L'ubomíra Balková is a Mathematics article available to read on EtoBox.
What is Factor Frequencies in Languages Invariant Under Symmetries Preserving Factor Frequencies about?
The number of frequencies of factors of length n C 1 in a recurrent aperiodic infinite word does not exceed 3C .n/, where C .n/ is the first difference of factor complexity, as shown by Boshernitzan. Pelantová together with the author derived a better upper bound for infinite words whose language is closed under reversal. In this paper, we further diminish the upper bound for uniformly recurrent infinite words whose language is invariant under all elements of a finite group of symmetries and we prove the optimality of the obtained upper bound.
Who reads Factor Frequencies in Languages Invariant Under Symmetries Preserving Factor Frequencies?
It is typically read by researchers, students, and practitioners in Mathematics.
- Author
- L'ubomíra Balková
- Publisher
- Walter de Gruyter GmbH
- Published
- 2012
- Language
- EN
- Field
- Mathematics (Physical Sciences)