The asymptotic consecutive-pattern distribution conjecture
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.