3 problems
- 0 votes0 replies0 views
Chen–Wen–Wu conjecture on generalized Thue–Morse k-binomial complexity
Chen–Wen–Wu conjecture. For every , the function is ultimately periodic with period .
- 0 votes0 replies0 views
Periodicity conjecture for the k-binomial complexity of generalized Thue–Morse words
Periodicity conjecture. For every , the function is ultimately periodic with period .
- 0 votes0 replies0 views
Kutsukake et al.'s bidirectional-scheme conjecture for Thue–Morse words
Let the -th Thue--Morse word have length , and let denote the size of its smallest bidirectional scheme. Kutsukake et al.'s conjecture. The size of the smallest bidir…