-
arXiv:2312.03975 [pdf, ps, other]
The classification of Boolean degree $1$ functions in high-dimensional finite vector spaces
Abstract: We classify the Boolean degree $1$ functions of $k$-spaces in a vector space of dimension $n$ (also known as Cameron-Liebler classes) over the field with $q$ elements for $n \geq n_0(k, q)$. This also implies that two-intersecting sets with respect to $k$-spaces do not exist for $n \geq n_0(k, q)$. Our main ingredient is the Ramsey theory for geometric lattices.
Submitted 26 May, 2024; v1 submitted 6 December, 2023; originally announced December 2023.
Comments: 12 pages; version accepted by the AMS Proceedings
-
arXiv:2305.03635 [pdf, ps, other]
On MSR Subspace Families of Lines
Abstract: A minimum storage regenerating (MSR) subspace family of $\mathbb{F}_q^{2m}$ is a set $\mathcal{S}$ of $m$-spaces in $\mathbb{F}_q^{2m}$ such that for any $m$-space $S$ in $\mathcal{S}$ there exists an element in $\mathrm{PGL}(2m, q)$ which maps $S$ to a complement and fixes $\mathcal{S} \setminus \{ S \}$ pointwise. We show that an MSR subspace family of $2$-spaces in $\mathbb{F}_q^4$ has at most… ▽ More
Submitted 24 October, 2023; v1 submitted 5 May, 2023; originally announced May 2023.
Comments: 9 pages; various editing
-
arXiv:1801.06338 [pdf, ps, other]
Boolean constant degree functions on the slice are juntas
Abstract: We show that a Boolean degree $d$ function on the slice $\binom{[n]}{k} = \{ (x_1,\ldots,x_n) \in \{0,1\} : \sum_{i=1}^n x_i = k \}$ is a junta, assuming that $k,n-k$ are large enough. This generalizes a classical result of Nisan and Szegedy on the hypercube. Moreover, we show that the maximum number of coordinates that a Boolean degree $d$ function can depend on is the same on the slice and the h… ▽ More
Submitted 22 January, 2018; v1 submitted 19 January, 2018; originally announced January 2018.
Comments: 10 pages
MSC Class: 05B25; 05E30; 06E30
-
arXiv:1709.10462 [pdf, ps, other]
Regular Intersecting Families
Abstract: We call a family of sets intersecting, if any two sets in the family intersect. In this paper we investigate intersecting families $\mathcal{F}$ of $k$-element subsets of $[n]:=\{1,\ldots, n\},$ such that every element of $[n]$ lies in the same (or approximately the same) number of members of $\mathcal{F}$. In particular, we show that we can guarantee $|\mathcal{F}| = o({n-1\choose k-1})$ if and o… ▽ More
Submitted 1 July, 2019; v1 submitted 29 September, 2017; originally announced September 2017.
Comments: 15 pages, accepted version
-
arXiv:1709.09011 [pdf, ps, other]
The smallest eigenvalues of Hamming graphs, Johnson graphs and other distance-regular graphs with classical parameters
Abstract: We prove a conjecture by Van Dam and Sotirov on the smallest eigenvalue of (distance-$j$) Hamming graphs and a conjecture by Karloff on the smallest eigenvalue of (distance-$j$) Johnson graphs. More generally, we study the smallest eigenvalue and the second largest eigenvalue in absolute value of the graphs of the relations of classical $P$- and $Q$-polynomial association schemes.
Submitted 20 April, 2018; v1 submitted 26 September, 2017; originally announced September 2017.
Comments: 30 pages, accepted by JCTB
MSC Class: 05C50; 05E30; 33C47; 33D45; 68R10; 90C47