Next Article in Journal
Solution of Ruin Probability for Continuous Time Model Based on Block Trigonometric Exponential Neural Network
Previous Article in Journal
Learning Context-Aware Outfit Recommendation
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

On the Digital Pontryagin Algebras

Department of Mathematics, and Institute of Pure and Applied Mathematics, Jeonbuk National University, 567 Baekje-daero, Deokjin-gu, Jeonju-si, Jeollabuk-do 54896, Korea
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Symmetry 2020, 12(6), 875; https://doi.org/10.3390/sym12060875
Submission received: 7 April 2020 / Revised: 18 May 2020 / Accepted: 22 May 2020 / Published: 26 May 2020

Abstract

:
In the current study, we explore digital homology modules, and investigate their fundamental properties on (pointed) digital images as one of the developments of symmetries. We also examine pointed digital Hopf spaces and base point preserving digital Hopf functions between pointed digital Hopf spaces with suitable digital multiplications, and explore the digital primitive homology classes, digital Pontryagin algebras on digital Hopf spaces as a symmetric phenomenon in mathematics and computer science.

1. Introduction

1.1. History and Hopf Space

Digital geometry deals with bounded and finite discrete sets in the sense of classical topology, which is considered to be digital images or digitalized models of bounded and finite subsets of the lattice points in Euclidean space. The homology modules, higher homotopy groups, stable homotopy groups and equivariant homotopy groups are useful algebraic and topological tools to solve a large number of problems of algebraic geometry and algebraic topology. In the same lode, the digital counterparts of classical homology modules can be important gadgets to classify (pointed) digital images from the point of view for the digital version of the homotopy type, mathematical morphology, and image synthesis. In particular, the informal definitions of many terms in elementary homotopy and simplicial homology theory based on a digital picture on Z 2 or Z 3 were nicely presented in [1,2,3,4,5]; see also [6] for digital quasi co-Hopf spaces.
In the 20th century, a lot of interesting and remarkable results on Lie groups and (pointed) Hopf spaces, as the Eckmann–Hilton dual notions of (pointed) co-Hopf spaces, have been widely investigated and suitable methods have been developed for CW-spaces and usual topological spaces. The (pointed) Hopf spaces were the direct outgrowth of compact Lie groups in classical homotopy theory, as described in [7,8,9]. Indeed, a pointed Hopf space is a triple ( Y , y 0 , m Y ) which consists of a pointed topological space ( Y , y 0 ) and a base point preserving continuous multiplication m Y : Y × Y Y such that a constant function e y 0 : Y Y at y 0 plays a role of a homotopy identity, i.e.,
m Y ( e y 0 , y ) = y = m Y ( y , e y 0 )
for all y Y in the pointed homotopy category. The notion of (pointed) Hopf spaces is one of the Eckmann–Hilton dual notions of a co-Hopf space; see [10,11,12,13,14,15,16,17,18,19,20,21,22] for topics related to those basic notions. It can be seen that all (pointed) Lie groups are (pointed) Hopf spaces. In general, the Hopf spaces lack associative and inversive properties and do not have the structure of usual topological manifolds at all.
Multiplication in a Hopf space provides the homology modules of a Hopf space with an algebraic structure which is natural with respect to Hopf functions. In fact, we can construct the algebra structure at homology level which is called as the Pontryagin algebra of the Hopf space. Under suitable conditions, the diagonal function gives the non-negatively graded homology module a coalgebra structure. The two algebraic structures are related to each other and covert the non-negatively graded homology modules into a classical Hopf algebra.

1.2. Motivation

There are a few standard approaches for considering a digital analogue of the well-known usual topology on R n such as the graph-theoretic approach, the imbedding approach, and the axiomatic approach [23]. From this point of view, we need to investigate another approach to study digital topology out of classical algebraic topology. In the present paper, we introduce another consideration of a digital analogue as the so-called algebraic approach from the classical homology and Pontryagin algebra. More precisely, the current study is concerned with setting up more algebraic invariants and their fundamental properties of digital homology modules over a commutative ring with identity for digital image with an adjacent relation which are based on the classical homology groups of topological spaces in mathematics and computer science.

1.3. Organization of the Paper

The current paper has been organized as follows. In Section 2, we introduce the general notions of digital images with k X -adjacent relations. In Section 3, we consider a digital n-simplex, digital n-chains, and digital homology modules over a commutative ring R with identity of digital images. We also investigate some fundamental and interesting properties of digital homology modules and primitive homology classes of digital images. In Section 4, we consider a pointed digital Hopf space together with digital multiplications, digital homotopy associative and commutative multiplications, and base point preserving digital Hopf functions between pointed digital Hopf spaces with digital multiplications based on pointed digital sets. We also explore important properties of digital primitive homology classes and digital Pontryagin algebras in digital Hopf spaces as a symmetric phenomenon [24] in mathematics and computer science.

2. Preliminaries

