Kuca's regularity classification conjecture for Ulam and modified Ulam sequences

Let a<ba<b be relatively prime positive integers. Let U(a,b)\mathcal{U}(a,b) denote the Ulam sequence generated by a,ba,b, let V(a,b)\mathcal{V}(a,b) denote the corresponding modified Ulam sequence, and call either sequence regular when it is eventually a finite union of arithmetic progressions. Kuca's regularity classification conjecture. Each of the two sequences is regular if and only if it has finitely many even terms: U(a,b)\mathcal{U}(a,b) is regular if and only if U(a,b)\mathcal{U}(a,b) has finitely many even terms, and V(a,b)\mathcal{V}(a,b) is regular if and only if V(a,b)\mathcal{V}(a,b) has finitely many even terms. Finch's theorem establishes the implication from finitely many even terms to regularity for V\mathcal{V}-sequences; the converse, and the corresponding full assertion for Ulam sequences, are presented as open.

Sources & referencesView supporting material

Primary source

Borys Kuca, “Structures in Additive Sequences”, arXiv:1804.09594 (2018).

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.