15 problems
- 0 votes0 replies1 view
Subword-complexity difference 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, and let denote its s…
- 0 votes0 replies0 views
The factor-complexity and critical-exponent conjecture for reversed morphic images of G
Let , where , let be a morphism in Table, and let denote the reversed morphism used in that table. Let be the critic…
- 0 votes0 replies0 views
The factor-complexity and critical-exponent conjecture for morphic images of G
Let , where , and let be its critical exponent. For each morphism in Table, consider the infinite word . M…
- 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 replies0 views
Fokkink and Rigo's morphic conjecture for the 3- and 4-Queen Dees
A game is morphic if its -positions can be retrieved from a recoding of a fixed point of a morphism. The - and -Queen Dees are the corresponding higher-dimensional Queen D…
- 0 votes0 replies0 views
Fokkink and Rigo's coding conjecture for the 2-Queen Dee
Let denote the -positions of the -Queen Dee, and let be the associated infinite word. Fokkink and Rigo's conjecture. The -positions of the -Quee…
- 0 votes0 replies0 views
Conjecture on the frequency of 1 in the Thue–Morse two-block fixed point
Let be the Thue–Morse two-block fixed point, and let the frequency of mean the limiting proportion of positions occupied by in its prefixes, if that limit exists…
- 0 votes0 replies0 views
Uniform recurrence conjecture for the Thue–Morse two-block fixed point
Let be the fixed point of the Thue–Morse two-block substitution. A word is uniformly recurrent when every finite factor occurring in occurs there with bounded…
- 0 votes0 replies1 view
Mirror invariance conjecture for the Thue–Morse two-block language
Let be the fixed point of the Thue–Morse two-block substitution, and let be the language of all finite words occurring in . A set of binary wor…
- 0 votes0 replies0 views
Minimal alphabet size conjecture for the iterated Beatty sequence at the silver mean
Let and let denote the iterated Beatty sequence obtained by applying to the terms of . A morphic representation of is given on an a…
- 0 votes0 replies0 views
Berger–Defant linear antipower conjecture for morphic words
A morphic word is an infinite word generated by iterating a morphism; an antipower is a word formed by concatenating pairwise distinct blocks of equal length. Berger–Defant's c…
- 0 votes0 replies0 views
Linear-length anti-power conjecture for aperiodic morphic words
Linear-length anti-power conjecture. There is a constant such that, for all positive integers and , contains a -anti-power with blocks of length at most …
- 0 votes0 replies1 view
Classification conjecture for primitive morphism fixed points among binary generalized pseudostandard words
Classification conjecture. Let be an aperiodic binary generalized pseudostandard word, not standard Sturmian, being a fixed point of a primitive morphism. Then
- 0 votes0 replies0 views
Brlek–Hamel–Nivat–Reutenauer zero defect conjecture
A fixed point of a primitive morphism is an infinite word fixed by a morphism whose incidence matrix is primitive. Its palindromic defect measures the failur…
- 0 votes0 replies0 views
Finite nonzero defect implies periodicity for primitive morphism fixed points
Let be a fixed point of a primitive morphism . The defect of is the supremum, over all finite factors of , of the difference between the facto…