Cover Image

Maximizing entropy for power-free languages

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Climenhaga, Vaughn
Format:	Preprint
Published:	2025
Subjects:	Dynamical Systems Discrete Mathematics Formal Languages and Automata Theory Combinatorics 37D35, 68R15 (Primary) 37B10 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Extended branching Rauzy induction
by: Dolce, Francesco, et al.
Published: (2025)

Structure and computability of preimages in the Game of Life
by: Salo, Ville, et al.
Published: (2023)

Clustering of return words in languages of interval exchanges
by: Dolce, Francesco, et al.
Published: (2025)

Stability properties for subgroups generated by return words
by: Gheeraert, France, et al.
Published: (2024)

Obstructions to return preservation for episturmian morphisms
by: Berthé, Valérie, et al.
Published: (2024)

Avoiding abelian and additive powers in rich words
by: Andrade, Jonathan, et al.
Published: (2024)

Restivo Salemi property for $α$-power free languages with $α\geq 5$ and $k\geq 3$ letters
by: Rukavicka, Josef
Published: (2023)

The repetition threshold for ternary rich words
by: Currie, James D., et al.
Published: (2024)

Digital Convexity and Combinatorics on Words
by: De Luca, Alessandro, et al.
Published: (2025)

Multidimensional tilings and MSO logic
by: Pallen, Rémi, et al.
Published: (2025)

Edit distance in substitution systems
by: Best, Andrew, et al.
Published: (2024)

$\mathcal{S}$-adic characterization of minimal dendric shifts
by: Gheeraert, France, et al.
Published: (2022)

Density of rational languages under shift invariant measures
by: Berthé, Valérie, et al.
Published: (2025)

Decidability of the isomorphism problem between multidimensional substitutive subshifts
by: Cabezas, Christopher, et al.
Published: (2024)

No weakly factor-universal cellular automaton
by: Gwozdz, Maja
Published: (2026)

A Nonstationary Ruelle-Perron-Frobenius Theorem
by: Climenhaga, Vaughn, et al.
Published: (2025)

Automaticity of spacetime diagrams generated by cellular automata on commutative monoids
by: Nesme, Vincent
Published: (2022)

Density of group languages in shift spaces
by: Berthé, Valérie, et al.
Published: (2024)

Minimality and computability of languages of G-shifts
by: Amir, Djamel Eddine, et al.
Published: (2025)

The speed of convergence in greedy Galois games
by: Shallit, Jeffrey
Published: (2026)

Effective Computation of Generalized Abelian Complexity for Pisot Type Substitutive Sequences
by: Couvreur, Jean-Michel, et al.
Published: (2025)

Limit dynamics of elementary cellular automaton 18
by: Sabrié, Hervé, et al.
Published: (2023)

Some Results on Digital Segments and Balanced Words
by: De Luca, Alessandro, et al.
Published: (2022)

Clustering, order conditions, and languages of interval exchanges
by: Ferenczi, Sébastien, et al.
Published: (2025)

Topological Kleene Field Theories as a model of computation
by: González-Prieto, Ángel, et al.
Published: (2025)

The reflection complexity of sequences over finite alphabets
by: Allouche, Jean-Paul, et al.
Published: (2024)

Extended Cellular Automata
by: Mehdipour, Pouya, et al.
Published: (2025)

Almost automorphic subshifts with finiteness conditions for the boundary of the separating cover
by: Sell, Daniel, et al.
Published: (2024)

On the minimal memory set of cellular automata
by: Castillo-Ramirez, Alonso, et al.
Published: (2024)

One-dimensional cellular automata with a unique active transition
by: Castillo-Ramirez, Alonso, et al.
Published: (2024)

From Historical Puzzles to Grammatical Constraints: Circular Partitions, Generalized Run-Length Encodings, and Polynomial-Time Decidability
by: Khormali, Omid, et al.
Published: (2026)

A cornering strategy for synchronizing a DFA
by: Bradshaw, Peter, et al.
Published: (2024)

Indistinguishable asymptotic pairs and multidimensional Sturmian configurations
by: Barbieri, Sebastián, et al.
Published: (2022)

Introducing q-deformed binomial coefficients of words
by: Renard, Antoine, et al.
Published: (2024)

Dissecting power of intersection of two context-free languages
by: Rukavicka, Josef
Published: (2020)

q-Parikh Matrices and q-deformed binomial coefficients of words
by: Renard, Antoine, et al.
Published: (2024)

Mapping words to powers by morphisms
by: Saarela, Aleksi
Published: (2025)

Quasi-fixed points of substitutive systems
by: Krawczyk, Elżbieta
Published: (2024)

Monochromatic arithmetic progressions in the Fibonacci, Thue-Morse, and Rudin-Shapiro words
by: Joshi, Gandhar, et al.
Published: (2025)

Low complexity binary words avoiding $(5/2)^+$-powers
by: Currie, James, et al.
Published: (2025)