中文

考克斯特群中的典范约化词与带符号下降长度枚举

组合数学 2024-03-18 v2

摘要

Reifegerste以及独立地,Petersen和Tenner研究了对称群Sn\mathfrak{S}_n上的一个统计量drops()\mathrm{drops}()Sn\mathfrak{S}_n上另外两个被研究的统计量是depth\mathrm{depth}exc\mathrm{exc}。利用Sn\mathfrak{S}_n中元素的{\it 典范约化词}中的下降,我们给出一个对合fA:SnSnf_A: \mathfrak{S}_n \mapsto \mathfrak{S}_n,它导出了Sn\mathfrak{S}_ndrops,depth,exc\mathrm{drops},\mathrm{depth}, \mathrm{exc}的带符号三元枚举子的简洁公式。这给出了Sn\mathfrak{S}_n中带符号一元下降枚举子的简单公式。对于B型考克斯特群Bn\mathfrak{B}_n,使用类似技巧,我们证明了类似的结果。对于D型考克斯特群,我们同样得到类似结果,但证明是归纳的。在著名的Foata-Zeilberger双射ϕFZ\phi_{FZ}(它将置换映到受限Laguerre历史)下,我们证明置换π\pifA(π)f_A(\pi)映射到相同的Motzkin路,但具有不同的历史分量。利用Foata-Zeilberger双射,我们还得到了枚举统计量对drops\mathrm{drops}MAD\mathrm{MAD}的生成函数的连分数。Graham和Diaconis确定了当从Sn\mathfrak{S}_n中随机采样π\pi时,Spearman混乱度度量D(π)D(\pi)的均值和方差。作为我们结果的一个应用,我们得到了当从An\mathcal{A}_n中随机采样π\pi时统计量drops(π)\mathrm{drops}(\pi)的均值和方差。

关键词

引用

@article{arxiv.2401.08214,
  title  = {Canonical reduced words and signed descent length enumeration in Coxeter groups},
  author = {Umesh Shankar and Sivaramakrishnan Sivasubramanian},
  journal= {arXiv preprint arXiv:2401.08214},
  year   = {2024}
}

备注

24 pages, 3 figures. Comments are welcome!