Generalized bent Boolean functions and strongly regular Cayley graphs

Autor:	Riera, Constanza, Stanica, Pantelimon, Gangopadhyay, Sugata
Rok vydání:	2018
Předmět:	Computer Science - Information Theory Mathematics - Combinatorics 94C10 94C15 05E30 06E30
Druh dokumentu:	Working Paper
Popis:	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 properties. We show some connections between this concept and generalized bent functions (gbent), that is, functions with flat 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. Comment: 13 pages, 2 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1806.07601 Zobrazit plný text záznamu View this record from Arxiv