Abstract
The most important properties of small inductive dimension (ind) are well known (see, for example, Engelking in Theory of dimensions, finite and infinite, 1995 and Pears in Dimension theory of general spaces, 1975). In this paper, we characterize this dimension of a finite \(\mathrm{T}_0\)-space using matrix algebra. Therefore, using this characterization, we present an algorithm for computing the dimension ind and we compute an upper bound on the number of iterations of the algorithm. Finally, some remarks and open questions are posed.
Similar content being viewed by others
References
Alexandroff P (1937) Diskrete Räume. Mat Sb (N.S.) 2:501–518
Bass DW (1969) Dimension and finite spaces. J London Math Soc 44:159–162
El-Fattah El-Atik A, Abd El-Monsef ME, Lashin EI (2001) On finite \(T_0\) topological spaces. In: Proceedings of the Ninth prague topological symposium, p 75–90
Engelking R (1995) Theory of dimensions, finite and infinite. Heldermann, Berlin
Eves H (1980) Elementary matrix theory. Dover Publications, New York
Georgiou DN, Megaritis AC (2011) Covering dimension and finite spaces. Appl Math Comput 218:3122–3130
Georgiou DN, Megaritis AC, Moshokoa SP (2014) Small inductive dimension and Alexandroff topological spaces, Topol Appl (in press)
Georgiou DN, Han S-E, Megaritis AC (2013) Dimensions of the type dim and Alexandroff spaces. J Egypt Math Soc 21:311–317
Megaritis AC (2012) Relative dimension \({\rm r}\text{- }{\rm dim}\) and finite spaces. Appl Gen Topol 13(1):91–102
Pears AR (1975) Dimension theory of general spaces. Cambridge University Press, Cambridge
Shiraki Mitsunobu (1968) On finite topological spaces. Rep Fac Sci Kagoshima Univ 1:1–8
Stong RE (1966) Finite topological spaces. Trans Am Math Soc 123:325–340
Wiederhold P, Wilson RG (1993) Dimension for Alexandroff spaces. In: Melter RA, Wu AY (eds) Vision geometry, Proceedings of the society of photo-optical instrumentation engineers (SPIE), vol 1832. p 13–22
Acknowledgments
The authors are grateful to the referee for a number of helpful suggestions that improved the quality of the paper. The third author acknowledges the financial support from the South African NRF, with Grant Ref: IFR2010042800019.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Jinyun Yuan.
Rights and permissions
About this article
Cite this article
Georgiou, D.N., Megaritis, A.C. & Moshokoa, S.P. A computing procedure for the small inductive dimension of a finite \(\mathrm{T}_0\)-space. Comp. Appl. Math. 34, 401–415 (2015). https://doi.org/10.1007/s40314-014-0125-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40314-014-0125-z