×
D.N.乔治奥。；肥大性关节炎。

计算有限空间覆盖维数的多项式阶算法。 （英语） Zbl 1410.54038号

申请。数学。计算。 231276-283（2014年）.
摘要：有限拓扑空间和维的概念在数字空间、计算机图形学、图像合成和图像分析中发挥着重要作用[G.T.赫尔曼数字空间的几何学。波士顿：Birkhäuser（1998年；兹比尔0902.65102);E.哈利姆斯基等人，拓扑应用。36，第1号，1-17（1990年；Zbl 0709.54017号);A.罗森菲尔德，美国数学。周一。86, 621–630 (1979;Zbl 0432.68061号)]. 在[D.N.乔治奥和交流性肥大症，申请。数学。计算。218，第7期，3122-3130（2011年；Zbl 1244.65030号)]利用关联矩阵的概念给出了计算有限空间（X）的覆盖维数的算法。该算法具有指数级。本文给出了一种计算有限空间覆盖维数的多项式阶新算法。

引用于1审查
引用于9文件

MSC公司：

54层45 一般拓扑学中的维数理论

关键词：

多项式阶算法；覆盖尺寸；有限空间；关联矩阵

引文：

Zbl 0902.65102号；Zbl 0709.54017号；Zbl 0432.68061号；Zbl 1244.65030号
PDF格式BibTeX公司 XML格式引用
\textit{D.N.Georgiou}和\textit{A.C.Megaritis}，应用。数学。计算。231276--283（2014；Zbl 1410.54038）
全文： DOI程序

参考文献：

[1] Alexandroff，P.，Diskrete Räume，Mat.Sb.（N.S.），第2期，第501-518页，（1937年）
[2] 安东尼奥、胡安；González，Navarro，对偶与有限空间，Order，6，4，401-408，（1990）·Zbl 0699.55001号
[3] A.El-Fattah El-Atik，M.E.Abd El-Monsef，E.I.Lashin，有限拓扑空间，收录于：第九届布拉格拓扑研讨会论文集，2001年，第75-90页·Zbl 0988.54002号
[4] Engelking，R.，有限和无限维度理论，（1995），Heldermann Verlag Berlin·Zbl 0872.54002号
[5] Evako，A.V。；Kopperman，R。；Mukhin，Y.V.，《图和数字空间的维度属性》，J.Math。成像视觉，6，2-3，109-119，（1996）·兹比尔1191.05088
[6] Farrag，A.S。；Abbas，S.E.，《有限集上所有正则拓扑和等价关系的构造和枚举的计算机程序设计》，应用。数学。计算。，165, 1, 177-184, (2005) ·Zbl 1069.54002号
[7] Georgiou，D.N。；Megaritis，A.C.，《覆盖维度和有限空间》，应用。数学。计算。，218, 3122-3130, (2011) ·Zbl 1244.65030号
[8] Habiba，El Zohny，《零维空间及其收缩》，Appl。数学。计算。，155, 2, 515-519, (2004) ·Zbl 1055.54502号
[9] Herman，G.T.，《数字空间的几何》，（1998），波士顿伯克豪斯出版社·Zbl 0902.65102号
[10] Khalimsky，E.D。；Kopperman，R。；Meyer，P.R.，有限序集上的计算机图形学和连通拓扑，拓扑应用。，36，1-17，（1990年）·Zbl 0709.54017号
[11] Kopperman，Ralph，关于拓扑信息的存储，离散应用程序。数学。，147, 287-300, (2005) ·Zbl 1076.54009号
[12] McCord，M.C.，有限拓扑空间的奇异同调群和同伦群，Duke Math。J.，33，465-474，（1966年）·兹伯利0142.21503
[13] Mielants，W.，关于有限集上具有给定小归纳维数的拓扑数，Matematiche（Catania），26，1971，27-34，（1972）·Zbl 0239.54002号
[14] Pears，A.R.，一般空间的维数理论，（1975），剑桥大学出版社·Zbl 0312.54001号
[15] Rosenfeld，A.，数字拓扑，Amer。数学。月刊，86，621-630，（1979）·Zbl 0432.68061号
[16] J.B.Sancho、M.T.Sancho，《（C（X）稠密子代数的维数》，载《美国数学学会学报》，105（2）（1989）491-499·Zbl 0678.54010号
[17] Shiraki，Mitsunobu，关于有限拓扑空间，Rep.Fac。科学。鹿儿岛大学，1，1-8，（1968）·Zbl 0362.54006号
[18] Stong，R.E.，有限拓扑空间，Trans。阿默尔。数学。《社会学杂志》，第123期，第325-340页，（1966年）·Zbl 0151.29502号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。