A Remark on Continued Fractions for Permutations and D-Permutations with a Weight -1 per Cycle - Archive ouverte HAL
Article Dans Une Revue The Electronic Journal of Combinatorics Année : 2024

A Remark on Continued Fractions for Permutations and D-Permutations with a Weight -1 per Cycle

Résumé

We show that very simple continued fractions can be obtained for the ordinary generating functions enumerating permutations or D-permutations with a large number of independent statistics, when each cycle is given a weight $-1$. The proof is based on a simple lemma relating the number of cycles modulo 2 to the numbers of fixed points, cycle peaks (or cycle valleys), and crossings.
Fichier principal
Vignette du fichier
2306.11500v2.pdf (974.17 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04717244 , version 1 (01-10-2024)

Identifiants

Citer

Bishal Deb, Alan D Sokal. A Remark on Continued Fractions for Permutations and D-Permutations with a Weight -1 per Cycle. The Electronic Journal of Combinatorics, 2024, 31 (2), pp.P2.14. ⟨10.37236/12149⟩. ⟨hal-04717244⟩
21 Consultations
4 Téléchargements

Altmetric

Partager

More