Optimizing properties of balanced words

DOI10.4204/EPTCS.63.30MaRDI QIDQ2789534zbMATH OpenOpenAlexFDO

Authors Nikita Sidorov

Publication date 1 March 2016

Published in Electronic Proceedings in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1108.3639, http://www.emis.de/proceedings/Words2011/paper-27.html?WORDS2011.30

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Abstract: In the past few decades there has been a good deal of papers which are concerned with optimization problems in different areas of mathematics (along 0-1 words, finite or infinite) and which yield - sometimes quite unexpectedly - balanced words as optimal. In this note we list some key results along these lines known to date.

Recommendations

• Balanced words
• \(m\)-balanced words: A generalization of balanced words
• Balanced words and dynamical systems
• Balanced words and majorization
• Balanced optimization problems

Cited in

(6)

• Balance properties of multi-dimensional words
• On balanced and abelian properties of circular words over a ternary alphabet
• Balances of m-bonacci Words
• Second Order Balance Property on Christoffel Words
• On the Number of Balanced Words of Given Length and Height over a Two-Letter Alphabet
• On factorially balanced sets of words

This page was built for publication: Optimizing properties of balanced words

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2789534)