Title of article
Some properties of inclusions of multisets and contractive boolean operators
Author/Authors
Peter and Hyvernat، نويسنده , , Pierre، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2014
Pages
8
From page
69
To page
76
Abstract
Consider the following curious puzzle: call an n -tuple X ¯ = ( X 1 , … , X n ) of sets smaller than another n -tuple Y ¯ if it has fewer unordered sections. We show that equivalence classes for this preorder are very easy to describe and characterize the preorder in terms of the simpler pointwise inclusion and the existence of a special increasing boolean operator f : B n → B n . We also show that contrary to increasing boolean operators, the relevant operators are not finitely generated, which might explain why this preorder is not easy to describe concretely.
Keywords
Boolean operators , multiset , System of representative
Journal title
Discrete Mathematics
Serial Year
2014
Journal title
Discrete Mathematics
Record number
1600695
Link To Document