Harmonic measure in the presence of a spectral gap
From MaRDI portal
Publication:330684
DOI10.1214/15-AIHP670zbMATH Open1347.05229MaRDI QIDQ330684FDOQ330684
Authors: Itai Benjamini, Ariel Yadin 
Publication date: 26 October 2016
Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)
Abstract: We study harmonic measure in finite graphs with an emphasis on expanders, that is, positive spectral gap. It is shown that if the spectral gap is positive then for all sets that are not too large the harmonic measure from a uniform starting point is not more than a constant factor of the uniform measure on the set. For large sets there is a tight logarithmic correction factor. We also show that positive spectral gap does not allow for a fixed proportion of the harmonic measure of sets to be supported on small subsets, in contrast to the situation in Euclidean space. The results are quantitative as a function of the spectral gap, and apply also when the spectral gap decays to 0 as the size of the graph grows to infinity. As an application we consider a model of diffusion limited aggregation, or DLA, on finite graphs, obtaining upper bounds on the growth rate of the aggregate.
Full work available at URL: https://arxiv.org/abs/1402.0156
Recommendations
- Stationary harmonic measure and DLA in the upper half plane
- A note on the spectral gap for general harmonic measures on spheres
- Impediments to diffusion in quantum graphs: Geometry-based upper bounds on the spectral gap
- The harmonic measure of balls in random trees
- scientific article; zbMATH DE number 1188890
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random walks on graphs (05C81) Potentials and capacity, harmonic measure, extremal length and related notions in two dimensions (31A15)
Cited In (3)
This page was built for publication: Harmonic measure in the presence of a spectral gap
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q330684)
