#6627: lyndon and standard factorization of words is broken
---------------------------+------------------------------------------------
Reporter: saliola | Owner: saliola
Type: defect | Status: new
Priority: major | Milestone: sage-combinat
Component: combinatorics | Keywords:
Reviewer: | Author:
Merged: |
---------------------------+------------------------------------------------
The last 1 in the word disappeared:
{{{
sage: Word([1,2,1,3,1,2,1]).lyndon_factorization()
(1213.12)
}}}
Lyndon factorization of the empty word should work.
{{{
sage: Words('01')('').lyndon_factorization()
Traceback (most recent call last):
...
StopIteration
}}}
The standard factorization of 321 is 32.1.
{{{
sage: sage: Word([3,2,1]).standard_factorization()
(321.)
}}}
The standard factorization of the empty word should return the empty word,
and not two copies of the empty word.
{{{
sage: Words('123')('').standard_factorization()
(.)
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/6627>
Sage <http://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 post to this group, send email to [email protected]
To unsubscribe from this group, send email to
[email protected]
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en
-~----------~----~----~----~------~----~------~--~---
