Abstract:
We consider new class of discrete functions, constructed from several linear recurrence sequences over primal residue rings. For this class, the proximity of functions to the class of all affine functions and the cardinality of the preimages of elements under the action of functions are investigated. It is shown that this class consists of functions that are significantly removed from the class of all affine functions.
Keywords:
discrete functions, linear characteristic of functions, finite fields, linear recurrence sequences.
Received: 05.10.2024
Document Type:
Article
UDC:519.12+519.719.2
Language: Russian
Citation:
O. V. Kamlovskii, K. N. Pankov, “A class of discrete functions constructed from several linear recurrence sequences over primal residue rings”, Diskr. Mat., 37:1 (2025), 9–21
\Bibitem{KamPan25}
\by O.~V.~Kamlovskii, K.~N.~Pankov
\paper A class of discrete functions constructed from several linear recurrence sequences over primal residue rings
\jour Diskr. Mat.
\yr 2025
\vol 37
\issue 1
\pages 9--21
\mathnet{http://mi.mathnet.ru/dm1850}
\crossref{https://doi.org/10.4213/dm1850}
Citation in format AMSBIB
Contact us: