Preservation of normality by non-oblivious group selection

Olivier Carton,Joseph Vandehey
DOI: https://doi.org/10.48550/arXiv.1905.05801
2019-05-03
Abstract:We give two different proofs of the fact that non-oblivious selection via regular group sets preserves normality. Non-oblivious here means that whether or not a symbol is selected can depend on the symbol itself. One proof relies on the incompressibility of normal sequences, the other on the use of augmented dynamical systems.
Formal Languages and Automata Theory,Logic in Computer Science,Combinatorics
What problem does this paper attempt to address?