Symmetry conjecture for crossing distributions of restricted permutations

From papers

Let SnkS_n^k denote the set of permutations in SnS_n having the restriction indexed by kk, and let cr(σ){\rm cr}(\sigma) be the number of crossings of a permutation σ\sigma. For an indeterminate qq, define the crossing-distribution polynomial by

σSnkqcr(σ).\sum_{\sigma \in S_n^k} q^{{\rm cr}(\sigma)}.

Symmetry conjecture. For all integers nn and kk satisfying 1kn1\leq k\leq n, we have

σSnkqcr(σ)=σSnn+1kqcr(σ).\sum_{\sigma \in S_n^k} q^{{\rm cr}(\sigma)}=\sum_{\sigma \in S_n^{n+1-k}} q^{{\rm cr}(\sigma)}.

The paper reports verification by computer up to n=6n=6; the general identity is presented as a conjecture and no proof or resolution is supplied.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Paul M. Rakotomamonjy and Sandrataniaina R. Andriantsoa, “New combinatorial interpretations of the binomial coefficients”, arXiv:1903.06589 (2019).

Solutions 0

No solutions have been posted yet.