Next: The Mean When a=0 Up: Random Permutation Matrices An Previous: A Technical Lemma

# Calculation of the Mean

This section is devoted to finding the limit of the mean of Xn,a. The following theorem is the main result of this paper, and will be proved in sections 6.1 and 6.2.

Theorem 1   If a=0, then

and if with p and q relatively prime, then

The proof is divided into two parts. The result is proved first for the case when a=0, and then is extended to include any rational a. Although the proof splits naturally in this way, the formula for a=0 actually corresponds to q=1 in the more general case. The case when a is irrational will be looked at in section 6.3.

2000-09-25