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

About 13 years old · traced to

Let Mm=24…(2m)13…(2m−1)M_m=24\ldots(2m)13\ldots(2m-1), and let π\pi be a permutation in P0n∪P1n\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β),0⩽k<s2,binomα−2(s−k)+1β,s2⩽k<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 (n−1)n(n-1)n, or contains a triple adjacency, then

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

Otherwise,

∣μ(Mm,π)∣=(λσ)−∑τ=0∣jb∣−1∑γ=0τ∑ω=τ−γjγb+sb(τ+1,∣jb∣−1)−1C^σ−τ−1λ−τ−2(ω,s)+∑τ=0∣ja∣−1[∑γ=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.

References

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.