On a binary recurrent sequence of polynomials
Communications in Mathematics, Tome 22 (2014) no. 2, pp. 151-157
In this paper, we study the properties of the sequence of polynomials given by $g_0=0,~g_1=1$, $g_{n+1}=g_n+\Delta g_{n-1}$ for $n\ge 1$, where $\Delta \in {\mathbb F}_q[t]$ is non-constant and the characteristic of ${\mathbb F}_q$ is $2$. This complements some results from R. Euler, L.H. Gallardo: On explicit formulae and linear recurrent sequences, Acta Math. Univ. Comenianae, 80 (2011) 213-219.
In this paper, we study the properties of the sequence of polynomials given by $g_0=0,~g_1=1$, $g_{n+1}=g_n+\Delta g_{n-1}$ for $n\ge 1$, where $\Delta \in {\mathbb F}_q[t]$ is non-constant and the characteristic of ${\mathbb F}_q$ is $2$. This complements some results from R. Euler, L.H. Gallardo: On explicit formulae and linear recurrent sequences, Acta Math. Univ. Comenianae, 80 (2011) 213-219.
Classification :
11B39, 11T06, 11T55
Keywords: sequences of binary polynomials; Stern-Brocot sequence; perfect fields of characteristic 2
Keywords: sequences of binary polynomials; Stern-Brocot sequence; perfect fields of characteristic 2
@article{COMIM_2014_22_2_a3,
author = {Euler, Reinhardt and Gallardo, Luis H. and Luca, Florian},
title = {On a binary recurrent sequence of polynomials},
journal = {Communications in Mathematics},
pages = {151--157},
year = {2014},
volume = {22},
number = {2},
mrnumber = {3303136},
zbl = {06410232},
language = {en},
url = {http://geodesic.mathdoc.fr/item/COMIM_2014_22_2_a3/}
}
Euler, Reinhardt; Gallardo, Luis H.; Luca, Florian. On a binary recurrent sequence of polynomials. Communications in Mathematics, Tome 22 (2014) no. 2, pp. 151-157. http://geodesic.mathdoc.fr/item/COMIM_2014_22_2_a3/
[1] Cherly, J., Gallardo, L., Vaserstein, L., Wheland, E.: Solving quadratic equations over polynomial rings of characteristic two. Publ. Math., 42, 1998, 131-142, | DOI | MR | Zbl
[2] Euler, R., Gallardo, L.H.: On explicit formulae and linear recurrent sequences. Acta Math. Univ. Comenianae, 80, 2011, 213-219, | MR | Zbl
[3] He, T.-X., Shiue, P.J.-S.: On sequences of numbers and polynomials defined by linear recurrence relations of order 2. Int. J. Math. Math, Sci., 2009, Art. ID 709386, 21 pp.. | MR | Zbl
[4] Northshield, S.: Stern's diatomic sequence $0,1,1,2,1,3,2,3,1,4,...$. Amer. Math. Monthly, 117, 2010, 581-598, | DOI | MR | Zbl
[5] Sloane, N.J.A.: OEIS. https://oeis.org/