Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
157 tokens/sec
GPT-4o
8 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

On many-to-one property of generalized cyclotomic mappings (2503.06654v1)

Published 9 Mar 2025 in cs.IT and math.IT

Abstract: The generalized cyclotomic mappings over finite fields $\mathbb{F}{q}$ are those mappings which induce monomial functions on all cosets of an index $\ell$ subgroup $C_0$ of the multiplicative group $\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 $1 \le \ell \le 3$. Moreover, we completely classify $2$-to-$1$ generalized cyclotomic mappings for any divisor $\ell$ of $q-1$. In addition, we construct several classes of many-to-one binomials and trinomials of the form $xr h(x{q-1})$ on $\mathbb{F}{q2}$, where $h(x){q-1}$ induces monomial functions on the cosets of a subgroup of $U{q+1}$.

Summary

We haven't generated a summary for this paper yet.