MICC公司 swMATH ID: 16450 软件作者: 保罗·格伦;威廉·梅纳斯科(William W.Menasco)。;凯拉·莫雷尔;马修·莫尔斯。 描述: MICC:计算曲线复合体中短距离的工具。曲线的复杂性𝒞亏格g≥2的闭可定向曲面的(Sg)是其顶点为,𝒞 0(Sg)是Sg中基本简单闭合曲线的同位素类。两个顶点共同绑定1骨架的边,𝒞 1(S g),如果S g中有不相交的代表。度量是在以下条件下获得的𝒞 0(S g),通过将单位长度指定给𝒞 1(标准克)。因此,两个顶点之间的距离d(v,w)对应于测地线的长度-v和w之间的最短边路径𝒞 1(标准克)。在Birman等人(2016)中,作者在𝒞 1(Sg),并使用它们给出了计算顶点之间距离的新算法。在本文中,我们介绍了软件包MICC(Metric In the Curve Complex),它是高效测地线算法的部分实现。我们讨论了MICC的数学基础并给出了应用。特别地,对于映射类组的一个元素的一个动作,我们给出了一个计算,它生成了g=2相交12次的所有距离4个顶点对,即该距离和亏格所需的最小交点数。 主页: https://micc.github.io网址/ 关键词: 映射类组;曲线复合体;距离;测地线的 相关软件: 柯威;CPLEX公司 引用于: 5文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 MICC:计算曲线复合体中短距离的工具。 Zbl 1347.57020号保罗·格伦;威廉·梅纳斯科。;凯拉·莫雷尔;马修·莫尔斯。 2017 全部的 前5名11位作者引用 三 威廉·梅纳斯科。 2 琼·S·伯曼。 2 马修·莫尔斯。 1 Chang、Hong 1 保罗·格伦。 1 金、西峰 1 库瓦里·马汉塔 1 丹·玛格利特 1 莫雷尔,凯拉 1 Sreekrishna帕拉帕蒂 1 皱纹,南希·C。 4篇连载文章中引用 2 拓扑及其应用 1 Dedicata几何 1 数学年刊 1 符号计算杂志 在5个字段中引用 4 流形和细胞复合体(57至XX) 三 群论与推广(20-XX) 2 微分几何(53至XX) 1 组合数学(05-XX) 1 几个复变量和分析空间(32-XX) 按年份列出的引文