English

How to bounce your canon permutation

Combinatorics 2026-03-25 v1

Abstract

We study a new class of palindromic descent polynomials. Given a Dyck path dd of semilength nn and a permutation σ\sigma of size nn, one can label the up-steps and down-steps of dd with the elements of σ\sigma. The labeled Dyck path determines a multiset permutation called a canon (or nonnesting) permutation. Such permutations arise as linear extensions of posets and as regions of hyperplane arrangements. Elizalde showed that the descent polynomial for all canon permutations of fixed length factors as a product of an Eulerian and a Narayana polynomial. We refine these polynomials by associating to dd a descent polynomial CdC_d over the canon permutations obtained from dd. We prove that CdC_d is palindromic and free of internal zeros, though not unimodal in general. Its degree is determined by the number of peaks in the bounce path of dd. We establish a correspondence between canon permutations attaining the maximum number of descents and Dyck paths below dd in the Dyck lattice satisfying a valley condition. Each such path contributes a number of maximizers equal to the number of linear extensions of an associated poset, yielding a combinatorial interpretation of the leading coefficient of CdC_d.

Keywords

Cite

@article{arxiv.2603.22565,
  title  = {How to bounce your canon permutation},
  author = {Danai Deligeorgaki and Krishna Menon},
  journal= {arXiv preprint arXiv:2603.22565},
  year   = {2026}
}

Comments

30 pages, 25 figures

R2 v1 2026-07-01T11:34:27.157Z