Advanced search
Publication Cover
Journal of Discrete Mathematical Sciences and Cryptography Volume 24, 2021 - Issue 4
Journal homepage
48
Views
0
CrossRef citations to date
0
Altmetric
Research Article

Combinatorial properties of Fibonacci partial words and arrays

R. Krishna Kumari1 Department of Mathematics, Faculty of Engineering & Technology, College of Engineering & Technology, SRM Institute of Science & Technology, Kattankulathur603203, Tamil Nadu, India E-mail: [email protected];4 Department of Mathematics, Madras Christian College, Chennai600059, Tami Nadu, India
,
R. Arulprakasam2 Department of Mathematics, Faculty of Engineering & Technology, College of Engineering & Technology, SRM Institute of Science & Technology, Kattankulathur603203, Tamil Nadu, India;4 Department of Mathematics, Madras Christian College, Chennai600059, Tami Nadu, IndiaCorrespondence[email protected]
&
V. R. Dare3 Department of Mathematics, Faculty of Engineering & Technology, College of Engineering & Technology, SRM Institute of Science & Technology, Kattankulathur603203, Tamil Nadu, India E-mail: [email protected];4 Department of Mathematics, Madras Christian College, Chennai600059, Tami Nadu, India
Pages 1007-1020 | Received 01 Jan 2020, Published online: 05 Jan 2021

References

  • A. Apostolico, V.E. Brimkov, Fibonacci Arrays and their Two-Dimensional Repetitions, Theoret. Comput. Sci. 237 (2000), 263-273. doi: 10.1016/S0304-3975(98)00182-0
  • G.M. Barabash, M. Kolvyavka YA and I.V. Tytar, Periodic Words connected with the Fibonacci Words, Carpathian Math.Publ., 8(1) (2016), 11-15. doi: 10.15330/cmp.8.1.11-15
  • W. Bartosz, A Simple Representation of Subwords of the Fibonacci Word, Information Processing Letters 110 (2010), 956-960. doi: 10.1016/j.ipl.2010.08.006
  • J. Berstel, Fibonacci Words-A Survey, In:The book of L,Springer (1986), 13-27.
  • J. Berstel and L. Boasson, Partial Words and a Theorem of Fine and Wilf, Theoret. Comput.Sci. 218 (1999), 135-141. doi: 10.1016/S0304-3975(98)00255-2
  • F. Blanchet-Sadri, A Periodicity Result of Partial Words with One Hole, Computers and Mathematics with Applications 46 (2003), 813-820. doi: 10.1016/S0898-1221(03)90144-1
  • F. Blanchet-Sadri, Periodicity on Partial Words, Computers and Mathematics with Applications 47 (2004), 71-82. doi: 10.1016/S0898-1221(04)90006-5
  • F. Blanchet-Sadri, Primitive Partial Words, Discrete Applied Mathematics 148 (2005), 195-213. doi: 10.1016/j.dam.2005.03.001
  • F. Blanchet-Sadri and R.A. Hegstrom, Partial Words and a Theorem of Fine and Wilf Revisited, Theoret. Comput.Sci. 270 (2002), 401-419. doi: 10.1016/S0304-3975(00)00407-2
  • A. De Luca, A Combinatorial Property of the Fibonacci Words, Information Processing Letters 12 (1981), 193-195. doi: 10.1016/0020-0190(81)90099-5
  • M.J. Fischer and M.S. Paterson, String Matching and other Products, In: Karp, R.M. (ed.) Complexity of Computation. SIAM-AMS Proceedings (1974), 113-125.
  • A.S. Fraenkel and J. Simpson, The Exact Number of Squares in Fibonacci Words, Theoret. Comput. Sci. 218 (1999), 95-106. doi: 10.1016/S0304-3975(98)00252-7
  • D. Giammarresi and A. Restivo, Two-Dimensional Languages, In: Handbook of Formal Languages, Springer (2017), 215-267.
  • M.S. Kulkarni and K. Mahalingham, Two Dimensional Palindromes and their Properties, LNCS 10168 (2017), 155-167.
  • M.S. Kulkarni, K. Mahalingham and M. Sivasankar, Combinatorial Properties of Fibonacci Arrays, T.V.Gopal and J.Watada(ed.):LNCS 11436 (2019), 448-466.
  • K. Mahalingham, M. Sivasankar and K. Krithivasan, Palindromic Properties of Two-Dimensional Fibonacci Words, Romanian Journal of Information Science and Technology, Preprint.
  • Manjusri Basu and Monojit Das, Coding theory on generalized Fibonacci n-step polynomials, Journal of Information and Optimization Sciences, 38:1(2017), 83-131. doi: 10.1080/02522667.2016.1160618
  • Rajae Ben Taher, Youness El Khatabi and Mustapha Rachidi, On the matrix pth root functions and generalized Fibonacci sequences, Journal of Information and Optimization Sciences, 39:7(2018), 1483-1504. doi: 10.1080/02522667.2017.1367514
  • S. Vijayachitra, K. Sasikala, T. Kalyani and D.G. Thomas, Primitivity on Partial Words, International Journal of Pure and Applied Mathematics 10 (2017), 138-147.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.