Cardinality propagation for k-spectra of theta-palindromes
Let Σ={a,b}\Sigma=\{\mathtt{a},\mathtt{b}\}Σ={a,b}, let wRw^RwR denote reversal, and let ScatFactk(w)\operatorname{ScatFact}_k(w)ScatFactk(w) be the set of length-kkk scattered factors of www. Consider the binary…