This is the authors' abstract. We don't add key points for this paper.
Consider a random geometric 2-dimensional simplicial complex X sampled as follows: first, sample n vectors u₁,…,uₙ uniformly at random on Sᵈ⁻¹; then, for each triple i,j,k ∈ [n], add ,j,k\ and all of its subsets to X if and only if uᵢ,uⱼ ≥ τ, uᵢ,uₖ ≥ τ, and uⱼ, uₖ ≥ τ. We prove that for every ε > 0, there exists a choice of d = Θ(log n) and τ= τ(ε,d) so that with high probability, X is a high-dimensional expander of average degree n^ε in which each $1$-link has spectral gap bounded away from 1/2. To our knowledge, this is the first demonstration of a natural distribution over $2$-dimensional expanders of arbitrarily small polynomial average degree and spectral link expansion better than 1/2. All previously known constructions are algebraic. This distribution also furnishes an example of simplicial complexes for which the trickle-down theorem is nearly tight. En route, we prove general bounds on the spectral expansion of random induced subgraphs of arbitrary vertex transitive graphs, which may be of independent interest. For example, one consequence is an almost-sharp bound on the second eigenvalue of random n-vertex geometric graphs on Sᵈ⁻¹, which was previously unknown for most $n,d$ pairs.
Answers are grounded in this paper and cite their sources.
No takes yet. Share an insight, caveat, or question.
Liu et al. (2022) studied this question.
Synapse has enriched 8 closely related papers on similar clinical questions. Consider them for comparative context: