Abelian groups from random hypergraphs

DOI10.1017/S0963548323000056zbMATH Open1526.05126arXiv2111.10641OpenAlexW3216889016MaRDI QIDQ6064153FDOQ6064153

Authors: Andrew Newman 

Publication date: 8 November 2023

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

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.

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

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

zbMATH Keywords

random matricesrandom hypergraphs

Mathematics Subject Classification ID

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

Cites Work

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

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)