Implement Bases of NCSF and QSym

[sagetrac-chrisjamesberg]

This patch is an attempt to implement new bases of NCSF and QSym which currently exist on the combinat server. This includes the Monomial basis and Fundamental basis of Tevlin, the dual of the quasisymmetric Schur function introduced by Haglund, Luoto, Mason and van-Willigenburg, the Immaculate basis, introduced by Berg, Bergeron, Saliola, Serrano and Zabrocki. In QSym, it will implement all of the dual bases of NCSF.

Currently the attached patch implements only the Quasisymmetric Schur functions of Haglund, Luoto, Mason, and van-Willigenburg, plus some combinatorics of Composition Tableaux

---

Apply:

• attachment: trac_13505_quasi_schur.5.patch

Depends on #14101

CC: @saliola @sagetrac-sage-combinat

Component: combinatorics

Keywords: NCSF QSym

Author: Chris Berg, Jeffrey Ferreira

Reviewer: Travis Scrimshaw

Merged: sage-5.12.beta5

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

[jeffpferreira]

comment:3

Chris,

Are you still working on this? I see the patches on the combinat server but don't see a patch here on trac for the quasisymmetric Schur functions. If you'd like to provide a patch of what you have I am happy to review it, add to it, finish it, or whatever.

-Jeff

[jeffpferreira]

Attachment: trac_13505_quasi_schur.patch.gz

Applies cleanly to sage-5.10.rc1

[jeffpferreira]

Changed author from Chris Berg to Chris Berg, Jeffrey Ferreira

[jeffpferreira]

comment:4

I uploaded a patch which implements composition tableaux and quasi symmetric Schur functions. The majority of the code is from the combinat patch Chris mentions in the ticket description, except I changed the class of CompositionTableau to more closely follow sage/combinat/tableau.py. I have also included a backtracker to help speed up iter methods.

I am working on doc strings and doing more tests of the patch, but thought it worthwhile to post the current state considering FPSAC starts next week in Pairs.

-Jeff

[jeffpferreira]

Attachment: trac_13505_quasi_schur.2.patch.gz

Apply to 5.10

[jeffpferreira]

comment:5

Uploaded a new patch. Fixed a few edge-case bugs. Doc strings are next. I'll leave as 'needs_work' until I can get those done.

[jeffpferreira]

Attachment: trac_13505_quasi_schur.3.patch.gz

Apply to 5.11.beta3

[jeffpferreira]

comment:6

The new patch fixes some bugs and adds lots of documentation. There is nothing else I intend to add, so comments are welcome.

[darijgr]

comment:7

A commit message is missing. ("[mq]: port_quasi_schur.patch" is an autogenerated one. You should set a commit message manually by typing hg commit -m "trac #13505: blahblah rather than just hg commit.

On line 347, shouldn't the first > sign be an >= sign?

[jeffpferreira]

Apply to 5.11.beta3

[jeffpferreira]

comment:8

Attachment: trac_13505_quasi_schur.4.patch.gz

Thanks for the suggestions. I added a commit message and fixed the line in the documentation you referenced.

Following a suggestion from Chris Berg, I also cleaned up the all.py files so as not to pollute the global namespace.

[tscrim]

Attachment: trac_13505-review-ts.patch.gz

[tscrim]

Changed reviewer from saliola to Travis Scrimshaw

[tscrim]

Dependencies: #14101

[tscrim]

comment:9

Hey Jeff,

I've uploaded a review patch which moves the composition tableaux into its own file and does some minor cleanup of the docstrings and removing whitespace. There is a trivial dependency on #14101 in the combinat/all.py. If you're happy with my changes, go ahead and set this to positive review.

Best,

Travis

For patchbot:

Apply: trac_13505_quasi_schur.4.patch​ trac_13505-review-ts.patch​

[jeffpferreira]

Attachment: trac_13505_quasi_schur.5.patch.gz

Apply only this one. Apply to 5.11.beta3

[jeffpferreira]

comment:10

Travis,

I folded your review patch into the main patch. Thanks for your helpful edits. I had been wondering whether to pull the CompositionTableaux classes out and into a new module, thanks for taking care of that. It does make a lot more sense to have them separate.

For patchbot:

Apply: trac_13505_quasi_schur.5.patch​

[jdemeyer]

Merged: sage-5.12.beta5