The Möbius function formula conjecture for intervals [Mm,π][M_m,\pi]

Let Mm=24(2m)13(2m1)M_m=24\ldots(2m)13\ldots(2m-1), and let π\pi be a permutation in P0nP1n\mathcal{P}_0^n\cup\mathcal{P}_1^n. Define the statistics λ\lambda, σ\sigma, jaj^a, jbj^b, ϵ\epsilon, ss, sθs_\theta, and C^\widehat{C} as in the preceding construction. In particular,

C^βα(k,s)={(α2kβ),0k<s2,(α2(sk)+1β),s2k<s.\widehat{C}_\beta^\alpha(k,s)=\begin{cases}\binom{\alpha-2k}{\beta},&0\leqslant k<\frac{s}{2},\binom{\alpha-2(s-k)+1}{\beta},&\frac{s}{2}\leqslant k<s.\end{cases}

Möbius function formula conjecture. If π\pi begins with 1212, ends with (n1)n(n-1)n, or contains a triple adjacency, then

μ(Mm,π)=0.\mu(M_m,\pi)=0.

Otherwise,

μ(Mm,π)=(λσ)τ=0jb1γ=0τω=τγjγb+sb(τ+1,jb1)1C^στ1λτ2(ω,s)+τ=0ja1[γ=1jτa+sa(0,τ1)C^σjbτλjbτ(γ,s+1)+ω=1ϵC^σjbτλjbτ(ω+1,s+1)].\begin{aligned} |\mu(M_m,\pi)|={}&\binom{\lambda}{\sigma}-\sum_{\tau=0}^{|j^b|-1}\sum_{\gamma=0}^{\tau}\sum_{\omega=\tau-\gamma}^{j^b_\gamma+s_b(\tau+1,|j^b|-1)-1}\widehat{C}^{\lambda-\tau-2}_{\sigma-\tau-1}(\omega,s)\\ &+\sum_{\tau=0}^{|j^a|-1}\left[\sum_{\gamma=1}^{j^a_\tau+s_a(0,\tau-1)}\widehat{C}^{\lambda-|j^b|-\tau}_{\sigma-|j^b|-\tau}(\gamma,s+1)+\sum_{\omega=1}^{\epsilon}\widehat{C}^{\lambda-|j^b|-\tau}_{\sigma-|j^b|-\tau}(\omega+1,s+1)\right]. \end{aligned}

Moreover, the sign of μ(Mm,π)\mu(M_m,\pi) is positive if and only if nn is even.

This conjectural formula gives an explicit Möbius value for a broad class of permutation-poset intervals. It was checked computationally for all pairs (m,n)(m,n) with m<6m<6 and n<12n<12; the general formula remains unproved in the supplied source.

Sources & referencesView supporting material

Primary source

Jason P Smith, “On the Möbius Function of Permutations With One Descent”, arXiv:1306.5926 (2014).

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.