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 条
  • [21] New infinite families of near MDS codes holding t-designs
    Heng, Ziling
    Wang, Xinran
    DISCRETE MATHEMATICS, 2023, 346 (10)
  • [22] INFINITE FAMILIES OF t-DESIGNS AND STRONGLY REGULAR GRAPHS FROM PUNCTURED CODES
    Heng, Ziling
    Li, Dexiang
    Liu, Fenjin
    Wang, Weiqiong
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2022, 16 (04) : 753 - 778
  • [23] Janko sporadic group J2 as automorphism group of 3-designs
    Rahimipour, Ali Reza
    Moshtagh, Hossein
    DISCRETE MATHEMATICS, 2021, 344 (02)
  • [24] Existence of optimal strong partially balanced 3-designs with block size four
    Ji, Lijun
    Dong, Zhengwu
    DESIGNS CODES AND CRYPTOGRAPHY, 2016, 79 (01) : 19 - 36
  • [25] 3-Designs from all Z4-Goethals-like codes with block size 7 and 8
    Lahtonen, Jyrki
    Ranto, Kalle
    Vehkalahti, Roope
    FINITE FIELDS AND THEIR APPLICATIONS, 2007, 13 (04) : 815 - 827
  • [26] Infinite Families of Linear Codes Supporting More t-Designs
    Yan, Qianqian
    Zhou, Junling
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (07) : 4365 - 4377
  • [27] INFINITE FAMILIES OF 2-DESIGNS FROM TWO CLASSES OF BINARY CYCLIC CODES WITH THREE NONZEROS
    Du, Xiaoni
    Wang, Rong
    Tang, Chunming
    Wang, Qi
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2022, 16 (01) : 157 - 168
  • [28] Infinite Families of Few Weight Optimal Binary Linear Codes From Multivariable Functions
    Hyun, Jong Yoon
    Jeong, Jihye
    Lee, Yoonjin
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (10) : 6912 - 6931
  • [29] Infinite families of t-designs from the binomial x4 + x3 over GF(2n)
    Ling, Xin
    Xiang, Can
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2023, 34 (03) : 411 - 421
  • [30] New Infinite Classes of 0-APN Power Functions over F2n
    Zhou, Huijuan
    Zhuo, Zepeng
    Chen, Guolong
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2024, E107A (10) : 1595 - 1602