The 6n complexity conjecture for binary generalized pseudostandard words
The 6n complexity conjecture for binary generalized pseudostandard words
Let be a binary generalized pseudostandard word, and let denote its complexity, namely the number of factors of length in . The 6n complexity conjecture.
for every . The conjecture is motivated by computer experiments and proposes a new upper bound after the previously stated bound was disproved. Determining such upper bounds is presented as an open problem, and no resolution of this conjecture is given in the source.
Sources & referencesView supporting material
Primary source
Lubomira Dvorakova and Josef Florian, “A new estimate on complexity of binary generalized pseudostandard words”, arXiv:1611.05482 (2016).
Additional references
2 papers in this index state this conjecture (2014–2016). The statement above is taken from the most recent of them; the others are arXiv:1408.5210.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.