#17310: improvement to StrongTableaux to_transposition algorithm
-------------------------------------+-------------------------------------
Reporter: zabrocki | Owner:
Type: enhancement | Status: needs_review
Priority: minor | Milestone: sage-6.4
Component: combinatorics | Resolution:
Keywords: tableaux | Merged in:
Authors: Mike Zabrocki | Reviewers:
Report Upstream: N/A | Work issues:
Branch: | Commit:
public/zabrocki/17310/strongtableaux/transpositions|
a17a36a320a99d7a9f6700e8503a1d994c0f38ad
Dependencies: | Stopgaps:
-------------------------------------+-------------------------------------
Changes (by zabrocki):
* status: new => needs_review
* type: PLEASE CHANGE => enhancement
Old description:
> In discussions after #17252, Jennifer Morse pointed out that the
> algorithm to convert a strong marked column strict tableau to a sequence
> of transpositions could be made more efficient by always choosing the
> largest rightmost marking.
>
> We implement that improvement.
New description:
In discussions after #17252, Jennifer Morse pointed out that the algorithm
to convert a strong marked column strict tableau to a sequence of
transpositions could be made more efficient by always choosing the largest
rightmost marking as the end point. The previous version of this
algorithm scanned the potential marked column strict tableaux from right
to left and pulled off markings if applying a transposition lowered the
length of the core by one. This version will test fewer potential marked
ribbons.
--
Comment:
This version seems to be slightly faster in practice. On my laptop I see
around 24-25 seconds with the patch, 24-26 without.
--
Ticket URL: <http://trac.sagemath.org/ticket/17310#comment:2>
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.
For more options, visit https://groups.google.com/d/optout.
