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. The source presents it as one of two conjectures supported by data, and gives no resolution.
References
Primary 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.