Nonlinear spectral calculus and super-expanders

DOI10.1007/s10240-013-0053-2zbMath1306.46021arXiv1207.4705OpenAlexW2132455346MaRDI QIDQ2249432

Assaf Naor, Manor Mendel

Publication date: 1 July 2014

Published in: Publications Mathématiques (Search for Journal in Brave)

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

zbMATH Keywords

uniformly convex Banach spacecoarse embeddingnonlinear spectral gapexpander graphmetric Markov cotypezigzag product

Mathematics Subject Classification ID

Local theory of Banach spaces (46B07) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Probabilistic methods in Banach space theory (46B09) Distance in graphs (05C12) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85) Geometric embeddings of metric spaces (30L05)

Related Items (45)

Expanders and box spaces ⋮ Towards strong Banach property (T) for \(\mathrm{SL}(3,\mathbb R)\) ⋮ Partition expanders ⋮ On quantitative sphere equivalence and extrapolation phenomenon ⋮ METRIC INEQUALITIES ⋮ Barycentric gluing and geometry of stable metrics ⋮ From the geometry of box spaces to the geometry and measured couplings of groups ⋮ Markov type and threshold embeddings ⋮ Superexpanders from group actions on compact manifolds ⋮ Tail spaces estimates on Hamming cube and Bernstein-Markov inequality ⋮ Banach property (T) for \(\mathrm{SL}_n (\mathbb{Z})\) and its applications ⋮ Heat-smoothing for holomorphic subalgebras of free group von Neumann algebras ⋮ Talagrand's influence inequality revisited ⋮ Analysis on simple Lie groups and lattices ⋮ Interactions of computational complexity theory and mathematics ⋮ Polynomial inequalities on the Hamming cube ⋮ Sharp growth of the Ornstein-Uhlenbeck operator on Gaussian tail spaces ⋮ Approximation properties for noncommutative \(L^p\)-spaces of high rank lattices and nonembeddability of expanders ⋮ Strong contraction and influences in tail spaces ⋮ Vertical versus horizontal Poincaré inequalities on the Heisenberg group ⋮ Rigidity of warped cones and coarse geometry of expanders ⋮ The Baum–Connes conjecture: an extended survey ⋮ Spectral calculus and Lipschitz extension for barycentric metric spaces ⋮ On the Structure of Isometrically Embeddable Metric Spaces ⋮ Uniform estimates of nonlinear spectral gaps ⋮ Impossibility of almost extension ⋮ Discrete fundamental groups of warped cones and expanders ⋮ Comparison of Metric Spectral Gaps ⋮ About the obstacle to proving the Baum-Connes conjecture without coefficient for a non-cocompact lattice in \(Sp_4\) in a local field ⋮ Heat flow and quantitative differentiation ⋮ Snowflake universality of Wasserstein spaces ⋮ Super-expanders and warped cones ⋮ Banach space actions and \(L^2\)-spectral gap ⋮ Impossibility of dimension reduction in the nuclear norm ⋮ Reverse Markov- and Bernstein-type inequalities for incomplete polynomials ⋮ Sphere equivalence, Property H, and Banach expanders ⋮ Book Review: Metric embeddings: bilipschitz and coarse embedddings into Banach spaces ⋮ An average John theorem ⋮ Turán-type reverse Markov inequalities for polynomials with restricted zeros ⋮ Expanders with respect to Hadamard spaces and random graphs ⋮ On the structure of asymptotic expanders ⋮ Dimension independent Bernstein-Markov inequalities in Gauss space ⋮ Nonpositive curvature is not coarsely universal ⋮ Logarithmic girth expander graphs of \(SL_n({\mathbb{F}}_p)\) ⋮ Coarse infinite-dimensionality of hyperspaces of finite subsets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The uniform structure of Banach spaces
• The coarse geometric Novikov conjecture and uniform convexity
• A reinforcement of property (T)
• Filling Riemannian manifolds
• Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
• On Lipschitz embedding of finite metric spaces in Hilbert space
• Ramanujan graphs
• Some applications of the complex interpolation method to Banach lattices
• Lipschitz functions on spaces of homogeneous type
• Holomorphic semi-groups and the geometry of Banach spaces
• Markov chains, Riesz transforms and Lipschitz maps
• A nonreflexive Banach space that is uniformly nonoctahedral
• Inequalities in Fourier analysis
• Martingales with values in uniformly convex spaces
• Nonreflexive spaces of type 2
• Sharp uniform convexity and smoothness inequalities for trace norms
• On embedding expanders into \(\ell_p\) spaces
• Lower bounds on the distortion of embedding finite metric spaces in graphs
• Random walk in random groups.
• Entropy waves, the zig-zag graph product, and new constant-degree expanders
• Euclidean quotients of finite metric spaces
• The geometry of graphs and some of its algorithmic applications
• An introduction to the Ribe program
• Absolutely minimal Lipschitz extension of tree-valued mappings
• The coarse Baum-Connes conjecture for spaces which admit a uniform embedding into Hilbert space
• Property \((T)\) and rigidity for actions on Banach spaces
• The Novikov conjecture for linear groups
• Nonembeddability theorems via Fourier analysis
• On metric Ramsey-type phenomena
• Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
• Spectral calculus and Lipschitz extension for barycentric metric spaces
• On the Banach-Space-Valued Azuma Inequality and Small-Set Isoperimetry of Alon–Roichman Graphs
• Pseudorandom walks on regular digraphs and the RL vs. L problem
• Complex interpolation between Hilbert, Banach and operator spaces
• Poincaré inequalities, embeddings, and wild groups
• L_1 embeddings of the Heisenberg group and fast estimation of graph isoperimetry
• Expander graphs in pure and applied mathematics
• Expander graphs and their applications
• An Elementary Construction of Constant-Degree Expanders
• On quasi-metric and metric spaces
• PROPRIÉTÉ (T) RENFORCÉE BANACHIQUE ET TRANSFORMATION DE FOURIER RAPIDE
• On the moduli of convexity and smoothness
• Séries de variables aléatoires vectorielles indépendantes et propriétés géométriques des espaces de Banach
• Remarks on non linear type and Pisiers inequality
• A NOTE ON NON-AMENABILITY OF ℬ(ℓ_p) FOR p=1,2
• Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
• Expanders with respect to Hadamard spaces and random graphs
• Metric cotype
• Groups with the Haagerup property. Gromov's a-T-menability

This page was built for publication: Nonlinear spectral calculus and super-expanders