Minimal value set binomials and Frobenius nonclassical curves

Tiago Aprigio, João Paulo Guardieiro · 2025

Read Minimal value set binomials and Frobenius nonclassical curves by Tiago Aprigio, João Paulo Guardieiro (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-16541.txt.

Introduction

Tiago Aprigio and João Paulo Guardieiro characterize special polynomials over finite fields in a paper from two thousand twenty-five. A binomial's value set is the collection of outputs it takes. Minimal value set binomials produce the fewest possible outputs, an extremal case worth pinning down.

The authors classify all such binomials completely. Building on that list, they also classify a family of curves built from separated variables. Those curves are tested for a Frobenius nonclassical property tied to a line morphism, a subtle geometric distinction. The two classifications fit together: extremal function behavior on one side, curve geometry on the other. The work adds exact catalogs to finite field theory, where examples are often found by search rather than proof.

Catalog record

CREATORTiago Aprigio, João Paulo Guardieiro
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE52 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-16541

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Minimal value set binomials and Frobenius nonclassical curves Tiago Aprigio, João Paulo Guardieiro Abstract Abstract In this paper, we characterize all minimal value set binomials over \mathbb{F}_{q} , that is, binomials whose size of the set of images is the smallest possible. With this information, we also classify all quadrinomial curves with separated variables that are \mathbb{F}_{q} -Frobenius nonclassical for the morphism of lines. 1. Introduction Let p be a prime number, q be a power of p and \mathbb{F}_{q} be the finite field with q elements. A simple argument involving the maximum number of roots of a polynomial F\in\mathbb{F}_{q}[x] allows one to conclude that \left\lfloor\frac{q-1}{\deg F}\right\rfloor+1\leq\#V_{F}\leq q, where V_{F}=\{F(\alpha):\alpha\in\mathbb{F}_{q}\} is the value set of the polynomial F . In this work, we are interested in polynomials that attain the lower bound for the cardinality of their value set. These are the so-called minimal value set polynomials (MVSPs). This concept was introduced in [ 7 ] , and has been studied by many authors (see, for example, [ 3 , 5 , 9 , 10 , 18 ] ). One of the most recent works in this matter is [ 6 ] , which characterizes all subsets of \mathbb{F}_{q} that can be seen as value sets of a polynomial in \mathbb{F}_{q}[x] , and present a conjecture on all MVSPs realizing such value sets. Another important work on this topic is [ 2 ] . In this paper, the author provides a connection between MVSPs over \mathbb{F}_{q} and \mathbb{F}_{q} -Frobenius nonclassical curves, that is, curves for which the image under the \mathbb{F}_{q} -Frobenius morphism of any smooth point lies in its tangent line. More precisely, the author showed that the components of a curve given by the plane equation f(x)=g(y) are \mathbb{F}_{q} -Frobenius nonclassical if, and only if, f and g are MVSPs with the same value set. Frobenius nonclassical curves were introduced by Stöhr and Voloch in [ 17 ] and have been studied since then, as can be seen in [ 1 , 4 , 12 ] . In his PhD thesis, [ 11 ] , the second author of this work classified all Frobenius nonclassical trinomial curves, that is, curves given by a plane equation with three monomials. A natural extension of this problem is to study the quadrinomial curves, which is one of the problems addressed in this paper. In order to classify some of these curves, we will first characterize all minimal value set binomials. With this information, and using the connection given in [ 2 ] , we will then classify the quadrinomial curves that can be given, after a change of variables, by an equation with separated variables f(x)=g(y) . The main results of this paper are the following. Theorem A. A binomial over \mathbb{F}_{q} is a minimal value set polynomial if, and only if, up to multiplication by a nonzero element of \mathbb{F}_{q} it is given by one of the following expressions: \mathrm{(i)} x^{a}+\beta , where \beta\in\mathbb{F}_{q}^{*} and a\mid(q-1) ; \mathrm{(ii)} x^{b+\ell(q-1)}-x^{b} , for some b,\ell\in\mathbb{N} ; \mathrm{(iii)} x^{\frac{2(q-1)}{3}}+\beta x^{\frac{q-1}{3}} , where p=2 , q>2 and \beta^{3}=1 . \mathrm{(iv)} x^{q-1}+\beta x^{\frac{q-1}{2}} , where p>2 and \beta^{2}=1 ; \mathrm{(v)} x^{p^{\ell}t}+\beta x^{t} , t=\frac{q-1}{p^{s\ell}-1} , \beta\in\mathbb{F}_{p^{s\ell}} and N_{\mathbb{F}_{p^{s\ell}}/\mathbb{F}_{p^{\ell}}}(\beta)=(-1)^{s} with s\geq 2 ; \mathrm{(vi)} x^{2t}+\beta x^{t} , p>2 , t=\frac{q-1}{p^{m}-1} and \beta\in\mathbb{F}_{p^{m}}^{*} . Theorem B. Let \mathcal{C} be an irreducible quadrinomial curve over \mathbb{F}_{q} with separated variables. Then \mathcal{C} is \mathbb{F}_{q} -Frobenius nonclassical if, and only if, \mathcal{C} is given by one of the following plane equations: \mathrm{(i)} y^{d+q-1}-y^{d}=\alpha x^{b+q-1}-\alpha x^{b}, for suitable b,d\in\mathbb{N} ; \mathrm{(ii)} \mathbb{F}_{4}\subseteq\mathbb{F}_{q} and y^{q-1}=x^{\frac{2(q-1)}{3}}+x^{\frac{q-1}{3}}+1 ; \mathrm{(iii)} y^{(p^{\ell}+1)t}=x^{p^{\ell}t}+x^{t}+1 , where t=\dfrac{q-1}{p^{2\ell}-1} ; \mathrm{(iv)} y^{q-1}=x^{4t}+x^{2t}+x^{t} , where q=2^{3n} and t=\dfrac{q-1}{7} ; \mathrm{(v)} y^{q-1}=x^{6t}+x^{5t}+x^{3t} , where q=2^{3n} and t=\dfrac{q-1}{7} ; \mathrm{(vi)} y^{q-1}=x^{3t}+x^{2t}+x^{t} , where q=2^{2n} and t=\frac{q-1}{3} ; \mathrm{(vii)} y^{(p^{2\ell}+p^{\ell}+1)t}=x^{p^{2\ell}t}+x^{p^{\ell}t}+x^{t}, where \ell>0 and t=\dfrac{q-1}{p^{3\ell}-1} ; \mathrm{(viii)} y^{(p^{2\ell}+p^{\ell}+1)t}=x^{(p^{2\ell}+p^{\ell})t}+x^{(p^{2\ell}+1)t}+x^{(p^{\ell}+1)t} , where t=\dfrac{q-1}{p^{3\ell}-1} ; \mathrm{(ix)} y^{(p^{\ell}+1)t}=\alpha x^{(p^{\ell}+1)t}+x^{p^{\ell}t}+x^{t} , where t=\dfrac{q-1}{p^{2\ell}-1} , and \alpha\in\mathbb{F}_{p^{\ell}} . We should mention that the binomials we classified in Theorem A are in accordance with [ 6 , Conjecture 1.1] . The quadrinomial curves of Theorem B are also in accordance with [ 6 , Theorem 2.8] (which was proved assuming their Conjecture). This paper is organized as follows: in Section 2 we first provide the basic concepts we will need throughout the text. In Section 3 we will study the minimal value set binomials, and we prove Theorem A. Finally, in Sections 4 , 5 and 6 we will study the quadrinomial curves with separated variables. The combination of the results of these final sections provides the proof of Theorem B. 2. Background In this section, we recall the main results we will need on this work: some results on minimal value set polynomials (MVSPs) and concepts on Frobenius nonclassical quadrinomial curves. As mentioned before, a minimal value set polynomial (MVSP) F\in\mathbb{F}_{q}[x] is the one attaining the lower bound for the cardinality of its value set, that is, \#V_{F}=\left\lfloor\frac{q-1}{\deg F}\right\rfloor+1. Let p be the characteristic of \mathbb{F}_{q} . Since the polynomial x^{p} induces a permutation in \mathbb{F}_{q} , one can see that an MVSP F cannot be written as G^{p} , for any G\in\mathbb{F}_{q}[x] . In fact, this equality would provide \deg F=p\cdot\deg G and \#V_{F}=\#V_{G} . It was noted in [ 7 ] that an MVSP F(x) with \#V_{F}\leq 2 does not fit in a general pattern, and the authors classified such polynomials in the following way. Proposition 2.1 . If V_{F}=\{\alpha\} , then F is an MVSP if, and only if, F is of the form F(x)=\alpha+(x^{q}-x)R(x), where R\in\mathbb{F}_{q}[x]\backslash\{0\} . If V_{F}=\{\alpha,\beta\} , then F is an MVSP if, and only if, F(x)=\alpha\sum_{\mu\in\mathcal{S}}\left\{1-(x-\mu)^{q-1}\right\}+\beta\sum_{\mu\notin\mathcal{S}}\left\{1-(x-\mu)^{q-1}\right\}, for some non-empty proper subset \mathcal{S} of \mathbb{F}_{q} . In order to analyze MVSPs whose value set has more than two elements, we will use the following result, which is a consequence of [ 13 , Theorem 1] and [ 2 , Theorem 2.2] . Theorem 2.2 . Let F(x)\in\mathbb{F}_{q}[x] be a nonconstant polynomial and V_{F}=\{\gamma_{0},\gamma_{1},\ldots,\gamma_{r}\}\subseteq\mathbb{F}_{q} be its value set. Assume that r>1 . For each i\in\{0,\ldots,r\} , set L_{i}(x)=\prod_{\begin{subarray}{c}\alpha\in\mathbb{F}_{q}\\ F(\alpha)=\gamma_{i}\end{subarray}}(x-\alpha). Suppose that the \gamma_{i} ’s are arranged in such a way that \ell_{0}:=\deg L_{0}(x)\leq\ell_{i}:=\deg L_{i}(x) , for all 1\leq i\leq r . Define \nu as the minimum multiplicity of the roots of F(x)-\gamma_{0} . If F is an MVSP, then there exists a smallest positive integer k such that \nu\mid(p^{k}-1) (in particular, p\nmid\nu ), a positive integer m , polynomials N_{0},\ldots,N_{r},A,B\in\mathbb{F}_{q}[x] with L_{i}(x)\nmid N_{i}(x) for any i=0,\ldots,r , and elements \omega_{0},\ldots,\omega_{m}\in\mathbb{F}_{q} with \omega_{0}\neq 0 and \omega_{m}=1 such that (a) 1+\nu r=p^{mk} ; (b) F(x)=L_{0}(x)^{\nu}N_{0}(x)^{p^{mk}}+\gamma_{0} ; (c) L_{0}(x)=x\cdot A(x)^{p^{mk}}+B(x)^{p} ; (d) F(x)=L_{i}(x)N_{i}(x)^{p}+\gamma_{i} , i=1,\ldots,r ; (e) \sum_{i=0}^{m}\omega_{i}L_{0}(x)^{p^{ki}}N_{0}(x)^{p^{mk}(p^{ki}-1)/\nu}=-\omega_{0}(x^{q}-x)L_{0}^{\prime}(x) ; (f) \sum_{i=0}^{m}\omega_{i}(F(x)-\gamma_{0})^{1+(p^{ki}-1)/\nu}=-\omega_{0}(x^{q}-x)F^{\prime}(x) . Note that items (b) and (d) imply that F(x)-\gamma_{i} has a simple root in \mathbb{F}_{q} for any i=1,\ldots,r , and that the roots of F(x)-\gamma_{i} which are not in \mathbb{F}_{q} should be roots of N_{i}(x) , for i=0,\ldots,r . Conversely, if there exist \omega_{0},\ldots,\omega_{m}\in\mathbb{F}_{q} with \omega_{0}\neq 0 and \omega_{m}=1 such that item (f) holds, then F is an MVSP. In this work, we will use the previous results to classify all minimal value set binomials, that is, polynomials whose equation have two terms. Let now p be a prime number, and let \mathbb{F}_{q} be the finite

Read the complete text