考克斯特群中的典范约化词与带符号下降长度枚举
组合数学
2024-03-18 v2
摘要
Reifegerste以及独立地,Petersen和Tenner研究了对称群上的一个统计量。上另外两个被研究的统计量是和。利用中元素的{\it 典范约化词}中的下降,我们给出一个对合,它导出了中的带符号三元枚举子的简洁公式。这给出了中带符号一元下降枚举子的简单公式。对于B型考克斯特群,使用类似技巧,我们证明了类似的结果。对于D型考克斯特群,我们同样得到类似结果,但证明是归纳的。在著名的Foata-Zeilberger双射(它将置换映到受限Laguerre历史)下,我们证明置换和映射到相同的Motzkin路,但具有不同的历史分量。利用Foata-Zeilberger双射,我们还得到了枚举统计量对和的生成函数的连分数。Graham和Diaconis确定了当从中随机采样时,Spearman混乱度度量的均值和方差。作为我们结果的一个应用,我们得到了当从中随机采样时统计量的均值和方差。
引用
@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!