A formula for enumerating permutations with a fixed pinnacle set
A formula for enumerating permutations with a fixed pinnacle set
复制标题
具有固定顶峰集的排列排列公式
DOI：
10.1016/j.disc.2021.112375
复制
发表时间：
2021
影响因子：
0.8
通讯作者：
Nilsen, Lars
中科院分区：
文献类型：
--
作者：
Diaz-Lopez, Alexander;Harris, Pamela E.;Huang, Isabella;Insko, Erik;Nilsen, Lars
摘要 2017 年，Davis、Nelson、Petersen 和 Tenner 率先研究了尖峰排列集，并询问是否存在一类应用于 S n 中的排列的运算，可以产生具有相同尖峰集且不能产生其他排列的任何其他排列。在本文中，我们采用了 Foata 和 Strehl 定义的群操作，以提供一种生成具有给定尖峰集的所有排列的方法。由此，我们给出了 Davis、Nelsen、Peterson 和 Tenner 提出的第二个问题的答案，该问题要求一个封闭的非递归公式，枚举给定顶点集的排列。
Abstract 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 S n, 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.
关于下降多项式和峰值多项式的 q 类似物
DOI：
--
发表时间：
2019
期刊：
European journal of combinatorics (Print)
影响因子：
--
作者：
Christian Gaetz;Yibo Gao
通讯作者：
Yibo Gao
影响因子：
0.8
作者：
Robert Davis;Sarah A. Nelson;T. K. Petersen;B. E. Tenner
通讯作者：
B. E. Tenner
给定峰值集的排列
DOI：
--
发表时间：
2012
期刊：
影响因子：
--
作者：
Sara C. Billey;K. Burdzy;B. Sagan
通讯作者：
B. Sagan