TY - GEN
T1 - Modular techniques for effective localization and double ideal quotient
AU - Ishihara, Yuki
N1 - Publisher Copyright:
© 2020 ACM.
PY - 2020/7/20
Y1 - 2020/7/20
N2 - By double ideal quotient, we mean (I : (I : J)) where I and J are ideals. In our previous work [12], double ideal quotient and its variants are shown to be very useful for checking prime divisors and generating primary components. 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 experiments in Singular.
AB - By double ideal quotient, we mean (I : (I : J)) where I and J are ideals. In our previous work [12], double ideal quotient and its variants are shown to be very useful for checking prime divisors and generating primary components. 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 experiments in Singular.
KW - double ideal quotient
KW - gröbner basis
KW - localization
KW - modular method
KW - primary decomposition
UR - https://www.scopus.com/pages/publications/85090324556
U2 - 10.1145/3373207.3404017
DO - 10.1145/3373207.3404017
M3 - Conference contribution
AN - SCOPUS:85090324556
T3 - Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC
SP - 265
EP - 272
BT - ISSAC 2020 - Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation
A2 - Mantzaflaris, Angelos
PB - Association for Computing Machinery
T2 - 45th International Symposium on Symbolic and Algebraic Computation, ISSAC 2020
Y2 - 20 July 2020 through 23 July 2020
ER -