𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Generalized deviations of posets

✍ Scribed by Harold Simmons

Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
1005 KB
Volume
98
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

Simmons, H., Generalized deviations of posets, Discrete Mathematics 98 (1991) 123-139. The deviation and co-deviation of a poset (Lemonnier (1972)) has been generalized by Pouzet and Zaguia (1985) and used in Goodearl and Zimmermann-Huisgen (1986) and Lau et al. In this paper these generalizations are put into an appropriate context which is conceptually neater and seems to offer smoother computational facilities.

πŸ“œ SIMILAR VOLUMES

Two Generalizations of Posets of Shuffle
Two Generalizations of Posets of Shuffles
✍ Patricia Hersh πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 308 KB

We study posets defined by Stanley as a multiset generalization of Greene's posets of shuffles. Ehrenborg defined a quasi-symmetric function encoding for the flag f-vector, denoted F P , and we determine F P for shuffle posets of multisets, expressing it as a Schur-positive symmetric function. This

Facets of the generalized permutahedron
Facets of the generalized permutahedron of a poset
✍ Annelie von Arnim; Andreas S. Schulz πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 878 KB

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

On generation of finite posets by meet-i
On generation of finite posets by meet-irreducibles
✍ Branimir Ε eΕ‘elja; Andreja TepavčeviΔ‡ πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 303 KB

Necessary and sufficient conditions for a finite poset and a finite distributive lattice to have isomorphic posets of meet-irreducible elements are given. Hence, it is proved that every finite partially ordered set with a given poset of meet-irreducibles is order-embeddable into the corresponding fi