Random Subcomplexes and Betti Numbers of Random Edge Ideals

DOI10.1093/IMRN/RNAC014MaRDI QIDQ6101114zbMATH OpenOpenAlexFDO

Authors Anton Dochtermann, Andrew Newman

Publication date 31 May 2023

Published in IMRN. International Mathematics Research Notices (Search for Journal in Brave)

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

zbMATH Keywords

homologyrandom quadratic monomial idealsrandom simplician complex

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Combinatorial aspects of simplicial complexes (05E45) Syzygies, resolutions, complexes and commutative rings (13D02) Simplicial sets and complexes in algebraic topology (55U10) Combinatorial probability (60C05)

Abstract: We study homological properties of random quadratic monomial ideals in a polynomial ring $R=mathbbK[x_1,dots{x}_n]$, utilizing methods from the Erd"{o}s-R'{e}nyi model of random graphs. Here for a graph $GsimG(n,p)$ we consider the `coedge' ideal $I_G$ corresponding to the missing edges of $G$, and study Betti numbers of $R/I_G$ as $n$ tends to infinity. Our main results involve fixing the edge probability $p=p(n)$ so that asymptotically almost surely the Krull dimension of $R/I_G$ is fixed. Under these conditions we establish various properties regarding the Betti table of $R/I_G$, including sharp bounds on regularity and projective dimension, and distribution of nonzero normalized Betti numbers. These results extend work of Erman and Yang, who studied such ideals in the context of conjectured phenomena in the nonvanishing of asymptotic syzygies. Along the way we establish results regarding subcomplexes of random clique complexes as well as notions of higher-dimensional vertex $k$-connectivity that may be of independent interest.

Recommendations

• Random flag complexes and asymptotic syzygies
• Random monomial ideals
• The law of large numbers for the bigraded Betti numbers of a random simplicial complex
• Characteristic dependence of syzygies of random monomial ideals
• Average behavior of minimal free resolutions of monomial ideals

Cited in

(8)

• Random monomial ideals
• Characteristic dependence of syzygies of random monomial ideals
• Average behavior of minimal free resolutions of monomial ideals
• Asymptotic degree of random monomial ideals
• Edge ideals of Erdős-Rényi random graphs: linear resolution, unmixedness and regularity
• The regularity of almost all edge ideals
• About how large are algebraic Betti numbers?
• Gapfree graphs and powers of edge ideals with linear quotients

This page was built for publication: Random Subcomplexes and Betti Numbers of Random Edge Ideals

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