The sequence-growth conjecture for optimal presentations

About 8 years old · traced to

Let OO or O∣O_{|} 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 k∈Nk\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.

References

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.