Strong palindromic subsequence conjecture for binary circular words
Strong palindromic subsequence conjecture for binary circular words
Let be a binary circular word of length divisible by . Choose a linear representation and partition it as into two linear words of equal length. Let and be subsequences of and , respectively, and let denote reversal.
Strong circular-palindrome conjecture. There is such a partition with subsequences satisfying
—that is, is a palindrome—and
This strengthens the weak circular-palindrome conjecture by aligning the two halves of the palindrome with a cut into equal halves of the circle. The source notes that the bound is proved, while no stronger bound is known.
Sources & referencesView supporting material
Primary source
Clemens Müllner and Andrew Ryzhikov, “Palindromic Subsequences in Finite Words”, arXiv:1901.07502 (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.