On the Frequency of Letters in Morphic Sequences

On the Frequency of Letters in Morphic Sequences

A necessary and sufficient criterion for the existence and value of the frequency of a letter in a morphic sequence is given. This is done using a certain incidence matrix associated with the morphic sequence. The characterization gives rise to a simple if-and-only-if condition that all letter frequ...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computer Science – Theory and Applications 2006, p.334-345
1. Verfasser: Saari, Kalle
Format: Artikel
Sprache:eng
Schlagworte:
Frequency of letters
HD0L sequences
Incidence matrix
Morphic sequences
Simple generator
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A necessary and sufficient criterion for the existence and value of the frequency of a letter in a morphic sequence is given. This is done using a certain incidence matrix associated with the morphic sequence. The characterization gives rise to a simple if-and-only-if condition that all letter frequencies exist.
ISSN:0302-9743
1611-3349
DOI:10.1007/11753728_34