We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: On minimal subspace Zp-null designs

Authors: Denis S. Krotov (Sobolev Institute of Mathematics, Novosibirsk, Russia)
Abstract: Let $q$ be a power of a prime $p$, and let $V$ be an $n$-dimensional space over the field GF$(q)$. A $Z_p$-valued function $C$ on the set of $k$-dimensional subspaces of $V$ is called a $k$-uniform $Z_p$-null design of strength $t$ if for every $t$-dimensional subspace $y$ of $V$ the sum of $C$ over the $k$-dimensional superspaces of $y$ equals $0$. For $q=p=2$ and $0\le t<k<n$, we prove that the minimum number of non-zeros of a non-void $k$-uniform $Z_p$-null design of strength $t$ equals $2^{t+1}$. For $q>2$, we give lower and upper bounds for that number.
Comments: 5 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
MSC classes: 94B05, 05B25
Cite as: arXiv:2012.00037 [math.CO]
  (or arXiv:2012.00037v1 [math.CO] for this version)

Submission history

From: Denis Krotov [view email]
[v1] Mon, 30 Nov 2020 19:00:14 GMT (4kb,D)

Link back to: arXiv, form interface, contact.