TY - JOUR
T1 - Characterization of p-ary bent functions in terms of strongly regular graphs
AU - Hyun, Jong Yoon
AU - Lee, Yoonjin
N1 - Funding Information:
Manuscript received June 7, 2017; revised April 4, 2018; accepted May 19, 2018. Date of publication June 4, 2018; date of current version December 19, 2018. J. Y. Hyun was supported by the National Research Foundation of Korea Grant through the Korean Government (MEST) under Grant 2014R1A1A2A10054745. Y. Lee was supported in part by the Basic Science Research Program through the National Research Foundation of Korea (NRF) through the Ministry of Education under Grant 2009-0093827 and in part by the NRF Grant through the Korean Government (MEST) under Grant NRF-2017R1A2B2004574.
Publisher Copyright:
© 1963-2012 IEEE.
PY - 2019/1
Y1 - 2019/1
N2 - A p-ary function f in n variables is an l-form if f (tu) = t l f (u) for any nonzero t in Zp and u in Zn p. Let n be a positive even integer, p an odd prime, and l an element of {1, 2, . . . , p-1} provided that l ≠= p-1 if p > 3. Let f be a p-ary bent function in n variables of l -form with f (0) = 0 and gcd(l- 1, p- 1) = 1, and let Hl = {t l : T ϵ Z p}. We denote by G f,l the Cayley graph Cay(Zn p, ∪ϵs-Hl f-1(s)). Our main results are as follows: 1) if there is weakly regular p-ary bent f which is not regular, then l is 2; 2) if l = 2, then f is weakly regular p-ary bent if and only if the Cayley graph G f,l is strongly regular; 3) if l ≠= 2, then f is regular p-ary bent if and only if the Cayley graph G f,l is strongly regular; 4) G f,l can be replaced by Cay(Zn p, f-1(0)\{0}) in 2) and 3); and 5) amorphic association schemes are derived by using 2) and 3). We prove our main results by computing at most four distinct restricted eigenvalues of G f,l .
AB - A p-ary function f in n variables is an l-form if f (tu) = t l f (u) for any nonzero t in Zp and u in Zn p. Let n be a positive even integer, p an odd prime, and l an element of {1, 2, . . . , p-1} provided that l ≠= p-1 if p > 3. Let f be a p-ary bent function in n variables of l -form with f (0) = 0 and gcd(l- 1, p- 1) = 1, and let Hl = {t l : T ϵ Z p}. We denote by G f,l the Cayley graph Cay(Zn p, ∪ϵs-Hl f-1(s)). Our main results are as follows: 1) if there is weakly regular p-ary bent f which is not regular, then l is 2; 2) if l = 2, then f is weakly regular p-ary bent if and only if the Cayley graph G f,l is strongly regular; 3) if l ≠= 2, then f is regular p-ary bent if and only if the Cayley graph G f,l is strongly regular; 4) G f,l can be replaced by Cay(Zn p, f-1(0)\{0}) in 2) and 3); and 5) amorphic association schemes are derived by using 2) and 3). We prove our main results by computing at most four distinct restricted eigenvalues of G f,l .
KW - (amorphic) association scheme
KW - p-ary bent function
KW - strongly regular graph
UR - http://www.scopus.com/inward/record.url?scp=85048025215&partnerID=8YFLogxK
U2 - 10.1109/TIT.2018.2843818
DO - 10.1109/TIT.2018.2843818
M3 - Article
AN - SCOPUS:85048025215
SN - 0018-9448
VL - 65
SP - 676
EP - 684
JO - IEEE Transactions on Information Theory
JF - IEEE Transactions on Information Theory
IS - 1
M1 - 8371636
ER -