Efficiently Computing Minimal Sets of Critical Pairs

M. Caboara; M. Kreuzer; L. Robbiano

Home/Archive/arXiv

arXiv · math/0310130

Efficiently Computing Minimal Sets of Critical Pairs

M. Caboara·M. Kreuzer·L. Robbiano

View original source ↗Read source document ↗Export metadata ↓

Abstract

In the computation of a Gr"obner basis using Buchberger's algorithm, a key issue for improving the efficiency is to produce techniques for avoiding as many unnecessary critical pairs as possible. A good solution would be to avoid _all_ non-minimal critical pairs, and hence to process only a_minimal_ set of generators of the module generated by the critical syzygies. In this paper we show how to obtain that desired solution in the homogeneous case while retaining the same efficiency as with the classical implementation. As a consequence, we get a new Optimized Buchberger Algorithm.

Explore related subjects

math.AC

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

M. Caboara, M. Kreuzer, L. Robbiano. 2003-10-09. Efficiently Computing Minimal Sets of Critical Pairs. https://arxiv.org/abs/math/0310130

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Homology with the theme of Matlis

Matlis proved a lot of homological properties of the fraction field of an integral domain. In this paper, we simplify and extend some of them from 1-dimensional (resp. rank one) cases to the higher dimensional (resp. finite rank) cases. For example, we study the weakly co-torsion property of Ext$(-,\sim)$, and use it to present splitting criteria. These are equipped with several applications. For instance, we compute the projective dimension of $\widehat{R}$ and present some non-noetherian versions of Grothendieck's localization problem. We construct a new class of co-Hopfian modules and extend Matlis' decomposability problem to higher ranks. In particular, this paper deals with the basic properties of Matlis' quadric $(Q,Q/R, \widehat{R},\overset{\sim}R).$

math.AC↗

arXiv2026

Topics in higher ramification theory I: ramification ideals

We introduce and study the notion of ramification ideals in higher ramification theory. After general results on their computation for finite extensions, we discuss their connection with the possibly nontrivial defect of the extensions. We compute them for Artin-Schreier extensions and Kummer extensions of prime degree equal to the residue characteristic, which may or may not have nontrivial defect. We present an example that shows that nontrivial defect in an extension of degree $p^2$, $p$ a prime, may not imply the existence of a nonprincipal ramification ideal.

math.AC↗

arXiv2026

Descent along flat composed with radicalization

We study the following general situation. Let $R\to S$ be a finite flat morphism of regular rings of zero (resp. prime) mixed or (equi)-characteristic. For $P\in Spec R$, put $A=R/P, C=S/PS,$ and $B=S/\sqrt{PS}=C_{\mathrm{red}}.$ The basic question is whether a property of $B$ forces the same property of $A$. The main point is that ordinary finite-flat descent applies naturally to $A\to C$, whereas the passage $C\to C_{\mathrm{red}}$ may (not) destroy nilpotent information.

math.AC↗