Relative Gröbner bases of modules and applications in persistence theory

Abstract

Finitely generated modules over the polynomial ring in $n$ indeterminates are isomorphic to quotients of finite rank free modules. We introduce a theory of relative Gröbner bases for those quotients of free modules and, equivalently, for pairs of submodules; we prove corresponding Buchberger- and Schreyer-type theorems. As applications of this theory, we consider three problems in persistence theory, which can be solved by relative Gröbner bases. First, we show that the relative Schreyer's theorem can be used to compute free presentations of complexes of finitely generated torsion-free modules. In contrast to previous approaches, this allows computation of free presentations for multicritical persistent homology directly at the chain module level without additional topological constructions. Second, any finitely generated Artinian module embeds in an Artinian injective hull, giving rise to a flat-injective presentation. We represent the embedding of the module in this injective hull by a quotient of a free module and apply the relative Schreyer's theorem to construct an algorithm for the computation of a free presentation from a flat-injective presentation. Third, we investigate how free presentations, and more generally free resolutions, obtained by the two preceding applications can be minimized by standard reduction techniques.

Figures (1)

• Figure 1: Bifiltration of simplicial complexes realizing the module $M$ from Example \ref{['ex:flange-1']}. The bifiltration extends upwards and towards the right by filled tetrahedra, which are contractible.

Theorems & Definitions (83)

• Theorem A: Relative Buchberger's theorem
• Theorem B: Relative Schreyer's theorem
• Theorem C
• Theorem D
• Definition 2.1: Gröbner basis
• Remark 2.2
• Theorem 2.3: Buchberger's criterion, see cox1997ideals
• Theorem 2.4: Schreyer, cf. CLOUsing
• Remark 2.5
• Definition 2.6