New Kloosterman sum identities from the Helleseth-Zinoviev result on Z4-linear Goethals codes

Minglong Qi, Shengwu XiongarXiv 2019 · arXiv

Introduction

The study of Kloosterman sums is a central theme in the intersection of algebraic coding theory and number theory. These exponential sums are vital for characterizing the properties of finite fields, particularly in determining the weight distribution of error-correcting codes. Among these, $\mathbb{Z}_4$-linear Goethals codes are of significant interest. In 1999, Helleseth and Zinoviev established a landmark connection between the number of solutions to specific nonlinear systems of equations and Kloosterman sums. However, a subtle error in their foundational theorem regarding even-degree field extensions has persisted for two decades. This work identifies and corrects this error, revealing a powerful framework for generating both new and existing Kloosterman sum identities.

Correcting the Helleseth-Zinoviev Theorem

The original Helleseth-Zinoviev result (Theorem 4 in their 1999 paper) failed to properly account for the behavior of the trace function $Tr: \mathbb{F}_{2^m} \to \mathbb{F}_2$ when the extension degree $m$ is even. Specifically, the identity $Tr(1) = 0$ for even $m$ (versus $Tr(1) = 1$ for odd $m$) was overlooked. By re-evaluating the underlying nonlinear system of equations involving parameters $b$ and $c$:

  1. $x + y + z + u = 1$
  2. $u^2 + xy + xz + xu + yz + yu + zu = b^2$
  3. $x^3 + y^3 + z^3 + u^3 = c$

The authors provide a corrected version of the theorem that holds for all $m$. This correction serves as the basis for a new fundamental identity (Theorem 2): $$K(k_1k_2) = K(k_1k_2 + k_2)$$ where $k_1$ and $k_2$ are specific rational functions of the parameters $b$ and $c$.

Methodology: A Unifying Framework

The authors adopt a "mathematical detective" approach, leveraging the symmetry of solutions within the Goethals code structure. Theorem 2 acts as a "master key" or a unifying framework. By assigning specific rational values to the parameters $b$ and $c$, the authors can derive a wide array of specific identities. This algebraic manipulation bypasses the traditionally complex and idiosyncratic proofs required for individual Kloosterman sum formulas. This approach demonstrates that many previously known identities are not isolated phenomena but are branches of a single mathematical structure.

Key Results and New Identities

The corrected framework leads to several significant outcomes:

  • Correction of Theorem 4: The paper provides the definitive, corrected version of the Helleseth-Zinoviev result for both odd and even $m$.
  • New Identity Families: The paper introduces several entirely new families of Kloosterman sum identities, notably Theorems 4, 5, and 6. For instance, Theorem 4 provides a complex identity involving rational functions of a parameter $c$, valid whenever $c^{4n} + 1 \neq 0$.
  • Simplification of Existing Formulas: The robustness of this framework is demonstrated by the re-derivation of four major existing formulas: Helleseth-Zinoviev Formula I, the Hollmann-Xiang formula, and the Shin-Kumar-Helleseth formulas. These are shown to be special cases of the general identity, proven with significantly simpler algebraic steps.

Conclusion and Future Directions

While the new framework successfully unifies and expands the catalog of Kloosterman sum identities, it is not exhaustive. The authors note that the Helleseth-Zinoviev Formula II ($K(a^5(1+a)) = K(a(1+a)^5)$) remains an outlier that cannot be derived from the current corrected theorems. This suggests the existence of even more general systems of equations or alternative algebraic tools yet to be discovered. Future research will focus on identifying these broader structures to encompass remaining outlier identities.

Summary updated

BibTeX
@misc{qi2019new,
  author = {Minglong Qi and Shengwu Xiong},
  title = {{New Kloosterman sum identities from the Helleseth-Zinoviev result on Z4-linear Goethals codes}},
  year = {2019},
  eprint = {1904.07330},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1904.07330},
}
Figure