#17058: Add abelian_vectors and abelian_complexity method to finite words
-------------------------+-------------------------------------------------
Reporter: | Owner:
slabbe | Status: needs_info
Type: | Milestone: sage-6.4
enhancement | Resolution:
Priority: major | Merged in:
Component: | Reviewers:
combinatorics | Work issues:
Keywords: | Commit:
Authors: | ac56d6801c2f2d525b67e7e0becfd1f1ab5d950b
Report Upstream: N/A | Stopgaps:
Branch: |
u/slabbe/17058 |
Dependencies: |
-------------------------+-------------------------------------------------
Changes (by vdelecroix):
* status: needs_review => needs_info
Comment:
I pushed a commit at `u/vdelecroix/17058` with few optimizations and the
things that I describe below.
I do not feel very comfortable with your note and the examples. The
reasonable way to get the Abelian complexity from 0 to n is actually to
build the language. Certainly not to call `w.abelian_complexity` n times.
A version of the suffix tree in which we can compute things on the fly
would be really helpful (as it is trivial to update the abelian vectors
along the tree)! Do you mind if we remove the `.. NOTE:`?
For the `INPUT` section. It is needed only if the arguments are not
described in the documentation or if they are quite subtle. And whatever
is inside `self` can not appear there.
As a sided note, I guess we have a global problem with alphabet managed at
the level of word
{{{
sage: W = Words()
sage: w = W([0,1,2,3,4,5,6,7,8])
sage: w[:4].to_integer_list()
[0, 1, 2, 3]
sage: w[1:5].to_integer_list()
[0, 1, 2, 3]
}}}
Tell me what you think.
Vincent
--
Ticket URL: <http://trac.sagemath.org/ticket/17058#comment:14>
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.
