Next Article in Journal
NetVote: A Strict-Coercion Resistance Re-Voting Based Internet Voting Scheme with Linear Filtering
Next Article in Special Issue
Linear Convergence of Split Equality Common Null Point Problem with Application to Optimization Problem
Previous Article in Journal
Several Theorems on Single and Set-Valued Prešić Type Mappings
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Fixed Point Sets of k-Continuous Self-Maps of m-Iterated Digital Wedges

Department of Mathematics Education, Institute of Pure and Applied Mathematics, Jeonbuk National University, Jeonju-City Jeonbuk 54896, Korea
Mathematics 2020, 8(9), 1617; https://doi.org/10.3390/math8091617
Submission received: 10 August 2020 / Revised: 7 September 2020 / Accepted: 11 September 2020 / Published: 18 September 2020
(This article belongs to the Special Issue Nonlinear Problems and Applications of Fixed Point Theory)

Abstract

:
Let C k n , l be a simple closed k-curves with l elements in Z n and W : = C k n , l C k n , l m - times be an m-iterated digital wedges of C k n , l , and F ( C o n k ( W ) ) be an alignment of fixed point sets of W. Then, the aim of the paper is devoted to investigating various properties of F ( C o n k ( W ) ) . Furthermore, when proceeding with this work, this paper addresses several unsolved problems. To be specific, we firstly formulate an alignment of fixed point sets of C k n , l , denoted by F ( C o n k ( C k n , l ) ) , where l ( 7 ) is an odd natural number and k 2 n . Secondly, given a digital image ( X , k ) with X = n , we find a certain condition that supports n 1 , n 2 F ( C o n k ( X ) ) . Thirdly, after finding some features of F ( C o n k ( W ) ) , we develop a method of making F ( C o n k ( W ) ) perfect according to the (even or odd) number l of C k n , l . Finally, we prove that the perfectness of F ( C o n k ( W ) ) is equivalent to that of F ( C o n k ( C k n , l ) ) . This can play an important role in studying fixed point theory and digital curve theory. This paper only deals with k-connected digital images ( X , k ) such that X 2 .

1. Introduction

Let Z (resp. N ) represent the set of integers (resp. natural numbers), and Z n be the n times Cartesian product of Z , n N . Besides, let N 0 (resp. N 1 ) be the set of even (resp. odd) natural numbers. Digital geometry mainly deals with discrete objects in Z n from the viewpoints of digital k-curve and digital k-surface theory, where the k-adjacency means the digital k-connectivity of Z n (see (2.1) in Section 2).
Let D T C ( k ) be the category consisting of the set of digital images ( X , k ) , denoted by O b ( D T C ( k ) ) , and the set of k-continuous maps of ( X , k ) , denoted by M o r ( D T C ( k ) ) (for more details see Section 2). Motivated by the study of homotopy fixed point sets in Reference [1], we are recently interested in the set of cardinal numbers of fixed point sets of all k-continuous maps of a digital image ( X , k ) [2,3] because this topic can be used in studying some “motions of a rigid body with a fixed point” [4,5] from the viewpoint of digital geometry. To be specific, given a digital image ( X , k ) in O b ( D T C ( k ) ) , a paper [2] explored some features of (k-homotopy) fixed point sets related to this issue in a D T C ( k ) setting. Then, the authors of Reference [2] used the terminology, “fixed point spectrum” denoted by F ( X ) . However, a recent paper [3] changed the term “spectrum” into “alignment” because the term “spectrum” has been used in the field of functional analysis as a very popular and important notion related to the bounded or unbounded liner operator [6]. Indeed, the “alignment” of a fixed point sets in Reference [3] is considered to be a digital image with 2-adjacency (see Definition 4) instead of only a set [2], which appears a little bit difference between them.
For a digital image ( X , k ) , let C o n k ( X ) : = { f | f be a k - continuous self - map of ( X , k ) } and F i x ( f ) : = { x X | f ( x ) = x } . Besides, we will denote the cardinality of a set X with X . In addition, we use the notation “ : = ” for introducing a new terminology. Then, with the following setting (for more details see Section 3)
F ( C o n k ( X ) ) : = { F i x ( f ) | f is a k - continuous self - map of X } ,
we will take the notation F ( C o n k ( X ) ) : = ( F ( C o n k ( X ) ) , 2 ) for brevity. In particular, this paper explores some conditions supporting the perfectness of F ( C o n k ( X ) ) because the notion of perfectness can play an important role in mechatronics and digital geometry.
A recent paper [7] proved that a k-isomorphism preserves a k-homotopy, a k-homotopy equivalence, k-contractibility (for more details see Theorem 2 and Corollaries 1 and 2 of Reference [7]). This finding can facilitate fixed point theory and homotopy theory in a D T C ( k ) setting. Given a simple closed k-curve with l elements in Z n , l N \ { 1 , 2 , 3 } , denoted by C k n , l , we proved that F ( C o n k ( C k n , l ) ) is perfect if and only if C k n , l is k-contractible [3]. Although Reference [2] formulated F ( C o n k ( C k n , l ) ) for the case of l N 0 \ { 2 } , we need to improve it. Indeed, we can further consider it for the case of l N 1 \ { 1 , 3 , 5 } (for more details see Lemma 2 in this paper). Concretely, given C k n , l , we can formulate F ( C o n k ( C k n , l ) ) without any limitation of l of C k n , l , l N \ { 1 , 2 , 3 , 5 } . With this approach, the following queries can be raised.
(Q1)
Given ( X , k ) with X = n , under what condition does the set F ( C o n k ( X ) ) have both the elements n 1 and n 2 ?
Indeed, this issue plays an important role in studying F ( C o n k ( X ) ) .
Let us now denote the m-iterated digital wedge of C k n , l with W : = C k n , l C k n , l m - times , m N , (for more details see Section 2 in the present paper). Up to now, in digital geometry there is no research of the fixed point sets of ( W , k ) , where l N 1 . After formulating F ( C o n k ( C k n , l ) ) for the case of l N 1 , given a number l which is either even or odd, we may raised he following queries (see Remark 1).
(Q2)
How can we establish F ( C o n k ( W ) ) ?
(Q3)
How many 2-components are there in F ( C o n k ( W ) ) ?
(Q4)
Are there some relationships among the numbers m, l, and the perfectness of F ( C o n k ( W ) ) ?
(Q5)
Given a simple k-path ( P , k ) with a length d, what conditions make F ( C o n k ( W P ) ) perfect?
(Q6)
How can we formulate F ( C o n k ( W C k n , 4 C k n , 4 t - times ) ) ?
(Q7)
Is F ( C o n k ( X ) ) a digital k-homotopy invariant?
(Q8)
Are there certain relationships between the perfectness of F ( C o n k ( W ) ) and that of F ( C o n k ( C k n , l ) ) ?
The rest of the paper is organized as follows: Section 2 recalls basic backgrouds and some properties related to the study of fixed points of digital images as well as the multiplicative property of a digital fundamental group [8,9]. Section 3 explores a condition that makes F ( C o n k ( X ) ) perfect. In particular, given ( X , k ) with X = n , we will propose a certain condition of which F ( C o n k ( X ) ) contains both the elements n 1 and n 2 . Indeed, this finding strongly facilitates examining if F ( C o n k ( X ) ) is perfect. Section 4 proves that F ( C o n k ( W ) ) is perfect if and only if l = 4 . Besides, we prove that F ( C o n k ( C k n , l C k n , l C k n , l ) ) has two 2-components if and only if l 6 . Section 5 begins with W : = C k n , l C k n , l m - times , m N , where l N 0 \ { 2 } . Then, it investigates some properties of F ( C o n k ( W ) ) for the case k = 4 , l N 0 \ { 2 , 6 } . Besides, after joining a simple k-path ( P , k ) onto W to produce a digital wedge with a k-adjacency, denoted by ( W P , k ) , we prove that F ( C o n k ( W P ) ) is perfect if and only if l 2 d + 4 , where d is the length of P. Finally, we investigate a certain condition that makes F ( C o n k ( W C k n , 4 C k n , 4 t - times ) ) perfect, l N 0 . In particular, F ( C o n k ( X ) ) is proved not to be a digital k-homotopy invariant. Section 6 expands the obtained results associated with l ( N 0 ) of C k n , l in Section 4 and Section 5 into the cases of which l is odd and k 2 n . Section 7 concludes the paper and refers to a further work.

2. Preliminaries

A pair ( X , k ) consisting of a set X Z n and a certain k-adjacency of Z n was initially called a digital image, n { 1 , 2 , 3 } [10,11]. After that, Reference [12] firstly generalized this approach into the high dimensional digital image X Z n with one of the k-adjacency relations of Z n , n N . To study X Z n in a D T C ( k ) setting, n N , the following digital k-adjacency (or digital k-connectivity) was taken in Reference [12] (see also Reference [13]), as follows:
For a natural number t, 1 t n , the distinct points
p = ( p 1 , p 2 , , p n ) and q = ( q 1 , q 2 , , q n ) Z n ,
are k ( t , n ) -adjacent if at most t of their coordinates differ by ± 1 and the others coincide.
According to this approach, the k ( t , n ) -adjacency relations of Z n , n N , are formulated [12] (see also Reference [13]) as follows:
k : = k ( t , n ) = i = 1 t 2 i C i n , where C i n : = n ! ( n i ) ! i ! .
For instance, we obtain the following [12,13]:
( n , t , k ) ( 3 , 1 , 6 ) , ( 3 , 2 , 18 ) , ( 3 , 3 , 26 ) ; ( 4 , 1 , 8 ) , ( 4 , 2 , 32 ) , ( 4 , 3 , 64 ) , ( 4 , 4 , 80 ) ; and ( 5 , 1 , 10 ) , ( 5 , 2 , 50 ) , ( 5 , 3 , 130 ) , ( 5 , 4 , 210 ) , ( 5 , 5 , 242 ) .
Using these k-adjacency relations of Z n of (1), n N , we will call ( X , k ) a digital image on Z n , X Z n . Besides, these k-adjacency relations can be essential for studying digital products with normal adjacencies [9,12] and calculating digital k-fundamental groups of digital products [9,12] (see Theorem 2 in this paper). For x , y Z with x y , the set [ x , y ] Z = { n Z | x n y } with 2-adjacency is called a digital interval [14,15].
Using a digital k-adjacency of Z n , n N , we observe that a digital image ( X , k ) is a digital space [16] (see also Reference [7]). Hereafter, ( X , k ) is assumed in Z n , n N , with one of the k-adjacency of (1). Let us recall some terminology, notions, and backgrouds need for this study [8,10,11,12,14,15].
  • Assume ( X , k ) with X 2 . Then, by a k-path with l + 1 elements in X we means the sequence ( x i ) i [ 0 , l ] Z X such that x i and x j are k-adjacent if | i j | = 1 [15].
  • We say that ( X , k ) is k-connected if for any distinct points x , y X there is a k-path ( x i ) i [ 0 , l ] Z in X such that x 0 = x and x l = y (for more details see Reference [7]). Besides, a singleton set is assumed to be k-connected (for more details see Reference [7]).
  • Given a digital image ( X , k ) , by the k-component of x X , we mean the maximal k-connected subset of ( X , k ) containing the point x [15].
  • By a simple k-path from x to y in ( X , k ) , we mean the finite set ( x i ) i [ 0 , m ] Z Z n such that x i and x j are k-adjacent if and only if | i j | = 1 , where x 0 = x and x m = y [15]. Then, the length of this set ( x i ) i [ 0 , m ] Z is denoted by l k ( x , y ) : = m .
  • A simple closed k-curve (or simple k-cycle) with l elements in Z n , n 2 , denoted by S C k n , l [12,15], l 4 , is defined to be the set ( x i ) i [ 0 , l 1 ] Z Z n such that x i and x j are k-adjacent if and only if | i j | = ± 1 ( m o d l ) . Then, the number l of S C k n , l depends on both the dimension n of Z n and the k-adjacency (for details, see Remark 1). Hereafter we use the notation C k n , l to abbreviate S C k n , l .
