#25133 closed enhancement (fixed)

Implement WQSym

Reported by: tscrim Owned by:
Priority: major Milestone: sage-8.2
Component: combinatorics Keywords: IMA coding sprint, CHAs
Cc: sage-combinat, darij, alauve, zabrocki, saliola, amypang, tscrim Merged in:
Authors: Travis Scrimshaw Reviewers: Darij Grinberg
Report Upstream: N/A Work issues:
Branch: bc276dd (Commits) Commit: bc276dd42f4f45b703182190afe54f28af961ae2
Dependencies: #15597 Stopgaps:

Description (last modified by tscrim)

The combinatorial Hopf algebra indexed by ordered set partitions. We implement the monomial basis.

Change History (31)

comment:1 Changed 17 months ago by tscrim

  • Authors set to Travis Scrimshaw
  • Branch set to public/combinat/implement_wqsym-25133
  • Commit set to 5021445661fae1d4d1695f3d80475a8539f27c94
  • Description modified (diff)
  • Status changed from new to needs_review

Darij, you will probably want more documentation (including references). Feel free to add. Otherwise this should be ready.


New commits:

7d5f9c0Moving shuffle products with overlap to combinat/shuffle.py.
3fab3a3Extending shuffle products with overlap to more general iterables.
1548a26Added set of all ordered set partitions.
5021445Initial version of WQSym and new folder for CHAs.

comment:2 Changed 17 months ago by darij

"deprecation=987654"???

Version 0, edited 17 months ago by darij (next)

comment:3 Changed 17 months ago by git

  • Commit changed from 5021445661fae1d4d1695f3d80475a8539f27c94 to 349de85e0ee1615ce2d51fdd768c1f7dca300535

Branch pushed to git repo; I updated commit sha1. New commits:

a60d29aMerge branch 'public/combinat/extend_shuffle_product-15597' of trac.sagemath.org:sage into qs
99c91e7getting rid of zero
588f20fMerge branch 'public/combinat/implement_wqsym-25133' of trac.sagemath.org:sage into wqsym
349de85technical fixes to src/sage/combinat/set_partition_ordered.py

comment:4 Changed 17 months ago by git

  • Commit changed from 349de85e0ee1615ce2d51fdd768c1f7dca300535 to aa04534d4a7347eb0fddd7e39ded8f6b8a928fa3

Branch pushed to git repo; I updated commit sha1. New commits:

543f3fbtrivial speedup
aa04534adapting to changes in the quasi-shuffles ticket

comment:5 Changed 17 months ago by git

  • Commit changed from aa04534d4a7347eb0fddd7e39ded8f6b8a928fa3 to 3c86209668ea7ff82f845d11cb7d8cff04cf44d2

Branch pushed to git repo; I updated commit sha1. New commits:

3c86209document WQSym (spartanic)

comment:6 Changed 17 months ago by git

  • Commit changed from 3c86209668ea7ff82f845d11cb7d8cff04cf44d2 to 89bfa23816a61fefb8d48c3999b6fe641d3cb95f

Branch pushed to git repo; I updated commit sha1. New commits:

b80c004Doing some doc moving.
6d4a74bPut a total ordering on elements of OrderedSetPartitions_all.
89bfa23Implementing the Characteristic and Cone bases.

comment:7 Changed 17 months ago by git

  • Commit changed from 89bfa23816a61fefb8d48c3999b6fe641d3cb95f to 4fe0066d52393dc702074e1ba90b9dc13e6b02fd

Branch pushed to git repo; I updated commit sha1. New commits:

4fe0066more doctests

comment:8 Changed 17 months ago by git

  • Commit changed from 4fe0066d52393dc702074e1ba90b9dc13e6b02fd to f4ad056fde2c524486dc495aee9a177283ebe3ba

Branch pushed to git repo; I updated commit sha1. New commits:

f4ad056Fixing documentation to Cone basis.

comment:9 Changed 17 months ago by tscrim

  • Cc tscrim added

comment:10 Changed 17 months ago by git

  • Commit changed from f4ad056fde2c524486dc495aee9a177283ebe3ba to 60662be8e3e5ea1df22e011419283a42c596d919

Branch pushed to git repo; I updated commit sha1. New commits:

60662bereview M and X bases of WQSym

comment:11 Changed 17 months ago by git

  • Commit changed from 60662be8e3e5ea1df22e011419283a42c596d919 to 3b67a89d38334196f1a2a0c501d78ac5cb43552b

Branch pushed to git repo; I updated commit sha1. New commits:

3b67a89customize hash on OrderedSetPartition (Travis)

comment:12 Changed 17 months ago by git

  • Commit changed from 3b67a89d38334196f1a2a0c501d78ac5cb43552b to 24e9b0ffc850147c91820de122e3ad44626376b3

Branch pushed to git repo; I updated commit sha1. New commits:

24e9b0fcorrect degree_on_basis

comment:13 Changed 17 months ago by git

  • Commit changed from 24e9b0ffc850147c91820de122e3ad44626376b3 to b4a3af91b20249401c50684b27fd7f7aaccd323e

Branch pushed to git repo; I updated commit sha1. New commits:

8a36664documentation fixes
b4a3af9implement WQSym -> QSym projection

comment:14 Changed 17 months ago by darij

  • Reviewers set to Darij Grinberg
  • Status changed from needs_review to positive_review

Positive review according to Travis.

comment:15 Changed 17 months ago by git

  • Commit changed from b4a3af91b20249401c50684b27fd7f7aaccd323e to fc6b2ae9d951203dac1640856ae8eaa047f02d2e
  • Status changed from positive_review to needs_review

