English

The classification of Boolean degree $1$ functions in high-dimensional finite vector spaces

Combinatorics 2024-05-28 v3 Discrete Mathematics

Abstract

We classify the Boolean degree 11 functions of kk-spaces in a vector space of dimension nn (also known as Cameron-Liebler classes) over the field with qq elements for nn0(k,q)n \geq n_0(k, q). This also implies that two-intersecting sets with respect to kk-spaces do not exist for nn0(k,q)n \geq n_0(k, q). Our main ingredient is the Ramsey theory for geometric lattices.

Keywords

Cite

@article{arxiv.2312.03975,
  title  = {The classification of Boolean degree $1$ functions in high-dimensional finite vector spaces},
  author = {Ferdinand Ihringer},
  journal= {arXiv preprint arXiv:2312.03975},
  year   = {2024}
}

Comments

12 pages; version accepted by the AMS Proceedings