← All problems

The 132-avoiding principal-interval Möbius conjecture

17 years old · traced to

Let τ\tau be a permutation, and let [1,τ][1,\tau] be the principal interval below τ\tau in the permutation pattern poset, where 11 is the unique permutation of length one. Write μ(1,τ)\mu(1,\tau) for the Möbius function of this interval. A permutation avoids a pattern when it contains no subsequence order-isomorphic to that pattern.

Principal-interval Möbius conjecture. If τ\tau avoids the pattern 132132 (equivalently, 312312, 213213, or 231231), then

μ(1,τ)∈{−1,0,1}.\mu(1,\tau)\in\{-1,0,1\}.

This is the principal-interval specialization of the broader 132-avoidance program for the Möbius function of the permutation pattern poset.

References

Status

  • Solved: Alexander Burstein, Vít Jelínek, Eva Jelínková, and Einar Steingrímsson. The Möbius function of separable and decomposable permutations (arXiv, 2011) https://arxiv.org/html/1102.1611v1

Source: Einar Steingrimsson and Bridget Eileen Tenner, “The Mobius Function of the Permutation Pattern Poset”, arXiv:0902.4011 (2010).

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.