Let Z be the ring of integers and R the field of all real numbers. Let Z n be the set of all lattice points in the n-dimensional Euclidean space R n . A digital image is a pair ( X , k X ) , where X is a bounded and finite subset of Z n R n and k X indicates some adjacent relation between the members of X; see below.
For an integer u with 1 u n , we will first define an adjacent relation of a digital image in Z n as follows.
Definition 1
([25]). Two points p = ( p 1 , p 2 , , p n ) and q = ( q 1 , q 2 , , q n ) with p q in Z n are k ( u , n ) -adjacent if
(1)
there are at most u distinct indices i with the property | p i q i | = 1 ; and
(2)
if | p j q j | 1 , then p j = q j for all indices j.
A k ( u , n ) -adjacency relation on Z n may be denoted by the number of points that are k ( u , n ) -adjacent to a point p Z n . Moreover,
  • the k ( 1 , 1 ) -adjacent points of Z are called 2-adjacent; and
  • the k ( 1 , 2 ) -adjacent points of Z 2 are called 4-adjacent, and the k ( 2 , 2 ) -adjacent points in Z 2 are called 8-adjacent.
We mostly denote k ( u , n ) -adjacent relation on a digital image X by k X -adjacent relation for short if there is no chance of ambiguity.
Definition 2
([26,27]). A digital image ( X , k X ) in Z n is said to be k X -connected if for every pair of points { x , y } X with x y , there exists a set P = { x 0 , x 1 , , x s } X of s + 1 distinct points such that x = x 0 , x s = y , and x i and x i + 1 are k X -adjacent for i = 0 , 1 , , s 1 .
The following is a minor modification of an earlier definition of a digital continuous function given in [27] (Definition 2.3); see also [28].
Definition 3.
Let ( X , k X ) and ( Y , k Y ) be digital images with k X -adjacent and k Y -adjacent relations, respectively. A function f : X Y from ( X , k X ) to ( Y , k Y ) is said to be a ( k X , k Y ) -continuous function if the image of every k X -connected subset of digital image X under f is a k Y -connected subset of Y.
Let ( X , k X ) , ( Y , k Y ) and ( Z , k Z ) be digital images. If f : X Y is a ( k X , k Y ) -continuous function and g : Y Z is a ( k Y , k Z ) -continuous function, then it is not difficult to show that the composite g f : X Z of f and g is ( k X , k Z ) -continuous. Thus, it is possible to construct the category D of digital images and digital continuous functions; that is, the object classes of D are digital images and the morphism classes are digital continuous functions.
Definition 4
([25,27,29]). Let ( X , k X ) and ( Y , k Y ) be digital images with k X -adjacent and k Y -adjacent relations, respectively, and let f , g : X Y be ( k X , k Y ) -continuous functions. Suppose that there is a positive integer m and a ( k X × [ 0 , m ] Z , k Y ) -continuous function F : X × [ 0 , m ] Z Y such that
  • F ( x , 0 ) = f ( x ) and F ( x , m ) = g ( x ) for all x X ;
  • the induced function F x : [ 0 , m ] Z Y , x X defined by F x ( t ) = F ( x , t ) for all t [ 0 , m ] Z is ( 2 , k Y ) -continuous; and
  • the induced function F t : X Y , t [ 0 , m ] Z defined by F t ( x ) = F ( x , t ) for all x X is ( k X , k Y ) -continuous.
Then, F is called a digital ( k X , k Y ) -homotopy between f and g, written as F : f ( k X , k Y ) g , and f and g are called digitally ( k X , k Y ) -homotopic in Y.
We note that an adjacent relation k X × [ 0 , m ] Z on the cartesian products X × [ 0 , m ] Z in Definition 4 has been used as the so-called generalized normal product adjacency relation. We now describe the pointed versions of digital images to develop the pointed digital category as follows.
Definition 5
([30,31]). A pointed digital image with k X -adjacent relation is a triplet ( X , x 0 , k X ) , where X is a digital image and x 0 X . In this case, x 0 is said to be a base point of ( X , x 0 , k X ) . A pointed digital continuous function
f : ( X , x 0 , k X ) ( Y , y 0 , k Y )
is a ( k X , k Y ) -continuous function from ( X , x 0 ) to ( Y , y 0 ) such that
f ( x 0 ) = y 0 .
A digital homotopy
F : X × [ 0 , m ] Z Y
between pointed digital continuous functions f and g is said to be pointed digital ( k X , k Y ) -homotopy between f and g if F ( x 0 , t ) = y 0 for all t [ 0 , m ] Z .
We now construct the so-called pointed digital category D * of pointed digital images and base point preserving digital continuous functions; that is, the object classes of D * are pointed digital images and the morphism classes are base point-preserving digital continuous functions.

3. Digital Homology Modules

