Two representations of finite ordered sets
β Scribed by A. Batbedat
- Publisher
- Elsevier Science
- Year
- 1994
- Tongue
- English
- Weight
- 624 KB
- Volume
- 135
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Recall the well-known theorem of Drozd and Kirichenko cf. Yu. A. Drozd and Ε½ . . V. V. Kirichenko, Math. USSR IzΒ¨estia 7 1973 , 711α732 giving a necessary and sufficient condition for a primary order β³ to be of finite representation type. Such Ε½ . β³s that satisfy the ''necessary condition'' of the D
Abstmct# A decomposition is given for fini\*.e ordered sets P and is shown to bc a unique decomposition in the sense of Brylawski. Hence there exists a universal invariant g(P) for this decomposition, and we c(Dmpute g(P) explicitly. Some modifications of this decomposition are considered; in partic
Let P be an ordered set. P is said to have the finite cutset property if for every x in P there is a finite set F of elements which are noncomparable to x such that every maximal chain in P meets {x} t.J F. It is well known that this property is equivalent to the space of maximal chains of P being c
In this paper, we consider the following Ramsey theoretic problem for finite ordered sets: For each II 3 1, what is the least integer f(n) so that for every ordered set P of width it, there exists an ordered set Q of width f(n) such that every 2-coloring of the points of Q produces a monochromatic