Euler-Seidel matrices over F_p


Abstract: A Euler--Seidel matrix is determined by an infinite sequence whose elements are given by recursion. The recurrence relations are investigated for numbers and polynomials such as hyperharmonics, Lucas numbers, and Euler and Genocchi polynomials. Linear recurring sequences in finite fields are employed, for instance, in coding theory and in several branches of electrical engineering. In this work, we define the period of a Euler--Seidel matrix over a field F_p with p elements, where p is a prime number. We give some results for the matrix whose initial sequence is \{s_r(n)\}_{n=0}^{\infty}, where s_r(n)=\sum_{k=0}^n {\binom{n}{k}}^r, n \geq 0, and r is a fixed positive number. The numbers s_r(n) play an important role in combinatorics and number theory. These numbers are known as Franel numbers for r=3.

Keywords: Euler--Seidel matrix

Full Text: PDF