The length-restricted antipalindrome sum conjecture
The length-restricted antipalindrome sum conjecture
An antipalindrome is a natural number whose canonical base- expansion is an antipalindromic word, meaning that the word equals the complement of its reversal. An even integer has an even least significant bit. For an odd integer length , consider even integers whose canonical base- expansions have length .
The length-restricted antipalindrome sum conjecture. Every even integer of length , for odd and , is the sum of at most antipalindromes of length .
The conjecture is intended to be proved using nondeterministic pushdown automata, but the authors' computations were incomplete because their program ran out of space. They hoped to establish it as a theorem in a future version; its truth would imply that every even natural number is the sum of at most antipalindromes.
Sources & referencesView supporting material
Primary source
Aayush Rajasekaran, Jeffrey Shallit and Tim Smith, “Sums of Palindromes: an Approach via Automata”, arXiv:1706.10206 (2017).
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.