The 132-avoiding principal-interval Möbius conjecture

About 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. 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

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.