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

Yansheng Wu, Jong Yoon Hyun, Yoonjin Lee

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

We obtain an explicit criterion for p-ary functions to produce association schemes in terms of their Walsh spectrum. Employing this characterization, we explicitly find a correlation between p-ary bent functions and association schemes; to be more exact, we prove that a p-ary bent function induces a p-class association scheme if and only if the function is weakly regular. As applications of our main criterion, we construct many infinite families of few-class association schemes arising from p-ary functions. Furthermore, we present four classes of p-ary two-weight linear codes, which are constructed from the association schemes produced in this paper.

Original languageEnglish
Article number105576
JournalJournal of Combinatorial Theory. Series A
Volume187
DOIs
StatePublished - Apr 2022

Bibliographical note

Publisher Copyright:
© 2021 Elsevier Inc.

Keywords

  • Association scheme
  • Few-weight linear code
  • Walsh transform
  • p-ary function

Fingerprint

Dive into the research topics of 'Characterization of p-ary functions in terms of association schemes and its applications'. Together they form a unique fingerprint.

Cite this