Brevier–Preissmann–Sebő strong antipalindromic subsequence conjecture
Brevier–Preissmann–Sebő strong antipalindromic subsequence conjecture
Let be a binary circular word of length divisible by with equal numbers of zeros and ones. A circular word can be represented as a concatenation of linear words, and a subsequence is taken in the corresponding linear representation. An antipalindrome is a binary word whose opposite letters are distinct.
Brevier–Preissmann–Sebő's conjecture. The word can be partitioned into two linear words of equal length, , having subsequences such that is an antipalindrome and
This strengthens the Lyngsø–Pedersen conjecture by requiring the two halves of the antipalindromic subsequence to come from opposite halves of a balanced cut of the circle. It was checked computationally through ; the source gives a weaker proved bound with each half of length .
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.