
handle: 1854/LU-8591053
We investigate Boolean degree 1 functions for several classical association schemes, including Johnson graphs, Grassmann graphs, graphs from polar spaces, and bilinear forms graphs, as well as some other domains such as multislices (Young subgroups of the symmetric group). In some settings, Boolean degree 1 functions are also known as \textit{completely regular strength 0 codes of covering radius 1}, \textit{Cameron--Liebler line classes}, and \textit{tight sets}. We classify all Boolean degree $1$ functions on the multislice. On the Grassmann scheme $J_q(n, k)$ we show that all Boolean degree $1$ functions are trivial for $n \geq 5$, $k, n-k \geq 2$ and $q \in \{ 2, 3, 4, 5 \}$, and that for general $q$, the problem can be reduced to classifying all Boolean degree $1$ functions on $J_q(n, 2)$. We also consider polar spaces and the bilinear forms graphs, giving evidence that all Boolean degree $1$ functions are trivial for appropriate choices of the parameters.
22 pages; accepted by JCTA; corrected Conjecture 6.1
Cameron-Liebler line class, 05B25, 05E30, 06E30, SUBSETS, Completely regular code, Boolean analysis, TIGHT SETS, Mathematics and Statistics, Boolean degree 1 function, Grassmann graph, LIEBLER LINE CLASSES, FOS: Mathematics, Assocation scheme, Mathematics - Combinatorics, Combinatorics (math.CO)
Cameron-Liebler line class, 05B25, 05E30, 06E30, SUBSETS, Completely regular code, Boolean analysis, TIGHT SETS, Mathematics and Statistics, Boolean degree 1 function, Grassmann graph, LIEBLER LINE CLASSES, FOS: Mathematics, Assocation scheme, Mathematics - Combinatorics, Combinatorics (math.CO)
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 26 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
