Paper published in a book (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
 

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
Main work title :
Actes des rencontres du CIRM, 1
Pages :
23-28
Available on ORBi :
since 01 July 2009

Statistics


Number of views
68 (16 by ULiège)
Number of downloads
155 (3 by ULiège)

OpenCitations
 
0

Bibliography


Similar publications



Contact ORBi