Abstract
Cameron–Liebler sets of subspaces in projective spaces were studied recently by Blokhuis et al. (Des Codes Cryptogr 87:1839–1856, 2019). In this paper, we discuss Cameron–Liebler sets in bilinear forms graphs, obtain several equivalent definitions and present some classification results.
Similar content being viewed by others
Notes
For each \((x_1,\ldots ,x_{n})^t\in \mathbb {F}_q^{n}\), let \(V_{(x_1,\ldots ,x_{n})}=\langle e_1+x_1e_{n+1},\ldots ,e_n+x_ne_{n+1},e_{n+2},\ldots ,e_{n+\ell }\rangle .\) Then \(\{V_{(x_1,\ldots ,x_{n})}: (x_1,\ldots ,x_{n})^t\in \mathbb {F}_q^{n}\}\subseteq {\mathcal {M}}(n+\ell -1,\ell -1;n+\ell ,E)\) and \({\mathcal {M}}_n(V_{(x_1,\ldots ,x_{n})})\cap {\mathcal {M}}_n(V_{(y_1,\ldots ,y_{n})})=\emptyset \) for all \((x_1,\ldots ,x_{n})\not =(y_1,\ldots ,y_{n})\).
References
Bailey R.A., Cameron P.J., Gavrilyuk A.L., Goryainov S.V.: Equitable partitions of Latin-square graphs. J. Combin. Des. (2018). https://doi.org/10.1002/jcd21634.
Bamberg J., Kelly S., Law M., Penttila T.: Tight sets and \(m\)-ovoids of finite polar spaces. J. Combin. Theory Ser. A 114, 1293–1314 (2007).
Beutelspacher, A.: Partitions of finite vector spaces: an application of the Frobenius number in geometry. Arch. Math. (Basel) 31, 202–208 (1978/1979)
Blokhuis A., De Boeck M., D’haeseleer J.: Cameron–Liebler sets of \(k\)-spaces in PG\((n,q)\). Des. Codes Cryptogr. 87, 1839–1856 (2019).
Brouwer A.E., Cohen A.M., Neumaier A.: Distance-Regular Graphs. Springer, Berlin (2012).
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., Demeyer J., Metsch K., Rodgers M.: A new family of tight sets in \(Q^+(5, q)\). Des. Codes Cryptogr. 78, 655–678 (2016).
De Boeck, M.: Intersection problems in finite geometries. PhD thesis, Ghent University (2014) http://cage.ugent.be/geometry/theses.php
De Boeck M., Storme L., Švob A.: The Cameron–Liebler problem for sets. Discret. Math. 339, 470–474 (2016).
De Boeck M., Rodgers M., Storme L., Švob A.: Cameron–Liebler sets of generators in finite classical polar spaces. J. Combin. Theory Ser. A 167, 340–388 (2019).
De Bruyn B., Suzuki H.: Intriguing sets of vertices of regular graphs. Graphs Combin. 26, 629–646 (2010).
Delsarte P.: Properties and applications of the recurrence \(F(i+1, k+1, n+1)=q^{k+1}F(i, k+1, n)-q^kF(i, k, n)\). SIAM J. Appl. Math. 31, 262–270 (1976).
Dembowski P.: Finite Geometries. Springer, New York (1968).
Deng S., Li Q.: On the affine geometry of algebraic homogeneous spaces. Acta Math. Sinica. 15, 651–663 (1965).
Esser F., Harary F.: On the spectrum of a complete multipartite graph. Eur. J. Combin. 1, 211–218 (1980).
Feng T., Momihara K., Xiang Q.: Cameron–Liebler line classes with parameter \(x=\frac{q^2-1}{2}\). J. Combin. Theory Ser. A 133, 307–338 (2015).
Filmus Y., Ihringer F.: Boolean degree 1 functions on some classical association schemes. J. Combin. Theory Ser. A 162, 241–270 (2019).
Gavrilyuk A.L., Mogilnykh I.Y.: Cameron–Liebler line classes in PG\((n,4)\). Des. Codes Cryptogr. 73, 969–982 (2014).
Gavrilyuk A.L., Matkin I., Pentilla T.: Derivation of Cameron–Liebler line classes. Des. Codes Cryptogr. 86, 231–236 (2018).
Gong C., Lv B., Wang K.: The Hilton–Milner theorem for the distance-regular graphs of bilinear forms. Linear Algebra Appl. 515, 130–144 (2017).
Hirschfeld J.W.P., Thas J.A.: General Galois Geometries. Oxford Mathematical Monographs. Oxford University Press, Oxford (1991).
Ihringer, F.: Remarks on the Erdős matching conjecture for vector spaces. arXiv:2002.06601v3.
Lv B., Wang K.: The energy of \(q\)-Kneser graphs and attenuated \(q\)-Kneser graphs. Discret. Appl. Math. 161, 2079–2083 (2013).
Martin W.J.: Completely regular designs of strength one. J. Algebr. Combin. 3, 177–185 (1994).
Metsch K.: The non-existence of Cameron–Liebler line classes with parameter \(2<x<q\). Bull. Lond. Math. Soc. 42, 991–996 (2010).
Metsch K.: An improved bound on the existende of Cameron–Liebler line classes. J. Combin. Theory Ser. A 121, 89–93 (2014).
Metsch K.: A gap result for Cameron–Liebler \(k\)-classes. Discret. Math. 340, 1311–1318 (2017).
Rodgers M.: Cameron–Liebler line classes. Des. Codes Cryptogr. 68, 33–37 (2013).
Rodgers M., Storme L., Vansweevelt A.: Cameron–Liebler \(k\)-classes in PG\((2k+1, q)\). Combinatorica 38, 739–757 (2018).
Tanaka H.: Classification of subsets with minimal width and dual width in Grassmann, bilinear forms and dual polar graphs. J. Combin. Theory Ser. A 113, 903–910 (2006).
Wan Z.: Geometry of Classical Groups over Finite Fields, 2nd edn. Science Press, Beijing (2002).
Wang K., Guo J., Li F.: Association schemes based on attenuated spaces. Eur. J. Combin. 31, 297–305 (2010).
Acknowledgements
The author is indebted to the anonymous reviewers for their detailed reports and constructive suggestions. The author thanks Professor Ferdinand Ihringer and Professor Alexander L. Gavrilyuk for their various remarks and suggestions while writing this article. This research is supported by National Natural Science Foundation of China (Grant No. 11971146).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by J. D. Key.
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
Guo, J. Cameron–Liebler sets in bilinear forms graphs. Des. Codes Cryptogr. 89, 1159–1180 (2021). https://doi.org/10.1007/s10623-021-00864-w
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-021-00864-w