跳到主要内容
10.1145/2090236.2090270acm会议文章/章节视图摘要出版物页面itcs公司会议记录会议集合
研究论文

关于持久同伦、打结复合体和Alexander模

出版:2012年1月8日出版历史

摘要

本文将持久同调技术推广到同伦群和纽结理论的代数不变量。我们定义了持久性亚历山大模块,该模块可用于检测复合体中的打结,并确定从不同尺度查看时打结何时发生变化。还介绍了使用持久性Alexander模块的算法,并将其应用于包括蛋白质结构在内的示例。虽然已知持久同伦的基本定义,但这是首次成功地将其用于计算。

参考文献

  1. Y.Ban、H.Edelsbrunner和J.Rudolph。蛋白质复合物的界面。美国临床医学杂志, 53(3):361--378, 2006.谷歌学者谷歌学者数字图书馆数字图书馆
  2. K.Brown和K.Knudson。人类语音数据的非线性统计。国际J分叉混沌, 19(7):2307--2319, 2009.谷歌学者谷歌学者交叉引用交叉引用
  3. C.Chen和M.Kerber。用于持久同源性的输出敏感算法。第27届ACM计算几何年会论文集,SoCG’11,第207--216页,美国纽约州纽约市,2011年。ACM。谷歌学者谷歌学者数字图书馆数字图书馆
  4. M.Chung、P.Bubenik和P.Kim。皮层传感器数据的持久性图。医学成像中的信息处理,第5636卷,共页计算机科学课堂讲稿,第386--397页。施普林格,2009年。谷歌学者谷歌学者数字图书馆数字图书馆
  5. V.de Silva和R.Ghrist。同源传感器网络。通知Amer。数学。Soc公司., 54(1):10--17, 2007.谷歌学者谷歌学者
  6. A.Díaz和E.Kaltofen。关于用黑盒给出的多项式计算最大公约数的问题。ISSAC公司,第232-239页,1995年。谷歌学者谷歌学者数字图书馆数字图书馆
  7. H.Edelsbrunner和J.Harer。持续同源性——一项调查。在J.P.J.E.Goodman和R.Pollack的编辑中,离散调查。计算。地理。。二十年后,第453卷,共康斯坦普。数学第257至282页。AMS,2008年。谷歌学者谷歌学者
  8. H.Edelsbrunner、D.Letscher和A.Zomordian。拓扑持久性和简化。离散。计算。Geom公司., 28(4):511--533, 2002.谷歌学者谷歌学者数字图书馆数字图书馆
  9. H.Edelsbrunner和E.P.Mucke。三维alpha形状。ACM T.图形., 13:43--72, 1994.谷歌学者谷歌学者数字图书馆数字图书馆
  10. R.H.福克斯。关于三维空间中多面体的嵌入。数学安., 49(2):462--470, 1948.谷歌学者谷歌学者交叉引用交叉引用
  11. R.H.福克斯。自由微分学,I:自由群环中的导数。数学安., 57(3):547--560, 1953.谷歌学者谷歌学者交叉引用交叉引用
  12. R.H.福克斯。自由微分学,II:群的同构问题。数学安., 59(2):196--210, 1954.谷歌学者谷歌学者交叉引用交叉引用
  13. S.Garoufalidis和P.Teichner。关于具有平凡亚历山大多项式的节点。J.差异。Geom公司., 67(1):167--193, 2004.谷歌学者谷歌学者交叉引用交叉引用
  14. T.W.亨格福德。代数施普林格,1980年。谷歌学者谷歌学者
  15. E.卡尔托芬。直线程序给出多项式的最大公约数。美国医学会杂志,35(1):231-2641988年。谷歌学者谷歌学者数字图书馆数字图书馆
  16. L.H.考夫曼。虚拟结理论。欧洲组合数学杂志, 20:663--690, 1999.谷歌学者谷歌学者数字图书馆数字图书馆
  17. A.Kawauchi。结理论综述BirkhÃd’user巴塞尔,1996年。谷歌学者谷歌学者
  18. S.Kinoshita公司。亚历山大多项式作为同位素不变量ii。大阪数学杂志, 11(1):91--94, 1959.谷歌学者谷歌学者
  19. S.A.语言。代数斯普林格出版社,2002年。谷歌学者谷歌学者
  20. D.Letscher和J.Fritts。使用拓扑持久性进行图像分割。第十二届图像和图案计算机分析国际会议,第4673卷,共页计算机科学课堂讲稿,第587-595页。施普林格,2007年。谷歌学者谷歌学者数字图书馆数字图书馆
  21. X.Li、C.Hu和J.Liang。蛋白质结构和α接触电位的简单边缘表示及置信度。蛋白质:结构、功能和生物信息学, 53(4):792--805, 2003.谷歌学者谷歌学者交叉引用交叉引用
  22. R.利科里什。结理论导论1997年春。谷歌学者谷歌学者
  23. X.S.Lin。纽结群和扭曲亚历山大多项式的表示。数学学报。科学., 17(3):361--380, 2001.谷歌学者谷歌学者
  24. J.蒙克雷斯。拓扑结构普伦蒂斯·霍尔,第二版,2000年。谷歌学者谷歌学者
  25. P.诺维科夫。关于单词问题的算法不可解性。Trudy Mat.Inst.Akad.公司。诺克SSSR, 44, 1955.谷歌学者谷歌学者
  26. C.D.帕帕基里亚科普洛斯。关于Dehn引理和节点的非球面性。数学安., 66(1):1--26, 1957.谷歌学者谷歌学者交叉引用交叉引用
  27. 蛋白质数据库。网址:http://www.pdb.org。谷歌学者谷歌学者
  28. J.施瓦茨。多项式恒等式验证的快速概率算法。美国临床医学杂志, 27:701--717, 1980.谷歌学者谷歌学者数字图书馆数字图书馆
  29. H.J.S.史密斯。关于线性不定方程组和同余。Philos Trans R Soc Lond公司, 151:293--326, 1861.谷歌学者谷歌学者交叉引用交叉引用
  30. 铃木S。亚历山大三球图的理想。东京数学杂志, 7(1):233--247, 1984.谷歌学者谷歌学者交叉引用交叉引用
  31. R.G.天鹅。Laurent多项式环上的投影模。事务处理。阿默尔。数学。Soc公司., 237:111--120, 1978.谷歌学者谷歌学者交叉引用交叉引用
  32. W.R.泰勒。一个深深打结的蛋白质结构及其折叠方式。自然, 406:916--919, 2000.谷歌学者谷歌学者交叉引用交叉引用
  33. W.瑟斯顿。3流形的几何和拓扑。https://secure.msri.org/communications/books/gt3m。谷歌学者谷歌学者
  34. G.维拉德。多项式矩阵的史密斯范式的计算。1993年符号和代数计算国际研讨会论文集,ISSAC’93,第209--217页,美国纽约州纽约市,1993年。ACM公司。谷歌学者谷歌学者数字图书馆数字图书馆
  35. P.Virnau、L.A.Mirny和M.Kardar。蛋白质中的复杂结:功能和进化。计算生物学,2(9):2006年12月22日。谷歌学者谷歌学者交叉引用交叉引用
  36. H.J.扎塞纳豪斯。群论多佛,1961年。谷歌学者谷歌学者
  37. A.Zomordian和G.Carlsson。计算持久同源性。离散。计算。Geom公司., 33(2):249--274, 2007.谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 关于持久同伦、打结复合体和Alexander模

        建议

        评论

        登录选项

        检查您是否可以通过登录凭据或您的机构访问本文。

        登录

        完全访问权限

        • 发布于

          封面图片ACM会议
          ITCS’12:理论计算机科学会议第三次创新会议记录
          2012年1月
          516页
          国际标准图书编号:9781450311151
          内政部:10.1145/2090236

          版权所有©2012 ACM

          如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          • 出版:2012年1月8日

          权限

          请求有关此文章的权限。

          请求权限

          检查更新

          限定符

          • 研究论文

          接受率

          ITCS’12纸张接受率39属于93提交文件,42%总体验收率172属于513提交文件,34%

        PDF格式

        以PDF文件查看或下载。

        PDF格式

        电子阅读器

        使用eReader联机查看。

        电子阅读器