Linearly recurring solution sequences for equations over finite fields
Recurrences (11B37) Forms of degree higher than two (11E76) Jacobsthal and Brewer sums; other complete character sums (11L10) Polynomials over finite fields (11T06) Exponential sums (11T23) Finite fields and commutative rings (number-theoretic aspects) (11T99) Finite ground fields in algebraic geometry (14G15)
A sequence \(\{a_t\}\) of integers satisfies a linear recurrence if there exist positive integers \(h\) and \(t_0\), and rational numbers \(c_1, \ldots, c_h\) so that for all \(t\ge t_0\), \(a_t=\sum^h_{i=1}c_ia_{t-i}\). The minimal \(h\) is called the order of the sequence. Let \(K= \mathrm{GF}(q)\), \(f(x)\in K[x]\) and let \(N_t\) be the number of \(t\)-tuples \((x_1, \ldots, x_t) \in K^t\) which satisfy \(\sum^{t}_{i=1} f(x_i)=0\). In this paper the author studies conditions under which \(\{N_t\}\) satisfies a linear recurrence. For example if \(K\) has characteristic \(p\), it is shown that if \(f(x)=x^d\) \((d>1)\) with \(d\mid (q-1)\) and \((d, (q-1)/(p-1))=1\), then \(\{N_t\}\) satisfies a linear recurrence of order \(d+1\). Extensions are also given to systems of equations which generalize a result of \textit{S. Chowla}, \textit{J. Cowles} and \textit{M. Cowles} [J. Number Theory 9, 502--506 (1977; Zbl 0363.10013)].
- On distribution of values of recurrence sequences
- Counting the number of solutions of equations in groups by recurrences
- Curves over finite fields and linear recurring sequences
- Some Remarks on the Number of Solutions to the Equationf(X1) + … +f(Xn) = 0
- scientific article; zbMATH DE number 3977108 (Why is no real title available?)
- Solving equations in sequences
- Values of linear recurring sequences of vectors over finite fields
- Linear equations over multiplicative groups, recurrences, and mixing. II
- Linear cellular automata and recurring sequences in finite fields
- On Niho type cross-correlation functions of m-sequences
- Arithmetic functions with linear recurrence sequences
This page was built for publication: Linearly recurring solution sequences for equations over finite fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q762216)