#11010: Implementation of the SubwordComplex as defined by Knutson and Miller
-------------------------------------+-------------------------------------
Reporter: stumpc5 | Owner: tbd
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-6.10
Component: combinatorics | Resolution:
Keywords: subword complex, | Merged in:
simplicial complex | Reviewers:
Authors: Christian Stump | Work issues: plot and
Report Upstream: N/A | root_polytope
Branch: u/chapoton/11010 | Commit:
Dependencies: | d0a5f71b2d4b26e7cb5a932181e1390d45072777
| Stopgaps:
-------------------------------------+-------------------------------------
Comment (by stumpc5):
Okay, things seem to work, great!
* Root polytope: all this patch was basically parked on trac for my own
research. And this method is stuff for which nothing is proven so far, so
it should not be part of the ticket anymore.
* Plot: what do you have in mind outside of types A and B?
* Here are a few timings:
This patch:
{{{
sage: W = WeylGroup(['A',6])
sage: c = list(W.index_set()); Q = c + W.w0.coxeter_sorting_word(c)
sage: %time S = SubwordComplex(Q,W.w0)
CPU times: user 23.6 s, sys: 36 ms, total: 23.6 s
Wall time: 23.6 s
sage: len(S)
429
}}}
The same patch based on the Coxeter group implementation:
{{{
sage: W = CoxeterGroup(['A',6])
sage: c = list(W.index_set()); Q = c + W.w0.coxeter_sorting_word(c)
sage: %time S = SubwordComplex(Q,W.w0)
CPU times: user 0.41 s, sys: 0.00 s, total: 0.41 s
Wall time: 0.41 s
sage: len(S)
429
}}}
--
Ticket URL: <http://trac.sagemath.org/ticket/11010#comment:50>
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.
