4 problems
- 0 votes0 replies2 views
Shallit's critical-exponent conjecture for Thue-Morse-like sequences
Let , and let be the Thue-Morse-like sequence described in the source. The critical exponent is the supremum of the exponents of its finite factors, while t…
- 0 votes0 replies0 views
Shallit's factor-complexity conjecture for Thue-Morse-like sequences
Let , and let be the Thue-Morse-like sequence obtained from the family described in the source. For a binary sequence, its factor complexity is the n…
- 0 votes0 replies0 views
Longest arithmetic progressions in generalised Thue–Morse sequences
Let , set , and let denote the maximum length of an arithmetic progression of difference occurring in the generalised Thue–Morse seq…
- 0 votes0 replies0 views
The regular-word existence and uniqueness conjecture for generalized Thue–Morse sequences
Let and let be the length of a word over a two-letter alphabet. An -regular word is a word satisfying the corresponding regularity condition, and…