Remark 1.
Let us investigate how the number l of C k n , l is taken. According to the k-adjacency of Z n , that is, k : = k ( t , n ) of (1), we observe that the number l of C k n , l is determined, as follows:
(Case 1) In the case k : = k ( 1 , n ) = 2 n , according to the notion of C k n , l , it is clear that the number l should be an even number l N 0 \ { 2 } . For instance, let us consider C 4 2 , 2 a , a N \ { 1 , 3 } and C 6 3 , 2 a , a N \ { 1 } .
(Case 2) In view of the concept of C k n , l ( n { 2 , 3 } ) , it is obvious that no C k n , 5 exists. For instance, neither C 8 2 , 5 nor C 18 3 , 5 exists. However, the existence of C k n , 6 depends on both k and n. To be precise, the number 2 a of C 2 n n , 2 a depends on the situation. For instance, while we can take C 6 3 , 6 , no C 4 2 , 6 exists.
(Case 3) In the case k 2 n , as to C k n , l , if l 7 , n N \ { 1 } , then it is clear that the number l can be even or odd (see Figure 1a). For instance, consider C 8 2 , 7 , C 8 2 , 9 , and C 18 3 , 7 (see Figure 1a (1)–(3)). In general, C k n , 2 a and C k n , 2 a + 1 are considered depending on the dimension n N \ { 1 } , and a 3 , a N . In addition, C k n , 4 is admissible. For instance, consider C 8 2 , 4 , C 18 3 , 4 , C 26 3 , 4 and so on.
Owing to Remark 1, in terms of the number l of C k n , l , the following properties of are observed.
( 1 ) In the case k = 2 n ( n { 1 , 2 } ) , we obtain l N 0 \ { 2 } ; ( 2 ) in the case k = 4 , we have l N 0 \ { 2 , 6 } , that is , neither C 4 2 , 5 nor C 4 2 , 6 exists ; and ( 3 ) in the case k 2 n ( n { 2 , 3 } ) , we obtain l N \ { 1 , 2 , 3 , 5 } . Namely , none of C 8 2 , 5 , C 18 3 , 5 or C 26 3 , 5 exists .
For instance, we can consider C 4 2 , 8 , C 8 2 , 6 , C 8 2 , 7 , C 8 2 , 9 and so on. Hereafter, regarding l of C k n , l , we will follow the property (2).
Given ( X , k ) and a point x 0 X , the following notion of “digital k-neighborhood of x 0 with radius 1” is defined, as follows [12]:
N k ( x 0 , 1 ) : = { x X | x is k - adjacent to x 0 } { x 0 } .
For more general cases of N k ( x 0 , ε ) , ε N , see References [7,12]. The digital ( k 0 , k 1 ) -continuity of a map f : ( X , k 0 ) ( Y , k 1 ) in Reference [11] can be represented by using the k-neighborhood in (3), as follows:
Proposition 1.
[12] A function f : ( X , k 0 ) ( Y , k 1 ) is (digitally) ( k 0 , k 1 ) -continuous if and only if for every x X , f ( N k 0 ( x , 1 ) ) N k 1 ( f ( x ) , 1 ) .
In Proposition 1, in the case k : = k 0 = k 1 , the map f is called a ‘k-continuous’ map to abbreviate the ( k , k ) -continuity of the given map f. Using the digital continuity of maps between two digital images, let us recall the category DTC consisting of the following two pieces of data [12], called the digital topological category, as follows:
The set of ( X , k ) , where X Z n , as objects of DTC denoted by O b ( D T C ) ;
For every ordered pair of objects ( X i , k i ) , i { 0 , 1 } , the set of all ( k 0 , k 1 ) -continuous maps between them as morphisms of DTC, denoted by M o r ( D T C ) .
In DTC, for the case k : = k 0 = k 1 , we will use the notation DTC(k).
In some literature, since there is a certain confusion of characterizing both a k-path and a ( 2 , k ) -continuous map, we need to confirm some difference between them, as follows:
Remark 2.
Given a k-path ( x i ) i M on ( X , k ) , we may establish a ( 2 , k ) -continuous map f : [ 0 , m ] Z ( X , k ) whose image of [ 0 , m ] Z by f is considered to be the given k-path, that is, ( f ( i ) ) i [ 0 , m ] Z = ( x i ) i M as a sequence with f ( i ) = x i . However, given a ( 2 , k ) -continuous map f : [ 0 , m ] Z ( X , k ) , not every image by the given map f as a sequence, that is, the sequence ( f ( 0 ) , f ( 1 ) , , f ( m ) ) X , is always a k-path on ( X , k ) (see the notion of k-path in the previous part) because some of the points f ( i ) and f ( i + 1 ) can be equal. Of course, depending on the situation, based on this sequence ( f ( 0 ) , f ( 1 ) , , f ( m ) ) X , we can take a k-path as a subsequence ( x i ) i M [ 0 , m ] Z of ( f ( 0 ) , f ( 1 ) , , f ( m ) ) .
To compare digital images ( X , k ) up to similarity, we often use the notion of a ( k 0 , k 1 ) -isomorphism (or k-isomorphism), as follows:
Definition 1.
[8] ( ( k 0 , k 1 ) -homeomorphism in Reference [17]) Consider two digital images ( Z , k 0 ) and ( W , k 1 ) in Z n 0 and Z n 1 , respectively. Then, a map h : Z W is called a ( k 0 , k 1 ) -isomorphism if h is a ( k 0 , k 1 ) -continuous bijection and further, h 1 : W Z is ( k 1 , k 0 ) -continuous. Then, we use the notation Z ( k 0 , k 1 ) W . In the case k : = k 0 = k 1 , the map h is called a k-isomorphism.
Let us now recall the notions of a digital wedge which can be used in studying fixed point sets from the viewpoint of digital geometry. Given two digital images ( A , k ) and ( B , k ) , a digital wedge, denoted by ( A B , k ) , is initially defined [8,12] as the union of the digital images ( A , k ) and ( B , k ) (for more details see Figure 1, Figure 2, Figure 3 and Figure 4), where
(1)
A B is a singleton, say { p } .
(2)
A \ { p } and B \ { p } are not k-adjacent, where two sets ( C , k ) and ( D , k ) are said to be k-adjacent if C D = and there are at least two points a C and b D such that a is k-adjacent to b [14].
(3)
( A , k ) is k-isomorphic to ( A , k ) and ( B , k ) is k-isomorphic to ( B , k ) (see Definition 1).
When studying digital wedges in a D T C ( k ) setting, we are strongly required to follow this approach. Besides, A B might be considered to be A B . Indeed, this digital wedge is quite different from the classical one point union (or wedge) in typical topology [18] and standard graph theory [19] by the k-adjacency referred to in (2) above.
A digital topological version of the strong graph adjacency of a product of two typical graphs [20] was initially developed in Reference [12]. It is called a normal adjacency of digital product [8]. Indeed, this notion is strongly related to the calculation of digital fundamental groups of digital products [9] and further, an automorphism group of a digital covering space of a digital product [9] (see Theorem 2 and Corollary 1 below).
Motivated by the pointed digital k-homotopy in References [21,22] (see also Reference [17]), the concept of k-homotopy relative to a subset A X is established, as follows:
Definition 2.
[12,17] Let ( ( X , A ) , k 0 ) and ( Y , k 1 ) be a digital image pair and a digital image in Z n 0 and Z n 1 , respectively. Let f , g : X Y be ( k 0 , k 1 ) -continuous functions. Suppose there exist m N and a function H : X × [ 0 , m ] Z Y such that
(1) 
for all x X , H ( x , 0 ) = f ( x ) and H ( x , m ) = g ( x ) ;
(2) 
for all t [ 0 , m ] Z , the induced function H t : X Y given by H t ( x ) = H ( x , t ) for all x X is ( k 0 , k 1 ) -continuous.
(3) 
for all x X , the induced function H x : [ 0 , m ] Z Y given by
H x ( t ) = H ( x , t ) for all t [ 0 , m ] Z is ( 2 , k 1 ) -continuous; Then, H is said to be a ( k 0 , k 1 ) -homotopy between f and g [17].
(4) 
Furthermore, for all t [ 0 , m ] Z , H t ( x ) = f ( x ) = g ( x ) for all x A and for all t [ 0 , m ] Z [12].
Then, we call H a ( k 0 , k 1 ) -homotopy relative to A between f and g, and f and g are said to be ( k 0 , k 1 ) -homotopic relative to A in Y, f ( k 0 , k 1 ) r e l . A g in symbols [12].
In Definition 2, if A = { x 0 } X , then we say that F is a pointed ( k 0 , k 1 ) -homotopy at { x 0 } [17]. In the case k : = k 0 = k 1 and n 0 = n 1 , we call a k-homotopy to abbreviate ( k 0 , k 1 ) -homotopy. If, for some x 0 X , 1 X is k-homotopic to the constant map in the space X relative to { x 0 } , then ( X , x 0 ) is said to be pointed k-contractible [17].
Based on this k-homotopy, the notion of digital homotopy equivalence firstly introduced in Reference [23], as follows:
Definition 3.
[23] Given two digital images ( Z , k ) and ( W , k ) , if there are k-continuous maps h : Z W and l : W Z such that the composite l h is k-homotopic to 1 Z and the composite h l is k-homotopic to 1 W , then the map h : Z W is called a k-homotopy equivalence and is denoted by Z k · h · e W . Besides, ( Z , k ) is said to be k-homotopy equivalent to ( W , k ) . If the identity map 1 Z is k-homotopy equivalent to a certain constant map c { z 0 } , z 0 Z , we say that ( Z , k ) is k-contractible. In particular, in the case ( Z , k 0 ) and ( W , k 1 ) , the map h is called a ( k 0 , k 1 ) -homotopy equivalence.
With the several concepts such as digital k-homotopy class [21,22], Khalimsky operation of two k-homotopy classes [21], trivial extension [17], Reference [17] defined the digital k-fundamental group, denoted by π k ( X , x 0 ) , x 0 X . Also, we have the following: If X is pointed k-contractible, then it is clear that π k ( X , x 0 ) is a trivial group [17]. Using the homotopy lifting theorem, and the unique digital lifting theorem [12], we obtain the following [12]:
Theorem 1.
[12] (1) For a non-k-contractible C k n , l , π k ( C k n , l ) is an infinite cyclic group.
(2) For two non-k-contractible spaces C k n , l i , i { 1 , 2 } , π k ( C k n , l 1 C k n , l 2 ) is a free group with two generators of which they have infinite orders.
For instance, π 8 ( C 8 2 , 6 C 8 2 , 8 ) is a free group with two generators, Z Z .
Given two digital images ( X i , k i ) in Z n i , i { 1 , 2 } , consider the digital product X 1 × X 2 in Z n 1 + n 2 . For every point p : = ( x , y ) X 1 × X 2 , if there is a k-adjacency of Z n 1 + n 2 (see (1)) such that N k ( p , 1 ) = N k 1 ( x , 1 ) × { y } { x } × N k 2 ( y , 1 ) , then we say that the k-adjacency for X 1 × X 2 is C-compatible [9]. Since both the k-fundamental group and the k-contractibility of a digital image ( X , k ) are so related to the study of F ( C o n k ( X ) ) ) (see Theorem 4), we need to recall the following properties.
Theorem 2.
[9] Assume that C k i n i , l i is a simple closed k i -curve with l i elements in Z i , i { 1 , 2 } , and they are not k i -contractible. If there is a C-compatible k-adjacency of its digital product C k 1 n 1 , l 1 × C k 2 n 2 , l 2 , then the k-fundamental group π k ( C k 1 n 1 , l 1 × C k 2 n 2 , l 2 ) is isomorphic to π k ( C k 1 n 1 , l 1 ) × π k ( C k 2 n 2 , l 2 ) .
Theorem 2 strongly facilitates the classification of digital covering spaces [12], as follows:
Corollary 1.
[9] Assume a digital product C k 1 n 1 , l 1 × C k 2 n 2 , l 2 with a C-compatible k-adjacency. Let ( Z , p i , C k i n i , l i ) be a radius 2- ( 2 , k i ) -covering map, i { 1 , 2 } , where C k i n i , l i : = ( x i ) i [ 0 , l i 1 ] Z and p i ( t ) = x t ( m o d l i ) . Then, the automorphism group A u t ( Z × Z | C k 1 n 1 , l 1 × C k 2 n 2 , l 2 ) is isomorphic to the group ( l 1 Z × l 2 Z , + ) .

