Harmonic measure in the presence of a spectral gap

DOI10.1214/15-AIHP670zbMATH Open1347.05229arXiv1402.0156MaRDI 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

zbMATH Keywords

harmonic measurespectral gapBuerling estimateDLA

Mathematics Subject Classification ID

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)

• Where does a random process hit a fractal barrier?
• On the support of the spectral measure of a harmonizable sequence
• Stationary harmonic measure and DLA in the upper half plane

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)