Back to Search
Start Over
A remark on continued fractions for permutations and D-permutations with a weight $-1$ per cycle
- Source :
- Electronic Journal of Combinatorics 31(2), #P2.14 (2024)
- Publication Year :
- 2023
-
Abstract
- 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.<br />Comment: LaTeX2e, 25 pages, includes 4 figures. Version 2 (34 pages, 6 figures) contains a slightly expanded introduction and a pair of running examples; to appear in the Electronic Journal of Combinatorics. arXiv admin note: text overlap with arXiv:2304.06545, arXiv:2212.07232, arXiv:2003.08192
Details
- Database :
- arXiv
- Journal :
- Electronic Journal of Combinatorics 31(2), #P2.14 (2024)
- Publication Type :
- Report
- Accession number :
- edsarx.2306.11500
- Document Type :
- Working Paper
- Full Text :
- https://doi.org/10.37236/12149