Expansion in SL\(_2(\mathbb R)\) and monotone expanders

DOI10.1007/s00039-012-0200-9zbMath1268.05103OpenAlexW2009590126WikidataQ29393517 ScholiaQ29393517MaRDI QIDQ352121

Amir Yehudayoff, Jean Bourgain

Publication date: 4 July 2013

Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00039-012-0200-9

zbMATH Keywords

bipartite expander graphsmonotone expanderspartial monotone functions

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (21)

Geometry and Combinatorics via Right-Angled Artin Groups ⋮ Stack-number is not bounded by queue-number ⋮ On the Furstenberg measure and density of states for the Anderson-Bernoulli model at small disorder ⋮ Layered separators in minor-closed graph classes with applications ⋮ Asymptotic expansion in measure and strong ergodicity ⋮ Connections between graphs and matrix spaces ⋮ Crossings in grid drawings ⋮ Convolution in perfect Lie groups ⋮ Convergence and limits of linear representations of finite groups ⋮ POLISH MODELS AND SOFIC ENTROPY ⋮ An application of group expansion to the Anderson-Bernoulli model ⋮ Lossless dimension expanders via linearized polynomials and subspace designs ⋮ Measure expanding actions, expanders and warped cones ⋮ Layouts of Expander Graphs ⋮ Super-expanders and warped cones ⋮ Sum-product for real Lie groups ⋮ Subspace designs based on algebraic function fields ⋮ Discretized sum-product estimates in matrix algebras ⋮ Unnamed Item ⋮ A product theorem in simple Lie groups ⋮ Local spectral gap in simple Lie groups and applications

Cites Work

• Unnamed Item
• Unnamed Item
• On the Furstenberg measure and density of states for the Anderson-Bernoulli model at small disorder
• Matrix random products with singular harmonic measure
• Towards dimension expanders over finite fields
• Hausdorff dimension of limit sets for parabolic IFS with overlaps.
• Expanders and dimensional expansion
• Ramanujan graphs
• Explicit constructions of linear-sized superconcentrators
• Bounds for multiplicities of automorphic representations
• Entropy waves, the zig-zag graph product, and new constant-degree expanders
• Product set estimates for non-commutative groups
• Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
• Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
• On the spectral gap for finitely-generated subgroups of \(\text{SU}(2)\)
• Dimension expanders
• On the Erdős-Volkmann and Katz-Tao ring conjectures
• Invariant measures for parabolic IFS with overlaps and random continued fractions
• Expander codes
• Symmetric Random Walks on Groups
• Limitations on Explicit Constructions of Expanding Graphs
• Expander graphs and their applications
• Euclidean Sections of $\ell_1^N$ with Sublinear Randomness and Error-Correction over the Reals
• Quasirandom Groups
• Finitely Supported Measures on $$S{L}_{2}(\mathbb{R})$$ Which are Absolutely Continuous at Infinity
• A Theorem on Planar Graphs

This page was built for publication: Expansion in SL\(_2(\mathbb R)\) and monotone expanders