Source author record

Papa Sissokho

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

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2014arXiv

Level Matrices

Let $n>1$ and $k>0$ be fixed integers. A matrix is said to be level if all its column sums are equal. A level matrix with $m$ rows is called reducible if we can delete $j$ rows, $0<j<m$ , so that the remaining matrix is level. We ask if there is a minimum integer $\ell=\ell(n,k)$ such that for all $m>\ell$ , any $m\times n$ level matrix with entries in $\{0,\ldots,k\}$ is reducible. It is known that $\ell(2,k)=2k-1$ . In this paper, we establish the existence of $\ell(n,k)$ for $n\geq 3$ by giving upper and lower bounds for it. We then apply this result to bound the number of certain types of vector space multipartitions.

preprint2012arXiv

A zero-sum theorem over Z

A zero-sum sequence of integers is a sequence of nonzero terms that sum to 0. Let $k>0$ be an integer and let $[-k,k]$ denote the set of all nonzero integers between $-k$ and $k$ . Let $\ell(k)$ be the smallest integer $\ell$ such that any zero-sum sequence with elements from $[-k,k]$ and length greater than $\ell$ contains a proper nonempty zero-sum subsequence. In this paper, we prove a more general result which implies that $\ell(k)=2k-1$ for $k>1$ .

preprint2011arXiv

Extremal sizes of subspace partitions

A subspace partition $Π$ of $V=V(n,q)$ is a collection of subspaces of $V$ such that each 1-dimensional subspace of $V$ is in exactly one subspace of $Π$ . The size of $Π$ is the number of its subspaces. Let $σ_q(n,t)$ denote the minimum size of a subspace partition of $V$ in which the largest subspace has dimension $t$ , and let $ρ_q(n,t)$ denote the maximum size of a subspace partition of $V$ in which the smallest subspace has dimension $t$ . In this paper, we determine the values of $σ_q(n,t)$ and $ρ_q(n,t)$ for all positive integers $n$ and $t$ . Furthermore, we prove that if $n\geq 2t$ , then the minimum size of a maximal partial $t$ -spread in $V(n+t-1,q)$ is $σ_q(n,t)$ .

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.