Incidence posets of trees in posets of large dimension
β Scribed by Graham R. Brightwell; William T. Trotter
- Publisher
- Springer Netherlands
- Year
- 1994
- Tongue
- English
- Weight
- 607 KB
- Volume
- 11
- Category
- Article
- ISSN
- 0167-8094
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
This paper shows how to construct analogs of Reed-Muller codes from partially ordered sets. In the case that the partial:; ordered set is Eulertan the length of the code is the number of elements in the poset, the dimension is the size of a sePected order ideal and the minimum distance is the minimu
Lin, C., The dimension of the Cartesian product of posets, Discrete Mathematics 88 (1991) 79-92. We give a characterization of nonforced pairs in the Cartesian product of two posets, and apply this to determine the dimension of P X Q, where P, Q are some subposets of 2" and 2" respectively. One of
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.