Callan permutations and odd order permutations

  • Rosena R.X. Du
  • , Zhicong Lin
  • , David G.L. Wang
  • , Tongyuan Zhao*
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Article number124
JournalGraphs and Combinatorics
Volume41
Issue number6
DOIs
Publication statusPublished - Dec 2025
Externally publishedYes

Keywords

  • Bijections
  • Left-to-right minima
  • Odd cycles
  • Peak values

Fingerprint

Dive into the research topics of 'Callan permutations and odd order permutations'. Together they form a unique fingerprint.

Cite this