首页 | 本学科首页   官方微博 | 高级检索  
     


Some correlation inequalities in finite posets
Authors:Graham R. Brightwell
Affiliation:(1) Department of Pure Mathematics and Mathematical Statistics, University of Cambridge, 16 Mill Lane, CB2 1SB Cambridge, England
Abstract:Posets 
$$A,{text{ }}B subseteq X{text{ x }}X$$
are said to be correlated with respect to another poset R on X (we write AuarrRB) if P(RcupA) P(RcupB)leP(RcupAcupB) P(R). Here P(S) is the probability that a randomly chosen bijection from X to the totally ordered set with |X| elements is a linear extension of S. We study triples (A, B, R) such that A uarrRB holds for all extensions S of R (we write A
$$begin{array}{*{20}c}    uparrow       uparrow    end{array}$$
RB). Two well-known correlation inequalities, the xyz inequality and an inequality of Graham, Yao, and Yao, can be considered as giving cases when this relation holds. We show when the Graham, Yao, and Yao inequality holds strictly. Our main result is a classification of all R such that (a, b) 
$$begin{array}{*{20}c}    uparrow       uparrow    end{array}$$
R (c, d) holds, where a, b, c, d are elements of X.
Keywords:06A10
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号