Random monomial ideals

DOI10.1016/j.jalgebra.2018.05.041zbMath1435.13021arXiv1701.07130OpenAlexW2963698695MaRDI QIDQ1628515

Lily Silverstein, Dane Wilburne, Sonja Petrović, Despina Stasi, Jesús A. De Loera

Publication date: 4 December 2018

Published in: Journal of Algebra (Search for Journal in Brave)

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

zbMATH Keywords

random graphsKrull dimensionBetti numbersmonomial idealsrandom simplicial complexeshypergraph transversalsrandom commutative algebrarandom ideals

Mathematics Subject Classification ID

Hypergraphs (05C65) Graph theory (including graph drawing) in computer science (68R10) Combinatorial probability (60C05) Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Computational aspects and applications of commutative rings (13P99) Ideals in associative algebras (16D25) Probability theory on algebraic and topological structures (60B99) Other special types of modules and ideals in commutative rings (13C13) Computational aspects in algebraic geometry (14Q99) Combinatorial aspects of commutative algebra (05E40)

Related Items

Characteristic Dependence of Syzygies of Random Monomial Ideals, Betti numbers and anti-lecture Hall compositions of random threshold graphs, Learning a performance metric of Buchberger's algorithm, 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, Average behavior of minimal free resolutions of monomial ideals, Random monomial ideals: a Macaulay2 package

Uses Software

• Macaulay2
• SageMath
• MPFR
• NumPy
• Python

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Random sampling in computational algebra: Helly numbers and violator spaces
• Limit theorems for Betti numbers of random simplicial complexes
• On a problem posed by Steve Smale
• Deformation classes of graded modules and maximal Betti numbers
• Asymptotic syzygies of algebraic varieties
• Homological connectivity of random 2-complexes
• Polyedres de Newton et nombres de Milnor
• On a likely shape of the random Ferrers diagram
• The randomized integer convex hull
• Cohen-Macaulay properties of square-free monomial ideals
• Some \(q\)-series identities related to divisor functions
• Combinatorics and commutative algebra.
• Asymptotics of random Betti tables
• Combinatorial Optimization
• Polynomial Equations and Convex Polytopes
• Smale’s 17th problem: Average polynomial time to compute affine and projective solutions
• Betti numbers of graded modules and cohomology of vector bundles
• Topology of random simplicial complexes: a survey
• MPFR
• What can be computed in algebraic geometry?
• Monomial Ideals
• Upper bounds for the betti numbers of a given hilbert function
• Maximum betti numbers of homogeneous ideals with a given hilbert function
• Large random simplicial complexes, I
• On the Number of Real Roots of a Random Algebraic Equation
• On the average number of real roots of a random algebraic equation
• Cutting corners