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:

Status badges

Description (last modified by vdelecroix)

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
  • ...

see also: #12224, #12225

Change History (6)

comment:1 Changed 11 years ago by vdelecroix

  • Component changed from PLEASE CHANGE to combinatorics
  • Type changed from PLEASE CHANGE to enhancement

comment:2 Changed 11 years ago by vdelecroix

  • Dependencies changed from #12224 to #12224, #12226
  • Description modified (diff)
  • Owner changed from Vincent Delecroix to vdelecroix

comment:3 Changed 9 years ago by jdemeyer

  • Milestone changed from sage-5.11 to sage-5.12

comment:4 Changed 9 years ago by vbraun_spam

  • Milestone changed from sage-6.1 to sage-6.2

comment:5 Changed 8 years ago by vbraun_spam

  • Milestone changed from sage-6.2 to sage-6.3

comment:6 Changed 8 years ago by vbraun_spam

  • Milestone changed from sage-6.3 to sage-6.4
Note: See TracTickets for help on using tickets.