3. Existence of a Perfect Alignment of Fixed Point Sets

This section explores some conditions that make an alignment of fixed point sets of a digital image 2-connected (or perfect). As usual, we say that a digital topological property is a property of a digital image ( X , k ) which is invariant under digital k-isomorphisms. As mentioned in the previous part, this paper takes the notation F ( C o n k ( X ) ) to highlight the set of k-continuous self-maps of ( X , k ) , as follows:
F ( C o n k ( X ) ) : = { F i x ( f ) | f is a k - continuous self - map of X } ,
where F i x ( f ) : = { x X | f ( x ) = x } . Using the set in (4), we define the following:
Definition 4.
[3] Given ( X , k ) , F ( C o n k ( X ) ) : = ( F ( C o n k ( X ) ) , 2 ) is said to be an alignment of fixed point sets of ( X , k ) .
A paper [2] only used the notation F ( X ) : = F ( C o n k ( X ) ) as just a set without the 2-adjacency. In Definition 4, we remind that the pair ( F ( C o n k ( X ) ) , 2 ) is assumed to be a digital image with 2-adjacency as a subset of ( Z , 2 ) .
Definition 5.
[3] Given ( X , k ) , if F ( C o n k ( X ) ) = [ 0 , X ] Z , then ( F ( C o n k ( X ) ) , 2 ) (or F ( C o n k ( X ) ) for brevity) is said to be perfect.
This notion can play an important role in studying motions of rigid objects with fixed points in the field of robotics.
Theorem 3.
In D T C ( k ) , F ( C o n k ( X ) ) is a digital topological property [2,3].
Proof. 
For two k-isomorphic images ( X , k ) and ( Y , k ) , since we have F ( C o n k ( X ) ) = F ( C o n k ( Y ) ) (see Corollary 4.4 of Reference [2]), the proof is completed.  ☐
Given C k n , l , we obviously obtain the following:
Lemma 1.
(1) F ( C o n 4 ( C 4 2 , 4 ) ) = [ 0 , 4 ] Z [2,3].
(2) F ( C o n 3 n 1 ( C 3 n 1 n , 4 ) ) = [ 0 , 4 ] Z [3].
(3) For l N 0 , F ( C o n k ( C k n , l ) ) = [ 0 , l 2 + 1 ] Z { l } [2].
(4) In the case l N 0 \ { 2 } , F ( C o n k ( C k n , l ) ) = l + 6 2 .
References [2,3] (or arXiv version of [2]) studied F ( C o n k ( C k n , l ) ) only for the case of even number l (see Lemma 1). After recalling Remark 1, let us now formulate F ( C o n k ( C k n , l ) ) for an odd number l of C k n , l , k 2 n .
Lemma 2.
For an odd number l of C k n , l , k 2 n , F ( C o n k ( C k n , l ) ) = [ 0 , l + 1 2 ] Z { l } , that is, F ( C o n k ( C k n , l ) ) = l + 5 2 .
Proof. 
Regarding the assertion, it is clear that
0 , 1 , l F ( C o n k ( C k n , l ) ) ,
because only a singleton digital image has the fixed point property [11,24] (for more details see Remark 10 of [7]), a constant map is also a k-continuous map, and the identity map of ( X , k ) is obviously a k-continuous self-map of ( X , k ) . Thus, it suffices to consider certain k-continuous self-maps f of C k n , l such that f ( C k n , l ) C k n , l , that is, f ( C k n , l ) l 1 . Then, this set f ( C k n , l ) should be a certain k-path which is not a simple k-cycle (or a certain simple closed k-curve) on C k n , l : = ( x i ) i [ 0 , l 1 ] Z . More precisely, consider the map (see Figure 2)
f : C k n , l C k n , l
defined by
f ( x l i ) = x i , i [ 1 , l 1 2 ] Z , and f ( x ) = x , x C k n , l \ { x l + 1 2 , , x l 1 } = { x i | i [ 0 , l 1 2 ] Z } .
Then, this map f is a k-continuous self-map of C k n , l such that F i x ( f ) = l + 1 2 (see (6) with Proposition 1), where F i x ( f ) : = { x C k n , l | f ( x ) = x } . In view of Proposition 1, the image by the map f ( 1 C k n , l ) proposed in (6) has the maximal number of the set (for instance, see Figure 2a–c)
{ F i x ( f ) | f ( 1 C k n , l ) is a k - continuous self - map of C k n , l } .
Namely, we obtain
l + 1 2 = max { F i x ( f ) | f ( 1 C k n , l ) is a k - continuous self - map of C k n , l } .
Indeed, for each number m l + 1 2 , it is clear that there are many types of k-continuous self-maps g of C k n , l depending on the number l such that
F i x ( g ) = m ( see the k - connected subset of I m ( f ) in Figure 2 , k { 8 , 18 } ) .
By (5), (7), and (8), we conclude that F ( C o n k ( C k n , l ) ) = [ 0 , l + 1 2 ] Z { l } .  ☐
Example 1.
(1) F ( C o n 8 ( C 8 2 , 7 ) ) = [ 0 , 4 ] Z { 7 } . To be precise, for convenience, let us consider the self-map f of C 8 2 , 7 : = ( x i ) i [ 0 , 6 ] Z in Figure 2a with i : = x i . Then, regarding F ( C o n 8 ( C 8 2 , 7 ) ) , according to the map in (6), consider the map
f : C 8 2 , 7 C 8 2 , 7 defined by
f ( x 6 ) = x 1 , f ( x 5 ) = x 2 , f ( x 4 ) = x 3 , and f ( x ) = x , x C 8 2 , 7 \ { x 4 , x 5 , x 6 } .
Then, it is clear that f is an 8-continuous map with F i x ( f ) = 4 . Similarly, for any m [ 1 , 3 ] Z , we can have another several 8-continuous self-maps g of C 8 2 , 7 such that F i x ( g ) = m . Hence we have F ( C o n 8 ( C 8 2 , 7 ) ) = [ 0 , 4 ] Z { 7 } because it is clear that 0 , 7 F ( C o n 8 ( C 8 2 , 7 ) ) .
Similarly, we obtain the following:
(2)
F ( C o n 8 ( C 8 2 , 9 ) ) = [ 0 , 5 ] Z { 9 } (see Figure 2b).
(3)
F ( C o n 18 ( C 18 3 , 7 ) ) = [ 0 , 4 ] Z { 7 } (see Figure 2c).
For a digital image ( X , k ) which is k-connected and X 2 , it is clear that { 0 , 1 , X } F ( C o n k ( X ) ) [2] and further, by Lemmas 1 and 2, and the property (2), we obtain the following: For any l of C k n , l and m i of C k n , m i , i { 1 , 2 } ,
( 1 ) 5 F ( C o n k ( C k n , l ) ) l + 1 and ( 2 ) if m 1 m 2 , we obtain F ( C o n k ( C k n , m 1 ) ) F ( C o n k ( C k n , m 2 ) ) .
In (9)(2), the set C k n , m 1 need not be a subset of C k n , m 2 . For instance, F ( C o n 8 ( C 8 2 , 4 ) ) = 5 and F ( C o n 8 ( C 8 2 , 7 ) ) = 6 . Besides, using Lemma 1(3) and Lemma 2, we observe F ( C o n 8 ( C 8 2 , 6 ) ) = [ 0 , 4 ] Z { 6 } = F ( C o n 8 ( C 8 2 , 7 ) ) .
Given ( X , k ) with X = n , we need to check if there is the number n 1 F ( C o n k ( X ) ) . Indeed, a paper [2] studied this property with the following lemma (see Lemma 4.8 of Reference [2]).
Lemma 3.
[2] Let X be connected with n = X . Then, n 1 F ( X ) if and only if there are distinct points x 1 , x 2 X with N ( x 1 ) N ( x 2 ) .
Unlike the notations N ( x 1 ) and N ( x 2 ) in Lemma 3, in digital topology we have ordinarily used the following notations: For a given digital image ( X , k ) ( Z n , k ) , n N , using the digital k-connectivity of (1), we are used to take the following notations [11,12,14]. According to the literature, for p X Z n , we recall the notations [11,12,14]
(1)
N k ( p ) : = { x Z n | x is k - adjacent to p } Z n ;
(2)
N k * ( p ) : = N k ( p ) { p } Z n ;
(3)
N k ( p , 1 ) : = N k * ( p ) X (see the notation in (3)); and
(4)
We may represent N k ( p , 1 ) of (3) above in such a way that
N k ( p , 1 ) : = { x X | x is k - adjacent to p } { p } , that is, the notation of N k ( p , 1 ) of (3).
The notations N ( x 1 ) and N * ( x 2 ) in Lemma 3 are defined, as follows:
N ( x 1 ) : = N k ( x 1 , 1 ) \ { x 1 } and N * ( x 2 ) : = N k ( x 2 , 1 ) .
A recent paper [3] contains some incorrect part in Remark 3 of Reference [3]. Indeed, the remark was based on the preprint posted in arXiv “Fixed point sets in Digital topology, 1(2019), 1-25” which is the preprint version of Reference [2]. Then, there was not any introduction of N k ( x ) and N k * ( x ) in this preprint. With the notion in (10), the current version of Lemma 3 above is correct anyway (disregard the lines 4–11 from the bottom of the page 11 of Reference [3]). But, owing to the unusual notations of N k * ( p ) and N k ( p ) in Lemma 3, a reader can invoke some confusion. Thus, after following the standard notations referred to in (1)–(4) above, we can avoid some potential confusion. Thus, we had better follow the popular and standard notations as stated in (1)–(4) above to finally obtain the following representation of Lemma 3.
Lemma 4
(Representation of Lemma 3). Let ( X , k ) be k-connected with n = X . Then, n 1 F ( C o n k ( X ) ) if and only if there are distinct points x 1 , x 2 X with N k ( x 1 , 1 ) \ { x 1 } N k ( x 2 , 1 ) .
Remark 3.
Unlike Lemma 1(3), using Lemma 2, we can deal with F ( C o n k ( C k n , 2 a + 1 C k n , 4 ) ) , a N \ { 1 , 2 } , k 2 n . For insance, we obtain F ( C o n 8 ( C 8 2 , 7 C 8 2 , 4 ) ) = [ 0 , 10 ] Z .
Since the notion of k-retract also play an important role in studying F ( C o n k ( X ) ) , let us now recall it, as follows: For A X , we say that ( A , k ) is a k-retract of ( X , k ) [17] if there is a k-continuous map r : ( X , k ) ( A , k ) such that for any a A , r ( a ) = a . Then, we call the map r a k-retraction from ( X , k ) onto ( A , k ) .
As mentioned in Section 2, the notion of k-contractibility of ( X , k ) strongly contributes to the study of F ( C o n k ( X ) ) . Indeed, the following 6-contractibility of the given digital image in Lemma 5 has been often used in digital topology [7,24]. To be precise, given a digital image ( X , k ) with X = n , in order to examine if n 1 belongs to F ( C o n k ( X ) ) , Reference [2] has used the following property.
Lemma 5.
[7,24] Let ( X : = ( [ 0 , 1 ] Z 3 , 6 ) be the digital unit cube with 6-adjacency. Then, it is 6-contractible.
To be specific, though ( X : = [ 0 , 1 ] Z 3 , 6 ) is 6-contractible, it is clear that 7 F ( C o n 6 ( X ) ) [2]. However, we need to point out that the 6-contractibility of this 3-dimensional digital cube ( X , 6 ) was already proven in References [7,24] (see Theorem 2.6(1) of Reference [24] and Remark 2(2) of Reference [7]).
Since each of C k n , l , C k n , l 1 C k n , l 2 , C k n , l C k n , l m - times , and C k n , l C k n , l m - times C k n , 4 C k n , 4 t - times , m N , plays an important role in digital topology (see Theorem 1), let us intensively explore alignments of the fixed point sets of them, for example,
F ( C o n k ( C k n , l ) ) , F ( C o n k ( C k n , l 1 C k n , l 2 ) ) , F ( C o n k ( C k n , l C k n , l m - times ) ) , and F ( C o n k ( C k n , l C k n , l m - times C k n , 4 C k n , 4 t - times ) ) .
As a representation of Lemma 1 of Reference [3], for any l of C k n , l we obtain the following (see Remark 1):
Theorem 4.
F ( C o n k ( C k n , l ) ) is perfect if and only if π k ( C k n , l ) is trivial.
Proof. 
Using “Contrapositive law”, let us suppose that π k ( C k n , l ) is not trivial. Then, by Theorem 1, it is obvious that C k n , l is not k-contractible. Namely, by Remark 1, we obtain at least l 6 . In this case, by Lemmas 1(3) and 2, we need to consider the following two cases:
(Case 1) In the case l is even, by Lemma 1(3), we obtain F ( C o n k ( C k n , l ) ) = [ 0 , l 2 + 1 ] Z { l } . Hence, if l 6 , then F ( C o n k ( C k n , l ) ) is not perfect because l ( l 2 + 1 ) = l 2 1 2 (see the difference between l 2 + 1 and l in Lemma 1(3)).
(Case 2) In the case l is odd, by Lemma 2, we have F ( C o n k ( C k n , l ) ) = [ 0 , l + 1 2 ] Z { l } . Hence, if l 7 , then F ( C o n k ( C k n , l ) ) is not perfect because l l + 1 2 = l 1 2 2 (see the difference between l + 1 2 and l).
Conversely, if π k ( C k n , l ) is trivial, by Theorem 1, we obtain l = 4 . For instance, we can see the cases C 4 2 , 4 , C 18 3 , 4 , and C 3 n 1 n , 4 . Thus, by Theorem 1 and Lemma 1, we clearly obtain F ( C o n k ( C k n , 4 ) ) = [ 0 , 4 ] Z which is perfect.  ☐
By Theorem 4, it is clear that F ( C o n k ( C k n , l ) ) is perfect if and only if l = 4 . Using Lemmas 3 and 4, we obtain the following result which can play an important role in investigating the perfectness of F ( C o n k ( X ) ) .
Lemma 6.
Given ( X , k ) which is k-connected, assume that there are two distinct points x 1 , x 2 X such that N k ( x 1 , 1 ) \ { x 1 } N k ( x 2 , 1 ) . Then, we obtain the following:
(1)
X \ { x 1 } is k-connected.
(2)
( X \ { x 1 } , k ) is a k-retract of ( X , k ) .
Proof. 
In the case X = 2 , the proof is straightforward because a singleton X \ { x 1 } is k-connected (for more details see the notion of k-disconnectedness of Reference [7]). Thus, we may assume X 3 .
(1) With the hypothesis “ N k ( x 1 , 1 ) \ { x 1 } N k ( x 2 , 1 ) ”, using “Reductio ad Absurdum”, let us suppose that X \ { x 1 } is not k-connected. Then, there are non-empty sets X 1 , X 2 X \ { x 1 } (for details see the notion of k-disconnectedness in Reference [7]) such that
( 1 ) X \ { x 1 } = X 1 X 2 , X 1 X 2 = , and further , ( 2 ) there are not points x 1 X 1 and x 2 X 2 such that they are k - adjacent .
Then, there are at least two points y 1 X 1 , y 2 X 2 such that y 1 , y 2 N k ( x 1 , 1 ) \ { x 1 } because ( X , k ) is k-connected. Owing to the hypothesis “ N k ( x 1 , 1 ) \ { x 1 } N k ( x 2 , 1 ) ”, each y 1 and y 2 should be in N k ( x 2 , 1 ) . Then, owing to the condition (11), we have a contradiction.
For instance, see the cases in Figure 1b(1)–(2). To be specific, see the two points x 1 and x 2 in Figure 1b(1) and the two points x 1 and x 3 in Figure 1b(2) which support this assertion.
(2) With the hypothesis, let us consider the map
r : ( X , k ) ( X \ { x 1 } , k )
defined by
r ( x 1 ) = x 2 , and r ( x ) = x , x X \ { x 1 } .
Then, by Proposition 1, with the hypothesis of this theorem we obtain
r ( N k ( x 1 , 1 ) ) N k ( x 2 , 1 ) and r ( N k ( x , 1 ) ) N k ( x , 1 ) , x ( x 1 ) X .
Thus, r is a k-continuous map such that r | X \ { x 1 } = 1 X \ { x 1 } , where r | A is the restriction of the map r to the given set A. Hence r is a k-retraction from ( X , k ) onto ( X \ { x 1 } , k ) .  ☐
Lemma 7.
[2] Let ( A , k ) be a k-retract of ( X , k ) . Then, F ( C o n k ( A ) ) F ( C o n k ( X ) ) .
When investigating the perfectness of a given digital image, we need the following assertion which answers to the question ( Q 1 ) .
Theorem 5.
Let ( X , k ) be k-connected with n : = X . If there are three or four distinct points x 1 , x 2 , x 3 , x 4 X such that N k ( x 1 , 1 ) \ { x 1 } N k ( x 2 , 1 ) and further,
( 1 ) the two distinct points x 2 , x 3 X \ { x 1 } has the property , N k ( x 3 , 1 ) \ { x 3 } N k ( x 2 , 1 ) or N k ( x 2 , 1 ) \ { x 2 } N k ( x 3 , 1 ) ; or ( 2 ) the two distinct points x 3 , x 4 X \ { x 1 } has the property N k ( x 3 , 1 ) \ { x 3 } N k ( x 4 , 1 ) ,
then, n 1 , n 2 F ( C o n k ( X ) ) .
Proof .
(Case 1) With the hypothesis of (1) of (13), we prove the assertion. By Lemmas 3 and 4, owing to the hypothesis N k ( x 1 , 1 ) \ { x 1 } N k ( x 2 , 1 ) , it is clear n 1 F ( C o n k ( X ) ) . Furthermore, in X 1 : = X \ { x 1 } , owing to the hypothesis that there are certain two points x 2 , x 3 in X 1 such that
N k ( x 3 , 1 ) \ { x 3 } N k ( x 2 , 1 ) or N k ( x 2 , 1 ) \ { x 2 } N k ( x 3 , 1 ) ,
by Lemmas 4 and 6(1), we obtain n 2 F ( C o n k ( X 1 ) ) because X 1 = n 1 . Owing to the hypothesis N k ( x 1 , 1 ) \ { x 1 } N k ( x 2 , 1 ) , by Lemma 6(2), we see that ( X 1 , k ) is a k-retract of ( X , k ) . Furthermore, by Lemma 7, we also obtain n 2 F ( C o n k ( X ) ) so that both n 1 and n 2 belong to F ( C o n k ( X ) ) .
For instance, see the cases in Figure 1b(1) and (2) or Figure 1c(1).
(Case 2) With the hypothesis of (2) of (13), we prove the assertion. By Lemmas 3 and 4, owing to the hypothesis N k ( x 1 , 1 ) \ { x 1 } N k ( x 2 , 1 ) , it is clear that n 1 F ( C o n k ( X ) ) . Furthermore, in X 1 : = X \ { x 1 } , owing to the hypothesis that there are two distinct points x 3 , x 4 in X 1 such that N k ( x 3 , 1 ) \ { x 3 } N k ( x 4 , 1 ) , by Lemmas 4 and 6, we obtain n 2 F ( C o n k ( X 1 ) ) because X 1 = n 1 . Owing to the condition that N k ( x 1 , 1 ) \ { x 1 } N k ( x 2 , 1 ) , by Lemma 6(2), we see that ( X 1 , k ) is a k-retract of ( X , k ) . Then, by Lemma 7, we conclude that both n 1 and n 2 belong to F ( C o n k ( X ) ) . For instance, see the cases in Figure 1b(1) and (2) and Figure 3b(1) and (2).  ☐
Example 2.
(1) For any l N 0 \ { 2 } , we now confirm that (see (8) of Reference [3])
F ( C o n k ( C k n , l C k n , 4 ) ) = [ 0 , 4 + l 2 ] Z [ l , l + 3 ] Z
has at least the elements l + 1 , l + 2 because there are at least three points b 1 , b 2 , b 3 in C k n , 4 that satisfies the condition (1) of (13) and ( C k n , l C k n , 4 ) = l + 3 . For instance, consider the case X : = C 8 2 , 8 C 8 2 , 4 in Figure 3a. Then, we obtain that F ( C o n 8 ( C 8 2 , 8 C 8 2 , 4 ) ) has at least the elements 9 , 10 because there are at least three points in C 8 2 , 4 C k n , 8 C k n , 4 that satisfies the condition (1) of (13) and ( C 8 2 , 8 C 8 2 , 4 ) = 11 .
(2) By Lemmas 2, 3, and 4, since F ( C o n 8 ( C 8 2 , 9 C 8 2 , 7 ) ) does not have the number 15 (see Figure 3f), we conclude that F ( C o n 8 ( C 8 2 , 9 C 8 2 , 7 ) ) is not perfect.
(3) By Theorem 5, we obtain F ( C o n k ( C k n , 4 C k n , 4 t - times ) ) = [ 0 , 3 t + 1 ] Z .
Remark 4.
The two conditions (1) and (2) of Theorem 5 are independent.
Proof. 
Let us consider the two digital images ( X , 8 ) and ( Y , 8 ) with X = 8 = Y in Figure 1c. Then, by Lemma 1(3) and Theorem 5, we see that
F ( C o n 8 ( X ) ) = [ 0 , 8 ] Z = F ( C o n 8 ( Y ) ) .
Naively, each F ( C o n 8 ( X ) ) and F ( C o n 8 ( Y ) ) are perfect so that the numbers 6 , 7 belong to F ( C o n 8 ( X ) ) = F ( C o n 8 ( Y ) ) .
For ( X , 8 ) , since there are the three points x 1 , x 2 and x 3 in X such that
N 8 ( x 1 , 1 ) \ { x 1 } N 8 ( x 2 , 1 ) and further , x 2 , x 3 in X \ { x 1 } satisfy the property N 8 ( x 2 , 1 ) \ { x 2 } N 8 ( x 3 , 1 ) .
Hence ( X , 8 ) satisfies the condition (1) of Theorem 5. However, it is clear that ( X , 8 ) does not satisfy the condition (2) of Theorem 5.
Meanwhile, let us now consider the case ( Y , 8 ) in Figure 1c(2). Then, there are the following four points y 0 , y 7 , y 3 , y 6 in Y such that
N 8 ( y 7 , 1 ) \ { y 7 } N 8 ( y 0 , 1 ) and N 8 ( y 6 , 1 ) \ { y 6 } N 8 ( y 3 , 1 ) .
Besides, it is clear that this ( Y , 8 ) does not satisfy the condition (1) of Theorem 5.  ☐
Remark 5.
The converse of Theorem 5 does not hold.
Proof. 
Let Z : = X \ { x 1 } in Figure 1c(1). Naively, consider Z : = { x i | i [ 2 , 8 ] Z } in Figure 1c(1). Then, by Lemmas 1(3) and 4, [ 0 , 4 ] Z F ( C o n 8 ( Z ) ) and we also have 5 , 6 , 7 F ( C o n 8 ( Z ) ) so that it is clear that F ( C o n 8 ( Z ) ) = [ 0 , 7 ] Z because Z = 7 . However, the digital image ( Z , 8 ) does not satisfy both of the conditions (1) and (2) of Theorem 5. For instance, in ( Z , 8 ) , while there are points x 2 , x 3 such that N 8 ( x 2 , 1 ) \ { x 2 } N 8 ( x 3 , 1 ) , there are no points satisfying either the condition (1) or the condition (2) of (13) in Theorem 5. Namely, ( Z \ { x 1 } , 8 ) does not satisfies each of the conditions (1) and (2) of (13).  ☐
Owing to Theorem 5, the following is obtained:
Corollary 2.
Given ( X , k ) with X = n , if there is a set { x i | i [ 1 , l ] Z } X with l n such that
( 1 ) N k ( x 1 , 1 ) \ { x 1 } N k ( x 2 , 1 ) , ( 2 ) x 3 X 1 : = X \ { x 1 } , such that N k ( x 2 , 1 ) \ { x 2 } N k ( x 3 , 1 ) in X 1 , ( 3 ) x 4 X 2 : = X \ { x 1 , x 2 } such that N k ( x 3 , 1 ) \ { x 3 } N k ( x 4 ) , 1 ) in X 2 , ( l ) x l X l 2 : = X \ { x 1 x 2 , , x l 2 } , and such that N k ( x l l , 1 ) \ { x l 1 } N k ( x l , 1 ) in X l 2 .
Then, { n 1 , n 2 , , n l + 1 } F ( C o n k ( X ) ) .
Example 3.
(1) Given a simple k-path ( X , k ) with X = l , we obtain F ( C o n k ( X ) ) = [ 0 , l ] Z .
(2) Let Y : = C k n , 4 C k n , 4 t - times . Then, as stated in Example 2(3), F ( C o n k ( Y ) = [ 0 , 3 t + 1 ] Z which is perfect.
(3) Let ( Z , k ) be a digital wedge of some simple k-paths. Then, F ( C o n k ( Z ) ) is perfect.

4. Formulation of F ( Con k ( C k n , l C k n , l m - times ) ) , l N 0 \ { 2 } , m N

This section initially formulates F ( C o n k ( C k n , l C k n , l m - times ) ) , m N , l N 0 \ { 2 } . Then, the following queries are naturally raised (see (Q2) and (Q3)).
(4-1) Under what conditions is F ( C o n k ( C k n , l C k n , l m - times ) ) perfect ?
(4-2) How many 2-components are there in F ( C o n k ( C k n , l C k n , l m - times ) ) ?
Since the exploration of the perfectness or non-perfectness of
F ( C o n k ( C k n , l C k n , l m - times ) ) and F ( C o n k ( C k n , l C k n , l C k n , l C k n , 4 C k n , 4 t - times ) ) plays an important role in digital geometry, this section intensively studies this topic and its generalization. In particular, we prove that F ( C o n k ( C k n , l C k n , l C k n , l ) ) is perfect if and only if l = 4 . Besides, we prove that F ( C o n k ( C k n , l C k n , l C k n , l ) ) has two 2-components if and only if l 6 , as follows:
Theorem 6.
For l N 0 , F ( C o n k ( C k n , l C k n , l C k n , l ) ) = [ 0 , 5 l 2 1 ] Z { 3 l 2 } .
Proof. 
Though there are many kinds of k-continuous self-maps f of C k n , l C k n , l C k n , l , regarding F ( C o n k ( C k n , l C k n , l C k n , l ) ) , it suffices to consider only the maps f such that
(a)
f | C k n , l ( x ) = x ; or
(b)
f | C k n , l C k n , l ( x ) = x ; or
(c)
f ( C k n , l ) C k n , l ; or
(d)
f does not have any fixed point of it, where f | A means the restriction function f to the given set A.
Firstly, from (a), since C k n , l C k n , l C k n , l has the cardinality 3 l 2 , using Lemma 1(3), we have
[ l , 2 l ] Z { 3 l 2 } F ( C o n k ( C k n , l C k n , l C k n , l ) ) .
Secondly, from (b), using Lemma 1(3), we obtain
[ 2 l 1 , 2 l 1 + l 2 ] Z { 3 l 2 } = [ 2 l 1 , 5 l 2 1 ] Z { 3 l 2 } F ( C o n k ( C k n , l C k n , l C k n , l ) ) .
Thirdly, from (c)–(d), we have
[ 0 , 3 l 2 + 1 ] Z F ( C o n k ( C k n , l C k n , l C k n , l ) ) .
After comparing the three numbers 5 l 2 1 , 3 l 2 + 1 , and 3 l 2 from (15)–(17), we conclude that
F ( C o n k ( C k n , l C k n , l C k n , l ) ) = [ 0 , 5 l 2 1 ] Z { 3 l 2 } .
 ☐
By Theorem 6, the following is obtained.
Theorem 7.
(1) For l N 0 \ { 2 } , F ( C o n k ( C k n , l C k n , l C k n , l ) ) is perfect if and only if l = 4 .
(2) For l N 0 \ { 2 } , F ( C o n k ( C k n , l C k n , l C k n , l ) ) has two 2-components if and only if l 6 .
Proof. 
(1) Let us now take the difference from (18)
( 3 l 2 ) ( 5 l 2 1 ) = l 2 1
From (19), if l 2 1 1 , then the perfectness of F ( C o n k ( C k n , l C k n , l C k n , l ) ) holds. Thus, we obtain the following: F ( C o n k ( C k n , l C k n , l C k n , l ) ) = [ 0 , 3 l 2 ] Z is perfect if and only if l = 4 .
(2) In (19) above, count on the case l 2 1 2 , that is, l 6 . In view of (18), we conclude that F ( C o n k ( C k n , l C k n , l C k n , l ) ) has the two 2-components [ 0 , 5 l 2 1 ] Z and { 3 l 2 } in the digital image ( [ 0 , 3 l 2 ] Z , 2 ) if and only if l 6 .  ☐
By Theorems 6 and 7, we obtain the following:
Example 4.
(1) F ( C o n 8 ( C 8 2 , 6 C 8 2 , 6 C 8 2 , 6 ) ) = [ 0 , 14 ] Z { 16 } which is not perfect.
(2) F ( C o n 8 ( C 8 2 , 8 C 8 2 , 8 C 8 2 , 8 ) ) = [ 0 , 19 ] Z { 22 } has two 2-components which is not perfect.
(3) F ( C o n 8 ( C 8 2 , 12 C 8 2 , 12 C 8 2 , 12 ) ) = [ 0 , 29 ] Z { 34 } has two 2-components, which is not perfect.
(4) F ( C o n 8 ( C 8 2 , 14 C 8 2 , 14 C 8 2 , 14 ) ) = [ 0 , 34 ] Z { 40 } has two 2-components, which is not perfect.
Using the property of (18), with the property (2), we obtain the following:
Theorem 8.
If m N , l N 0 \ { 2 } , then F ( C o n k ( C k n , l C k n , l m - times ) ) = [ 0 , ( 2 m 1 ) l 2 ( m 2 ) ] Z { m ( l 1 ) + 1 } .
Before proving this theorem, we need to point out that this formulation of F ( C o n k ( C k n , l C k n , l m - times ) ) in this assertion holds for m N . More precisely, for the case m = 1 is already stated in Lemma 1(3). As a generalized case of m = 1 , for the only case m N \ { 1 } , we now prove the assertion. Hence we will prove this assertion by using “transfinite induction” for m N \ { 1 } .
Proof .
(Step 1) In the case m = 2 , for convenience, let C : = C k n , l : = ( c i ) i [ 0 , l 1 ] Z and D : = C k n , l : = ( d i ) i [ 0 , l 1 ] Z and { p } : = C D , that is, p : = c 0 = d 0 . Regarding F ( C o n k ( C k n , l C k n , l ) ) , it is sufficient to consider the following k-continuous self-maps f of C D .
( 1 ) f satisfying f ( C ) C or f ( C ) D , and f | D ( x ) = x , ( 2 ) f satisfying f ( D ) D or f ( D ) C and f | C ( x ) = x , ( 3 ) f satisfies f ( C ) C and f ( D ) D , or ( 4 ) f does not have any fixed point .
According to (20), we now investigate F ( C o n k ( C D ) ) with the following three cases.
Firstly, according to (20)(1) and (2), by Lemma 1(3), we obtain
[ l , l + l 2 ] Z { 2 l 1 } F ( C o n k ( C D ) ) .
Secondly, according to (20)(3), we have
[ 1 , l + 1 ] Z F ( C o n k ( C D ) ) .
For instance, consider a 26-continuous self-map f of C 26 3 , 6 C 26 3 , 6 in Figure 4 such that
f ( 1 ) = 10 , f ( 2 ) = 9 , f ( 4 ) = 8 , f ( 5 ) = 7 and f ( x ) = x , where x ( C 26 3 , 6 C 26 3 , 6 ) \ { 1 , 2 , 4 , 5 } .
Based on this case, we obtain seven types of 26-continuous self-maps f i of C 26 3 , 6 C 26 3 , 6 such that F i x ( f i ) = i , i [ 1 , 7 ] Z .
Thirdly, according to (20)(4), we obtain
{ 0 } F ( C o n k ( C D ) ) .
Hence, owing to these three subsets from (21), (22), and (23) as subsets of F ( C o n k ( C D ) ) , we obtain
F ( C o n k ( C D ) ) = [ 0 , 3 l 2 ] Z { 2 l 1 } .
(Step 2) In the case m = 3 (see Theorem 6), using a method similar to the consideration of (20) and further, following a certain procedure similar to (21)–(23), we obtain
F ( C o n k ( C k n , l C k n , l C k n , l ) ) = [ 0 , 5 l 2 1 ] Z { 3 l 2 } .
Thus, using Lemma 1(3) (see also (Step 1) above) and the properties of (24) and (25), we obtain the following.
( 1 ) F ( C o n k ( C k n , l C k n , l ) ) = [ 0 , 3 l 2 ] Z { 2 l 1 } . ( 2 ) F ( C o n k ( C k n , l C k n , l C k n , l ) ) = [ 0 , 5 l 2 1 ] Z { 3 l 2 } . ( 3 ) F ( C o n k ( C k n , l C k n , l C k n , l C k n , l ) ) = [ 0 , 7 l 2 2 ] Z { 4 l 3 } .
By transfinite induction for m N \ { 1 } , from (26) we obtain
F ( C o n k ( C k n , l C k n , l m - times ) ) = [ 0 , ( 2 m 1 ) l 2 ( m 2 ) ] Z { m l m + 1 } .
 ☐
As mentioned in the earlier part, the formula of (27) also holds for m = 1 (see Lemma 1(3)).
Corollary 3.
If l 6 , l N 0 , then the cardinality of [ 0 , 2 l 1 ] Z \ F ( C o n k ( C k n , l C k n , l ) ) is equal to l 2 2 .

5. Perfectness of F ( Con k ( C k n , l C k n , l m - times P ) ) , l N 0 \ { 2 } , Where ( P , k ) is a Simple k -Path and F ( Con k ( C k n , l C k n , l m - times C k n , 4 C k n , 4 t - times ) )

This section initially formulates both F ( C o n k ( C k n , l C k n , l m - times P ) ) and
F ( C o n k ( C k n , l C k n , l m - times C k n , 4 C k n , 4 t - times ) ) , where ( P , k ) is a simple k-path and m N . To proceed with this work, first of all we need to investigate a certain condition that makes F ( C o n k ( C k n , l C k n , l m - times ) ) perfect, m N . In the case m = 1 , we already mentioned that F ( C o n k ( C k n , l ) ) is perfect if and only if l = 4 (see Lemma 1 and Theorem 4). Motivated by Theorem 8, we obtain the following:
Theorem 9.
In the case m N , l N 0 \ { 2 } , F ( C o n k ( C k n , l C k n , l m - times ) ) is perfect if and only if l = 4 .
Proof. 
From (27), take the difference between the two numbers ( 2 m 1 ) l 2 ( m 2 ) and m l m + 1 , that is,
m l m + 1 ( ( 2 m 1 ) l 2 ( m 2 ) ) = l 2 1 .
Indeed, the quantity l 2 1 in (28) plays a crucial role in investigating cardinalities of the fixed point sets of C k n , l C k n , l m - times in D T C ( k ) . According to the numbers m and l, based on the difference in (28), if l 2 1 1 , that is, l 4 , then we obtain the following:
F ( C o n k ( C k n , l C k n , l m - times ) ) is perfect if and only if l = 4 .  ☐
By Theorem 9, for the case l 6 it turns out that F ( C o n k ( C k n , l C k n , l m - times ) ) is not 2-connected. Thus, we now address the query (Q5) stated in Section 1. Before dealing with (Q5), we need to remind the following feature which can play a crucial role in addressing the query (Q5) and study F ( C o n k ( X ) ) from the viewpoint of digital geometry.
Remark 6.
According to (28), given C k n , l C k n , l m - times , regardless of the number of m of the given m-iterated digital wedge of C k n , l , the difference l 2 1 of (28) is constant. Thus, the perfectness of F ( C o n k ( C k n , l C k n , l m - times ) ) is equivalent to that of F ( C o n k ( C k n , l ) ) .
Motivated by Theorems 6, 7, and 9, after joining a simple k-path ( P , k ) onto C k n , l C k n , l m - times to produce a digital wedge C k n , l C k n , l m - times P with the k-adjacency, we investigate a certain condition that makes F ( C o n k ( C k n , l C k n , l m - times P ) ) perfect, as follows:
Theorem 10.
In the case m N , l N 0 \ { 2 } , F ( C o n k ( C k n , l C k n , l m - times P ) ) is perfect if and only if l 2 d + 4 , where ( P , k ) is a simple k-path and d is the length of P.
Proof. 
From (28), if l 2 1 d + 1 , that is, l 2 d + 4 , then
F ( C o n k ( C k n , l C k n , l m - times P ) ) = [ 0 , m l m + 1 + d ] Z is 2-connected and further, the converse also holds. Thus, we complete the proof.  ☐
Using Theorems 7 and 9, let us now investigate a certain condition that makes F ( C o n k ( C k n , l C k n , l C k n , l C k n , 4 C k n , 4 t - times ) ) perfect.
By Lemma 6 and Theorems 5 and 9, since F ( C o n k ( C k n , 4 C k n , 4 t - times ) ) is perfect, we prove the following:
Theorem 11.
In the case l N 0 \ { 2 } , t N , F ( C o n k ( C k n , l C k n , l C k n , l C k n , 4 C k n , 4 t - times ) ) is perfect if and only if l 6 t + 4 .
Before proving this assertion, in the case l = 4 , we recall that the assertion obviously holds (see (18)).
Proof. 
By Theorem 5, it is clear that F ( C o n 4 ( C k n , 4 C k n , 4 t - times ) ) is perfect. Naively, we have (see Example 2(3))
F ( C o n 4 ( C k n , 4 C k n , 4 t - times ) ) = [ 0 , 3 t + 1 ] Z
because the cardinality of C k n , 4 C k n , 4 t - times is 3 t + 1 . With the property (28) of Theorem 9, owing to the inequality l 2 1 3 t + 1 , that is, l 6 t + 4 , since m = 3 , we have the following:
F ( C o n k ( C k n , l C k n , l C k n , l C k n , 4 C k n , 4 t - times ) ) is perfect ( [ 0 , 3 l + 3 t 2 ] Z ) if and only if l 6 t + 4 .  ☐
Example 5.
(1) In the case l 10 , l N 0 , F ( C o n k ( C k n , l C k n , l C k n , l C k n , 4 ) ) is perfect.
(2) In the case l 16 , l N 0 , F ( C o n k ( C k n , l C k n , l C k n , l C k n , 4 C k n , 4 ) ) is perfect.
As a general case of Theorem 11, the following is obtained.
Theorem 12.
In the case m N , l N 0 \ { 2 } , F ( C o n k ( C k n , l C k n , l m - times C k n , 4 C k n , 4 t - times ) ) is perfect if and only if l 6 t + 4 .
Proof. 
From (28), if l 2 1 3 t + 1 , that is, l 6 t + 4 , then we obtain F ( C o n k ( C k n , l C k n , l m - times C k n , 4 C k n , 4 t - times ) ) is perfect. Besides, the converse also holds.  ☐
Remark 7.
The obtained results from Theorems 9, 10, 11, and 12 are independent from the given k-adjacency.
Definition 6.
A property P of digital images is called a “digital k-homotopy property” (or k-homotopy invariant) provided that it is preserved by all digital k-homotopy equivalences.
To be precise, a certain property P is a digital k-homotopy property if and only if, for an arbitrary k-homotopy equivalence h : ( X , k ) ( Y , k ) , that ( X , k ) has P implies that ( Y , k ) also has P.
Proposition 2.
F ( C o n k ( X ) ) is not a digital k-homotopy invariant.
Proof. 
As a counterexample, consider the two digital images C 8 2 , 6 : = Y \ { y 6 , y 7 } and ( Y , 8 ) in Figure 1c(2). Though they are 8-homotopy equivalent, their alignments of the fixed point sets of them are different, as follows:
F ( C o n 8 ( C 8 2 , 6 ) ) = [ 0 , 4 ] Z { 6 } and F ( C o n 8 ( Y ) ) = [ 0 , 8 ] Z
so that F ( C o n 8 ( C 8 2 , 6 ) ) F ( C o n 8 ( Y ) ) .  ☐

6. For an Odd Number l = 2 a + 1 , a 3 , a N , Characterization of F ( Con k ( C k n , l C k n , l m - times C k n , 4 C k n , 4 t - times ) ) , k 2 n

As mentioned in (2), since no C k n , 5 , n { 2 , 3 } exists, in this section we are only interested in the number l ( 7 ) N 1 of C k n , l . Unlike the study of F ( C o n k ( C k n , l C k n , l m - times ) ) preceded in Section 4 and Section 5, this section studies F ( C o n k ( C k n , l C k n , l m - times ) ) for the case that l is odd instead of even, that is, l = 2 a + 1 , a 3 , a N , k 2 n (see Remark 1 and the property (2)). Then, Lemma 2 plays a crucial role in proceeding with this work. Thus, first of all, let us compare the two assertions in Lemmas 1 and 2.
Remark 8.
Given C k n , l , according to the two numbers l : = 2 a N 0 or l : = 2 a + 1 N 1 in Lemmas 1 and 2, we obtain the following:
(Case 1) In the case l : = 2 a N 0 , a 2 (see Lemma 1), we have
F ( C o n k ( C k n , 2 a ) ) = [ 0 , a + 1 ] Z { 2 a } .
(Case 2) In the case l : = 2 a + 1 N 1 , a 3 , k 2 n (see Lemma 2), we have
F ( C o n k ( C k n , 2 a + 1 ) ) = [ 0 , a + 1 ] Z { 2 a + 1 } .
Thus, we see that these two alignments of the given C k n , 2 a and C k n , 2 a + 1 have the same cardinality ‘ a + 3 ’. However, we observe some difference between them from Case 1 and Case 2. To be precise, let us count on the two differences
2 a ( a + 1 ) = a 1 and 2 a + 1 ( a + 1 ) = a
from the above two alignments of the given fixed point sets of C k n , 2 a and C k n , 2 a + 1 . Depending on the choice of l : = 2 a or l : = 2 a + 1 , we have the corresponding differences “ a 1 ” or “a” as stated in (29), respectively. This observation also plays an important role in studying F ( C o n k ( C k n , l C k n , l m - times ) ) , l N 1 or comparing the two cases of F ( C o n k ( C k n , l C k n , l m - times ) ) according to the choice of l N 0 or l N 1 .
As mentioned in Remark 1, to characterize F ( C o n k ( C k n , 2 a + 1 ) ) , we need to consider the case a 3 because no C k n , 5 exists.
Theorem 13.
If m N and l = 2 a + 1 , a 3 , a N , k 2 n ,then F ( C o n k ( C k n , l C k n , l m - times ) ) = [ 0 , ( 2 m 1 ) l ( 2 m 3 ) 2 ] Z { m ( l 1 ) + 1 } .
Before proving the assertion, regarding k 2 n , we need to follow the property (2).
Proof. 
Using Lemma 2 and a method similar to the proof of Theorem 8, we prove the assertion. To be precise, for the case m = 1 we have already stated in Lemma 2. As a generalized case of m = 1 , for the only case m N , we now prove the assertion. Hence we will prove this assertion by using “transfinite induction” for m N \ { 1 } .
(Step 1) In the case m = 2 , let X : = C k n , l : = ( x i ) i [ 0 , l 1 ] Z and Y : = C k n , l : = ( y i ) i [ 0 , l 1 ] Z and { p } : = X Y , that is, p : = x 0 = y 0 (see Figure 3g as an example). Regarding F ( C o n k ( C k n , l C k n , l ) ) , motivated by the method of (20), it suffices to consider the following k-continuous self-maps f of X Y .
( 1 ) f satisfying f ( X ) X or f ( X ) Y , and f | Y ( x ) = x , ( 2 ) f satisfying f ( Y ) Y or f ( Y ) X and f | X ( x ) = x , ( 3 ) f satisfies f ( X ) X and f ( Y ) Y , or ( 4 ) f does not have any fixed point .
According to (30), we now investigate F ( C o n k ( X Y ) ) with the following three cases.
Firstly, according to (30)(1) and (2), by Lemma 2, we obtain
[ l , l + l + 1 2 1 ] Z { 2 l 1 } = [ l , 3 l 1 2 ] Z { 2 l 1 } F ( C o n k ( X Y ) ) .
Secondly, according to (30)(3), we have
[ 1 , l ] Z F ( C o n k ( X Y ) ) ,
because l + 1 2 + l + 1 2 1 = l (see Lemma 2).
For instance, consider an 8-continuous self-map f of C 8 2 , 7 C 8 2 , 7 in Figure 3g such that for each subset C 8 2 , 7 of C 8 2 , 7 C 8 2 , 7
f | C 8 2 , 7 ( 6 ) = 1 , f | C 8 2 , 7 ( 5 ) = 2 , f | C 8 2 , 7 ( 4 ) = 3 and for each C 8 2 , 7 C 8 2 , 7 C 8 2 , 7 , f | C 8 2 , 7 ( x ) = x , where x C 8 2 , 7 \ { 4 , 5 , 6 } C 8 2 , 7 C 8 2 , 7 ,
so that we obtain F i x ( f ) = 7 .
With this approach, we obtain several types of 8-continuous self-maps f i of C 8 2 , 7 C 8 2 , 7 such that F i x ( f i ) = i , i [ 1 , 7 ] Z .
Thirdly, according to (30)(4), we obtain
{ 0 } F ( C o n k ( X Y ) ) .
Hence, owing to these three sets from (31), (32), and (33) as subsets of F ( C o n k ( X Y ) ) , we obtain
F ( C o n k ( X Y ) ) = [ 0 , 3 l 1 2 ] Z { 2 l 1 } .
(Step 2) In the case m = 3 , using a method similar to the consideration of (30) and further, following a certain procedure similar to (31)–(33), we obtain
F ( C o n k ( C k n , l C k n , l C k n , l ) ) = [ 0 , 5 l 3 2 ] Z { 3 l 2 } .
Thus, using Lemma 2 (see also (Step 1) above) and using several properties similar to the properties of (31), (32), and (33), we we obtain the following.
( 1 ) F ( C o n k ( C k n , l C k n , l ) ) = [ 0 , 3 l 1 2 ] Z { 2 l 1 } . ( 2 ) F ( C o n k ( C k n , l C k n , l C k n , l ) ) = [ 0 , 5 l 3 2 ] Z { 3 l 2 } . ( 3 ) F ( C o n k ( C k n , l C k n , l C k n , l C k n , l ) ) = [ 0 , 7 l 5 2 ] Z { 4 l 3 } .
By transfinite induction for m N \ { 1 } , from (36) we obtain
F ( C o n k ( C k n , l C k n , l m - times ) ) = [ 0 , ( 2 m 1 ) l ( 2 m 3 ) 2 ] Z { m l m + 1 } .
 ☐
Example 6.
F ( C o n 8 ( C 8 2 , 7 C 8 2 , 7 ) ) = [ 0 , 10 ] Z { 13 } .
Remark 9.
After comparing (27) and (37), we have the different types of alignments of F ( C o n k ( C k n , l C k n , l m - times ) ) depending on the number l which is either even or odd.
Corollary 4.
In the case m N , l N 1 \ { 1 , 3 , 5 } , F ( C o n k ( C k n , l C k n , l m - times ) ) is not perfect.
Proof. 
By Remark 1, Lemma 2, and (37), the proof is completed because l 7 .  ☐
Example 7.
Using the properties (2) and (3) of (36), by Theorem 13, we obtain the following:
(1)
F ( C o n k ( C k n , 7 C k n , 7 C k n , 7 ) ) = [ 0 , 16 ] Z { 19 } , which is not perfect.
(2)
F ( C o n k ( C k n , 7 C k n , 7 C k n , 7 C k n , 7 ) ) = [ 0 , 22 ] Z { 25 } , which is perfect.
(3)
F ( C o n k ( C k n , 9 C k n , 9 C k n , 9 ) ) = [ 0 , 21 ] Z { 25 } , which is not perfect.
(4)
F ( C o n k ( C k n , 11 C k n , 11 C k n , 11 ) ) = [ 0 , 26 ] Z { 31 } , which is not perfect.
From (6.9), let us take the difference between ( 2 m 1 ) l ( 2 m 3 ) 2 and m l m + 1 , that is,
m l m + 1 ( ( 2 m 1 ) l ( 2 m 3 ) 2 ) = l 1 2 .
This quantity is essential to studying the perfectness of F ( C o n k ( C k n , l C k n , l m - times \ P ) ) , where ( P , k ) is a certain simple k-path. In view of (37) and (38), we obtain the following:
Corollary 5.
For l N 1 , l 7 , k 2 n , F ( C o n k ( C k n , l C k n , l m - times ) ) has two 2-components.
Proof. 
In view of (38), F ( C o n k ( C k n , l C k n , l m - times ) ) has two 2-components if and only l 1 2 2 , that is, l 5 . Since no C k n , 5 exists, only for l N 1 , l 7 , the assertion holds.  ☐
Theorem 14.
In the case l 7 , l N 1 , k 2 n , F ( C o n k ( C k n , l C k n , l C k n , l C k n , 4 C k n , 4 t - times ) ) is perfect if and only if l 6 t + 3 .
Proof. 
By Theorem 5, it is clear that F ( C o n k ( C k n , 4 C k n , 4 t - times ) ) is perfect (see Example 2(3)). Naively, we have
F ( C o n k ( C k n , 4 C k n , 4 t - times ) ) = [ 0 , 3 t + 1 ] Z
because the cardinality of C k n , 4 C k n , 4 t - times is 3 t + 1 . Withe the property (38), owing to the inequality l 1 2 3 t + 1 , that is, l 6 t + 3 , we have the following:
F ( C o n k ( C k n , l C k n , l C k n , l C k n , 4 C k n , 4 t - times ) ) = [ 0 , 3 l + 3 t 2 ] Z is perfect if and only if l 6 t + 3 .  ☐
Example 8.
(1) In the case l { 7 , 9 } , F ( C o n k ( C k n , l C k n , l C k n , l C k n , 4 ) ) is perfect.
(2) In the case 7 l 15 , l N 1 , F ( C o n k ( C k n , l C k n , l C k n , l C k n , 4 C k n , 4 ) ) is perfect.
Remark 10.
According to (38), given C k n , l C k n , l m - times , regardless of the number of m of the given m-iterated digital wedge of C k n , l , the difference l 1 2 of (38) is constant. Thus, the perfectness of F ( C o n k ( C k n , l C k n , l m - times ) ) is equivalent to that of F ( C o n k ( C k n , l ) ) .
As a general case of Theorem 14, the following is obtained.
Theorem 15.
In the case m N , l N 1 \ { 1 , 3 , 5 } , k 2 n , F ( C o n k ( C k n , l C k n , l m - times C k n , 4 C k n , 4 t - times ) ) is perfect if and only if l 6 t + 3 .
Proof. 
From (38), by Remark 1, we obtain that F ( C o n k ( C k n , l C k n , l m - times C k n , 4 C k n , 4 t - times ) ) is perfect if and only l 1 2 3 t + 1 , that is, l 6 t + 3 .  ☐
Theorem 16.
In the case m N , l N 1 \ { 1 , 3 , 5 } , k 2 n , F ( C o n k ( C k n , l C k n , l m - times P ) ) is perfect if and only if l 2 d + 3 , where ( P , k ) is a simple k-path and d is the length of P.
Proof. 
From (38), we obtain that F ( C o n k ( C k n , l C k n , l m - times P ) ) = [ 0 , m l m + 1 + d ] Z is perfect if and only if l 1 2 d + 1 , that is, l 2 d + 3 .  ☐

7. Conclusions and a Further Work

We have addressed eight issues raised in Section 1, which can facilitate studying fixed point theory in a D T C setting. Section 3 and Section 4 formulated F ( C o n k ( C k n , l ) ) for the case l of C k n , l is an odd number, which can be strongly used in studying F ( C o n k ( X ) ) for a digital image ( X , k ) . Besides, we developed several methods of finding elements of F ( C o n k ( X ) ) . One of the important things is that given ( X , k ) with X = n , we were able to establish a certain condition of which F ( C o n k ( X ) ) has both the elements n 1 and n 2 . In Section 5 and Section 6, we expanded the obtained results in Section 3 and Section 4 to develop many new results. On top of this, we have intensively studied various properties of F ( C o n k ( X ) ) , where
X { C k n , l C k n , l m - times , C k n , l C k n , l m - times C k n , 4 C k n , 4 t - times }
according to the numbers m N , t N and l which can be either even or odd.
We now conclude that F ( C o n k ( C k n , l ) ) is formulated without any limitation of the number l of C k n , l . Given a digital image ( X , k ) , a method of determining F ( C o n k ( X ) ) is established. Thus, by Theorems 10, 11, 13, and 14, for a certain digital wedge W : = C k n , l C k n , l m - times , it turns out that there is a method of making F ( C o n k ( W ) ) perfect. Besides, by Theorems 12, 15, and 16, it also turns out that the perfectness of F ( C o n k ( C k n , l C k n , l m - times ) ) is equivalent to that of F ( C o n k ( C k n , l ) ) . Eventually, the obtained results 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 [25], optimization theory, digitization, robotics, information processing, rough set theory, and so forth.
As a further work we need to study fixed point sets from the viewpoint of digital surface theory based on the literature [25,26,27,28,29,30].

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). Besides, this research was supported by ‘Research Base Construction Fund Support Program funded by Jeonbuk National University in 2020’.

