×
索加塔省巴苏

通过谱序列计算排列的Betti数。 （英语） Zbl 1160.68606号

J.计算。系统。科学。 67，第2期，244-262（2003）.
本文考虑一类紧半代数集（S_1，…，S_n子集R^k）的排列的Betti数的计算问题，其中每个（S_i）都是用次数为常数的多项式的常数来描述的。

引用于1文件

理学硕士：

68单位05 计算机图形；计算几何（数字和算法方面）

关键词：

半代数集;贝蒂数;光谱序列
PDF格式BibTeX公司 XML格式引用
\textit{S.Basu}，J.计算。系统。科学。67，第2号，244--262（2003；Zbl 1160.68606）
全文： 内政部

参考文献：

[1] P.K.Agarwal，M.Sharir，《高维表面的排列》，载：J.R.Sack（编辑），《计算几何手册》，北荷兰，阿姆斯特丹。；P.K.Agarwal，M.Sharir，《高维表面的排列》，J.R.Sack（编辑），《计算几何手册》，荷兰北荷兰人，阿姆斯特丹。
[2] Basu，S.，《关于单个单元的组合和拓扑复杂性，离散计算》。地理。，29，41-59（2003），（1998年计算机科学基础研讨会（FOCS）会议记录初稿，第606-616页）·Zbl 1017.68056号
[3] Basu，S.，不同Betti数的不同边界，离散计算。地理。，30，65-85（2003），（2001年ACM计算几何专题讨论会论文集的初步版本，第288-292页）。可在·Zbl 1073.14556号
[4] 巴苏，S。；波拉克，R。；Roy，M.-F.，《计算各种半代数集的路线图》，J.Amer。数学。《社会学杂志》，13，55-82（2000）·Zbl 0933.14037号
[5] 巴苏，S。；波拉克，R。；Roy，M.-F.，《实代数几何中的算法，数学中的算法和计算》，第10卷（2003年），施普林格-弗拉格：柏林施普林格·Zbl 1031.14028号
[6] J.Bochnak、M.Coste、M.-F.ROY、Géométrie algébrique réelle、Springer、Berlin，1987年；《实代数几何》，施普林格出版社，柏林，1998年。；J.Bochnak、M.Coste、M.-F.ROY、Géométrie algébrique réelle、Springer、Berlin，1987年；《实代数几何》，施普林格出版社，柏林，1998年·Zbl 0633.14016号
[7] Chazelle，B。；Edelsbrunner，H。；Guibas，L.J。；Sharir，M.，《真实半代数变种的单指数分层方案及其应用》，Theoret。计算。科学。，84, 77-105 (1991) ·Zbl 0757.14031号
[8] G.Collins，通过圆柱代数分解消除实闭域的量词，in：第二届GI自动理论和形式语言会议，计算机科学讲稿，第33卷，Springer，柏林，1975年，第134-183页。；G.Collins，通过圆柱代数分解消除实闭域的量词，收录于：第二届GI自动理论和形式语言会议，计算机科学讲稿，第33卷，Springer，柏林，1975年，第134-183页·Zbl 0318.02051号
[9] Edelsbrunner，H.，球的并集及其对偶形状，离散计算几何。，13, 415-440 (1995) ·兹伯利0826.68053
[10] H.Edelsbrunner，D.Letscher，A.Zomordian，拓扑持久性和简化，计算机科学基础研讨会论文集，加利福尼亚州雷东多海滩，2000年，第454-463页。；H.Edelsbrunner，D.Letscher，A.Zomordian，拓扑持久性和简化，计算机科学基础研讨会论文集，加利福尼亚州雷东多海滩，2000年，第454-463页·Zbl 1011.68152号
[11] D.Halperin，《排列》，摘自：J.O’Rourke，J.E.Goodman（编辑），《离散和计算几何手册》，CRC出版社，佛罗里达州博卡拉顿，1997年。；D.Halperin，《排列》，摘自：J.O’Rourke，J.E.Goodman（编辑），《离散和计算几何手册》，CRC出版社，佛罗里达州博卡拉顿，1997年·Zbl 0907.68191号
[12] Halperin，D。；Sharir，M.，《三维单细胞和区域问题的几乎紧上限》，《离散计算》。地理。，14, 385-410 (1995) ·兹比尔0839.3056
[13] V.Koltun，四维垂直分解的几乎紧上限，计算机科学基础研讨会论文集，内华达州拉斯维加斯，2001。；V.Koltun，《四维垂直分解的几乎紧上限》，《计算机科学基础研讨会论文集》，内华达州拉斯维加斯，2001年·Zbl 1204.68244号
[14] Leray，J.，L'nneau d'homologie d'une representation，C.R.学院。科学。巴黎，2221366-1368（1946）·兹比尔0060.40801
[15] Leray，J.，《同系物表示结构》，C.R.Acad。科学。巴黎，2221419-1422（1946）·Zbl 0060.40802号
[16] J.McCleary，《光谱序列用户指南》，第2版，剑桥高等数学研究，2001年。；J.McCleary，《光谱序列用户指南》，第2版，剑桥高等数学研究，2001年·Zbl 0959.55001号
[17] Milnor，J.，《关于真实品种的贝蒂数》，Proc。阿默尔。数学。《社会学杂志》，第15期，第275-280页（1964年）·Zbl 0123.38302号
[18] Munkres，J.R.，《代数拓扑元素》（1984），艾迪森·韦斯利：艾迪森·韦斯利阅读，马萨诸塞州·Zbl 0673.55001号
[19] 奥列尼克，O.A。；Petrovskii，I.B.，关于实代数曲面的拓扑，Izv。阿卡德。Nauk SSSR，13，389-402（1949）·Zbl 0035.10204号
[20] 奥利克，P。；Terao，H.，《超平面的安排》（1992），《施普林格：施普林格柏林》·Zbl 0757.55001号
[21] Rotman，J.，《代数拓扑导论》（1988），施普林格：施普林格-柏林·Zbl 0661.55001号
[22] 施瓦茨，J。；谢里尔，M.，关于“钢琴手的问题”。计算实代数流形拓扑性质的一般技术，Adv.Appl。数学。，12, 298-351 (1983) ·Zbl 0554.51008号
[23] Sharir，M.，《高维表面的排列》，（Chazelle，B.；Goodman，J.E.；Pollack，R.，《离散和计算几何进展》，《离散和计算几何进展》，当代数学，第223卷（1999年），美国。数学。Soc：美国。数学。Soc Providence，RI），335-354·Zbl 0916.68174号
[24] Thom，R.，Sur l’homologie des varieries algebriques reelles，（Cairns，S.S.，微分与组合拓扑（1965），普林斯顿大学出版社：普林斯顿大学出版，新泽西州普林斯顿），255-265·Zbl 0137.42503号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。