Large Deviations and Moments for the Euler Characteristic of a Random Surface

Details Large Deviations and Moments for the Euler Characteristic of a Random Surface Large Deviations and Moments for the Euler Characteristic of a Random Surface

2009-02-20

arxiv.org/abs/0902.3646v1

Mathematics

Probability

i+10 pp

Scientific paper

We study random surfaces constructed by glueing together $N/k$ filled $k$-gons along their edges, with all $(N-1)!! = (N-1)(N-3)...3\cdot 1$ pairings of the edges being equally likely. (We assume that lcm $\{2,k\}$ divides $N$.) The Euler characteristic of the resulting surface is related to the number of cycles in a certain random permutation of $\{1, ..., N\}$. Gamburd has shown that when 2 lcm $\{2,k\}$ divides $N$, the distribution of this random permutation converges to that of the uniform distribution on the alternating group $A_N$ in the total-variation distance as $N\to\infty$. We obtain large-deviations bounds for the number of cycles that, together with Gamburd's result, allow us to derive sharp estimates for the moments of the number of cycles. These estimates allow us to confirm certain cases of conjectures made by Pippenger and Schleich.

Affiliated with

Also associated with

No associations

Rating

Large Deviations and Moments for the Euler Characteristic of a Random Surface does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Large Deviations and Moments for the Euler Characteristic of a Random Surface, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Large Deviations and Moments for the Euler Characteristic of a Random Surface will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-672087