pith. sign in

arxiv: cs/0502049 · v1 · submitted 2005-02-09 · 💻 cs.IT · math.IT

Generalised Bent Criteria for Boolean Functions (I)

classification 💻 cs.IT math.IT
keywords booleanbentfunctionfunctionslocalquadraticrelatedspectra
0
0 comments X
read the original abstract

Generalisations of the bent property of a boolean function are presented, by proposing spectral analysis with respect to a well-chosen set of local unitary transforms. Quadratic boolean functions are related to simple graphs and it is shown that the orbit generated by successive Local Complementations on a graph can be found within the transform spectra under investigation. The flat spectra of a quadratic boolean function are related to modified versions of its associated adjacency matrix.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.