English

Association schemes arising from non-weakly regular bent functions

Combinatorics 2024-06-14 v2 Information Theory math.IT

Abstract

Association schemes play an important role in algebraic combinatorics and have important applications in coding theory, graph theory and design theory. The methods to construct association schemes by using bent functions have been extensively studied. Recently, in [13], {\"O}zbudak and Pelen constructed infinite families of symmetric association schemes of classes 55 and 66 by using ternary non-weakly regular bent functions.They also stated that constructing 2p2p-class association schemes from pp-ary non-weakly regular bent functions is an interesting problem, where p>3p>3 is an odd prime. In this paper, using non-weakly regular bent functions, we construct infinite families of symmetric association schemes of classes 2p2p, (2p+1)(2p+1) and 3p+12\frac{3p+1}{2} for any odd prime pp. Fusing those association schemes, we also obtain tt-class symmetric association schemes, where t=4,5,6,7t=4,5,6,7. In addition, we give the sufficient and necessary conditions for the partitions PP, DD, TT, UU and VV (defined in this paper) to induce symmetric association schemes.

Keywords

Cite

@article{arxiv.2404.05251,
  title  = {Association schemes arising from non-weakly regular bent functions},
  author = {Yadi Wei and Jiaxin Wang and Fang-Wei Fu},
  journal= {arXiv preprint arXiv:2404.05251},
  year   = {2024}
}
R2 v1 2026-06-28T15:47:06.078Z