Opened 8 years ago
Closed 3 years ago
#15597 closed defect (fixed)
Quasishuffle product
Reported by:  elixyre  Owned by:  

Priority:  major  Milestone:  sage8.2 
Component:  combinatorics  Keywords:  IMA coding sprint, CHAs 
Cc:  kdilks, tscrim, darij, zabrocki, alauve, amypang, saliola, delecroix, chapoton  Merged in:  
Authors:  Travis Scrimshaw  Reviewers:  Darij Grinberg 
Report Upstream:  N/A  Work issues:  
Branch:  06fd19d (Commits, GitHub, GitLab)  Commit:  06fd19d5ca4db85ac3e7887e2767ed0663dbe52d 
Dependencies:  #25018  Stopgaps: 
Description (last modified by )
Quasi Shuffle product for iterable objects and associative product. We implement this by extending the shuffle product with overlap (which is moved into combinat/shuffle.py
).
Change History (20)
comment:1 Changed 8 years ago by
 Branch set to u/elixyre/ticket/15597
 Created changed from 12/27/13 14:27:02 to 12/27/13 14:27:02
 Modified changed from 12/27/13 14:27:02 to 12/27/13 14:27:02
comment:2 Changed 8 years ago by
 Commit set to edab1894597a8fc658e4dfa119df165665779740
comment:3 Changed 8 years ago by
 Commit changed from edab1894597a8fc658e4dfa119df165665779740 to c32fe000e19b99a0dde44c614c6576f7033fb6fe
Branch pushed to git repo; I updated commit sha1. New commits:
c32fe00  Ticket 15597: revise the iterator and append a test

comment:4 Changed 8 years ago by
 Commit changed from c32fe000e19b99a0dde44c614c6576f7033fb6fe to aa338f44d586a0040f7dde3e34a73276a224c6f0
Branch pushed to git repo; I updated commit sha1. New commits:
aa338f4  Ticket 15597: fix an extrem case: empty list with a special elem_constructor

comment:5 Changed 7 years ago by
 Milestone changed from sage6.1 to sage6.2
comment:6 Changed 7 years ago by
 Commit changed from aa338f44d586a0040f7dde3e34a73276a224c6f0 to 4c7e51bde6084ee8d573ac05ea8c9d607b360ef9
Branch pushed to git repo; I updated commit sha1. New commits:
ec2f9a3  Merge branch 'qs/15597' into quasishuffle/15597

9730233  fast Shuffle product compatible with iterable objects (use linear extension)

24c6551  Merge branch 'shuffle/15595' into shufflee/15595

66c0f3f  trac 15595: Shuffle more efficient + some documentation + doctest

f728210  Merge branch 'shufflee/15595' into quasishuffle/15597

4c7e51b  ticket 15597: update documentation

comment:7 Changed 7 years ago by
 Milestone changed from sage6.2 to sage6.3
comment:8 Changed 7 years ago by
 Milestone changed from sage6.3 to sage6.4
comment:9 Changed 6 years ago by
comment:10 Changed 6 years ago by
 Cc kdilks added
comment:11 Changed 6 years ago by
+Missing doctests combinat/quasi_shuffle.py 4 / 6 = 66%
comment:12 Changed 3 years ago by
 Branch changed from u/elixyre/ticket/15597 to public/combinat/extend_shuffle_product15597
 Cc tscrim darij zabrocki alauve amypang saliola delecroix chapoton added
 Commit changed from 4c7e51bde6084ee8d573ac05ea8c9d607b360ef9 to 3fab3a30f9d2468f7ca423475c120089e9f09ce5
 Description modified (diff)
 Keywords IMA coding sprint CHAs added
 Milestone changed from sage6.4 to sage8.2
 Status changed from new to needs_review
comment:13 Changed 3 years ago by
"deprecation=987654"???
comment:14 Changed 3 years ago by
Why is there a zero
parameter? I don't think it's ever needed in the definition of the overlapping shuffles.
comment:15 Changed 3 years ago by
 Commit changed from 3fab3a30f9d2468f7ca423475c120089e9f09ce5 to 41160ed47c3ba780196ec46300b181db0baef29d
comment:16 Changed 3 years ago by
 Commit changed from 41160ed47c3ba780196ec46300b181db0baef29d to 99c91e7552fba045befdecde78025c9a935be365
Branch pushed to git repo; I updated commit sha1. This was a forced push. New commits:
99c91e7  getting rid of zero

comment:17 Changed 3 years ago by
 Reviewers set to Darij Grinberg
 Status changed from needs_review to positive_review
LGTM. Positive review (this includes Travis reviewing my commit over my shoulder).
comment:18 Changed 3 years ago by
 Commit changed from 99c91e7552fba045befdecde78025c9a935be365 to 06fd19d5ca4db85ac3e7887e2767ed0663dbe52d
 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:
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

comment:19 Changed 3 years ago by
 Dependencies set to #25018
 Status changed from needs_review to positive_review
Trivial rebase over #25018.
comment:20 Changed 3 years ago by
 Branch changed from public/combinat/extend_shuffle_product15597 to 06fd19d5ca4db85ac3e7887e2767ed0663dbe52d
 Resolution set to fixed
 Status changed from positive_review to closed
#14914 might be of interest.
New commits:
first version of the quasishuffle product