The asymptotic consecutive-pattern distribution conjecture
For , let be a consecutive pattern, let be finite, let be the set of permutations in whose consecutive-pattern occurrence starting indices are exactly , and write
The asymptotic consecutive-pattern distribution conjecture. For any , any , and any finite , there are constants with such that
This conjectures that prescribing any finite set of consecutive-pattern occurrences changes the unrestricted count only by an asymptotically constant factor, with a power-saving error term. The source presents it as an analogue of an earlier theorem for decreasing patterns and states that the question remains open.
References
Primary source
Kaarel Hänni, “Asymptotics of descent functions”, arXiv:2011.14360 (2020).
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.