Superpolynomial-size conjecture for smallest antipalindromic quotient representations
Superpolynomial-size conjecture for smallest antipalindromic quotient representations
Let be a natural number for which there exist antipalindromic numbers and with , and measure the size of a solution by the length of the relevant base- representations. Superpolynomial-size conjecture. The size of a smallest solution to , if it exists, is not bounded by a polynomial in .
The source discusses computational evidence that smallest antipalindromic solutions can be large, but does not give a polynomial lower-bound theorem or a resolution of the conjecture.
Sources & referencesView supporting material
Primary source
James Haoyu Bai, Joseph Meleshko, Samin Riasat and Jeffrey Shallit, “Quotients of Palindromic and Antipalindromic Numbers”, arXiv:2202.13694 (2022).
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.