pith. sign in

arxiv: math/0702452 · v2 · submitted 2007-02-15 · 🧮 math.CO · math.GR

Recursions for Excedance number in some permutations groups

classification 🧮 math.CO math.GR
keywords excedancenumbersomegroupsproofclassicalcoloredconcerning
0
0 comments X
read the original abstract

The excedance number for S_n is known to have an Eulerian distribution. Nevertheless, the classical proof uses descents rather than excedances. We present a direct recursive proof which seems to be folklore and extend it to the colored permutation groups G_r,n. The generalized recursion yields some interesting connection to Stirling numbers of the second kind. We also show some logconcavity result concerning a variant of the excedance number. Finally, we show that the generating function of the excedance number defined on G_r,n is symmetric.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.