×

在\(\mathrm的仿射构造中计算最小凸壳{SL}_d\). (英语) Zbl 1473.52023号

设(K)是一个估值离散的字段。作者描述了在群SL(_d(K))的仿射构造中计算有限集合点的最小凸壳的算法。这个最小凸壳可以实现为一个热带多面体,作者的算法为这种实现发生的热带投影空间的维数提供了一个界。这是对其他现有算法的一个改进,使在实践中首次计算最小凸壳成为可能。

MSC公司:

52B55号 与凸性相关的计算方面
05E45型 单形复形的组合方面
14T20号 热带品种的几何特征
第51页第24页 建筑物和图表的几何形状

软件:

多晶的
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Abramenko,P.,Brown,K.S.:建筑。理论与应用。数学研究生教材,第248卷。施普林格,纽约(2008)·Zbl 1214.20033号
[2] Cartwright,D.、Häbich,M.、Sturmfels,B.、Werner,A.:芥末品种。选择数学。(N.S.)17(4),757-793(2011)·Zbl 1248.14013号
[3] 德夫林,M。;Sturmfels,B.,热带凸度,Doc。数学。,9, 1-27 (2004) ·Zbl 1054.52004号
[4] Dress,A.,Terhalle,W.:生命之树和其他仿生建筑。摘自:《国际数学家大会会议记录》(柏林,1998年)。文件。数学。1998年柏林ICM特辑,第三部分,565-574(1998)·Zbl 0904.05019号
[5] Fallings,G.:一些矩阵奇点的环面分辨率。In:阿贝尔品种模数(特克塞尔岛,1999年)。程序。数学。,第195卷,第157-184页。Birkhäuser,巴塞尔(2001年)·兹比尔1028.14002
[6] Fontaine,B。;Kamnitzer,J。;库珀伯格,G.,《建筑、蜘蛛和几何撒旦》,《作曲》。数学。,149, 11, 1871-1912 (2013) ·Zbl 1304.22016年 ·doi:10.1112/S0010437X13007136
[7] Gawrilow,E.,Joswig,M.:多边形:分析凸多边形的框架。In:多元论-组合数学和计算(Oberwolfach 1997)。DMV Sem.,第29卷,第43-73页。Birkhäuser,巴塞尔(2000年)·Zbl 0960.68182号
[8] Hahn,M.A.,Li,B.:穆斯塔芬变种、模空间和热带几何(2017)。arXiv公司:1707.01216
[9] Hitzelberger,P.,《非离散仿射建筑与凸性》,高等数学。,227, 1, 210-244 (2011) ·Zbl 1223.51012号 ·doi:10.1016/j.aim.2011年11月19日
[10] Joswig,M.:热带组合数学精要(正在编写中的书)。http://page.math.tu-berlin.de/joswig/etc/index.html·Zbl 07517377号
[11] Joswig,M。;Sturmfels,B。;Yu,J.,Affine建筑与热带凸性,阿尔巴尼亚数学杂志。,1, 4, 187-211 (2007) ·Zbl 1133.52003年
[12] Kapovich,M.,Leeb,B.,Millson,J.J.:对称空间和建筑物中的广义三角不等式及其在代数中的应用。内存。阿默尔。数学。Soc.192,#896。美国数学学会,普罗维登斯(2008)·Zbl 1140.22009年
[13] 龙骨,S。;Tevelev,J.,《格拉斯曼商几何》,《数学公爵》。J.,134,2,259-311(2006)·Zbl 1107.14026号 ·doi:10.1215/S0012-7094-06-13422-1
[14] Maclagan,D.,Sturmfels,B.:热带几何导论。数学研究生课程,第161卷。美国数学学会,普罗维登斯(2015)·Zbl 1321.14048号
[15] Pappas,G.,Rapoport,M.,Smithling,B.:Shimura品种的局部模型,I.几何与组合学。摘自:《模数手册》,第三卷,高级法律。数学。(ALM),第26卷,第135-217页。萨默维尔国际出版社(2013)·Zbl 1322.14014号
[16] Rincón,F.,局部热带线性空间,离散计算。地理。,50, 3, 700-713 (2013) ·Zbl 1281.14049号 ·doi:10.1007/s00454-013-9519-8
[17] Supasiti,T.:(SL_2({\mathbb{F}})的Serre树。墨尔本大学荣誉论文(2008)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。