Cardinality propagation for k-spectra of theta-palindromes

Let Σ={a,b}\Sigma=\{\mathtt{a},\mathtt{b}\}, let wRw^R denote reversal, and let ScatFactk(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=abk1ak1bw=\mathtt{a}\mathtt{b}^{k-1}\mathtt{a}^{k-1}\mathtt{b} and, for a word ww', w=wRw=w'^R. Theta-palindrome spectrum conjecture. The kk-spectrum of w=abk1ak1bw=\mathtt{a}\mathtt{b}^{k-1}\mathtt{a}^{k-1}\mathtt{b} has 4(k1)4(k-1) elements; moreover, if w=wRw'=w^R has a kk-spectrum of cardinality N12\ell\in\mathbb{N}_{\geq12}, then the scattered-factor set of awb\mathtt{a}w\mathtt{b} has cardinality 21452\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.

Sources & referencesView supporting material

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.