pith. sign in

arxiv: 1210.5869 · v1 · pith:PHXYMCNZnew · submitted 2012-10-22 · 🧮 math.CO

The most frequent peak set of a random permutation

classification 🧮 math.CO
keywords peakbilleyburdzyconjecturedeterminesfrequentgivengroup
0
0 comments X
read the original abstract

Given a subset $S\subseteq\mathbb{P}$, let $\Pa(S;n)$ be the number of permutations in the symmetric group of ${1,2,...,n}$ that have peak set $S$. We prove a recent conjecture due to Billey, Burdzy and Sagan, which determines the sets that maximize $\Pa(S;n)$, where $S$ ranges over all subsets of ${1,2,...,n}$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.