Complexity

Navigation page for Blueprint/D5/S1/Words/Complexity/ at upstream snapshot 55a96922002fdbf5644c47264702e325d0b475c9.

Contents

• An Invariant Measure on the Golden Word Subshift
• Invariant Measures Have Full Support
• The Minimal Forward-Shift Action on the Golden Subshift
• Minimality of the Golden Word Subshift
• Uniform Finite-Pattern Recurrence Across the Golden Subshift
• The Lower Mechanical Complexity Characterization
• Intercept Independence of Irrational Mechanical Subshifts
• Minimality of Irrational Lower Mechanical Word Subshifts
• Density and Slope Rigidity of Mechanical Subshifts
• The One-Sided Morse-Hedlund Theorem
• Polynomial Complexity and Subshift Hausdorff Dimension
• Topology and Cardinality of Word Subshifts
• Odd Reduced Abelian Complexity of the Thue-Morse Word
• A Counterexample Inside Vivion’s Restricted Class