#25136 closed enhancement (fixed)
Add monomial basis to FQSym
Reported by:  tscrim  Owned by:  

Priority:  major  Milestone:  sage8.3 
Component:  combinatorics  Keywords:  IMA coding sprint, CHAs, permutations 
Cc:  sagecombinat, darij, alauve, zabrocki, saliola, amypang  Merged in:  
Authors:  Darij Grinberg  Reviewers:  Travis Scrimshaw 
Report Upstream:  N/A  Work issues:  
Branch:  8dc0c5c (Commits)  Commit:  
Dependencies:  #25131, #25141  Stopgaps: 
Description
The monomial basis of Aguiar and Sottile (see 1.3 in http://www.math.tamu.edu/~sottile/research/pdf/SSym.pdf ; the formula (1.13) is most important, and triangularity should do the rest, if we make sure that the order is right).
Change History (18)
comment:1 Changed 19 months ago by
 Branch set to public/combinat/fqsym2
 Commit set to e79d2d398a032086f542d651f561d0f18c51a21b
comment:2 Changed 19 months ago by
 Commit changed from e79d2d398a032086f542d651f561d0f18c51a21b to 2acec0011d92c0a65e689e6dde250230a53cf26b
Branch pushed to git repo; I updated commit sha1. Last 10 new commits:
5dc2bfe  Merge branch 'public/combinat/wqsym2' of git://trac.sagemath.org/sage into public/combinat/wqsym2

85634b2  outsource to_ordered_set_partition

72bcd46  implement the inclusion FQSym > WQSym

a5512ed  polish Travis's edits

7394bf7  Added deprecations to Bases.ParentMethod.to_ncsym(_on_basis).

235f69b  implement the inclusion NCSym > WQSym

58d17ad  Merge branch 'public/combinat/wqsym_morphisms25141' of trac.sagemath.org:sage into fq2

7dd85ff  implement the M basis of FQSym

faad461  fix documentation

2acec00  Merge branch 'WQS' into fq2

comment:3 Changed 19 months ago by
 Commit changed from 2acec0011d92c0a65e689e6dde250230a53cf26b to 78a4253e73accdc58060e7f20ac77a1027ce2db1
Branch pushed to git repo; I updated commit sha1. New commits:
78a4253  overload coproduct on Mbasis for speed

comment:4 Changed 19 months ago by
 Dependencies changed from #25131 to #25131, #25141
 Status changed from new to needs_review
There it is. (I'm Darij, logging in through github.)
comment:5 Changed 19 months ago by
 Commit changed from 78a4253e73accdc58060e7f20ac77a1027ce2db1 to ef1f3b78ff16516ee9b25f8c767ca9bc34ca6c39
Branch pushed to git repo; I updated commit sha1. New commits:
ef1f3b7  link FQSym doc

comment:6 Changed 19 months ago by
PS. Since the branch has become rather tortuous, here are all the commits that need reviewing:
https://git.sagemath.org/sage.git/commit/?id=7dd85ffbc88a285b4057be6e8ba482715067e85e
https://git.sagemath.org/sage.git/commit/?id=faad4617d3a0cd44f489e0183ad0ce32f0471036
https://git.sagemath.org/sage.git/commit/?id=78a4253e73accdc58060e7f20ac77a1027ce2db1
https://git.sagemath.org/sage.git/commit/?id=ef1f3b78ff16516ee9b25f8c767ca9bc34ca6c39
comment:7 Changed 19 months ago by
 Commit changed from ef1f3b78ff16516ee9b25f8c767ca9bc34ca6c39 to 98fca9c1edca09366037b5b900496f4cde39bd89
Branch pushed to git repo; I updated commit sha1. New commits:
f75e10d  if w1 is a word, return a word, else a list

3f8f272  added doc test, minor change for test of Composition, correct import

06fd19d  Merge branch 'public/25018/bug_in_shuffle' of git://trac.sagemath.org/sage into public/combinat/extend_shuffle_product15597

4252484  Merge branch 'public/combinat/extend_shuffle_product15597' of git://trac.sagemath.org/sage into public/combinat/implement_wqsym25133

82240b2  Fixing some details and making Symmetric capitalized in the name.

eb52ae3  Merge branch 'public/combinat/implement_wqsym25133' of trac.sagemath.org:sage into homs

2d6d158  Merge branch 'public/combinat/wqsym_morphisms25141' of trac.sagemath.org:sage into homs

70ccf5f  changes necessitated by renaming in #25133

98fca9c  Merge branch 'public/combinat/fqsym2' of trac.sagemath.org:sage into homs

comment:8 Changed 19 months ago by
 Commit changed from 98fca9c1edca09366037b5b900496f4cde39bd89 to 416a8c086d21c467e0510564c99ae64a415f2e58
Branch pushed to git repo; I updated commit sha1. New commits:
416a8c0  more corrections due to recent merge

comment:9 Changed 19 months ago by
 Commit changed from 416a8c086d21c467e0510564c99ae64a415f2e58 to 6e4066617f6365c415ef25281b9fdf0026572544
comment:10 Changed 19 months ago by
 Reviewers set to Travis Scrimshaw
 Status changed from needs_review to positive_review
comment:11 Changed 19 months ago by
 Commit changed from 6e4066617f6365c415ef25281b9fdf0026572544 to 8dc0c5c9f5dea1f78a6cdac21db48b787ceaa8d0
 Status changed from positive_review to needs_review
Branch pushed to git repo; I updated commit sha1 and set ticket back to needs_review. Last 10 new commits:
c8c6906  Merge branch 'public/combinat/wqsym_morphisms25141' of git://trac.sagemath.org/sage into public/combinat/wqsym_morphisms25141

9d90234  Initial additional of global options to WQSym

fd61441  Added two global options for display of elements of WordQuasiSymmetricFunctions.

c828b0e  Some reviewer changes.

ba70317  A few more reviewer changes.

6e50492  updated doc string for intended usage vis.a.vis packed words

27b9a98  doctest and Travis' check

0efedd0  Merge branch 'public/combinat/wqsym_options25155' of git://trac.sagemath.org/sage into public/combinat/wqsym_morphisms25141

728ff81  Merge branch 'public/combinat/wqsym_morphisms25141' of git://trac.sagemath.org/sage into public/combinat/wqsym_morphisms25141

8dc0c5c  Merge branch 'public/combinat/fqsym2' of git://trac.sagemath.org/sage into 25136

comment:12 Changed 19 months ago by
 Status changed from needs_review to positive_review
Trivial rebase over one of the dependencies.
comment:14 Changed 18 months ago by
File "src/sage/combinat/ncsym/bases.py", line 640, in sage.combinat.ncsym.bases.NCSymBases.ElementMethods.to_wqsym Failed example: (4*p[[1,3],[2]]p[[1]]).to_wqsym() Expected: 4*M[{1, 2, 3}] + 4*M[{2}, {1, 3}] + 4*M[{1, 3}, {2}]  M[{1}] Got: 4*M[{2}, {1, 3}]  M[{1}] + 4*M[{1, 2, 3}] + 4*M[{1, 3}, {2}]
Can't reproduce this one. But it's from a few versions ago, so maybe it's fixed now.
comment:15 Changed 18 months ago by
The last patchbot is happy now, so I think this is ready to go.
comment:16 Changed 18 months ago by
 Branch changed from public/combinat/fqsym2 to 8dc0c5c9f5dea1f78a6cdac21db48b787ceaa8d0
 Resolution set to fixed
 Status changed from positive_review to closed
comment:17 Changed 17 months ago by
 Commit 8dc0c5c9f5dea1f78a6cdac21db48b787ceaa8d0 deleted
FQSYM doctests now take way too long..
New commits:
Gbasis and bugfixes
Merge branch 'public/combinat/fqsym' of trac.sagemath.org:sage into fq2