English

Web permutations, Seidel triangle and normalized $\gamma$-coefficients

Combinatorics 2025-02-04 v1

Abstract

The web permutations were introduced by Hwang, Jang and Oh to interpret the entries of the transition matrix between the Specht and SL2\mathrm{SL}_2-web bases of the irreducible §2n\S_{2n}-representation indexed by (n,n)(n,n). They conjectured that certain classes of web permutations are enumerated by the Seidel triangle. Using generating functions, Xu and Zeng showed that enumerating web permutations by the number of drops, fixed points and cycles gives rise to the normalized γ\gamma-coefficients of the (α,t)(\alpha,t)-Eulerian polynomials. They posed the problems to prove their result combinatorially and to find an interpretation of the normalized γ\gamma-coefficients in terms of cycle-up-down permutations. In this work, we prove the enumerative conjecture of Hwang-Jang-Oh and answer the two open problems proposed by Xu and Zeng.

Keywords

Cite

@article{arxiv.2502.01161,
  title  = {Web permutations, Seidel triangle and normalized $\gamma$-coefficients},
  author = {Yao Dong and Zhicong Lin and Qiongqiong Pan},
  journal= {arXiv preprint arXiv:2502.01161},
  year   = {2025}
}

Comments

18 pages, 12 figures

R2 v1 2026-06-28T21:30:09.614Z