Skip to main navigation Skip to search Skip to main content

LYNDON FACTORIZATION OF AUTOMATIC SEQUENCS.

Project: RESEARCH PROJECT

Project Details

Description

The i-th symbol of the well-known infinite word of Thue on the alphabet \ 0,1\ can be characterized as the parity of the number of occurrences of the digit 1 in the binary notation of i. Generalized words of Thue are based on counting the parity of occurrences of an arbitrary word w∈\ 0,1\^+-0^* in the binary notation of i. We provide here the standard Lyndon factorization of some subclasses of this class of infinite words.
StatusFinished
Effective start/end date15/02/99 → 14/02/00

Keywords

  • Lyndon words
  • automatic sequences
  • factorization

Fingerprint

Explore the research topics touched on by this project. These labels are generated based on the underlying awards/grants. Together they form a unique fingerprint.