Exponential-growth conjecture for kk-mer minimizer counts

From papers

Let Σ\Sigma be an alphabet, let m1m\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 kk\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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

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).

Solutions 0

No solutions have been posted yet.