#8674: Comparison of combinatorial class of words with word paths is broken
-----------------------------+----------------------------------------------
   Reporter:  slabbe         |       Owner:  slabbe  
       Type:  defect         |      Status:  new     
   Priority:  major          |   Milestone:  sage-4.4
  Component:  combinatorics  |    Keywords:          
     Author:                 |    Upstream:  N/A     
   Reviewer:                 |      Merged:          
Work_issues:                 |  
-----------------------------+----------------------------------------------
Description changed by slabbe:

Old description:

> This is fine :
>
> {{{
> sage: m = WordMorphism('a->adab,b->ab,c->cbcd,d->cd')
> sage: m.is_endomorphism()
> True
> }}}
>
> But we would like the following to be an endomorphism as well:
>
> {{{
> sage: P = WordPaths('abcd')
> sage: m = WordMorphism('a->adab,b->ab,c->cbcd,d->cd', codomain=P)
> sage: m.is_endomorphism()
> False
> }}}

New description:

 This is fine :

 {{{
 sage: m = WordMorphism('a->adab,b->ab,c->cbcd,d->cd')
 sage: m.is_endomorphism()
 True
 }}}

 But we would like the following to be an endomorphism as well:

 {{{
 sage: P = WordPaths('abcd')
 sage: m = WordMorphism('a->adab,b->ab,c->cbcd,d->cd', codomain=P)
 sage: m.is_endomorphism()
 False
 }}}

 It is caused by the following problem:

 {{{
 sage: WordPaths('abcd') <= Words('abcd')
 False
 sage: WordPaths('abcd') >= Words('abcd')
 True
 sage: Words('abcd') >= WordPaths('abcd')
 False
 sage: Words('abcd') <= WordPaths('abcd')
 True
 }}}

--

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/8674#comment:1>
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.

Reply via email to