Strongly regular graphs from weakly regular plateaued functions

09/10/2018
by   Sihem Mesnager, et al.
0

The paper provides the first constructions of strongly regular graphs and association schemes from weakly regular plateaued functions over finite fields of odd characteristic. We generalize the construction method of strongly regular graphs from weakly regular bent functions given by Chee et al. in [Journal of Algebraic Combinatorics, 34(2), 251-266, 2011] to weakly regular plateaued functions. In this framework, we construct strongly regular graphs with three types of parameters from weakly regular plateaued functions with some homogeneous conditions. We also construct a family of association schemes of class p from weakly regular p-ary plateaued functions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/20/2023

Linear Codes From Two Weakly Regular Plateaued Functions with index (p-1)/2

Linear codes are the most important family of codes in coding theory. So...
research
12/13/2021

Characterization of p-ary functions in terms of association schemes and its applications

We obtain an explicit criterion for p-ary functions to produce associati...
research
05/10/2020

Minimal Linear Codes From Weakly Regular Plateaued Balanced Functions

Linear codes have diverse applications in secret sharing schemes, secure...
research
12/21/2022

Bent functions and strongly regular graphs

The family of bent functions is a known class of Boolean functions, whic...
research
07/13/2022

On the Complexity of Identifying Strongly Regular Graphs

In this note, we show that Graph Isomorphism (GI) is not ^0-reducible to...
research
08/27/2019

Theory of Weak Identification in Semiparametric Models

We provide general formulation of weak identification in semiparametric ...
research
07/01/2018

A complete characterization of plateaued Boolean functions in terms of their Cayley graphs

In this paper we find a complete characterization of plateaued Boolean f...

Please sign up or login with your details

Forgot password? Click here to reset