Archived
This content is available here for research, reference, and/or recordkeeping.
Abstract
We study two classes of permutations intimately related to the visual proof of Spitzer’s lemma and Huq’s generalization of the Chung–Feller theorem. Both classes of permutations are counted by the Fuss– Catalan numbers. The study of one class leads to a generalization of results of Flajolet from continued fractions to continuants. The study of the other class leads to the discovery of a restricted variant of the Foata–Strehl group action.
Document Type
Article
Publication Date
1-1-2024
Digital Object Identifier (DOI)
10.54550/ECA2024V4S2R15
Archival?
Archival
Repository Citation
Ehrenborg, Richard; Hetyei, Gábor; and Readdy, Margaret, "Catalan–Spitzer Permutations" (2024). Mathematics Faculty Publications. 70.
https://uknowledge.uky.edu/math_facpub/70
Notes/Citation Information
Publisher Copyright: © 2024, University of Haifa Department of Mathematics. All rights reserved.