Source author record

Ameera Chowdhury

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

3works

1topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Inclusion Matrices and the MDS Conjecture

Let F_q be a finite field of order q with characteristic p. An arc is an ordered family of at least k vectors in (F_q)^k in which every subfamily of size k is a basis of (F_q)^k. The MDS conjecture, which was posed by Segre in 1955, states that if k <= q, then an arc in (F_q)^k has size at most q+1, unless q is even and k=3 or k=q-1, in which case it has size at most q+2. We propose a conjecture which would imply that the MDS conjecture is true for almost all values of k when q is odd. We prove our conjecture in two cases and thus give simpler proofs of the MDS conjecture when k <= p, and if q is not prime, for k <= 2p-2. To accomplish this, given an arc G of (F_q)^k and a nonnegative integer n, we construct a matrix M_G^{\uparrow n}, which is related to an inclusion matrix, a well-studied object in combinatorics. Our main results relate algebraic properties of the matrix M_G^{\uparrow n} to properties of the arc G and may provide new tools in the computational classification of large arcs.

preprint2014arXiv

A New Quadratic Bound for the Manickam-Miklós-Singhi Conjecture

More than twenty-five years ago, Manickam, Miklos, and Singhi conjectured that for positive integers $n,k$ with $n \geq 4k$ , every set of $n$ real numbers with nonnegative sum has at least $\binom{n-1}{k-1}$ $k$ -element subsets whose sum is also nonnegative. We verify this conjecture when $n \geq 8k^2$ , which simultaneously improves and simplifies a bound of Alon, Huang, and Sudakov and also a bound of Pokrovskiy when $k < 10^{45}$ .

preprint2014arXiv

The Manickam-Miklós-Singhi Conjectures for Sets and Vector Spaces

More than twenty-five years ago, Manickam, Miklós, and Singhi conjectured that for positive integers $n,k$ with $n \geq 4k$ , every set of $n$ real numbers with nonnegative sum has at least $\binom{n-1}{k-1}$ $k$ -element subsets whose sum is also nonnegative. We verify this conjecture when $n \geq 8k^{2}$ , which simultaneously improves and simplifies a bound of Alon, Huang, and Sudakov and also a bound of Pokrovskiy when $k < 10^{45}$ . Moreover, our arguments resolve the vector space analogue of this conjecture. Let $V$ be an $n$ -dimensional vector space over a finite field. Assign a real-valued weight to each $1$ -dimensional subspace in $V$ so that the sum of all weights is zero. Define the weight of a subspace $S \subset V$ to be the sum of the weights of all the $1$ -dimensional subspaces it contains. We prove that if $n \geq 3k$ , then the number of $k$ -dimensional subspaces in $V$ with nonnegative weight is at least the number of $k$ -dimensional subspaces in $V$ that contain a fixed $1$ -dimensional subspace. This result verifies a conjecture of Manickam and Singhi from 1988.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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