Abelian groups from random hypergraphs

DOI10.1017/S0963548323000056MaRDI QIDQ6064153zbMATH OpenOpenAlexFDO

Authors Andrew Newman

Publication date 8 November 2023

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

random hypergraphsrandom matrices

Mathematics Subject Classification ID

Hypergraphs (05C65) Random graphs (graph-theoretic aspects) (05C80) Combinatorial aspects of simplicial complexes (05E45) Random matrices (algebraic aspects) (15B52) Torsion-free groups, finite rank (20K15) Random matrices (probabilistic aspects) (60B20)

Abstract: For a $k$-uniform hypergraph $mathcalH$ on vertex set $1,\mathrm{...},n$ we associate a particular signed incidence matrix $M(mathcalH)$ over the integers. For $mathcalHsimmathcal{H}_k(n,p)$ an ErdH{o}s--R'{e}nyi random $k$-uniform hypergraph, $extcoker(M(mathcalH))$ is then a model for random abelian groups. Motivated by conjectures from the study of random simplicial complexes we show that for $p=omega(1/n^{k-1})$, $extcoker(M(mathcalH))$ is torsion-free.

Recommendations

• Cohomology groups of non-uniform random simplicial complexes
• Random hypergraphs, random simplicial complexes and their Künneth-type formulae
• Linear quasi-randomness of subsets of abelian groups and hypergraphs
• Linear quasi-randomness of subsets of abelian groups and hypergraphs
• Homological connectedness of random hypergraphs

Cites work

• Coboundary expanders
• Cohen-Lenstra heuristics for torsion in homology of random complexes
• Collapsibility and vanishing of top homology in random simplicial complexes
• Cores in random hypergraphs and Boolean formulas
• Homological connectivity of random k -dimensional complexes
• Homological connectivity of random 2-complexes
• Integral homology of random simplicial complexes
• On a Cohen-Lenstra heuristic for Jacobians of random graphs
• On the phase transition in random simplicial complexes
• On the rank of a random binary matrix
• Perfect forms and the Vandiver conjecture
• The distribution of sandpile groups of random graphs
• The distribution of sandpile groups of random regular graphs
• The integer homology threshold in 𝑌_{𝑑}(𝑛,𝑝)
• The satisfiability threshold for k-XORSAT
• The threshold for d-collapsibility in random complexes
• When does the top homology of a random simplicial complex vanish?

This page was built for publication: Abelian groups from random hypergraphs

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