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:

Status badges

Description (last modified by chapoton)

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)

trac_14337-shuffle_algebra-review-ts.patch (9.8 KB) - added by tscrim 8 years ago.
trac_14337_shuffle_algebra-fc.patch (14.1 KB) - added by chapoton 8 years ago.

Download all attachments as: .zip

Change History (15)

comment:1 Changed 8 years ago by chapoton

here is a very rough sketch of a patch, not ready for review

comment:2 Changed 8 years ago by kini

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 chapoton

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 ncohen

  • Cc elixyre added

(Jean-Baptiste in cc, because he works on that too)

comment:5 Changed 8 years ago by chapoton

new patch, still some problems with coercion, if some expert wants to help ?

comment:6 Changed 8 years ago by chapoton

  • Description modified (diff)

new patch, there remains one doctest failing, which puzzles me so far

comment:7 Changed 8 years ago by chapoton

  • Status changed from new to needs_review

ok, working patch, ready for review !

comment:8 Changed 8 years ago by chapoton

  • Type changed from task to enhancement

Changed 8 years ago by tscrim

comment:9 Changed 8 years ago by tscrim

  • Authors set to Frédéric Chapoton
  • 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 chapoton

comment:10 Changed 8 years ago by chapoton

  • 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 chapoton

  • 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 jdemeyer

  • Milestone changed from sage-5.9 to sage-5.10

comment:13 Changed 8 years ago by jdemeyer

  • Merged in set to sage-5.10.beta0
  • Resolution set to fixed
  • Status changed from positive_review to closed
Note: See TracTickets for help on using tickets.