A Note on the Manickam-Miklós-Singhi Conjecture for Vector Spaces

Abstract

Let $V$ be an $n$-dimensional vector space over a finite field ${\mathbb{F}}_q$. Define a real-valued weight function on the $1$-dimensional vector spaces of $V$ such that the sum of all weights is zero. Let the weight of a subspace $S$ be the sum of the weights of the $1$-dimensional subspaces contained in $S$. In 1988 Manickam and Singhi conjectured that if $n\ge 4k$, then the number of $k$-dimensional subspaces with nonnegative weight is at least the number of $k$-dimensional subspaces on a fixed $1$-dimensional subspace. Recently, Chowdhury, Huang, Sarkis, Shahriari, and Sudakov proved the conjecture of Manickam and Singhi for $n\ge 3k$. We modify the technique used by Chowdhury et al. to prove the conjecture for $n\ge 2k$ if $q$ is large. Furthermore, if equality holds and $n\ge 2k+1$, then the set of $k$-dimensional subspaces with nonnegative weight is the set of all $k$-dimensional subspaces on a fixed $1$-dimensional subspace.

15 pages; this version fixes typos and some minor mistakes, also some proofs got a bit more explicit for an easier understanding

References in corpus (1)

• A Branch-and-Cut Strategy for the Manickam-Miklos-Singhi Conjecture