Abstract: Composition problem is considered for partition constrained vertex subsets of n dimensional unit cube En . Generating numerical characteristics of En subsets partitions is considered by means of the same characteristics in n −1 dimensional unit cube, and construction of corresponding subsets is given for a special particular case. Using pairs of lower layer characteristic vectors for En−1 more characteristic vectors for En are composed which are boundary from one side, and which take part in practical recognition of validness of a given candidate vector of partitions.

Keywords: monotone Boolean functions, (0,1)-matrices

ACM Classification Keywords: G.2.1 Discrete mathematics: Combinatorics

Link:

GENERATING MORE BOUNDARY ELEMENTS OF SUBSET PROJECTIONS

Hasmik Sahakyan, Levon Aslanyan

http://foibg.com/ibs_isc/ibs-09/ibs-09-p18.pdf