#18597: Implement m-Cambrian lattices (using delta sequences)
-------------------------------------+-------------------------------------
Reporter: nathanwilliams | Owner:
Type: enhancement | Status: closed
Priority: major | Milestone: sage-6.10
Component: combinatorics | Resolution: fixed
Keywords: | Merged in:
sagedays64.5,catalan,coxeter,cambrian| Reviewers: Christian Stump,
Authors: Nathan Williams, | Frédéric Chapoton
Christian Stump | Work issues:
Report Upstream: N/A | Commit:
Branch: | Stopgaps:
0d0164cb64631a1f192cb886c2bde878d090e20d|
Dependencies: #19514 |
-------------------------------------+-------------------------------------
Changes (by stumpc5):
* commit: 0d0164cb64631a1f192cb886c2bde878d090e20d =>
Comment:
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/18597#comment:44>
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.
