English

Pinnacle sets revisited

Combinatorics 2021-06-10 v1

Abstract

In 2017, Davis, Nelson, Petersen, and Tenner [Discrete Math. 341 (2018),3249--3270] initiated the combinatorics of pinnacles in permutations. We provide a simple and efficient recursion to compute pn(S)p_n(S), the number of permutations of SnS_n with pinnacle set SS, and a conjectural closed formula for the related numbers qn(S)q_n(S). We determine the lexicographically minimal elements of the orbits of the modified Foata-Strehl action, prove that these elements form a lower ideal of the left weak order and characterize and count the maximal elements of this ideal.

Keywords

Cite

@article{arxiv.2106.05248,
  title  = {Pinnacle sets revisited},
  author = {Justine Falque and Jean-Christophe Novelli and Jean-Yves Thibon},
  journal= {arXiv preprint arXiv:2106.05248},
  year   = {2021}
}

Comments

16 pages, LaTEX

R2 v1 2026-06-24T03:01:23.336Z