Opened 8 years ago
Closed 8 years ago
#14337 closed enhancement (fixed)
implement shuffle algebras
Reported by: | chapoton | Owned by: | AlexGhitza |
---|---|---|---|
Priority: | minor | Milestone: | sage-5.10 |
Component: | algebra | Keywords: | shuffle algebra |
Cc: | elixyre | Merged in: | sage-5.10.beta0 |
Authors: | Frédéric Chapoton | Reviewers: | Travis Scrimshaw |
Report Upstream: | N/A | Work issues: | |
Branch: | Commit: | ||
Dependencies: | Stopgaps: |
Description (last modified by )
It would be nice to be able to compute in the shuffle algebra over an alphabet.
The underlying vector space is spanned by words, and the product is commutative, given by the sum over all shuffles of words.
Apply:
Attachments (2)
Change History (15)
comment:1 Changed 8 years ago by
comment:2 Changed 8 years ago by
No way the patch is ready for review, it's not even written yet! It says right there in line 6 of the file that it will not be written until May :P
comment:3 Changed 8 years ago by
indeed ! :)
Here is a new patch, still rough and not ready for review, but working mostly (apart from coercion)
comment:4 Changed 8 years ago by
- Cc elixyre added
(Jean-Baptiste in cc, because he works on that too)
comment:5 Changed 8 years ago by
new patch, still some problems with coercion, if some expert wants to help ?
comment:6 Changed 8 years ago by
- Description modified (diff)
new patch, there remains one doctest failing, which puzzles me so far
comment:7 Changed 8 years ago by
- Status changed from new to needs_review
ok, working patch, ready for review !
comment:8 Changed 8 years ago by
- Type changed from task to enhancement
Changed 8 years ago by
comment:9 Changed 8 years ago by
- Reviewers set to Travis Scrimshaw
Hey Frederic,
I've uploaded a review patch which adds some doctests and makes some tweaks to the documentation. If you agree with my changes, go ahead and set this to positive review.
Thanks,
Travis
Changed 8 years ago by
comment:10 Changed 8 years ago by
- Status changed from needs_review to positive_review
ok, thanks for the review. I have corrected the commit message of my patch, which contained a wrong ticket number. I set this to positive review.
comment:11 Changed 8 years ago by
- Description modified (diff)
instructions for the bot:
apply trac_14337_shuffle_algebra-fc.patch trac_14337-shuffle_algebra-review-ts.patch
comment:12 Changed 8 years ago by
- Milestone changed from sage-5.9 to sage-5.10
comment:13 Changed 8 years ago by
- Merged in set to sage-5.10.beta0
- Resolution set to fixed
- Status changed from positive_review to closed
here is a very rough sketch of a patch, not ready for review