The 132-avoiding principal-interval Möbius conjecture
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.