On linear extensions of ordered sets with a symmetry
✍ Scribed by Bernhard Ganter; Gerhart Häfner; Werner Poguntke
- Publisher
- Elsevier Science
- Year
- 1987
- Tongue
- English
- Weight
- 238 KB
- Volume
- 63
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
It is well known that the linear extension majority relation of a partially ordered set (P, ≤ P ) can contain cycles when at least 9 elements are present in P. Computer experiments have uncovered all posets with 9 elements containing such cycles and limited frequency estimates for linear extension m
Let P and Q be (partially) ordered sets with the same comparability graph. A bijection is constructed between the sets of linear extensions of P and Q such that the number of setups is preserved. This yields a common generaliTation of the comparability invariance of order dimension, setup number and
For square contingency tables with ordered categories, this paper gives s decomposition for h R B s n ' 8 (1983) linear diagonals-parameter symmetry (LDPS) model into GOODMAN'S (1971)) diagonals-parameter symmetry model and the linear diagonals-parameter marginal symmetry model introduced in this p