An additive approach to nonlinear degree of discrete function
Prikladnaâ diskretnaâ matematika, no. 2 (2010), pp. 22-33
An additive approach to the definition of the nonlinearity degree of a discrete function is proposed. For elementary abelian groups, this notion is equivalent to ordinary “multiplicative” one. As a consequence we obtain the method for describing a stabilizer groups of a $p^m$-valued function in the transition groups.
Keywords:
discrete functions, nonlinearity degree, stabilizer group.
@article{PDM_2010_2_a3,
author = {A. V. Cheremushkin},
title = {An additive approach to nonlinear degree of discrete function},
journal = {Prikladna\^a diskretna\^a matematika},
pages = {22--33},
year = {2010},
number = {2},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/PDM_2010_2_a3/}
}
A. V. Cheremushkin. An additive approach to nonlinear degree of discrete function. Prikladnaâ diskretnaâ matematika, no. 2 (2010), pp. 22-33. http://geodesic.mathdoc.fr/item/PDM_2010_2_a3/
[1] Cheremushkin A. V., “Affinnaya ekvivalentnost i ee primenenie pri izuchenii svoistv diskretnykh funktsii (obzor rezultatov)”, Materialy Mezhdunar. nauchn. konf. po problemam bezopasnosti i protivodeistviya terrorizmu (Intellektualnyi tsentr MGU, 2–3 noyabrya 2005 g.), MTsMNO, M., 2006, 103–130
[2] Liddl R., Niderraiter G., Konechnye polya, v. 1, 2, Mir, M., 1988, 818 pp.
[3] Cheremushkin A. V., “Nekotorye asimptoticheskie otsenki dlya klassa silno zavisimykh funktsii”, Vestnik Tomskogo gosuniversiteta, 2006, Prilozhenie No 17, 87–94