pith. sign in

arxiv: 1208.1695 · v1 · pith:MAUA7IHRnew · submitted 2012-08-08 · 🧮 math.AC

A simplified version of the "Axis of Evil Theorem" for distinct points

classification 🧮 math.AC
keywords algorithmfinitemathbfaxisbasisevilgroebnerdistinct
0
0 comments X
read the original abstract

Given a finite set $\mathbf{X}$ of distinct points, Marinari-Mora's 'Axis of Evil Theorem' states that a combinatorial algorithm and interpolation enable to find a 'linear' factorization for a lexicographical minimal Groebner basis $\mathcal{G}(I(\mathbf{X}))$ of the zerodimensional radical ideal $I(\mathbf{X})$. In this work we provide such algorithm, showing that it ends in a finite number of steps and that it actually provides the correct result. The 'Axis of Evil' algorithm takes as input the monomial basis of the initial ideal $T(I(\mathbf{X}))$ but its starting point is the (finite) Groebner escalier $N$ (obtained via Cerlienco-Mureddu correspondence) so we will also define the `potential expansion' 's algorithm, a combinatorical algorithm which computes the minimal basis from a finite Groebner escalier.

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.