Waldschmidt's conjecture on effective complexity bounds for numeration expansions

About 8 years old · traced to

Let GG and HH be expansions whose corresponding recurrence relations have multiplicatively independent dominant roots. Let HG(n)H_G(n) and HH(n)H_H(n) denote the relevant expansion complexities, and let MM be a nonnegative integer. Waldschmidt's conjecture. There exists an effectively computable constant C~\tilde C, depending on GG and HH, such that

HG(n)+HH(n)≤MH_G(n)+H_H(n)\leq M

implies

log⁡n≤C~M.\log n\leq \tilde C^M.

This is presented as a stronger conjectural version of the theorem on numeration expansions, motivated by Waldschmidt's conjectured sharp lower bounds for linear forms in logarithms. The claimed bound would improve the powers of log⁡n\log n obtained from the currently best known Baker–Wüstholz estimates.

References

Primary source

Volker Ziegler, “Effective results for linear Equations in Members of two Recurrence Sequences”, arXiv:1804.10453 (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.