Topics of Stochastic Algebraic Topology

DOI10.1016/j.entcs.2012.05.005zbMath1347.05225OpenAlexW2079781532WikidataQ113318122 ScholiaQ113318122MaRDI QIDQ5179020

Thomas Kappeler, Michael S. Farber, A. E. Costa

Publication date: 18 March 2015

Published in: Electronic Notes in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.entcs.2012.05.005

zbMATH Keywords

random complexrandom manifoldrandom groupstochastic topology

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85) Computer-aided design (modeling of curves and surfaces) (65D17) Simplicial sets and complexes in algebraic topology (55U10)

Related Items

Large random simplicial complexes, II; the fundamental group ⋮ What Are Higher-Order Networks? ⋮ Large random simplicial complexes, III the critical dimension ⋮ Thresholds for vanishing of `isolated' faces in random Čech and Vietoris-Rips complexes ⋮ Random geometric complexes in the thermodynamic regime ⋮ Large random simplicial complexes, I ⋮ Undecidability of the word problem for one-relator inverse monoids via right-angled Artin subgroups of one-relator groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Random groups arising as graph products.
• Topology of random 2-complexes
• Homological connectivity of random 2-complexes
• Invitation to topological robotics
• Minimal triangulations on orientable surfaces
• Limit theorems for complete subgraphs of random graphs
• Random walk in random groups.
• Property (T) and Kazhdan constants for discrete groups
• Topological complexity of motion planning
• Embeddings of graph braid and surface groups in right-angled Artin groups and braid groups.
• Topology of random linkages
• Betti numbers of random manifolds
• An introduction to right-angled Artin groups.
• Some remarks on Betti numbers of random polygon spaces
• The threshold function for vanishing of the top homology group of random 𝑑-complexes
• The fundamental group of random 2-complexes
• Subgroups and quotient groups of automorphism groups of RAAGs
• TOPOLOGY OF RANDOM RIGHT ANGLED ARTIN GROUPS
• Finiteness properties of automorphism groups of right-angled Artin groups
• ON THE CONJECTURE OF KEVIN WALKER
• Homological connectivity of random k -dimensional complexes
• The Bieri-Neumann-Strebel Invariants for Graph Groups