Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962777863> ?p ?o ?g. }
- W2962777863 endingPage "287" @default.
- W2962777863 startingPage "250" @default.
- W2962777863 abstract "Expander graphs have been intensively studied in the last four decades (Hoory et al., Bull Am Math Soc, 43(4):439–562, 2006; Lubotzky, Bull Am Math Soc, 49:113–162, 2012). In recent years a high dimensional theory of expanders has emerged, and several variants have been studied. Among them stand out coboundary expansion and topological expansion. It is known that for every d there are unbounded degree simplicial complexes of dimension d with these properties. However, a major open problem, formulated by Gromov (Geom Funct Anal 20(2):416–526, 2010), is whether bounded degree high dimensional expanders exist for $${d geq 2}$$ . We present an explicit construction of bounded degree complexes of dimension $${d = 2}$$ which are topological expanders, thus answering Gromov’s question in the affirmative. Conditional on a conjecture of Serre on the congruence subgroup property, infinite sub-family of these give also a family of bounded degree coboundary expanders. The main technical tools are new isoperimetric inequalities for Ramanujan Complexes. We prove linear size bounds on $${mathbb{F}_2}$$ systolic invariants of these complexes, which seem to be the first linear $${mathbb{F}_2}$$ systolic bounds. The expansion results are deduced from these isoperimetric inequalities." @default.
- W2962777863 created "2019-07-30" @default.
- W2962777863 creator A5015976690 @default.
- W2962777863 creator A5038391030 @default.
- W2962777863 creator A5069967790 @default.
- W2962777863 date "2016-02-01" @default.
- W2962777863 modified "2023-10-18" @default.
- W2962777863 title "Isoperimetric Inequalities for Ramanujan Complexes and Topological Expanders" @default.
- W2962777863 cites W1531594186 @default.
- W2962777863 cites W1948567022 @default.
- W2962777863 cites W1984879308 @default.
- W2962777863 cites W2000401436 @default.
- W2962777863 cites W2002374042 @default.
- W2962777863 cites W2005644627 @default.
- W2962777863 cites W2006469590 @default.
- W2962777863 cites W2018047324 @default.
- W2962777863 cites W2018582120 @default.
- W2962777863 cites W2033621076 @default.
- W2962777863 cites W2055530051 @default.
- W2962777863 cites W2071536720 @default.
- W2962777863 cites W2073999354 @default.
- W2962777863 cites W2081045879 @default.
- W2962777863 cites W2089096000 @default.
- W2962777863 cites W2140304656 @default.
- W2962777863 cites W2154380126 @default.
- W2962777863 cites W2166435158 @default.
- W2962777863 cites W2325965674 @default.
- W2962777863 cites W3083418760 @default.
- W2962777863 cites W3103222061 @default.
- W2962777863 cites W4210453336 @default.
- W2962777863 doi "https://doi.org/10.1007/s00039-016-0362-y" @default.
- W2962777863 hasPublicationYear "2016" @default.
- W2962777863 type Work @default.
- W2962777863 sameAs 2962777863 @default.
- W2962777863 citedByCount "37" @default.
- W2962777863 countsByYear W29627778632016 @default.
- W2962777863 countsByYear W29627778632017 @default.
- W2962777863 countsByYear W29627778632018 @default.
- W2962777863 countsByYear W29627778632019 @default.
- W2962777863 countsByYear W29627778632020 @default.
- W2962777863 countsByYear W29627778632021 @default.
- W2962777863 countsByYear W29627778632022 @default.
- W2962777863 countsByYear W29627778632023 @default.
- W2962777863 crossrefType "journal-article" @default.
- W2962777863 hasAuthorship W2962777863A5015976690 @default.
- W2962777863 hasAuthorship W2962777863A5038391030 @default.
- W2962777863 hasAuthorship W2962777863A5069967790 @default.
- W2962777863 hasBestOaLocation W29627778632 @default.
- W2962777863 hasConcept C114614502 @default.
- W2962777863 hasConcept C121332964 @default.
- W2962777863 hasConcept C131220774 @default.
- W2962777863 hasConcept C132525143 @default.
- W2962777863 hasConcept C134306372 @default.
- W2962777863 hasConcept C140142295 @default.
- W2962777863 hasConcept C154547637 @default.
- W2962777863 hasConcept C184720557 @default.
- W2962777863 hasConcept C202444582 @default.
- W2962777863 hasConcept C24890656 @default.
- W2962777863 hasConcept C2775997480 @default.
- W2962777863 hasConcept C2777941758 @default.
- W2962777863 hasConcept C2780990831 @default.
- W2962777863 hasConcept C33676613 @default.
- W2962777863 hasConcept C33923547 @default.
- W2962777863 hasConcept C34388435 @default.
- W2962777863 hasConceptScore W2962777863C114614502 @default.
- W2962777863 hasConceptScore W2962777863C121332964 @default.
- W2962777863 hasConceptScore W2962777863C131220774 @default.
- W2962777863 hasConceptScore W2962777863C132525143 @default.
- W2962777863 hasConceptScore W2962777863C134306372 @default.
- W2962777863 hasConceptScore W2962777863C140142295 @default.
- W2962777863 hasConceptScore W2962777863C154547637 @default.
- W2962777863 hasConceptScore W2962777863C184720557 @default.
- W2962777863 hasConceptScore W2962777863C202444582 @default.
- W2962777863 hasConceptScore W2962777863C24890656 @default.
- W2962777863 hasConceptScore W2962777863C2775997480 @default.
- W2962777863 hasConceptScore W2962777863C2777941758 @default.
- W2962777863 hasConceptScore W2962777863C2780990831 @default.
- W2962777863 hasConceptScore W2962777863C33676613 @default.
- W2962777863 hasConceptScore W2962777863C33923547 @default.
- W2962777863 hasConceptScore W2962777863C34388435 @default.
- W2962777863 hasIssue "1" @default.
- W2962777863 hasLocation W29627778631 @default.
- W2962777863 hasLocation W29627778632 @default.
- W2962777863 hasOpenAccess W2962777863 @default.
- W2962777863 hasPrimaryLocation W29627778631 @default.
- W2962777863 hasRelatedWork W1516407058 @default.
- W2962777863 hasRelatedWork W1596264511 @default.
- W2962777863 hasRelatedWork W1965993741 @default.
- W2962777863 hasRelatedWork W2072927674 @default.
- W2962777863 hasRelatedWork W2103614201 @default.
- W2962777863 hasRelatedWork W2949245126 @default.
- W2962777863 hasRelatedWork W2962777863 @default.
- W2962777863 hasRelatedWork W4297913611 @default.
- W2962777863 hasRelatedWork W4300306471 @default.
- W2962777863 hasRelatedWork W4300576381 @default.
- W2962777863 hasVolume "26" @default.
- W2962777863 isParatext "false" @default.
- W2962777863 isRetracted "false" @default.