Topological closure of formal powers series ideals and application to topological rewriting theory

We investigate formal power series ideals and their relationship to topological rewriting theory. Since commutative formal power series algebras are Zariski rings, their ideals are closed for the adic topology defined by the maximal ideal generated by the indeterminates. We provide a constructive proof of this result which, given a formal power series in the topological closure of an ideal, consists in computing a cofactor representation of the series with respect to a standard basis of the ideal. We apply this result in the context of topological rewriting theory, where two natural notions of confluence arise: topological confluence and infinitary confluence. We give explicit examples illustrating that in general, infinitary confluence is a strictly stronger notion than topological confluence. Using topological closure of ideals, we finally show that in the context of rewriting theory on commutative formal power series, infinitary and topological confluences are equivalent when the monomial order considered is compatible with the degree.

Authors

Institutions

Publication Details

Journal
Journal of Symbolic Computation
Published
2024-12-04
DOI
https://doi.org/10.1016/j.jsc.2024.102416
Citations
2
Primary Topic
Commutative Algebra and Its Applications
Type
article
Field-Weighted Citation Impact
2.54
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Topological closure of formal powers series ideals and application to topological rewriting theory

Cyrille Chenavier, Thomas Cluzeau, Adya Musson-Leymarie
2 citations
Journal of Symbolic Computation
Commutative Algebra and Its Applications
2.54
article

Topological closure of formal powers series ideals and application to topological rewriting theory

Cyrille Chenavier, Thomas Cluzeau, Adya Musson-Leymarie
article en
2 citations

Abstract

We investigate formal power series ideals and their relationship to topological rewriting theory. Since commutative formal power series algebras are Zariski rings, their ideals are closed for the adic topology defined by the maximal ideal generated by the indeterminates. We provide a constructive proof of this result which, given a formal power series in the topological closure of an ideal, consists in computing a cofactor representation of the series with respect to a standard basis of the ideal. We apply this result in the context of topological rewriting theory, where two natural notions of confluence arise: topological confluence and infinitary confluence. We give explicit examples illustrating that in general, infinitary confluence is a strictly stronger notion than topological confluence. Using topological closure of ideals, we finally show that in the context of rewriting theory on commutative formal power series, infinitary and topological confluences are equivalent when the monomial order considered is compatible with the degree.

Journal of Symbolic ComputationVol. 129
Centre National de la Recherche Scientifique (FR), Université de Limoges (FR)
Reduced inequalities
Openalex Percentile: Top 9%
Commutative Algebra and Its Applications
2.54
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.