Homological connectivity of random k -dimensional complexes
From MaRDI portal
Publication:3633019
DOI10.1002/rsa.20238zbMath1177.55011arXivmath/0609773OpenAlexW3083418760MaRDI QIDQ3633019
Roy Meshulam, Nolan R. Wallach
Publication date: 16 June 2009
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0609773
Random graphs (graph-theoretic aspects) (05C80) Simplicial sets and complexes in algebraic topology (55U10) Probability theory on algebraic and topological structures (60B99)
Related Items
Large random simplicial complexes, II; the fundamental group, The threshold for integer homology in random \(d\)-complexes, Topology of random geometric complexes: a survey, Networks beyond pairwise interactions: structure and dynamics, Approximation algorithms for Max Morse matching, Random recursive hypergraphs, TOPOLOGY OF RANDOM RIGHT ANGLED ARTIN GROUPS, Isoperimetric inequalities for Ramanujan complexes and topological expanders, Near coverings and cosystolic expansion, Random Simplicial Complexes: Models and Phenomena, Intrinsic volumes of random cubical complexes, On the phase transition in random simplicial complexes, Inside the critical window for cohomology of random k -complexes, Random simplicial complexes, duality and the critical dimension, Homological connectivity in random Čech complexes, Phase transition in cohomology groups of non-uniform random simplicial complexes, Isoperimetric inequalities in simplicial complexes, Maps on random hypergraphs and random simplicial complexes, A Cheeger-Buser-type inequality on CW complexes, An elementary exposition of topological overlap in the plane, Persistent Laplacians: Properties, Algorithms and Implications, The integer homology threshold in 𝑌_{𝑑}(𝑛,𝑝), On the contractibility of random Vietoris-Rips complexes, Geometry and topology of random 2-complexes, Coboundary expansion, equivariant overlap, and crossing numbers of simplicial complexes, A Cheeger-type inequality on simplicial complexes, Abelian groups from random hypergraphs, Topological embeddings into random 2‐complexes, Law of large numbers for Betti numbers of homogeneous and spatially independent random simplicial complexes, Algebraic and combinatorial expansion in random simplicial complexes, The homology of random simplicial complexes in the multi-parameter upper model, Large deviations for subcomplex counts and Betti numbers in multiparameter simplicial complexes, Homology of multi-parameter random simplicial complexes, On the topology of random complexes built over stationary point processes, What Are Higher-Order Networks?, Random hypergraphs, random simplicial complexes and their Künneth-type formulae, A simplified second-order Gaussian Poincaré inequality in discrete setting with applications, The first Cheeger constant of a simplex, Random groups arising as graph products., The expected genus of a random chord diagram, Bounded degree cosystolic expanders of every dimension, Random geometric complexes, Random Simplicial Complexes: Around the Phase Transition, Integral homology of random simplicial complexes, Large random simplicial complexes, III the critical dimension, Local spectral expansion approach to high dimensional expanders. I: Descent of spectral gaps, Random Simplicial Complexes, Random chain complexes, Simplicial complexes: Spectrum, homology and random walks, Subcritical Random Hypergraphs, High-Order Components, and Hypertrees, Forcing large tight components in 3-graphs, Random Čech complexes on Riemannian manifolds, Ramanujan complexes and high dimensional expanders, Sharp vanishing thresholds for cohomology of random flag complexes, Thresholds for vanishing of `isolated' faces in random Čech and Vietoris-Rips complexes, Topology of random 2-complexes, Random Latin squares and 2-dimensional expanders, On eigenvalues of random complexes, COBOUNDARY EXPANDERS, When does the top homology of a random simplicial complex vanish?, Topics of Stochastic Algebraic Topology, On topological minors in random simplicial complexes, Limit theorems for topological invariants of the dynamic multi-parameter simplicial complex, The threshold for d-collapsibility in random complexes*, The threshold function for vanishing of the top homology group of random 𝑑-complexes, Crackle: the homology of noise, The fundamental group of random 2-complexes, Random simplicial complexes in the medial regime, On Gromov's method of selecting heavily covered points, Freeness of the random fundamental group, Topology of random clique complexes, The asphericity of random 2‐dimensional complexes, On simple connectivity of random 2-complexes, The law of large numbers for the bigraded Betti numbers of a random simplicial complex, Vanishing of cohomology groups of random simplicial complexes, Asymptotic behavior of lifetime sums for random simplicial complex processes, Random Steiner systems and bounded degree coboundary expanders of every dimension, Quantitative aspects of acyclicity, Cohen–Lenstra Heuristics for Torsion in Homology of Random Complexes, Biomolecular topology: modelling and analysis, Unnamed Item, Topology of random -dimensional cubical complexes, Expansion of building-like complexes, The filling problem in the cube
Cites Work
