American Institute of Mathematical Sciences

Advanced
August  2009, 3(3): 219-226. doi: 10.3934/amc.2009.3.219

On the Fourier spectra of the infinite families of quadratic APN functions

Carl Bracken 1, and  Zhengbang Zha 2,

1. 

Department of Mathematics, National University of Ireland Maynooth, Co. Kildare, Ireland
2. 

School of Mathematical Sciences, Luoyang Normal University, Luoyang 471022, China

Received  November 2008 Revised  July 2009 Published  August 2009

It is well known that a quadratic function defined on a finite field of odd degree is almost bent (AB) if and only if it is almost perfect nonlinear (APN). For the even degree case there is no apparent relationship between the values in the Fourier spectrum of a function and the APN property. In this article we compute the Fourier spectrum of the quadrinomial family of APN functions from [5]. With this result, all known infinite families of APN functions now have their Fourier spectra and hence their nonlinearities computed.
Keywords: APN function, nonlinearity., Fourier spectrum.
Mathematics Subject Classification: 11T23, 11T71, 94B0.
Citation: Carl Bracken, Zhengbang Zha. On the Fourier spectra of the infinite families of quadratic APN functions. Advances in Mathematics of Communications, 2009, 3 (3) : 219-226. doi: 10.3934/amc.2009.3.219
[1]

Li Zhang, Xiaofeng Zhou, Min Chen. The research on the properties of Fourier matrix and bent function. Numerical Algebra, Control and Optimization, 2020, 10 (4) : 571-578. doi: 10.3934/naco.2020052
[2]

Gary Froyland, Cecilia González-Tokman, Anthony Quas. Detecting isolated spectrum of transfer and Koopman operators with Fourier analytic tools. Journal of Computational Dynamics, 2014, 1 (2) : 249-278. doi: 10.3934/jcd.2014.1.249
[3]

Sergiu Aizicovici, Nikolaos S. Papageorgiou, V. Staicu. The spectrum and an index formula for the Neumann $p-$Laplacian and multiple solutions for problems with a crossing nonlinearity. Discrete and Continuous Dynamical Systems, 2009, 25 (2) : 431-456. doi: 10.3934/dcds.2009.25.431
[4]

Sergey P. Degtyarev. On Fourier multipliers in function spaces with partial Hölder condition and their application to the linearized Cahn-Hilliard equation with dynamic boundary conditions. Evolution Equations and Control Theory, 2015, 4 (4) : 391-429. doi: 10.3934/eect.2015.4.391
[5]

Claude Carlet. Revisiting some results on APN and algebraic immune functions. Advances in Mathematics of Communications, 2021  doi: 10.3934/amc.2021035
[6]

C. T. Cremins, G. Infante. A semilinear $A$-spectrum. Discrete and Continuous Dynamical Systems - S, 2008, 1 (2) : 235-242. doi: 10.3934/dcdss.2008.1.235
[7]

Dmitry Dolgopyat, Dmitry Jakobson. On small gaps in the length spectrum. Journal of Modern Dynamics, 2016, 10: 339-352. doi: 10.3934/jmd.2016.10.339
[8]

Natalija Sergejeva. On the unusual Fucik spectrum. Conference Publications, 2007, 2007 (Special) : 920-926. doi: 10.3934/proc.2007.2007.920
[9]

Evan Greif, Daniel Kaplan, Robert S. Strichartz, Samuel C. Wiese. Spectrum of the Laplacian on regular polyhedra. Communications on Pure and Applied Analysis, 2021, 20 (1) : 193-214. doi: 10.3934/cpaa.2020263
[10]

Umesh V. Dubey, Vivek M. Mallick. Spectrum of some triangulated categories. Electronic Research Announcements, 2011, 18: 50-53. doi: 10.3934/era.2011.18.50
[11]

Tim Alderson, Alessandro Neri. Maximum weight spectrum codes. Advances in Mathematics of Communications, 2019, 13 (1) : 101-119. doi: 10.3934/amc.2019006
[12]

Emmanuel Schenck. Exponential gaps in the length spectrum. Journal of Modern Dynamics, 2020, 16: 207-223. doi: 10.3934/jmd.2020007
[13]

Moises Delgado, Heeralal Janwa. Some new results on the conjecture on exceptional APN functions and absolutely irreducible polynomials: The gold case. Advances in Mathematics of Communications, 2017, 11 (2) : 389-396. doi: 10.3934/amc.2017033
[14]

Claude Carlet, Stjepan Picek. On the exponents of APN power functions and Sidon sets, sum-free sets, and Dickson polynomials. Advances in Mathematics of Communications, 2021  doi: 10.3934/amc.2021064
[15]

J. Douglas Wright. On the spectrum of the superposition of separated potentials.. Discrete and Continuous Dynamical Systems - B, 2013, 18 (1) : 273-281. doi: 10.3934/dcdsb.2013.18.273
[16]

David Damanik, Anton Gorodetski. The spectrum of the weakly coupled Fibonacci Hamiltonian. Electronic Research Announcements, 2009, 16: 23-29. doi: 10.3934/era.2009.16.23
[17]

Yves Guivarc'h. On the spectrum of a large subgroup of a semisimple group. Journal of Modern Dynamics, 2008, 2 (1) : 15-42. doi: 10.3934/jmd.2008.2.15
[18]

Frédéric Naud. The Ruelle spectrum of generic transfer operators. Discrete and Continuous Dynamical Systems, 2012, 32 (7) : 2521-2531. doi: 10.3934/dcds.2012.32.2521
[19]

Tao Yu, Guohua Zhang, Ruifeng Zhang. Discrete spectrum for amenable group actions. Discrete and Continuous Dynamical Systems, 2021, 41 (12) : 5871-5886. doi: 10.3934/dcds.2021099
[20]

Balázs Bárány, Michaƚ Rams, Ruxi Shi. On the multifractal spectrum of weighted Birkhoff averages. Discrete and Continuous Dynamical Systems, 2022, 42 (5) : 2461-2497. doi: 10.3934/dcds.2021199

2021 Impact Factor: 1.015

Tools

Metrics

  • PDF downloads (115)
  • HTML views (0)
  • Cited by (6)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy