Abstract
We derive a new existence condition for Cameron–Liebler line classes in \(PG(3,q)\). As an application, we obtain the characterization of Cameron–Liebler line classes in \(PG(n,4),\,n\ge 3\).
Similar content being viewed by others
References
Bamberg J.: There is no Cameron–Liebler line class of \(PG(3,4)\) with parameter 6. http://symomega.wordpress.com/2012/04/01/there-is-no-cameron-liebler-line-class-of-pg34-with-parameter-6/. Acc- essed 6 June 2013.
Bamberg J., Penttila T.: Overgroups of cyclic Sylow subgroups of linear groups. Commun. Algebra 36, 2503–2543 (2008).
Brouwer A.E., Cohen A.M., Neumaier A.: Distance-Regular Graphs. Springer, Berlin (1989).
Bruen A.A., Drudge K.: The construction of Cameron–Liebler line classes in \(PG(3, q)\). Finite Fields Appl. 5, 35–45 (1999).
Cameron P.J., Liebler R.A.: Tactical decompositions and orbits of projective groups. Linear Algebra Appl. 46, 91–102 (1982).
De Beule J., Hallez A., Storme L.: A non-existence result on Cameron–Liebler line classes. J. Comb. Des. 16(4), 342–349 (2008).
Drudge K.: Extremal sets in projective and polar spaces. Ph.D. Thesis, University of Western Ontario (1998).
Drudge K.: On a conjecture of Cameron and Liebler. Eur. J. Comb. 20(4), 263–269 (1999).
Gavrilyuk A., Goryainov S.: On perfect 2-colorings of Johnson graphs \(J(v,3)\). J. Comb. Des. 21(6), 232–252 (2012).
Govaerts P., Penttila T.: Cameron–Liebler line classes in \(PG(3,4)\). Bull. Belg. Math. Soc. 12, 793–804 (2005).
Govaerts P., Storme L.: On Cameron–Liebler line classes. Adv. Geom. 4, 279–286 (2004).
Martin W.J.: Completely regular designs. J. Comb. Des. 6(4), 261–273 (1998).
Metsch K.: The non-existence of Cameron–Liebler line classes with parameter \(2<x \le q\). Bull. Lond. Math. Soc. 42, 991–996 (2010).
Penttila T.: Cameron–Liebler line classes in \(PG(3, q)\). Geom Dedicata 37, 245–252 (1991).
Rodgers M.: Cameron–Liebler line classes. Des. Codes Cryptogr. 68, 33–37 (2011). doi:10.1007/s10623-011-9581-2.
Sachkov V.N., Tarakanov V.E.: Combinatorics of nonnegative matrices. AMS, Providence (2002).
Vanhove F.: Incidence geometry from an algebraic graph theory point of view. Ph.D. Thesis, University of Ghent (2011).
Acknowledgments
We are very grateful to Frédéric Vanhove for the useful references, and to Sergey Goryainov for his assistance in the calculations for Table 3. The work is supported by the Program of Joint Research of the Ural and Siberian Divisions of the RAS (pr. 12-C-1-1018), by the RFBR (pr. 12-01-31098). ALG is also supported by the RFBR (pr. 12-01-00012), by the Grant of the President of Russian Federation for young scientists (pr. MK-1719.2013.1), and by the Joint Competition of RFBR and the National Natural Science Foundation of China (pr. 12-01-91155). IYM is supported by the RFBR (pr. 12-01-00448-a, 13-01-00463).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by K. Metsch.
Rights and permissions
About this article
Cite this article
Gavrilyuk, A.L., Mogilnykh, I.Y. Cameron–Liebler line classes in \(PG(n,4)\) . Des. Codes Cryptogr. 73, 969–982 (2014). https://doi.org/10.1007/s10623-013-9838-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-013-9838-z