In this section, we consider the digital homology modules [32,33] over a commutative ring R with identity ‘ 1 R ’ (compare with [4] in the case of digital simplicial homology groups).
For i = 0 , 1 , , n , we let e i be the point in Z n + 1 having coordinates all zeros except for 1 in the ( 1 + i ) -th coordinate; that is, e 0 = ( 1 , 0 , 0 , , 0 ) , e 1 = ( 0 , 1 , 0 , , 0 ) , …, and e n = ( 0 , 0 , , 0 , 1 ) in Z n + 1 . As a special case of an affine combination in topological geometry, a digital convex combination of points e 0 , e 1 , , e n in Z n + 1 is a point x with
x = r 0 e 0 + r 1 e 1 + + r n e n ,
where i = 0 n r i = 1 , and r i = 0 or 1. Here, the numbers r i are said to be the barycentric coordinates of the point x.
Unlike the classical convex combination of points, it can be easily verified that x is a digital convex combination of e 0 , e 1 , , e n if and only if x is an element of { e 0 , e 1 , , e n } . We let Δ n be the set of all digital convex combinations of points e 0 , e 1 , , e n in Z n + 1 ; that is, Δ n = { e 0 , e 1 , , e n } , which is completely different from the usual convex combinations in algebraic topology when n 1 . Considering Δ n as the digital image with k ( 2 , n + 1 ) -adjacent relation, we can see that it is k ( 2 , n + 1 ) -connected, and we call Δ n a digital standard n-simplex. We denote the k ( 2 , n + 1 ) -adjacent relation in the digital image Δ n by k Δ n for our notational convenience, as mentioned earlier.
A digital n-simplex in a digital image ( X , k X ) with k X -adjacent relation is a ( k Δ n , k X ) -continuous function
σ : ( Δ n , k Δ n ) ( X , k X ) ,
where Δ n is the digital standard n-simplex.
Let R be a commutative ring with identity 1 R and let ( X , k X ) be a digital image with k X -adjacent relation. For each n 0 , we define d C n ( X ; R ) to be the non-negatively graded free R-module with basis all digital n-simplexes in ( X , k X ) . The elements of d C n ( X ; R ) are called digital n-chains in ( X , k X ) .
For each n and i, we now define the i-th face function
ϵ i = ϵ i n : Δ n 1 Δ n
as the function which would send the ordered vertices { e 0 , , e n 1 } to the ordered vertices { e 0 , , e i ^ , , e n } { e 0 , , e i , , e n } preserving the displayed orderings as follows:
  • ϵ 0 n : ( r 0 , r 1 , , r n 1 ) ( 0 , r 0 , r 1 , , r n 1 ) ; and
  • ϵ i n : ( r 0 , r 1 , , r n 1 ) ( r 0 , , r i 1 , 0 , r i , , r n 1 ) for i 1 ,
where the numbers r i are the barycentric coordinates of a point of Δ n 1 or Δ n .
Let ( X , k X ) be a digital image with k X -adjacent relation, and let σ : ( Δ n , k Δ n ) ( X , k X ) be a digital n-simplex in ( X , k X ) . Then, the map n : d C n ( X ; R ) d C n 1 ( X ; R ) defined as
n σ = i = 0 n ( 1 ) i σ ϵ i n for n 1 ; 0 for n = 0
is called the digital boundary operator of the digital image ( X , k X ) . It can be seen in [32] that
n n + 1 = 0
for all n 0 .
The kernel of n : d C n ( X ; R ) d C n 1 ( X ; R ) is called the module of digital n-cycles in ( X , k X ) and denoted by d Z n ( X ; R ) . The image of n + 1 : d C n + 1 ( X ; R ) d C n ( X ; R ) is called the module of digital n-boundaries in ( X , k X ) and denoted by d B n ( X ; R ) . We note that d B n ( X ; R ) is a submodule of d Z n ( X ; R ) for each n 0 .
The n-th digital homology module d H n ( X ; R ) over R of a digital image ( X , k X ) with k X -adjacent relation is defined by
d H n ( X ; R ) = d Z n ( X ; R ) / d B n ( X ; R )
for each n 0 , The coset [ z n ] = z n + B n ( X ; R ) is called the digital homology class of z n , where z n is a digital n-cycle; see [32] for more details.
Let i 1 : X X × X be the first inclusion, and i 2 : X X × X be the second inclusion, then we have R-module homomorphisms
i 1 * , i 2 * : d H * ( X ; R ) d H * ( X × X ; R )
of digital homology modules induced by i 1 and i 2 , respectively.
We note that d H * plays a role of a bridge between the digital world in computer science and the algebra world in mathematics; see Figure 1.
Definition 6.
An element x d H * ( X ; R ) is said to be a digital primitive homology class if
Δ * ( x ) = i 1 * ( x ) + i 2 * ( x ) ,
where Δ : X X × X is the diagonal map.
Let P d H * ( X ; R ) denote the submodule of d H * ( X ; R ) with coefficients in a commutative ring R with identity 1 R consisting of all the digital primitive homology classes. Then, we have the following.
Proposition 1.
Let f : X Y be a ( k X , k Y ) -continuous function. Then
f * ( P d H * ( X ; R ) ) P d H * ( Y ; R ) .
Proof. 
If x is any digital primitive homology class of d H * ( X ; R ) with coefficients in the commutative ring R with identity 1 R , then from the commutative diagram
Symmetry 12 00875 i001
we have
Δ * ( f * ( x ) ) = ( f × f ) * Δ * ( x ) = ( f × f ) * ( i 1 * ( x ) + i 2 * ( x ) ) = i 1 * ( f * ( x ) ) + i 2 * ( f * ( x ) ) ,
where i 1 : W W × W is the first inclusion and i 2 : W W × W is the second inclusion on W = X or Y; that is, the homomorphic image of the digital primitive homology classes is also digital primitive, as required. □

4. Digital Hopf Spaces and Pontryagin Algebras

