BALANCED WORDS AND MAJORIZATION

DOI10.1142/S179383090900035XzbMath1184.68374MaRDI QIDQ5189987

Oliver Jenkinson

Publication date: 11 March 2010

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

zbMATH Keywords

optimizationsymbolic dynamicsmajorizationSturmianbalanced word

Mathematics Subject Classification ID

Combinatorics on words (68R15) Combinatorial optimization (90C27) Mathematical economics (91B99) Symbolic dynamics (37B10) Dynamical systems involving maps of the interval (37E05) Numerical methods for mathematical programming, optimization and variational techniques (65K99)

Related Items

The most unbalanced words 0^q-p1^p and majorization, On generating binary words palindromically, \(L^\infty\)-estimation of generalized Thue-Morse trigonometric polynomials and ergodic maximization, Sturmian maximizing measures for the piecewise-linear cosine family, Symbol ratio minimax sequences in the lexicographic order, Concave unimodal maps have no majorisation relations between their ergodic measures, Ergodic optimization in dynamical systems, On a group theoretic generalization of the Morse-Hedlund theorem

Cites Work

• Substitutions in dynamics, arithmetics and combinatorics
• A partial order on \(\times 2\)-invariant measures
• The geometry of Markoff numbers
• Discrete-event control of stochastic networks: multimodularity and regularity.
• Invariant factors, Julia equivalences and the (abstract) Mandelbrot set
• The fish has no bones
• Characterisations of balanced words via orderings
• Advanced analysis on the real line
• Frequency Locking on the Boundary of the Barycentre Set
• Optimization and majorization of invariant measures
• Extremal Splittings of Point Processes
• Results and problems in the theory of doubly-stochastic matrices
• Ordered orbits of the shift, square roots, and the devil's staircase
• Automatic Sequences
• Sequences with minimal block growth
• Symbolic Dynamics II. Sturmian Trajectories
• Equivalent Comparisons of Experiments
• Sturmian Minimal Sets
• Inequalities: theory of majorization and its applications
• Unnamed Item
• Unnamed Item
• Unnamed Item