๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A correlational inequality for linear extensions of a poset

โœ Scribed by Peter C. Fishburn

Publisher
Springer Netherlands
Year
1984
Tongue
English
Weight
475 KB
Volume
1
Category
Article
ISSN
0167-8094

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Maximizing a correlational ratio for lin
Maximizing a correlational ratio for linear extensions of posets
โœ P. C. Fishburn ๐Ÿ“‚ Article ๐Ÿ“… 1986 ๐Ÿ› Springer Netherlands ๐ŸŒ English โš– 308 KB

Let p:P(12)/P( 12113), where P(tj) is the probability that i precedes j in a randomly chosen linear extension of a partially ordered set ({1,2 ..... n},<) in which points 1, 2 and 3 are mutually incomparable. A previous paper by the author (Order 1, 127 (1984)) proved that 13 <1. The present paper c

A recurrence for linear extensions
A recurrence for linear extensions
โœ Paul Edelman; Takayuki Hibi; Richard P. Stanley ๐Ÿ“‚ Article ๐Ÿ“… 1989 ๐Ÿ› Springer Netherlands ๐ŸŒ English โš– 190 KB
Linear extensions of finite posets and a
Linear extensions of finite posets and a conjecture of G. Kreweras on permutations
โœ Gwihen Etienne ๐Ÿ“‚ Article ๐Ÿ“… 1984 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 416 KB

We pmve a conjecture of G. Kreweras on the number of solutions of the equation xy = z for permutations of a given signature. Let x be a permutation of [n) = (1,2, . . . , n), R an integer \\*2. The signanue of x k~ the (n-l)-tuple e =(el, e2,. . . . , E,,-~) where Ei is the sign + if q : P. of the e