The Sidel'nikov method for estimating the number of signs on segments of linear recurrence sequences over Galois rings
Let \(u_1, u_2,\ldots, u_r\) be \(r\) linearly independent linear recurrence sequences over the Galois ring \(R = \mathrm{GR}(q^n,p^n)\) with \(q^n\) elements and of characteristic \(p^n\), and assume that all sequences have the same characteristic polynomial. For a positive integer \(l\) and an \(r\)-tuple \(\bar{z} = ( z_1,z_2,\ldots,z_r)\) over \(R\) denote by \(N_l(\bar{z},u_1,\ldots,u_r)\) the number of \(i \in \{0,\ldots,l-1\}\) such that \(u_1(i) = z_1, u_2(i) = z_2, \ldots, u_r(i) = z_r\), where \(u_j(i)\) is the \(i\)th term of the sequence \(u_j\). The author uses character sums to estimate \(N_l(\bar{z},u_1,\ldots,u_r)\). He gives conditions under which the estimate improves his earlier estimate in [Sb. Math. 200, No. 4, 499--519 (2009); translation from Mat. Sb. 200, No. 4, 31--52 (2009; Zbl 1232.94013)].
- Frequency characteristics of linear recurrence sequences over Galois rings
- Improved bounds for the number of occurrences of elements in linear recurrence sequences over Galois rings
- Estimates for the number of element appearances in segments of linear recurrent sequences
- Frequency characteristics of coordinate sequences of linear recurrences over Galois rings
- Bounds on the frequencies of tuples on parts of the period of linear recurring sequences over Galois rings
- Complete weight enumerators of generalized Kerdock code and related linear codes over Galois ring
- Estimates for the number of appearances of signs on a segment of a recurrence sequence over a finite field
- Frequency characteristics of linear recurrence sequences over Galois rings
- scientific article; zbMATH DE number 3983072 (Why is no real title available?)
- scientific article; zbMATH DE number 1245626 (Why is no real title available?)
- scientific article; zbMATH DE number 3303655 (Why is no real title available?)
- scientific article; zbMATH DE number 3078618 (Why is no real title available?)
- Incomplete exponential sums over galois rings with applications to some binary sequences derived from Z/sub 2//sup l/
- Random properties of the highest level sequences of primitive sequences over Z//sub 2/sup e//
- The Most Significant Bit of Maximum-Length Sequences Over<tex>$BBZ_2^l$</tex>: Autocorrelation and Imbalance
- Estimating the number of solutions of systems of nonlinear equations with linear recurring arguments by the spectral method
- Bounds on the frequencies of tuples on parts of the period of linear recurring sequences over Galois rings
- Character sums and nonlinear recurrence sequences
- Cross-correlation coefficients for digit sequences of uniform linear recurrent sequences over the residue ring
- Estimates for the number of element appearances in segments of linear recurrent sequences
- Application of Gauss sums to calculate the exact values of the number of appearances of elements on cycles of linear recurrences
- Неабсолютные оценки для неполных тригонометрических сумм от линейных рекуррент и их приложения
- Frequency characteristics of linear recurrence sequences over Galois rings
- The number of appearances of elements on segments of linear recurrent sequences over Galois rings;Число появлений элементов на отрезках линейных рекуррентных последовательностей над кольцами Галуа
- Improved bounds for the number of occurrences of elements in linear recurrence sequences over Galois rings
This page was built for publication: The Sidel'nikov method for estimating the number of signs on segments of linear recurrence sequences over Galois rings
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2435949)
