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

About 11 years old · traced to

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

πsi+1=⋯=πsi+αi≠1\pi_{s_i+1}=\cdots=\pi_{s_i+\alpha_i}\ne 1

of respective lengths αi\alpha_i, for 1≤i≤t1\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 0≤ℓi≤α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

∑S∈EZλ,π(−1)∣S∣=(−1)α−ℓ−1∏i=1t(αi−1ℓi−1).\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.

References

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.