pith. sign in

arxiv: 1512.00999 · v1 · pith:M7H4UFXCnew · submitted 2015-12-03 · 🧮 math.CO

Shattering bounds for tuple systems

classification 🧮 math.CO
keywords mboxtuplesubseteqsystemboundboundsdenotegeneral
0
0 comments X
read the original abstract

Let $\mbox{ V}(n,d,q)$ stand for the $q$--ary Hamming spheres. Let $\mbox{ C}\subseteq (q)^n$ denote a tuple system such that $\mbox{ C}\subseteq \cup_{i=0}^s \mbox{ V}(n,d_i,q)$, where $d_1<\ldots <d_s$. We give here a general upper bound on the size of a shattered sets of the tuple system $\mbox{ C}$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.