Ultra regular covering space and its automorphism group

Sang-Eon Han

International Journal of Applied Mathematics and Computer Science, Tome 20 (2010), p. 699-710 / Harvested from The Polish Digital Mathematics Library

Résumé

In order to classify digital spaces in terms of digital-homotopic theoretical tools, a recent paper by Han (2006b) (see also the works of Boxer and Karaca (2008) as well as Han (2007b)) established the notion of regular covering space from the viewpoint of digital covering theory and studied an automorphism group (or Deck's discrete transformation group) of a digital covering. By using these tools, we can calculate digital fundamental groups of some digital spaces and classify digital covering spaces satisfying a radius 2 local isomorphism (Boxer and Karaca, 2008; Han, 2006b; 2008b; 2008d; 2009b). However, for a digital covering which does not satisfy a radius 2 local isomorphism, the study of a digital fundamental group of a digital space and its automorphism group remains open. In order to examine this problem, the present paper establishes the notion of an ultra regular covering space, studies its various properties and calculates an automorphism group of the ultra regular covering space. In particular, the paper develops the notion of compatible adjacency of a digital wedge. By comparing an ultra regular covering space with a regular covering space, we can propose strong merits of the former.

Détail

Publié le : 2010-01-01

Zbl 1211.57002

EUDML-ID : urn:eudml:doc:208019

Bibliographie

[000] Boxer, L. (1999). A classical construction for the digital fundamental group, Journal of Mathematical Imaging and Vision 10(1): 51-62. | Zbl 0946.68151

[001] Boxer, L. (2006). Digital products, wedge, and covering spaces, Journal of Mathematical Imaging and Vision 25(2): 159-171.

[002] Boxer, L. and Karaca, I. (2008). The classification of digital covering spaces, Journal of Mathematical Imaging and Vision 32(1): 23-29.

[003] Han, S.E. (2003). Computer topology and its applications, Honam Mathematical Journal 25(1): 153-162. | Zbl 1333.51014

[004] Han, S.E. (2005a). Algorithm for discriminating digital images w.r.t. a digital (k₀,k₁)-homeomorphism, Journal of Applied Mathematics and Computing 18(1-2): 505-512.

[005] Han, S.E. (2005b). Digital coverings and their applications, Journal of Applied Mathematics and Computing 18(1-2): 487-495.

[006] Han, S.E. (2005c). Non-product property of the digital fundamental group, Information Sciences 171 (1-3): 73-91. | Zbl 1074.68075

[007] Han, S.E. (2005d). On the simplicial complex stemmed from a digital graph, Honam Mathematical Journal 27(1): 115-129. | Zbl 1168.57300

[008] Han, S.E. (2006a). Connected sum of digital closed surfaces, Information Sciences 176(3): 332-348. | Zbl 1083.68135

[009] Han, S.E. (2006b). Discrete Homotopy of a Closed k-Surface, Lecture Notes in Computer Science, Vol. 4040, Springer-Verlag, Berlin, pp. 214-225.

[010] Han, S.E. (2006c). Erratum to 'Non-product property of the digital fundamental group', Information Sciences 176(1): 215-216.

[011] Han, S.E. (2006d). Minimal simple closed 18-surfaces and a topological preservation of 3D surfaces, Information Sciences 176(2): 120-134. | Zbl 1101.68908

[012] Han, S.E. (2007a). Strong k-deformation retract and its applications, Journal of the Korean Mathematical Society 44(6): 1479-1503. | Zbl 1146.55003

[013] Han, S.E. (2007b). The k-fundamental group of a closed ksurface, Information Sciences 177(18): 3731-3748. | Zbl 1185.68779

[014] Han, S.E. (2008a). Comparison among digital fundamental groups and its applications, Information Sciences 178(8): 2091-2104. | Zbl 1141.55008

[015] Han, S.E. (2008b). Equivalent (k₀,k₁)-covering and generalized digital lifting, Information Sciences 178(2): 550-561. | Zbl 1128.68108

[016] Han, S.E. (2008c). Map preserving local properties of a digital image, Acta Applicandae Mathematicae 104(2): 177-190. | Zbl 1167.68056

[017] Han, S.E. (2008d). The k-homotopic thinning and a torus-like digital image in Zn , Journal of Mathematical Imaging and Vision 31(1): 1-16.

[018] Han, S.E. (2009a). Cartesian product of the universal covering property, Acta Applicandae Mathematicae 108(2): 363-383. | Zbl 1202.55008

[019] Han, S.E. (2009b). Regural covering space in digital covering theory and its applications, Honam Mathematical Journal 31(3): 279-292. | Zbl 1198.68280

[020] Han, S.E. (2009c). Remark on a generalized universal covering space, Honam Mathematical Journal 31(3): 267-278. | Zbl 1198.68279

[021] Han, S.E. (2010a). Existence problem of a generalized universal covering space, Acta Applicandae Mathematicae 109(3): 805-827. | Zbl 1198.57001

[022] Han, S.E. (2010b). Multiplicative property of the digital fundamental group, Acta Applicandae Mathematicae 110(2): 921-944. | Zbl 1200.68261

[023] Han, S.E. (2010c). KD-(k₀,k₁)-homotopy equivalence and its applications, Journal of the Korean Mathematical Society 47(5): 1031-1054. | Zbl 1200.68262

[024] Han, S.E. (2010d). Properties of a digital covering space and discrete Deck's transformation group, The IMA Journal of Applied Mathematics, (submitted).

[025] Khalimsky, E. (1987). Motion, deformation, and homotopy in finite spaces, Proceedings of IEEE International Conferences on Systems, Man, and Cybernetics, pp. 227-234.

[026] Kim I.-S., and Han, S.E. (2008). Digital covering theory and its applications, Honam Mathematical Journal 30(4): 589-602. | Zbl 1198.68284

[027] Kong, T.Y. and Rosenfeld, A. (1996). Topological Algorithms for the Digital Image Processing, Elsevier Science, Amsterdam.

[028] Malgouyres, R. and Lenoir, A. (2000). Topology preservation within digital surfaces, Graphical Models 62(2): 71-84.

[029] Massey, W.S. (1977). Algebraic Topology, Springer-Verlag, New York, NY. | Zbl 0361.55002

[030] Rosenfeld, A. (1979). Digital topology, American Mathematical Monthly 86: 76-87. | Zbl 0404.68071

[031] Rosenfeld, A. and Klette, R. (2003). Digital geometry, Information Sciences 148: 123-127. | Zbl 1025.68101

[032] Spanier, E.H. (1966). Algebraic Topology, McGraw-Hill Inc., New York, NY. | Zbl 0145.43303