中文

类型B和D中循环排列的下降集

组合数学 2025-08-05 v1

摘要

Elizalde构造了从循环排列πSn+1\pi\in S_{n+1}到对称群SnS_n的双射ϕ\phi,满足Des(π){1,2,,n1}=Des(ϕ(π))\operatorname{Des}(\pi)\cap \{1,2,\ldots,n-1\}=\operatorname{Des}(\phi(\pi))。我们给出相应的B型循环排列结果,通过构造函数Φ\Phi从循环签定排列πBn+1\pi\in B_{n+1}BnB_n,满足Des(π){0,1,,n1}=Des(Φ(π))\operatorname{Des}(\pi)\cap \{0,1,\ldots,n-1\}=\operatorname{Des}(\Phi(\pi))。此外,设Dn+1Bn+1D_{n+1}\subseteq B_{n+1}为由符号排列组成的子群,其中包含符号位数为偶数的排列,我们证明了Φ\PhiDn+1D_{n+1}中循环签定排列或其补集上的限制是双射。我们的函数Φ\Phi在自然将对称群作为签定群的子群进行识别时,还原为Elizalde的原始双射ϕ\phi。我们结果的一个应用是关于B型和DnD_n中循环签定排列的下降和标志主索引统计量的渐近正态性。

关键词

引用

@article{arxiv.2508.02432,
  title  = {Descent sets of cyclic permutations in types B and D},
  author = {Kevin Liu},
  journal= {arXiv preprint arXiv:2508.02432},
  year   = {2025}
}