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 , the number of permutations of with pinnacle set , and a conjectural closed formula for the related numbers . 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.
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