Homological connectivity of random k -dimensional complexes

From MaRDI portal
Publication:3633019


DOI10.1002/rsa.20238zbMath1177.55011arXivmath/0609773MaRDI 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


05C80: Random graphs (graph-theoretic aspects)

55U10: Simplicial sets and complexes in algebraic topology

60B99: Probability theory on algebraic and topological structures


Related Items

Random Simplicial Complexes: Around the Phase Transition, Random Simplicial Complexes, COBOUNDARY EXPANDERS, The asphericity of random 2‐dimensional complexes, The law of large numbers for the bigraded Betti numbers of a random simplicial complex, Vanishing of cohomology groups of random simplicial complexes, Topology of random -dimensional cubical complexes, Random Simplicial Complexes: Models and Phenomena, Random simplicial complexes, duality and the critical dimension, Maps on random hypergraphs and random simplicial complexes, Persistent Laplacians: Properties, Algorithms and Implications, Subcritical Random Hypergraphs, High-Order Components, and Hypertrees, When does the top homology of a random simplicial complex vanish?, Topics of Stochastic Algebraic Topology, Freeness of the random fundamental group, Large random simplicial complexes, II; the fundamental group, Bounded degree cosystolic expanders of every dimension, Random Čech complexes on Riemannian manifolds, Unnamed Item, Cohen–Lenstra Heuristics for Torsion in Homology of Random Complexes, Random recursive hypergraphs, A Cheeger-Buser-type inequality on CW complexes, The integer homology threshold in 𝑌_{𝑑}(𝑛,𝑝), On the contractibility of random Vietoris-Rips complexes, Coboundary expansion, equivariant overlap, and crossing numbers of 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, What Are Higher-Order Networks?, Expansion of building-like complexes, The filling problem in the cube, Isoperimetric inequalities for Ramanujan complexes and topological expanders, Intrinsic volumes of random cubical complexes, On the phase transition in random simplicial complexes, A Cheeger-type inequality on simplicial complexes, Random groups arising as graph products., Ramanujan complexes and high dimensional expanders, Random Latin squares and 2-dimensional expanders, On eigenvalues of random complexes, The expected genus of a random chord diagram, Random geometric complexes, Topology of random 2-complexes, On Gromov's method of selecting heavily covered points, Networks beyond pairwise interactions: structure and dynamics, Geometry and topology of random 2-complexes, On the topology of random complexes built over stationary point processes, Topology of random clique complexes, Topology of random geometric complexes: a survey, The first Cheeger constant of a simplex, Integral homology of random simplicial complexes, Local spectral expansion approach to high dimensional expanders. I: Descent of spectral gaps, Random chain complexes, Forcing large tight components in 3-graphs, Limit theorems for topological invariants of the dynamic multi-parameter simplicial complex, On simple connectivity of random 2-complexes, Biomolecular topology: modelling and analysis, Near coverings and cosystolic expansion, Homological connectivity in random Čech complexes, Phase transition in cohomology groups of non-uniform random simplicial complexes, Thresholds for vanishing of `isolated' faces in random Čech and Vietoris-Rips complexes, Random simplicial complexes in the medial regime, 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, The threshold for integer homology in random \(d\)-complexes, Approximation algorithms for Max Morse matching, Isoperimetric inequalities in simplicial complexes, An elementary exposition of topological overlap in the plane, Homology of multi-parameter random simplicial complexes, Sharp vanishing thresholds for cohomology of random flag complexes, Crackle: the homology of noise, A simplified second-order Gaussian Poincaré inequality in discrete setting with applications, On topological minors in random simplicial complexes, The threshold for d-collapsibility in random complexes*, Large random simplicial complexes, III the critical dimension, Simplicial complexes: Spectrum, homology and random walks, The threshold function for vanishing of the top homology group of random 𝑑-complexes, The fundamental group of random 2-complexes, TOPOLOGY OF RANDOM RIGHT ANGLED ARTIN GROUPS, Inside the critical window for cohomology of random k -complexes



Cites Work