Skip to content

[Feature request] Full basis under elimination order in characteristic 0 #339

@wegank

Description

@wegank

The msolve tutorial currently states that, when working over Q,

which corresponds to the elimination of the variable $t$. When the input
coefficients lie in the field of rational numbers (hence, characteristic $0$),
the returned Gr\"obner basis is the one of the {\em elimination ideal}, i.e. they
have partial degree $0$ in the variables to eliminate.

This limitation makes it hard to use msolve in algorithms that rely on the full Gröbner basis under an elimination order, e.g., Suzuki–Sato's algorithm for comprehensive Gröbner systems. Providing an option to return the full Gröbner basis would therefore be extremely useful.

P.S.: About a month ago, I pushed commits to my branches to add an option to lift all polynomials instead of just those with partial degree 0 in the variables to eliminate. However, I'm not fully satisfied with my changes, which is why I’m opening this feature request.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions