DESCRIPTION REDUCTION FOR RESTRICTED SETS OF (0,1) MATRICES 1
Hasmik Sahakyan · Bulgarian Digital Mathematics Library (BulDML) at IMI-BAS (Institute of Mathematics and Informatics) · 2007
Any set system can be represented as an n -cube vertices set.Restricted sets of n -cube weighted subsets are considered.The problem considered is in simple description of all set of partitioning characteristic vectors.A smaller generating sets are known as "boundary" and "steepest" sets and finally we prove that the intersection of these two sets is also generating for the partitioning characteristic vectors.