COBOUNDARY EXPANDERS-Reference-Cited by-同舟云学术

COBOUNDARY EXPANDERS

Published:2012-12 Issue:04 Volume:04 Page:499-514
ISSN:1793-5253
Container-title:Journal of Topology and Analysis
language:en
Short-container-title:J. Topol. Anal.

Author:

DOTTERRER DOMINIC¹,KAHLE MATTHEW²

Affiliation:

1. Department of Mathematics, University of Toronto, Canada

2. Department of Mathematics, The Ohio State University, USA

Abstract

We describe a higher-dimensional generalization of edge expansion from graphs to simplicial complexes, which we discuss as a type of co-isoperimetric inequality. The main point is to observe that sufficiently dense random simplicial complexes have this expander-like property with high probability, a higher-dimensional analogue of the fact that random graphs are expanders.

Publisher

World Scientific Pub Co Pte Lt

Subject

Geometry and Topology,Analysis

Link

https://www.worldscientific.com/doi/pdf/10.1142/S1793525312500197

Reference22 articles.

1. Eigenvalues and expanders

2. λ1, Isoperimetric inequalities for graphs, and superconcentrators

3. The fundamental group of random 2-complexes

4. On L2-cohomology and Property (T) for Automorphism Groups of Polyhedral Cell Complexes

5. On the Realization of Networks in Three-Dimensional Space

Cited by 31 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Simplicial branching random walks;Journal of Applied and Computational Topology;2023-11-10

2. Coboundary expansion, equivariant overlap, and crossing numbers of simplicial complexes;Israel Journal of Mathematics;2023-09

3. Bounded degree cosystolic expanders of every dimension;Journal of the American Mathematical Society;2023-07-21

4. Abelian groups from random hypergraphs;Combinatorics, Probability and Computing;2023-04-20

5. Homological filling functions with coefficients;Groups, Geometry, and Dynamics;2022-10-11