10 search results - page 1 / 2 » Antichains in partially ordered sets of singular cofinality |
AML
2007
13 years 5 months ago
2007
JSYML
2010
12 years 11 months ago
2010
It is shown that under GCH every poset preserves its cofinality in any cofinality preserving extension. On the other hand, starting with measurable cardinals, a model with a part...
ORDER
2002
13 years 4 months ago
2002
It is known that the "pattern containment" order on permutations is not a partial well-order. Nevertheless, many naturally defined subsets of permutations are partially ...
COMBINATORICS
2000
13 years 4 months ago
2000
We constructively prove that the partially ordered set of finite permutations ordered by deletion of entries contains an infinite antichain. In other words, there exists an infini...
ORDER
2006
13 years 4 months ago
2006
The C-subfunction relations on the set of functions on a finite base set A defined by function classes C are examined. For certain clones C on A, it is determined whether the part...