Birkhoff Centre of a Poset
β Scribed by U. M. Swamy; G. C. Rao; R. V. G. Ravi Kumar; Ch. Pragati
- Publisher
- Springer
- Year
- 2003
- Weight
- 113 KB
- Volume
- 26
- Category
- Article
- ISSN
- 0129-2021
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Let P be a finite poset covered by three nonempty disjoint chains 7"1, T2, and T3. Suppose that p and q are different members of P. Also, P has the property that if p and q are in different chains and p < q, then P ---above{p} u below{q}. D.E. Daykin and J.W. Daykin (1985) made the conjecture: "Ther
It is shown that the dimension of a poset is the smallest cardinal number I such that there is an embedding of the poset into a strict product of I, linear orders.
Given a poset P as a precedence relation on a set of jobs with processing time vector p, the generalized permutahedron pem(P, p) of P is defined as the convex hull of all job completion time vectors corresponding to a linear extension of P. Thus, the generalized permutahedron allows for the single m