On generalized Lucas sequences
Speaker: Steven Wang, Carleton
Date: Friday February 27th, 11:30 AM.
Location: KED B0125, University of Ottawa
The Lucas sequence {L_n} is a second order linear recurring sequence
having the same recurrence relation as Fibonacci sequence with initial
values L_0 = 2 and L_1 = 1. We introduce so-called generalized Lucas
sequences of arbitrary order $k$ and explore a surprising connection
between generalized Lucas sequences and a class of permutation
polynomials and their compositional inverses over finite fields.