Sets preserved by a large subgroup of the special linear group Le Quang Hung, Thang Pham, Kaloyan Slavov Abstract Let E E be a subset of the affine plane over a finite field 𝔽 q {\mathbb{F}}_{q} . We bound the size of the subgroup of SL 2 ⁡ ( 𝔽 q ) \SL_{2}({\mathbb{F}}_{q}) that preserves E E . As a consequence, we show that if E E has size ≪ q α \ll q^{\alpha} and is preserved by ≫ q β \gg q^{\beta} elements of SL 2 ⁡ ( 𝔽 q ) \SL_{2}({\mathbb{F}}_{q}) with β ≥ 3 ​ α / 2 \beta\geq 3\alpha/2 , then E E is contained in a line. This result is sharp in general, and will be proved by using combinatorial arguments and applying a point-line incidence bound in 𝔽 q 3 \mathbb{F}_{q}^{3} due to Mockenhaupt and Tao (2004). 1 Introduction Let {\mathbb{F}}_{q} be a finite field of order q , let E be a subset of {\mathbb{F}}_{q}^{2} , and let R be a subset of \SL_{2}({\mathbb{F}}_{q}) . In a recent work [ 2 ] on packing sets over finite fields, Hegyvári, Hung, Iosevich, and Pham give lower bounds for the size of R(E):=\bigcup_{\theta\in R}\theta(E)=\left\{\theta(x)\colon x\in E,\theta\in R\right\} in terms of |E|,|R|,q (and other quantities determined by R and E ). However, in some cases, only the trivial bound |R(E)|\geq|E| is available (see Proposition 2.1, Theorem 2.2, and Theorem 2.3 in [ 2 ] ). In the present paper, we ask for a description of extremal configurations, that is, sets E\subset{\mathbb{F}}_{q}^{2} which “stay packed” under \SL_{2}({\mathbb{F}}_{q}) . More precisely, our goal is to study sets E\subset{\mathbb{F}}_{q}^{2} such that R(E)=E for a large subset R of \SL_{2}({\mathbb{F}}_{q}) . Throughout the paper, X\ll Y means X\leq CY for a constant C ; X\gg Y means X\geq CY for a constant C , and X\approx Y means X\ll Y and Y\ll X . For a subset E of {\mathbb{F}}_{q}^{2} , let R_{E}=\{\theta\in\SL_{2}({\mathbb{F}}_{q})\ |\ \theta(E)=E\}. Example 1 . When E is empty, \{(0,0)\} , all of {\mathbb{F}}_{q}^{2} , or {\mathbb{F}}_{q}^{2}-\{(0,0)\} , we have that R_{E}=\SL_{2}({\mathbb{F}}_{q}) has size \approx q^{3} . Example 2 . If E is a line, then |E|=q and |R_{E}|=q^{2}-q\approx q^{2} . Note that for any E\subset{\mathbb{F}}_{q}^{2} , denoting the complement {\mathbb{F}}_{q}^{2}-E by E^{c} , we have R_{E}=R_{E^{c}} . So Example 2 also shows that when E is the complement of a line, we have |R_{E}|\approx q^{2}. Example 3 . For positive divisor c of q-1 , there exists a subgroup S\subset\mathbb{F}_{q}^{\ast} with |S|=(q-1)/c . Let E=\left\{(0,y)\in\mathbb{F}_{q}^{2}\colon y\in S\right\}. Then R_{E}=\left\{\begin{pmatrix}a&0\\ d&a^{-1}\end{pmatrix}\in\SL_{2}(\mathbb{F}_{q})\colon a\in S,d\in\mathbb{F}_{q}\right\}. Here again |E|=|S|=(q-1)/c\approx q and |R|=q|S|=q(q-1)/c\approx q^{2} . Motivated by these examples, we ask the following Question 1.1 . Let E be a subset of {\mathbb{F}}_{q}^{2} that is preserved under “many” elements in \SL_{2}({\mathbb{F}}_{q}) . Does it follow (under an assumption on |E| ) that E is contained in a line? Remark 1.2 . There is a significant difference between the cases when the ground field is a prime field versus a general finite field. In this paper, we treat these cases separately. More precisely, while tools from group theory would be enough to study the prime field setting, for the arbitrary field setting we use a combination of combinatorial arguments and a point-line incidence bound due to Mockenhaupt and Tao [ 5 ] . We answer in the affirmative. Theorem 1.3 . Given c_{1}>0 , there exists a constant c_{2}>0 with the following property. Let \alpha,\beta\geq 0 be such that \beta\geq 3\alpha/2 . Let E be a subset of {\mathbb{F}}_{q}^{2} with |E|\leq c_{1}q^{\alpha} . Suppose the set R_{E} of matrices \theta in \SL_{2}(\mathbb{F}_{q}) such that \theta(E)=E satisfies |R_{E}|\geq c_{2}q^{\beta} . Then E is contained in a line. Note that the assumption involves merely counting data for |E| and |R_{E}| while the conclusion is a geometric structure on E . In the next corollary, we spell out some illustrative special cases. Corollary 1.4 . Let E be a subset of {\mathbb{F}}_{q}^{2} . Let R_{E} denote the set of matrices \theta in \SL_{2}(\mathbb{F}_{q}) such that \theta(E)=E . (i) If |E|\approx q^{1/2} and |R_{E}|\gg q^{3/4} , then E is contained in a line; (ii) If |E|\approx q^{2/3} and |R_{E}|\gg q , then E is contained in a line; (iii) If |E|\approx q and |R_{E}|\gg q^{3/2} , then E is contained in a line; (iv) If |E|\approx q^{4/3} and |R_{E}|\geq q^{2} , then E is contained in a line (in particular |E|\leq q ). The key ingredient in the proof of Theorem 1.3 is the next result, which is of independent interest. Theorem 1.5 . Let E\subset\mathbb{F}_{q}^{2} . Let R_{E} be the set of matrices \theta in \SL_{2}(\mathbb{F}_{q}) such that \theta(E)=E . Suppose at least 2 lines through the origin intersect E-\{(0,0)\} . Then |R_{E}|\ll|E|^{3/2} . The main difficulty in proving this theorem arises when the number of lines depends on q . The exponent 3/2 in Theorem 1.5 is sharp, as the example below illustrates. Example 4 . For p a prime and q=p^{2} , let E=\mathbb{F}_{p}^{2}\subset{\mathbb{F}}_{q}^{2} . Then R_{E}\supset\SL_{2}(\mathbb{F}_{p}) . So |E|=q and |R_{E}|\geq p^{3}-p\approx q^{3/2}=|E|^{3/2} . In fact, Example 4 shows that Theorem 1.3 is sharp when \alpha=1 in the following sense: in the statement of Corollary 1.4 (i), if one keeps the assumption |E|\ll q but replaces |R_{E}|\gg q^{3/2} by |R_{E}|\gg q^{3/2-\varepsilon} with any \varepsilon>0 , the statement would be false. The example below shows that Theorem 1.3 is in fact sharp in the sense described above for all \alpha of the form \alpha=1/s or \alpha=2/s for a positive integer s . Example 5 . Let \alpha be of the form \alpha=1/s or \alpha=2/s for a positive integer s . Then there exist sufficiently large q and subsets E\subset{\mathbb{F}}_{q}^{2} of size |E|\approx q^{\alpha} such that |R_{E}|\approx q^{3\alpha/2} and E is not contained in a line. Indeed, pick any positive integer r^{\prime} , set r=(2/\alpha)r^{\prime} , and consider E={\mathbb{F}}^{2}_{p^{r^{\prime}}}\subset{\mathbb{F}}_{q}^{2} , where q=p^{r} . Then |E|=p^{2r^{\prime}}=q^{\alpha} while R_{E} contains \SL_{2}({\mathbb{F}}_{p^{r^{\prime}}}) , so |R_{E}|\geq p^{3r^{\prime}}-p^{r^{\prime}}\approx q^{3\alpha/2} . The result below addresses in particular the case of a prime ground field. Proposition 1.6 . Let q=p^{r} , where r\geq 1 and p is prime. Suppose E is not {\mathbb{F}}_{q}^{2}-\{(0,0)\} or all of {\mathbb{F}}_{q}^{2} . Suppose at least 2 lines through the origin intersect E-\{(0,0)\} . Then |R_{E}|\leq p^{r-1}|E| . When |E|\approx q^{\alpha} , Proposition 1.6 gives the bound |R_{E}|\leq q^{\alpha+(r-1)/r} . Compared to Theorem 1.5 , this result is only interesting when \alpha\geq 2-2/r , which will be a very small range when r is large. Remark 1.7 . Given E\subset{\mathbb{F}}_{q}^{2} , one can obtain an upper bound for R_{E} as follows. Let P=E\times E\subseteq\mathbb{F}_{q}^{2}\times\mathbb{F}_{q}^{2} . Then, we know from [ 2 ] that \left|I(P,R_{E})-\frac{\left|P\right|\left|R_{E}\right|}{q^{2}}\right|\ll q\sqrt{\left|R_{E}\right|\left|P\right|}+|R_{E}|. If 1\ll|E| and 1\ll|E^{c}| , using the fact that I(P,R_{E})=|R_{E}||E| , one has |R_{E}|\ll q^{2} (suppose first |E|3\alpha/2 . Then the set E is contained in a line. Here \dim_{H} means the Hausdorff dimension. 2 Proof of Theorem 1.3 Let P be a set of points and L be a set of lines in \mathbb{F}_{q}^{3} . We denote the number of incidences between P and L by I(P,L) . The proof of Theorem 1.3 makes use of an incidence bound I(P,L) . A modification of the proof of Theorem 8.6 in [ 5 ] gives the following result. Theorem 2.1 (Mockenhaupt–Tao) . Let P be a set of points in \mathbb{F}_{p}^{3} and L be a set of lines in \mathbb{F}_{p}^{3} . Assume that any plane contains at most M lines from L , then we have I(P,L)\leq c\left(|P|^{1/2}|L|^{3/4}M^{1/4}+|P|+|L|\right), with an absolute constant c . The lemma below will allow us to apply the point–line incidence bound of Theorem 2.1 . Lemma 2.2 . Let A be a subset of \mathbb{F}_{q}^{2}\times\mathbb{F}_{q}^{2} such that for (m_{1},m_{2})\in A with m_{1}=(u_{1},v_{1}),m_{2}=(u_{2},v_{2}) we have u_{1},u_{2}\neq 0 and (v_{1},v_{2})\neq(0,0) . Assume the image of A under the first projection to {\mathbb{F}}_{q}^{2} does not contain two distinct points on the same line through the origin. Then the map f\colon\SL_{2}(\mathbb{F}_{q})\rightarrow\mathbb{F}_{q}^{3} , \begin{pmatrix}a&b\\ c&d\end{pmatrix}\mapsto(a,d,c) satisfies the following properties. (i) For any (m_{1},m_{2})\in A , the set \ell_{m_{1}\rightarrow m_{2}}:=f\left(\left\{\theta\in\SL_{2}(\mathbb{F}_{q})\colon\theta m_{1}=m_{2}\right\}\right) is a line in \mathbb{F}_{q}^{3} ; (ii) for (m_{1},m_{2})\neq(m_{1}^{\prime},m_{2}^{\prime}) , we have \ell_{m_{1}\rightarrow m_{2}}\neq\ell_{m_{1}^{\prime}\rightarrow m_{2}^{\prime}} ; (iii) f is injective on the set \SL_{2}(\mathbb{F}_{q})\setminus\{\theta\colon\theta(e_{1})=e_{1}\} , here e_{1} is the line defined by y=0 . Proof. Let (m_{1},m_{2})\in A . Write m_{1}=(u_{1},v_{1}) and m_{2}=(u_{2},v_{2}) . The set of all \theta=\begin{pmatrix}a&b\\ c&d\end{pmatrix}\in\SL_{2}\left(\mathbb{F}_{q}\right) such that \theta m_{1}=m_{2} is described as the solution set of the following system of three equations \begin{cases}au_{1}+bv_{1}=u_{2},\\ cu_{1}+dv_{1}=v_{2},\\ ad-bc=1.\end{cases} Solving this system, we have \begin{bmatrix}a\\ d\\ c\end{bmatrix}=\begin{bmatrix}\frac{u_{2}}{u_{1}}\\ \frac{u_{1}}{u_{2}}\\ \frac{v_{2}}{u_{1}}-\frac{v_{1}}{u_{2}}\end{bmatrix}+b\begin{bmatrix}-\frac{v_{1}}{u_{1}}\\ \frac{v_{2}}{u_{2}}\\ -\frac{v_{1}v_{2}}{u_{1}u_{2}}\end{bmatrix}, for b\in\mathbb{F}_{q} . Now one checks that f satisfies the required properties. ∎ Lemma 2.3 . Let E\subset{\mathbb{F}}_{q}^{2} . Suppose there are exactly 2 lines through the origin that intersect E-\{(0,0)\} . Then |R_{E}|\leq|E| . Proof. Since \SL_{2}({\mathbb{F}}_{q}) acts doubly transitive on the set of lines through the origin, we can assume without loss of generality that the two lines are the two coordinate axes e_{1} and e_{2} . Denote by E_{1} and E_{2} the intersections of E-\{(0,0)\} with e_{1} and e_{2} , respectively. Fix a point m=(x,0) on E_{1} . A matrix \theta\in\SL_{2}({\mathbb{F}}_{q}) that sends e_{1}\mapsto e_{1} and e_{2}\mapsto e_{2} has the form \theta=\begin{pmatrix}a&0\\ 0&d\end{pmatrix} . Fixing the image \theta m on E_{1} uniquely determines a , hence also d . Thus, the number of \theta ’s that preserve E_{1} and E_{2} is at most |E_{1}| . Next, a matrix \theta\in\SL_{2}({\mathbb{F}}_{q}) that swaps e_{1} and e_{2} has the form \theta=\begin{pmatrix}0&b\\ c&0\end{pmatrix} . Fixing the image \theta m on E_{2} uniquely determines c , hence also b . Thus, the number of \theta ’s that swap E_{1} and E_{2} is at most |E_{2}| . Altogether, |R_{E}|\leq|E_{1}|+|E_{2}|=|E| . ∎ Lemma 2.4 . Let \mathcal{L} be a set of m\geq 3 lines through the origin in {\mathbb{F}}_{q}^{2} . Then the number of matrices \theta in \SL_{2}({\mathbb{F}}_{q}) such that \theta(\mathcal{L})=\mathcal{L} is \leq 2\cdot m^{3}(m-1)^{2} . Proof. As in the previous lemma, we can assume that \mathcal{L} contains the two coordinate lines e_{1} and e_{2} . Consider a matrix \theta=\begin{pmatrix}a&b\\ c&d\end{pmatrix} in \SL_{2}({\mathbb{F}}_{q}) that acts on \mathcal{L} . Deciding which element in \mathcal{L} goes under \theta to e_{1} amounts to fixing the ratio c/d in {\mathbb{F}}_{q}\cup\{\infty\} . Similarly, deciding which element in \mathcal{L} goes under \theta to e_{2} amounts to fixing the ratio a/b . Deciding where \theta sends e_{1} and e_{2} determines the ratios a/c and b/d . Therefore, unless a=d=0 or b=c=0 , the ratio a/d is also determined by the choices we have made; then \theta=\lambda\theta_{0} for a fixed matrix \theta_{0} and a scalar \lambda\in{\mathbb{F}}_{q} . The condition \det(\theta)=1 now gives at most two possibilities for \lambda . If a=d=0 or b=c=0 , we decide where \theta sends an element in \mathcal{L}-\{e_{1},e_{2}\} ; this will determine a/d , and we finish as in the previous case. ∎ Proposition 2.5 . Let E\subset\mathbb{F}_{q}^{2} . Let R_{E} be the set of matrices \theta in \SL_{2}(\mathbb{F}_{p}) such that \theta(E)=E . Let m_{0} be the number of lines passing through the origin that intersect E-\{(0,0)\} at exactly m_{1} points (for a fixed m_{1}\geq 1 ). With the constant c taken from Theorem 2.1 , assume that m_{0}>8+4c . Then |R_{E}|\leq 16c^{2}(m_{0}m_{1})^{3/2}. In particular, |R_{E}|\leq 16c^{2}|E|^{3/2} . Proof. Replace E by E-\{(0,0)\} to assume without loss of generality that (0,0)\notin E . Let \ell_{1},\dots,\ell_{m_{0}} be all the lines through the origin such that |\ell_{j}\cap E|=m_{1} . Let E_{j}=\ell_{j}\cap E for j=1,\dots,m_{0} . Let S be the set of matrices \theta\in\SL_{2}(\mathbb{F}_{q}) such that \theta(E_{j})\in\left\{E_{1},\ldots,E_{m_{0}}\right\},\,\forall j=1,\ldots,m_{0} . Then R_{E}\subset S . We will estimate |S| . For j=1,\dots,m_{0} , fix a point a_{j}\in E_{j} . Let B=\{a_{1},\dots,a_{m_{0}}\}-(e_{1}\cup e_{2}) and C=\left(\bigcup_{j=1}^{m_{0}}E_{j}\right)-(e_{1}\cup e_{2}) . Let \Omega=\{(u_{1},u_{2},\theta)\in B\times C\times S\ |\ \theta u_{1}=u_{2}\}. Let \theta\in S . For any u_{1}\in B such that \theta u_{1}\notin e_{1}\cup e_{1} , we have (u_{1},\theta u_{1},\theta)\in\Omega . Therefore |\Omega|\geq(m_{0}-4)|S|. (1) Set S_{1}=\{\theta\in S\ |\ \theta e_{1}\neq e_{1}\} and S_{2}=\{\theta\in S\ |\ \theta e_{1}=e_{1}\} . For a fixed (u_{1},u_{2})\in B\times C , there exists at most one \theta=\begin{pmatrix}a&b\\ 0&a^{-1}\end{pmatrix}\in S_{2} such that \theta u_{1}=u_{2} . Therefore |\Omega\cap(B\times C\times S_{2})|\leq|B||C|\leq m_{0}^{2}m_{1} . We now estimate |\Omega\cap(B\times C\times S_{1})| . Apply Lemma 2.2 with A=B\times C . Let L=\{\ell_{u_{1}\to u_{2}}\ |\ u_{1}\in B,u_{2}\in C\}; this is a set of lines in {\mathbb{F}}_{q}^{3} with |L|\leq m_{0}^{2}m_{1} . Notice that |\Omega\cap(B\times C\times S_{1})| equals the number of incidences between the lines in L and the points in f(S_{1}) . We will see below that any plane in \mathbb{F}_{q}^{3} contains at most 2m_{0} lines from L . Once this is established, Theorem 2.1 implies I(L,f(S_{1}))\leq c\left(|L|^{3/4}|S_{1}|^{1/2}(2m_{0})^{1/4}+|L|+|f(S_{1})|\right), yielding the upper bound |\Omega|\leq 2c\left(m_{0}^{7/4}m_{1}^{3/4}|S|^{1/2}+m_{0}^{2}m_{1}+|S|\right). (2) Comparing the lower and upper bounds ( 1 ) and ( 2 ) for |\Omega| under m_{0}>8+4c , we obtain |S|\leq 16c^{2}m_{0}^{3/2}m_{1}^{3/2} , completing the proof. We now turn to verifying the technical condition that any plane in \mathbb{F}_{q}^{3} contains at most 2m_{0} lines from L . First, we observe that \ell_{u\rightarrow v} and \ell_{u\rightarrow w} (elements of L ) are not in the same plane, for any v,w not in the same line passing through the origin. Let u=(x_{0},y_{0}),v=(x_{1},y_{1}),w=(x_{2},y_{2}) . Then, by the proof of Lemma 2.2 , we have \ell_{u\rightarrow v}=\left\{\left(\frac{x_{1}}{x_{0}},\frac{x_{0}}{x_{1}},\frac{y_{1}}{x_{0}}-\frac{y_{0}}{x_{1}}\right)+t\left(-\frac{y_{0}}{x_{0}},\frac{y_{1}}{x_{1}},-\frac{y_{0}y_{1}}{x_{0}x_{1}}\right)\colon t\in\mathbb{F}_{q}\right\}, and \ell_{u\rightarrow w}=\left\{\left(\frac{x_{2}}{x_{0}},\frac{x_{0}}{x_{2}},\frac{y_{2}}{x_{0}}-\frac{y_{0}}{x_{2}}\right)+t\left(-\frac{y_{0}}{x_{0}},\frac{y_{2}}{x_{2}},-\frac{y_{0}y_{2}}{x_{0}x_{2}}\right)\colon t\in\mathbb{F}_{q}\right\}. Since v and w lie in two distinct lines passing through the origin, we have \frac{y_{1}}{x_{1}}\neq\frac{y_{2}}{x_{2}} . Therefore, the line \ell_{u\rightarrow v} is not parallel to the line \ell_{u\rightarrow w} . Moreover, since there exists no \theta\in\SL_{2}(\mathbb{F}_{q}) such that \theta(u)=v,\theta(u)=w , we have \ell_{u\rightarrow v}\cap\ell_{u\rightarrow w}=\emptyset . Therefore, \ell_{u\rightarrow v} and \ell_{u\rightarrow w} are neither parallel nor intersect, which means that \ell_{u\rightarrow v},\ell_{u\rightarrow w} are not in the same plane. Moreover, we will show that for any u\in B , any 3 distinct lines \ell_{u\rightarrow v_{1}},\ell_{u\rightarrow v_{2}},\ell_{u\rightarrow v_{3}} in L are not in the same plane for any v_{1},v_{2},v_{3} in a line passing through the origin. We use the parametric formulas for the \ell_{u\rightarrow v_{i}} given in the proof of Theorem 2.1 . Note that these 3 lines are parallel to each other. Take a point Z on one of them other than its pinpoint. A simple determinant computation shows that Z and the three pinpoints do not lie in the same plane. Now, let W be a plane in {\mathbb{F}}_{q}^{3} . For any a\in\{a_{1},\dots,a_{m_{0}}\}-e_{1}\cup e_{2} , the plane W can contain at most 2 lines of the form \ell_{a\rightarrow u_{2}} . Therefore W contains at most 2m_{0} lines from L . ∎ Proof of Theorem 1.5 . We denote the set of lines passing through the origin and intersecting the set E-\{(0,0)\} by \mathcal{L} . If |\mathcal{L}|=2 , the statement follows from Lemma 2.3 , so assume |\mathcal{L}|\geq 3 . We partition \mathcal{L} into subsets \mathcal{L}=\bigcup_{i}\mathcal{L}_{i} , where each set \mathcal{L}_{i} is a union of m_{0}^{(i)} lines and each contains exactly m_{1}^{(i)} points from E . We now fall into the following cases: Case 1: If there exists i such that |\mathcal{L}_{i}|\geq 8+4c , then the theorem follows directly from Proposition 2.5 . Case 2: If there exists i such that 3\leq|\mathcal{L}_{i}|\leq 8+4c , then the theorem follows directly from Lemma 2.4 . Case 3: If for each i , the cardinality of \mathcal{L}_{i} is either 1 or 2 . Since |\mathcal{L}|\geq 3 , we can take a union of 2 or 3 of the \mathcal{L}_{i} ’s that consists of 3 or 4 lines and is preserved by R_{E} . Then Lemma 2.4 gives the upper bound |R_{E}|\leq 2\times 4^{5} . Putting these cases together, the proof is complete. ∎ Proof of Theorem 1.3 . Apply Theorem 1.5 : let C be such that whenever E is a subset of {\mathbb{F}}_{q}^{2} such that E-\{(0,0)\} intersects at least 2 lines through the origin, we have |R_{E}|\leq C|E|^{3/2} . Pick c_{2}>C.c_{1}^{3/2} . Let E be a subset of {\mathbb{F}}_{q}^{2} with |E|\leq c_{1}q^{\alpha} . Suppose |R_{E}|\geq c_{2}q^{\beta} , where \beta\geq 3\alpha/2 . Suppose that E-\{(0,0)\} intersects at least 2 lines through the origin. Then c_{2}q^{\beta}\leq|R_{E}|\leq C|E|^{3/2}\leq C(c_{1}q^{\alpha})^{3/2}=Cc_{1}^{3/2}q^{3\alpha/2}, which is a contradiction. ∎ 3 Proof of Proposition 1.6 Suppose |R_{E}|>p^{r-1}|E| . By changing coordinates, we may assume that e\mathrel{\mathchoice{\vbox{\hbox{$\displaystyle:$}}}{\vbox{\hbox{$\textstyle:$}}}{\vbox{\hbox{$\scriptstyle:$}}}{\vbox{\hbox{$\scriptscriptstyle:$}}}{=}}\begin{pmatrix}1\\ 0\end{pmatrix} is in E . The stabilizer of e under the action of \SL_{2}({\mathbb{F}}_{q}) on {\mathbb{F}}_{q}^{2} is the Borel subgroup B\mathrel{\mathchoice{\vbox{\hbox{$\displaystyle:$}}}{\vbox{\hbox{$\textstyle:$}}}{\vbox{\hbox{$\scriptstyle:$}}}{\vbox{\hbox{$\scriptscriptstyle:$}}}{=}}\text{Stab}_{\text{SL}_{2}({\mathbb{F}}_{q})}(e)=\left\{\begin{pmatrix}1&\alpha\\ 0&1\end{pmatrix}\ :\ \alpha\in{\mathbb{F}}_{q}\right\} of \SL_{2}({\mathbb{F}}_{q}) . In particular, |B|=q=p^{r} . Let x\in E-\{(0,0)\} . Applying the orbit-stabilizer theorem to the action of R_{E} on E , we can write p^{r-1}|E|<|R_{E}|=|R_{E}x|\cdot|\text{Stab}_{R_{E}}(x)|\leq|E|\cdot|\text{Stab}_{R_{E}}(x)| to conclude p^{r-1}<|\text{Stab}_{R_{E}}(x)| . However, \text{Stab}_{R_{E}}(x) is a subgroup of \text{Stab}_{\SL_{2}({\mathbb{F}}_{q})}(x) , which is a conjugate of B and hence of size p^{r} . Therefore \text{Stab}_{R_{E}}(x)=\text{Stab}_{\SL_{2}({\mathbb{F}}_{q})}(x) . By the assumption on E , there exists a point y=\begin{pmatrix}u\\ v\end{pmatrix} in E with v\neq 0 . Since B\subset R_{E} , all points \begin{pmatrix}1&\alpha\\ 0&1\end{pmatrix}\begin{pmatrix}u\\ v\end{pmatrix}=\begin{pmatrix}u+\alpha v\\ v\end{pmatrix} as \alpha\in{\mathbb{F}}_{q} belong to E . The lines through the origin that contain those points are all distinct. Therefore, E intersects all lines through the origin in {\mathbb{F}}_{q}^{2} except possibly the y -axis. For \beta\in{\mathbb{F}}_{q} , set e_{\beta}=\begin{pmatrix}1\\ \beta\end{pmatrix} and pick a point y_{\beta}\in E\cap\text{span}_{{\mathbb{F}}_{q}}(e_{\beta}) with y_{\beta}\neq\begin{pmatrix}0\\ 0\end{pmatrix} . Then \displaystyle\text{Stab}_{R_{E}}(y_{\beta})=\text{Stab}_{\SL_{2}({\mathbb{F}}_{q})}(y_{\beta}) \displaystyle=\text{Stab}_{\SL_{2}({\mathbb{F}}_{q})}(e_{\beta}) \displaystyle=\begin{pmatrix}1&0\\ \beta&1\end{pmatrix}B\begin{pmatrix}1&0\\ -\beta&1\end{pmatrix} \displaystyle=\left\{\begin{pmatrix}1&0\\ \beta&1\end{pmatrix}\begin{pmatrix}1&\alpha\\ 0&1\end{pmatrix}\begin{pmatrix}1&0\\ -\beta&1\end{pmatrix}:\alpha\in{\mathbb{F}}_{q}\right\} \displaystyle=\left\{\begin{pmatrix}1-\alpha\beta&\alpha\\ -\beta^{2}\alpha&\alpha\beta+1\end{pmatrix}:\alpha\in{\mathbb{F}}_{q}\right\}. Therefore, for each \alpha,\beta\in{\mathbb{F}}_{q} , the matrix \begin{pmatrix}1-\alpha\beta&\alpha\\ -\beta^{2}\alpha&\alpha\beta+1\end{pmatrix} belongs to R_{E} . Therefore, the point \begin{pmatrix}1-\alpha\beta&\alpha\\ -\beta^{2}\alpha&\alpha\beta+1\end{pmatrix}\begin{pmatrix}1\\ 0\end{pmatrix}=\begin{pmatrix}1-\alpha\beta\\ -\beta^{2}\alpha\end{pmatrix} belongs to the R_{E} -orbit R_{E}e . These points are all distinct for \alpha,\beta\neq 0 . Hence |R_{E}e|\geq(q-1)^{2} . We conclude |R_{E}|=|R_{E}e|\cdot|\text{Stab}_{R_{E}}(e)|\geq(q-1)^{2}q>\frac{|\SL_{2}({\mathbb{F}}_{q})|}{2} (for q>3 ). Therefore, R_{E}=\SL_{2}({\mathbb{F}}_{q}) . But \SL_{2}({\mathbb{F}}_{q}) acts transitively on {\mathbb{F}}_{q}^{2}-\{(0,0)\} ; this would force E to contain all of {\mathbb{F}}_{q}^{2}-\{(0,0)\} , contradicting the assumption on E . 4 Some discussions One might ask if we can get stronger results when we replace Theorem 2.1 by other point-line incidence bounds in the literature. In this section, we discuss this question. We first recall the following three incidence bounds. Theorem 4.1 ( [ 1 , 6 ] ) . Let P be a set of points and L be a set of lines in \mathbb{F}_{q}^{3} . Then the number of incidences between P and L satisfies \left|I(P,L)-\frac{|P||L|}{q^{2}}\right|\ll q\sqrt{|P||L|}. Theorem 4.2 ( [ 4 ] ) . Let P be a set of n distinct points and L be a set of m distinct lines in \mathbb{F}_{q}^{3} . Assume that no plane contains more than c\sqrt{m} lines from L for some constant c . Then we have I(P,L)\ll|L||P|^{2/5}+|P|^{6/5}. By a generic projection, one can show that the number of incidences between P and L is at most the number of incidences between a point set and a line set in two dimensions over an arbitrary fields, which is quite weak in general. Therefore, the main result in [ 9 ] implies the following. Theorem 4.3 . Let P be a set of points and L be a set of lines in \mathbb{F}_{p}^{3} . Assume that |P|^{7/8}<|L|<|P|^{8/7} and |P|^{-2}|L|^{13}\ll p^{15} , then we have I(P,L)\ll|P|^{11/15}|L|^{11/15}. If we just plug these incidence bounds in the proof of Theorem 1.3 , without checking conditions on the sets and the underlying fields, one has • Theorem 4.1 implies |S|\leq q^{2}m_{1} . • Theorem 4.2 implies |S|\leq(m_{0}m_{1})^{5/3} . • Theorem 4.3 implies |S|\leq m_{0}^{7/4}m_{1}^{11/4} . All of these bounds are not better than that of Theorem 1.3 . 5