A note on the Assmus--Mattson theorem for some ternary codes (a resume)

Eiichi Bannai,Tsuyoshi Miezaki,Hiroyuki Nakasora
2024-02-20
Abstract:Let $C$ be a two and three-weight ternary code. Furthermore, we assume that $C_\ell$ are $t$-designs for all $\ell$ by the Assmus--Mattson theorem. We show that $t \leq 5$. As a corollary, we provide a new characterization of the (extended) ternary Golay code.
Combinatorics,Information Theory
What problem does this paper attempt to address?
The paper primarily explores the application of the Assmus–Mattson theorem in certain ternary codes and proposes several new theorems and corollaries. Specifically, the paper attempts to address the following issues: 1. **Constraints on two-weight and three-weight ternary codes**: The paper proves the parameter constraints of two-weight and three-weight ternary codes that satisfy the Assmus–Mattson conditions. Specifically: - For two-weight ternary codes, if they satisfy the AM conditions, their dual codes are either ternary Golay codes (in which case \( t = 4 \)), or their minimum distance \( d^\perp \leq 4 \), and \( t \leq 3 \). - For three-weight ternary codes, if they satisfy the AM conditions, their minimum distance \( d^\perp \leq 6 \), and \( t \leq 5 \). 2. **Constraints on three-weight ternary codes with specific weight vectors**: For three-weight ternary codes containing weight \( n \) vectors, if they satisfy the AM conditions, their dual codes are either extended ternary Golay codes (in which case \( t = 5 \)), or their minimum distance \( d^\perp \leq 5 \), and \( t \leq 4 \). 3. **Strengthening the Assmus–Mattson theorem**: The paper also proposes strengthened versions of the Assmus–Mattson theorem in certain specific cases. These theorems provide new criteria for the cases where \( d^\perp - t = 1, 2, 3 \), supporting the design of \( D^\perp_{w+t+1} \) to become a \( (t+1) \)-design under specific conditions. 4. **Combinatorial conditions for specific parameters**: The paper discusses cases that satisfy specific parameter conditions and proposes a new conjecture that for multi-weight codes satisfying the AM conditions, their combinatorial conditions can be expressed as specific combinatorial identities. Through these studies, the paper not only provides a new understanding of the Assmus–Mattson theorem but also offers new characterizations for specific types of ternary codes.