8 problems
- 0 votes0 replies0 views
Krawchuk–Rampersad conjecture on the cyclic complexity of the Thue–Morse word
Let be the Thue–Morse word, and let denote the number of length- factors of , counting factors that differ only by a…
- 0 votes0 replies0 views
The asymptotic anti-power conjecture for shifted Thue–Morse words
Let be the function measuring the least relevant anti-power length of order for the shift parameter in the Thue–Morse word. For each nonnegative integer ,…
- 0 votes0 replies2 views
The anti-power doubling conjecture for shifted Thue–Morse words
Let be the Thue–Morse word, and let denote the set of lengths of anti-power -fixes of order in . For fixed with…
- 0 votes0 replies0 views
Conjecture on the growth of the Thue–Morse antipower threshold
Growth conjecture. There exists a sequence converging to such that, whenever lies between and ,
- 0 votes0 replies0 views
Defant's asymptotic conjecture for odd antipower prefix lengths
Defant's conjecture.
- 0 votes0 replies0 views
Conjecture on the asymptotic ratios for anti-power prefixes of the Thue–Morse word
Let be the Thue–Morse word, and let denote the least positive integer such that the prefix of of length is a -anti-power. Then the asymp…
- 0 votes0 replies0 views
Arbitrarily long zero gaps in the privileged complexity of the Thue–Morse word
Let be the Thue–Morse word, and let denote its privileged complexity function, whose value at each length counts the privileged factors of of that length. P…
- 0 votes0 replies0 views
Conjecture on arbitrarily long zero gaps in the privileged complexity of the Thue–Morse word
Let be the Thue–Morse word, and let denote the number of privileged factors of of length . A zero gap is a consecutive interval of lengths on which…