#17252: bug fix in StrongTableaux.marked_CST_to_transposition_sequence
-------------------------------------+-------------------------------------
Reporter: zabrocki | Owner:
Type: defect | Status: needs_review
Priority: minor | Milestone: sage-6.4
Component: combinatorics | Resolution:
Keywords: | Merged in:
Authors: Mike Zabrocki | Reviewers:
Report Upstream: N/A | Work issues:
Branch: | Commit:
public/combinat/zabrocki/fixstrongtableaux/17252|
6b738d2d2abfded2ae67258008d29c6499fa54a2
Dependencies: | Stopgaps:
-------------------------------------+-------------------------------------
Changes (by zabrocki):
* status: needs_work => needs_review
Comment:
I've been testing these functions and don't see any obvious change in
speed, and this does seem to completely fix the bug.
The solution that I have posted is to make the function which converts a
column strict marked tableau into a sequence of transpositions recursive.
The solution is to say that the transposition sequence which reduces a
tableau T of shape \gamma to empty begins with t_{ij} if the cells of
content j is negative -v and the other labels of are v (and this is what
was being done before) and t_{ij} T can be reduced to an empty tableau
(and this part is new).
I had to add this second condition because it seems that we can't decide
if applying t_{ij} to a column strict marked tableau yields a valid column
strict marked tableau just by looking it in any obvious way. Examples
need to be pretty large before this bug was triggered.
--
Ticket URL: <http://trac.sagemath.org/ticket/17252#comment:7>
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.
