Waldschmidt's conjecture on effective complexity bounds for numeration expansions

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

lognC~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 logn\log n obtained from the currently best known Baker–Wüstholz estimates.

Sources & referencesView supporting material

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.