Permutation matrices and the moments of their characteristic polynomial

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 = Show more