Título: Eigenvalues of Random Wreath Products
Autores: Evans, Steven N.; University of California at Berkeley
Fecha: 2002-01-01
Publicador: Electronic journal of probability
Fuente:
Tipo: Peer-reviewed Article

Tema: Mathematics
  random permutation, random matrix, Haar measure, regular tree, Sylow, branching process, multiplicative function
15A52, 05C05, 60B15, 60J80
Descripción: Consider a uniformly chosen element $X_n$ of the $n$-fold wreath product $\Gamma_n = G \wr G \wr \cdots \wr G$, where $G$ is a finite permutation group acting transitively on some set of size $s$. The eigenvalues of $X_n$ in the natural $s^n$-dimensional permutation representation (the composition representation) are investigated by considering the random measure $\Xi_n$ on the unit circle that assigns mass $1$ to each eigenvalue.  It is shown that if $f$ is a trigonometric polynomial, then  $\lim_{n \rightarrow \infty} P\{\int f d\Xi_n \ne s^n \int f d\lambda\}=0$, where $\lambda$ is normalised Lebesgue measure on the unit circle. In particular, $s^{-n} \Xi_n$ converges weakly in probability to $\lambda$ as $n \rightarrow \infty$.  For a large class of test functions $f$ with non-terminating Fourier expansions, it is shown that there exists a constant $c$ and a non-zero random variable $W$ (both depending on $f$) such that $c^{-n} \int f d\Xi_n$ converges in distribution as $n \rightarrow \infty$ to $W$.  These results have applications to Sylow $p$-groups of symmetric groups and autmorphism groups of regular rooted trees.
Idioma: Inglés

Artículos similares:

Lévy Classes and Self-Normalization por Khoshnevisan, Davar; University of Utah
Time-Space Analysis of the Cluster-Formation in Interacting Diffusions por Fleischmann, Klaus; Weierstrass Institute for Applied Analysis and Stochastics,Greven, Andreas; Universitat Erlangen-Nurnberg
Hausdorff Dimension of Cut Points for Brownian Motion por Lawler, Gregory F.; Duke University and Cornell University
Conditional Moment Representations for Dependent Random Variables por Bryc, Wlodzimierz; University of Cincinnati
Eigenvalue Expansions for Brownian Motion with an Application to Occupation Times por Bass, Richard F.; University of Washington,Burdzy, Krzysztof; University of Washington
Almost Sure Exponential Stability of Neutral Differential Difference Equations with Damped Stochastic Perturbations por Liao, Xiao Xin; University of Strathclyde,Mao, Xuerong; University of Strathclyde
Random Discrete Distributions Derived from Self-Similar Random Sets por Pitman, Jim; University of California, Berkeley,Yor, Marc; Université Pierre et Marie Curie
Quantitative Bounds for Convergence Rates of Continuous Time Markov Processes por Roberts, Gareth O.; University of Cambridge,Rosenthal, Jeffrey S.; University of Toronto
10 
Metastability of the Three Dimensional Ising Model on a Torus at Very Low Temperatures por Ben Arous, Gérard; Ecole Normale Supérieure,Cerf, Raphaël; Université Paris Sud