Cohen-Lenstra heuristics for torsion in homology of random complexes

DOI10.1080/10586458.2018.1473821MaRDI QIDQ5857582zbMATH OpenOpenAlexFDO

Authors Matthew Kahle, Andrew Newman, Kyle Parsons, Frank H. Lutz

Publication date 1 April 2021

Published in Experimental Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1710.05683

zbMATH Keywords

hypertreephase transitionQ-acyclic complexrandom simplicial complex

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial aspects of simplicial complexes (05E45) Combinatorial probability (60C05)

Abstract: We study torsion in homology of the random $d$-complex $Ysim{Y}_d(n,p)$ experimentally. Our experiments suggest that there is almost always a moment in the process where there is an enormous burst of torsion in homology $H_{d-1}(Y)$. This moment seems to coincide with the phase transition studied in cite{AL,LP,LP3} , where cycles in $H_d(Y)$ first appear with high probability. Our main study is the limiting distribution on the $q$-part of the torsion subgroup of $H_{d-1}(Y)$ for small primes $q$. We find strong evidence for a limiting Cohen--Lenstra distribution, where the probability that the $q$-part is isomorphic to a given $q$-group $H$ is inversely proportional to the order of the automorphism group $|mboxAut(H)|$. We also study the torsion in homology of the uniform random $Q$-acyclic $2$-complex. This model is analogous to a uniform spanning tree on a complete graph, but more complicated topologically since Kalai showed that the expected order of the torsion group is exponentially large in $n^2$ cite{Kalai}. We give experimental evidence that in this model also, the torsion is Cohen--Lenstra distributed in the limit.

Recommendations

• Geometry and topology of random 2-complexes
• Topology of random simplicial complexes: a survey
• Large random simplicial complexes. II: The fundamental group
• Random chain complexes
• On the vanishing of homology in random Čech complexes

Cites work

• A user's guide to discrete Morse theory
• Collapsibility and vanishing of top homology in random simplicial complexes
• Enumeration of \({\mathbb{Q}}\)-acyclic simplicial complexes
• Homological connectivity of random 2-complexes
• Homological connectivity of random k -dimensional complexes
• Homological stability for Hurwitz spaces and the Cohen-Lenstra conjecture over function fields
• scientific article; zbMATH DE number 4134176 (Why is no real title available?)
• scientific article; zbMATH DE number 3889661 (Why is no real title available?)
• Integral homology of random simplicial complexes
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• On a Cohen-Lenstra heuristic for Jacobians of random graphs
• On the phase transition in random simplicial complexes
• Random discrete Morse theory and a new library of triangulations
• Random simplicial complexes: around the phase transition
• Sandpile groups and the coeulerian property for random directed graphs
• Simplicial and cellular trees
• The distribution of sandpile groups of random graphs
• The global Cohen-Lenstra heuristic
• The threshold for d-collapsibility in random complexes
• When does the top homology of a random simplicial complex vanish?

Cited in

(21)

• Problems in arithmetic topology
• Moments and interpretations of the Cohen-Lenstra-Martinet heuristics
• The worst way to collapse a simplex
• Topology and geometry of random 2-dimensional hypertrees
• Small simplicial complexes with prescribed torsion in homology
• Homology of multi-parameter random simplicial complexes
• Topology of random -dimensional cubical complexes
• Characteristic dependence of syzygies of random monomial ideals
• The local weak limit of \(k\)-dimensional hypertrees
• Freeness of the random fundamental group
• The integer homology threshold in 𝑌_{𝑑}(𝑛,𝑝)
• Field choice problem in persistent homology
• Abelian groups from random hypergraphs
• One‐sided sharp thresholds for homology of random flag complexes
• Coboundary expansion for the union of determinantal hypertrees
• A lower bound on the number of homotopy types of simplicial complexes on N vertices
• Abstract simplicial complexes in Macaulay2
• Bounds on the mod 2 homology of random 2-dimensional determinantal hypertrees
• Cohen-Lenstra distribution for sparse matrices with determinantal biasing
• Reflecting Poisson walks and dynamical universality in p-adic random matrix theory
• The 2-torsion of determinantal hypertrees is not Cohen-Lenstra

Describes a project that uses

Uses Software

• Library of Triangulations

This page was built for publication: Cohen-Lenstra heuristics for torsion in homology of random complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5857582)