The 132-avoiding principal-interval Möbius conjecture
Let be a permutation, and let be the principal interval below in the permutation pattern poset, where is the unique permutation of length one. Write 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 avoids the pattern (equivalently, , , or ), then
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
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.