Supporting Algebra

The toMathlib/ directory contains general-purpose commutative algebra and monomial-ideal infrastructure used by the main BEI proofs. Some of this material is intended for possible upstreaming to Mathlib; the rest is project-specific algebra and combinatorics. The Cohen–Macaulay layer is partially adapted from Mathlib PR #26218.

Equidimensional support

File Lean declarations Notes
toMathlib/Equidim/Defs.lean IsEquidimRing Local working definition of equidimensionality used in the supporting arguments

toMathlib/Equidim/Defs.lean provides a local equidimensional definition used in the supporting lemmas; it is narrower than the paper’s full Cohen–Macaulay definition, which lives in the Cohen–Macaulay layer below.

Cohen–Macaulay foundations

File Lean declarations Notes
toMathlib/CohenMacaulay/Defs.lean ringDepth, IsCohenMacaulayLocalRing, IsCohenMacaulayRing, weaklyRegular_length_le_ringKrullDim, ringDepth_le_ringKrullDim The local CM definition layer
toMathlib/CohenMacaulay/Basic.lean quotSMulTop_nontrivial, quotSMulTopLocalRing, ringDepth_quotSMulTop_succ_le, isCohenMacaulayLocalRing_of_regular_quotient Quotient-local-ring setup, the easy depth inequality, and the regular-quotient CM transfer
toMathlib/CohenMacaulay/Localization.lean isCohenMacaulayLocalRing_quotient, associatedPrimes_subset_minimalPrimes_of_isCohenMacaulayLocalRing, isCohenMacaulayLocalRing_localization_atPrime, IsCohenMacaulayRing.of_isCohenMacaulayLocalRing Ext/Rees machinery, unmixedness, and localization/globalization for CM local rings

These three files build the Cohen–Macaulay layer used by the Proposition 1.6 argument:

  • Defs.lean gives a local CM definition via regular-sequence depth;
  • Basic.lean sets up the quotient-local-ring layer and the basic local criteria;
  • Localization.lean completes the local CM localization packet.

Monomial ideal infrastructure

File Lean declarations Notes
toMathlib/MonomialIdeal.lean Ideal.not_mem_exists_monomial_notMem, Ideal.IsMonomial, MvPolynomial.isPrime_span_X_image_set, Ideal.exists_variable_mem_of_monomial_mem_prime, Ideal.IsMonomial.isPrime_iff_eq_span_X_image, Ideal.IsMonomial.isPrimary_iff Prime and primary theory for monomial ideals in MvPolynomial

This file contains the main monomial-ideal tools used in the BEI proofs:

  • support extraction for ideals in MvPolynomial;
  • classification of prime monomial ideals as variable-generated ideals;
  • characterization of primary monomial ideals.

Squarefree monomial primes and vertex covers

File Lean declarations Notes
toMathlib/SquarefreeMonomialPrimes.lean MvPolynomial.variablePairIdeal, MvPolynomial.IsVertexCover, MvPolynomial.IsMinimalVertexCover, MvPolynomial.variablePairIdeal_le_span_X_iff, MvPolynomial.minimalPrime_variablePairIdeal_iff, MvPolynomial.variablePairIdeal_isRadical Edge-ideal / vertex-cover / minimal-prime support layer

This file packages the squarefree monomial ideal facts needed on the Herzog–Hibi side of Proposition 1.6:

  • variable-pair ideals for edge sets;
  • minimal vertex covers;
  • minimal prime classification;
  • radicality of the variable-pair ideal.

Variable ideal quotient and dimension formulas

File Lean declarations Notes
toMathlib/HeightVariableIdeal.lean ker_killS_eq_span_X_image, killS_surjective, quotientSpanXEquiv, MvPolynomial.ringKrullDim_quotient_span_X_image, MvPolynomial.ringKrullDim_quotient_span_X_eq_of_card_eq Quotient equivalences and dimension formulas for variable-generated ideals

These theorems are used in Proposition 1.6 to compare quotient dimensions after reducing to variable-generated prime ideals.