Generalized bent Boolean functions and strongly regular graphs

Thumbnail Image
Files
2020DAM_BentSRG.pdf (595.47 KB)
Authors
Riera, Constanza
Stănică, Pantelimon
Gangopadhyay, Sugata
Subjects
(Generalized) Boolean functions
Bent
Generalized bent Edge-weighted graphs
Strongly regular graphs
Advisors
Date of Issue
2020
Date
2020
Publisher
Elsevier
Language
en_US
Abstract
In this paper we define the (edge-weighted) Cayley graph associated to a generalized Boolean function, introduce a notion of strong regularity and give several of its proper- ties. We show some connections between this concept and generalized bent functions (gbent), that is, functions with flat generalized Walsh–Hadamard spectrum. In particular, we find a complete characterization of quartic gbent functions in terms of the strong regularity of their associated Cayley graph.
Type
Article
Description
The article of record as published may be found at https://doi.org/10.1.1016/j.dam.2020.01.026
URI
https://hdl.handle.net/10945/64447
Series/Report No
Department
Applied Mathematics
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funder
Format
8 p.
Citation
C. Riera, P. Stanica, S. Gangopadhyay, Generalized bent Boolean functions and strongly regular graphs, Discrete Applied Mathematics, 2020.
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Collections
Publications