Admissible Pinnacle Orderings
Admissible Pinnacle Orderings
复制标题
可接受的 Pinnacle 订单
DOI：
--
复制
发表时间：
2020
影响因子：
0.7
通讯作者：
B. E. Tenner
中科院分区：
文献类型：
--
作者：
I. Rusu;B. E. Tenner
排列的顶点是一个值，当用单行符号写时，它大于它的直接相邻值。在本文中，我们建立在以前的工作，其特点是容许尖峰集的排列。对于这些集合，可能存在不允许的尖峰的特定排序，这意味着它们不是由任何排列实现的。在这里，我们的特点是容许序，使用之间的关系的尖峰x和它的排名的尖峰集，以限制的次数，小于或等于x的尖峰可以中断较大的值。
A pinnacle of a permutation is a value that is larger than its immediate neighbors when written in one-line notation. In this paper, we build on previous work that characterized admissible pinnacle sets of permutations. For these sets, there can be specific orderings of the pinnacles that are not admissible, meaning that they are not realized by any permutation. Here we characterize admissible orderings, using the relationship between a pinnacle x and its rank in the pinnacle set to bound the number of times that the pinnacles less than or equal to x can be interrupted by larger values.
影响因子：
0.8
作者：
Diaz-Lopez, Alexander;Harris, Pamela E.;Huang, Isabella;Insko, Erik;Nilsen, Lars
通讯作者：
Nilsen, Lars