Article (Scientific journals)
Multidimensional generalized automatic sequences and shape-symmetric morphic words
Charlier, Emilie; Kärki, Tomi; Rigo, Michel
2010In Discrete Mathematics, 310, p. 1238-1252
Peer Reviewed verified by ORBi
 

Files


Full Text
ckr-final-20090827.pdf
Author preprint (217.73 kB)
Request a copy

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
morphism; abstract numeration system; bidimensional pictures
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 numeration system S. In this paper, we consider an analogous definition in a multidimensional setting and study its relation to the shapesymmetric infinite words introduced by Arnaud Maes. More precisely, for d>1, we show that a multidimensional infinite word x over a finite alphabet 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 :
Computer science
Mathematics
Author, co-author :
Charlier, Emilie  ;  Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Kärki, Tomi
Rigo, Michel  ;  Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Language :
English
Title :
Multidimensional generalized automatic sequences and shape-symmetric morphic words
Publication date :
2010
Journal title :
Discrete Mathematics
ISSN :
0012-365X
eISSN :
1872-681X
Publisher :
Elsevier Science, Amsterdam, Netherlands
Volume :
310
Pages :
1238-1252
Peer reviewed :
Peer Reviewed verified by ORBi
Available on ORBi :
since 10 December 2009

Statistics


Number of views
130 (19 by ULiège)
Number of downloads
3 (3 by ULiège)

Scopus citations®
 
14
Scopus citations®
without self-citations
5
OpenCitations
 
14

Bibliography


Similar publications



Contact ORBi