Papers
Topics
Authors
Recent
Search
2000 character limit reached

Maximizing entropy for power-free languages

Published 24 Jul 2025 in math.DS, cs.DM, cs.FL, and math.CO | (2507.18779v1)

Abstract: A power-free language is characterized by the number of symbols used and a limit on how many times a block of symbols can repeat consecutively. For certain values of these parameters, it is known that the number of legal words grows exponentially fast with respect to length. In the terminology of dynamical systems and ergodic theory, this means that the corresponding shift space has positive topological entropy. We prove that in many cases, this shift space has a unique measure of maximal entropy. The proof uses a weak analogue of Bowen's specification property. The lack of any periodic points in power-free shift spaces stands in striking contrast to other applications of specification-based techniques, where the number of periodic points often has exponential growth rate given by the topological entropy.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.