Abstract
Abstract
Soft set theory originated by Molodtsov is an effective technique for dealing with uncertainties. In the framework of soft set theory, soft group is a key concept of algebraic theory of soft sets. The aim of this paper is provided an initial study of the linear representations of soft groups. The fundamental notions such as linear and matrix representations, equivalent representation, faithful representation, trivial representation of soft groups together with some illustrative examples are introduced. The concepts of soft invariant space, irreducible representation, completely reducible representation are proposed. And then the relationships among these concepts are demonstrated by means of several related theorems.
Keywords
Introduction
Soft set theory initiated by Molodtsov [17] is an entirely new mathematical tool, which could be capable of dealing with various uncertainties and vagueness existing economics, engineering, and environment etc. A soft set in essence is a parameterized family of subsets of the universal set. It can be illustrated as a neighborhood system or a generalization of fuzzy set. Strikingly different with fuzzy sets, the problem of setting the membership function together with other related problems did not arise in soft set theory. Compared with traditional methods such as theory of probability, theory of fuzzy sets [24], interval mathematics and theory of rough sets [19], soft set theory shows obvious advantage, which embodied in the absence of any inherent limitation. According to Molodtsov’s view, the key reason may be the inadequacy of the parametrization tool of traditional methods, but in contrast, soft sets use adequate parameters, so that the difficulties existing in these classical methods are avoided. As soon as the novel concept was put forward, many scholars were attracted and immediately began a variety of related studies from both theoretical and practical levels. Maji et al. [16] further investigated the operations on soft sets and presented a detailed theoretical study of soft set theory. In order to better extract useful information from synthesis of two soft sets, Ali and Feng et al. [3] proposed some new operations on soft sets, such as the restricted intersection, the restricted union, the restricted difference and the extended intersection, and discussed their De Morgan’s laws. Sezgin and Atagün [20] extended the theoretical aspect of operations on soft sets through clarifying their interconnections between these operations. Chen et al. [8] gave a comparative study of parametrization reduction of soft sets and attributes reduction of rough sets. Zou and Xiao [26] proposed a data analysis approach based on soft set theory to refer to information system under incomplete. Çağman et al. [6] defined approximate function, which is a set-valued mapping from the set of parameters to the power set of the universe set, to describe a soft set, and constructed a new approach named uni-int decision making method to apply the problem of company recruitment. In algebraic structure of soft set theory, after Aktaş and Çağman [2] proposed the new concept of soft group which is a combination of soft sets and groups, there emerged a series of related research outcomes. These including soft semiring by Feng et al. [9], soft BCK/BCI-algebras by Jun [11], soft rings by Acar et al. [1], fuzzy soft groups by Aygünoğlu and Aygün [5], and combinations of soft sets and some other algebraic structures. (e.g.,[4, 7, 12–15, 21, 23, 25, 4, 7, 12–15, 21, 23, 25]).
Representation theory [22] is focused on the way of writing a group as a corresponding group of matrices. It provided one of the keys to not only readily but also precisely understanding of groups. However, as to the structure of soft group proposed by by Aktaş and Çağman (see [2]), which is not a group in traditional sense but a collection of subgroups of the initial group. Hence, the classic representation theory of groups seems unappropriate to describe the structure of soft group. To adapt the fact, this paper is devoted to constructing the basic framework of linear representations of soft groups. We give some primal definitions of the linear representations of soft groups together with some illustrative examples. Based on these definitions, some theorems are established to reveal the relationships among these concepts. This work is provided an effective mathematical tool to investigate the structure of soft group, especially when the soft group has a rather complex structure, and may be beneficial to enrich classic representation theory.
The remainder of this paper is organized as follows. We first review some previous knowledge on linear representations of groups and some basic results on soft groups. We then introduce some definitions such as linear and matrix representations of soft groups, equivalent representations, faithful representations, trivial representations of soft groups, and provide some appropriate examples. We continue to propose the notions of soft invariant space, irreducible representation, completely reducible representation. We investigate the relationships among these concepts through establishing some related theorems.
Basic results on linear representations of groups
The theory of linear representations of groups plays an important role to investigate the structure of groups. It provides an effective technique to a proper understanding of groups, especially when the group has a rather complicated structure. Throughout the whole paper, G is a group and K is a field. V is a vector space over K. GL (V) and GL n (K) denote the group of all invertible linear transformations of the vector space V and the group of nonsingular matrices of order n over the common field K, respectively.
of G into the group GL n (K) over K. The number n is called the dimension of the representation φ.
Every matrix S of order n with entries in the field K defines a linear transformation g ↦ Sg of the space K n of column vectors. On the contrary, suppose that the space V has a finite dimension n. Then each linear representation of the group G in V can associate with a class of equivalent n-dimensional matrix representations. Meanwhile, these matrix representations are equivalent.
The representation φ is said to be faithful if ker φ reduces to the identity element of G. In this case G is isomorphic to the subgroup φ (G) of GL
n
(K). The representation φ is said to be trivial if kerφ = G.
Here M (g) is a nonsingular matrix with order k, L (g) and N (g) mean k × (n - k) and (n - k) × (n - k) matrices, respectively.
φ
U
is said to be a subrepresentation of φ, is defined as φ
U
(g) = φ (g) arrowvertU for all g ∈ G.
φ
V/U is said to be a quotient representation of φ, is defined as φ
V/U (v + U) = φ (g) v + U for all g ∈ G, v ∈ V.
φ is said to be irreducible if there are no nontrivial (different from 0 and V) subspaces U ⊂ V invariant under φ.
φ is said to be completely reducible if every invariant subspace U ⊂ V has an invariant complement W. Namely satisfies V = U ⊕ W.
be a decomposition of the space V into a (not necessarily direct) sum of minimal invariant subspaces. Then φ is completely reducible. Moreover, for every invariant subspace U there exist i1, …, i p such that
more details regarding linear representations of groups, one could refer to the books [22] and [10].
Basic results on soft groups
Molodtsov [17] originates the concept of soft sets in the following manner. Let U be an initial universe and E be a set of parameters. Let 𝒫 (U) refer to the power set of U and A ⊆ E.
Molodtsov [18] pointed that the natural generalization of a soft set is a soft mapping. Let X be a certain set.
From the angle of soft mapping, here we reconsider Molodtsov’s example as quoted from [17].
Suppose that U = {u 1, u 2, u 3, u 4, u 5, u 6} is the set of houses under consideration. And E = {ε 1, ε 2, ε 3, ε 4} is the set of parameters. Here ε i {i = 1, 2, 3, 4} stand for the parameters “expensive”, “beautiful”, “wooden” and “cheap”, respectively.
The soft mapping is defined in the following way
It is easy to obtain a soft set (F U , E) that means to point out expensive houses, beautiful houses, wooden houses and cheap houses in U. Suppose that F U (ε 1) = {h 1, h 4}, F U (ε 2) = {h 2, h 3, h 6}, F U (ε 3) = ∅,F U (ε 4) = {h 6}. Then we can rewrite the soft set (F U , E) by means of a collection of parameterized approximations:
F (ε) is a nonempty subset of G;
F (ε) is a subgroup of G.
K ⊂ A;
H (ε) < F (ε) forall ε ∈ K.
Linear representations of soft groups
In what follows, we now introduce the concept of the linear representation of a soft group and present some relevant properties. Let (F, A) be a soft group over G.
From Definition 3.2, (φ, A) can be viewed a soft homomorphism over GL (V) in Molodtsov’s sense in which φ is a homomorphism from F (ε) to GL (V) for all ε ∈ A.
and check that
Define for ∀ε ∈ E ( is the set of real numbers) given by
It is easy to verify that φ is a homomorphism from F (ε) to for all ε ∈ E. Then (φ, E) is a matrix representation of (F, E), the dimension of (φ, E) is 2.
The matrices φ (g ε ) are given in the following two tables:
Give a matrix
And check that S 2 = I 2. Hence φ : 1 → I 2, g → S is a matrix representation of F (ε) for ∀ε ∈ {1, g}. Moreover, (φ, A) is a matrix representation of soft group (F, A). Fix a nonsingular matrix
Then
Hence we obtain a matrix representation (φ, A) of (F, A) for which
Clearly, from Definition 4.3, (φ, A) is equivalent to (φ, A).
Where “1 ε ” is the identity element of group F (ε) for all ε ∈ A, obviously, according to the uniqueness of the identity element in G, it also the identity element of G,written by “1”.
Then (F, A) is a soft group over G. Suppose that (φ, A) is a matrix representation of (F, A), and define
Following from Definition 4.2, it is obvious that (φ, A) is a matrix representation of (F, A) over ( is the set of complex numbers). And one can obtain easily that φ (g ε ) = I 3 if and only if g ε = 1 for all ε ∈ A. Therefore (φ, A) is faithful.
Suppose that (φ, A) is a matrix representation of (F, A), and define
Then (φ, A) is the trivial representation of (F, A).
Aktaş and Çağman [2] first defined the concept of soft homomorphism, which can be addressed as follows.
f is a homomorphism from G to K,
h is a mapping from A onto B,
f (F (ε)) = H (h (ε)) for all ε ∈ A.
Obviously, the soft homomorphism (f, h) induces a soft homomorphism (f, A) in Molodtsov’s sense in which f is a homomorphism from F (ε) to H (h (ε)) for all ε ∈ A. By the induced soft homomorphism (F, A), we can construct the following theorem.
is a linear representation of the soft group (F, A).
We call (U, A) as a soft invariant space under representation (φ, A).
Let (φ, A) be the representation of soft group (F, A) in the space of all polynomials, given by the rule
for .
And
for .
Where U 1 and U -1 are two subspaces of all polynomials with integral coefficients, and all polynomials in U 1 and U -1 are degree ≤n.
Then it is readily checked that the parameterized set of subspaces {U 1, U -1} denoted by (U, A) is invariant under (φ, A) for every n.
The sum of (U
1, A) and (U
2, A), written by (U
1, A) + (U
2, A), which defined as U
1
ε
+ U
2
ε
for all ε ∈ A, are invariant under representation of (φ, A); The intersection of (U
1, A) and (U
2, A), written by , which defined as U
1
ε
∩ U
2
ε
for all ε ∈ A, are invariant under representation of (φ, A).
for all g ε ∈ F (ε) and ε ∈ A.
Where M (g ε ) is a nonsingular matrix with order k ε , L (g ε ) and N (g ε ) are k ε × (n - k ε ) and (n - k ε ) × (n - k ε )matrices, respectively.
(φ
(U,A), A) is said to be a subrepresentation of (φ, A), is defined as φ
U
ε
(g
ε
) = φ (g
ε
) arrowvert
Uε
for all g
ε
∈ F (ε), U
ε
∈ (U, A) and ε ∈ A. (φ
(V/U,A), A) is said to be a quotient representation of (φ, A), is defined as φ
V/U
ε
(v + U) = φ (g
ε
) v + U
ε
for all g
ε
∈ F (ε), v ∈ V, U
ε
∈ (U, A), V/U
ε
∈ (V/U, A) and ε ∈ A.
for all g ε ∈ F (ε) and ε ∈ A.
Here M (g ε ) and N (g ε ) are the matrices of the transformations φ U ε (g ε ) and φ V/U ε (g ε ) in the basis (e 1, …, e k(ε)) of U ε and (e k(ε)+1 + U ε , …, e n + U ε ) of V/U ε respectively.
(φ, A) is said to be irreducible if and only if for all ε ∈ A, there are no nontrivial (different from 0 and V) subspaces U
ε
invariant under (φ, A). (φ, A) is said to be completely reducible if and only if for all ε ∈ A, the corresponding invariant subspace U
ε
⊂ U has an invariant complement W
ε
. It can be written as V = U
ε
⊕ W
ε
.
Suppose that (φ, A) is an identity matrix representation of (F, A), defined by
Where I n and g ε are identity matrix and nonsingular matrix of order n respectively. Based on Definition 4.7. We obtain that
Where v is an arbitrary nonnull vector in V, due to v can be take into any other nonnull vector by an invertible linear transformation g ε for every ε ∈ A. Therefore (φ, A) is irreducible.
Consider a two-dimensional linear representation (φ, A) of (F, A), given in the basis (e) = (e 1, e 2) by the matrices
Pick a new basis (e 1, e 1 - e 2), One can check that
So one can obtain easily that
It is readily verified that 〈e 1〉 and 〈e 1 - e 2〉 are the only nontrivial subspaces invariant under φ for all ε ∈ A. Therefore (φ, A) is completely reducible.
That is, for all ε ∈ A, (W ∩ U) ε is a complement of U 1 ε in U ε . This completes the proof of the theorem. □
be a decomposition of V into a sum of minimal invariant subspaces. Then (φ, A) is completely reducible. Furthermore, take an arbitrary soft invariant subspace (U, A) there exist indices i1ε, …, ipε such that
for each ε ∈ A and i ε ∉ {i 1 ε , …, i p ε }. So for all ε ∈ A,
is an invariant subspace contained in V i ε , due to V i ε is a minimal invariant subspace, so either (i) holds or
Yet (iii) is false, because it would imply the linear independence of the subspaces U ε , V i 1 ε , …, V i p ε , V i ε and contradict the choice of the set {i 1 ε , …, i p ε } for all ε ∈ A. This completes the proof of the theorem. □
Conclusion
Soft group is a fundamental concept of algebraic theory of soft sets. In this paper, we have made an initial study of the linear representations of soft groups, which would be a powerful tool to investigate the structures of soft groups. We introduce a series of basic definitions such as linear and matrix representation of a soft group, equivalent representations, faithful representations, trivial representations, etc. To illustrate these notions vividly, we give some corresponding examples. We then present the notion of soft invariant space, and the notions of irreducible and completely reducible representations respectively. Based on these results, we establish several related theorems which elaborate the relationships among these concepts. To extend the work, one could further study the properties of finite-dimensional representations of soft groups.
Acknowledgments
The work is supported by the National Natural Science Foundation of China (No. 71171209) and Major Consulting Research Project of Chinese Academy of Engineering (No. 2012-ZD-15). The authors are highly grateful to the editor and anonymous referees for their valuable comments and constructive suggestions which help to improve the present form of this paper.
