Modular Techniques for Effective Localization and Double Ideal Quotient

03/01/2020
by   Yuki Ishihara, et al.
0

By double ideal quotient, we mean (I:(I:J)) where ideals I and J. In our previous work [11], double ideal quotient and its variants are shown to be very useful for checking prime divisor and generating primary component. Combining those properties, we can compute "direct localization" effectively, comparing with full primary decomposition. In this paper, we apply modular techniques effectively to computation of such double ideal quotient and its variants, where first we compute them modulo several prime numbers and then lift them up over rational numbers by Chinese Remainder Theorem and rational reconstruction. As a new modular technique for double ideal quotient and its variants, we devise criteria for output from modular computations. Also, we apply modular techniques to intermediate primary decomposition. We examine the effectiveness of our modular techniques for several examples by preliminary computational experiences on Singular.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/29/2020

Effective Localization Using Double Ideal Quotient and Its Implementation

In this paper, we propose a new method for localization of polynomial id...
research
06/30/2020

Some remarks on ideals of commutative semirings

The main purpose of this paper is to investigate the prime, primary, and...
research
09/16/2022

An Efficient Modular Exponentiation Proof Scheme

We present an efficient proof scheme for any instance of left-to-right m...
research
08/26/2022

On primary decomposition of Hermite projectors

An ideal projector on the space of polynomials ℂ [𝐱]=ℂ [x_1,… ,x_d] is a...
research
02/22/2017

Bad Primes in Computational Algebraic Geometry

Computations over the rational numbers often suffer from intermediate co...
research
05/28/2019

Mechanism Singularities Revisited from an Algebraic Viewpoint

It has become obvious that certain singular phenomena cannot be explaine...
research
12/03/2018

On the Relationship Between Modularity and Stability in Software Packages

Modular and well-written software is an ideal that programmers strive to...

Please sign up or login with your details

Forgot password? Click here to reset