On averages of randomized class functions on the symmetric groups and their asymptotics

Details On averages of randomized class functions on the symmetric groups and their asymptotics On averages of randomized class functions on the symmetric groups and their asymptotics

2009-11-20

arxiv.org/abs/0911.4038v1

Mathematics

Probability

25 pages

Scientific paper

The second author had previously obtained explicit generating functions for moments of characteristic polynomials of permutation matrices (n points). In this paper, we generalize many aspects of this situation. We introduce random shifts of the eigenvalues of the permutation matrices, in two different ways: independently or not for each subset of eigenvalues associated to the same cycle. We also consider vastly more general functions than the characteristic polynomial of a permutation matrix, by first finding an equivalent definition in terms of cycle-type of the permutation. We consider other groups than the symmetric group, for instance the alternating group and other Weyl groups. Finally, we compute some asymptotics results when n tends to infinity. This last result requires additional ideas: it exploits properties of the Feller coupling, which gives asymptotics for the lengths of cycles in permutations of many points.

Affiliated with

Also associated with

No associations

Rating

On averages of randomized class functions on the symmetric groups and their asymptotics does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On averages of randomized class functions on the symmetric groups and their asymptotics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On averages of randomized class functions on the symmetric groups and their asymptotics will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-432511