Implementation of non-commutative k-Schur functions in the nilCoxeter algebra

[sagetrac-chrisjamesberg]

Implementation of the nilCoxeter algebra for all Weyl Groups. In affine type 'A' it computes the k-schur functions in non-commutative variables.

Apply: attachment: trac_11290-nilCoxeter-final.patch

CC: @sagetrac-sage-combinat @anneschilling

Component: combinatorics

Keywords: kSchur, nilCoxeter algebra, days30

Author: Chris Berg, Anne Schilling

Reviewer: Jason Bandlow, Franco Saliola

Merged: sage-4.7.1.alpha1

Issue created by migration from https://trac.sagemath.org/ticket/11290

[sagetrac-chrisjamesberg]

Changed keywords from kSchur, nilCoxeter algebra to kSchur, nilCoxeter algebra, days30

[anneschilling]

Changed author from Chris Berg to Chris Berg, Anne Schilling

[jbandlow]

Reviewer: Jason Bandlow

[jbandlow]

comment:5

This iteration looks good to me, Chris. Positive review!

[saliola]

comment:8

There is a problem with the patch: applies cleanly, builds fine, but I got an import error on startup:

ImportError: No module named nil_coxeter_algebra

Chris, perhaps you forgot to add your nil_coxeter_algebra.py file to the patch?

[sagetrac-chrisjamesberg]

Attachment: trac_11290-nilCoxeter-cb.patch.gz

Enjoy Jason!

[saliola]

comment:9

For the latest patch, all doctests pass, and coverage is at 100%.

But, I think there will be a problem building the documentation unless the following line in algebra.rst is updated appropriately:

../sage/algebras/nil_coxeter

[anneschilling]

comment:10

Thanks Franco for the report! This should be fixed now.

Chris, I also modified the documentation of the k_schur_noncommutative_variables, since it now only works for affine type A, but the documentation had not been updated.

I set it back to positive review since all issues were fixed.

Anne

Apply: trac_11290-nilCoxeter-final.patch

[anneschilling]

Attachment: trac_11290-nilCoxeter-final.patch.gz

[anneschilling]

comment:11

I fixed one more unnecessary import from WeylGroups in the patch and posted the new version.

Anne

Apply: trac_11290-nilCoxeter-final.patch

[saliola]

Changed reviewer from Jason Bandlow to Jason Bandlow, Franco Saliola

[jdemeyer]

Merged: sage-4.7.1.alpha1