𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Complexity of Partial Order Productions

✍ Scribed by Yao, Andrew Chi-Chih

Book ID
118174169
Publisher
Society for Industrial and Applied Mathematics
Year
1989
Tongue
English
Weight
1019 KB
Volume
18
Category
Article
ISSN
0097-5397

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the Complexity of Partial Order Prope
On the Complexity of Partial Order Properties
✍ Stefan Felsner; Ravi Kant; C. Pandu Rangan; Dorothea Wagner πŸ“‚ Article πŸ“… 2000 πŸ› Springer Netherlands 🌐 English βš– 116 KB
Product partial orders with the sperner
Product partial orders with the sperner property
✍ Robert A. Proctor; Michael E. Saks; Dean G. Sturtevant πŸ“‚ Article πŸ“… 1980 πŸ› Elsevier Science 🌐 English βš– 754 KB

Sufficient conditions are established for the product of two ranked partially ordered sets to have the Sperner property. As a consequence, it is shown that the class of strongly Sperner rank-unimodal rank-symmetric partially ordered sets is closed under the operation of product. Counterexamples are

The dimension of the Cartesian product o
The dimension of the Cartesian product of partial orders
✍ William T Trotter Jr. πŸ“‚ Article πŸ“… 1985 πŸ› Elsevier Science 🌐 English βš– 546 KB

If P and Q are partial orders, then the dimension of the cartesian product P x Q does not exceed the sum of the dimensions of P and Q. There are several known sufficient conditions for this bound to be attained, on the other hand, the only known lower bound for the dimension of a cartesian product i