2,312 research outputs found

    Generalized bent Boolean functions and strongly regular Cayley graphs

    Get PDF
    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 figure

    A Further Study of Vectorial Dual-Bent Functions

    Full text link
    Vectorial dual-bent functions have recently attracted some researchers' interest as they play a significant role in constructing partial difference sets, association schemes, bent partitions and linear codes. In this paper, we further study vectorial dual-bent functions F:Vn(p)Vm(p)F: V_{n}^{(p)}\rightarrow V_{m}^{(p)}, where 2mn22\leq m \leq \frac{n}{2}, Vn(p)V_{n}^{(p)} denotes an nn-dimensional vector space over the prime field Fp\mathbb{F}_{p}. We give new characterizations of certain vectorial dual-bent functions (called vectorial dual-bent functions with Condition A) in terms of amorphic association schemes, linear codes and generalized Hadamard matrices, respectively. When p=2p=2, we characterize vectorial dual-bent functions with Condition A in terms of bent partitions. Furthermore, we characterize certain bent partitions in terms of amorphic association schemes, linear codes and generalized Hadamard matrices, respectively. For general vectorial dual-bent functions F:Vn(p)Vm(p)F: V_{n}^{(p)}\rightarrow V_{m}^{(p)} with F(0)=0,F(x)=F(x)F(0)=0, F(x)=F(-x) and 2mn22\leq m \leq \frac{n}{2}, we give a necessary and sufficient condition on constructing association schemes. Based on such a result, more association schemes are constructed from vectorial dual-bent functions
    corecore