RESTRICTED BIJECTIONS ON THE GAMMA_1 NON DERANGED PERMUTATION GROUP
KAZEEM OLALEKAN AREMU *
Department of Mathematics, Usmanu Danfodiyo University, Sokoto, Nigeria
ABOR ISA GARBA *
Department of Mathematics, Usmanu Danfodiyo University, Sokoto, Nigeria
MANIRU IBRAHIM *
Department of Mathematics, Usmanu Danfodiyo University, Sokoto, Nigeria
STEPHEN BUORO
Department of Mathematics, Usmanu Danfodiyo University, Sokoto, Nigeria
*Author to whom correspondence should be addressed.
Abstract
Euler-Mahonian statistics are of great importance in studying the combinatorial properties of permutations. In this work we compute the Euler-Mahonian statistics on the -non deranged permutations. We redefine some of the Euler-Mahonian statistics with respect to the -non deranged permutations and show that the Right Embracing Number of -non deranged permutation is equidistributed with the Left Embracing Number and that the is equidistributed with the . Furthermore, we restrict the bijections (Φ, Francon and Viennot ΨFV' and Foata and Zilberger ΨFZ) on the -non deranged permutation group and observe that the height of the weighted Motzkin path of ωi is the same as the height of weighted Motzkin path of
Keywords: Permutation, Bijection, Permutation Statistic, Motzkin Path