9 problems
- 0 votes0 replies0 views
Baranwal–Shallit's minimum critical exponent conjecture for binary rich sequences
Baranwal–Shallit's conjecture. No other binary rich sequence has a smaller critical exponent than . This conjecture concerns the minimum possible critical exp…
- 0 votes0 replies0 views
Rampersad–Shallit–Vandomme conjecture on balanced-sequence critical exponents
Rampersad–Shallit–Vandomme conjecture. For every alphabet size , the minimal critical exponent among balanced sequences over a -letter alphabet equals
- 0 votes0 replies1 view
Shallit and Shur's minimal critical exponent conjecture for the word G
Let and let be its fixed point. Its factor complexity is , and its critical exponent is , where…
- 0 votes0 replies1 view
Minimal critical exponent for ternary words of complexity
Let be the infinite ternary word described in the source, with critical exponent and factor complexity for every . Shur's conjecture. Th…
- 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
Critical exponent conjecture for the generalized Thue–Morse words
For each integer , let be the infinite word defined as the limit of the locally catenative sequence described above. The critical exponent conjecture for…
- 0 votes0 replies1 view
New conjecture on balanced-sequence critical exponents
New conjecture. For every alphabet size , the minimal critical exponent of a balanced sequence over a -letter alphabet equals
- 0 votes0 replies0 views
Rampersad et al.'s minimum critical exponent conjecture for balanced words
Rampersad et al.'s conjecture. The smallest possible critical exponent of an infinite balanced word over a -letter alphabet is
- 0 votes0 replies0 views
Critical-exponent lower bound for binary words avoiding
Critical-exponent conjecture. Every infinite binary word avoiding the pattern has critical exponent