Exponential-growth conjecture for -mer minimizer counts
Let be an alphabet, let , and let be an -mer. Write for the number of objects counted by the paper's minimizer-count function, and let denote the maximum symbol of the alphabet. Exponential-growth conjecture. If does not start with , then
as , for some constants . This conjecture formalizes the observed exponential growth of 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
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.