Pinnacle sets revisited

DOI10.1016/J.DISC.2023.113834MaRDI QIDQ6197699zbMATH OpenFDO

Authors Justine Falque, Jean-Christophe Novelli, Jean-Yves Thibon

Publication date 19 February 2024

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2106.05248

zbMATH Keywords

permutationsPinnacle set

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

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

Recommendations

• A formula for enumerating permutations with a fixed pinnacle set
• Pinnacle set properties
• Pinnacle sets of signed permutations
• Further results on pinnacle sets
• The pinnacle set of a permutation

Cites work

• A formula for enumerating permutations with a fixed pinnacle set
• Efficient recurrence for the enumeration of permutations with fixed pinnacle set
• Further results on pinnacle sets
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• Permutation statistics related to a class of noncommutative symmetric functions and generalizations of the Genocchi numbers
• Pinnacle set properties
• Rearrangements of the symmetric group and enumerative properties of the tangent and secant numbers
• The pinnacle set of a permutation

Cited in

(2)

• Efficient recurrence for the enumeration of permutations with fixed pinnacle set
• Log-concavity and log-convexity via distributive lattices

This page was built for publication: Pinnacle sets revisited

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6197699)