An infinite family of $m$-ovoids of $Q(4,q)$
Tao Feng, Ran Tao

TL;DR
This paper constructs an infinite family of half-ovoids in the generalized quadrangle $Q(4,q)$ for certain prime powers, expanding the known examples and confirming their existence for all relevant $q$.
Contribution
It introduces a new infinite family of $rac{q-1}{2}$-ovoids in $Q(4,q)$ for $q ot r 4$ and $q > 5$, complementing previous constructions.
Findings
Established existence of $rac{q-1}{2}$-ovoids for all odd prime powers $q$
Constructed an explicit infinite family of such ovoids
Extended known classifications of ovoids in $Q(4,q)$
Abstract
In this paper, we construct an infinite family of -ovoids of the generalized quadrangle , for and . Together with the examples given by Bamberg et al. and constructions provided by Feng et al., this establishes the existence of -ovoids in for each odd prime power .
| Known | Unknown | |
|---|---|---|
| 3 | 1,2,3 | - |
| 5 | 1,2,3,4,5 | - |
| 7 | 1,3,4,5,7 | 2,6 |
| 9 | 1,3,4,5,6,7,9 | 2,8 |
| 11 | 1,5,6,7,11 | 2,3,4,8,9,10 |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Finite Group Theory Research · graph theory and CDMA systems
An infinite family of -ovoids of
Tao Feng
Ran Tao
School of Mathematical Sciences, Zhejiang University, 38 Zheda Road, Hangzhou 310027, Zhejiang P.R China
Abstract
In this paper, we construct an infinite family of -ovoids of the generalized quadrangle , for and . Together with [9] and [3], this establishes the existence of -ovoids in for each odd prime power .
keywords:
-ovoid , Generalized quadrangle , Ovoid , Parabolic quadric
MSC:
[2010] 51E12 , 05B25 , 51E20
1 Introduction
A generalized quadrangle (GQ) of order is an incidence structure of points and lines with the properties that every two points are incident with at most one line, every point is incident with lines, every line is incident with points, and for any point and line that are not incident there is a unique point on collinear with . The point-line dual of a GQ of order is a GQ of order . In the case , we say that the GQ has order . We are only concerned with thick generalized quadrangles, i.e. those GQs of order with and . The classical GQs are the point-line incidence structures arising from the finite classical polar spaces of rank 2. For more background on GQ, please refer to the monograph [12].
In this paper, we are concerned with -ovoids of the classical GQ . The points and lines of are respectively the totally singular points and totally singular lines contained in a parabolic quadric of . An ovoid of is a point set of that intersects each totally singular line (i.e. generator) in exactly one point. Ovoids of are of great importance in finite geometry. For instance, its point-line dual gives rise to spreads of , which further give rise to translation planes of order by the Bruck-Bose/André construction. The list of known ovoids in is very short. Please refer to [13] for a summary of known ovoids of . The concept of -ovoid is first introduced by Thas [14], as a generalization of ovoids. The notion of -ovoids is now known as a special case of intriguing sets, the latter first introduced in [3] by Bamberg et al. for generalized quadrangles and later generalized to finite polar spaces in [2]. In short, an -ovoid of is a point set of that intersects each totally singular line in exactly points. It is known that such point sets can give rise to strongly regular graphs and projective two-weight codes, cf. [3, 6].
We now make a summary of known constructions of -ovoids in . For even, the GQ is isomorphic to . Cossidente et al. [7] have shown that has -ovoids for all integers , . Therefore, also has -ovoids for all integers , . For odd, Cossidente and Penttila [8] constructed a hemisystem of for all odd and subsequently there have been more constructions of hemisystems in cf. [4, 10, 1]. By duality, this gives rise to a -ovoid of , whose intersection with a non-tangent hyperplane yields a -ovoid in . In [9], the first author and collaborators constructed the first infinite family of -ovoid of with for , which generalized some sporadic examples listed in [3]. The following table taken from [3] lists the known -ovoids for small .
In the end of [9], it is commented that “As for future research, it would be interesting to generalize the examples of -ovoids of (with or 9) in Example 5 of [3] into an infinite family. We could not see any general pattern for the prescribed automorphism groups in those examples.” In this paper, we are able to construct an infinite family of -ovoids of for and . The construction and proof technique in this paper is very similar to that in [9]. The main difficulty is to choose the right prescribed automorphism group out of the rich subgroup structures of the group . Our family does not seem to generalize the sporadic examples listed in [3] by examining their automorphism groups.
2 The model and the prescribed group
2.1 A model for
Let be a prime power, and set . We regard as a 5-dimensional vector space over , and write its element in the form , where and . We define the quadratic form on as follows
[TABLE]
The polar form of is given by
[TABLE]
It is easy to check that the quadratic form defined as above is non-degenerate and the associated quadric is a parabolic quadric . Therefore, we can define as
[TABLE]
In the remaining part of this paper, we will use instead of to denote a projective point of for simplicity.
We choose this model such that the prescribed automorphism group we introduce now has a good presentation.
For each and with , we define
[TABLE]
which is an isometry of . Let be the group generated by all such ’s, i.e., .
Lemma 2.1**.**
The group defined above is a cyclic subgroup of order of .
Proof.
It is clear that is the direct product of the two cyclic subgroups and , which has order and respectively. Since for , the claim follows. ∎
Furthermore, we define an involution in as follows:
[TABLE]
which is also an isometry of . Set , which is isomorphic to , where denotes a cyclic group of order . This is the prescribed automorphism group for our putative -ovoids in .
3 The -orbits
We now describe the -orbits of with as defined above. For a point , let denote the -orbit containing .
Let be a fixed element of with , and let (resp. ) and (resp. ) be the set of nonzero squares of (resp. ) and nonsquares of (resp. ) respectively. All the -orbits have length or with the following exceptions:
a unique orbit of length 2; 2. 2.
a unique orbit of length ,where is a conic; 3. 3.
a unique orbit of length .
We call the orbits of length short orbits, the orbits of length long orbits and the remaining orbits exceptional.
Lemma 3.1**.**
Let , , and . Then the -orbit is a short orbit if and only if , or equivalently .
Proof.
is a short orbit if and only if its stabilizer in has order 2 since the order of is . If stabilizes , then there exists a constant such that . It follows that , which gives . If stabilizes , then there exists a constant such that . We get , , , which indicates that the value of is uniquely determined by respectively. In order for to be in , we need , i.e. , which is equivalent to is a square of . The claim now follows since and for . ∎
Let be a fixed primitive element of and let be a fixed element of with as introduced above. According to Lemma 3.1, we are now ready to give an explicit description of short and long orbits below. For the size of , where , please refer to Remark 4.3 in the next section. Here .
There are a total of short orbits of length , which we list below.
The point set splits into two orbits, and . Both orbits have size . 2. 2.
For each , there are two orbits and with . In total, there are such orbits of length . 3. 3.
For each , there are two orbits and with . In total, there are such orbits of length .
There are a total of long orbits of length , which we list below.
There are two orbits of length with points whose second coordinate zero, namely, and . 2. 2.
For each , there is exactly one orbit with . In total, there are such orbits of length . 3. 3.
For each , there is exactly one orbit with . In total, there are such orbits of length .
In particular, there are 7 orbits in which a representative has a coordinate being zero: , , , , , and .
4 The construction of -ovoids in
We are now ready to describe the construction of -ovoids in . Let be a primitive element of as introduced above. Fix a pair in such that
[TABLE]
Now we define
[TABLE]
where
[TABLE]
Lemma 4.1**.**
The set is -invariant with points.
Proof.
It is straightforward to check that is -invariant. It remains to compute the size of . We have
[TABLE]
Here, we have made use of the fact that is a square in the third equality and in the fourth equality. This proof is complete. ∎
By Lemma 4.1, we have
[TABLE]
which is exactly the size of a -ovoid in . Let be the quadratic (multiplicative) character of , i.e.,
[TABLE]
Furthermore, we define the Kronecker delta function as follows
[TABLE]
Lemma 4.2**.**
[11, Theorem 5.48]** Let with odd and . Set and let be the quadratic character of . Then
[TABLE]
Remark 4.3**.**
Consider the special case , i.e. , . We have , so . Let be the number of such that , , , respectively. Then
[TABLE]
From , we get . We solve from these equations that
[TABLE]
In particular, is the size of , is the size of , is the size of , and is the size of by definition.
Theorem 4.4**.**
The point set in (4.2) is a -ovoid of for and .
Proof.
We take the same technique as in [9], i.e., we show that each line of meets in points. Each line of intersects the hyperplane in at least one point. There are four -orbits of that have a representative with second coordinate zero, namely, , , and . Since is -invariant, we only need to consider the lines through , , or . By the assumption of and Lemma 4.1, the set is non-empty.
Case 1. The line of passes through .
The line intersects the hyperplane in exactly one point , perpendicular to , with . Since , we have and , by the definition of and . So we can set . Therefore, with for some with . The line can be denoted as . It is clear that in this case. For any , , or , we have , so it can not lie on the line . Therefore, . We now show that this size is .
The orbit is a long orbit with elements. It is the union of
[TABLE]
and
[TABLE]
It is clear that by examining the second coordinate. Suppose that the point of lies in , where . Then there exists , with such that
[TABLE]
for some . The last coordinate gives that and then the first coordinate gives that , which means . By comparing third coordinate, we get
[TABLE]
and
[TABLE]
Therefore,
[TABLE]
The last equality holds since
[TABLE]
by and then .
Case 2. The line of passes through .
The line intersects the hyperplane in exactly one point , where . If , then . It means or , which lies in the same -orbit, and we are reduced to Case 1. We assume that below. From , we get , i.e. for some . We can assume that the point equals with since and the line
[TABLE]
Obviously, the point in this case. It is clear that is a nonsquare of . Below we calculate the intersection number of with each part of respectively.
- (2.1)
.
Suppose that the point of lies in , where . Then its third coordinate must be 0, i.e., . We have shown that is a nonsquare of above. On the other hand, is a square or 0 of since . This contradiction completes the proof. 2. (2.2)
.
Each element in this intersection has a zero last coordinate and the only element in with this property is . On the other hand, is not in since otherwise there exists such that by comparing the second coordinate, and we get a contradiction since is a nonsquare of . 3. (2.3)
.
Each element in this intersection has a zero second coordinate and the only element in with this property is since . However, because and are different -orbits. 4. (2.4)
.
Suppose that the point of lies in , where . Then there exists such that
[TABLE]
for some . The last coordinate gives that . In particular, . By comparing the other coordinates, we get
[TABLE]
It follows that , and . Therefore,
[TABLE]
by the definition of in Eqn. (4.3). As we mentioned above, is a nonsquare in . Hence
[TABLE] 5. (2.5)
.
The orbit is a short orbit with
[TABLE]
Suppose that the point of lies in , where . Then by comparing the coordinates, we get , a contradiction to the fact that is a nonsquare of .
To sum up, we get . This completes the proof for Case 2.
Case 3. The line of passes through .
Similar to Case 2, we only need to consider the case that passes through a point for some . From , we deduce that . Set
[TABLE]
Then
[TABLE]
and
[TABLE]
In particular, with , which is equivalent to
[TABLE]
and
[TABLE]
We claim that if and only if : if , then by Eqn. (4.11); the converse is obvious. The proof for the case and are basically the same and the former is easier, so we will only prove the case below. In this case, we know that the minimal polynomial of over is by Eqn. (4.9) and Eqn. (4.10), and its discriminant is a nonsquare of since .
With all the preparations, we are now ready to compute the intersection size of with each part of . We have
[TABLE]
with (i.e. ) and . It is clear that in this case.
- (3.1)
.
Suppose that the point of lies in , where . Comparing the third coordinate gives that , i.e., . This is a contradiction. 2. (3.2)
.
Suppose that the point of lies in the G-orbit . The last coordinate must be zero, then . We have the point if and only if is a nonzero square of by comparing the coordinates. Therefore, this claim follows by the definition of the Kronecker delta function in Eqn. (4.5). 3. (3.3)
.
On one hand, is a common point of and . On the other hand, suppose that there is a point of that lies in with . Since , this point must be in by Eqn. (4.6) and Eqn. (4.7). So we obtain that . There exist , with such that
[TABLE]
for some . It follows that , ,
[TABLE]
and
[TABLE]
Then we get
[TABLE]
We deduce that by Eqn. (4.11) and Eqn. (4.13). On the other hand, by Eqn. (4.9), which gives . This is a contradiction. 4. (3.4)
.
Suppose that the point of lies in , where . Then there exists such that
[TABLE]
for some . The last coordinate gives that . In particular, and since , and . By comparing the other coordinates, we get
[TABLE]
It follows that , and . Therefore,
[TABLE]
Set . We have and . Let be the quadratic character of as introduced in Eqn. (4.4). The discriminant of is nonzero, i.e., . Otherwise, and , a contradiction. Hence has 2 or 0 solutions in according as the discriminant is a square or not. In other words, the number of solutions to in equals . Then we obtain that
[TABLE]
We get the fourth equality by and Lemma 4.2. 5. (3.5)
.
In the case of , i.e., , we show that . Recall that the elements of are listed in Eqn. (4.8). Suppose that the point of lies in , then there exists , with such that
[TABLE]
for some . By comparing coordinates, we get
[TABLE]
In particular, since and . It follows that . Plugging into the third equation above, we get
[TABLE]
It means that has a solution in . However, the equation has discriminant by assumption, so has no solution in , a contradiction.
Next, we consider the case , i.e., , and we show that . Suppose that the point of lies in . By the same argument, we have and there exists , with such that
[TABLE]
and
[TABLE]
In this case, has two distinct solutions , in such that
[TABLE]
We deduce that
[TABLE]
from (4.14) and
[TABLE]
Let be the corresponding value of when , . We now show that exactly one of the ’s satisfies that and the claim follows. We compute that
[TABLE]
for . Here we have made use of Eqn. (4.9), Eqn. (4.10), Eqn. (4.1) and the fact that , for . Hence, we have for .
We next compute that
[TABLE]
Here, we have made use of Eqn. (4.15), Eqn. (4.14), Eqn. (4.12) and Eqn. (4.1).
Therefore, there is exactly one such that for .
To sum up, we deduce that , and the proof for Case 3 is complete.
Case 4. The line of passes through . This case is almost the same as Case 3 and we omit the details.
To sum up, each line of intersects in points. Thus, is a -ovoid of . This completes the proof. ∎
Remark 4.5**.**
We define an isometry of order 2 of as follows:
[TABLE]
Then stabilizes our -ovoid by direct check, and normalizes . For , we have checked with Magma [5] that , which is isomorphic to , is the full stabilizer of in .
5 Concluding remarks
In this paper, we have constructed -ovoids in for , . Together with the results in [9] and [3], this shows that -ovoids exist in for all odd prime power . Our technique is similar to that in [9] and our main contribution is that we find the correct prescribed automorphism group to make the technique in [9] applicable in our case. This was a challenge due to the rich subgroup structure of . The determination of the spectrum of -ovoids in , i.e., to determine for which there is an -ovoid in , seems out of reach for the moment.
Acknowledgement
This work was supported by National Natural Science Foundation of China under Grant No. 11771392.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] J. Bamberg, M. Giudici, G.F. Royle, Every flock generalized quadrangle has a hemisystem, Bulletin of the London Mathematical Society , 42(2010),795–810.
- 2[2] J. Bamberg, S. Kelly, M. Law, T. Penttila, Tight sets and m 𝑚 m -ovoids of finite polar spaces, Journal of Combinatorial Theory, Series A , 114(2007)1293–1314.
- 3[3] J. Bamberg, M. Law, T. Penttila, Tight sets and m 𝑚 m -ovoids of generalised quadrangles, Combinatorica , 29(2009)1–17.
- 4[4] J. Bamberg, M. Lee, K. Momihara, Q. Xiang, A new infinite family of hemisystems of the Hermitian surface, Combinatorica , 38(2018)43–66.
- 5[5] W. Bosma, J. Cannon, Handbook of Magma Functions, Sydney, 1995.
- 6[6] R. Calderbank, W.M. Kantor, The geometry of two-weight codes, Bulletin of the London Mathematical Society , 18(1986)97–122.
- 7[7] A. Cossidente, C. Culbert, G.L. Ebert, G. Marino, On m-ovoids of W 3 ( q ) subscript 𝑊 3 𝑞 W_{3}(q) , Finite Fields and Their Applications , 14(2008)76–84.
- 8[8] A. Cossidente, T. Penttila, Hemisystems on the Hermitian surface, Journal of the London Mathematical Society , 72(2005)731–741.
