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

preprint2015arXivOpen access

Abstract

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

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.