The most frequent peak set of a random permutation
The most frequent peak set of a random permutation
复制标题
随机排列的最频繁峰值集
DOI：
--
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
Anisse Kasraoui
中科院分区：
文献类型：
--
作者：
Anisse Kasraoui
给定一个子集$Ssubseteqmathbb{P}$，设$Pa(S;n)$为对称群${1,2，…中的排列个数。，n}$，有峰值集$S$。我们证明了Billey， burzy和Sagan最近提出的一个猜想，该猜想确定了最大化$Pa(S;n)$的集合，其中$S$在${1,2，…，n}$的所有子集上。
Given a subset $Ssubseteqmathbb{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}$.