schubmult: Symbolic algorithms and input-sensitive bounds for Schubert multiplication
Source: arxiv.org/abs/2611.14743
We present schubmult, a GPL-licensed Python system for exact multiplication of ordinary, double, quantum, and quantum double Schubert polynomials, as well as independent-alphabet triple and quantum triple products. Its central algorithm expands one factor into filtered column paths and couples them to Pieri computations on the other factor. Dynamic programming shares intermediate states, and the algorithm returns every Schubert-basis coefficient as an exact arithmetic circuit. We prove input-sensitive operation bounds for the entire product, not just a selected coefficient: for inputs of…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.14743
curl -X POST /api/v1/records/arxiv/2611.14743/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.14743/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'