The pinnacle set of a permutation

DOI10.1016/J.DISC.2018.08.011zbMATH Open1395.05002arXiv1704.05494OpenAlexW2612667993WikidataQ129298316 ScholiaQ129298316MaRDI QIDQ1783643FDOQ1783643

Robert Davis, Sarah A. Nelson, Bridget Eileen Tenner, T. Kyle Petersen

Publication date: 21 September 2018

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: The peak set of a permutation records the indices of its peaks. These sets have been studied in a variety of contexts, including recent work by Billey, Burdzy, and Sagan, which enumerated permutations with prescribed peak sets. In this article, we look at a natural analogue of the peak set of a permutation, instead recording the values of the peaks. We define the "pinnacle set" of a permutation w to be the set {w(i) : i is a peak of w}. Although peak sets and pinnacle sets mark the same phenomenon for a given permutation, the behaviors of these sets differ in notable ways as distributions over the symmetric group. In the work below, we characterize admissible pinnacle sets and study various enumerative questions related to these objects.

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

Recommendations

• Pinnacle sets of signed permutations
• Pinnacle set properties
• Admissible pinnacle orderings
• Further results on pinnacle sets
• Permutations with given peak set

zbMATH Keywords

descent setpermutation statisticpeak set

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Cites Work

• Title not available (Why is that?)
• Permutations with given peak set
• Average values of some Z-parameters in a random set partition
• Actions on permutations and unimodality of descent polynomials
• A Mackey formula in the group of a Coxeter group. With an appendix by J. Tits: Two properties of Coxeter complexes
• The peak algebra of the symmetric group revisited.
• Peak quasisymmetric functions and Eulerian enumeration
• Denert's Permutation Statistic Is Indeed Euler‐Mahonian
• The peak algebra of the symmetric group
• Combinatorial Hopf algebras, noncommutative Hall-Littlewood functions, and permutation tableaux
• Yet another triangle for the Genocchi numbers
• The excedance set of a permutation
• Permutation tableaux and permutation patterns
• A decomposition of Solomon's descent algebra
• New results on the peak algebra.
• Title not available (Why is that?)
• Permutation statistics related to a class of noncommutative symmetric functions and generalizations of the Genocchi numbers
• A proof of the peak polynomial positivity conjecture
• Asymptotics of Stirling Numbers of the Second Kind
• Coefficients and Roots of Peak Polynomials

Cited In (14)

• Special values of spectral zeta functions and combinatorics: Sturm-Liouville problems
• Efficient recurrence for the enumeration of permutations with fixed pinnacle set
• Permutations with given peak set
• Pinnacle sets of signed permutations
• Peaks are preserved under run-sorting
• A formula for enumerating permutations with a fixed pinnacle set
• Pinnacle set properties
• Pinnacle sets revisited
• Admissible pinnacle orderings
• Sorting permutations with fixed pinnacle set
• Further results on pinnacle sets
• A characterization of one-element commutation classes
• Peaks on Graphs
• Descent polynomials

This page was built for publication: The pinnacle set of a permutation

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