Abstract
We call a permutation to be of odd order if writing in cycle form consisting of only odd cycles, and call a permutation to be a Callan permutation if all its left-to-right minima appear at odd positions. This paper aims to provide five elementary proofs that Callan permutations and odd order permutations have the same cardinality: one by generating functions, two by recursions and another two by combinatorial bijections. The last bijection gives rise to a refinement of this equality.
| Original language | English |
|---|---|
| Article number | 124 |
| Journal | Graphs and Combinatorics |
| Volume | 41 |
| Issue number | 6 |
| DOIs | |
| Publication status | Published - Dec 2025 |
| Externally published | Yes |
Keywords
- Bijections
- Left-to-right minima
- Odd cycles
- Peak values