Opened 5 years ago

Closed 4 years ago

#17805 closed enhancement (fixed)

Transforming a free monoid element into a list

Reported by: darij Owned by:
Priority: major Milestone: sage-6.6
Component: combinatorics Keywords: free monoid, free algebra, words
Cc: sage-combinat, nthiery, tscrim Merged in:
Authors: Darij Grinberg Reviewers: Travis Scrimshaw
Report Upstream: N/A Work issues:
Branch: 1536672 (Commits) Commit: 15366729081cb0a2354611df6f2fce02f5e0c223
Dependencies: Stopgaps:

Description

I want to turn the free monoid element xxyx into the list [x, x, y, x]. Currently the to_word method does something like this, but it returns a word consisting of letters whose parent is str, while I want a list consisting of generators of the free monoid. The attached branch does this. I am using it as a primitive in defining an endomorphism of the free algebra.

Change History (6)

comment:1 Changed 4 years ago by tscrim

Is this ready for review?

Last edited 4 years ago by tscrim (previous) (diff)

comment:2 Changed 4 years ago by darij

  • Status changed from new to needs_review

comment:3 Changed 4 years ago by darij

Yes, it is. Sorry.

comment:4 Changed 4 years ago by tscrim

  • Reviewers set to Travis Scrimshaw
  • Status changed from needs_review to positive_review

LGTM.

comment:5 Changed 4 years ago by darij

Thank you!

comment:6 Changed 4 years ago by vbraun

  • Branch changed from public/combinat/free-monoid-to-list to 15366729081cb0a2354611df6f2fce02f5e0c223
  • Resolution set to fixed
  • Status changed from positive_review to closed
Note: See TracTickets for help on using tickets.