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


Linear Extensions of Additive Partial Orders
Authors:Peter Fishburn
Institution:(1) AT&T Labs-Research, Florham Park, NJ 07932, USA
Abstract:Addive partial orders arise naturally in theories of comparativeprobability and subset preferences. An additive partial order is a partialorder sc on the family of subsets of ann-element set that satisfies 
$$A \succ B \Leftrightarrow A\backslash B \succ B\backslash A$$
. This is reformulated as a subset P of {1,0,–1}n that excludes 0 and containsx+y whenever x,y isin P and x+y isin {1,0,–1}n. Additional conditions of positivity andcompleteness give rise to positive additive partial orders and additivelinear orders respectively. The paper investigates conditions under which anadditive partial order is included in, or extendable to, an additive linearorder. The additive dimension of an extendable additive partial order isdefined and computed for several classes of additive orders.
Keywords:partial order  additive partial order  dimension
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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