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


Fractional dimension of partial orders
Authors:Graham R Brightwell  Edward R Scheinerman
Institution:(1) Department of Statistical and Mathematical Sciences, London School of Economics and Political Science, Houghton Street, WC2A 2AE London, U.K.;(2) Department of Mathematical Sciences, The Johns Hopkins University, 21218-2689 Baltimore, MD, USA
Abstract:Given a partially ordered setP=(X, le), a collection of linear extensions {L 1,L 2,...,L r } is arealizer if, for every incomparable pair of elementsx andy, we havex<y in someL i (andy<x in someL j ). For a positive integerk, we call a multiset {L 1,L 2,...,L t } ak-fold realizer if for every incomparable pairx andy we havex<y in at leastk of theL i 's. Lett(k) be the size of a smallestk-fold realizer ofP; we define thefractional dimension ofP, denoted fdim(P), to be the limit oft(k)/k askrarrinfin. We prove various results about the fractional dimension of a poset.Research supported in part by the Office of Naval Research.
Keywords:06A06
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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