arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0404354math.CO
收藏

关于圈积和广义Binomial-Stirling数的统计

Statistics on Wreath Products and Generalized Binomial-Stirling Numbers

Amitai Regev, Yuval Roichman

摘要:

各种统计量的圈积定义通过规范的话,“有色”右到左的最小值和“有色”下降。结果表明,关于这些统计量的精化计数具有良好的二项式Stirling型递推公式。这些扩展的斯特林数确定(通过矩阵求逆)对偶系统,这也被证明具有组合实现内的圈积。上述设定也产生了具有指定统计量的子集上的MacMahon型等分布定理。

英文摘要:

Various statistics on wreath products are defined via canonical words, "colored" right to left minima and "colored" descents. It is shown that refined counts with respect to these statistics have nice recurrence formulas of binomial-Stirling type. These extended Stirling numbers determine (via matrix inversion) dual systems, which are also shown to have combinatorial realizations within the wreath product. The above setting also gives rise to MacMahon type equi-distribution theorem over subsets with prescribed statistics.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