Bounded degree cosystolic expanders of every dimension
نویسندگان
چکیده
In this work we present a new local to global criterion for proving form of high dimensional expansion, which term cosystolic expansion. Applying on Ramanujan complexes yields every dimension an infinite family bounded degree with the topological overlap property. This answers open question raised by Gromov.
منابع مشابه
Systolic Expanders of Every Dimension
In recent years a high dimensional theory of expanders has emerged. The notion of combinatorial expanders of graphs (i.e. the Cheeger constant of a graph) has seen two generalizations to high dimensional simplicial complexes. One generalization, known as coboundary expansion is due to Linial and Meshulem; the other, which we term here systolic expansion, is due to Gromov, who showed that systol...
متن کاملSeparation dimension of bounded degree graphs
The separation dimension of a graph G is the smallest natural number k for which the vertices of G can be embedded in Rk such that any pair of disjoint edges in G can be separated by a hyperplane normal to one of the axes. Equivalently, it is the smallest possible cardinality of a family F of total orders of the vertices of G such that for any two disjoint edges of G, there exists at least one ...
متن کاملDimension Expanders
We show that there exists k ∈ N and 0 < ∈ R such that for every field F of characteristic zero and for every n ∈ N, there exists explicitly given linear transformations T1, . . . , Tk : F → F satisfying the following: For every subspace W of F of dimension less or equal n 2 ,
متن کاملGood Distance Lattices from High Dimensional Expanders
We show a new framework for constructing good distance lattices from high dimensional expanders. For error-correcting codes, which have a similar flavor as lattices, there is a known framework that yields good codes from expanders. However, prior to our work, there has been no framework that yields good distance lattices directly from expanders. Interestingly, we need the notion of high dimensi...
متن کامل2 00 8 Dimension Expanders
We show that there exists k ∈ N and 0 < ǫ ∈ R such that for every field F of characteristic zero and for every n ∈ N, there exists explicitly given linear transformations T1, . . . , Tk : F n → F satisfying the following: For every subspaceW of F of dimension less or equal n 2 , dim(W+ k
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the American Mathematical Society
سال: 2023
ISSN: ['0894-0347', '1088-6834']
DOI: https://doi.org/10.1090/jams/1019