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


Notes on Coalition Lattices
Authors:Gábor Czédli  Benoit Larose  György Pollák
Institution:(1) JATE Bolyai Institute, Szeged, Aradi vértanúk tere 1, H–6720, Hungary;(2) Champlain Regional College, 900 Riverside Drive, St-Lambert, Qc, J4P 3P2, Canada;(3) Mathematical Research Institute, Budapest, Hungary
Abstract:Given a finite partially ordered set P, for subsets or, in other words coalitions X, Y of P let X le Y mean that there exists an injection phiv : X rarr Y such that x le phiv(x) for all x isin X. The set L(P) of all subsets of P equipped with this relation is a partially ordered set. When L(P) is a lattice, it is called the coalition lattice of P. It is shown that P is determined by the coalition lattice L(P). Further, any coalition lattice satisfies the Jordan–Hölder chain condition. The so-called winning coalitions, i.e. coalitions X such that P\X le X in L(P), are shown to form a dual ideal in L(P). Finally, an inductive formula on P is given to describe the lattice operations in L(P), and this result also works for certain quasiordered sets midPmid.
Keywords:coalition  coalition lattice  lattice  partially ordered set  quasiorder  winning coalition
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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