Enumeration and generation aspects of tribonacci strings

Maukar, Asep Juarna, Djati Kirani

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Fibonacci string has been widely used as object of combinatorial studies by researchers. This research discusses some aspects of combinatorial Tribonacci strings, beginning with enumerating aspects that define the relationship between the length of the Tribonacci string (|t|) and the number of Tribonacci strings with length (|Tn|), where t Є Tn. These results are formulated in the form of recurrence relations. The next aspect is the generation to develop a formulation of recurrence relation generating Tribonacci string following lexicographical order, and identify some properties of this relation. On the enumeration aspect, the recurrence relation that describes the relationship between the number of Tribonacci strings and Tribonacci string length is generated. On the generation aspect, the recurrence relation to generate the Tribonacci string according to lexicographical order is formed. Specifically, results from the generation aspect is very useful as a basis for the formation of Gray codes and give variation to the theory of coding.

Original languageEnglish
Title of host publicationProceedings of 2nd International Conference on Electrical Systems, Technology and Information, ICESTI 2015
EditorsFelix Pasila, Yusak Tanoto, Resmana Lim, Murtiyanto Santoso, Nemuel Daniel Pah
PublisherSpringer Verlag
Pages659-667
Number of pages9
ISBN (Print)9789812879868
DOIs
Publication statusPublished - 1 Jan 2016
Event2nd International Conference on Electrical Systems, Technology and Information, ICESTI 2015 - Bali, Indonesia
Duration: 9 Sep 201512 Sep 2015

Publication series

NameLecture Notes in Electrical Engineering
Volume365
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Conference

Conference2nd International Conference on Electrical Systems, Technology and Information, ICESTI 2015
CountryIndonesia
CityBali
Period9/09/1512/09/15

Keywords

  • Enumeration
  • Fibonacci string
  • Generation
  • Recurrence relation
  • Tribonacci number
  • Tribonacci string

Cite this

Maukar, Juarna, A., & Kirani, D. (2016). Enumeration and generation aspects of tribonacci strings. In F. Pasila, Y. Tanoto, R. Lim, M. Santoso, & N. D. Pah (Eds.), Proceedings of 2nd International Conference on Electrical Systems, Technology and Information, ICESTI 2015 (pp. 659-667). (Lecture Notes in Electrical Engineering; Vol. 365). Springer Verlag. https://doi.org/10.1007/978-981-287-988-2_73