#10265: Add palindrome defect word to the word constructor
-----------------------------+----------------------------------------------
Reporter: slabbe | Owner: slabbe
Type: enhancement | Status: new
Priority: major | Milestone: sage-4.6.1
Component: combinatorics | Keywords:
Author: | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
-----------------------------+----------------------------------------------
Add the finite word `w = a b^k a b^{k-1} a a b^{k-1} a b^{k} a` to the
words constructor.
As described by Brlek, Hamel, Nivat and Reuteunaer in `[1]`, this
finite word `w` is such that the infinite periodic word `w^\omega`
have palindromic defect ``k``.
`[1]` S. Brlek, S. Hamel, M. Nivat and C. Reutenauer, On the palindromic
complexity of infinite words, Int. J. Found. Comput. Sci. 15: 2 (2004)
293–306.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/10265>
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 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.
