Existence of Special Types Primitive Pairs in Finite Fields Avoiding Affine Hyperplanes
Himangshu Hazarika, Giorgos Kapetanakis, Dhiren Kumar Basnet* · 2024
Read Existence of Special Types Primitive Pairs in Finite Fields Avoiding Affine Hyperplanes by Himangshu Hazarika, Giorgos Kapetanakis, Dhiren Kumar Basnet* (2024) 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-2412-08455.txt.
Introduction
Himangshu Hazarika, Giorgos Kapetanakis, and Dhiren Kumar Basnet hunt for special element pairs that dodge forbidden zones. Their 2024 paper works in finite fields, the finite number systems behind much of coding and cryptography, and asks about primitive elements, the generators from which all nonzero elements spring as powers.
Given a field and a set of flat forbidden zones in general position, they ask for a primitive element whose image under a quadratic polynomial is also primitive. The pair must avoid every zone. Earlier work handled smaller cases; this paper establishes existence results for fields of higher order. The conditions blend counting arguments with character sums, the standard machinery for such hunts.
Catalog record
| CREATOR | Himangshu Hazarika, Giorgos Kapetanakis, Dhiren Kumar Basnet* |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 31 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-08455
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Existence of Special Types Primitive Pairs in Finite Fields Avoiding Affine Hyperplanes Himangshu Hazarika, Giorgos Kapetanakis, Dhiren Kumar Basnet* Abstract . Let 𝔽 q m \mathbb{F}_{q^{m}} be finite fields of order q m q^{m} , where m ≥ 2 m\geq 2 and q q , a prime power. Given 𝔽 q \mathbb{F}_{q} -affine hyperplanes A 1 , … , A m A_{1},\ldots,A_{m} of 𝔽 q m \mathbb{F}_{q^{m}} in general position, we study the existence of primitive element α \alpha of 𝔽 q m \mathbb{F}_{q^{m}} , such that f ( α ) f(\alpha) is also primitive, where a x 2 + b x + c ∈ 𝔽 q m [ x ] ax^{2}+bx+c\in\mathbb{F}_{q^{m}}[x] ( a ≠ 0 a\neq 0 and b 2 ≠ 4 a c b^{2}\neq 4ac ) in 𝔽 q m \mathbb{F}_{q^{m}} and the primitive pair ( α , f ( α ) ) (\alpha,f(\alpha)) avoids each A i A_{i} . We establish results for fields of higher order. 2020 Mathematics Subject Classification 12E20, 11T23 1. Introduction For an integer m\geq 2 and a prime power q , the finite field of order q is denoted by \mathbb{F}_{q} and its extension of order q^{m} is denoted by \mathbb{F}_{q^{m}} . It is well-known that the multiplicative group \mathbb{F}_{q^{m}}^{*} of the finite field \mathbb{F}_{q^{m}} is cyclic and a generator of this cyclic group is called a primitive element . The existence of primitive elements is well-known for arbitrary finite fields and is a direct consequence of the fact that any finite subgroup of a field’s multiplicative group is cyclic. In addition, in [ 1 ] , the existence of a primitive element \alpha of \mathbb{F}_{q^{m}} such that f(\alpha)=a\alpha^{2}+b\alpha+c (where a\neq 0 and b^{2}\neq 4ac ) is also primitive of \mathbb{F}_{q^{m}} was proven, given that q^{m}\geq 211 . Theorem 1.1 (Booker-Cohen-Sutherland-Trudgian) . For q\geq 211 , there always exists a primitive element in \alpha in \mathbb{F}_{q} such that g(\alpha) is also a primitive element of \mathbb{F}_{q} , where g(x)=ax^{2}+bx+c\in\mathbb{F}_{q}[x] , such that a\neq 0 and b^{2}\neq 4ac . On a different note, the extended field \mathbb{F}_{q^{m}} of \mathbb{F}_{q} of degree m can be treated as vector space \mathbb{F}_{q^{m}}(\mathbb{F}_{q}) of dimension m . We assume that \mathfrak{B}=\{\beta_{1},\ldots,\beta_{m}\} be a basis of the vector space \mathbb{F}_{q^{m}}(\mathbb{F}_{q}) . Then each element \beta of the vector space can be expressed uniquely as follows \beta=\sum_{i=1}^{m}a_{i}\beta_{i},\,\,a_{i}\in\mathbb{F}_{q}. Take some c_{1},\ldots,c_{m}\in\mathbb{F}_{q} , which we will treat as arbitrary yet fixed for the rest of this work. Then each set A_{j}=\left\{\sum_{i=1}^{m}a_{i}\beta_{i}:a_{i}\in\mathbb{F}_{q},a_{j}=c_{j}\right\} determines an affine hyperplane of \mathbb{F}_{q^{m}} . Furthermore, the set \mathfrak{C}=\{A_{1},\ldots,A_{m}\} is a set of \mathbb{F}_{q} -affine hyperplanes in general positions , and, for 1\leq k\leq m , the intersection of any k distinct elements of \mathfrak{C} is an \mathbb{F}_{q} -affine space of dimension m-k . Also, for the sake of simplicity, throughout this paper, we set S_{c}^{*}:=\mathbb{F}_{q^{m}}\setminus\bigcup_{i=1}^{m}A_{i} . In [ 4 ] , the following theorem was established. Theorem 1.2 (Fernandes-Reis) . Take m\geq 2 a positive integer and let \mathfrak{C}=\{A_{1},\ldots,A_{m}\} be a set of \mathbb{F}_{q} -affine hyperplanes of \mathbb{F}_{q^{m}} in general position. Then there exists a primitive element in S_{c}^{*} of \mathbb{F}_{q^{m}} provided one of the following holds (1) q\geq 11 , except (q,\,m) is one of the pairs (11,4) , (11,6) , (11,12) and (13,4) ; (2) q=7,\,8,\,9 , and m is large enough. An extension of Theorem 1.2 , for q=4,\,5 , was given in [ 5 ] , by using modified bounds. Theorem 1.3 (Grzywaczyk-Winterhof) . Let m\geq 2 be a positive integer and \mathfrak{C}=\{A_{1},\ldots,A_{m}\} be a set of \mathbb{F}_{q} -affine hyperplanes of \mathbb{F}_{q^{m}} in general position. Then there exists a primitive element in S_{c}^{*} of \mathbb{F}_{q^{m}} for q=4,\,5 and m is large enough. It is worth mentioning that, in the same paper, the authors outlined possible treatments for the cases q=3 and q=2 . However, the latter case appears to be trivial. For more details see [ 5 ] . Motivated by the aforementioned works, here we take f(x)=ax^{2}+bx+c\in\mathbb{F}_{q}[x] , where a\neq 0 and b^{2}\neq 4ac and explore the existence of \alpha\in\mathbb{F}_{q^{m}} , such that both \alpha and f(\alpha) are primitive and belong to S_{c}^{*} ; such a pair (\alpha,f(\alpha)) is called primitive S_{c}^{*} pair . The fruits of our efforts are summarized in the following theorems. Theorem 1.4 . Let m\geq 5 , be a positive integer and C=\{A_{1},\ldots,A_{m}\} a set of \mathbb{F}_{q} -affine hyperplanes of \mathbb{F}_{q^{m}} in general position. Then the set S_{c}^{*}=\mathbb{F}_{q^{m}}\setminus\bigcup_{i=1}^{m}A_{i} contains a primitive S_{c}^{*} pair (\alpha,f(\alpha)) of \mathbb{F}_{q^{m}} , provided one of the following holds: (1) q\geq 25 , except when (q,m) is one of (25,5) , (25,6) , (29,6) and (31,6) ; (2) q=19 and m\neq 5,6,8 ; (3) q=17 and m\neq 6,8 ; (4) q=16 and m\neq 5,6,7,9 ; (5) q=11,13 and m\neq 5,6,7,8,9,10,12 ; and (11,14) , (11,15) , (6) q=3,4,5,7,8,9 and m is large enough. For m=2,\,3,\,4 , we combine asymptotic results with refined results based on calculations and obtain the following. Theorem 1.5 . Let C=\{A_{1},\ldots,A_{m}\} be a set of \mathbb{F}_{q} -affine hyperplanes of \mathbb{F}_{q^{m}} in general position. Then the set S_{c}^{*}=\mathbb{F}_{q^{m}}\setminus\bigcup_{i=1}^{m}A_{i} contains a primitive S_{c}^{*} pair (\alpha,f(\alpha)) of \mathbb{F}_{q^{m}} , provided one of the following holds: (1) m=2,\,q>9.4718\times 10^{13} , (2) m=3,\,q>6.601\times 10^{11} , (3) m=4,\,q>1.271\times 10^{8} . The outline of this paper is as follows: In Section 2 , we present some background material on characters; in particular, we present the character sum estimates we will need and establish a novel incomplete character sum estimate. In Section 3 , we prove two nontrivial bounds of incomplete character sums that run through the set S_{c}^{*} in \mathbb{F}_{q^{m}} , which are required in proceeding sections. Then, in Section 4 , we establish a sufficient condition for the existence of primitive S_{c}^{*} pair (\alpha,f(\alpha)) in \mathbb{F}_{q^{m}} . Additionally we provide some asymptotic results by using the above condition. In Section 5 we employ the “modified prime sieve technique” to develop a sufficient condition for more efficient results and provide concrete results. Finally, in Section 6, we combine Theorem 1.5 with extensive computational evidence in an attempt to clarify the situation for the cases 2\leq m\leq 4 , leading to Conjecture 6.1 . 2. Preliminaries A well-known expression of the characteristic function for the primitive elements of \mathbb{F}_{q} is given in [ 7 ] as \Gamma_{\mathbb{F}_{q}}(\lambda)=\theta(q-1)\sum_{d\mid q-1}\left(\frac{\mu(d)}{\phi(d)}\sum_{\chi_{d}\in\widehat{\mathbb{F}_{q}^{*}}}\chi_{d}(\lambda)\right), (2.1) where \theta(e):=\frac{\phi(e)}{e} , \phi is the Euler’s totient function, \mu is the Möbius function and \chi_{d} stands for any multiplicative character of \mathbb{F}_{q} of order d . Now, take a set A\subseteq\mathbb{F}_{q}^{*} , the number P(A) of primitive elements of \mathbb{F}_{q} in A is given by P(A)=\sum_{\lambda\in A}\Gamma_{\mathbb{F}_{q}}(\lambda), which, combined with ( 2.1 ), yields P(A)=\theta(q-1)\sum_{d\mid q-1}\left(\frac{\mu(d)}{\phi(d)}\sum_{\chi_{d}\in\widehat{\mathbb{F}_{q}^{*}}}\sum_{\lambda\in A}\chi_{d}(\lambda)\right). (2.2) Definition 2.1 . For e\mid q^{m}-1 , an element \lambda of \mathbb{F}_{q}^{*} is called e -free if d\mid e and \lambda=\gamma^{d} , for some \gamma\in\mathbb{F}_{q^{m}} , imply d=1 . Furthermore an element \lambda of \mathbb{F}_{q^{m}} is primitive if and only if it is a (q^{m}-1) -free element. For any e\mid q^{m}-1 , from the results by Cohen and Huczynska [ 3 , 2 ] , the characteristic function for the set of e -free elements is as follows: \rho_{e}:\lambda\mapsto\theta(e)\sum_{d\mid e}\left(\frac{\mu(d)}{\phi(d)}\sum_{\chi_{d}}\chi_{d}(\lambda)\right). In the following sections, we will encounter various character sums and some