Ticket #8595 (closed defect: fixed)

Opened 3 years ago

Last modified 3 years ago

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 Work issues:
Report Upstream: N/A Reviewers: Vincent Delecroix
Authors: Sébastien Labbé Merged in: sage-4.4.alpha0
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

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

Change History

comment:1 Changed 3 years ago by vdelecroix

  • Cc vdelecroix added

Changed 3 years ago by slabbe

comment:2 Changed 3 years ago by slabbe

  • Status changed from new to needs_review

comment:3 Changed 3 years ago by vdelecroix

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

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

comment:4 Changed 3 years ago by jhpalmieri

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

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

Note: See TracTickets for help on using tickets.