Catalan-Spitzer置换
组合数学
2023-10-11 v1
摘要
我们研究两类与Spitzer引理的直观证明以及Huq对Chung-Feller定理的推广密切相关的置换。这两类置换均由Fuss-Catalan数计数。对其中一类的研宄导致将Flajolet关于连分数的结果推广到连项式(continuants)。对另一类的研究则发现了Foata--Strehl群作用的一个受限变体。
引用
@article{arxiv.2310.06288,
title = {Catalan-Spitzer permutations},
author = {Richard Ehrenborg and Gábor Hetyei and Margaret Readdy},
journal= {arXiv preprint arXiv:2310.06288},
year = {2023}
}