Pinnacle sets of signed permutations

DOI10.1016/J.DISC.2023.113439MaRDI QIDQ6041865zbMATH OpenFDO

Authors Nicolle S. González, Pamela E. Harris, Gordon Rojas Kirby, Mariana Vega Smit, Bridget Eileen Tenner

Publication date 15 May 2023

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

signed permutationsadmissible pinnacle setspinnacle sets

Mathematics Subject Classification ID

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

Abstract: Pinnacle sets record the values of the local maxima for a given family of permutations. They were introduced by Davis-Nelson-Petersen-Tenner as a dual concept to that of peaks, previously defined by Billey-Burdzy-Sagan. In recent years pinnacles and admissible pinnacles sets for the type $A$ symmetric group have been widely studied. In this article we define the pinnacle set of signed permutations of types $B$ and $D$. We give a closed formula for the number of type $B$/$D$ admissible pinnacle sets and answer several other related enumerative questions.

Recommendations

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

Cites work

• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• A formula for enumerating permutations with a fixed pinnacle set
• Admissible pinnacle orderings
• Counting peaks on graphs
• Descent polynomials
• Efficient recurrence for the enumeration of permutations with fixed pinnacle set
• Enriched 𝑃-Partitions
• Further results on pinnacle sets
• Peak sets of classical Coxeter groups
• Permutations with given peak set
• Pinnacle set properties
• Sorting permutations with fixed pinnacle set
• The number of permutations with the same peak set for signed permutations
• The pinnacle set of a permutation

Cited in

(8)

• A characterization of one-element commutation classes
• Pinnacle set properties
• Admissible pinnacle orderings
• Further results on pinnacle sets
• Sorting permutations with fixed pinnacle set
• A formula for enumerating permutations with a fixed pinnacle set
• Pinnacle sets revisited
• The pinnacle set of a permutation

This page was built for publication: Pinnacle sets of signed permutations

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