Uniform estimates of nonlinear spectral gaps

DOI10.1007/s00373-014-1457-6zbMath1326.05086arXiv1308.4493OpenAlexW2137976364MaRDI QIDQ497347

Takefumi Kondo, Tetsu Toyoda

Publication date: 24 September 2015

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1308.4493

zbMATH Keywords

connected graphmetric geometrypath methodnonlinear spectral gap

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Metric geometry (51F99) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12) Connectivity (05C40)

Related Items

Uniform estimates of nonlinear spectral gaps

Cites Work

• Unnamed Item
• Unnamed Item
• CAT(0) spaces and expanders.
• Uniform estimates of nonlinear spectral gaps
• Geometric bounds for eigenvalues of Markov chains
• The metrical interpretation of superreflexivity in Banach spaces
• On Lipschitz embedding of finite metric spaces in Hilbert space
• Comparison theorems for reversible Markov chains
• Random walk in random groups.
• \(\text{CAT}(\kappa)\)-spaces: construction and concentration
• \(N\)-step energy of maps and the fixed-point property of random groups.
• Nonlinear spectral calculus and super-expanders
• Fixed-point property of random groups.
• Combinatorial harmonic maps and discrete-group actions on Hadamard spaces
• Random groups have fixed points on $\mathrm{CAT}(0)$ cube complexes
• Poincaré inequalities, embeddings, and wild groups
• Approximating the Permanent
• Diffusion of color in the simple exclusion process
• Fundamentals of Error-Correcting Codes
• Towards a Calculus for Non-Linear Spectral Gaps [Extended Abstract]
• Generalized harmonic maps and representations of discrete groups