From many kinds of algebraic structures in mathematics, we can think of a Hopf group in algebraic topology as a generalization of a usual group in algebra (see [34,35]). For application in computer science, the notions of Hopf spaces or Hopf groups in mathematics will be transformed in this section to those of digital theoretical counterparts in computer science (compare with [36,37]).
Definition 7
([30,31]). Let e y 0 : Y Y be a constant function at y 0 and let 1 Y : Y Y be an identity function on Y. A digital Hopf space Y = ( Y , y 0 , k Y , m Y ) (sometimes denoted as ( Y , y 0 ) for short) consists of a pointed digital image ( Y , y 0 ) with an adjacent relation k Y and a ( k Y × Y , k Y ) -continuous function m Y : Y × Y Y so that the following diagram
Symmetry 12 00875 i002
is commutative up to pointed digital homotopy. Here, k Y × Y is an adjacent relation on Y × Y , and ( e y 0 , 1 Y ) : Y Y × Y is the composite of the diagonal function Δ : Y Y × Y with the product of functions ( e y 0 × 1 Y ) : Y × Y Y × Y , and similarly for ( 1 Y , e y 0 ) . In this case, the ( k Y × Y , k Y ) -continuous function m Y : Y × Y Y above is called a digital multiplication on ( Y , y 0 , k Y , m Y ) , and e y 0 is called a digital homotopy identity.
As usual, we denote the pointed digital homotopy class by [ f ] as the equivalence class of a pointed digital continuous function f : ( X , x 0 , k X ) ( Y , y 0 , k Y ) .
Definition 8
([30,31]). Let ( Y , y 0 , k Y , m Y ) be a digital Hopf space with a digital multiplication
m Y : Y × Y Y .
For pointed ( k X , k Y ) -continuous functions
f , g : ( X , x 0 ) ( Y , y 0 ) ,
we define a digital convolution [ f ] [ g ] between pointed digital homotopy classes [ f ] and [ g ] by the pointed digital homotopy class of the following compositions
f g : X Δ X × X f × g Y × Y m Y Y ;
that is,
[ f ] [ g ] = [ m Y ( f × g ) Δ ] = [ f g ] ,
where Δ is a diagonal function.
We now have a symmetric phenomenon in algebra from a digital Hopf space as follows.
Theorem 1.
Let ( Y , y 0 , k Y , m Y ) be a digital Hopf space with a digital multiplication m Y : Y × Y Y . If f , g : ( X , x 0 ) ( Y , y 0 ) are ( k X , k Y ) -continuous functions and x P d H ( X ; R ) , then
( [ f ] [ g ] ) * ( x ) = f * ( x ) + g * ( x ) ,
where f * , g * : d H * ( X ; R ) d H * ( Y ; R ) are homomorphisms of digital homology modules over R induced by ( k X , k Y ) -continuous functions f and g, respectively.
Proof. 
We note that
f g ( k X , k Y ) m Y ( f × g ) Δ
and the following diagram
Symmetry 12 00875 i003
is strictly commutative, and similarly for
i 2 X * : d H * ( X ; R ) d H * ( X × X ; R )
together with
i 2 Y * : d H * ( Y ; R ) d H * ( Y × Y ; R )
in digital homology R-modules. Since Y has the digital Hopf structure and x is a digital primitive homology class, we have
( f g ) * ( x ) = ( m Y ( f × g ) Δ ) * ( x ) = m Y * ( f × g ) * Δ * ( x ) = m Y * ( f × g ) * ( i 1 X * ( x ) + i 2 X * ( x ) ) = m Y * ( i 1 Y * f * ( x ) + i 2 Y * g * ( x ) ) = ( m Y * i 1 Y * ) f * ( x ) + ( m Y * i 2 Y * ) g * ( x ) = 1 Y * f * ( x ) + 1 Y * g * ( x ) = f * ( x ) + g * ( x ) ,
where 1 Y : Y Y is the identity map. □
The Figure 2 is a symmetric phenomenon derived from Theorem 1:
The following shows that the digital Hopf spaces are closed under the digital products of digital images; that is, the digital Hopf spaces are well behaved with respect to the cartesian products.
Theorem 2.
If ( X , x 0 , k X , m X ) and ( Y , y 0 , k Y , m Y ) are digital Hopf spaces, then ( X × Y , x 0 × y 0 , k X × Y , m X × Y ) is a digital Hopf space.
Proof. 
Let m X : X × X X and m Y : Y × Y Y be the digital multiplications on X and Y, respectively. We define a function
m X × Y : ( X × Y ) × ( X × Y ) X × Y
by making the following diagram commute:
Symmetry 12 00875 i004
where S Y × X : Y × X X × Y is a switching function, and 1 X and 1 Y are the identity functions on X and Y, respectively. Then, for all ( x , y ) X × Y , we have
m X × Y ( 1 X × Y , e x 0 × y 0 ) ( x , y ) = m X × Y ( 1 X × Y × e x 0 × y 0 ) Δ ( x , y ) = m X × Y ( x , y , x 0 , y 0 ) = ( m X × m Y ) ( 1 X × S Y × X × 1 Y ) ( x , y , x 0 , y 0 ) = ( m X × m Y ) ( x , x 0 , y , y 0 ) = ( m X ( x , x 0 ) , m Y ( y , y 0 ) ) = ( m X ( 1 X × e x 0 ) Δ ( x ) , m Y ( 1 Y × e y 0 ) Δ ( y ) ) = ( m X ( 1 X , e x 0 ) ( x ) , m Y ( 1 Y , e y 0 ) ( y ) ) ( k X × Y , k X × Y ) ( 1 X ( x ) , 1 Y ( y ) ) ( = ( x , y ) ) = 1 X × Y ( x , y ) ;
that is,
m X × Y ( 1 X × Y , e x 0 × y 0 ) ( k X × Y , k X × Y ) 1 X × Y .
Similarly, we also obtain
m X × Y ( e x 0 × y 0 , 1 X × Y ) ( k X × Y , k X × Y ) 1 X × Y .
Therefore,
m X × Y : ( X × Y ) × ( X × Y ) X × Y
is a digital multiplication, that is, ( X × Y , x 0 × y 0 , k X × Y , m X × Y ) is a digital Hopf space. □
Corollary 1.
Let ( Y , y 0 , k Y , m Y ) be a digital Hopf space and let
i 1 , i 2 : Y Y × Y
be the first and second inclusions, respectively. Then we obtain
( i 1 i 2 ) * = Δ * ,
and, in particular,
( i 1 i 2 ) * ( P d H * ( Y ; R ) ) = Δ * ( P d H * ( Y ; R ) ) .
Proof. 
Let m Y : Y × Y Y be the digital multiplication on ( Y , y 0 , k Y , m Y ) . Then, from Theorem 2, Y × Y is also a digital Hopf space with a digital multiplication m Y × Y . Since
m Y i 1 ( k Y , k Y ) 1 Y
and
m Y i 2 ( k Y , k Y ) 1 Y ,
we have
[ i 1 i 2 ] = [ m Y × Y ( i 1 × i 2 ) Δ ] = [ ( m Y × m Y ) ( 1 Y × S Y × Y × 1 Y ) ( i 1 × i 2 ) Δ ] = [ ( m Y × m Y ) ( i 1 × i 2 ) Δ ] = [ ( ( m Y i 1 ) × ( m Y × i 2 ) ) Δ ] = [ ( 1 Y × 1 Y ) Δ ] = [ Δ ] ,
where
S Y × Y : Y × Y Y × Y
is the switching function. If y is any digital primitive homology class, then, from Theorem 1, we obtain
( i 1 i 2 ) * ( y ) = Δ * ( y ) = i 1 * ( y ) + i 2 * ( y ) ,
as required. □
Definition 9.
Let ( X , x 0 , k X , m X ) and ( Y , y 0 , k Y , m Y ) be pointed digital Hopf spaces. A ( k X , k Y ) -continuous function f : X Y is said to be a digital Hopf function if the following diagram
Symmetry 12 00875 i005
commutes up to the digital homotopy.
Definition 10.
The digital homology cross product is defined by the homomorphism
μ X = × : d H * ( X ; R ) R d H * ( X ; R ) d H * ( X × X ; R )
of R-modules sending [ x ] [ y ] to [ x × y ] .
Under what conditions can we say that the submodule P d H * ( X ; R ) d H * ( X ; R ) consisting of digital primitive homology classes is equal to d H * ( X ; R ) ? The following gives an answer to this query:
Theorem 3.
Let d H s ( X ; R ) = 0 for s n 1 . Then P d H s ( X ; R ) is equal to d H s ( X ; R ) for all s 2 n .
Proof. 
We consider the Künneth exact sequence
0 s + t = m d H s ( X ; R ) d H t ( X ; R ) d H m ( X × X ; R ) s + t = m Tor R ( d H s ( X ; R ) , d H t 1 ( X ; R ) ) 0
of R-modules in algebraic topology; see [34] (p. 228). We note that the Künneth formula is still valid for digital homology modules over a commutative ring with identity 1 R because it is purely algebraic. If m 2 n , then, by our assumption, the torsion part in the above short exact sequence is trivial, so that the cross product is an isomorphism of R-modules. We now consider a homomorphism of R-modules
Δ * : d H m ( X ; R ) d H m ( X × X ; R )
for all m 0 induced by the diagonal map
Δ : X X × X .
We see that the target of the R-module homomorphism Δ * is isomorphic to the first term of the Künneth exact sequence (1). Therefore, for all x m d H m ( X ; R ) , we have
Δ * ( x m ) = x m 1 R + x m 1 x 1 + x m 2 x 2 + + x 2 x m 2 + x 1 x m 1 + 1 R x m = x m 1 R + x m 1 0 + x m 2 0 + + 0 x m 2 + 0 x m 1 + 1 R x m = x m 1 R + 1 R x m = i 1 * ( x m ) + i 2 * ( x m )
for each m 2 n ; that is, x m is a digital primitive homology class, as required. □
Example 1.
Let X = { ( 1 , 0 ) , ( 0 , 1 ) , ( 1 , 0 ) , ( 0 , 1 ) } be a digital image in Z 2 with the 8-adjacency relation. Then it can be shown that
d H i ( X ; R ) = R for i = 0 , 1 ; 0 otherwise .
Moreover, if x 1 d H 1 ( X ; R ) R , then
Δ * ( x 1 ) = x 1 1 R + 1 R x 1 = i 1 * ( x 1 ) + i 2 * ( x 1 ) ;
that is,
P d H 1 ( X ; R ) = d H 1 ( X ; R ) .
Similarly, we have
P d H 0 ( X ; R ) = d H 0 ( X ; R ) .
Let ( Y , y 0 , k Y , m Y ) be a digital Hopf space with a digital multiplication m Y : Y × Y Y . Then, the homomorphism
m Y * : d H * ( Y × Y ; R ) d H * ( Y ; R )
between digital homology modules with coefficients in a commutative ring R with identity 1 R gives an algebraic structure on the digital homology d H * ( Y ; R ) .
Definition 11.
Let ( Y , y 0 , k Y , m Y ) be a digital Hopf space with a digital multiplication m Y : Y × Y Y . Then the above algebraic structure on the digital homology d H * ( Y ; R ) is called the digital Pontryagin R-algebra of the digital Hopf space ( Y , y 0 , k Y , m Y ) .
Definition 12
([30,31]). A digital multiplication m Y : Y × Y Y on a digital Hopf space ( Y , y 0 , k Y , m Y ) is said to be digital homotopy associative if the following diagram
Symmetry 12 00875 i006
is digital homotopy commutative. A digital Hopf space ( Y , y 0 , k Y , m Y ) with a digital multiplication m Y : Y × Y Y is said to be a digital homotopy associative Hopf space if m Y is digital homotopy associative.
Definition 13
([30,31]). Let
S Y × Y : Y × Y Y × Y
be a switching function. A digital multiplication
m Y : Y × Y Y
is said to be digital homotopy-commutative if the following diagram
Symmetry 12 00875 i007
is commutative up to digital homotopy. A pointed digital Hopf space ( Y , y 0 , k Y , m Y ) with a digital multiplication m Y : Y × Y Y is said to be a digital homotopy commutative Hopf space if m Y is digital homotopy commutative.
For a specific example, see [31] [Example 3.8].
We note that if ( Y , y 0 , k Y , m Y ) is a digital Hopf space with a digital multiplication m Y : Y × Y Y , then, by Theorem 2, m Y induces a homomorphism
m Y * : d H * ( Y × Y ; R ) d H * ( Y ; R )
of digital homology modules over a commutative ring R with identity 1 R .
Theorem 4.
Let ( Y , y 0 , k Y , m Y ) be a digital homotopy associative and commutative Hopf space with a digital multiplication m Y : Y × Y Y . Then the digital Pontryagin R-algebra d H * ( Y ; R ) becomes a non-negatively graded associative and commutative R-algebra.
Proof. 
Let
μ Y = × : d H s ( Y ; R ) d H s ( Y ; R ) d H s ( Y × Y ; R )
be the digital homology cross product. Then, we can consider the composite
d H s ( Y ; R ) d H s ( Y ; R ) μ Y d H s ( Y × Y ; R ) m Y * d H s ( Y ; R )
of R-module homomorphisms, which we denote by ‘ · P ’ or ‘ m Y ^ * ’. Since the digital multiplication m Y : Y × Y Y is digital homotopy associative, we can see that the following diagram
Symmetry 12 00875 i008
commutes on digital homology R-modules. Moreover, the digital homotopy commutative multiplication m Y : Y × Y Y induces the following commutative diagram
Symmetry 12 00875 i009
on digital homology R-modules, where S * is an R-module homomorphism induced by the switching map S : Y × Y Y × Y . Therefore, d H * ( Y ; R ) is a graded associative and commutative R-algebra. □
Example 2.
Let X = { ( 1 , 0 ) , ( 0 , 1 ) , ( 1 , 0 ) , ( 0 , 1 ) } be the digital image in Z 2 with the 8-adjacency relation as in Example 1. Then ( X , x 0 , k X , m X ) is a digital homotopy associative and commutative Hopf space having a digital homotopy inverse, where x 0 = ( 1 , 0 ) and k X = 8 (see [31] [Example 3.8]). Since ( X , x 0 , k X , m X ) has a digital multiplication
m X : X × X X ,
the algebra structure on d H * ( X ; R ) makes it into the digital Pontryagin R-algebra. Moreover, Theorem 4 asserts that the digital Pontryagin R-algebra d H * ( X ; R ) is a non-negatively graded associative and commutative R-algebra. In particular, if R is a field, then d H * ( X ; R ) is a non-negatively graded vector space of the field R in which we can sometimes use the dimensional issues.
Theorem 5.
Let f : ( X , x 0 ) ( Y , y 0 ) be a digital Hopf function between digital Hopf spaces. Then f * : d H * ( X ; R ) d H * ( Y ; R ) is an R-module homomorphism of the digital Pontryagin R-algebras.
Proof. 
We need to show that
f * ( r [ x ] ) = r f * ( [ x ] ) ,
f * ( [ x 1 ] + [ x 2 ] ) = f * ( [ x 1 ] ) + f * ( [ x 2 ] )
and
f * ( [ x 1 ] · P [ x 2 ] ) = f * ( [ x 1 ] ) · P f * ( [ x 2 ] )
for all r in R and [ x ] , [ x 1 ] , [ x 2 ] in d H * ( X ; R ) . Since it is not difficult to show that the first and second conditions are satisfied, we will only check the final condition. From the following commutative diagram
Symmetry 12 00875 i010
of R-modules, we have
f * ( [ x 1 ] · P [ x 2 ] ) = f * ( m X * μ X ( [ x 1 ] [ x 2 ] ) ) = m Y * μ Y ( f * f * ) ( [ x 1 ] [ x 2 ] ) = m Y * μ Y ( f * ( [ x 1 ] ) f * ( [ x 2 ] ) = f * ( [ x 1 ] ) · P f * ( [ x 2 ] ) ,
as required. □
Example 3.
Let X = { ( 1 , 0 ) , ( 0 , 1 ) , ( 1 , 0 ) , ( 0 , 1 ) } be the digital image in Z 2 with the 8-adjacency relation as in Example 1, and let
f : ( X , x 0 ) ( X , x 0 )
be the identity function. Then f is a digital Hopf function and the map
f * : d H * ( X ; R ) d H * ( X ; R )
induced by f is an R-module automorphism of digital Pontryagin R-algebras.
Remark 1.
Let H D * be the category of pointed digital homotopy associative and commutative Hopf spaces and digital Hopf functions and let P A be the category of non-negatively graded associative and commutative R-algebras and R-algebra maps. Then, Theorems 4 and 5 assert that
d H * ( ; R ) : H D * P A
is a covariant functor.

5. Conclusions

Hopf spaces and co-Hopf spaces play a pivotal role in algebraic topology, especially in (equivariant) homotopy theory in mathematics. Digital topology deals with the so-called discrete sets with a topology in the sense of Euclidean topology, which is considered to be digital sets or images of finite and bounded subsets of the n-dimensional Euclidean space. In digital topology, the digital process substitutes a bounded and finite discrete set for a suitable object in some category.
In the current study, we have developed the concept of a digital counterpart of classical notions in mathematics using the so-called algebraic approach from the classical homology and Pontryagin algebra. More specifically, this study focused on setting up more algebraic invariants and their fundamental properties of digital homology modules over a commutative ring with identity for a digital image with an adjacent relation which are based on the classical homology groups of topological spaces as a symmetric phenomenon in mathematics and computer science.

Author Contributions

The authors contributed equally to this article: Conceptualization, D.-W.L. and S.L.; methodology, Y.K. and J.-E.L.; validation, D.-W.L. and Y.K.; formal analysis, S.L. and J.-E.L.; investigation, D.-W.L.; writing—original draft preparation, S.L.; writing—review and editing, D.-W.L.; supervision, D.-W.L.; funding acquisition, D.-W.L. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korean government (MSIT) (No. 2018R1A2B6004407).

Acknowledgments

The authors are grateful to the anonymous referees for a careful reading and many helpful suggestions that improved the quality of this paper.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. McAndrew, A.; Osborne, C. Algebraic methods for multidimensional digital topology. Proc. SPIE 1993, 2060, 14–25. [Google Scholar]
  2. McAndrew, A.; Osborne, C. A survey of algebraic methods in digital topology. J. Math. Imaging Vis. 1996, 6, 139–159. [Google Scholar] [CrossRef]
  3. Arslan, H.; Karaca, I.; Öztel, A. Homology groups of n-dimensinal images. Proc. XXI. Turkish Natl. Math. Sympos. 2008, 21, 1–13. [Google Scholar]
  4. Boxer, L.; Karaca, I.; Öztel, A. Topological invariants in digital images. J. Math. Sci. Adv. Appl. 2011, 11, 109–140. [Google Scholar]
  5. Ege, O.; Karaca, I. Digital homotopy fixed point theory. Comptes Rendus Acad. Sci. Paris Ser. I 2015, 353, 1029–1033. [Google Scholar] [CrossRef]
  6. Lee, D.-W. On the digitally quasi comultiplications of digital images. Filomat 2017, 31, 1875–1892. [Google Scholar] [CrossRef]
  7. James, I.M. On H-spaces and their homotopy groups. Quart. J. Math. 1960, 11, 161–179. [Google Scholar] [CrossRef]
  8. Arkowitz, M.; Curjel, C.R. On maps of H-spaces. Topology 1967, 6, 137–148. [Google Scholar] [CrossRef] [Green Version]
  9. Arkowitz, M.; Lupton, G. Loop-theoretic properties of H-spaces. Math. Proc. Camb. Philos. Soc. 1991, 110, 121–136. [Google Scholar] [CrossRef]
  10. Ganea, T. Cogroups and suspensions. Invent. Math. 1970, 9, 185–197. [Google Scholar] [CrossRef]
  11. Lee, D.-W. Phantom maps and the Gray index. Topol. Appl. 2004, 138, 265–275. [Google Scholar] [CrossRef] [Green Version]
  12. Lee, D.-W. On the same n-type conjecture for the suspension of the infinite complex projective space. Proc. Am. Math. Soc. 2009, 137, 1161–1168. [Google Scholar] [CrossRef]
  13. Arkowitz, M.; Lee, D.-W. Properties of comultiplications on a wedge of spheres. Topol. Appl. 2010, 157, 1607–1621. [Google Scholar] [CrossRef] [Green Version]
  14. Lee, D.-W. On the same n-type structure for the suspension of the Eilenberg-MacLane spaces. J. Pure Appl. Algebra 2010, 214, 2027–2032. [Google Scholar] [CrossRef]
  15. Arkowitz, M.; Lee, D.-W. Comultiplications on a wedge of two spheres. Sci. China Math. 2011, 54, 9–22. [Google Scholar] [CrossRef]
  16. Lee, D.-W. On the same n-type of the suspension of the infinite quaternionic projective space. J. Pure Appl. Algebra 2013, 217, 1325–1334. [Google Scholar] [CrossRef]
  17. Lee, D.-W. On the generalized same N-type conjecture. Math. Proc. Camb. Phil. Soc. 2014, 157, 329–344. [Google Scholar] [CrossRef]
  18. Lee, D.-W. On the same N-types for the wedges of the Eilenberg-MacLane spaces. Chin. Ann. Math. Ser. B 2016, 37, 951–962. [Google Scholar] [CrossRef]
  19. Lee, D.-W. Comultiplication structures for a wedge of spheres. Filomat 2016, 30, 3525–3546. [Google Scholar] [CrossRef]
  20. Lee, D.-W. Algebraic loop structures on algebra comultiplications. Open Math. 2019, 17, 742–757. [Google Scholar] [CrossRef]
  21. Lee, D.-W.; Lee, S. Homotopy comultiplications on the k-fold wedge of spheres. Topol. Appl. 2019, 254, 145–170. [Google Scholar] [CrossRef]
  22. Lee, D.-W. Comultiplications on the localized spheres and Moore spaces. Mathematics 2020, 8, 86. [Google Scholar] [CrossRef] [Green Version]
  23. Eckhardt, U.; Latecki, L. Digital topology. In Current Topics in Pattern Recognition Research, (Research Trends); Council of Scientific Information: Trivandrum, India, 1995; Available online: https://www.math.uni-hamburg.de/home/eckhardt/P124_941.pdf (accessed on 18 May 2020).
  24. Lee, D.-W. Algebraic inverses on Lie algebra comultiplications. Symmetry 2020, 12, 565. [Google Scholar] [CrossRef] [Green Version]
  25. Boxer, L. Homotopy properties of sphere-like digital images. J. Math. Imaging Vis. 2006, 24, 167–175. [Google Scholar] [CrossRef]
  26. Boxer, L. Digitally continuous functions. Pattern Recognit. Lett. 1994, 15, 833–839. [Google Scholar] [CrossRef] [Green Version]
  27. Boxer, L. A classical construction for the digital fundamental group. J. Math. Imaging Vis. 1999, 10, 51–62. [Google Scholar] [CrossRef]
  28. Rosenfeld, A. Continuous functions on digital pictures. Pattern Recognit. Lett. 1986, 4, 177–184. [Google Scholar] [CrossRef]
  29. Khalimsky, E. Motion, deformation, and homotopy in finite spaces. In Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, Boston, MA, USA, 20 October 1987; pp. 227–234. [Google Scholar]
  30. Lee, D.-W. Digital H-spaces and actions in the pointed digital homotopy category. Appl. Algebra Eng. Comm. Comput. 2020, 31, 149–169. [Google Scholar] [CrossRef]
  31. Lee, D.-W. Near-rings on digital Hopf groups. Appl. Algebra Eng. Comm. Comput. 2018, 29, 261–282. [Google Scholar] [CrossRef]
  32. Lee, D.-W. Digital singular homology groups of digital images. Far East J. Math. Sci. (FJMS) 2014, 71, 39–63. [Google Scholar]
  33. Vergili, T.; Karaca, I. Some properties of homology groups of Khalimsky spaces. Math. Sci. Lett. 2015, 4, 131–140. [Google Scholar]
  34. Spanier, E. Algebraic Topology; McGraw-Hill: New York, NY, USA, 1996. [Google Scholar]
  35. Whitehead, G.W. Elements of Homotopy Theory; Graduate Texts in Math 61; Springer: New York, NY, USA; Heidelberg/Berlin, Germany, 1978. [Google Scholar]
  36. Ege, O.; Karaca, I. Digital H-spaces. In Proceedings of the 3rd International Symposium on Computer Science and Engineering ISCSE, Kuşadasi, Aydin, Turkey, 24–25 October 2013; pp. 133–138. [Google Scholar]
  37. Ege, O.; Karaca, I. Some properties of digital H-spaces. Turkish J. Electr. Eng. Comput. Sci. 2016, 24, 1930–1941. [Google Scholar] [CrossRef]
Figure 1. Bridge between computer science and mathematics.
Figure 1. Bridge between computer science and mathematics.
Symmetry 12 00875 g001
Figure 2. A symmetric phenomenon.
Figure 2. A symmetric phenomenon.
Symmetry 12 00875 g002

Share and Cite

MDPI and ACS Style

Lee, S.; Kim, Y.; Lim, J.-E.; Lee, D.-W. On the Digital Pontryagin Algebras. Symmetry 2020, 12, 875. https://doi.org/10.3390/sym12060875

AMA Style

Lee S, Kim Y, Lim J-E, Lee D-W. On the Digital Pontryagin Algebras. Symmetry. 2020; 12(6):875. https://doi.org/10.3390/sym12060875

Chicago/Turabian Style

Lee, Sunyoung, Yeonjeong Kim, Jeong-Eun Lim, and Dae-Woong Lee. 2020. "On the Digital Pontryagin Algebras" Symmetry 12, no. 6: 875. https://doi.org/10.3390/sym12060875

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