×

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文件

按年份列出的引文