Bar Inductive Predicates for Constructive Algebra in Rocq

In constructive commutative algebra, we revive the bar inductive characterization of Noetherian rings. We contribute the first constructive (axiom free) implementation of Hilbert's basis theorem, in the Rocq proof assistant. We show that the polynomial ring R[X] is Noetherian when the ring R is Noetherian, without assuming any additional condition on R, like coherence or else strong discreteness. We also contribute and implement a new result, that Noetherian rings are closed under direct products, again without assuming any supplementary condition on rings. We study induction principles for Noetherian rings, and relate bar Noetherianity with some other constructive characterizations.

Authors

Institutions

Publication Details

Published
2026-01-08
DOI
https://doi.org/10.1145/3779031.3779103
Primary Topic
Rings, Modules, and Algebras
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Bar Inductive Predicates for Constructive Algebra in Rocq

Dominique Larchey-Wendling
Rings, Modules, and Algebras
article

Bar Inductive Predicates for Constructive Algebra in Rocq

Dominique Larchey-Wendling
article en

Abstract

In constructive commutative algebra, we revive the bar inductive characterization of Noetherian rings. We contribute the first constructive (axiom free) implementation of Hilbert's basis theorem, in the Rocq proof assistant. We show that the polynomial ring R[X] is Noetherian when the ring R is Noetherian, without assuming any additional condition on R, like coherence or else strong discreteness. We also contribute and implement a new result, that Noetherian rings are closed under direct products, again without assuming any supplementary condition on rings. We study induction principles for Noetherian rings, and relate bar Noetherianity with some other constructive characterizations.

Centre National de la Recherche Scientifique (FR), Délégation Centre-Est (FR), Université de Lorraine (FR)
Agence Nationale de la Recherche
Openalex Percentile: Top 89%
Rings, Modules, and Algebras
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Bar Inductive Predicates for Constructive Algebra in Rocq — Dominique Larchey-Wendling · (2026) | TGRS Research Map | TGRS