Skip to content

Research at St Andrews

The k-nacci sequences in some special modular groups

Research output: Contribution to journalArticle

DOI

Abstract

A k-nacci (k-step Fibonacci) sequence in a finite group is a sequence of group elements x0, x1, x2, …, xn, … for which, given an initial (seed) set x0, x1, x2, …, xj-1, each element is defined by

From the definition, it is clear that the period of the k-nacci sequence in a group depends on the chosen generating set and the order in which the assignments of x0, x1, x2, …, xj-1 are made. In this paper we examine the periods of the k-nacci sequences in the groups 픐2, and ℜ2, where each term of the sequence is reduced modulo 2.

Close

Details

Original languageEnglish
Pages (from-to)17-30
JournalAlgebra Colloquium
Volume21
Issue number59
DOIs
StatePublished - 2014

    Research areas

  • k-nacci sequence, period, modular group

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. The Fibonacci-Circulant sequences and their applications

    Deveci, Ö., Karaduman, E. & Campbell, C. M. 1 Dec 2017 In : Iranian Journal of Science and Technology, Transactions A: Science. 41, 4, p. 1033-1038 6 p.

    Research output: Contribution to journalArticle

  2. Notes on a semigroup related to the dicyclic group Qn

    Sorouhesh, M. R. & Campbell, C. M. 21 Sep 2017 In : Analele Stiintifice ale Universitatii Ovidius Constanta, Seria Matematica. 25, 2, p. 149-157 9 p.

    Research output: Contribution to journalArticle

  3. A sufficient condition for coinciding the Green graphs of semigroups

    Sorouhesh, M., Doostie, H. & Campbell, C. M. 2017 In : Journal of Mathematics and Computer Science. 17, 2, p. 216-219 4 p.

    Research output: Contribution to journalArticle

  4. Groups St Andrews 2013

    Campbell, C. M., Robertson, E. F., Quick, M. & Roney-Dougal, C. M. 2015 Cambridge: Cambridge University Press. 492 p. (London Mathematical Society Lecture Note Series 422)

    Research output: Book/ReportBook

  5. All simple groups with order from 1 million to 5 million are efficient

    Robertson, E. F., Campbell, C. M., Havas, G. & Ramsay, C. Mar 2014 In : International Journal of Group Theory. 3, 1, p. 17–30 14 p.

    Research output: Contribution to journalArticle

Related by journal

  1. Residuated completely simple semigroups

    Blyth, T. S. & Pinto, G. A. Jun 2014 In : Algebra Colloquium. 21, 2, p. 181-194 14 p.

    Research output: Contribution to journalArticle

  2. Almost commutative semigroups

    Ahmadidelir, K., Campbell, C. M. & Doostie, H. 2011 In : Algebra Colloquium. 18, p. 881-888

    Research output: Contribution to journalArticle

  3. On the k-nacci sequences in finite binary polyhedral groups

    Deveci, O., Karaduman, E. & Campbell, C. M. 2011 In : Algebra Colloquium. 18, p. 945-954

    Research output: Contribution to journalArticle

  4. Balanced double Ockham algebras

    Blyth, T. S. & Fang, J. Dec 2008 In : Algebra Colloquium. 15, p. 609-618 10 p.

    Research output: Contribution to journalArticle

ID: 108626126