B 与 D 型排列及 $t,q$-欧拉数的符号计数
组合数学
2020-06-25 v1
摘要
一个经典结论指出:所有长度为 的排列(分别为错位排列)的超出数奇偶性平衡为欧拉数。2010 年,Josuat-Vergès 给出了以 表示交叉数的 -类比。我们将此结果推广至 B 与 D 型排列(分别为错位排列)。结果表明,符号计数与 和 的导数多项式相关。Springer 定义的 Springer 数可视为在每个考克斯特群上定义的欧拉数的类比。1992 年 Arnol'd 表明,经典类型 A、B、D 的 Springer 数计数了称为蛇形的各种组合对象。1999 年 Hoffman 发现 与 的导数多项式及其差值在特定取值处恰好计数了某些类型的蛇形数。随后 Josuat-Vergès 研究了导数多项式的 -类比 、,并表明当令 时这些多项式是关于变号数的蛇形枚举多项式。我们的第二个结果是为 与 寻找作为蛇形枚举多项式的组合解释,尽管结果有些繁杂。
引用
@article{arxiv.2006.13688,
title = {Signed Countings of Type B and D Permutations and $t,q$-Euler numbers},
author = {Hsin-Chieh Liao},
journal= {arXiv preprint arXiv:2006.13688},
year = {2020}
}
备注
Author's MSc thesis. It is an extension of arXiv:1708.05518, some new results and conjectures are added