4 problems

0 votes0 replies1 view
Asymptotic constant conjecture for expected edit distance over large alphabets
Let $\alpha_k$ be the asymptotic expected edit-distance constant for independent random strings over an alphabet of size $k$ . Large-alphabet asymptotic conjecture. There exists a c…
Conjectureopenasymptotic-analysis edit-distance random-stringsarXiv posted 2 days ago
0 votes0 replies0 views
Kleinberg–Karp conjecture on the binary insertion–deletion constant
Let $\gamma_k$ denote the asymptotic expected edit-distance constant for independent random strings over an alphabet of size $k$ . Kleinberg–Karp's conjecture. Sampling estimates su…
Conjectureopenedit-distance probabilistic-combinatorics random-stringsarXiv posted 2 days ago
0 votes0 replies1 view
An integral test for the stationary pinned string
Integral-test conjecture.
Conjectureopenintegral-tests random-strings stationary-pinned-stringarXiv posted 2 days ago
0 votes0 replies0 views
The golden-ratio conjecture for the limiting expectation of the overlapping function
Golden-ratio conjecture. It could be that
Conjectureopenlimit-theorems probability random-stringsarXiv posted 2 days ago

Asymptotic constant conjecture for expected edit distance over large alphabets