Modular techniques for effective localization and double ideal quotient

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationISSAC 2020 - Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation
EditorsAngelos Mantzaflaris
PublisherAssociation for Computing Machinery
Pages265-272
Number of pages8
ISBN (Electronic)9781450371001
DOIs
Publication statusPublished - 20 Jul 2020
Externally publishedYes
Event45th International Symposium on Symbolic and Algebraic Computation, ISSAC 2020 - Kalamata, Virtual, Greece
Duration: 20 Jul 202023 Jul 2020

Publication series

NameProceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC

Conference

Conference45th International Symposium on Symbolic and Algebraic Computation, ISSAC 2020
Country/TerritoryGreece
CityKalamata, Virtual
Period20/07/2023/07/20

Keywords

  • double ideal quotient
  • gröbner basis
  • localization
  • modular method
  • primary decomposition

Fingerprint

Dive into the research topics of 'Modular techniques for effective localization and double ideal quotient'. Together they form a unique fingerprint.

Cite this