Non-interpretability of multiplication for Ulam expansions
Non-interpretability of multiplication for Ulam expansions
Let be coprime, and let denote the expansion of by the predicate for the associated Ulam sequence. Non-interpretability of multiplication. For every coprime , the expansion does not interpret . That is, there is no formula in the language defining the graph of multiplication on an infinite domain. The conjecture is motivated by the purely additive character of the Ulam construction and the absence of an apparent mechanism for encoding multiplicative relations; its status is open.
Sources & referencesView supporting material
Primary source
Frank Gilson, “Arithmetical Complexity and Absoluteness of Rigidity Phenomena for Ulam Sequences”, arXiv:2511.13066 (2025).
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.