#19821: Increase speed for Coxeter groups, Weyl groups, and quantum Bruhat graph
-------------------------------------+-------------------------------------
Reporter: tscrim | Owner: sage-combinat
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-7.0
Component: combinatorics | Resolution:
Keywords: quantum bruhat | Merged in:
graph | Reviewers:
Authors: Travis Scrimshaw | Work issues:
Report Upstream: N/A | Commit:
Branch: | f673aec39c5dbb81c65ae72fd70154c5674585f5
public/combinat/speedup_coxeter_weyl_matrix_groups-19821| Stopgaps:
Dependencies: |
-------------------------------------+-------------------------------------
Comment (by tscrim):
Replying to [comment:4 darij]:
> 1) What is a quantum Bruhat graph, and where can I read about it?
It is the usual Bruhat poset but with added "quantum" edges that are used
for many purposes. One particular use in Sage is for specializations of
Macdonald polynomials at `t=0`. See, e.g.,
- http://arxiv.org/abs/1211.2042
- http://arxiv.org/abs/1402.2203
- http://arxiv.org/abs/1511.00465
> 2) Have the indirect doctests from `_finite_recognition` been salvaged?
Not exactly, but essentially the same tests in
`recognize_coxeter_type_from_matrix` in
`sage.combinat.root_system.coxeter_matrix`. So I would say everything is
covered.
> Also, when changing DiGraph, can you please add the right format in
analogy to
http://git.sagemath.org/sage.git/commit/?id=6cb47c00ca2315caf9b873506a0ea167d6706c41
? Thank you!
Technically I didn't change the input for the digraph, but I can add it in
if you're not going to make other additions.
--
Ticket URL: <http://trac.sagemath.org/ticket/19821#comment:5>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at https://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
