Conjecture on infinitely many nonterminating cases of the heuristic palindrome algorithm

For a natural number NN, consider the heuristic algorithm used to search for palindromic numbers AA and BB satisfying N=A/BN=A/B. Nontermination conjecture. There are infinitely many natural numbers NN for which this heuristic algorithm fails to terminate.

The source gives explicit examples where the heuristic fails to determine a solution, while a guaranteed decision algorithm resolves the cases; it does not establish whether infinitely many nonterminating instances exist.

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.