Alternating Möbius function conjecture for the matching pattern poset

Let PP be the matching pattern poset of Dyck paths, and let μ\mu denote its Möbius function. The rank of an interval is the difference between the semilengths of its endpoints.

Alternating Möbius function conjecture. The Möbius function is alternating, meaning that it is

μ([x,y])0\mu([x,y])\geq 0

on intervals of even rank and

μ([x,y])0\mu([x,y])\leq 0

on intervals of odd rank.

This conjecture is supported by computational evidence. It proposes a global sign rule for Möbius values according to interval rank, but no proof or resolution is given in the source.

Sources & referencesView supporting material

Primary source

Matteo Cervetti and Luca Ferrari, “Pattern avoidance in the matching pattern poset”, arXiv:2009.01024 (2020).

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.