A multi-sequence formula for the Möbius function of the permutation poset

Let π=π1πn\pi=\pi_1\oplus\cdots\oplus\pi_n be a decomposable permutation with tt sequences of equal components

πsi+1==πsi+αi1\pi_{s_i+1}=\cdots=\pi_{s_i+\alpha_i}\ne 1

of respective lengths αi\alpha_i, for 1it1\le i\le t. Let λ=λ1λm\lambda=\lambda_1\oplus\cdots\oplus\lambda_m be obtained from π\pi by reducing the ii-th sequence to length i\ell_i, where 0iαi0\le \ell_i\le \alpha_i. Write α=α1++αt\alpha=\alpha_1+\cdots+\alpha_t and =1++t\ell=\ell_1+\cdots+\ell_t. The multi-sequence Möbius formula. The alternating sum over normal embeddings satisfies

SEZλ,π(1)S=(1)α1i=1t(αi1i1).\sum_{S\in EZ^{\lambda,\pi}}(-1)^{|S|}=(-1)^{\alpha-\ell-1}\prod_{i=1}^t\binom{\alpha_i-1}{\ell_i-1}.

This conjecture extends the formula for removing elements from a single sequence of equal components in the decomposable permutation π\pi. It gives an explicit product formula for the relevant alternating sum, and hence is intended to describe the Möbius function of the interval [λ,π][\lambda,\pi] when several equal-component sequences are reduced simultaneously. Its resolution is not established by the supplied context.

Sources & referencesView supporting material

Primary source

Jason P. Smith, “A Formula for the Möbius function of the Permutation Poset Based on a Topological Decomposition”, arXiv:1506.04406 (2017).

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.