Log-Convexity and Fixed Points of Permutations
We provide a combinatorial proof for the fact that the numbers of derangements of length n form a log-convex sequence for n≥3. A minor modification of our proof yields the same result for permutations of length n≥4 that have exactly one fixed point. We explain why these statements do not generalize for permutations with exactly k fixed points where k≥3.
Authors
- Miklós Bóna (ORCID: https://orcid.org/0000-0002-8711-7281)
Institutions
- University of Florida (US)
Publication Details
- Journal
- Axioms
- Published
- 2026-04-01
- DOI
- https://doi.org/10.3390/axioms15040255
- Primary Topic
- Advanced Combinatorial Mathematics
- Type
- article
- Field-Weighted Citation Impact
- 0.00