2023/10/10 by Richard Ehrenborg, Ehrenborg, Richard, Gábor Hetyei +3 · 1 citation
Materials Science · #05A10 #05E18 #20B99 #Combinatorics (math.CO) #FOS: Mathematics #Primary: 05A15 #Quasicrystal Structures and Properties #Secondary: 05A05
paper · pdf · doi:10.48550/arxiv.2310.06288
openalex publication_date 2023/10/10 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.