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

排列的倒位序列的条形图统计

Statistics on bargraphs of inversion sequences of permutations

Toufik Mansour, Mark Shattuck

摘要:

本文研究了长度为n的反演序列的面积统计量和周长统计量的联合分布。由该分布所满足的递推关系导出了普通母函数和指数母函数的函数方程。在某些特殊情况下,给出了关于I_n的各统计量之和的显式表达式。对于记录水平数、下降数和上升数的统计量,对I_n的联合分布也作了类似的处理。一些连接之间的具体情况下,后者的分布和斯特林数的第一类和欧拉数。

英文摘要:

We consider the joint distribution of the area and perimeter statistics on the set I_n of inversion sequences of length n represented as bargraphs. Functional equations for both the ordinary and exponential generating functions are derived from recurrences satisfied by this distribution. Explicit formulas are found in some special cases as are expressions for the totals of the respective statistics on I_n. A similar treatment is provided for the joint distribution on I_n for the statistics recording the number of levels, descents and ascents. Some connections are made between specific cases of this latter distribution and the Stirling numbers of the first kind and Eulerian numbers.

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

↑