Powerful sets: a generalisation of binary matroids

Graham E. Farr, Andrew Y. Z. Wang

A set $S\subseteq \{0,1{\}}^E$ of binary vectors, with positions indexed by $E$, is said to be a \textit{powerful code} if, for all $X\subseteq E$, the number of vectors in $S$ that a…