Paper published in a journal (Scientific congresses and symposiums)
A characterization of multidimensional S-automatic sequences
Charlier, Emilie; Kärki, Tomi; Rigo, Michel
2009In Actes des rencontres du CIRM, 1, p. 23-28
Peer reviewed
 

Files


Full Text
marseille.pdf
Author postprint (130.67 kB)
Download
Annexes
expose Marseille mars 2009.pdf
Publisher postprint (257.58 kB)
slides de la communication
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
automatic sequences; multidimensional setting; automaton; morphic word; shape-symmetry
Abstract :
[en] An infinite word is S-automatic if, for all n ≥ 0, its (n + 1)st letter is the output of a deterministic automaton fed with the representation of n in the considered numeration system S. In this extended abstract, we consider an analogous definition in a multidimensional setting and present the connection to the shape-symmetric infinite words introduced by Arnaud Maes. More precisely, for d ≥ 2, we state that a multidimensional infinite word x : N^d → \Sigma over a finite alphabet \Sigma is S-automatic for some abstract numeration system S built on a regular language containing the empty word if and only if x is the image by a coding of a shape-symmetric infinite word.
Disciplines :
Mathematics
Computer science
Author, co-author :
Charlier, Emilie  ;  Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Kärki, Tomi ;  Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Rigo, Michel  ;  Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Language :
English
Title :
A characterization of multidimensional S-automatic sequences
Publication date :
2009
Event name :
NUMERATION: Mathematics and Computer Science,
Event place :
Marseille (CIRM), France
Event date :
23-27 mars 2009
By request :
Yes
Audience :
International
Journal title :
Actes des rencontres du CIRM
Publisher :
Centre d’Édition et Diffusion des Revues Académiques de Mathématique (Cedram), France
Special issue title :
Numération : mathématiques et informatique
Volume :
1
Pages :
23-28
Peer reviewed :
Peer reviewed
Available on ORBi :
since 01 July 2009

Statistics


Number of views
69 (16 by ULiège)
Number of downloads
159 (3 by ULiège)

Bibliography


Similar publications



Contact ORBi