The 132-avoiding principal-interval Möbius conjecture

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.

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

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.