منابع مشابه
Bounds for the Jump Number of Partially Ordered Sets
A linear extension of a partial order P is a linear order L = x1, x2..., xn respecting the order relations of P , i.e. xi < xj implies i < j for all xi, xj ∈ P . In other words, L is the linear sum L = C0 ⊕ C1 ⊕ . . .⊕ Cm of disjoint chains C0, C1, . . . , Cm in P , whose union is all of P , such that x ∈ Ci, x ′ ∈ Cj and x < x ′ implies i ≤ j. We may assume the chains to be maximal, i.e. the l...
متن کاملTripled partially ordered sets
In this paper, we introduce tripled partially ordered sets and monotone functions on tripled partiallyordered sets. Some basic properties on these new dened sets are studied and some examples forclarifying are given.
متن کاملA Problem on Ordered Sets
1. Let S be an ordered set, of power 1 SI and order type 8 = 4, We denote by #* the converse of 4, i.e. the order type obtained from + by replacing every order relation x < y by the corresponding relation y < x, and by wrc the least ordinal number of power N,. It is easy to see that, if ISl=tQ, then S contains a subset S’ such that either s’ = w,, or 8’ = w**. For cardinals N, > w’. the corresp...
متن کاملFrom Well-Quasi-Ordered Sets to Better-Quasi-Ordered Sets
We consider conditions which force a well-quasi-ordered poset (wqo) to be betterquasi-ordered (bqo). In particular we obtain that if a poset P is wqo and the set Sω(P ) of strictly increasing sequences of elements of P is bqo under domination, then P is bqo. As a consequence, we get the same conclusion if Sω(P ) is replaced by J (P ), the collection of non-principal ideals of P , or by AM(P ), ...
متن کاملRelations and Upper Sets on Partially Ordered Sets
In this paper, we investigate the properties of various relations, operators and upper sets on partially ordered sets. Mathematics Subject Classification: 03E72, 54A40, 54B10
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The International Conference on Mathematics and Engineering Physics
سال: 2010
ISSN: 2636-4328
DOI: 10.21608/icmep.2010.29770