Optimizing Properties of Balanced Words

Nikita Sidorov · Electronic Proceedings in Theoretical Computer Science · 2011

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.

Read the paper · More papers on PaperTik