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


Universal correlations 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, BsubsimX×X, with X finite, are said to be universally correlated (AuarrB) if, for all posets R over X, (i.e., all posets RsubsimY×Y with XsubsimY), we have P(RcupA) P(RcupB)leP(RcupAcupB) P(R). Here P(RcupA), for instance, is the probability that a randomly chosen bijection from Y to the totally ordered set with |Y| elements is a linear extension of RcupA. We show that AuarrB iff, for all posets R over X, P(RcupA) P(RcupB)leP(RcupAcupB) P(Rcup(AcapB)).Winkler proved a theorem giving a necessary and sufficient condition for AuarrB. We suggest an alteration to his proof, and give another condition equivalent to AuarrB.Daykin defined the pair (A, B) to be universally negatively correlated (A B) if, for all posets R over X, P(RcupA) P(RcupB)geP(RcupAcupB) P(Rcup(AcapB)). He suggested a condition for AdarrB. We give a counterexample to that conjecture, and establish the correct condition. We write AdarrB if, for all posets R over X, P(RcupA) P(RcupB)geP(RcupAcupB) P(R). We give a necessary and sufficient condition for AdarrB.We also give constructive techniques for listing all pairs (A, B) satisfying each of the relations AuarrB, AdarrB, and AdarrB.
Keywords:06A10
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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