English

On many-to-one property of generalized cyclotomic mappings

Information Theory 2025-03-11 v1 math.IT

Abstract

The generalized cyclotomic mappings over finite fields Fq\mathbb{F}_{q} are those mappings which induce monomial functions on all cosets of an index \ell subgroup C0C_0 of the multiplicative group Fq\mathbb{F}_{q}^{*}. Previous research has focused on the one-to-one property, the functional graphs, and their applications in constructing linear codes and bent functions. In this paper, we devote to study the many-to-one property of these mappings. We completely characterize many-to-one generalized cyclotomic mappings for 131 \le \ell \le 3. Moreover, we completely classify 22-to-11 generalized cyclotomic mappings for any divisor \ell of q1q-1. In addition, we construct several classes of many-to-one binomials and trinomials of the form xrh(xq1)x^r h(x^{q-1}) on Fq2\mathbb{F}_{q^2}, where h(x)q1h(x)^{q-1} induces monomial functions on the cosets of a subgroup of Uq+1U_{q+1}.

Keywords

Cite

@article{arxiv.2503.06654,
  title  = {On many-to-one property of generalized cyclotomic mappings},
  author = {Yanbin Zheng and Yang Zhang and Zhengbang Zha and Xiangyong Zeng and Qiang Wang},
  journal= {arXiv preprint arXiv:2503.06654},
  year   = {2025}
}