×

\((M,2)\)-自由偏序集的分数弱差异。 (英语) Zbl 1459.06002号

摘要:对于有限偏序集(P=(X,\preceq))分数弱差异\(P\)的,表示为\(\运算符名称{wd}_F(P) \),是函数\(f:X\longrightarrow\mathbb{R}\)满足(1)\(f(X)+1\le f(y)\)whene\(X\prec y\)和(2)\(|f(X)-f(y)|\le t\)whene\(X\|y\)的最小值\(t\)。本文确定了(M,2)-自由偏序集的分数弱差异的范围,这是[A.聊天室等人,《离散应用》。数学。159,第7期,647-660(2011年;Zbl 1256.06002号)]. 更准确地说,我们证明了(M,2)-自由区间序的分数弱差异的范围是(W=\{\frac{r}{r+1}:r\in\mathbb{N}\cup\{0\}\cup \{t\in\mathbb{Q}:1\let<M-3\}),(2:1)。由于半序族是无(4,2)偏序集族,因此该结果是半序的一个著名结果和[loc.cit.]分裂半序的主要结果的推广。

理学硕士:

06A07年 偏序集的组合数学
06年06月06日 部分订单,通用
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] J.-O.Choi和D.B.West,《最多k的分数弱差异的禁止分封》,《欧洲联合杂志》31(2010),第8期,1957-1963·Zbl 1204.06001号
[2] P.C.Fishburn,区间序和区间图,《离散数学中的Wiley-Interscience系列》,John Wiley&Sons,Ltd.,奇切斯特,1985年·Zbl 0568.05047号
[3] J.G.Gimbel和A.N.Trenk,关于有序集的弱点,SIAM J.离散数学。11(1998),第4期,655-663·Zbl 0905.06001号
[4] D.M.Howard和S.J.Young,当线性和弱差异相等时,离散数学。311(2011),第4期,252-257·Zbl 1219.06002号
[5] A.Shuchat、R.Shull和A.N.Trenk,分数弱差异函数的范围,第23号令(2006年),第1期,第51-63页·Zbl 1096.06003号
[6] ,偏序集的分数弱差异,离散应用。数学。155(2007),第17期,2227-2235·Zbl 1142.06001号
[7] ,分数弱差异和区间阶,离散应用。数学。157(2009),第8期,1873-1884·Zbl 1174.06001号
[8] ,偏序集的分数弱差异和某些禁止配置,载《偏好、选择和顺序的数学》,291-301,Stud.choice Welf,Springer,Berlin,2009年·兹比尔1167.06002
[9] ,分数弱差异与分裂半阶,离散应用。数学。159(2011),第7期,647-660·Zbl 1256.06002号
[10] ,偏序集的总弱差异,Ars Math。康斯坦普。4(2011),第1期,95-109·Zbl 1260.06001号
[11] P.J.Tanenbaum、A.N.Trenk和P.C.Fishburn,部分有序集的线性差异和弱差异,第18号令(2001),第3期,201-225·Zbl 1004.06005号
[12] A.N.Trenk,《关于k-弱阶:识别和容差结果》,《离散数学》。181(1998),编号1-3,223-237·Zbl 0895.06001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。