Branch pushed to git repo; I updated commit sha1 and set ticket back to needs_review. New commits:

fc6b2aefix to_quasisymmetric_function

comment:16 Changed 17 months ago by darij

  • Status changed from needs_review to positive_review

comment:17 Changed 17 months ago by git

  • Commit changed from fc6b2ae9d951203dac1640856ae8eaa047f02d2e to 235f69b51a2c77c5dbad23ffa0bdbf6773f9d05e
  • 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:

361b4dfMerge branch 'public/combinat/fqsym' of trac.sagemath.org:sage into wqsym_real
5dad9dfimplement the inclusion NSym -> FQSym
474d8f9Having to_ncsym() and to_fqsym() implemented generically for elements only.
c833ba6implement FiniteWord.to_ordered_set_partition()
5dc2bfeMerge branch 'public/combinat/wqsym2' of git://trac.sagemath.org/sage into public/combinat/wqsym2
85634b2outsource to_ordered_set_partition
72bcd46implement the inclusion FQSym -> WQSym
a5512edpolish Travis's edits
7394bf7Added deprecations to Bases.ParentMethod.to_ncsym(_on_basis).
235f69bimplement the inclusion NCSym -> WQSym

comment:18 Changed 17 months ago by git

  • Commit changed from 235f69b51a2c77c5dbad23ffa0bdbf6773f9d05e to fc6b2ae9d951203dac1640856ae8eaa047f02d2e

Branch pushed to git repo; I updated commit sha1. This was a forced push. New commits:

comment:19 Changed 17 months ago by darij

  • Status changed from needs_review to positive_review

Ignore -- I accidentally pushed to the wrong branch. I push-forced the right one back now.

comment:20 Changed 17 months ago by amypang

Thank you Darij and Travis for your hard work!

Some other bases that would be nice to code, if you guys have time - these are the sums of M's over some order on ordered set partitions, so maybe the only work is to code the orders:

Let me know if I can help. (But I'm in an antipodal timezone from you.)

comment:21 Changed 17 months ago by tscrim

Please open up follow-up tickets for each of these bases and feel free to work on them today. I/We can work on them tomorrow for us.

comment:22 Changed 17 months ago by amypang

I opened #25151 and #25152. Maybe two will do for now? I looked at the current WQSym code and am not confident I can write anything useful... I'll try to make comments in those tickets. I'll be online for another 2 hours.

comment:23 Changed 17 months ago by git

  • Commit changed from fc6b2ae9d951203dac1640856ae8eaa047f02d2e to 72f2de6d5d8ee189287a41039f5a7ce1dfe0a40e
  • Status changed from positive_review to needs_review

Branch pushed to git repo; I updated commit sha1 and set ticket back to needs_review. New commits:

3e46798Initial addition of Franco's FSym code.
f75e10dif w1 is a word, return a word, else a list
3f8f272added doc test, minor change for test of Composition, correct import
06fd19dMerge branch 'public/25018/bug_in_shuffle' of git://trac.sagemath.org/sage into public/combinat/extend_shuffle_product-15597
72f2de6Merge branch 'public/combinat/extend_shuffle_product-15597' of git://trac.sagemath.org/sage into public/combinat/implement_wqsym-25133

comment:24 Changed 17 months ago by git

  • Commit changed from 72f2de6d5d8ee189287a41039f5a7ce1dfe0a40e to 82240b2f1ec11cf718cbd6e832fd2ef1a27b9df1

Branch pushed to git repo; I updated commit sha1. This was a forced push. New commits:

4252484Merge branch 'public/combinat/extend_shuffle_product-15597' of git://trac.sagemath.org/sage into public/combinat/implement_wqsym-25133
82240b2Fixing some details and making Symmetric capitalized in the name.

comment:25 Changed 17 months ago by gh-darijgr

  • Status changed from needs_review to positive_review

comment:26 Changed 17 months ago by git

  • Commit changed from 82240b2f1ec11cf718cbd6e832fd2ef1a27b9df1 to fd61441bf9ecc419fd5eaee9b85c9bd39e27b70c
  • Status changed from positive_review to needs_review

Branch pushed to git repo; I updated commit sha1 and set ticket back to needs_review. New commits:

9d90234Initial additional of global options to WQSym
fd61441Added two global options for display of elements of WordQuasiSymmetricFunctions.

comment:27 Changed 17 months ago by git

  • Commit changed from fd61441bf9ecc419fd5eaee9b85c9bd39e27b70c to 82240b2f1ec11cf718cbd6e832fd2ef1a27b9df1

Branch pushed to git repo; I updated commit sha1. This was a forced push. New commits:

comment:28 Changed 17 months ago by tscrim

  • Status changed from needs_review to positive_review

Was accidentally pushed to the wrong branch.

comment:29 Changed 16 months ago by git

  • Commit changed from 82240b2f1ec11cf718cbd6e832fd2ef1a27b9df1 to bc276dd42f4f45b703182190afe54f28af961ae2
  • Status changed from positive_review to needs_review

Branch pushed to git repo; I updated commit sha1 and set ticket back to needs_review. New commits:

bc276ddMerge branch 'public/combinat/implement_wqsym-25133' of git://trac.sagemath.org/sage into public/combinat/implement_wqsym-25133

comment:30 Changed 16 months ago by tscrim

  • Status changed from needs_review to positive_review

Trivial conflict in master reference list.

comment:31 Changed 16 months ago by vbraun

  • Branch changed from public/combinat/implement_wqsym-25133 to bc276dd42f4f45b703182190afe54f28af961ae2
  • Resolution set to fixed
  • Status changed from positive_review to closed
Note: See TracTickets for help on using tickets.