Conflicts of Interest

The author declares no conflict of interest.

References

  1. Szymik, M. Homotopies and the universal point property. Order 2015, 32, 30–311. [Google Scholar] [CrossRef] [Green Version]
  2. Boxer, L.; Staecker, P.C. Fixed point sets in digital topology, 1. Appl. Gen. Topol. 2020, 21, 87–110. [Google Scholar] [CrossRef] [Green Version]
  3. Han, S.-E. Digital topological properties of an alignment of fixed point sets. Mathematics 2020, 8, 921. [Google Scholar] [CrossRef]
  4. El-Sabaa, F.; El-Tarazi, M. The chaotic motion of a rigid body roating about a fixed point. In Predictability, Stability, and in N-Body Dynamical Systems, NATO ASI Series, NSSB; Plenum Press: New York, NY, USA, 1991; Volume 272, pp. 573–581. [Google Scholar]
  5. Verkhovod, Y.V.; Gorr, G.V. Precessional-isoconic motion of a rigid body with a fixed point. J. Appl. Math. Mech. 1993, 57, 613–622. [Google Scholar] [CrossRef]
  6. Hazewinkel, M. Spectrum of an operator. In Encyclopedia of Mathematics; Springer Science + Business Med. B.V./Kluwer Academic Publisher: Berlin, Germany, 1994; ISBN 978-1-55608-101-4. [Google Scholar]
  7. Han, S.-E. Digital k-Contractibility of an n-times Iterated Connected Sum of Simple Closed k-Surfaces and Almost Fixed Point Property. Mathematics 2020, 8, 345. [Google Scholar] [CrossRef] [Green Version]
  8. Han, S.-E. Non-ultra regular digital covering spaces with nontrivial automorphism groups. Filomat 2013, 27, 1205–1218. [Google Scholar] [CrossRef]
  9. Han, S.-E. Compatible adjacency relations for digital products. Filomat 2017, 31, 2787–2803. [Google Scholar] [CrossRef]
  10. Rosenfeld, A. Digital topology. Amer. Math. Mon. 1979, 86, 76–87. [Google Scholar] [CrossRef]
  11. Rosenfeld, A. Continuous functions on digital pictures. Pattern Recognit. Lett. 1986, 4, 177–184. [Google Scholar] [CrossRef]
  12. Han, S.-E. Non-product property of the digital fundamental group. Inf. Sci. 2005, 171, 73–92. [Google Scholar] [CrossRef]
  13. 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]
  14. Kong, T.Y.; Rosenfeld, A. Digital topology: Introduction and survey. Comput. Vision Graph. Image Process. 1989, 48, 357–393. [Google Scholar] [CrossRef]
  15. Kong, T.Y.; Rosenfeld, A. Topological Algorithms for the Digital Image Processing; Elsevier Science: Amsterdam, The Netherland, 1996. [Google Scholar]
  16. Herman, G.T. Oriented surfaces in digital spaces. CVGIP Graph. Model. Image Process. 1993, 55, 381–396. [Google Scholar] [CrossRef]
  17. Boxer, L. A classical construction for the digital fundamental group. J. Math. Imaging Vis. 1999, 10, 51–62. [Google Scholar] [CrossRef]
  18. Munkres, J.R. Topology A First Course; Prentice-Hall, Inc.: Upper Saddle River, NJ, USA, 1975. [Google Scholar]
  19. Shee, S.-C.; Ho, Y.-S. The coriality of one point union of n-copies of a graph. Discret. Math. 1993, 117, 225–243. [Google Scholar] [CrossRef] [Green Version]
  20. Berge, C. Graphs and Hypergraphs, 2nd ed.; North-Holland: Amsterdam, The Netherland, 1976. [Google Scholar]
  21. Khalimsky, E. Motion, deformation, and homotopy in finite spaces. In Proceedings of the IEEE International Conferences on Systems, Man, and Cybernetics, Boston, MA, USA, 20–23 October 1987; pp. 227–234. [Google Scholar]
  22. Khalimsky, E. Pattern analysis of n-dimensional digital images. In Proceedings of the IEEE International Conferences on Systems, Man, and Cybernetics, Atlanta, GA, USA, 14 October 1986; pp. 1559–1562. [Google Scholar]
  23. Han, S.-E. On the classification of the digital images up to a digital homotopy equivalence. J. Comput. Commun. Res. 2000, 10, 194–207. [Google Scholar]
  24. Han, S.-E. Fixed point theorems for digital images. Honam Math. J. 2015, 37, 595–608. [Google Scholar] [CrossRef] [Green Version]
  25. Kiselman, C.O. Digital Geometry and Mathematical Morphology; Lecture Notes; Uppsala University, Department of Mathematics: Uppsala, Sweden, 2002; Available online: www.math.uu.se/kiselman (accessed on 10 August 2020).
  26. Bertrand, G.; Malgouyres, M. Some topological properties of discrete surfaces. J. Math. Imaging Vis. 1999, 20, 207–221. [Google Scholar] [CrossRef]
  27. Chen, L. Digital and Discrete Geometry, Theory and Algorithm; Springer: Berlin, Germany, 2014; ISBN 978-3-319-12098-0. [Google Scholar]
  28. Bertrand, G. Simple points, topological numbers and geodesic neighborhoods in cubic grids. Pattern Recognit. Lett. 1994, 15, 1003–1011. [Google Scholar] [CrossRef]
  29. Malgouyres, R.; Lenoir, A. Topology preservation within digital surfaces. Graph. Model. 2000, 62, 71–84. [Google Scholar] [CrossRef] [Green Version]
  30. Morgenthaler, D.G.; Rosenfeld, A. Surfaces in three dimensional digital images. Inf. Control 1981, 51, 227–247. [Google Scholar] [CrossRef] [Green Version]
