Delphi.science

schubmult: Symbolic algorithms and input-sensitive bounds for Schubert multiplication

Source: arxiv.org/abs/2611.14743

Matthew J. Samuel

arXivarxiv/2611.14743Nov 10, 2026math.COscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

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}'