1: \begin{abstract} Consider $d$ uniformly random permutation matrices on

2:   $n$ labels. Consider the sum of these matrices along with their

3:   transposes. The total can be interpreted as the adjacency matrix of

4:   a random regular graph of degree $2d$ on $n$ vertices. We consider

5:   limit theorems for various combinatorial and analytical properties

6:   of this graph (or the matrix) as $n$ grows to infinity, either when

7:   $d$ is kept fixed or grows slowly with $n$. In a suitable weak

8:   convergence framework, we prove that the (finite but growing in

9:   length) sequences of the number of short cycles and of cyclically

10:   non-backtracking walks converge to distributional limits. 

11: %% Soumik removed sharp.  Toby changed cyclical to cyclically.

12:  We estimate the total variation distance from the limit using Stein's

13:  method. As an application of these results we derive limits of linear

14:   functionals of the eigenvalues of the adjacency matrix. 

15:   %%% 20110917 Toby corrected accent on Szemer\'edi

16:   A key step in this latter derivation is an extension of the Kahn-Szemer\'edi argument for estimating the second largest eigenvalue for all values of $d$ and $n$.  

17:   %Soumik changed the sentences a bit so that the paragraph does not end with a single word on a new line.

18: \end{abstract}

19: