Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Dimension of an ideal #4244

Draft
wants to merge 7 commits into
base: master
Choose a base branch
from
Draft

Dimension of an ideal #4244

wants to merge 7 commits into from

Conversation

ederc
Copy link
Member

@ederc ederc commented Oct 24, 2024

Allows AlgebraicSolving to compute the dimension of an ideal, if applicable.

ederc and others added 2 commits October 24, 2024 18:22
Co-authored-by: Lars Göttgens <lars.goettgens@gmail.com>
@@ -1884,8 +1884,13 @@ julia> dim(I)
if I.dim > -1
return I.dim
end
is_one(I) && return -1 # Catch a boundary case
Copy link
Member

@lgoettgens lgoettgens Oct 24, 2024

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Maybe stupid question: if I remember correctly, this is_one call already computes a groebner basis (possibly via singular). Wouldn't it then be more efficient to use this knowledge in Singular.dimension? Or does AlgebraicSolving.dimension make use of that as well?

Copy link
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

You are right, is_one() computes a GB via Singular. I will work on this tomorrow, there is more that can be optimized, e.g. caching GBs.

@ederc
Copy link
Member Author

ederc commented Oct 25, 2024

Let me put this in draft mode, we first need to have #4246 and some discussions on default options before it makes sense to optimize this.

@ederc ederc marked this pull request as draft October 25, 2024 08:55
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants