On the k-Fibonacci words

Jósé L. Ramírez; Gustavo N. Rubiano

doi:10.2478/ausi-2014-0011

Abstract

In this paper we define the k-Fibonacci words in analogy with the definition of the k-Fibonacci numbers. We study their properties and we associate to this family of words a family of curves with interesting patterns.

References

[1] J. Allouche, J. Shallit, Automatic Sequences, Cambridge University Press, 2003. ⇒214, 21610.1017/CBO9780511546563
Search in Google Scholar
[2] J. Berstel, Fibonacci words-a survey, in: G. Rosenberg, A. Salomaa (Eds.), The Book of L, Springer, Berlin, 1986, pp. 11-26. ⇒21310.1007/978-3-642-95486-3_2
Search in Google Scholar
[3] A. Blondin-Mass, S. Brlek, A. Garon, S. Labb, Two infinite families of polyominoes that tile the plane by translation in two distinct ways, Theoret. Comput. Sci. 412 (2011) 4778-4786. ⇒213, 22110.1016/j.tcs.2010.12.034
Search in Google Scholar
[4] A. Blondin-Mass, S. Brlek, S. Labb, M. Mends France, Complexity of the Fibonacci snowflake, Fractals 20 (2012) 257-260. ⇒22110.1142/S0218348X12500235
Search in Google Scholar
[5] C. Bolat, H. Kse, On the properties of k-Fibonacci numbers, Int. J. Contemp. Math. Sciences, 22, 5 (2010) 1097-1105. ⇒213
Search in Google Scholar
[6] J. Cassaigne, On extremal properties of the Fibonacci word, RAIRO - Theor. Inf. Appl. 42, (4) (2008) 701-715. ⇒21310.1051/ita:2008003
Search in Google Scholar
[7] W. Chuan, Fibonacci words, Fibonacci Quart., 30, 1 (1992) 68-76. ⇒213
Search in Google Scholar
[8] D. Damanik, D. Lenz, The index of Sturmian sequences, European J. Combin., 23 (2002) 23-29. ⇒22010.1006/eujc.2000.0496
Search in Google Scholar
[9] A. de Luca, Sturmian words: structure, combinatorics, and their arithmetics, Theor. Comput. Sci. 183, 1 (1997) 45-82. ⇒21310.1016/S0304-3975(96)00310-6
Search in Google Scholar
[10] S. Falcon, A. Plaza, On k-Fibonacci sequences and polynomials and their derivatives, Chaos Solitons Fractals 39, 3 (2009) 1005-1019. ⇒21310.1016/j.chaos.2007.03.007
Search in Google Scholar
[11] S. Falcon, A. Plaza, On the Fibonacci k-numbers, Chaos Solitons Fractals 32, 5 (2007) 1615-1624. ⇒212, 21310.1016/j.chaos.2006.09.022
Search in Google Scholar
[12] S. Falcon, A. Plaza, The k-Fibonacci sequence and the Pascal 2-triangle, Chaos Solitons Fractals 33, 1 (2007) 38-49. ⇒21310.1016/j.chaos.2006.10.022
Search in Google Scholar
[13] T. Koshy, Fibonacci and Lucas numbers with Applications, Wiley-Interscience, 2001. ⇒21210.1002/9781118033067
Search in Google Scholar
[14] M. Lothaire, Algebraic Combinatorics on Words, Encyclopedia of Mathematics and its Applications, Cambridge University Press, 2002. ⇒213, 214, 215, 216
Search in Google Scholar
[15] F. Mignosi, G. Pirillo, Repetitions in the Fibonacci infinite word, RAIRO - Theor. Inf. Appl. 26 (1992) 199-204. ⇒213, 22010.1051/ita/1992260301991
Search in Google Scholar
[16] A. Monnerot, The Fibonacci word fractal, preprint, 2009. ⇒213, 221
Search in Google Scholar
[17] P. Prusinkiewicz, A. Lindenmayer, The Algorithmic Beauty of Plants, Springer- Verlag, Nueva York, 2004 ⇒221
Search in Google Scholar
[18] J. Ramírez, Incomplete k-Fibonacci and k-Lucas numbers, Chinese Journal of Mathematics (2013). ⇒21310.1155/2013/107145
Search in Google Scholar
[19] J. Ramírez. Some properties of convolved k-Fibonacci numbers. ISRN Combinatorics (2013) ID759641, 5pp. ⇒21310.1155/2013/759641
Search in Google Scholar
[20] J. Ramírez, G. Rubiano, Generating fractals curves from homomorphisms between languages [with Mathematica_ ] (Spanish), Rev. Integr. Temas Mat. 30, 2 (2012) 129-150. ⇒221
Search in Google Scholar
[21] J. Ramírez, G. Rubiano, R. de Castro, A generalization of the Fibonacci word fractal and the Fibonacci snowflake, preprint arXiv:1212.1368, 2013. ⇒21310.3888/tmj.16-2
Search in Google Scholar
[22] W. Rytter, The structure of subword graphs and suffix trees of Fibonacci words, Theoret. Comput. Sci. 363, 2 (2006) 211-223. ⇒21310.1016/j.tcs.2006.07.025
Search in Google Scholar
[23] A. Salas. About k-Fibonacci numbers and their associated numbers, Int. Math. Forum. 50, 6 (2011) 2473-2479. ⇒213
Search in Google Scholar

On the k-Fibonacci words

Abstract

Paradigm

My account