Infinite families of 3-designs from APN functions

被引:11
|
作者
Tang, Chunming [1 ,2 ]
机构
[1] China West Normal Univ, Sch Math & Informat, Nanchong 637002, Sichuan, Peoples R China
[2] Hong Kong Univ Sci & Technol, Dept Math, Kowloon, Clear Water Bay, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
APN function; t-design; linear code; the general affine group; DIFFERENCE SETS;
D O I
10.1002/jcd.21685
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Combinatorial t-designs have nice applications in coding theory, finite geometries, and several engineering areas. A classical method for constructing t-designs is by the action of a permutation group that is t-transitive or t-homogeneous on a point set. This approach produces t-designs, but may not yield (t+1)-designs. The objective of this paper is to study how to obtain 3-designs with 2-transitive permutation groups. The incidence structure formed by the orbits of a base block under the action of the general affine groups, which are 2-transitive, is considered. A characterization of such incidence structure to be a 3-design is presented, and a sufficient condition for the stabilizer of a base block to be trivial is given. With these general results, infinite families of 3-designs are constructed by employing almost perfect nonlinear functions. Some 3-designs presented in this paper give rise to self-dual binary codes or linear codes with optimal or best parameters known. Several conjectures on 3-designs and binary codes are also presented.
引用
收藏
页码:97 / 117
页数:21
相关论文
共 50 条
  • [31] Constructions of Spherical 3-Designs
    Béla Bajnok
    Graphs and Combinatorics, 1998, 14 : 97 - 107
  • [32] A Construction of Spherical 3-Designs
    T. Miezaki
    Ukrainian Mathematical Journal, 2022, 74 : 160 - 165
  • [33] A Construction of Spherical 3-Designs
    Miezaki, T.
    UKRAINIAN MATHEMATICAL JOURNAL, 2022, 74 (01) : 160 - 165
  • [34] THE FUNDAMENTAL CONSTRUCTION FOR 3-DESIGNS
    HARTMAN, A
    DISCRETE MATHEMATICS, 1994, 124 (1-3) : 107 - 132
  • [35] Constructions of spherical 3-designs
    Bajnok, B
    GRAPHS AND COMBINATORICS, 1998, 14 (02) : 97 - 107
  • [36] A method of constructing 3-designs
    Raghavarao, D
    Zhou, B
    UTILITAS MATHEMATICA, 1997, 52 : 91 - 96
  • [37] 3-designs derived from plane algebraic curves
    Yu, Hoseog
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2007, 44 (04) : 817 - 823
  • [38] A new class of splitting 3-designs
    Liang, Miao
    Du, Beiliang
    DESIGNS CODES AND CRYPTOGRAPHY, 2011, 60 (03) : 283 - 290
  • [39] Ternary isodual codes and 3-designs
    Shi, Minjia
    Liu, Ruowen
    Crnkovic, Dean
    Sole, Patrick
    Svob, Andrea
    DESIGNS CODES AND CRYPTOGRAPHY, 2025,
  • [40] Approximate unitary 3-designs from transvection Markov chains
    Tan, Xinyu
    Rengaswamy, Narayanan
    Calderbank, Robert
    DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (09) : 2181 - 2204