Covering dimension and finite spaces

Covering dimension and finite spaces

Finite topological spaces, that is spaces with a finite number of points, have a wide range of applications in many areas such as computer graphics and image analysis. In this paper we study the covering dimension of a finite topological space. In particular, we give an algorithm for computing the c...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied mathematics and computation 2011-12, Vol.218 (7), p.3122-3130
Hauptverfasser: Georgiou, D.N., Megaritis, A.C.
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
Computation
Covering
Image analysis
Mathematical analysis
Mathematical models
Matrix algebra
Topology
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Finite topological spaces, that is spaces with a finite number of points, have a wide range of applications in many areas such as computer graphics and image analysis. In this paper we study the covering dimension of a finite topological space. In particular, we give an algorithm for computing the covering dimension of a finite topological space using matrix algebra.
ISSN:0096-3003
DOI:10.1016/j.amc.2011.08.040