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 :
بازگشت