English

Cameron-Liebler $k$-sets in $\text{AG}(n,q)$

Combinatorics 2022-02-14 v2

Abstract

We study Cameron-Liebler kk-sets in the affine geometry, so sets of kk-spaces in AG(n,q)\text{AG}(n, q). This generalizes research on Cameron-Liebler kk-sets in the projective geometry PG(n,q)\text{PG}(n, q). Note that in algebraic combinatorics, Cameron-Liebler kk-sets of AG(n,q)\text{AG}(n, q) correspond to certain equitable bipartitions of the Association scheme of kk-spaces in AG(n,q)\text{AG}(n, q), while in the analysis of Boolean functions, they correspond to Boolean degree 11 functions of AG(n,q)\text{AG}(n, q). We define Cameron-Liebler kk-sets in AG(n,q)\text{AG}(n, q) by intersection properties with kk-spreads and show the equivalence of several definitions. In particular, we investigate the relationship between Cameron-Liebler kk-sets in AG(n,q)\text{AG}(n, q) and PG(n,q)\text{PG}(n, q). As a by-product, we calculate the character table of the association scheme of affine lines. Furthermore, we characterize the smallest examples of Cameron-Liebler kk-sets. This paper focuses on AG(n,q)\text{AG}(n, q) for n>3n > 3, while the case for Cameron-Liebler line classes in AG(3,q)\text{AG}(3, q) was already treated separately.

Keywords

Cite

@article{arxiv.2003.12429,
  title  = {Cameron-Liebler $k$-sets in $\text{AG}(n,q)$},
  author = {Jozefien D'haeseleer and Ferdinand Ihringer and Jonathan Mannaert and Leo Storme},
  journal= {arXiv preprint arXiv:2003.12429},
  year   = {2022}
}
R2 v1 2026-06-23T14:29:21.614Z