×

关于Szpilrajn定理的一个可能的连续类比以及Dushnik和Miller对其的加强。 (英语) Zbl 1117.06002号

摘要:Szpilrajn定理及其由Dushnik和Miller加强的定理属于纯数学和应用数学许多领域中引用最多的定理,例如,序理论、数学逻辑、计算机科学、数学社会科学、数学经济学、可计算性理论和模糊数学。Szpilrajn定理指出,每个部分阶都可以细化或扩展为总(线性)阶。此外,Dushnik和Miller的定理指出,每一个偏序都是其全部(线性)细化或扩展的交集。由于在数学社会科学中,或者更一般地说,在任何结合了拓扑和序概念的理论中,人们主要对连续全序或预序感兴趣,因此本文讨论了Szpilrajn定理的可能连续模拟的一些方面以及Dushnik和Miller对其的加强。特别地,给出了拓扑空间满足Dushnik-Miller定理的可能连续类似的充要条件。此外,我们证明了Szpilrajn定理的连续模拟一般不成立。进一步,给出了拓扑空间满足Szpilrajn定理可能的连续相似性的必要条件,在某些情况下也是必要和充分的条件。

MSC公司:

06年05月 订单总数
06年06月06日 部分订单,一般
06B35号 连续格和偏序集,应用
54个F05 线性序拓扑空间、广义序空间和偏序空间
91B16号 效用理论

软件:

网论
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Abian,A.:部分阶的线性扩张。Nordisk Mat.Tidskr公司。22, 21–22 (1974) ·Zbl 0281.06002
[2] Blanchard,N.:关于模糊集、模糊信息和决策过程的基本理论和序数理论,第149–157页。荷兰北部,阿姆斯特丹(1982)·Zbl 0508.94029号
[3] Blanchard,N.:将模糊排序嵌入模糊线性模糊排序(Szpilrajn-Marczewski类定理),模糊信息,知识表示和决策分析(马赛1983)。IFAC程序。序列号。6、123–127(1984)(IFAC,Laxenburg)
[4] Bondesen,A.:无圈关系的扩展。Nordisk Mat.Tidskr公司。25–26, 155–156, 209 (1978) ·Zbl 0413.51015号
[5] Bosi,G.,Herden,G.:关于Szpilrajn定理的强连续模拟以及Dushnik和Miller对其的加强。第22、329–342号命令(2005年)·邮编1097.06005 ·doi:10.1007/s11083-005-9022-9
[6] Bossert,W.:拟阶交集:另一种证明。第16、221–225号命令(1999年)·兹伯利0960.006004 ·doi:10.1023/A:1006409725966
[7] Bossert,W.,Sprumont,Y.,Suzumura,K.:二元关系的上半连续扩张。J.数学。经济学。37, 231–246 (2002) ·Zbl 1028.91013号 ·文件编号:10.1016/S0304-4068(02)00017-4
[8] Bridges,D.S.,Mehta,G.B.:优先顺序的表示。经济学和数学系统课堂讲稿422。施普林格,柏林-海德堡-纽约(1995)·Zbl 0836.90017号
[9] Candeal,J.C.,Hervés,C.,Induráin,E.:关于偏好表征和延伸的一些结果。J.数学。经济学。29, 75–81 (1998) ·Zbl 0903.90011号 ·doi:10.1016/S0304-4068(97)00005-0
[10] 奇普曼,J.:效用的基础。经济计量学。28, 193–224 (1960) ·Zbl 0173.48001号 ·doi:10.2307/1907717
[11] Cigler,J.,Reichel,H.C.:拓扑,书目研究所。德国曼海姆(1978)
[12] Debreu,G.:用数值函数表示偏好顺序。摘自:Thrall,R.,Coombs,C.C.,Davis,R.(编辑)《决策过程》,第159-166页。威利,纽约(1954年)·Zbl 0058.13803号
[13] Debreu,G.:Paretian实用程序的连续性属性。国际经济。第5版,285–293(1964年)·Zbl 0138.16301号 ·doi:10.2307/2525513
[14] Diaye,M.A.:可变区间模型。数学。社会科学。38, 21–33 (1999) ·Zbl 0941.91027号 ·doi:10.1016/S0165-4896(98)00034-1
[15] Donaldson,D.,Weymark,J.A.:拟序是序的交集。《经济学杂志》。理论78,382–387(1998)·Zbl 0895.90005号 ·doi:10.1006/jeth.1997.2360
[16] Downey,R.G.:可计算性理论和线性排序。递归数学手册,第2卷,第823-976页。北荷兰,阿姆斯特丹(1998)·Zbl 0941.03045号
[17] Duggan,J.:二元关系的一般扩张定理。《经济学杂志》。理论86,1-16(1999)·Zbl 0948.03046号 ·doi:10.1006/jeth.1998.2504
[18] Dushnik,B.,Miller,E.W.:部分有序集。阿默尔。J.数学。6300–610(1941年)·Zbl 0025.31002号 ·doi:10.2307/2371374
[19] Erné,M.:埃因夫·赫隆(Einführung),书目研究所(Bibliographics Institute)。德国曼海姆(1982)·Zbl 0504.06001号
[20] Estévez,M.,Hervés,C.:关于无效用表示的连续偏好序的存在性。J.数学。经济学。24, 305–309 (1995) ·Zbl 0826.90006号 ·doi:10.1016/0304-4068(94)00701-B
[21] Fay,H.T.:关于无圈关系的注释。Nordisk Mat.Tidskr公司。24, 52 (1976)
[22] Felgner,U.,Truss,J.K.:素理想定理与序扩张原理的独立性。J.塞姆。日志。64, 199–215 (1999) ·兹伯利0933.03062 ·doi:10.2307/2586759
[23] Fishburn,P.C.:决策的效用理论。威利,纽约(1970年)·Zbl 0213.46202号
[24] 菲什伯恩,P.C.:《社会选择理论》。普林斯顿大学出版社,新泽西州普林斯顿(1973)·Zbl 0253.92006号
[25] Fishburn,P.C.:加性偏序的线性扩张。第14、153–169号命令(1998年)·Zbl 0904.06001号 ·doi:10.1023/A:1006021616863
[26] Gierz,G.,Hofmann,K.H.,Keimel,K.,Lawson,J.D.,Mislove,M.W.,Scott,D.S.:《连续格纲要》。施普林格,柏林-海德堡-纽约(1980)·Zbl 0452.06001号
[27] Gierz,G.,Hofmann,K.H.,Keimel,K.,Lawson,J.D.,Mislove,M.W.,Scott,D.S.:连续格与域,数学百科全书及其应用。剑桥大学出版社,英国剑桥(2003)·Zbl 1088.06001号
[28] Hajnal,A.,Hamburger,P.:集合论。剑桥大学出版社,英国剑桥(1999)·Zbl 0934.03057号
[29] Hashimoto,H.:关于模糊排序的Szpilrajn定理。模糊集系统。10, 101–108 (1983) ·Zbl 0512.15014号 ·doi:10.1016/S0165-0114(83)80108-0
[30] Herden,G.,Mehta,G.B.:Szpilrajn定理半连续模拟的一些方面。杜伊斯堡大学埃森校区预印本(2005年)
[31] Herden,G.,Pallack,A.:有用的拓扑和可分离系统。申请。白杨属。1, 61–82 (2000) ·Zbl 0998.54017号
[32] Herden,G.,Pallack,A.:关于Szpilrajn定理I.数学的连续类比。社会科学。43, 115–134 (2002) ·Zbl 1023.91012号 ·doi:10.1016/S0165-4896(01)00077-4
[33] Höhle,U.,Blanchard,N.:L-欠定集中的偏序。通知。Sc.35,133-144(1985)·Zbl 0576.06004号 ·doi:10.1016/0020-0255(85)90045-3
[34] Jaffray,J.-Y.:偏序的半连续扩张。J.数学。经济学。2395-406(1975年)·Zbl 0325.90006号 ·doi:10.1016/0304-4068(75)90005-1
[35] Janicki,R.,Koutny,M.:使用离散关系结构建模并发的基本原理。Acta Inform公司。34, 367–388 (1997) ·Zbl 0934.68047号 ·doi:10.1007/s002360050090
[36] Kontolatou,A.,Stabakis,J.:将群嵌入线性或晶格结构。牛市。加尔各答数学。Soc.82290-297(1990)·Zbl 0741.06012号
[37] Lahiri,S.:有限域Suzumura扩张定理的简单证明及其应用。J.应用。数学。Decis公司。科学。6, 183–190 (2002) ·Zbl 1038.06001号
[38] Levin,V.:封闭和字典优先关系的可测效用定理。苏联数学。多克。27639–643(1983年)·Zbl 0543.90008号
[39] Martínez-Legaz,J-E.,Singer,I.:(mathbb{R}^{times})上的相容预序和线性算子。线性代数应用。153, 53–66 (1991) ·Zbl 0726.15014号 ·doi:10.1016/0024-3795(91)90209-F
[40] Morgado,J.:关于拟阶、偏阶和阶的注记。葡萄牙。数学。32, 1–7 (1973) ·兹比尔0274.06002
[41] Moulin,H.:有限集上的选择函数:概述。Soc.Choice Welf公司。2, 147–160 (1985) ·Zbl 0576.90004号 ·doi:10.1007/BF00437315
[42] Nachbin,L.:拓扑与秩序。Van Nostrand,普林斯顿(1965)·Zbl 0131.37903号
[43] Nehring,K.,Puppe,C.:扩展偏序:抽象选择理论的统一结构。安·Oper。第80号决议、第27–48号决议(1998年)·Zbl 0909.90011号 ·doi:10.1023/A:1018924200436
[44] Ovchinnikov,S.V.:传递模糊关系的表示,模糊性的方面(拉斯·帕尔马斯,1982)。理论决策。天秤座。,雷德尔,105–118(1984)(多德雷赫特)
[45] Roubens,M.,Vincke,P.:偏好建模。经济学和数学系统讲稿,250。施普林格,柏林-海德堡-纽约(1985)·Zbl 0572.90001号
[46] Roy,D.K.:部分订单的有效扩展。Z.数学。日志。格兰德。数学。36, 233–236 (1990) ·Zbl 0692.03028号 ·doi:10.1002/malq.19900360306
[47] Rozen,V.V.:有序集、有序集和格的编码,第10期。88-96.萨拉托夫。戈斯。萨拉托夫大学(1991)·Zbl 0772.06002号
[48] Sholomov,L.A.:基本合理性条件的中立决策规则的显式形式。数学。社会科学。39, 81–107 (2000) ·兹比尔1075.91531 ·doi:10.1016/S0165-4896(99)00002-5
[49] Sprumont,Y.:帕累托拟序:正则双代理情形。《经济学杂志》。理论101,437–456(2001)·Zbl 1012.91012号 ·doi:10.1006/jeth.2000.2755
[50] Steen,L.A.,Seebach,J.A.:拓扑反例。纽约多佛(1995)·兹比尔1245.54001
[51] Stehr,M.O.:循环思维。《第19届Petrinets应用与理论国际会议论文集》,第205-225页。1998年6月22日至26日,纽约,柏林,海德堡,施普林格
[52] Suck,R.:关于阶扩张的定理——弱阶系统满足可解性约束的可嵌入性。J.数学。心理学。38, 128–134 (1994) ·Zbl 0799.06010号 ·doi:10.1006/jmps.1994.1008
[53] Szpilrajn,E.:超l'erdre偏导数。芬丹。数学。16, 386–389 (1930) ·JFM 56.0843.02型
[54] Wang,D.B.:关于模糊Szpilrajn定理。内蒙古大学学报14、67–74(1983)·Zbl 1336.06002号
[55] Weymark,J.A.:Moulin的Pareto扩张定理的推广。数学。社会科学。39235-240(2000年)·Zbl 0947.91021号 ·doi:10.1016/S0165-4896(99)00006-2
[56] Wu,K.P.:可计算的偏好满足度。数学学报。Sinica中国科学院10、36–43(1994)·Zbl 0963.91502号
[57] Yi,G.:偏好的持续延伸。J.数学。经济学。22, 547–555 (1993) ·Zbl 0792.90004号 ·doi:10.1016/0304-4068(93)90003-4
[58] Zadeh,L.A.:相似关系和模糊排序。通知。科学3,177-200(1971)·Zbl 0218.02058号 ·doi:10.1016/S0020-0255(71)80005-1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。