Vanishing containment probability conjecture for mesh patterns
Vanishing containment probability conjecture for mesh patterns
Let be a mesh pattern with at least one shaded box, and let a random mesh pattern of length be chosen uniformly. Vanishing containment probability conjecture. The probability that the random mesh pattern of length contains tends to as tends to infinity. This conjecture contrasts with the classical permutation case, where the probability that a permutation of length contains any fixed permutation tends to by the Marcus–Tardos theorem; the preceding result shows that almost all sufficiently long mesh patterns have Möbius function zero on the interval from the empty pattern to the pattern.
Sources & referencesView supporting material
Primary source
Jason P. Smith and Henning Ulfarsson, “The Poset of Mesh Patterns”, arXiv:1802.08672 (2018).
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.