English

Two Absolutely Irreducible Polynomials over $\Bbb F_2$ and Their Applications to a Conjecture by Carlet

Number Theory 2025-02-10 v1

Abstract

Two polynomials Fk(X1,,Xk)F_k(X_1,\dots,X_k) and Θk(X1,,Xk)\Theta_k(X_1,\dots,X_k) over F2\Bbb F_2 arose from the study of a conjecture by C. Carlet about the sum-freedom of the multiplicative inverse function of F2n\Bbb F_{2^n}. Both FkF_k and Θk\Theta_k are homogeneous and symmetric with degFk=2k2\text{deg}\,F_k=2^k-2 and degΘk=2k1\text{deg}\,\Theta_k=2^{k-1}. It is known that FkF_k is absolutely irreducible for k3k\ge 3. Using the Lang-Weil bound and a curious connection between FkF_k and Θk\Theta_k, we show that Θk\Theta_k (k3k\ge 3) is also absolutely irreducible. This conclusion allows us to improve several existing results about Carlet's conjecture.

Keywords

Cite

@article{arxiv.2502.04545,
  title  = {Two Absolutely Irreducible Polynomials over $\Bbb F_2$ and Their Applications to a Conjecture by Carlet},
  author = {Xiang-dong Hou and Shujun Zhao},
  journal= {arXiv preprint arXiv:2502.04545},
  year   = {2025}
}

Comments

14 pages