# Permutation matrices and the moments of their characteristic polynomial

Zeindler, D (2010). Permutation matrices and the moments of their characteristic polynomial. Electronic Journal of Probability, 15(34):1092-1118.

## Abstract

In this paper, we are interested in the moments of the characteristic polynomial Z(n)(x) of the n x n permutation matrices with respect to the uniform measure. We use a combinatorial argument to write down the generating function of E [Pi(p)(k=1) Z(n)(sk)(x(k))] for s(k) is an element of N. We show with this generating function that lim(n ->infinity) E [Pi(p)(k=1) Z(n)(sk)(x(k))] exists for max(k) vertical bar x(k)vertical bar < 1 and calculate the growth rate for p = 2, vertical bar x(1)vertical bar = vertical bar x(2)vertical bar = 1, x(1) = x(2) and n -> infinity.

We also look at the case s(k) is an element of C. We use the Feller coupling to show that for each vertical bar x vertical bar < 1 and s is an element of C there exists a random variable Z(infinity)(s)(x) such that Z(n)(s)(x)(d) -> Z(infinity)(s)(x) and E[Pi(p)(k=1) Z(n)(sk)(x(k))] -> E [Pi(p)(k=1) Z(infinity)(sk)(x(k))] for max(k) vertical bar xk vertical bar < 1 and n -> infinity.

In this paper, we are interested in the moments of the characteristic polynomial Z(n)(x) of the n x n permutation matrices with respect to the uniform measure. We use a combinatorial argument to write down the generating function of E [Pi(p)(k=1) Z(n)(sk)(x(k))] for s(k) is an element of N. We show with this generating function that lim(n ->infinity) E [Pi(p)(k=1) Z(n)(sk)(x(k))] exists for max(k) vertical bar x(k)vertical bar < 1 and calculate the growth rate for p = 2, vertical bar x(1)vertical bar = vertical bar x(2)vertical bar = 1, x(1) = x(2) and n -> infinity.

We also look at the case s(k) is an element of C. We use the Feller coupling to show that for each vertical bar x vertical bar < 1 and s is an element of C there exists a random variable Z(infinity)(s)(x) such that Z(n)(s)(x)(d) -> Z(infinity)(s)(x) and E[Pi(p)(k=1) Z(n)(sk)(x(k))] -> E [Pi(p)(k=1) Z(infinity)(sk)(x(k))] for max(k) vertical bar xk vertical bar < 1 and n -> infinity.

## Citations

6 citations in Web of Science®
8 citations in Scopus®

Detailed statistics

Item Type: Journal Article, refereed, original work 07 Faculty of Science > Institute of Mathematics 510 Mathematics 15B52; random permutation matrices, symmetric group, characteristic polynomials, Feller coupling, asymptotic behavior of moments, generating functions English July 2010 16 Aug 2010 14:40 05 Apr 2016 14:13 Institute of Mathematical Statistics 1083-6489 http://www.math.washington.edu/~ejpecp/viewarticle.php?id=2097&layout=abstract http://arxiv.org/abs/0910.5069
Permanent URL: https://doi.org/10.5167/uzh-35444

 Preview
Filetype: PDF (Verlags-PDF)
Size: 1MB
 Preview
Content: Accepted Version
Filetype: PDF (Accepted manuscript, Version 2)
Size: 397kB
 Preview
Content: Accepted Version
Filetype: PDF (Accepted manuscript, Version 1)
Size: 299kB

## TrendTerms

TrendTerms displays relevant terms of the abstract of this publication and related documents on a map. The terms and their relations were extracted from ZORA using word statistics. Their timelines are taken from ZORA as well. The bubble size of a term is proportional to the number of documents where the term occurs. Red, orange, yellow and green colors are used for terms that occur in the current document; red indicates high interlinkedness of a term with other terms, orange, yellow and green decreasing interlinkedness. Blue is used for terms that have a relation with the terms in this document, but occur in other documents.
You can navigate and zoom the map. Mouse-hovering a term displays its timeline, clicking it yields the associated documents.