Abstract
Given a digital image (or digital object) , this paper initially establishes a group structure of the set of self-k-isomorphisms of with the function composition, denoted by or . In particular, let be a simple closed k-curve with l elements in . Then, the group is proved to be isomorphic to the standard dihedral group with order l. The calculation of this quantity is a key step for obtaining many new results. Indeed, it is essential for exploring many features of . Furthermore, this quantity is proved to be a digital topological invariant. After proceeding with an -action on , we investigate some properties of fixed point sets by this action. Finally, we explore various features of fixed point sets by this action from the viewpoint of digital k-curve theory. This paper only deals with k-connected digital images whose cardinality is equal to or greater than 2. Besides, we discuss some errors that have appeared in the lilterature.
Keywords:
Isok(·)-action; Autk(X)-action; simple closed k-curve; dihedral group; digital wedge; fixed point set; perfect MSC:
54H30; 55Q05; 54H25; 47H10; 05E18; 22F05; 68U03
1. Introduction
Let (resp.) represent the set of integers (resp. natural numbers), and be the n times Cartesian product of , . Besides, let (resp.) be the set of even (resp. odd) natural numbers. Digital geometry mainly deals with discrete objects in from the viewpoints of digital k-curve and digital k-surface theory, where the k-adjacency means the digital k-connectivity of (see (1) in Section 2). Indeed, a digital image , , can be considered to be a digital graph on with a certain k-adjacency of or a discrete topological subspace on with a k-adjacency relation of (for details see Section 2). They are indeed equivalent to each other. This kind of consideration facilitates our recognition of some discrete objects in a modern smart electronic device. For instance, a smart computer screen, being finite pixels, can be assumed to be a set followed from these two approaches among others. In addition, there are also further many types of approaches of studying digital objects in . Hence, many works taking these approaches include the papers [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19]. Besides, some studies related to nonlinearizable action of dihedral groups on affine space [20], free actions on -trees [21], and a group of paths in [22] were done. In addition, there are some researches on the fixed point property related to two-dimensional polyhedra [23] and fixed point sets of circle action [24]. Hereinafter, for convenience, for with , we follow the notation [13]. Besides, in the present paper we call a digital image or a digital object in .
Given a digital image (or digital object) in , we assume (for more detail see Section 3, Section 4 and Section 5)
One important thing to note is that the current approach in a digital topological setting plays an important role in applied mathematics as well as applied sciences. Hence, based on this approach, let , the present paper explores some new structures and features associated with the fixed point sets by the -actions on a digital image (see Definition 10) and further, examines if alignments of fixed point sets by the -actions are 2-connected or perfect (see Definition 11). In particular, these actions include fixed point and fixed point free ones [25] and further, these are discrete groups or monoid ones.
The recent papers [7,8,26] studied the set of cardinalities of fixed point sets of all k-continuous self-maps of , denoted by in the present paper (or in [26]). Motivated by this approach, this paper further investigates some more important features of . The obtained results give us some big advantages of recognizing the sizes or volumes of the fixed points sets by the -actions on . The papers [7,8] also characterized the set with 2-adjacency which is referred to as “an alignment of fixed point sets” (see Definition 10) [8]. Since the present paper indeed deals with two kinds of algebraic structures, and , the usage of the notations and can finally avoid a certain possible confusion among fixed point sets derived from these two actions on .
The algebraic structure of is essential for exploring fixed point sets of the -actions on in a setting, where is a category consisting of the set of digital images (or digital objects) and the set of digitally k-continuous maps (for details see Section 2). Thus, they play important roles in studying fixed point theory [27] and group theory in a setting. Using these structures, we further investigate some properties of the -action on and explore a certain condition that makes the alignment of fixed point sets by the -action perfect (for details see Definitions 10 and 11), where for a digital object we say that is perfect if it is equal to (see Definition 11). Papers [7,8] have also explored some alignments of fixed point sets that are 2-connected (or perfect). Since an existence of a perfect alignment of fixed point sets depends on the situation, we strongly need to examine if is perfect, which can play an important role in digital topology and many areas of applied sciences [8]. Indeed, this kind of approach gives us to efficiently characterize the fixed point sets of .
The present paper investigates various properties of and related to fixed point sets in the category (for details see Section 5). Let be a simple closed k-curve with l elements in (for more details see the property (2)). Then, based on the minimal simple closed k-curve in , it turns out that either or is the secondary to the minimal simple closed k-curve in depending on both the “k-adjacency” and the dimension “n” [8]. Naively, while there is , neither nor exists, where . Meanwhile, exists if and (for more details see the property (2) in the present paper or the property of (2) of [8]). Considering a digital wedge whose digital k-fundamental group is an infinite cyclic group or a trivial group depending on the number l, a recent paper mentioned that in the case , is 2-connected (or perfect) (see Definition 11) if and only if , where the term “perfect“ means that . Besides, a recent paper further developed a certain condition of which is perfect. In addition, in the case , the study of was also proceeded [8]. This kind of study can be substantially helpful to study fixed point theory and k-homotopy theory in a digital topological setting. Since the present paper deals with many properties related to the digital topological property, let us recall the property in advance. Hereafter, as usual, we say that a digital topological invariant is a property of a digital image which is invariant under digital k-isomorphisms. In other words, a property of digital images is a digital topological property if whenever a digital image possesses that property every digital image k-isomorphic to has that property.
Based on this approach, we may pose the following queries.
- (●1)
- How can we characterize the group ?
- (●2)
- Given , what group is isomorphic to ?
- (●3)
- After proceeding with the -action on , how can we characterize the fixed point sets by the -action ?
- (●4)
- What are the fixed point sets of an -action on ?
- (●5)
- Given with a certain hypothesis, , how can we formulate ?
After developing many new tools, we will address all of these issues in this paper.
The rest of the paper is organized as follows: Section 2 provides various concepts needed for this study and deals with some properties of them. Section 3 develops the group structure of . Besides, we prove that is isomorphic to the standard dihedral group with elements. Section 4 deals with some fixed point sets of an -action on the given digital image . Section 5 explores various properties of , where . Indeed, the study of this kind of a digital wedge remains open. Section 6 concludes the paper with some remarks and a further work. In this paper the notation “” is used for introducing a new terminology. In addition, we will use the notation to indicate the cardinality of a set X.
2. Preliminaries
Rosenfeld [17,18] called the pair a digital image (or digital object), where with digital k-connectivity, . Motivated by these k-adjacency relations for low dimensional digital images, a paper [5] initially developed the generalized version of them for high dimensional digital images , . Indeed, this approach is essential for studying many digital objects from the viewpoint of digital topology such as digital products with normal adjacencies [5] and their applications [28,29]. More explicitly, the following k-adjacency relations of were taken in [5,28] for studying .
For a natural number t, , distinct points
are -adjacent if at most t of their coordinates differ by and the others coincide. According to this statement, the -adjacency relations of , were formulated [5,28]), as follows:
Using a digital k-adjacency of , it turns out that a digital image is a digital space [30]. In this paper is assumed in , with one of the k-adjacency of (1). The following terminology and notions [5,7,17,18,29] will be often used later.
Given a digital image with , by a k-path with elements in X, we mean the sequence such that and are k-adjacent if [13]. Using this approach, we can also represent the concept of k-connectedness, as follows [13].
- We say that is k-connected if for any distinct points there is a k-path in X such that and (for more details see [7]).
- By a simple k-path, we mean a finite set such that and are k-adjacent if and only if [13]. In particular, if and , then the length of this set is denoted by .
- We say that a simple closed k-curve (or simple k-cycle) with l elements in , denoted by [5,13], , is a set such that and are k-adjacent if and only if . In particular, as mentioned in the previous part, in this paper we use the notation to abbreviate .
More precisely, for , no exists, according to the notion of (see also (2) below), we observe the following properties [8]. The number l of depends on the k-adjacency of in (1), i.e., of (1) (for more details, see the property (2) of [8] and several examples in Figure 1 and Figure 2).
Figure 1.
On several portions of , the following figures are described. (1) Explanation of reshaping the given (see (a)) to another with for brevity (see (b)) or (see (c)) which are loosely similar to the digital l-gons in . (2,3) Configuration of a geometric definition of and ; (4) Configuration of a geometric definition of .
Figure 2.
Given , fourteen isomorphic symmetries are described (from (a) to (b) and (c)). For (see (a)), configuration of geometric definitions of (see (b)), and (see (c)).
For instance, we can consider the following digital objects: , , , and . However, in neither nor exists. Besides, in neither nor exists.
- Given , by the k-component of , we mean the maximal k-connected subset of containing the point x [13].
For a k-connected digital image , the paper [5] already established a certain metric on (for more details see [5,7]). Thus, given a digital image on , we obtain [5,29] that for a point ,
This set is called a digital k-neighborhood of with radius 1 [5]. As another approach for the digital k-neighborhood of with radius in (3) using a special kind of metric on was established in the papers [5,7]. The digital -continuity of a map in [18] can be represented, as follows:
Proposition 1.
[4,6] A function is (digitally) -continuous if and only if for every , .
In Proposition 1, in the case , the map f is called a “k-continuous” map to abbreviate the -continuity of Proposition 1. Using the presentation of the k-continuity from Proposition 1, let us recall the category DTC consisting of the following two pieces of data [5], called the digital topological category.
- The set of , where , as objects of DTC;
- for every ordered pair of objects , the set of all -continuous maps between them as morphisms of DTC.
In DTC, in the case , we will particularly use the notation DTC(k) [29].
The recent paper studied the following property of digital continuity of a set , which can play an important role in digital topology.
Theorem 1.
[8] Given a set , let us consider the two digital connectivities of X such as and with (see the property of (1)). Naively, we can assume the two digital images and . Further consider a -continuous self-map of and a -continuous self-map of . Then, neither of them implies the other.
In order to discuss some errors in the literature written by L. Boxer [31], we need to recall the following. We say that a nonempty digital image has the almost fixed point property (AFPP for brevity) if every k-continuous self-map f of has a point such that or is k-adjacent to x[18]. Then, a paper [18] proved that a digital screen has the AFPP. Motivated by this research, the paper [7] has generalized it as follows:
Theorem 2.
[7] For , the n-dimensional digital cube with k-adjacency on has the AFPP if and only if .
Indeed, this assertion is correct. Moreover, this fact plays an important role in digital geometry. A paper [31] also agrees that this assertion holds. Despite this fact, Boxer [31] mentions that the proof of this theorem in [7] has some errors or unclear. However, it is clear that Boxer’s argument is false. More explicitly, let us set the false straightfoward more precisely, as follows:
- As for this comment on the page 362 of the paper [31], we now state that Boxer’s argument is false because he seems to read Han’s proof in [7] incorrectly.
- (1)
- The proof of this theorem in [7] is correct. More explicitly, as we can see the proof in [7] as well as Theorem 1 above, given a set X in , Han [7] does not say that every 6-continuous map implies an 18-continuous map. As mentioned in Theorem 1, for instance, given a set X in , assume a 6-continuous self-map of and an 18-continuous self-map of . Then, in general, neither of them implies the other (for more details, see Figure 2 in [8]). Indeed, although every 6-continuous map need not imply 18-continuous, depending on the situation, a certain 6-continuous map can be an 18-continuous map. For instance, given the set and the given maps g of (7), h of (8), and r of (9) in [7], the composite in the proof of Theorem 2 in [7] is clearly 18-continuous. Indeed, Example 3.1 of [31] is not related to Han’s assertion in [7] (for more details see the proof of [8] and Figure 2 of [8]).
- (2)
- Boxer [31] also incorrectly argues about Han’s second proof in [7] related to Theorem 2. Since the method of suggesting a counterexample againt a certain assertion is obviously a kind of typical proof, Han’s proof taken in [7] can be acceptable because the counterexample considered in can be enough to prove Theorem 2. Besides, a paper [7] further explains an n-dimensional case.
To classify digital images [6], we often use the notion of a -isomorphism (or k-isomorphism) as in [6], as follows:
Definition 1.
[6] (-homeomorphism in [32]) Consider two digital images and in and , respectively. Then, a map is called a -isomorphism if h is a -continuous bijection and further, is -continuous. Then, we use the notation . In the case , we use the notation to abbreviate .
The notion of (strict) digital wedge (or one point union of two digital images was initially proposed in [5,33]. Given two digital images and , a digital wedge (or one point union of digital images), denoted by , is defined [5,33] as the union of the digital images and , where
- (1)
- is a singleton, say .
- (2)
- and are not k-adjacent, where two subsets A and B of is k-adjacent if and there are at least two points and such that a is k-adjacent to b [13].
- (3)
- is k-isomorphic to and is k-isomorphic to (see Definition 1).In view of this process, we may finally consider to be a digital object using these and . In this paper we only deal with this digital wedge which is quite different from the typical one point union in classical topology [34].In digital topology, we are strongly required to follow this digital wedge . If we do not follow this approach, we will get some big difficulties in proceeding with further works in digital topology. Meanwhile, in the case of and such that , the compatible k-adjacency of was also established. More precisely, for , since no exists, given such that and , depending on the numbers , we can consider many types of (for more details, see the property (4) of [8]).
Based on the pointed digital k-homotopy in [9,10,11] (see also [32]), the concept of k-homotopy relative to a subset is established, as follows:
Definition 2.
[5,32] Let and be a digital image pair and a digital image in and , respectively. Let be -continuous functions. Suppose there exist and a function such that
- (●1)
- for all and ;
- (●2)
- for all , the induced function given by for all is -continuous;
- (●3)
- for all , the induced function given by for all is -continuous.Then, H is said to be a -homotopy between f and g [32].
- (●4)
- Furthermore, for all , for all and for all [5].
Then, we call H a -homotopy relative to A between f and g, and f and g are said to be -homotopic relative to A in Y, in symbols [29].
In Definition 2, in the case and , we call a k-homotopy to abbreviate -homotopy. In addition, if , then we say that F is a pointed -homotopy at [32]. When f and g are pointed -homotopic in Y, we use the notation . In the case and , f and g are said to be pointed k-homotopic in Y and we take the symbol to abbreviate . If, for some , is k-homotopic to the constant map in the space X relative to , then is said to be pointed k-contractible [32]. Indeed, taking this approach, the concept of strong k-deformation retract was developed in [29].
Based on this k-homotopy, the notion of digital homotopy equivalence firstly introduced in [35] (see also [36]), as follows:
Definition 3.
[35] (see also [36]) Given two digital images and , if there are k-continuous maps and such that the composite is k-homotopic to and the composite is k-homotopic to , then the map is called a k-homotopy equivalence and is denoted by . Besides, is said to be k-homotopy equivalent to or is the same k-homotopy types with . If the identity map is k-homotopy equivalent to a certain constant map , we say that is k-contractible.
Based on the several concepts such as a digital k-homotopy class [9,10,11], a Khalimsky operation of two k-homotopy classes [9], a trivial extension [32], the paper [32] defined the digital k-fundamental group, denoted by . Also, we have the following: If X is pointed k-contractible, then it is clear that is a trivial group [32]. A recent paper written by the present author recently proposed the most simplified axiom for a digital covering space. Using the homotopy lifting theorem [4] and the unique digital lifting theorem [5] in digital covering theory [5], we obtain the following [5,29,33]:
Theorem 3.
- (1)
- For a non-k-contractible , is an infinite cyclic group [5].
- (2)
- Given , is trivial if and only if [5,32]. Namely, is k-contractible if and only if .
- (3)
- For non-k-contractible , is a free group generated by two generators with infinite orders, i.e., is isomorphic to the free group [5].
This result is essential to characterizing an alignment of fixed point sets in Section 5. Regarding Theorem 3, for instance, has the trivial group and further, also has the trivial group, [4,5,32]. Hence, we have and which are infinite free groups with two generators. In other words, is isomorphic to the infinite cyclic group and each and is isomorphic to the free group with two generators, . In view of Theorem 3, we obtain the following:
Remark 1.
For a given , we obtain the following:
- (1)
- is an infinite cyclic group with an infinite order if and only if .
- (2)
- is an infinite cyclic group with an infinite order if and only if .
Theorem 4.
[7] A k-isomorphism preserves a k-homotopy, k-contractibility, and a k-homotopy equivalence.
Corollary 1.
A -isomorphism preserves a -homotopy and a -homotopy equivalence, and it transforms -contractibility into -contractibility.
3. Characterizations of : Is Isomorphic to the Dihedral Group
This section focuses on characterizing a group of the set of all self-k-isomorphisms of , denoted by , i.e., an automorphism group of in a setting. Given a digital image , the computation of is a very important step for the self-k-isomorphisms classifications of digital images. Indeed, the group is also essential for studying fixed points of continuous self-maps of digital images (see Section 5).
Comparing with the group of the set of homeomorphisms for typical topological spaces, a digital topological analogue of it has its own features. Hence, motivated by the research of the group of the set of self-homeomorphisms of a topological space [37], given a finite digital image , we firstly need to characterize a group structure of the set of self-k-isomorphisms of X. Based on this work (see Remark 2 and Theorem 5), we further apply this structure to the fields of group theory, homotopy theory, fixed point theory (see Section 5) and applied sciences.
In particular, given , we will intensively explore some properties of
Namely, we will prove that the group has two generators and with orders l and 2, respectively, such that (or ). After recognizing some strong relationships between and the standard dihedral group with respect to the multiplication tables and the sizes of them, we prove that they are isomorphic to each other.
Given a digital image , we define the following:
Definition 4.
For , let be the set . Consider the function composition, denoted by “”, as a binary operation on .
Then, we obviously obtain the following:
Lemma 1.
is a group.
Proof.
It is obvious that forms a group with the function composition for a group operation. Then, we clearly observe that the identity map is the identity element of the group. □
We will often use the notation instead of which is the finite cyclic group with the operation “”, as usual.
Remark 2.
Let be a simple k-path which is not a singleton. Then, is isomorphic to the finite cyclic group .
Proof.
Let be a simple k-path on such that . Then, we have the typical identity map and further, another self-k-isomorphism h of X such that , which completes the proof. □
It is important to recognize and understand certain key features of . Hence, for any , we now intensively explore some properties of . Before studying this issue, let us recall some properties of the dihedral group with elements, . To be precise, indeed consists of two generators r and s with order l and 2, respectively, such that . Indeed, is produced by symmetries from a regular l-gon in [38]. Namely, “” and “" represent the rotations and the reflections of this regular l-gon, respectively.
Based on this geometric definition of , to make a good combination between this geometric definition for and that of with respect to relations of the two groups, , we recall , as follows:
The relation “” in (4) can be equivalently considered as “”, “”, or “”. However, for convenience in the paper we will follow the relation taken in (4). Furthermore, the equation has strong advantages in comparing and , we certainly follow the equality. This presentation of (4) indeed plays an important role in making a good combination between and . Motivated by this approach, let us move onto the study of rotations and reflections of formulating . For convenience, firstly reshape into like a (digital) rectangle or a virtual l-gon (need not be regular) on up to k-isomorphism (see Figure 1(1) and Figure 2). One important thing to note is that this reshaped object need not be a regular l-gon. According to the number l of , based on the reshaped object from , we can efficiently consider special kinds of rotations and reflections (or symmetries, or diagonal like flips) of (see Figure 1(1) and Figure 2). Indeed, this kind of consideration can be acceptable because a digital -isomorphism induces a group isomorphism (for details see Theorem 6 and Corollary 2). Furthermore, these rotations and symmetries are different from those related to a regular l-gon with some angle producing a traditional dihedral group as mentioned above (for details see Remark 3). Based on a self-k-isomorphism of , is produced by l rotations of and l reflections of . Hence, our work that is strongly involved in related to the presentation of in (4). Indeed, owing to a k-isomorphism of and the reshaped simple closed 4- or 8-curve with l elements in , the current rotations should proceed with special types of rotations with some angles depending on the situation (see Figure 1(1)(a)–(c) and Figure 2) or special kinds of symmetries with some different angles depending on the situation (see Figure 1(4)).
The next theorem plays an important role in establishing many results later.
Theorem 5.
Given , is isomorphic to the dihedral group .
When proving the assertion, we will count on both l rotational symmetries and l reflection symmetries which are slightly different from those associated with the typical dihedral group with respect to the angles associated with the rotations and the reflections (for details see Remark 3).
Proof. (Case 1) Let us consider the case .
(Case 1-1) [l rotational symmetries of with respect to the k-isomorphism of ]
Let us consider the following self-k-isomorphism of as l rotational symmetries.
With , for , assume the map
Based on (5), we obtain the set
Then, further consider the function composition for A as a binary operation on A, denoted by ∘. Next, we may consider the set A in (6) with the operation “∘” to be a cyclic group with a generator . Namely, using the following operation,
we finally recognize that the pair is equivalent to the cyclic group with degree l. Indeed, is a cyclic subgroup of such that .
(Case 1-2) [l reflection symmetries of with respect to the k-isomorphism of ]
Based on the reshaped digital-based rectangle or a virtual l-gon (see Figure 1(1)), according to the reflections (diagonal like flips with some angles) of up to k-isomorphism (see the picture in Figure 1(2)–(4)), we obviously have only l types of self-k-isomorphisms of . For convenience, we may admit l types of certain reflection symmetries using some diagonal-like flips with some angles. These angles need not be constant, which is quite different from the geometric definition of . Indeed, we only need take the reflections of as k-isomorphisms of , as follows (see Figure 1(2)–(4)):
Then, it is clear that the map in (7) is a self-k-isomorphism of because the generator is termed by “diagonal flip”. Then, owing to the reflection from (7), we obtain the paired set , where
Owing to (8), we observe the property
Besides, the cosets and , exhaust all of the set , , and (see the multiplication table for the elements of in Figure 3 and in Figure 4). Hence,. due to (6) and (8), it turns out that the elements and are generators for the group with elements because the element has the order l and each has the order 2 and further, . At the moment, let us explore the relation among elements of from (6) and (7) (see the multiplication tables for in Figure 3 and in Figure 4), as follows: For , the following properties are obtained (see Figure 3 and Figure 4).
Figure 3.
A multiplication table for . In this table, for convenience, we read as and as . We read the order of composition of the elements in the following way, , , and . This table is equivalent to the multiplication table presenting the property (4) for .
Figure 4.
A multiplication table for . In this table, for convenience, we read as and as . We also read the order of composition of the elements in the following way , , and . This table is equivalent to the multiplication table presenting the property (4) for .
The order of the elements of denoting the composition is right to left, as usual. Eventually, owing to the properties (9), the group has the following presentation.
Naively, it is clear that is a finite group whose degree is equal to . Comparing the properties of (4) and those of (10), it is obvious that they are equivalent. In view of the group presentation of , owing to the property , we see that is not abelian. Indeed, since has the property of (10) and has the same size as with respect to their multiplication tables (see the tables in Figure 3 and Figure 4), we can establish a homomorphism from to which leads to an isomorphism because they have the same order and same numbers of generators with same orders. Writing down an explicit homomorphism from to , we now prove an isomorphism between of (4) and of (10) in the following way: consider the map
defined by
which leads to a homomorphism from to . Let us now check if h is surjective. Since each element of has the form which is mapped by the established-map h, this mapping of h is eventually a surjection to lead to an isomorphism between and .
(Case 2) Let us consider the case .
(Case 2-1) [l rotational symmetries of with respect to the k-isomorphism of ]
Using the methods referred to in (5) and (6), given the assumption, we obtain l rotations of (see Figure 2(b)), which completes the proof.
(Case 2-2) [l reflection symmetries of with respect to the k-isomorphism of ]
Indeed, the l reflection symmetries of , , are similarly considered to those of , , as stated in (Case 1-2) (see (7)). However, as compared with the reflections referred to in (7), the current reflections are slightly different from the reflections referred to in (6) because of the odd number of l (compare Figure 1(2)–(4) and Figure 2(c)). □
Based on Theorem 5, let us now compare a geometric definition of and that of .
Remark 3.
[Comparison a geometric definition of and that of ]
- (1)
- As for the rotations r producing , first of all, recall the geometric definition producing stated in (4). Meanwhile, as to the rotations of , the element (see (6)) is termed the rotation or the generator of the cyclic piece of (see (6)). However, there are some difference between and with respect to the angles of the rotations. To be precise, let be a regular l-gon with vertex on the plane. In the case , with P, the rotation r proceeds evenly over angle. Namely, each of the vertices on P is transformed in terms of the one click counterclockwise movement on P by a constant angle.Meanwhile, in the case , the element α is a self-k-isomorphism of being mapped as in (5). Thus, we may recognize as one click movement of points of in the counterclockwise direction (see the map in (5) and Figure 2(b) as an example). However, in light of these rotations, , is equivalent (not equal) to because . Meanwhile, unlike (see (4)), the rotation α need not proceed evenly over a certain angle on the plane, which is a slightly different from the rotation r of .
- (2)
Example 1.
is isomorphic to the dihedral group .
(Case 1) [Rotation as an 8-isomorphism of ]
Let us consider the following self-map of defined in the following way (see Figure 1 (4)). For instance, consider six rotations of (see Figure 1 (4)), as follows: For ,
Then, the map of is a self-8-isomorphism of . From (12), we obtain the pair , where
which makes the cyclic group with . Then, we clearly obtain .
(Case 2) [Some reflections (diagonal like flips) of ]
Based on the reshaped digital-based rectangle (see Figure 1(1)(a) → (b) or (c) as an example) according to the 8-isomorphism of , we obviously have only six types of reflections as self-8-isomorphisms of (see the picture in Figure 1(4)). To be precise, we may represent these reflections more precisely in the following way (see Figure 1(4)).
Then, it is clear that the maps in are self-8-isomorphisms of . Thereby, owing to (13) and (14), we obtain the pair , where (see Figure 1(4))
Then, it is clear that . Besides, owing to the partition of by the set , we see that . In particular, in , after carefully examining the relationships among the elements of , we observe the following: For ,
With the dihedral group of (4) in mind, using the properties in (16), using the properties from (13) and (15), we finally have the presentation, as follows:
Comparing the relation of (4) and that of (16) and further, taking a look at the multiplication table in Figure 4, we conclude that is isomorphic to . However, as already stated in the proof of Theorem 5, is not equal to . More precisely, we now establish the following map
as referred in the proof of Theorem 5. Indeed, since has two generators with the property (17) and it has the same size as . By mapping and , we finally have an isomorphism between them (see the multiplication table in Figure 4).
Using a method similar to the process of Example 1, we obtain the following:
Example 2.
(1) is isomorphic to the dihedral group .
(2) is isomorphic to the dihedral group .
Theorem 6.
A k-isomorphism between and implies an isomorphism between and .
Proof.
Let be a k-isomorphism.
Consider . Then, we obtain the composite . Thus, let us now define the map
Then, for any , we clearly obtain and further, using the property of (18), we observe that is a bijection, which completes the proof. □
By Theorem 6, we obtain the following because the identity obviously implies an isomorphism between and , as follows:
Corollary 2.
In a setting, is isomorphic to if and only if .
According to Theorems 5 and 6, it is clear that depends on the number l. Thus, for a -isomorphism between and we obtain the following:
Corollary 3.
Given two digital images , is isomorphic to if and only if .
4. Fixed Points Sets of an -Action on and an -Action on
Given a digital image and , for , we use the notation , where is the set of self-k-continuous maps of .
Definition 5.
Given a digital image , we use the notation
Let us now prove that is a digital topological invariant, as follows:
Proposition 2.
In a setting, is a digital topological invariant.
Proof.
Let be a k-isomorphism. Then, it suffices to prove that is equal to . More explicitly, consider an arbitrary . Then there is a set such that , where for any and a certain we have the property . Then we need to prove that the number t belongs to . Furthermore, using a method similar to this approach above, we need to prove that any element s in also belongs to .
As mentioned above, given a number , take the set such that , where for a certain we obtain that any has the property . Since h is a k-isomorphism, we have . By (18), take . Then, we clearly obtain . Then, for , let . Since we obtain
Let us now put , which implies that so that
Similarly, for any , let us put . Then, using a method similar to the process of (19), for any , after putting , we obtain
which implies that
Due to the properties of (20) and (21), we obtain that is equal to . □
By Theorem 6 and Proposition 2, we obtain the following:
Corollary 4.
Consider two digital images which are -isomorphic. Then is equal to .
Since both and play important roles in digital geometry, let us characterize the set of cardinalities of the fixed sets of self-k-continuous maps of them.
Lemma 2.
Given with , .
Proof.
With the hypothesis, consider . By Theorem 5, it is clear that in (6) or in (8) (see Figure 1).
(Case 1) Assume in (6). Then we obtain .
(Case 2) Assume in (6). Then we have .
(Case 3) Assume in (8). Then we obtain . □
Unlike the above case of , for an odd number (see also the property (2)), we obtain the following:
Lemma 3.
Given with , .
Proof.
In the case of , the proof of is proceeded by using a method similar to the proofs of the Cases 1 and 2 stated in the proof of Lemma 2. However, unlike the Case 3 referred to in the proof of Lemma 2, in the case that f is a reflection of , as shown in Figure 2(c), we obtain . □
Based on the properties from Lemmas 2 and 3, we obtain the following:
Theorem 7.
Given with , .
Proof.
Using Theorem 5 and Lemmas 2 and 3, we need to consider the following several cases.
(Case 1) Making the part or of remained, we consider a certain symmetry of referred to in (6). More explicitly, we first consider to obtain .
Second, as another case, after fixing (resp.) of , we further consider a certain symmetry of the part (resp.) introduced in (8) to obtain .
(Case 2) Fixing the point in and using the property (8), we further consider the reflection of both and on themselves respectively to obtain .
(Case 3) Fixing the point in and exchanging the points of and those of under a k-isomorphism to obtain . □
Unlike the case of of stated in Theorem 7, using a method similar to the proof of Theorem 7, we obtain the following:
Corollary 5.
Given with and , .
Proof.
The assertion of is proved by using the methods referred to in the cases of Theorem 7. However, since , we cannot further proceed with the process of Case 3 of the proof of Theorem 7. □
Let us now consider the cases or . Without loss of generality, we may consider the case (see Figure 5b), as follows:
Figure 5.
(a) Given , an explanation of as an example for the assertion of Theorem 9(1). (b) Given (or ), an explanation of as an example for the assertion of Theorem 8.
Theorem 8.
Given with , .
Proof.
Using a method similar to the proof of Theorem 7, we complete the proof. To guarantee this approach, for instance, given in Figure 5b, we obtain . □
Let us now investigate for the case of .
Theorem 9.
Given with , we obtain the following:
- (1)
- if .
- (2)
- if .
Proof.
Using Theorem 5 and Lemmas 2 and 3, we need to consider the following cases.
- (1)
- In the case of , making the part of remained, we consider a certain symmetry of used in the Case 2 of the proof of Theorem 5. Then we first consider to obtain .Second, we can consider a certain symmetry of referred to in (8) to obtain .Third, making the point in fixed and using the property referred to in the Case 2 of the proof of Theorem 5 (see also the property (8)), we map the points of onto those of under a k-isomorphism to obtain .Fourth, making the point in fixed and exchanging the points of and those of under a k-isomorphism, we obtain . To support this process, for instance, given in Figure 5a, we obtain .
- (2)
- In the case of , using a method similar to the proof of the above Case 1 and the proof of Corollary 5, we complete the proof. For instance, we obtain .
□
Let us now recall the notion of digital -imbedding to study some generalized versions of Theorems 7–9 and Corollary 5.
Definition 6.
[39] Consider two digital images and such that there is an arbitrary -isomorphism . Then, is said to be a digital topological imbedding into with respect to the -isomorphism h or the map h is called a digital topological -imbedding from into .
Definition 7.
In Definition 6, as to for X and for Y, if , then is said to be a strictly digital topological imbedding into with respect to the -isomorphism h. In particular, in the case with the same k-adjacency of both X and , a digital topological imbedding is simply understood to be an inclusion .
Based on the concept of the digital topological imbedding above, let us now make the digital wedge more generalized, as follows:
Definition 8.
[39] Given two digital images in and in , where and , take and . Then, we define a digital wedge of and in with a k-adjacency of , where , denoted by , as one point union of the certain digital images and in satisfying the following properties.
- (W1)
- There are the following digital topological imbeddings,such that the set is assumed with the k-adjacency and further,
- (W2)
- is a singleton, say ,
- (W3)
- and are not k-adjacent, and
- (W4)
- as for the subsets , the following properties hold.In view of this feature, we may consider to be which is one point union of and with k-adjacency.
As mentioned in [39], given , not every always exists in with a certain k-adjacency of , where . For instance, given and , no exists in for any k-adjacency, where . However, given and , we can consider in with 26-adjacency, i.e., (see Figure 5b). Based on the generalized digital wedge from Definition 8, we obtain the following:
Theorem 10.
Given with , we obtain the following:
- (1)
- if .
- (2)
- if .
Proof.
Using certain methods similar to the proofs of (1) and (2) of Theorem 7 and the proof of Corollary 5, we complete the proof. □
Theorem 11.
Given with , we obtain the following:
- (1)
- if .
- (2)
- if .
Proof.
Using certain methods similar to the proofs of (1) and (2) of Theorem 9, we complete the proof. □
Theorem 12.
Given with , .
Proof.
Using a certain method similar to the proof of Theorem 8, we complete the proof. □
Remark 4.
In view of Lemmas 2 and 3 and Theorems 7–10, and Corollary 5, for , we observe that each depends on the numbers .
5. Conditions Being the Perfectness of
As for the study of some properties of , we have recently studied the following cases, [39] and (or ) [39]. Thus, for the case of , the study of still remains. This section explores certain conditions which make perfect. Based on the study of [8], and the property of (2), where , this section investigates some digital topological properties of , where . Since is k-isomorphic to and an alignment of fixed point sets is a digital topological invariant (see Proposition 3), we obtain
Furthermore, given a digital image , after studying -action on a digital object , we investigate certain properties of fixed point sets of by the -action on . Regarding this approach, we count on certain roles of and that are involved in the perfectness of (see Definition 11). Indeed, the study of still remains open. Up to now, it turns out that digital fundamental groups of and are strongly related to the digital topological features of alignments of fixed point sets of them (see Theorem 13). Given , we use the notation .
Definition 9.
[26] Given a digital image , we say
Given , for , we define . As a generalization of [8,26], the following is defined.
Definition 10.
Given a digital object , we say that the digital image
is an alignment of the set of cardinalities of fixed point sets of maps in , where . Then, we call (or for brevity) an alignment of fixed point sets of according to .
In view of Definition 10, it is clear that is a special case of stated in Definition 9. Using Lemma 4, we obtain the following:
Proposition 3.
[26] The quantity is a digital topological invariant.
Definition 11.
[8] Given , if , then (or for brevity) is said to be perfect.
Remark 5.
In view of Lemmas 2 and 3 and Theorems 7–12, we observe that each , , is a proper subset of .
We now explore some conditions supporting perfectness of an alignment of fixed point sets.
Lemma 4.
- (1)
- In the case is k-contractible, is perfect [8].
- (2)
- In the case is not k-contractible, is not perfect [8].
- (3)
- Given , [26].
Regarding Lemma 4, we also need to remind that not every k-contractible digital image has a perfect [26]. However, by Lemma 4, it is clear that the k-contractibility of implies the perfectness of and the converse also holds [8]. This section is based on the studies of some digital topological properties of in [8] and the perfectness of it associated with the number l, where [8]. One important thing to note is that we need to recall that the digital k-fundamental group of is trivial or an infinite cyclic group with an infinite order depending on the number l (see Theorem 3). For instance, is k-contractible [5], and if , then is not k-contractible [5] (see also Theorem 3).
In view of Theorems 3–5, since the number l of strongly influences some digital topological properties of . In particular, depending on the number l (even or odd), many digital topological properties of are determined. A recent paper [26] only proposed the property referred to in Lemma 4(3). In view of the property of (2), we need the following result improving the assertion of [26] (see Lemma 4(3)).
Lemma 5.
[8] Given with , .
Theorem 13.
Given , , if is isomorphic to an infinite cyclic group such that or trivial, then is perfect.
Proof. (Case 1) Let us consider the case that is trivial. Then, by Theorem 3, owing to the k-homotopic property of , by the properties and of Definition 2, it is clear that each and are k-contractible. Thus, by Theorem 3, we have only the case . Then, by Lemma 4, we obtain
which proves the perfectness of .
(Case 2) Let us consider the case that is isomorphic to an infinite cyclic group. Then, without loss of generality we may replace by or (see (22)), where .
Without loss of generality, we may take .
(Case 2-1) Let us assume . Owing to the part of , if , by Lemma 4(3), we obtain [8]
which implies the perfectness of because .
(Case 2-2) Let us assume . Owing to the part of , if , by Lemma 5, we obtain [8]
which implies the perfectness of because . □
Since the perfectness of depends on the numbers and , the paper [8] investigated various properties of , , , and so on.
As mentioned in the earlier part, sinc also plays a crucial role in digital and computational topology. Let us explore an alignment of fixed point sets of . Let us now explore for the case .
Theorem 14.
In the case , has three 2-components. Namely, , where .
Proof.
Regarding , though there are several cases of self-k-continuous maps of we have the following four cases.
First, from (a) we obtain the following:
Second, from (b) we have the following:
Third, from (c) and (d), the following is obtained.
Hence based on these three quantities as subsets of , we obtain
For instance, in the case , we obtain
Thus, in view of these calculations and by the property in (23), in the case , we can conclude that has three 2-components. Furthermore, we have the formula representing (23) in the following way. If , then we obtain
where . □
Example 3.
. Thus, we see that the alignment has three 2-components.
Based on Theorems 13 and 14, we obtain the following:
Theorem 15.
Assume . Then, .
Proof.
Using a method similar to the approach taken in (23), regarding , it is sufficient to consider the following k-continuous self-maps f of such that
First of all, from (a) above and Lemma 4, since has the cardinality , we obtain
Second, from (b) above, we have
Third, from (c) and (d) above, we obtain
Owing to the hypothesis “, ”, and the Properties (24)–(26), we conclude that
which completes the proof.
For instance, in the case and , we obtain
□
Example 4.(1) .
(2) .
As shown in (1) and (2) above, we observe that these alignments consist of three 2-components.
In view of Proposition 3, we obtain the following:
Corollary 6.
Given a digital image , the perfectness of is a digital topological invariant.
6. Conclusions
We have addressed five issues posed in Section 1, which can facilitate the studies of both digital topology and fixed point theory. One of the important things that comes from this paper is the development of group structures, which play crucial roles in studying digital images from the viewpoint of fixed point theory. Besides, we have explored various properties of fixed point sets of the -actions in a setting. On top of this, we have intensively studied the algebraic topological structures of and . Furthermore, given a digital image - and -action on , we have studied some alignments of fixed point sets by these actions.
As a further work, we can study various properties of these actions from the aspect of digital geometry. The obtained results in the setting can be applied to the fields of chemistry, physics, computer sciences and so on. In particular, this approach can be extremely useful in the fields of classifying molecular structures, computer graphics, image processing, approximation theory, game theory, mathematical morphology, optimization theory, digitization, information processing, rough set theory, and so forth.
Funding
The author was supported by Basic Science Research Program through the National Research Foundation of Korea(NRF) funded by the Ministry of Education, Science and Technology(2019R1I1A3A03059103).
Conflicts of Interest
The author declares no conflict of interest.
References
- Berge, C. Graphs and Hypergraphs, 2nd ed.; North-Holland: Amsterdam, The Netherlands, 1976. [Google Scholar]
- Chen, L. Digital and Discrete Geometry, Theory and Algorithm; Springer: Berlin/Heidelberg, Germany, 2014; ISBN 978-3-319-12098-0. [Google Scholar]
- Ghorbani, M.; Songhori, M. Polyhdral graphs via their automorphism group. Appl. Math. Comput. 2018, 321, 1–10. [Google Scholar]
- Han, S.-E. Digital coverings and their applications. J. Appl. Math. Comput. 2005, 18, 487–495. [Google Scholar]
- Han, S.-E. Non-product property of the digital fundamental group. Inf. Sci. 2005, 171, 73–92. [Google Scholar] [CrossRef]
- Han, S.-E. On the simplicial complex stemmed from a digital graph. Honam Math. J. 2005, 27, 115–129. [Google Scholar]
- Han, S.-E. Remarks on the preservation of the almost fixed point property involving several types of digitizations. Mathematics 2019, 7, 954. [Google Scholar] [CrossRef]
- Han, S.-E. Fixed point sets of digital curves and digital surfaces. Mathematics 2020, 8, 1869. [Google Scholar] [CrossRef]
- Khalimsky, E. Motion, deformation, and homotopy in finite spaces. In Proceedings of the IEEE International Conferences on Systems, Man, and Cybernetics, Alexandria, Egypt, 20 October 1987; pp. 227–234. [Google Scholar]
- Khalimsky, E. Topological structures in computer sciences. J. Appl. Math. Simul. 1987, 1, 25–40. [Google Scholar] [CrossRef]
- Khalimsky, E. Pattern analysis of n-dimensional digital images. In Proceedings of the IEEE International Conferences on Systems, Man, and Cybernetics, Alberta, GA, USA, 14 October 1986; pp. 1562–1599. [Google Scholar]
- Kiselman, C.O. Digital Geometry and Mathematical Morphology; Lecture Notes; Department of Mathematics, Uppsala University: Uppsala, Sweden, 2002. [Google Scholar]
- Kong, T.Y.; Rosenfeld, A. Digital topology: Introduction and survey. Comput. Vision Graph. Image Process. 1989, 48, 357–393. [Google Scholar] [CrossRef]
- Kong, T.Y.; Rosenfeld, A. Topological Algorithms for the Digital Image Processing; Elsevier Science: Amsterdam, The Netherlands, 1993. [Google Scholar]
- Kovalevsky, V. Finite topology as applied to image analysis. Comput. Vis. Graph. Image Process. 1989, 46, 141–161. [Google Scholar] [CrossRef]
- Kovalevsky, V. Axiomatic Digital Topology. J. Math. Imaging Vis. 2006, 26, 41–58. [Google Scholar] [CrossRef][Green Version]
- Rosenfeld, A. Digital topology. Am. Math. Mon. 1979, 86, 76–87. [Google Scholar] [CrossRef]
- Rosenfeld, A. Continuous functions on digital pictures. Pattern Recognit. Lett. 1986, 4, 177–184. [Google Scholar] [CrossRef]
- Szymik, M. Homotopies and the universal point property. Order 2015, 32, 30–311. [Google Scholar] [CrossRef]
- Masuda, K. Nonlinearizable actions of dihedral groups on affine space. Trans. Am. Math. Soc. 2004, 356, 3545–3556. [Google Scholar] [CrossRef]
- Rimlinger, F. Free actions on R-trees. Trans. Am. Math. Soc. 1992, 332, 313–329. [Google Scholar]
- Kenyon, R. A group of paths in R2. Trans. Am. Math. Soc. 1996, 348, 3155–3172. [Google Scholar] [CrossRef]
- Barmark, J.A.; Costa, I.S. On a question of R.H. Bing concerning the fixed point property for two-dimensinal polyhedra. Adv. Math. 2017, 305, 339–350. [Google Scholar] [CrossRef]
- Buijs, U.; Flix, Y.; Murillo, A. Rational homotopy of the (homotopy) fixed point sets of circle action. Adv. Math. 2009, 222, 151–171. [Google Scholar] [CrossRef]
- Oliver, B.; Segev, Y. Fixed point free actions on Z-acyclic 2-complex. Acta Math. 2002, 189, 203–285. [Google Scholar] [CrossRef]
- Boxer, L.; Staecker, P.C. Fixed point sets in digital topology, 1. Appl. Gen. Topol. 2020, 21, 87–110. [Google Scholar] [CrossRef]
- May, J.P.; Ponto, K. More concise algebraic topology. In Chicago Lectures in Mathmatics; The University of Chigago: Chigago, IL, USA; London, UK,, 2011. [Google Scholar]
- Han, S.-E. Estimation of the complexity of a digital image form the viewpoint of fixed point theory. Appl. Math. Comput. 2019, 347, 236–248. [Google Scholar]
- Han, S.-E. Strong k-deformation retract and its applications. J. Korean Math. Soc. 2007, 44, 1479–1503. [Google Scholar] [CrossRef]
- Herman, G.T. Oriented surfaces in digital spaces. CVGIP Graph. Model. Image Process. 1993, 55, 381–393. [Google Scholar] [CrossRef]
- Boxer, L. Approximate fixed point properties in digital topology. Bull. Int. Math. Vertual Inst. 2020, 10, 357–367. [Google Scholar]
- Boxer, L. A classical construction for the digital fundamental group. J. Math. Imaging Vis. 1999, 10, 51–62. [Google Scholar] [CrossRef]
- Han, S.-E. Non-ultra regular digital covering spaces with nontrivial automorphism groups. Filomat 2013, 27, 1205–1218. [Google Scholar] [CrossRef]
- Munkres, J.R. Topology; Prentice-Hall Inc.: Upper Saddle River, NJ, USA, 1975. [Google Scholar]
- Han, S.-E. On the classification of the digital images up to a digital homotopy equivalence. J. Comput. Commun. Res. 2000, 10, 194–204. [Google Scholar]
- Han, S.-E.; Park, B.G. Digital Graph (k0,k1)-Homotopy Equivalence and Its Applications. 2003. Available online: http://atlas-conferences.com/c/a/k/b/35.htm (accessed on 2 January 2021).
- Wechsler, M.T. Homeomorphism groups of certain topological spaces. Ann. Math. 1955, 62, 360–373. [Google Scholar] [CrossRef]
- Hungaford, T.W. Algebra; Springer: New York, NY, USA, 1974. [Google Scholar]
- Han, S.-E. The most refined axiom for a digital covering space and its utilities. Mathematics 2020, 8, 1868. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).




