Exponential-growth conjecture for kk-mer minimizer counts

About 2 years old · traced to

Let Σ\Sigma be an alphabet, let m≥1m\geq 1, and let w∈Σmw\in\Sigma^m be an mm-mer. Write πk(w)\pi_k(w) for the number of objects counted by the paper's minimizer-count function, and let max⁡(Σ)\max(\Sigma) denote the maximum symbol of the alphabet. Exponential-growth conjecture. If ww does not start with max⁡(Σ)\max(\Sigma), then

πk(w)∼α(w)⋅∣Σ∣β(w)k\pi_k(w)\sim\alpha(w)\cdot|\Sigma|^{\beta(w)k}

as k→∞k\to\infty, for some constants α(w),β(w)>0\alpha(w),\beta(w)>0. This conjecture formalizes the observed exponential growth of πk(w)\pi_k(w) for examples whose first symbol is not maximal; the supplied context gives numerical regression evidence but no proof or resolution.

References

Primary source

Florian Ingels, Camille Marchet and Mikaël Salson, “On the number of k-mers admitting a given lexicographical minimizer”, arXiv:2412.17492 (2024).

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.