Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Fix is_identity of WordMorphism to handle non standard alphabet #8618

Closed
videlec opened this issue Mar 28, 2010 · 6 comments
Closed

Fix is_identity of WordMorphism to handle non standard alphabet #8618

videlec opened this issue Mar 28, 2010 · 6 comments
Assignees
@sagetrac-sage-combinat
Labels
c: combinatorics p: major / 3 t: bug
Milestone
sage-4.4

Comments

@videlec
Copy link
Contributor

videlec commented Mar 28, 2010

It seems that some functions that use morphisms of words do not work for not standard alphabet. This ticket follows the bug found in the fixed_point method (#8595).

pseudo palindrome

sage: t = WordMorphism({'a1':['a2'], 'a2':['a1']})
sage: W = Words(['a1','a2'])
sage: W(['a1','a2']).is_palindrome(t)
AttributeError Traceback (most recent call last)
...
KeyError: 'a'

CC: @sagetrac-sage-combinat

Component: combinatorics

Keywords: word, substitution

Author: Sébastien Labbé

Reviewer: Vincent Delecroix

Merged: sage-4.4.alpha0

Issue created by migration from https://trac.sagemath.org/ticket/8618
@videlec videlec added this to the sage-4.4 milestone Mar 28, 2010
@seblabbe seblabbe changed the title Non standard alphabet Fix is_identity of WordMorphism to handle non standard alphabet Mar 31, 2010
@seblabbe
Copy link
Contributor

Attachment: trac_8618_is_identity-sl.patch.gz

Depends on #8595

@videlec
Copy link
Contributor Author

videlec commented Apr 8, 2010

comment:2

Thank you for this correction.

@jhpalmieri
Copy link
Member

Merged: sage-4.4.alpha0

@jhpalmieri
Copy link
Member

comment:3

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

@jhpalmieri
Copy link
Member

Reviewer: Vincent Delecroix

@jhpalmieri
Copy link
Member

Author: Sébastien Labbé

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@sagetrac-sage-combinat sagetrac-sage-combinat

Labels
c: combinatorics p: major / 3 t: bug
Projects
None yet
Milestone
sage-4.4
Development

No branches or pull requests
3 participants
@jhpalmieri @seblabbe @videlec