by co.sine
Last Updated December 06, 2018 15:20 PM

Let $E \in \{0,1\}^{n}, n\in \mathbb{N}$, be a balanced finite word: for every two subwords $U,V$ of the same length, the number of $1$'s in $U$ differs from the number of $1$'s in $V$ by at most one.

- Can $E$ be continued to an infinite balanced sequence?
- Can $E$ be continued to an infinite Sturmian sequence? (A subcase of the previous question.)

Furthermore, in both cases, what is the cardinality of the set of possible extensions of $E$?

This came up when I tried to solve an exercise, where I have to show that Sturmian sequences are dense in the space of balanced sequences (with regard to the usual topology of symbolic dynamics).

- ServerfaultXchanger
- SuperuserXchanger
- UbuntuXchanger
- WebappsXchanger
- WebmastersXchanger
- ProgrammersXchanger
- DbaXchanger
- DrupalXchanger
- WordpressXchanger
- MagentoXchanger
- JoomlaXchanger
- AndroidXchanger
- AppleXchanger
- GameXchanger
- GamingXchanger
- BlenderXchanger
- UxXchanger
- CookingXchanger
- PhotoXchanger
- StatsXchanger
- MathXchanger
- DiyXchanger
- GisXchanger
- TexXchanger
- MetaXchanger
- ElectronicsXchanger
- StackoverflowXchanger
- BitcoinXchanger
- EthereumXcanger