pith. machine review for the scientific record. sign in

arxiv: 2602.12772 · v1 · submitted 2026-02-13 · 🧮 math.AC · cs.LO· math.RA

Recognition: unknown

Formalizing Gr\"obner Basis Theory in Lean

Hao Shen, Junqi Liu, Junyu Guo, Lihong Zhi

classification 🧮 math.AC cs.LOmath.RA
keywords obnerbasestheorybasisreducedleanpolynomialrings
0
0 comments X
read the original abstract

We present a formalization of Gr\"obner basis theory in Lean 4, built on top of Mathlib's infrastructure for multivariate polynomials and monomial orders. Our development covers the core foundations of Gr\"obner basis theory, including polynomial division with remainder, Buchberger's criterion, and the existence and uniqueness of reduced Gr\"obner bases. We develop the theory uniformly for polynomial rings indexed by arbitrary types, enabling the treatment of Gr\"obner bases in rings with infinitely many variables. Furthermore, we connect the finite and infinite settings by showing that infinite-variable reduced Gr\"obner bases can be characterized via reduced Gr\"obner bases on finite-variable subrings through monomial-order embeddings and filter-based limit constructions.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Formalizing Wu-Ritt Method in Lean 4

    math.AC 2026-04 accept novelty 7.0

    Machine-checked formalization in Lean 4 of the Wu-Ritt method with proofs that characteristic sets and zero decompositions correctly capture the solution sets of polynomial systems.

  2. Automated Tactics for Polynomial Reasoning in Lean 4

    cs.LO 2026-04 unverdicted novelty 5.0

    Develops certificate-based tactics in Lean 4 that import and formally verify Gröbner basis results from external computer algebra systems for polynomial ideal problems.