Opened 11 years ago
Last modified 8 years ago
#12227 new enhancement
Adic languages
Reported by: | vdelecroix | Owned by: | vdelecroix |
---|---|---|---|
Priority: | major | Milestone: | sage-6.4 |
Component: | combinatorics | Keywords: | substitution, adic, symbolic dynamics |
Cc: | sstarosta, tmonteil | Merged in: | |
Authors: | Vincent Delecroix | Reviewers: | |
Report Upstream: | N/A | Work issues: | |
Branch: | Commit: | ||
Dependencies: | #12224, #12226 | Stopgaps: |
Description (last modified by )
An adic language is a symbolic counterpart to the renormalization in dynamics and generalize what are called "substitution fixed point" (roughly implemented in sage/combinat/words/). Such kind of languages are described by an infinite sequence of substitutions and many algorithms exist
- enumeration of words of length n
- enumeration of left/right special factors
- synchronization delays
- ...
Particular cases should be consider apart:
- Sturmian languages
- Interval Exchange Transformations
- Free Group Automorphisms
- ...
Change History (6)
comment:1 Changed 11 years ago by
- Component changed from PLEASE CHANGE to combinatorics
- Type changed from PLEASE CHANGE to enhancement
comment:2 Changed 11 years ago by
- Dependencies changed from #12224 to #12224, #12226
- Description modified (diff)
- Owner changed from Vincent Delecroix to vdelecroix
comment:3 Changed 9 years ago by
- Milestone changed from sage-5.11 to sage-5.12
comment:4 Changed 8 years ago by
- Milestone changed from sage-6.1 to sage-6.2
comment:5 Changed 8 years ago by
- Milestone changed from sage-6.2 to sage-6.3
comment:6 Changed 8 years ago by
- Milestone changed from sage-6.3 to sage-6.4
Note: See
TracTickets for help on using
tickets.