Vanishing containment probability conjecture for mesh patterns

Let mm be a mesh pattern with at least one shaded box, and let a random mesh pattern of length nn be chosen uniformly. Vanishing containment probability conjecture. The probability that the random mesh pattern of length nn contains mm tends to 00 as nn tends to infinity. This conjecture contrasts with the classical permutation case, where the probability that a permutation of length nn contains any fixed permutation tends to 11 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

Never refreshed

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.