Fascinating Number Sequences from Fourth Order Difference Equation Via Quaternion Algebras

Abstract

Abstract The balancing and Lucas-balancing numbers are solutions of second order recurrence relations. A linear combination of these numbers can also be obtained as solutions of a fourth order recurrence relation. This recurrence relation can be extended to generalized quaternion algebras. Also, the fourth order recurrence relation has application in coding theory.