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.

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.

## Citations

## Downloads

## Additional indexing

Item Type: | Journal Article, refereed, original work |
---|---|

Communities & Collections: | 07 Faculty of Science > Institute of Mathematics |

Dewey Decimal Classification: | 510 Mathematics |

Uncontrolled Keywords: | 15B52; random permutation matrices, symmetric group, characteristic polynomials, Feller coupling, asymptotic behavior of moments, generating functions |

Language: | English |

Date: | July 2010 |

Deposited On: | 16 Aug 2010 14:40 |

Last Modified: | 05 Apr 2016 14:13 |

Publisher: | Institute of Mathematical Statistics |

ISSN: | 1083-6489 |

Official URL: | http://www.math.washington.edu/~ejpecp/viewarticle.php?id=2097&layout=abstract |

Related URLs: | http://arxiv.org/abs/0910.5069 |

## Download

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.