Figure 1. (a) (1) C 8 2 , 7 (2) C 8 2 , 9 (3) C 18 3 , 7 . (b) (1) C 8 2 , 4 C 8 2 , 4 [3] (2) A simple 8-path with the length 3, where x 1 = ( 0 , 0 ) , x 2 = ( 1 , 1 ) , x 3 = ( 2 , 0 ) , x 4 = ( 3 , 1 ) . (c) (1) Digital wedge X : = C 8 2 , 6 P 2 , where P 2 is a simple 8-path { x 1 , x 2 , x 3 } with the length 2. (2) Digital wedge Y : = P 1 C 8 2 , 6 P 1 , where each of P 1 : = { y 0 , y 7 } and P 1 : = { y 3 , y 6 } is a simple 8-path with the length 1.
Figure 1. (a) (1) C 8 2 , 7 (2) C 8 2 , 9 (3) C 18 3 , 7 . (b) (1) C 8 2 , 4 C 8 2 , 4 [3] (2) A simple 8-path with the length 3, where x 1 = ( 0 , 0 ) , x 2 = ( 1 , 1 ) , x 3 = ( 2 , 0 ) , x 4 = ( 3 , 1 ) . (c) (1) Digital wedge X : = C 8 2 , 6 P 2 , where P 2 is a simple 8-path { x 1 , x 2 , x 3 } with the length 2. (2) Digital wedge Y : = P 1 C 8 2 , 6 P 1 , where each of P 1 : = { y 0 , y 7 } and P 1 : = { y 3 , y 6 } is a simple 8-path with the length 1.
Mathematics 08 01617 g001
Figure 2. Configuration of F ( C o n 8 ( C 8 n , l ) ) for the particular cases given in Example 1, where l is odd. (a) Regarding F ( C o n 8 ( C 8 2 , 7 ) ) , we observe I m ( f ) = 4 . (b) Concerning F ( C o n 8 ( C 8 2 , 9 ) ) , we see I m ( f ) = 5 . (c) Regarding F ( C o n 18 ( C 18 3 , 7 ) ) , we find I m ( f ) = 4 .
Figure 2. Configuration of F ( C o n 8 ( C 8 n , l ) ) for the particular cases given in Example 1, where l is odd. (a) Regarding F ( C o n 8 ( C 8 2 , 7 ) ) , we observe I m ( f ) = 4 . (b) Concerning F ( C o n 8 ( C 8 2 , 9 ) ) , we see I m ( f ) = 5 . (c) Regarding F ( C o n 18 ( C 18 3 , 7 ) ) , we find I m ( f ) = 4 .
Mathematics 08 01617 g002
Figure 3. (a) C 8 2 , 8 C 8 2 , 4 [3] whose digital 8-fundamental group is isomorphic to ( Z , + ) and F ( C o n 8 ( C 8 2 , 8 C 8 2 , 4 ) ) is perfect. (b) C 8 2 , 10 C 8 2 , 4 [3] whose digital 8-fundamental group is isomorphic to ( Z , + ) and F ( C o n 8 ( C 8 2 , 10 C 8 2 , 4 ) ) is perfect. (c) F ( C o n 8 ( C 8 2 , 6 C 8 2 , 6 ) ) is not perfect. (d) Configuration of F ( C o n 8 ( C 8 2 , 6 Y ) is perfect, where Y : = { a 0 , b i | i [ 1 , 6 ] Z } . In particular, while C 8 2 , 6 Y is not 8-contractible, F ( C o n 8 ( C 8 2 , 6 Y ) ) is perfect. (e) F ( C o n 8 ( C 8 2 , 7 C 8 2 , 4 ) ) is perfect. (f) F ( C o n 8 ( C 8 2 , 9 C 8 2 , 7 ) ) is not perfect. (g) F ( C o n 8 ( C 8 2 , 7 C 8 2 , 7 ) ) is not perfect.
Figure 3. (a) C 8 2 , 8 C 8 2 , 4 [3] whose digital 8-fundamental group is isomorphic to ( Z , + ) and F ( C o n 8 ( C 8 2 , 8 C 8 2 , 4 ) ) is perfect. (b) C 8 2 , 10 C 8 2 , 4 [3] whose digital 8-fundamental group is isomorphic to ( Z , + ) and F ( C o n 8 ( C 8 2 , 10 C 8 2 , 4 ) ) is perfect. (c) F ( C o n 8 ( C 8 2 , 6 C 8 2 , 6 ) ) is not perfect. (d) Configuration of F ( C o n 8 ( C 8 2 , 6 Y ) is perfect, where Y : = { a 0 , b i | i [ 1 , 6 ] Z } . In particular, while C 8 2 , 6 Y is not 8-contractible, F ( C o n 8 ( C 8 2 , 6 Y ) ) is perfect. (e) F ( C o n 8 ( C 8 2 , 7 C 8 2 , 4 ) ) is perfect. (f) F ( C o n 8 ( C 8 2 , 9 C 8 2 , 7 ) ) is not perfect. (g) F ( C o n 8 ( C 8 2 , 7 C 8 2 , 7 ) ) is not perfect.
Mathematics 08 01617 g003
Figure 4. Explanation of the process of obtaining the numbers m [ 1 , 7 ] Z F ( C o n 26 ( C 26 3 , 6 C 26 3 , 6 ) ) (see (20)–(26). Establishment of a simple 26-path from the given digital wedge C 26 3 , 6 C 26 3 , 6 (see ( a ) ( b ) ) .
Figure 4. Explanation of the process of obtaining the numbers m [ 1 , 7 ] Z F ( C o n 26 ( C 26 3 , 6 C 26 3 , 6 ) ) (see (20)–(26). Establishment of a simple 26-path from the given digital wedge C 26 3 , 6 C 26 3 , 6 (see ( a ) ( b ) ) .
Mathematics 08 01617 g004

Share and Cite

MDPI and ACS Style

Han, S.-E. Fixed Point Sets of k-Continuous Self-Maps of m-Iterated Digital Wedges. Mathematics 2020, 8, 1617. https://doi.org/10.3390/math8091617

AMA Style

Han S-E. Fixed Point Sets of k-Continuous Self-Maps of m-Iterated Digital Wedges. Mathematics. 2020; 8(9):1617. https://doi.org/10.3390/math8091617

Chicago/Turabian Style

Han, Sang-Eon. 2020. "Fixed Point Sets of k-Continuous Self-Maps of m-Iterated Digital Wedges" Mathematics 8, no. 9: 1617. https://doi.org/10.3390/math8091617

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop