Automatic maps on a semiring with digits

被引:4
作者
Allouche, JP
Cateland, E
Peitgen, HO
Skordev, G
Shallit, J
机构
[1] UNIV BORDEAUX 1,F-33405 TALENCE,FRANCE
[2] UNIV BREMEN,CTR COMPLEX SYST & VISUALIZAT,D-28334 BREMEN,GERMANY
[3] UNIV WATERLOO,DEPT COMP SCI,WATERLOO,ON N2G 1Y9,CANADA
来源
FRACTALS-AN INTERDISCIPLINARY JOURNAL ON THE COMPLEX GEOMETRY OF NATURE | 1995年 / 3卷 / 04期
关键词
D O I
10.1142/S0218348X9500059X
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A general framework for substitutions and automaticity of maps from a ring (or even from a semiring) with radix representation to a finite set is given. Our definition contains the classical notion of automaticity as well as the case of multidimensional automatic sequences and the case of sequences indexed by rational integers, by Gaussian integers or by quadratic irrationals.
引用
收藏
页码:663 / 677
页数:15
相关论文
共 44 条
[1]  
Allouche J.-P., 1987, EXPO MATH, V5, P239
[2]  
ALLOUCHE JP, 1982, B SOC MATH FR, V110, P279
[3]  
ALLOUCHE JP, IN PRESS DISCRETE AP
[4]  
ALLOUCHE JP, 1990, P PHYS, V47
[7]  
BANDT C, 1986, MONATSH MATH, V6, P89
[8]  
BARBE A, IN PRESS INT J BIFUR
[9]   RECURRENT ITERATED FUNCTION SYSTEMS [J].
BARNSLEY, MF ;
ELTON, JH ;
HARDIN, DP .
CONSTRUCTIVE APPROXIMATION, 1989, 5 (01) :3-31
[10]  
BEDFORD T, 1986, J LOND MATH SOC, V33, P89