Concentration of Measure Techniques and Applications
arXiv:1508.05448
Abstract
Concentration of measure is a phenomenon in which a random variable that depends in a smooth way on a large number of independent random variables is essentially constant. The random variable will "concentrate" around its median or expectation. In this work, we explore several theories and applications of concentration of measure. The results of the thesis are divided into three main parts. In the first part, we explore concentration of measure for several random operator compressions and for the length of the longest increasing subsequence of a random walk evolving under the asymmetric exclusion process, by generalizing an approach of Chatterjee and Ledoux. In the second part, we consider the mixed matrix moments of the complex Ginibre ensemble and relate them to the expected overlap functions of the eigenvectors as introduced by Chalker and Mehlig. In the third part, we develop a -Stirling's formula and discuss a method for simulating a random permutation distributed according to the Mallows measure. We then apply the -Stirling's formula to obtain asymptotics for a four square decomposition of points distributed in a square according to the Mallows measure. All of the results in the third part are preliminary steps toward bounding the fluctuations of the length of the longest increasing subsequence of a Mallows permutation.
arXiv comment134 pages, 6 figures, PhD thesis, Univ Rochester (2015)
References in corpus (9)
- Broken Replica Symmetry Bounds in the Mean Field Spin Glass Model
- Eigenvector statistics in non-Hermitian random matrix ensembles
- Statistics of resonance width shifts as a signature of eigenfunction non-orthogonality
- Statistical properties of eigenvectors in non-Hermitian Gaussian random matrix ensembles
- On the statistics of resonances and non-orthogonal eigenfunctions in a model for single-channel chaotic scattering
- Dysonian dynamics of the Ginibre ensemble
- Experimental Width Shift Distribution: A Test of Nonorthogonality for Local and Global Perturbations
- Determination of the Spectral Gap for Kac's Master Equation and Related Stochastic Evolutions
- The spectral gap for the ferromagnetic spin-J XXZ chain