Hey Andrew, Am I right in thinking that sage does not (yet) know about the left, right > and two-sided Kazhdan-Lusztig cells of Coxeter groups? As sage can compute > Kazhdan-Lusztig polynomials I assumed that it knew about cells as well, but > it doesn't seem to. Please tell me if I am missing something. >
AFAIK, there's no code in Sage or ticket about cells. +1 to adding them. > > Incidentally, I also noticed that we have some identity issues -- that I > am sure are well known: > > sage: WeylGroup("A5") > Weyl Group of type ['A', 5] (as a matrix group acting on the ambient space > ) > sage: CoxeterGroup("A5") > Coxeter group over Universal Cyclotomic Field with Coxeter matrix: > [1 3 2 2 2] > [3 1 3 2 2] > [2 3 1 3 2] > [2 2 3 1 3] > [2 2 2 3 1] > > I am guessing that one of these is just wrapping code from chevie, but I > haven't checked. Is there any reason not to amalgamate these two classes? > Currently the CoxeterGroup code seems marginally faster but perhaps the > WeylGroup classes have more functionality: > I implemented the current CoxeterGroup and it uses Sage's (hence gap's) matrix group code. However the WeylGroup does have more information (features) since it is considered acting on the root/weight lattice, such as reflection_to_root on elements. Combining these classes might be taken care of by http://trac.sagemath.org/ticket/15703. > > sage: WeylGroup("A5").cardinality() > 720 > sage: CoxeterGroup("A5").cardinality() > --------------------------------------------------------------------------- > NotImplementedError Traceback (most recent call last > ) > <ipython-input-6-42496321af01> in <module>() > ----> 1 CoxeterGroup("A5").cardinality() > > /usr/local/src/sage/local/lib/python2.7/site-packages/sage/categories/ > sets_cat.pyc in cardinality(self) > 1370 NotImplementedError: unknown cardinality > 1371 """ > -> 1372 raise NotImplementedError("unknown cardinality") > 1373 > 1374 # Functorial constructions > > NotImplementedError: unknown cardinality > > There's currently http://trac.sagemath.org/ticket/16630 which should fix some (all?) of these issues (and I will get to that after next week). Best, Travis -- You received this message because you are subscribed to the Google Groups "sage-combinat-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-combinat-devel+unsubscr...@googlegroups.com. To post to this group, send email to sage-combinat-devel@googlegroups.com. Visit this group at http://groups.google.com/group/sage-combinat-devel. For more options, visit https://groups.google.com/d/optout.