×

对称拟阵多面体及其生成。 (英语) Zbl 1229.05060号

摘要:拟阵多面体形成了一种中间结构,用于搜索可实现的凸球面。在这篇文章中,我们提出了一类自极性3球,它推动了拟阵多面体归纳生成的研究,以及两种新的生成方法。

MSC公司:

05B35号 拟阵和几何格的组合方面
52B40码 凸几何中的拟阵(在凸多面体、组合结构中的凸性等背景下的实现)
第51页,共12页 有限几何中的广义四边形和广义多边形

关键词:

可实现凸球面
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bokowski,J.,面向计算的拟阵(2006),剑桥大学出版社:剑桥大学出版社·Zbl 0796.52001号
[2] Björner,A。;Las Vergnas,M。;Sturmfels,B。;白色,N。;Ziegler,G.M.,(定向拟阵。定向拟阵,百科全书数学应用,第46卷(1993年),剑桥大学出版社:剑桥大学出版社),第二版,1999年·Zbl 0773.52001号
[3] Finschi,L。;Fukuda,K.,小点配置和超平面排列的组合生成,(离散和计算几何,离散和计算几何学,算法组合,第25卷(2003),Springer:Springer-Blin),425-440·Zbl 1077.52519号
[4] P.Hudak,J.Peterson,J.Fasel,《哈斯克尔简介》。1997http://www.haskell.org; P.Hudak,J.Peterson,J.Fasel,《哈斯克尔简介》。1997http://www.haskell.org
[5] Santos,F.,定向拟阵的三角剖分,美国数学学会回忆录,156741(2002)·Zbl 1006.52017年
[6] Paffenholz,A.,《产品中的新多面体》,J.Combin。A.,1131396-1418(2006)·Zbl 1106.52003年
[7] Paffenholz,A。;齐格勒,G.M.,格、球和多面体的(E_t)构造,离散Comp。几何。(Billera Festschrift),32,601-621(2004)·Zbl 1109.52009年
[8] Bokowski,J。;卡拉,P。;Mock,S.,《关于彼得·麦克马伦的自对偶三球》,Period。数学。挂。,39, 17-32 (1999) ·Zbl 1062.52015年
[9] P.McMullen,《关于凸多面体的组合结构》,伯明翰大学博士论文,1968年;P.McMullen,关于凸多面体的组合结构,伯明翰大学博士论文,1968
[10] Grünbaum,B.,(凯贝尔,V.;克莱,V.,Ziegler,G.M.,《凸多边形》(2003),施普林格:施普林格纽约)·Zbl 1024.52001年
[11] Ziegler,G.M.,(《多面体讲座》,《多面体讲座》,《数学研究生论文集》,第152卷(1995年),施普林格出版社:施普林格出版社,纽约),1998年修订版·Zbl 0823.52002号
[12] G.Gévay,自对偶三球,致Jürgen Bokowski的信,2001;G.Gévay,Self dual 3-spheres,致于尔根·波科夫斯基的信,2001年
[13] 科克塞特,H.S.M.,正则和半正则多面体II,数学。Z.,188559-591(1985)·Zbl 0547.52005号
[14] Coxeter,H.S.M.,《普通聚甲基丙烯酸甲酯》(1948年),Methun:Methuen伦敦·Zbl 0031.06502号
[15] 科克塞特,H.S.M。;Moser,W.O.J.,《离散群的生成器和关系》(1972),Springer-Verlag:Springer-Verlag Berlin·Zbl 0239.20040号
[16] Ashley,J。;Grünbaum,B。;谢泼德,G.C。;Stromquist,W.,《自对偶群和自对偶秩》,(DIMACS离散数学和计算机科学系列,应用几何和离散数学。维克托·克莱·费斯特施里夫出版社,第4卷(1991)),11-50·Zbl 0752.52003号
[17] Gévay,G.,《关于完美多面体》,贝特雷代数几何。,43, 243-259 (2002) ·Zbl 1066.52015年
[18] Robertson,S.A.,(多面体与对称,多面体和对称,伦敦数学社会,讲义Ser,第90卷(1984),剑桥大学出版社:剑桥大学出版社)·Zbl 0548.5202号
[19] Mani,P.,《自同构与多边形图形》,《数学》。《年鉴》,192297-303(1971)·Zbl 0206.51402号
[20] Bokowski,J。;埃瓦尔德,G。;Kleinschmidt,P.,《关于多面体的组合自同构和仿射自同构》,以色列数学杂志。,47, 123-130 (1984) ·Zbl 0546.52004号
[21] 艾普斯坦,D。;库珀伯格,G。;齐格勒,G.M.,《肥胖的4个多胞体和肥胖的3个球体》,(离散几何:纪念W.Kuperberg的60岁生日。离散几何:庆祝W.Kuperberg的六十岁生日,《纯粹与应用数学》。《专著与教科书丛书》,第253卷(2003年),马赛尔·德克尔公司:马赛尔·德克尔公司,纽约),239-265·Zbl 1045.52006号
[22] G.M.Ziegler,关于实现(E(C_M\times C_n)的注释;G.M.Ziegler,关于实现(E(C_M\times C_n)的注释
[23] A.Paffenholz,偏序集、格和多面体的构造。柏林技术大学博士论文,http://edocs.tu-berlin.de/dis/2005/paffenholz_andreas.pdf; A.Paffenholz,偏序集、格和多面体的构造。柏林技术大学博士论文,http://edocs.tu-berlin.de/diss/2005/paffenholz_andreas.pdf ·Zbl 1244.52001号
[24] Garey,M.R。;Johnson,D.S.,《计算机与不可恢复性——NP-完备性理论指南》(1979年),Freeman and Co:Freeman和Co San Fransisco·Zbl 0411.68039号
[25] Davis,M。;洛格曼,G。;Loveland,D.,定理证明的机器程序,Commun。美国医学会,5394-397(1962)·Zbl 0217.54002号
[26] D.Bremner,mpc:Matroid Polytope完井软件。2005网址:http://www.cs.unb.ca/布雷纳/mpc;D.Bremner,mpc:Matroid Polytope完井软件。2005网址:http://www.cs.unb.ca/布雷纳/mpc
[27] Bokowski,J。;Guedes de Oliveira,A.,单纯形凸多面体不具有同位素性质,Port.Math。,47, 309-318 (1990) ·Zbl 0714.52005号
[28] L.Schewe,离散几何中的可满足性问题,博士论文,TU Darmstadt,2007;L.Schewe,离散几何中的可满足性问题,博士论文,TU Darmstadt,2007·Zbl 1128.52013号
[29] Bokowski,J.,《计算合成几何中的有效方法》(Richter-Gebert,J.;Wang,D.,《几何中的自动演绎》,Springer LNAI,第2061卷(2001))·Zbl 0985.68076号
[30] Bokowski,J。;Guedes de Oliveira,A.,关于定向拟阵的生成,离散计算。地理。,24, 197-208 (2000) ·Zbl 0969.52008
[31] Bokowski,J。;Sturmfels,B.,(计算合成几何。计算合成几何,数学讲义,第1355卷(1989),Springer-Verlag:Springer-Verlag Berlin,Heidelberg)·Zbl 0683.05015号
[32] L.Finschi,面向拟阵重建与生成的图论方法,博士论文,苏黎世理工学院,2001;L.Finschi,《重建和生成定向拟阵的图论方法》,博士论文,苏黎世理工学院,2001年
[33] 福克曼,J。;Lawrence,J.,定向拟阵,J.组合理论,Ser。B、 25199-236(1978)·Zbl 0325.05019号
[34] O.Klein,Enumeration nicht-notwendig uniformer orientier ter Matroide und untere Schranken für die zirkuläre Flusszahl Diplomosition,英国。,2002; O.Klein,Enumeration nicht-notwendig uniformer orientier ter Matroide und untere Schranken für die zirkuläre Flusszahl Diplomosition,英国。,2002
[35] M.Las Vergnas,Matroïdes orientables,76页,注释C.R.Acad文本。科学。巴黎,280(1975),Ser。A、 1974年,61-64;M.Las Vergnas,Matroïdes orientables,76页,注释C.R.Acad文本。科学。巴黎,280(1975),Ser。A、 1974年,61-64·Zbl 0304.05013号
[36] Las Vergnas,M.,《定向拟阵的基》,J.组合理论,Ser。B、 25283-289(1978)·Zbl 0396.05005号
[37] Haskell 98语言和图书馆,(Peyton Jones,S.,The Revised Report(2003),剑桥大学出版社)·Zbl 1067.68041号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。