中文

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}
}