Cardinality propagation for k-spectra of theta-palindromes
Cardinality propagation for k-spectra of theta-palindromes
Let , let denote reversal, and let be the set of length- scattered factors of . Consider the binary -palindromic setting described in the source, with and, for a word , . Theta-palindrome spectrum conjecture. The -spectrum of has elements; moreover, if has a -spectrum of cardinality , then the scattered-factor set of has cardinality . The conjecture is presented as a possible propagation law for spectrum cardinalities of -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
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.