The sequence-growth conjecture for optimal presentations

Let OO or OO_{|} be the operation set {1,S,+,}\{1,S,+,*\}, and let (uk)(u_k) be the sequence of optimal-presentation quantities used in the source. Here δZ\delta\in\mathbb Z is fixed, and KK is a sufficiently large constant.

Sequence-growth conjecture. For all kNk\in\mathbb N,

(uk)2<u2k+δ(u_k)^2<u_{2k+\delta}

for some fixed δZ\delta\in\mathbb Z. In particular, for all k>Kk>K,

(uk)2<u2k+1.(u_k)^2<u_{2k+1}.

The source presents this as a possible route to improved general upper bounds and a connection with questions in number theory; no resolution is given.

Sources & referencesView supporting material

Primary source

Akshunna Shaurya Dogra, “Optimal Presentations of Mathematical Objects”, arXiv:1812.00972 (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.