کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647192 1632413 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Some properties of inclusions of multisets and contractive boolean operators
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Some properties of inclusions of multisets and contractive boolean operators
چکیده انگلیسی

Consider the following curious puzzle: call an  nn-tuple  X¯=(X1,…,Xn) of sets smaller than another  nn-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:Bn→Bn. 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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 329, 28 August 2014, Pages 69–76
نویسندگان
,