论文标题
在B型和D Coxeter组中交替运行多项式
On the Alternating runs polynomial in type B and D Coxeter Groups
论文作者
论文摘要
WILF表明,交替运行的多项式$ r_n(t)$计数对称组中的排列数可除以$(1+t)^m $在其中$(1+t)^m $,其中$ m = \ lfloor(n-2)/2 \ rfloor $。最近,Bóna提供了基于团体行动的证据。 WILF结果的B型和D类似物是已知的。在本说明中,我们扩展了Bóna的证据以证明B和D类似物。
Wilf showed that the the alternating runs polynomial $R_n(t)$ counting the number of permutations in the Symmetric group is divisible by $(1+t)^m$ where $m = \lfloor (n-2)/2 \rfloor$. Recently, Bóna gave a group action based proof. Type B and D analogues of Wilf's result are known. In this note, we extend Bóna's proof to prove the type B and D analogue.