Cardinality propagation for k-spectra of theta-palindromes

About 7 years old · traced to

Let Σ={a,b}\Sigma=\{\mathtt{a},\mathtt{b}\}, let wRw^R denote reversal, and let ScatFact⁡k(w)\operatorname{ScatFact}_k(w) be the set of length-kk scattered factors of ww. Consider the binary θ\theta-palindromic setting described in the source, with w=abk−1ak−1bw=\mathtt{a}\mathtt{b}^{k-1}\mathtt{a}^{k-1}\mathtt{b} and, for a word w′w', w=w′Rw=w'^R. Theta-palindrome spectrum conjecture. The kk-spectrum of w=abk−1ak−1bw=\mathtt{a}\mathtt{b}^{k-1}\mathtt{a}^{k-1}\mathtt{b} has 4(k−1)4(k-1) elements; moreover, if w′=wRw'=w^R has a kk-spectrum of cardinality ℓ∈N≥12\ell\in\mathbb{N}_{\geq12}, then the scattered-factor set of awb\mathtt{a}w\mathtt{b} has cardinality 214ℓ−52\frac{1}{4}\ell-5. The conjecture is presented as a possible propagation law for spectrum cardinalities of θ\theta-palindromes and is intended to explain the behavior of later gaps in that restricted class; it is not resolved in the supplied text.

References

Primary source

Joel D. Day, Pamela Fleischmann, Florin Manea and Dirk Nowotka, “k-Spectra of weakly-c-Balanced Words”, arXiv:1904.09125 (2019).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.