• 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