Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647192 | Discrete Mathematics | 2014 | 8 Pages |
Abstract
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Pierre Hyvernat,