arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Frether Getachew Kebede

2 paper(s) by this author · All BibTeX
2021-05-18 v3
An involution on derangements preserving excedances and right-to-left minima
Published in AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 86 (3) (2023), Pages 387-413 • Search Publication
We give a bijective proof of a result by R.~Mantaci and F.~Rakotondrajao from 2003, regarding even and odd derangement with a fixed number of excedances. We refine this result by also considering the set of right-to-left minima.
Parity alternating permutations starting with an odd integer
Published • View PublicationBIB
A Parity Alternating Permutation of the set $[n] = \{1, 2,\ldots, n\}$ is a permutation with even and odd entries alternatively. We deal with parity alternating permutations having an odd entry in the first position, PAPs. We study the numbers that count the PAPs with even as well as odd parity. We also study a subclass of PAPs being derangements as well, Parity Alternating Derangements (PADs). Moreover, by considering the parity of these PADs we look into their statistical property of excedance.