#14574: Bender-Knuth involutions and standardization of semistandard Young
tableaux
--------------------------------------------------+-------------------------
Reporter: darij | Owner:
sage-combinat
Type: enhancement | Status:
needs_review
Priority: major | Milestone: sage-5.10
Component: combinatorics | Resolution:
Keywords: tableaux, partitions, combinat | Work issues:
Report Upstream: N/A | Reviewers: Travis
Scrimshaw
Authors: Darij Grinberg | Merged in:
Dependencies: | Stopgaps:
--------------------------------------------------+-------------------------
Changes (by {'newvalue': u'Darij Grinberg', 'oldvalue': u'darij'}):
* reviewer: => Travis Scrimshaw
* author: darij => Darij Grinberg
Comment:
Hey Darij,
I've made some changes in my review patch to the implementations. In
particular, here's a comparison of my implementation of the Bender-Knuth
inversions. Here's mine:
{{{
sage: T = SemistandardTableaux(shape=[6,3,3,1], max_entry=5)
sage: T.cardinality()
4000
sage: %time L = [x.bender_knuth_involution(2) for x in T]
CPU times: user 4.49 s, sys: 0.21 s, total: 4.70 s
Wall time: 4.94 s
}}}
Yours:
{{{
sage: %time L = [x.bender_knuth_involution(2) for x in T]
CPU times: user 4.78 s, sys: 0.11 s, total: 4.88 s
Wall time: 5.16 s
}}}
So there's not much difference, but I'd guess mine could be shown
(eventually) to be slightly faster on larger sets. Anyways, if you agree
with my changes, you can set this to positive review.
Thanks,[[BR]]
Travis
PS - For future reference, you'll need your real name in the authors
section.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/14574#comment:4>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.
