×

准半导体、定向多截体和相关多面体。 (英语) Zbl 0966.52010号

集合(X)上的拟度量(d)的概念通过删除对称条件(d(X,y)=d(y,X))(X中的所有X,y\)推广了度量(X)的概念。({1,2,点,n})上的拟度量可以看作是由(d_{i,j}=d(i,j)定义的向量((d_}i,j{){i\neqj}in\mathbb{R}^{n(n-1)}),因此可以考虑(d_1,2,dots,n}\)上所有拟度量的锥和多面体。定向多截是与该集合的分区((S_1,S_2,dots,S_q),(q\geq 2)相关联的(1,2,dotes,n)上的准度量。如果\(a \ in S_r \)、\(b \ in S_t \)和\(r<t \),则定义为\(d(S_1,S_2,\ dots,S_q)(a,b)=1\,否则定义为\。
本文分别考虑了所有拟度量和(1,2,点,n)上所有多截的锥和多面体,详细研究了情形(n=3,4,5),并给出了一般(n)的几个猜想。

MSC公司:

第52页第11页 \(n)维多面体
05C12号 图形中的距离

关键词:

多面体隔板图表准米特多刀
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] O.Aichholzer,D.Z.Chen,D.T.Lee,A.Mukhopadhyay,计算几何97,1998,ACM,法国尼斯,418420;O.Aichholzer,D.Z.Chen,D.T.Lee,A.Mukhopadhyay,计算几何97,1998,法国尼斯ACM,418,420
[2] Alevras,D.,《小切割多面体》,数学。操作。研究,24,35-49(1999)·Zbl 0977.90068号
[3] Blumenthal,L.M.,《距离几何的理论与应用》(1953),牛津大学出版社:牛津大学出版社·兹比尔0208.24801
[4] Chartrand,G。;约翰斯,G.L。;田,S。;Winters,S.J.,有向图中的有向距离:中心和中值,图论,17509-521(1993)·Zbl 0781.05018号
[5] 克里斯托夫,T。;Reinelt,G.,组合优化与小多胞体,Top(西班牙统计与运筹研究学会),4,1-64(1996)·Zbl 0858.90107号
[6] Deza,A。;Deza,M.,《度量多面体的脊图及其相关文献》(Bisztriczky,T.;McMullen,P.;Schneider,R.;Ivic Weiss,A.,《多面体:抽象、凸和计算》(Polytopes:Abstract,Convex and Computational)(1994年),克鲁沃学术出版社:克鲁沃学术出版商Dodrecht),359-372·Zbl 0809.52017年
[7] Deza,A。;Deza,M.,《小截和公制多面体的组合结构》(Ku,T.H.,组合数学和图论(1995),世界科学:世界科学新加坡),70-88
[8] Deza,A。;Deza,M。;Fukuda,K.,《关于公制多面体的骨架、直径和体积》,组合数学和计算机科学,计算机科学讲义(1996年),Springer-Verlag:Springer-Verlag Berlin,第112-128页
[9] Deza,M。;Grishukhin,V.P。;Laurent,M.,切割多面体和一些亲属的对称性,(Gritzmann,P.;Sturmfels,P.,DIMACS系列,离散数学和理论计算机科学(1991)),205-220·Zbl 0748.05061号
[10] Deza,M。;Laurent,M.,《切割几何与公制》(1997),Springer-Verlag:Springer-Verlag Berlin·兹比尔0885.52001
[11] M.Deza,I.G.Rosenberg,(mmm);M.Deza、I.G.Rosenberg(嗯)
[12] Frechet,M.,Sur quelques points du calcul functionnel,伦德。马戏团垫。巴勒莫,22,1-74(1906)·JFM 37.0348.02号
[13] Fukuda,K.,cdd参考手册,0.56版(1995年),ETH Zentrum:ETH Zenstrum Zürich,瑞士
[14] Grishukhin,V.P.,《计算七点公制圆锥的极端射线》,欧洲。组合数学杂志,13,153-165(1992)·Zbl 0760.05058号
[15] Hausdorff,F.,Grundzüge der Mengenlehre(1914),莱比锡:莱比锡Veit·JFM 45.0123.01标准
[16] Laurent,M.,公制多面体的图形顶点,离散数学。,151, 131-153 (1996) ·Zbl 0854.05095号
[17] Linial,N。;伦敦,E。;Rabinovich,J.,图的几何及其算法应用,组合数学,15,215-245(1995)·Zbl 0827.05021号
[18] Shi,L。;Li,R.,Max 2SAT和直接多截,(Ku,T.H.,组合数学和图论(1995),世界科学:世界科学新加坡),372-380
[19] Seda,A.K.,《准度量与逻辑程序的语义》,Fundam。通知。,1997年7月29日·兹比尔0868.68021
[20] Smith,T.E.,《最短路径距离:公理化方法》,地理图。分析。,21, 1-31 (1989)
[21] Stoltenberg,R.A.,《关于拟度量空间》,杜克数学出版社。J.,36,65-80(1969)·Zbl 0176.51902号
[22] Wilson,W.A.,《关于拟度量空间》,美国数学杂志。,53, 575-681 (1931) ·Zbl 0002.05503号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。