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

条数{3}条数{1}542-避免排列

The number of bar{3}bar{1}542-avoiding permutations

David Callan

摘要:

我们证实了Lara Pudwell的一个猜想,并证明了避免条形图案条{3}条{1}542的[n]的排列由OEIS序列A047970计数。事实上,我们双射地证明了具有j+k个从左到右的最大值的长度为n的bar{3}bar{1}542回避器的数量是{n}-choose-{k} j!StirlingPartition{n-j-k}{j},其中StirlingPartition{n}{j}是Stirling分区数。

英文摘要:

We confirm a conjecture of Lara Pudwell and show that permutations of [n] that avoid the barred pattern bar{3}bar{1}542 are counted by OEIS sequence A047970. In fact, we show bijectively that the number of bar{3}bar{1}542 avoiders of length n with j+k left-to-right maxima, of which j initiate a descent in the permutation and k do not, is {n}-choose-{k} j! StirlingPartition{n-j-k}{j}, where StirlingPartition{n}{j} is the Stirling partition number.

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

↑