-
-
Notifications
You must be signed in to change notification settings - Fork 509
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
Direct Implementation of Chow Rings of Matroids #37987
Labels
Comments
mkoeppe
added
c: commutative algebra
c: matroid theory
gsoc: 2024
Tag for GSoC2024 issues/PRs
labels
May 11, 2024
what to know to contribute in it?? |
5 tasks
vbraun
pushed a commit
to vbraun/sage
that referenced
this issue
Nov 7, 2024
<!-- ^ Please provide a concise and informative title. --> <!-- ^ Don't put issue numbers in the title, do this in the PR description below. --> <!-- ^ For example, instead of "Fixes sagemath#12345" use "Introduce new method to calculate 1 + 2". --> <!-- v Describe your changes below in detail. --> <!-- v Why is this change required? What problem does it solve? --> <!-- v If this PR resolves an open issue, please link to it here. For example, "Fixes sagemath#12345". --> This PR is focused on addition of classes for Chow ring ideal and Chow ring of matroids. [Check relevant issue.](sagemath#37987) The ideals classes consist of the Chow ring ideal and Augmented Chow ring ideal, with Gröbner basis for each of them. The Chow ring class is an initial version. @tscrim ### 📝 Checklist <!-- Put an `x` in all the boxes that apply. --> - [x] The title is concise and informative. - [x] The description explains in detail what this PR is about. - [x] I have linked a relevant issue or discussion. - [x] I have created tests covering the changes. - [x] I have updated the documentation and checked the documentation preview. ### ⌛ Dependencies <!-- List all open PRs that this PR logically depends on. For example, --> <!-- - sagemath#12345: short description why this is a dependency --> <!-- - sagemath#34567: ... --> URL: sagemath#38281 Reported by: 25shriya Reviewer(s): 25shriya, Travis Scrimshaw
vbraun
pushed a commit
to vbraun/sage
that referenced
this issue
Nov 8, 2024
<!-- ^ Please provide a concise and informative title. --> <!-- ^ Don't put issue numbers in the title, do this in the PR description below. --> <!-- ^ For example, instead of "Fixes sagemath#12345" use "Introduce new method to calculate 1 + 2". --> <!-- v Describe your changes below in detail. --> <!-- v Why is this change required? What problem does it solve? --> <!-- v If this PR resolves an open issue, please link to it here. For example, "Fixes sagemath#12345". --> This PR is focused on addition of classes for Chow ring ideal and Chow ring of matroids. [Check relevant issue.](sagemath#37987) The ideals classes consist of the Chow ring ideal and Augmented Chow ring ideal, with Gröbner basis for each of them. The Chow ring class is an initial version. @tscrim ### 📝 Checklist <!-- Put an `x` in all the boxes that apply. --> - [x] The title is concise and informative. - [x] The description explains in detail what this PR is about. - [x] I have linked a relevant issue or discussion. - [x] I have created tests covering the changes. - [x] I have updated the documentation and checked the documentation preview. ### ⌛ Dependencies <!-- List all open PRs that this PR logically depends on. For example, --> <!-- - sagemath#12345: short description why this is a dependency --> <!-- - sagemath#34567: ... --> URL: sagemath#38281 Reported by: 25shriya Reviewer(s): 25shriya, Travis Scrimshaw
vbraun
pushed a commit
to vbraun/sage
that referenced
this issue
Nov 13, 2024
<!-- ^ Please provide a concise and informative title. --> <!-- ^ Don't put issue numbers in the title, do this in the PR description below. --> <!-- ^ For example, instead of "Fixes sagemath#12345" use "Introduce new method to calculate 1 + 2". --> <!-- v Describe your changes below in detail. --> <!-- v Why is this change required? What problem does it solve? --> <!-- v If this PR resolves an open issue, please link to it here. For example, "Fixes sagemath#12345". --> This PR is focused on addition of classes for Chow ring ideal and Chow ring of matroids. [Check relevant issue.](sagemath#37987) The ideals classes consist of the Chow ring ideal and Augmented Chow ring ideal, with Gröbner basis for each of them. The Chow ring class is an initial version. @tscrim ### 📝 Checklist <!-- Put an `x` in all the boxes that apply. --> - [x] The title is concise and informative. - [x] The description explains in detail what this PR is about. - [x] I have linked a relevant issue or discussion. - [x] I have created tests covering the changes. - [x] I have updated the documentation and checked the documentation preview. ### ⌛ Dependencies <!-- List all open PRs that this PR logically depends on. For example, --> <!-- - sagemath#12345: short description why this is a dependency --> <!-- - sagemath#34567: ... --> URL: sagemath#38281 Reported by: 25shriya Reviewer(s): 25shriya, Travis Scrimshaw
vbraun
pushed a commit
to vbraun/sage
that referenced
this issue
Nov 14, 2024
<!-- ^ Please provide a concise and informative title. --> <!-- ^ Don't put issue numbers in the title, do this in the PR description below. --> <!-- ^ For example, instead of "Fixes sagemath#12345" use "Introduce new method to calculate 1 + 2". --> <!-- v Describe your changes below in detail. --> <!-- v Why is this change required? What problem does it solve? --> <!-- v If this PR resolves an open issue, please link to it here. For example, "Fixes sagemath#12345". --> This PR is focused on addition of classes for Chow ring ideal and Chow ring of matroids. [Check relevant issue.](sagemath#37987) The ideals classes consist of the Chow ring ideal and Augmented Chow ring ideal, with Gröbner basis for each of them. The Chow ring class is an initial version. @tscrim ### 📝 Checklist <!-- Put an `x` in all the boxes that apply. --> - [x] The title is concise and informative. - [x] The description explains in detail what this PR is about. - [x] I have linked a relevant issue or discussion. - [x] I have created tests covering the changes. - [x] I have updated the documentation and checked the documentation preview. ### ⌛ Dependencies <!-- List all open PRs that this PR logically depends on. For example, --> <!-- - sagemath#12345: short description why this is a dependency --> <!-- - sagemath#34567: ... --> URL: sagemath#38281 Reported by: 25shriya Reviewer(s): 25shriya, Travis Scrimshaw
5 tasks
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Labels
This Google Summer of Code project aims to build a custom class in SageMath for the Chow rings of matroids by using a result which explicitly computes a Gröbner basis for the same. This implementation would improve speed and provide many additional features to the class, resulting from the properties the basis of monomials of the Chow ring enjoys.
Check relevant issue
@tscrim
The Chow ring ideal is implemented as an abstract class (
ChowRingIdeal
). The ideal defined in this paper is implemented as a custom class (a subclass ofMPolynomialIdeal
andChowRingIdeal
). Thegroebner_basis()
method has been rewritten and implemented based on Theorem 2.19 of the above paper.The FY-presentation and atom-free presentation of the augmented Chow Ring Ideal are also implemented as concrete classes which similarly inherit from
MPolynomialIdeal
andChowRingIdeal
. The implementation of theirgroebner_basis()
method is taken from this paper.The new implementation of Chow rings is a custom class (a subclass of
QuotientRing_generic
). This initial version of the custom class takes the ideal from the subclasses ofChowRingIdeal
. It also includes abasis()
method that returns the monomial basis of the Chow ring given in the above two papers.The next step would be implementing the Poincare duality and Hard Lefchetz properties. This would be done by implementing G-equivariant injective and bijective maps from Theorem 1.1 of this paper.
The initial version of
ChowRingIdeal
andChowRing
classes have been implemented with the final set of tests left to be passed. A challenging aspect of this project was translating the mathematics to Python code, and making it compatible with the pre-existing code.The following PRs have been worked on as a part of this project:
_repr_
method updateThe following PRs have been worked on as an extension of this project:
The text was updated successfully, but these errors were encountered: