Abstract
Cameron–Liebler sets of k-spaces were introduced recently in Filmus and Ihringer (J Combin Theory Ser A, 2019). We list several equivalent definitions for these Cameron–Liebler sets, by making a generalization of known results about Cameron–Liebler line sets in \({{\mathrm{PG}}}(n,q)\) and Cameron–Liebler sets of k-spaces in \({{\mathrm{PG}}}(2k+1,q)\). We also present some classification results.
Similar content being viewed by others
Change history
24 December 2021
A Correction to this paper has been published: https://doi.org/10.1007/s10623-021-00983-4
References
Blokhuis A., Brouwer A.E., Chowdhury A., Frankl P., Mussche T., Patkós B., Szőnyi T.: A Hilton-Milner theorem for vector spaces. Electron. J. Comb. 17, 71 (2010).
Brouwer A.E., Cohen A.M., Neumaier A.: Distance-Regular Graphs. Springer, Berlin (1989).
Brouwer A.E., Cioabǎ S.M., Ihringer F., McGinnis M.: The smallest eigenvalues of Hamming graphs, Johnson graphs and other distance-regular graphs with classical parameters. arXiv:1709.09011 (2017).
Bruen A.A., Drudge K.: The construction of Cameron-Liebler line classes in \(\text{ PG }(3, q)\). Finite Fields Appl. 5(1), 35–45 (1999).
Cameron P.J., Liebler R.A.: Tactical decompositions and orbits of projective groups. Linear Algebra Appl. 46, 91–102 (1982).
Cossidente A., Pavese F.: New Cameron–Liebler line classes with parameter \(\frac{q^2+1}{2}\). J. Algebraic Comb., 16 pp. (2018). https://doi.org/10.1007/s10801-018-0826-2.
De Beule J., Demeyer J., Metsch K., Rodgers M.: A new family of tight sets in \(Q^+(5, q)\). Des. Codes Cryptogr. 78(3), 655–678 (2016).
De Boeck M., Storme L., Švob A.: The Cameron-Liebler problem for sets. Discret. Math. 339(2), 470–474 (2016).
De Boeck M., Rodgers M., Storme L., Švob A.: Cameron-Liebler sets of generators in finite classical polar spaces. arXiv:1712.06176 (submitted) (2017).
Drudge K.: Extremal sets in projective and polar spaces. PhD thesis, University of Western Ontario (1998).
Eisfeld J.: The eigenspaces of the Bose-Mesner algebras of the association schemes corresponding to projective spaces and polar spaces. Des. Codes Cryptogr. 17, 129–150 (1999).
Feng T., Momihara K., Xiang Q.: Cameron-Liebler line classes with parameter \(x=\frac{q^2-1}{2}\). J. Comb. Theory A 133, 307–338 (2015).
Filmus Y., Ihringer F.: Boolean degree 1 functions on some classical association schemes. J. Combin. Theory Ser. A (2019).
Hsieh W.N.: Intersection theorems for systems of finite vector spaces. Discret. Math. 12, 1–16 (1975).
Gavrilyuk A.L., Matkin I.: Cameron-Liebler line classes in \(\text{ PG }(3,5)\). arXiv:1803.10442 (2018).
Gavrilyuk A.L., Metsch K.: A modular equality for Cameron-Liebler line classes. J. Comb. Theory A 127, 224–242 (2014).
Gavrilyuk A.L., Matkin I., Penttila T.: Derivation of Cameron-Liebler line classes. Des. Codes Cryptogr. 6, pp (2017). https://doi.org/10.1007/s10623-017-0338-4.
Gavrilyuk A.L., Mogilnykh I.Y.: Cameron-Liebler line classes in \(\text{ PG }(n,4)\). Des. Codes Cryptogr. 73(3), 969–982 (2014).
Godsil C., Meagher K.: Erdös-Ko-Rado Theorems: Algebraic Approaches. Cambridge Studies in Advanced Mathematics, vol. 149. Cambridge University Press, Cambridge (2016).
Godsil C., Newman M.: Eigenvalue bounds for independent sets. J. Comb. Theory B 98(4), 721–734 (2008).
Metsch K.: The non-existence of Cameron-Liebler line classes with parameter \(2<x<q\). Bull. Lond. Math. Soc. 42(6), 991–996 (2010).
Metsch K.: An improved bound on the existence of Cameron-Liebler line classes. J. Comb. Theory A 121, 89–93 (2014).
Metsch K.: A gap result for Cameron-Liebler \(k\)-classes. Discret. Math. 340, 1311–1318 (2017).
Newman M.: Independent sets and eigenspaces. PhD thesis, University of Waterloo (2004).
Rodgers M.: Cameron-Liebler line classes. Des. Codes Cryptogr. 68, 33–37 (2013).
Rodgers M., Storme L., Vansweevelt A.: Cameron-Liebler \(k\)-classes in \(\text{ PG }(2k+1, q)\). Combinatorica 15, pp (2017). https://doi.org/10.1007/s00493-016-3482-y.
Segre B.: Lectures on Modern Geometry (with an appendix by L. Lombardo-Radice). Consiglio Nazionale delle Ricerche, Monografie Mathematiche. Edizioni Cremonese, Roma, 479 pp. (1961).
Segre B.: Teoria di Galois, fibrazioni proiettive e geometrie non desarguesiane. Ann. Mat. Pura Appl. 64(4), 1–76 (1964).
Acknowledgements
The research of Jozefien D’haeseleer is supported by the FWO (Research Foundation Flanders). The authors thank Leo Storme and Ferdinand Ihringer for their remarks and suggestions while writing this article.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by K. Metsch.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Blokhuis, A., De Boeck, M. & D’haeseleer, J. Cameron–Liebler sets of k-spaces in \({{\mathrm{PG}}}(n,q)\). Des. Codes Cryptogr. 87, 1839–1856 (2019). https://doi.org/10.1007/s10623-018-0583-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-018-0583-1