Logo image
A formula for enumerating permutations with a fixed pinnacle set
Journal article   Open access   Peer reviewed

A formula for enumerating permutations with a fixed pinnacle set

Alexander Diaz-Lopez, Pamela E Harris, Isabella Huang, Erik Insko and Lars Nilsen
Discrete mathematics, Vol.344(6), p.112375
06-2021

Abstract

Foata–Strehl group action on [formula omitted] Peaks of permutations Pinnacles of permutations
In 2017 Davis, Nelson, Petersen, and Tenner pioneered the study of pinnacle sets of permutations and asked whether there exists a class of operations, which applied to a permutation in Sn, can produce any other permutation with the same pinnacle set and no others. In this paper, we adapt a group action defined by Foata and Strehl to provide a way to generate all permutations with a given pinnacle set. From this we give an answer to a second question asked by Davis, Nelsen, Peterson, and Tenner, which asks for a closed non-recursive formula enumerating permutations with a given pinnacle set.
url
https://doi.org/10.1016/j.disc.2021.112375View
Published (Version of record) Open

Related links

Metrics

26 Record Views
8 Times Cited - Scopus

Details

Logo image