Nowhere to go but high: a perspective on high-dimensional expanders

DOI10.4171/ICM2022/185MaRDI QIDQ6198648zbMATH OpenOpenAlexFDO

Authors Roy Gotlib, Tali Kaufman

Publication date 20 March 2024

Published in International Congress of Mathematicians (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

high dimensional expanderslocal to globallocally testable codesMarkov chainsmatroidsquantum codesrandom walks

Mathematics Subject Classification ID

Expander graphs (05C48) Random walks on graphs (05C81) Combinatorial aspects of simplicial complexes (05E45) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Combinatorics in computer science (68R05) Theory of error-correcting codes and error-detecting codes (94B99)

Abstract: "No Where to go but in" is a well known statement of Osho. Osho meant to say that the answers to all our questions should be obtained by looking into ourselves. In a paraphrase to Osho's statement we say "No Where to go but high". This meant to demonstrate that for various seemingly unrelated topics and questions the only way to get significant progress is via the prism of a new philosophy (new field) called high dimensional expansion. In this note we give an introduction footnote{This introduction reflects the authors' interests and by no mean claim to represent the field in a through way} to the high dimensional expansion philosophy, and how it has been useful recently in obtaining progress in various questions in seemingly unrelated fields. This exposition is dedicated to the memory of my mother, Sarah Kaufman, who was always trying to understand the reason why things behave in a certain way. It is also dedicated to the memory of my father Eliezer Kaufman.

Review text

Summary: ``Nowhere to go but in is a well-known statement of Osho. Osho meant to say that the answers to all our questions should be obtained by looking into ourselves. In a paraphrase to Osho's statement we say ``Nowhere to go but high. This is meant to demonstrate that for various seemingly unrelated topics and questions, the only way to get significant progress is via the prism of a new philosophy (new field) called high-dimensional expansion. In this note we give an introduction to the high-dimensional expansion philosophy, and how it has been useful recently in obtaining progress in various questions in seemingly unrelated fields. For the entire collection see [Zbl 07816360].

Recommendations

• HIGH DIMENSIONAL EXPANDERS
• Local spectral expansion approach to high dimensional expanders. I: Descent of spectral gaps
• Exposé Bourbaki 1187 : High-Dimensional Expanders (after Gromov, Kaufman, Kazhdan, Lubotzky, and others)
• Ramanujan complexes and high dimensional expanders

Cites work

• Algebraic property testing: the role of invariance
• Balanced Product Quantum Codes
• Expander graphs and their applications
• Explicit constructions of Ramanujan complexes of type A_d.
• Fault-tolerant quantum computation by anyons
• High dimensional expanders and property testing
• High dimensional random walks and colorful expansion
• High order random walks: beyond spectral gap
• Homological connectivity of random 2-complexes
• scientific article; zbMATH DE number 1796840 (Why is no real title available?)
• scientific article; zbMATH DE number 3251924 (Why is no real title available?)
• scientific article; zbMATH DE number 7650422 (Why is no real title available?)
• Improved analysis of higher order random walks and applications
• Isoperimetric inequalities for Ramanujan complexes and topological expanders
• Local spectral expansion approach to high dimensional expanders. I: Descent of spectral gaps
• Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid
• New cosystolic expanders from tensors imply explicit Quantum LDPC codes with Ω(√ n log ^k n ) distance
• On Cheeger-type inequalities for weighted graphs
• On expansion and topological overlap
• p-adic curvature and the cohomology of discrete subgroups of p-adic groups
• Random generation of combinatorial structures from a uniform distribution
• Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry

Cited in

(1)

• High-dimensional expanders from Kac-Moody-Steinberg groups

This page was built for publication: Nowhere to go but high: a perspective on high-dimensional expanders

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6198648)