Title of article
Strongly regular graphs associated with ternary bent functions
Author/Authors
Tan، نويسنده , , Yin and Pott، نويسنده , , Alexander and Feng، نويسنده , , Tao، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
15
From page
668
To page
682
Abstract
We prove a new characterization of weakly regular ternary bent functions via partial difference sets. Partial difference sets are combinatorial objects corresponding to strongly regular graphs. Using known families of bent functions, we obtain in this way new families of strongly regular graphs, some of which were previously unknown. One of the families includes an example in [N. Hamada, T. Helleseth, A characterization of some { 3 v 2 + v 3 , 3 v 1 + v 2 , 3 , 3 } -minihypers and some [ 15 , 4 , 9 ; 3 ] -codes with B 2 = 0 , J. Statist. Plann. Inference 56 (1996) 129–146], which was considered to be sporadic; using our results, this strongly regular graph is now a member of an infinite family. Moreover, this paper contains a new proof that the Coulter–Matthews and ternary quadratic bent functions are weakly regular.
Keywords
Bent functions , Strongly regular graphs , Association schemes , Partial difference sets
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2010
Journal title
Journal of Combinatorial Theory Series A
Record number
1531498
Link To Document