Fibonacci words, hyperbolic tilings and grossone

被引:26
作者
Margenstern, Maurice [1 ]
机构
[1] Univ Lorraine, Lab Informat Theor & Appl, EA 3097, F-57045 Metz, France
关键词
Fibonacci words; Tilings; Hyperbolic plane; Grossone; BLINKING FRACTALS; INFINITESIMALS; NUMBERS;
D O I
10.1016/j.cnsns.2014.07.032
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we study the contribution of the theory of grossone to the study of infinite Fibonacci words, combining this tool with the help of a particular tiling of the hyperbolic plane: the tiling {7, 3}, called the heptagrid. With the help of the numeral system based on grossone, we obtain a richer family of infinite Fibonacci words compared with the traditional approach. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:3 / 11
页数:9
相关论文
共 18 条
[1]  
[Anonymous], 2003, ARITHMETIC INFINITY
[2]  
[Anonymous], 2000, Journal of Universal Computer Science
[3]   Cellular automata using infinite computations [J].
D'Alotto, Louis .
APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (16) :8077-8082
[4]   Iterated pushdown automata and sequences of rational numbers [J].
Fratani, S. ;
Senizergues, G. .
ANNALS OF PURE AND APPLIED LOGIC, 2006, 141 (03) :363-411
[5]   Regular production systems and triangle tilings [J].
Goodman-Strauss, Chaim .
THEORETICAL COMPUTER SCIENCE, 2009, 410 (16) :1534-1549
[6]   Interpretation of percolation in terms of infinity computations [J].
Iudin, D. I. ;
Sergeyev, Ya. D. ;
Hayakawa, M. .
APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (16) :8099-8111
[7]   Infinitesimals and infinites in the history of mathematics: A brief survey [J].
Lolli, Gabriele .
APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (16) :7979-7988
[8]  
Margenstern M, 2002, J UNIVERS COMPUT SCI, V8, P297
[9]  
Margenstern M, 2013, ELECT P THEOR COMPUT, V128, P126
[10]  
Margenstern M, 2007, THEORY, V1