Project

General

Profile

Feature #1349

ideal ctor where given gens are a gbasis

Added by John Abbott over 4 years ago. Updated 2 months ago.

Status:
In Progress
Priority:
Normal
Assignee:
-
Category:
Improving
Target version:
Start date:
24 Oct 2019
Due date:
% Done:

10%

Estimated time:
Spent time:

Description

I would like to create a new ideal from a list which I know is a (reduced) GBasis.
How should I do this?

In fact, my situation is a special case of I = J1+J2 where I have gbases for J1 and J2,
and gcd(LT,LT)=1 for all choices of g from ReducedGBasis(J1) and h from RGB.

Is there an easy/quick way to do this? (without just doing I=J1+J2; GBasis(I))


Related issues

Related to CoCoALib - Feature #658: Indets actually in a poly (or vector or matrix)Closed2015-01-22

Related to CoCoALib - Design #1255: Ideals with trivial GBasisNew2019-03-11

History

#1 Updated by John Abbott over 4 years ago

Here is the background for my request.

I want to modify MinPolyQuot so that it accepts "relatively zero-dim ideals": e.g. an ideal whose RGB (which has already been computed) involves only x and y even though the ring is QQ[x,y,z]. What I am thinking of implementing is: find out which indets do not appear in the RGB, then create a new RGB being the old one with each "missing" indet added as a new RGB element.

I suppose I could try creating a new poly ring (with fewer indets); map the computation into this smaller poly ring, and map the answer back. To do this cleanly, I'd need to create the new poly ring with an ordering which is compatible with the original one (but restricted just to those indets which actually appear), and then create an ideal in this new ring; but again I want to be able to say that I know that these gens really do form a (reduced) GBasis.

I was aiming to use the first approach because it seemed easier to implement. The second approach is perhaps mathematically cleaner?

#2 Updated by John Abbott over 4 years ago

  • Related to Feature #658: Indets actually in a poly (or vector or matrix) added

#3 Updated by John Abbott over 3 years ago

#4 Updated by John Abbott over 3 years ago

  • Target version changed from CoCoALib-0.99800 to CoCoALib-0.99850

#5 Updated by John Abbott over 3 years ago

There are already fns IdealOfGBasis and SetGBasisAsGens. Where is the doc for the 2nd fn?

Despite some initial doubts, I now think that this issue is genuinely different from issue #1255, since here the idea is to trust the caller blindly, whereas #1255 would imply having to do some (possibly quite a lot) computation.

#6 Updated by John Abbott 3 months ago

  • Status changed from New to In Progress
  • % Done changed from 0 to 10

What is the status of this issue?
The previous comment suggests that it should be feedback or closed. Is there any reason why not?

#7 Updated by John Abbott 2 months ago

  • Target version changed from CoCoALib-0.99850 to CoCoALib-0.99880

Also available in: Atom PDF