On the number of directions formed by Cartesian products in 𝔽 p 2 2 \mathbb{F}_{p^{2}}^{2}
Ali Mohammadi · 2026
Read On the number of directions formed by Cartesian products in 𝔽 p 2 2 \mathbb{F}_{p^{2}}^{2} by Ali Mohammadi (2026) 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-2605-15727.txt.
Introduction
Ali Mohammadi proves a lower bound on directions set by Cartesian products in the affine plane over finite fields of squared prime order. It holds for sets sized between p to the two-thirds and p, outside any affine copy of the prime field. The proof joins a structural result of Li and Roche-Newton on product directions with a lower bound of Fancsali, Sziklai, and Takáts. A key step shows that, barring closure traits that force subfield structure, one direction makes an algebraic multiplicity parameter explicit.
Catalog record
| CREATOR | Ali Mohammadi |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 9897 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.15727
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
On the number of directions formed by Cartesian products in 𝔽 p 2 2 \mathbb{F}_{p^{2}}^{2} Ali Mohammadi Abstract . We prove a lower bound on the number of directions determined by Cartesian products A × A A\times A in the affine plane over the finite field 𝔽 p 2 \mathbb{F}_{p^{2}} . Our lower bound holds for sets of size p 2 / 3 < | A | < p p^{2/3}<|A|<p , which are not contained in any affine copy of 𝔽 p \mathbb{F}_{p} . The proof combines a structural result of Li and Roche-Newton on the set of directions formed by Cartesian products with a lower bound of Fancsali, Sziklai and Takáts. A key step shows that, unless the set of directions exhibits closure properties forcing subfield structure, one obtains a direction for which an algebraic multiplicity parameter in the latter theorem can be made explicit. 1. Introduction Let q be a prime power. Given a point set U\subset\mathbb{F}_{q}^{2} , if |U|>q , a simple pigeonhole argument shows that it determines all possible directions. Indeed, for each fixed slope, there are exactly q parallel lines of that slope, so if U contains more than q points, at least one such line must contain two points of U , yielding that direction. For |U|\leq q , the situation changes substantially, for example the point set may be collinear, in which case it determines only a single direction. This is the only degenerate case over prime fields, where sharp lower bounds are known (see e.g. [ 2 ] and [ 9 ] ). Over general finite fields, point sets may be highly structured, particularly when concentrated on affine copies of subfields, and the number of determined directions can be far smaller than |U| . The extremal case |U|=q was resolved by Ball [ 1 ] , who established the sharp lower bound (q+1)/2 outside the degenerate case of a line. For |U|<q , the problem was studied further by Fancsali, Sziklai and Takáts [ 3 ] , who obtained general lower bounds via the standard Rédei polynomial method [ 8 ] . However, unlike the |U|=q case, no concrete geometric characterisation is currently known for the point sets attaining the optimal lower bound. In this note, we consider Cartesian products over the extension field \mathbb{F}_{p^{2}} . For A\subset\mathbb{F}_{p^{2}} , the directions determined by A\times A are defined by D(A):=\left\{\frac{a_{1}-a_{2}}{a_{3}-a_{4}}:a_{1},a_{2},a_{3},a_{4}\in A,\ a_{3}\neq a_{4}\right\}. Here the main obstruction is that A may concentrate inside an affine copy of the proper subfield \mathbb{F}_{p} . If A\subset c\mathbb{F}_{p}+d , then D(A)\subseteq\mathbb{F}_{p} , so A\times A determines at most p directions. This is far below the quadratic scale when |A| is close to p . Our main result shows that, once this obstruction is excluded, one recovers a quadratic lower bound. The main result of [ 3 ] , which we use as a preliminary result, could be refined using arguments of [ 2 ] to recover the bound |A|(|A|-1) which, as discussed in the latter, is sharp. It remains desirable to extend this lower bound to the range |A|<p^{2/3} , noting that the best currently known (sub-quadratic) bounds, in this range, can be obtained from [ 6 ] and [ 7 ] based on methods from incidence geometry. Theorem 1.1 . Let q=p^{2} , for an odd prime p and let A\subset\mathbb{F}_{q} . There exists an absolute constant k>1 , such that if k\cdot p^{2/3}<|A|<p and A\not\subset c\mathbb{F}_{p}+d , for every c\in\mathbb{F}_{q}^{\ast} and d\in\mathbb{F}_{q} , then |D(A)|\geq(|A|^{2}+1)/2 . 2. Preliminary results Let U\subset\mathbb{F}^{2}_{q} be a set of points. The associated Rédei polynomial is defined by R(X,Y):=\prod_{i=1}^{|U|}(X-a_{i}Y+b_{i}),\quad(a_{i},b_{i})\in U. For a fixed direction y\in\mathbb{F}_{q} , the specialisation R(X,y) encodes the intersections of U with lines of slope y , since the roots of R(X,y) are precisely the intercepts z such that the line \ell_{y,z}:=\{(x,yx-z):x\in\mathbb{F}_{q}\} meets U , and the multiplicity of a root equals the number of points of U lying on that line. Since R is monic, we may write R(X,Y)Q(X,Y)=X^{q}+H(X,Y) , with \deg_{X}H<\deg_{X}R=|U| . Definition 2.1 . Let U\subset\mathbb{F}^{2}_{q} and D the set of directions formed by U . For y\in D , by s(y) we denote the greatest power of p such that each line \ell of direction y meets U in zero modulo s(y) points. Let s=\min_{y\in D}s(y) . Definition 2.2 . Suppose |D|\geq 2 , so that H(X,y) is not constant. For each y\in D , let t(y) denote the maximal power of p such that H(X,y)\in\mathbb{F}_{q}[X^{t(y)}]\setminus\mathbb{F}_{q}[X^{p\cdot t(y)}]. Equivalently, there exists a polynomial f_{y}(X)\notin\mathbb{F}_{q}[X^{p}] such that H(X,y)=f_{y}(X)^{t(y)} . Let t=\min_{y\in D}t(y) . If H(X,y)\equiv a is constant (equivalently D=\{y\} ), then we define t=t(y)=q . For y\in D , by [ 3 , Propositions 9 and 11] , we have R(X,y)\in\mathbb{F}_{q}[X^{s(y)}]\setminus\mathbb{F}_{q}[X^{p\cdot s(y)}]\quad\text{and}\quad H(X,y),Q(X,y)\in\mathbb{F}_{q}[X^{s(y)}], and s(y)\leq t(y) . We recall [ 3 , Theorem 17] , which gives a lower bound on the number of directions formed by general point sets of size less than q . The relevant lower bound depends on the algebraic multiplicity parameter t , defined via an auxiliary polynomial construction (Definition 2.2 ), rather than the more directly geometric parameter s . In general, it is not known whether these parameters coincide. Theorem 2.3 . Let q be a prime power and U\subset\mathbb{F}^{2}_{q} be an arbitrary set of points. Let D denote the set of directions determined by U . Let s and t be defined geometrically and algebraically as in Definitions 2.1 and 2.2 . Then one of the following holds: 1=s\leq t<q\quad\text{and}\quad\frac{|U|-1}{t+1}+1\leq|D|\leq q; 1<s\leq t<q\quad\text{and}\quad\frac{|U|-1}{t+1}+1\leq|D|\leq\frac{|U|-1}{s-1}-1. See [ 10 , Lemma 2.50] for the following. Lemma 2.4 . Let X\subset\mathbb{F}_{q} and let r\in\mathbb{F}_{q}^{\ast} . If r\notin D(X) , then for any nonempty subsets X_{1},X_{2}\subseteq X , we have |X_{1}||X_{2}|=|X_{1}\pm rX_{2}| . The following two variants of the Plünnecke-Ruzsa inequality appear in [ 5 ] . Lemma 2.5 . Let X,B_{1},\dots,B_{k} be nonempty subsets of an abelian group. Then |B_{1}+\cdots+B_{k}|\leq\frac{|X+B_{1}|\cdots|X+B_{k}|}{|X|^{k-1}}. Lemma 2.6 . Let X,B_{1},\dots,B_{k} be nonempty subsets of an abelian group. For any 0<\varepsilon<1 , there exists a subset X^{\prime}\subseteq X with |X^{\prime}|>(1-\varepsilon)|X| such that |X^{\prime}+B_{1}+\cdots+B_{k}|\ll_{\varepsilon,k}\frac{|X+B_{1}|\cdots|X+B_{k}|}{|X|^{k-1}}. A key ingredient in the proof of our main result is the following structural characterisation of sets of slopes, implicit in the proof of the main theorem of [ 4 ] . Lemma 2.7 . Let X\subset\mathbb{F}_{q} , and suppose that X\,D(X)\subset D(X)\quad\text{and}\quad 1+D(X)\subset D(X). Then, D(X)=F(X) where F(X) denotes the subfield of \mathbb{F}_{q} generated by X . 3. Proof of Main Result Claim 3.1 . Let q=p^{2} , and let A\subset\mathbb{F}_{q} , with |A|<p . Let y\in D(A) . Write R_{y}(X):=R(X,y)=\prod_{z\in yA-A}(X-z)^{r_{y}(z)}, where r_{y}(z):=|\{(a,b)\in A^{2}:ya-b=z\}| . If |yA-A|>p , for some y\in D(A) , then t(y)=s(y)=1 . Proof. For an arbitrary y\in D(A) , suppose that P(X):=R_{y}(X)Q_{y}(X)\in\mathbb{F}_{q}[X^{p}] . Thus, the multiplicity of a root z\in yA-A of P must be divisible by p . But z occurs in R_{y} with multiplicity r_{y}(z) , where (1) 1\leq r_{y}(z)\leq|A|<p. Thus Q_{y} must contain X-z with multiplicity at least p-r_{y}(z) . Summing over all z\in yA-A , we get \deg Q_{y}\geq\sum_{z\in yA-A}(p-r_{y}(z))=p|yA-A|-\sum_{z\in yA-A}r_{y}(z)=p|yA-A|-|A|^{2}. On the other hand, by the definition of Q , we get \deg Q_{y}=p^{2}-|A|^{2} . Hence if |yA-A|>p , R_{y}(X)Q_{y}(X)\notin\mathbb{F}_{q}[X^{p}] . By definition, R_{y}(X)Q_{y}(X)=X^{q}+H(X,y) , and so H(X,y)\notin\mathbb{F}_{q}[X^{p}] , which in