Permutation matrices and the moments of their characteristics polynomials

Zeindler, Dirk (2010) Permutation matrices and the moments of their characteristics polynomials. Electronic Journal of Probability, 15. pp. 1092-1118.

[thumbnail of 781-2659-1-PB]
Preview
PDF (781-2659-1-PB)
781_2659_1_PB.pdf - Published Version
Available under License Creative Commons Attribution.

Download (341kB)

Abstract

In this paper, we are interested in the moments of the characteristic polynomial Zn(x) of the n×n permutation matrices with respect to the uniform measure. We use a combinatorial argument to write down the generating function of E[∏pk=1Zskn(xk)] for sk∈N. We show with this generating function that limn→∞E[∏pk=1Zskn(xk)] exists exists for maxk|xk|<1 and calculate the growth rate for p=2, |x1|=|x2|=1, x1=x2 and n→∞. We also look at the case sk∈C. We use the Feller coupling to show that for each |x|<1 and s∈C there exists a random variable Zs∞(x) such that Zsn(x)→dZs∞(x) and E[∏pk=1Zskn(xk)]→E[∏pk=1Zsk∞(xk)] for maxk|xk|<1 and n→∞.

Item Type:
Journal Article
Journal or Publication Title:
Electronic Journal of Probability
Additional Information:
This work is licensed under a Creative Commons Attribution 3.0 License.
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/2600/2613
Subjects:
?? statistics and probabilitystatistics, probability and uncertainty ??
ID Code:
70750
Deposited By:
Deposited On:
12 Sep 2014 08:08
Refereed?:
Yes
Published?:
Published
Last Modified:
31 Dec 2023 00:31