带号排列的尖点集

Nicolle González; Pamela E. Harris; Gordon Rojas Kirby; Mariana Smit Vega Garcia; Bridget Eileen Tenner

带号排列的尖点集

组合数学 2023-03-28 v2

作者: Nicolle González , Pamela E. Harris , Gordon Rojas Kirby , Mariana Smit Vega Garcia , Bridget Eileen Tenner

摘要

尖点集(pinnacle sets)记录了给定排列族中局部极大值的值。它们由 Davis-Nelson-Petersen-Tenner 作为峰(peaks)的对偶概念引入,而峰此前由 Billey-Burdzy-Sagan 定义。近年来, $A$ 型对称群的尖点及可容尖点集已被广泛研究。在本文中,我们定义了 $B$ 型和 $D$ 型带号排列的尖点集。我们给出了 $B$ / $D$ 型可容尖点集个数的闭公式,并回答了若干其他相关的计数问题。

关键词

尖点集带号排列 B型 D型计数组合学可容尖点集

引用

@article{arxiv.2301.02628,
  title  = {Pinnacle sets of signed permutations},
  author = {Nicolle González and Pamela E. Harris and Gordon Rojas Kirby and Mariana Smit Vega Garcia and Bridget Eileen Tenner},
  journal= {arXiv preprint arXiv:2301.02628},
  year   = {2023}
}

备注

15 pages, 3 figures, to appear in Discrete Mathematics

带号排列的尖点集

摘要

关键词

引用

备注

相关论文