Opened 8 years ago

Closed 7 years ago

#8595 closed defect (fixed)

Fixed point of word morphism is broken on some tuple input

Reported by: slabbe Owned by: slabbe
Priority: major Milestone: sage-4.4
Component: combinatorics Keywords:
Cc: vdelecroix Merged in: sage-4.4.alpha0
Authors: Sébastien Labbé Reviewers: Vincent Delecroix
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Description

From sage-combinat-devel group :

2010/3/23 Vincent Delecroix
> Hi,
>
> I tried the following and get an unexpected error
>
> {{{
> sage: s = WordMorphism({'a1': ['a1','a2'], 'a2':['a1']})
> sage: s.fixed_point('a1')
> Traceback
> ...
> KeyError: 'a'
> }}}
>
> and it does the same for tuples
>
> {{{
> sage: s = WordMorphism({('a', 1) : [('a', 1), ('a', 2)], ('a', 2) : [('a', 1)]})
> sage: s.fixed_point(('a', 1))
> Traceback
> ...
> KeyError: 'a'
> }}}
>
> Is it a bug or not the right way to do ?
>
> (On this example it looks strange but I really need product alphabet)
>
> Cheers,
> Vincent

Attachments (1)

trac_8595_fixed_point-sl.patch (8.6 KB) - added by slabbe 8 years ago.

Download all attachments as: .zip

Change History (5)

comment:1 Changed 8 years ago by vdelecroix

  • Cc vdelecroix added

Changed 8 years ago by slabbe

comment:2 Changed 8 years ago by slabbe

  • Status changed from new to needs_review

comment:3 Changed 8 years ago by vdelecroix

  • Reviewers set to vdelecroix
  • Status changed from needs_review to positive_review

The bug seems to be resolved by the patch! Great.

comment:4 Changed 7 years ago by jhpalmieri

  • Authors set to Sébastien Labbé
  • Merged in set to sage-4.4.alpha0
  • Resolution set to fixed
  • Reviewers changed from vdelecroix to Vincent Delecroix
  • Status changed from positive_review to closed

Merged "trac_8595_fixed_point-sl.patch" in 4.4.alpha0.

Note: See TracTickets for help on using tickets.