Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Group of L-homeomorphisms and L f -representability of Permutation Groups

Group of L-homeomorphisms and L f -representability of Permutation Groups FUZZY INFORMATION AND ENGINEERING 2020, VOL. 12, NO. 1, 97–108 https://doi.org/10.1080/16168658.2020.1798166 Group of L-homeomorphisms and L -representability of Permutation Groups Sini P Department of Mathematics, University of Calicut, Kerala, India ABSTRACT ARTICLE HISTORY Received 30 January 2020 In this paper we investigate the group of L-homeomorphisms of an L- Revised 2 June 2020 topological space. If there exists an L-topology δ on a set X such that Accepted 23 June 2020 the group of L-homeomorphisms of the L-topological space (X, δ) is a permuation group K on X, then K is L -representable on X. It is proved KEYWORDS that the direct sum of finite L -representable permutation groups is f L-topological spaces; L -representable on X. We also investigate L -reprsentability of some symmetric groups; f f cyclic subgroups of the group S . L -representable X f permutation groups; group of L-homeomorphisms; direct product of permutation groups AMS SUBJECT CLASSIFICATION 2010 54H12; 20B35. 1. Introduction The classical mathematical theories have limitations for solving complicated problems that include uncertain data in many areas namely engineering, social science, medical science etc. One of the tools for dealing with these uncertainties is fuzzy sets. In 1965, Zadeh [1] introduced the theory of fuzzy sets. Later Gougen defined the concept of an L-fuzzy set or an L-set where L is a semigroup, a partially ordered set, a lattice or a boolean ring [2]. We can extend most of the mathematical theories using the concept of an L-set since L-set is a generalisation of the fundamental mathematical concept of a set. Now many generali- sations of fuzzy sets are presented and it gives a framework for generalising the classical mathematical theories [3–12]. Based on the notion introduced by Zadeh [1], Chang introduced fuzzy topology and studied its properties [13]. Researchers modified several concepts of classical topologi- cal spaces to include in fuzzy topological spaces. Several authors studied the group of homeomorphisms of topological spaces and group of L-homeomorphisms of L-topological spaces [14–21]. Johnson [22–24] and Ramachandran [15,16] considered the problem of rep- resenting a subgroup K of the symmetric group S as the group of L-homeomorphisms of some L-topological space (X, δ). The theory of permutation groups is well developed CONTACT Sini P sinimecheri@gmail.com © 2021 The Author(s). Published by Taylor & Francis Group on behalf of the Fuzzy Information and Engineering Branch of the Operations Research Society of China & Operations Research Society of Guangdong Province. This is an Open Access article distributed under the terms of the Creative Commons Attribution-NonCommercial License (http://creativecommons.org/licenses/by-nc/4.0/), which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited. 98 S. P and using this theory we can study L-topological spaces. The order of the group of L- homeomorphisms of an L-topological space depends upon the structure of the space. If the group of L-homeomorphisms of a topological space is a transitive permutation group then the L-topological space is homogeneous. We can study the action of the group of L-homeomorphisms of an L-topological space on the space itself. In [22–24] Johnson proved that the subgroups generated by a finite cycle and some proper non-trivial normal subgroups can be represented as group of L-homeomorphisms for some L-topology δ on X, when |X|≤|L|. Ramachandran proved that the group of per- mutations on a set X generated by a finite cycle and the group generated by an arbitrary product of infinite cycles can be represented as the group of L-homeomorphisms for some L-topology, if the membership lattice L ={0, 1} [15,16]. A subgroup K of the group of all permutations of a set X is called t-representable [17]on X if there exists a topology τ on X such that the group of L-homeomorphisms of (X, τ) = K. Analogous to t-representability in topology, in [19] we defined L -representability of per- mutation groups and we determined the L -representability of some subgroups of S .Here f X also we investigate the same problem. The paper is organised as follows. In section two, we recall the most essential concepts that are needed for our study. In section three, we study some properties of permuta- tion groups that can be represented as the group of L-homeomorphisms of topological spaces. The L -representability of direct sum of finite L -representable permutation groups f f areinvestigatedinsectionfour.Insectionfive, L -representability of cyclic subgroups of the symmetric group is studied. 2. Preliminaries Here we recall the most essential concepts that are needed for our study. Throughout this paper X stands for a non empty set, S for symmetric group on X, I for an identity X X permutation on X and L for an F-lattice. Let L be a lattice. Then L is an F-lattice [25] if it is completely distributive and there is an order reversing involution : L → L.Let X be a non empty set and L be an F-lattice. The set of all L-subsets or L-fuzzy subsets of X is denoted by L . Definition 2.1: [25]Let A and B be two sets and h : A → B be a function. Then for any L-set f in A, h(f ) is an L-set in B defined by −1 {f (a) : a A, h(a) = b; } h (b) = Ø h(f )(b) = −1 0; h (b) = Ø −1 For an L-set g in B, we define h (g)(a) = g(h(a)) for all a ∈ B. Definition 2.2: [25]Let X be a nonempty set and δ ⊆ L . Then δ is called an L-topology on X,and (X, δ) is called an L-topological space if δ satisfies the following three conditions. 1. 0,1 ∈ δ; 2. f ∧ g ∈ δ for all f, g ∈ δ; 3. ∨A ∈ δ for all A ⊆ δ. FUZZY INFORMATION AND ENGINEERING 99 Every element in δ is called an L-open subset of X. Let (X, δ) and (Y, δ ) be any two L-topological spaces and h be a mapping from −1 (X, δ) to (Y, δ ). Then h is said to be an L- continuous map from X to Y,if h (f ) ∈ δ for −1 every f in δ where h (f ) means f oh and h is said to be L-open if it maps every L-open subset of X as an L-open one in Y .Now (X, δ) and (Y, δ ) are L-homeomorphic if (i) there is an L-continuous bijection h : X → Y, (ii) there is an L-continuous bijection k : Y → X and (iii) hok = I and koh = I . An equivalent condition for a permutation h of a set X Y X to be an L-homeomorphism of (X, δ) on to itself is that f ∈ δ if and only if foh ∈ δ.Let GLH(X, δ) ={h ∈ S : h is a homeomorphism on (X, δ) onto itself }.The GLH(X, δ) is a group under composition and is called the group of L-homeomorphisms of (X, δ). Clearly GLH(X, δ) is a subgroup of S . Now we recall two definitions in permutation group theory. Definition 2.3: [26]Let X and Y be two disjoint sets and G and H be subgroups of S and S respectively. Then direct product G × H is a subgroup of X ∪ Y by the rule g(x) if x ∈ X (g, h)(x) = h(x) if x ∈ Y. Definition 2.4: [17]Let {X : i ∈ I} be an arbitrary family of mutually disjoint sets and K be i i a subgroup of S for every i ∈ I. Then the direct product of permutation groups {K : i ∈ I} is X i the permutation group × K on X =∪ X whose elements are × k where k ∈ K and i∈I i i∈I i i∈I i i i the action of × k is given by × k (x) = k (x) if x ∈ X , i ∈ I. i∈I i i∈I i i i We need following theorems taken from [15,18]. Theorem 2.5: [15] Let X be any set and L be any complete distributive lattice containing more than two elements. Then the group of permutations of X generated by any finite cycle on X can be represented as the group of homeomorphisms of the L-topological space (X, δ) for some L-topology δ on X. Theorem 2.6: [18] Let X be any set and K be a subgroup of S generated by τ = C where X i i∈I {C , i ∈ I} be an indexed family of disjoint cycles with equal length m. Then 1. K is t-representable if |I| > 2 or m < 3. 2. K is not t-representable if |I|≤ 2 and m ≥ 3. 3. L -representability of Permutation Groups A subgroup K of the group S of all permutations of a set X is called L -representable X f [19]on X if there exists an L-topology δ on X such that the group of L-homeomorphisms of (X, δ) = K.Ifwetake L as the lattice containing only two elements 0 and 1, then in view point of lattice theory L is isomorphic to the power set of X and hence topologies and topological spaces become special cases of L-topologies and L-topological spaces. So every t-representable permutation group on a set X is also L -representable on X. But an L -representable permutation group need not be t-representable on X. f 100 S. P The following theorem plays a major role in proving results related to L -representability of permutation groups. Theorem 3.1: [15] Let L and L be two complete and distributive lattices such that L is isomor- phic to a sublattice of L . Then if K is a subgroup of S which can be represented as the group of L-homeomorphisms of an L-topological space (X, δ) for some L-topology δ on X, then K can also be represented as the group of L -homeomorphisms of the L -topological space (X, δ ) for some L -topology δ on X. From Theorem 3.1, we can easily deduce the following. Remark 3.2: If L and L are two F-lattices such that L is isomorphic to a sublattice of L and a permutation group K is L -representable on an arbitrary set X, then K is also L -representable on X. So if we prove a permutation group K is L -representable on a set X by taking L ={0, a,1} with the usual order, then K is L -representable on X for any F-lattice L ={0, 1}. Let X be any set and H be a subgroup of the symmetric group S .In[19]itisproved that H is L -representable on X if and only if its conjugate is also L -representable on X.Soit f f suffices to determine the conjugacy classes of subgroups of S which are L -representable on X. Here we discuss some more properties of L -representable permutation groups. Our next Theorem is a generalisation Theorem 2 of [15] and Theorem 2.2 of [21]. Theorem 3.3: Let X be any set and A be a non-empty subset of X. If a subgroup K of S is L - A f representable on A, then the subgroup K ×{I } of S is L -representable on X. X|A X f Proof: Let δ be an L-topology on A such that GLH(A, δ) = K. The result is obvious if X\A =∅. We assume that X\A =∅.Now forany f ∈ δ,let f : X → L defined by 1if x ∈ X\A f = f (x) if x ∈ A. By using well-ordering Theorem, well-order the set X\A with the order relation ‘<’. Now for a ∈ X\A, define f : X → L as 1if x ∈ X\A and x < a f (x) = 0 otherwise. Let δ ={f : f ∈ δ} and δ ={f : a ∈ X\A}. Using δ and δ we define δ on X as δ = δ ∪ δ . 1 2 a 1 2 1 2 It is easy to see that δ is an L-topology on X. Now we prove that GLH(X, δ ) = K ×{I }. X\A Let k ∈ K ×{I }. This implies that k = (k, I ) for some k in K.Let g ∈ δ .If g = f for 1 X\A 1 X|A a −1 some a ∈ X\A, then (k, I ) (f ) = f o(k, I ).Now X\A a a X\A −1 (k, I ) (f )(x) = f o(k, I )(x) X\A a a X\A f (x) if x ∈ X\A f (k(x)) if x ∈ A a FUZZY INFORMATION AND ENGINEERING 101 f (x) if x ∈ X\A 0if x ∈ A 1if x ∈ X\A and x < a 0 otherwise = f (x). −1 Thus if g = f , then (k, I ) (g) = g, which belongs to δ . a X\A −1 If g = f , then (k, I ) (f ) = f o(k, I ) and X\A X\A (fo k)(x) if x ∈ A −1 (k, I ) (f )(x) = X\A 1if x ∈ X\A = (fo k) (x) −1 Observe that f ∈ δ and k ∈ K.So fo k ∈ δ and hence (k, I ) (f ) = (fo k) ∈ δ .So X\A −1 (k, I ) (g) ∈ δ for all ∈ δ .Thus (k, I ) is an L-continuous map on X onto itself. Similarly X\A X\A −1 we can prove that (k, I )(f ) ∈ δ for all f ∈ δ and hence (k, I ) is also an L-continuous X\A X\A map on X.Thus (k, I ) is an L-homeomorphism on (X, δ ) for all k ∈ K.So X\A K ×{I }⊆ GLH(X, δ ). X\A Conversely assume that k is an L-homeomorphism on (X, δ ) onto itself. First we show that k(x) = x for all x ∈ X\A. We consider the case |X\A|= 1. Let X\A ={x }. Since 0 ∈ δ, f = 0 ∈ δ .Now 1if x = x f (x) = 0 otherwise. −1 −1 We have k (f ) = fok andfok takesthevalue1onlyat k (x ) and 0 for all other values of −1 x.Since k ∈ GLH(X, δ ), k (f ) ∈ δ . By the definition of δ , the only possibility is k(x ) = x . 0 0 Now we assume that |X\A|≥ 2. Let x be the first element of the set X\A and x be the 0 1 −1 first element of the set (X\A)\{x }. Now consider k ( f ), which takes the value 1 at exactly 0 x −1  −1  −1 one point k (x ) and 0 elsewhere. Since f ∈ δ , k (f ) ∈ δ . This implies that k (f ) = 0 x x x 1 1 1 f and so k(x ) = x .Let x be any element of X\A such that k(x) = x for all x in X\A, x < x . x 0 0 α α Now we claim that k(x ) = x . α α If x has no immediate successor in X\A, x be the last element of the set X\A.Since f = α α 0 ∈ δ, f : X → L defined by 0if x ∈ A f (x) = 1if x ∈ X\A belongs to δ .So −1 k (f )(x) = (f ok)(x) −1 1 for all x ∈ X\A such that x < x and k (x ) α α 0 otherwise −1   −1 and k (f ) ∈ δ . This implies that k (f ) = f and hence k(x ) = x . α α 102 S. P −1 If x has an immediate successor x in X\A, then consider f in δ .Wehavethat k (f ) ∈ α β β β δ and −1 k (f )(x) = (f ok)(x) β β −1 1 for all x < x and k (x ) α α 0 otherwise. −1 This gives that k (f ) = f and hence k(x ) = x . It follows that k(x) = x for all x ∈ β β α α X\A and k(A) = A.So k|A is a homeomorphism on (A, δ). Hence k ∈ K ×{I }.Since k is X\A arbitrary, we have GLH(X, δ ) ⊆ K ×{I } (2) X\A From equations 1 and 2, we get GLH(X, δ ) = K ×{I }. X\A Remark 3.4: Let K be a non-trivial permutation group on a set X.Let A = X\{x ∈ X : k(x) = x for all k ∈ K}. Define K ={k|A : k ∈ K}, which is a permutation group on A. Note that K moves all the elements of A and K = K ×{I }. By Theorem 3.3, it follows that, if K is L - X\A f representable on A, then K is L -representable on X. So if (X, δ) is an L-topological space which is not rigid and K = GLH(X, δ) then without loss of generality, we can assume that K moves all the elements of X. 4. L -representability of Direct Product of L -representable Permutation f f Groups It is easy to see that the intersection of L -representable subgroups of the symmetric group S and the group generated by union of L -representable subgroups of S are need not be X f X L -representable on X. Now we turn our attention to the L -representability of direct prod- f f uct of L -representable subgroups of symmetric groups. In [17], it is proved that the direct product of finite t-representable permutation groups is t-representable. Here we prove analogues result in the case of L-topological spaces. Theorem 4.1: Let {X } be an arbitrary family of mutually disjoint finite sets and K be an L - i i∈I i f representable subgroup of S for i ∈ I. Then × K is L -representable on X =∪ X . X i∈I i f i∈I i Proof: : Since K is L -representable on X for all i ∈ I,thereexistsan L-topology δ on X such i f i i i that the group of L-homeomorphisms, GLH(X , δ ) = K . By the well-ordering Theorem, we i i i can choose a well-order < on I.Foreach f ∈ δ , i ∈ I define f : X → L as follows 1if x ∈ X j<i f (x) = f (x) if x ∈ X 0 otherwise and let δ ={f : f ∈ δ }. i i i i FUZZY INFORMATION AND ENGINEERING 103 Using this δ , we can define δ on X as follows. δ ={1}∪ δ . i∈I Then δ is an L-topology on X.Weclaimthat GLH(X, δ) = K where K =× K . i∈I i Let k ∈ K for all i ∈ I and k =× k . Clearly k is a bijection of X onto itself. Let f ∈ δ. i i i∈I i −1  −1 If f = 1, then k (f ) = fok = f. Suppose f = 1, then f = f for some i ∈ I. Consider k (f ). i i Now −1 k (f )(x) = (f ok)(x) i i ⎪ 1if k(x) ∈ X j<i f (k(x)) if k(x) ∈ X i i 0 otherwise ⎪ 1if k(x) ∈ X j<i (f ok)(x) if k(x) ∈ X i i 0 otherwise = (f ok ) (x). i i Since f ∈ δ and k ∈ K ,wehavethat f ok ∈ δ and hence (f ok ) ∈ δ. This implies that i i i i i i i i i −1   −1 k (f ) belongs to δ. Similarly we can prove that f ok ∈ δ.So K ⊆ GLH(X, δ). Conversely i i suppose that k ∈ GLH(X, δ).Let i be the smallest element of I. Since 1 ∈ δ , consider f 0 i i 0 0 defined by 1if x ∈ X f (x) = 0 otherwise which takes the value 1 at exactly |X | points and belongs to δ.Since k ∈ GLH(X, δ), k(f ) ∈ i i 0 0 δ.Alsowehavethat −1 k(f )(x) = (f ok )(x) i i 0 0 −1 1if k (x) ∈ X 0 otherwise 1if x ∈ k(X ) 0 otherwise Note that k(f ) takes the value 1 at |X | points and hence the only possibility is k(f ) = f . i0 i i 0 0 Thus we get k(X ) = X . i i 0 0 Now assume that j ∈ I and k(X ) = X for all j ∈ I and j < i. j j We prove that k(X ) = X . Suppose k(X ) = X , then there exists x in X such that k(x)/ ∈ X i i i i i i or there exists x ∈ / X such that (x) ∈ X . In the second case also we can see that, there exists i i x in X such that (x)/ ∈ X , since X is finite. Thus without loss of generality, we can assume i i i that there exists x in X such that k(x)/ ∈ X . Then k(x) ∈ X for some k > i. Consider f = f i i i 104 S. P where 1if x ∈ X j≤i f (x) = 0 otherwise which is an L-open set in δ. Therefore k(f ) is also an L-open set in X.Let x ∈ X. Then −1 k(f )(x) = (fok )(x) −1 = f (k (x)) −1 1if k (x) ∈ X j≤i 0 otherwise 1if x ∈ k X j≤i 0 otherwise 1if x ∈ X ∪ k(X ) j i j<i 0 otherwise. This is true for all x ∈ X.Since k(x) ∈ X for some x ∈ X and k(f ) ∈ δ,weget |k(X )| > |X |, i i i which is a contradiction. Hence k(X ) = X for all j ∈ I.Thus k| = k is an L- homeomorphism j j X j of X for all j ∈ I and k =× k .So k ∈ K =× K ..Thus GLH(X, δ) = K and hence × K is j i∈I i i∈I i i∈I i an L -representable permutation group on X. Remark 4.2: The following example ensures that finiteness can not be dropped in Theorem 4.1 even when I is finite and L ={0, 1}. Example 4.3: Let X be the set of all non negative integers and τ be the topology on X 1 1 1 defined by τ ={X , ∅} ∪ {{a ∈ X : a ≤ n} : n ∈ X }. 1 1 1 1 Let X be the set of all negative integers and τ be the topology on X defined by 2 2 2 τ ={X , ∅} ∪ ∪{{a ∈ X : a ≤ n} : n ∈ X }. 2 2 2 2 Here GLH(X , τ ) ={I } and GLH(X , τ ) ={I }.Let X = X ∪ X . Now define the topology 1 1 X 2 2 X 1 2 1 2 τ on X as in the Theorem 4.1. That is, τ ={X, ∅} ∪ {{a ∈ X : a ≤ n} : n ∈ X} and hence GLH(X, τ ) is the group generated by the infinite cycle (... , −2, −1, 0, 1, 2, ...) which is not equal to the direct product of GLH(X , τ ) and GLH(X , τ ). 1 1 2 2 FUZZY INFORMATION AND ENGINEERING 105 5. L -representability of Cyclic Group of Permutations Now we investigate the L -representability of some cyclic permutation groups. In [18], it is proved that the permutation group generated by a permutation which is a product of two disjoint cycles having equal length m, m ≥ 3 is not t-representable. Here we prove such groups are L -representable on X when |L| = 2. Theorem 5.1: Let X be any set and τ be a permutation on X such that τ can be written as a product of two disjoint cycles having equal length m. If |L| > 2, then the permutation group generated by τ is L -representable on X. Proof: : Let τ = τ τ where 1 2 τ = (x , x , ... , x )and τ = (x , x , ... , x ) 1 11 12 1m 2 21 22 2m respectively. Take L ={1, .5, 0} with the usual order. By Remark 3.4, without loss of gener- ality we assume that X = X ∪ X where X is the set of all elements in the cycle τ fori = 1 2 i i 1, 2. Define δ ={f ∈ L : f (x ) ≥ f (x ) − .5 for every j = 1, 2, ... , m and i = 1, 2 and if ij⊕1 ij f (x ) = 1, then f (x ) = 1 for all j = 1, 2, ...m}, where ⊕ denote addition modulo n. Then 2j 1j δ is an L-topology on X. The constant functions 0 and 1 belongs to δ.Let f , f ∈ δ. Then 1 2 (f ∨ f )(x ) = f (x ) ∨ f (x ) 1 2 ij⊕1 1 ij⊕1 2 ij⊕1 ≥ (f (x ) − .5) ∨ (f (x ) − .5) 1 ij 2 ij ≥ (f ∨ f )(x ) − .5 1 2 ij and (f ∨ f )(x ) = 1gives f (x ) = 1or f (x ) = 1. If f (x ) = 1, then f (x ) = 1. Similarly 1 2 2j 1 2j 2 2j 1 2j 1 1j if f (x ) = 1, then f (x ) = 1. Thus if (f ∨ f )(x ) = 1, then (f ∨ f )(x ) = 1. Now 2 2j 2 1j 1 2 2j 1 2 1j (f ∧ f )(x ) = f1(x ) ∧ f (x ) 1 2 ij⊕1 ij⊕1 2 ij⊕1 ≥ (f (x ) − .5) ∧ (f (x ) − .5) 1 ij 2 ij ≥ (f ∧ f )(xij) − .5. 1 2 Note that (f ∧ f )(x ) = 1gives f (x ) = 1and f (x ) = 1. Thus (f ∧ f )(x ) = 1. So δ is 1 2 2j 1 2j 2 2j 1 2 1j an L-topology on X. −1 Now we prove that τ is an L-homeomorphism on X.Let f ∈ δ. Then τ (f ) = foτ and for i = 1, 2, foτ(x ) = f (x ) ij⊕1 ij⊕1⊕1 ≥ f (x ) − .5 ij⊕1 = foτ(x ) − .5 ij and foτ(x ) = 1 2j ⇒ f (x ) = 1 2j⊕1 ⇒ f (x ) = 1 1j⊕1 ⇒ foτ(x ) = 1. 1j 106 S. P −1 Hence foτ ∈ δ. Similarly τ(f ) = foτ ∈ δ. Hence τ is an L-homeomorphism on (X, δ) and consequently all the powers of τ are also L-homeomorphisms on X.Thus K ⊆ GLH(X, δ).(3) Conversely let h ∈ GLH(X, δ).For i = 1, 2and j = 1, 2, ...m, Define f : X → L as follows ij 1if x = x , k ≤ i ⎨ kj f (x) = .5 if x = x , k ≤ i ij kj⊕1 0 otherwise. Then f ∈ δ for all i = 1, 2 and j = 1, 2, ... , m.Since h is an L-homeomorphism, h(f ) = ij ij −1 −1 f oh ∈ δ for all i = 1, 2 and j = 1, 2, ... , m. Consider h(f ).Wehave f oh (x) = 1for ij 11 11 −1 an unique element of X namely h(x ). Then h(x ) = x for some k.Now f oh (x ) = 1 11 11 1k 11 1k −1 −1 −1 gives f oh (x ) = .5 and f oh (x) = 0 for all other values of X.Thus f oh = f . 11 11 11 1k⊕1 1k −1 −1 Also f oh (x ) = f (x ) = .5 and hence h (x ) = x orh(x ) = x . 11 12 12 1k⊕1 1k 1k⊕1 1k⊕1 1k⊕1 Now we prove that if h(x ) = x for some α and β, then h(x ) = x . Note 1α 1β 1α⊕1 1β⊕1 −1 −1 −1 that h(f ) = f oh ∈ δ.Now f oh (x ) = 1 and this gives f oh (x ) = 0.5. So 1α 1α 1α 1β 1α 1β⊕1 −1 h (x ) = x or h(x ) = x .Thus h(x ) = x for all j = 1, 2, ... , m.So 1β⊕1 1α⊕1 1α⊕1 1β⊕1 1j 1j⊕(k−1) k−1 h(x ) = τ (x ) and h maps (x , x , ... , x ) on to itself cyclically. 1j 1j 11 12 1m −1 Let h(x ) = x .Weclaimthat ρ = i ⊕ (k − 1). Suppose ρ = i ⊕ (k − 1).Now f oh 2i 2ρ 2i −1 −1 (x ) = f (x ) = 1 and this gives f oh (x ) = 1. Now h (x ) = x and so, 2ρ 2i 2i 2i 1ρ 1ρ 1ρ⊕(n−k)⊕1 f (x ) = 1, which is a contradiction to the fact that f ∈ δ.So ρ = i ⊕ (k − 1) and 2i 1ρ⊕n−k⊕1 2i k−1 k−1 hence h(x ) = x = τ (x ) and it follows that h = τ .Thus 2i 2i⊕(k−1) 2i GLH(X, δ) ⊆ K. (4) From equations 3 and 4 we get GLH(X, δ) = K. This completes the proof. So if X is any set and L be any F-lattice containing more than two elements, then the group generated by a permutation which is a product of two disjoint cycles having equal length is L -representable on X. Combining Theorems 5.1 and 2.6 and Remark 3.2, we have the following Theorem. Theorem 5.2: Let X be any set and τ be a permutation on X such that τ can be written as a product of two disjoint cycles having equal length n where n ≥ 3. Then the group generated by τ is L -representable on X if and only if L ={0, 1}. Let X be an infinite set and τ ∈ S .If τ is an arbitrary product of disjoint cycles having equal lengths then the permutation group generated by τ is L -representable on X. Corollary 5.3: Let X be any set and K be a subgroup of S such that |K|= p, a prime number. Then K is L -representable on X. Proof: By Remark 3.4, without loss of generality we can assume that K moves all the ele- ments of X.Since K is of order p, K is a cyclic group generated by a permutation τ which is of order p. This implies that τ is a product of disjoint cycles having equal length p.Soby Theorem 2.6 and Theorem 5.2,K is L -representable on X. f FUZZY INFORMATION AND ENGINEERING 107 Now using Theorems 3.3, 4.1 and 2.5, we can easily prove the following Theorem. Theorem 5.4: Let X be any set and L be an F-lattice containing more than two elements. If τ is any permutation on X, which is a product of two disjoint cycles having lengths m ,m where 1 2 (m ,m ) = 1, then the permutation group generated by τ is L -representable on X. 1 2 Proof: Let τ = τ τ where the length of τ = m and length of τ = m . Since (m , 1 2 1 1 2 2 1 m ) = 1, we have the cyclic group generated by τ is the direct sum of the cyclic groups generated by τ and τ . By Remark 3.4, without loss of generality we can assume that 1 2 X = X ∪ X where X is the set of all elements of the cycle τ for i = 1, 2. Then by Theorem 1 2 i i 2.5, the cyclic group generated by τ is L -representable on X for all i = 1, 2 when L ={0, 1}. i f i So from Theorem 4.1, it follows that the cyclic group generated by τ is L -representable on X. This theorem can be extended to more than two groups and we state this as a corollary. Corollary 5.5: If X is any set and τ is any permutation on X, which is a product of n disjoint cycles having lengths m , m , ..., m where (m ,m ) = 1 for i, j = 1, 2, ...,nandi = j. Then the 1 2 n i j permutation group generated by τ is L -representable on X. Proof: Let τ = τ τ ...τ where the length of τ = m , i = 1, 2, ... n. Since (m , m ) = 1for 1 2 n i i i j i, j = 1, 2, ... , n and i = j, τ = τ × τ ... × τ .Now take = X = X where X is the set 1 2 n i i i=1 of all elements of the cycle τ for i = 1, 2, ... n. Then by Theorem 2.5, the cyclic group gen- erated by τ is L -representable on X for all i = 1, 2, ... n when L ={0, 1}.SofromTheorem i i 4.1, it follows that the cyclic group generated by τ is L -representable on X. 6. Conclusion In this paper we studied L -representability of subgroups of symmetric groups. We proved that the direct sum of finite L -representable permutation groups is L -representable. But f f the condition under which the direct sum of infinite L -representable permutation groups become L -representable is an open problem. We investigated L -representability of some f f cyclic permutation groups. Characterisation of L -representable cyclic permutation groups is not yet obtained. Acknowledgement I express my sincere thanks to Prof. Ramachandran P. T., Former Professor, Department of Mathemat- ics, University of Calicut, for his valuable suggestions and guidance throughout the preparation of this paper. Disclosure statement No potential conflict of interest was reported by the author(s). Notes on contributor Sini P works as Assistant Professor in Department of Mathematics, University of Calicut. She received her PhD degree from University of Calicut, Kerala, India. Her research interests are in Topology and Fuzzy mathematics. 108 S. P References [1] Zadeh LA. Fuzzy sets. Inf Control. 1965;8(3):338–353. [2] Gouguen JA. L-fuzzy sets. J Math Anal Appl. 1967;18:145–174. [3] Sarkar M. On L-fuzzy topological spaces. J Math Anal Appl. 1981;84(2):431–442. [4] Rosenfeld A. Fuzzy groups. J Math Anal Appl. 1971;35(3):512–517. [5] Liu Q, Shi F-G. A new approach to the fuzzification of groups. J Intell Fuzzy Syst. 2019;37:64296442. [6] Al-Masarwah A, Ahmad AG. m-Polar fuzzy ideals of BCK/BCI-algebras. J King Saud Univ - Sci. 2019;31(4):1220–1226. [7] Al-Masarwah A, Ahmad AG. On (complete) normality of m-pF subalgebras in BCK/BCI-algebras. AIMS Mathematics. 2019;4(3):740–750. [8] Al-Masarwah A, Ahmad AG. On some properties of doubt bipolar fuzzy H-ideals in BCK/BCI- algebras. Eur J Pure Appl Math. 2018;11(3):652–670. [9] Al-Masarwah A, Ahmad AG. Doubt bipolar fuzzy subalgebras and ideals in BCK/BCI- algebras. J Math Anal. 2018;9(3):9–27. [10] Al-Masarwah A, Ahmad AG. Novel concepts of doubt bipolar fuzzy H-ideals of BCK/BCI-algebras. Int J Innov Comput Inf Control. 2018;14(6):2025–2041. [11] Abu Qamar M, Hassan N. An approach toward a Q-neutrosophic soft set and its application in decision making. Symmetry (Basel). 2019;11(2):139. [12] Abu Qamar M, Hassan N. Q-neutrosophic soft relation and its application in decision making. Entropy . 2018;20(3):172. [13] Chang CL. Fuzzy topological spaces. J Math Anal Appl. 1968;24:182–190. [14] Ramachandran PT. Groups of homeomorphisms and normal subgroups of the group of permu- tations. Int J Math Math Sci. 1991;14(3):475–480. [15] Ramachandran PT. A note on the group of L- fuzzy Homeomorphis. Proceedings of the Interna- tional Conference on Analysis and Applications; Irinjalakkuda; 2000. [16] Ramachandran PT. The group of Homeomorphisms and the L-fuzzy home-omorphisms. Pro- ceedings of the National Conference on Mathematical Mod-elling;Kottayam; 2002. [17] Sini P, Ramachandran PT. On the group of homeomorphisms. Bull Kerala Math Assoc. 2012;9(1):55–61. [18] Sini P, Ramachandran PT. On t−representability of cyclic subgroups of symmetric group- I. Int J Pure Apl Math. 2016;106(3):851–857. [19] Sini P. On Lf -representability of permutation groups. Proceedings of International Conference IC-AMMN 2016, FISAT, Angamaly. [20] Sini P. Sudies on the group of homeomorphisms and the group of L-fuzzy Homeo-morphisms [Thesis for Ph. D. Degree]. University of Calicut; 2017. [21] Sini P. The group of homeomorphisms and the cyclic group of permutations. Pales-tine Journal of Mathematics. 2019;8(2):53–60. [22] Johnson TP. Some problems on lattices of fuzzy topologies and related topics [Ph.D. Thesis]. Cochin University of Science and Technology; 1990. [23] Johnson TP. Some problems on lattice of fuzzy topologies. Proceedings of the National Seminar on Fuzzy Mathematics and Applications; Alwaye: Department of Mathe-matics, Union Christian College; 1999. p. 85–87. [24] Johnson TP. The group of L-fuzzy homeomorphisms and the group of permutations of the ground Set. J Math Anal Appl. 2000;245:423–429. [25] Liu YM, Luo MK. Fuzzy topology. Singapore: World Scientific; 1997. [26] Cameron PJ, et al. Product action. Discrete Math. 2008;308:386–394. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Fuzzy Information and Engineering Taylor & Francis

Group of L-homeomorphisms and L f -representability of Permutation Groups

Fuzzy Information and Engineering , Volume 12 (1): 12 – Jan 2, 2020

Group of L-homeomorphisms and L f -representability of Permutation Groups

Abstract

In this paper we investigate the group of -homeomorphisms of an -topological space. If there exists an -topology on a set such that the group of -homeomorphisms of the -topological space is a permuation group on , then is -representable on X. It is proved that the direct sum of finite -representable permutation groups is -representable on X. We also investigate -reprsentability of some cyclic subgroups of the group .
Loading next page...
 
/lp/taylor-francis/group-of-l-homeomorphisms-and-l-f-representability-of-permutation-eJ20Egtgo0
Publisher
Taylor & Francis
Copyright
© 2021 The Author(s). Published by Taylor & Francis Group on behalf of the Fuzzy Information and Engineering Branch of the Operations Research Society of China & Operations Research Society of Guangdong Province.
ISSN
1616-8666
eISSN
1616-8658
DOI
10.1080/16168658.2020.1798166
Publisher site
See Article on Publisher Site

Abstract

FUZZY INFORMATION AND ENGINEERING 2020, VOL. 12, NO. 1, 97–108 https://doi.org/10.1080/16168658.2020.1798166 Group of L-homeomorphisms and L -representability of Permutation Groups Sini P Department of Mathematics, University of Calicut, Kerala, India ABSTRACT ARTICLE HISTORY Received 30 January 2020 In this paper we investigate the group of L-homeomorphisms of an L- Revised 2 June 2020 topological space. If there exists an L-topology δ on a set X such that Accepted 23 June 2020 the group of L-homeomorphisms of the L-topological space (X, δ) is a permuation group K on X, then K is L -representable on X. It is proved KEYWORDS that the direct sum of finite L -representable permutation groups is f L-topological spaces; L -representable on X. We also investigate L -reprsentability of some symmetric groups; f f cyclic subgroups of the group S . L -representable X f permutation groups; group of L-homeomorphisms; direct product of permutation groups AMS SUBJECT CLASSIFICATION 2010 54H12; 20B35. 1. Introduction The classical mathematical theories have limitations for solving complicated problems that include uncertain data in many areas namely engineering, social science, medical science etc. One of the tools for dealing with these uncertainties is fuzzy sets. In 1965, Zadeh [1] introduced the theory of fuzzy sets. Later Gougen defined the concept of an L-fuzzy set or an L-set where L is a semigroup, a partially ordered set, a lattice or a boolean ring [2]. We can extend most of the mathematical theories using the concept of an L-set since L-set is a generalisation of the fundamental mathematical concept of a set. Now many generali- sations of fuzzy sets are presented and it gives a framework for generalising the classical mathematical theories [3–12]. Based on the notion introduced by Zadeh [1], Chang introduced fuzzy topology and studied its properties [13]. Researchers modified several concepts of classical topologi- cal spaces to include in fuzzy topological spaces. Several authors studied the group of homeomorphisms of topological spaces and group of L-homeomorphisms of L-topological spaces [14–21]. Johnson [22–24] and Ramachandran [15,16] considered the problem of rep- resenting a subgroup K of the symmetric group S as the group of L-homeomorphisms of some L-topological space (X, δ). The theory of permutation groups is well developed CONTACT Sini P sinimecheri@gmail.com © 2021 The Author(s). Published by Taylor & Francis Group on behalf of the Fuzzy Information and Engineering Branch of the Operations Research Society of China & Operations Research Society of Guangdong Province. This is an Open Access article distributed under the terms of the Creative Commons Attribution-NonCommercial License (http://creativecommons.org/licenses/by-nc/4.0/), which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited. 98 S. P and using this theory we can study L-topological spaces. The order of the group of L- homeomorphisms of an L-topological space depends upon the structure of the space. If the group of L-homeomorphisms of a topological space is a transitive permutation group then the L-topological space is homogeneous. We can study the action of the group of L-homeomorphisms of an L-topological space on the space itself. In [22–24] Johnson proved that the subgroups generated by a finite cycle and some proper non-trivial normal subgroups can be represented as group of L-homeomorphisms for some L-topology δ on X, when |X|≤|L|. Ramachandran proved that the group of per- mutations on a set X generated by a finite cycle and the group generated by an arbitrary product of infinite cycles can be represented as the group of L-homeomorphisms for some L-topology, if the membership lattice L ={0, 1} [15,16]. A subgroup K of the group of all permutations of a set X is called t-representable [17]on X if there exists a topology τ on X such that the group of L-homeomorphisms of (X, τ) = K. Analogous to t-representability in topology, in [19] we defined L -representability of per- mutation groups and we determined the L -representability of some subgroups of S .Here f X also we investigate the same problem. The paper is organised as follows. In section two, we recall the most essential concepts that are needed for our study. In section three, we study some properties of permuta- tion groups that can be represented as the group of L-homeomorphisms of topological spaces. The L -representability of direct sum of finite L -representable permutation groups f f areinvestigatedinsectionfour.Insectionfive, L -representability of cyclic subgroups of the symmetric group is studied. 2. Preliminaries Here we recall the most essential concepts that are needed for our study. Throughout this paper X stands for a non empty set, S for symmetric group on X, I for an identity X X permutation on X and L for an F-lattice. Let L be a lattice. Then L is an F-lattice [25] if it is completely distributive and there is an order reversing involution : L → L.Let X be a non empty set and L be an F-lattice. The set of all L-subsets or L-fuzzy subsets of X is denoted by L . Definition 2.1: [25]Let A and B be two sets and h : A → B be a function. Then for any L-set f in A, h(f ) is an L-set in B defined by −1 {f (a) : a A, h(a) = b; } h (b) = Ø h(f )(b) = −1 0; h (b) = Ø −1 For an L-set g in B, we define h (g)(a) = g(h(a)) for all a ∈ B. Definition 2.2: [25]Let X be a nonempty set and δ ⊆ L . Then δ is called an L-topology on X,and (X, δ) is called an L-topological space if δ satisfies the following three conditions. 1. 0,1 ∈ δ; 2. f ∧ g ∈ δ for all f, g ∈ δ; 3. ∨A ∈ δ for all A ⊆ δ. FUZZY INFORMATION AND ENGINEERING 99 Every element in δ is called an L-open subset of X. Let (X, δ) and (Y, δ ) be any two L-topological spaces and h be a mapping from −1 (X, δ) to (Y, δ ). Then h is said to be an L- continuous map from X to Y,if h (f ) ∈ δ for −1 every f in δ where h (f ) means f oh and h is said to be L-open if it maps every L-open subset of X as an L-open one in Y .Now (X, δ) and (Y, δ ) are L-homeomorphic if (i) there is an L-continuous bijection h : X → Y, (ii) there is an L-continuous bijection k : Y → X and (iii) hok = I and koh = I . An equivalent condition for a permutation h of a set X Y X to be an L-homeomorphism of (X, δ) on to itself is that f ∈ δ if and only if foh ∈ δ.Let GLH(X, δ) ={h ∈ S : h is a homeomorphism on (X, δ) onto itself }.The GLH(X, δ) is a group under composition and is called the group of L-homeomorphisms of (X, δ). Clearly GLH(X, δ) is a subgroup of S . Now we recall two definitions in permutation group theory. Definition 2.3: [26]Let X and Y be two disjoint sets and G and H be subgroups of S and S respectively. Then direct product G × H is a subgroup of X ∪ Y by the rule g(x) if x ∈ X (g, h)(x) = h(x) if x ∈ Y. Definition 2.4: [17]Let {X : i ∈ I} be an arbitrary family of mutually disjoint sets and K be i i a subgroup of S for every i ∈ I. Then the direct product of permutation groups {K : i ∈ I} is X i the permutation group × K on X =∪ X whose elements are × k where k ∈ K and i∈I i i∈I i i∈I i i i the action of × k is given by × k (x) = k (x) if x ∈ X , i ∈ I. i∈I i i∈I i i i We need following theorems taken from [15,18]. Theorem 2.5: [15] Let X be any set and L be any complete distributive lattice containing more than two elements. Then the group of permutations of X generated by any finite cycle on X can be represented as the group of homeomorphisms of the L-topological space (X, δ) for some L-topology δ on X. Theorem 2.6: [18] Let X be any set and K be a subgroup of S generated by τ = C where X i i∈I {C , i ∈ I} be an indexed family of disjoint cycles with equal length m. Then 1. K is t-representable if |I| > 2 or m < 3. 2. K is not t-representable if |I|≤ 2 and m ≥ 3. 3. L -representability of Permutation Groups A subgroup K of the group S of all permutations of a set X is called L -representable X f [19]on X if there exists an L-topology δ on X such that the group of L-homeomorphisms of (X, δ) = K.Ifwetake L as the lattice containing only two elements 0 and 1, then in view point of lattice theory L is isomorphic to the power set of X and hence topologies and topological spaces become special cases of L-topologies and L-topological spaces. So every t-representable permutation group on a set X is also L -representable on X. But an L -representable permutation group need not be t-representable on X. f 100 S. P The following theorem plays a major role in proving results related to L -representability of permutation groups. Theorem 3.1: [15] Let L and L be two complete and distributive lattices such that L is isomor- phic to a sublattice of L . Then if K is a subgroup of S which can be represented as the group of L-homeomorphisms of an L-topological space (X, δ) for some L-topology δ on X, then K can also be represented as the group of L -homeomorphisms of the L -topological space (X, δ ) for some L -topology δ on X. From Theorem 3.1, we can easily deduce the following. Remark 3.2: If L and L are two F-lattices such that L is isomorphic to a sublattice of L and a permutation group K is L -representable on an arbitrary set X, then K is also L -representable on X. So if we prove a permutation group K is L -representable on a set X by taking L ={0, a,1} with the usual order, then K is L -representable on X for any F-lattice L ={0, 1}. Let X be any set and H be a subgroup of the symmetric group S .In[19]itisproved that H is L -representable on X if and only if its conjugate is also L -representable on X.Soit f f suffices to determine the conjugacy classes of subgroups of S which are L -representable on X. Here we discuss some more properties of L -representable permutation groups. Our next Theorem is a generalisation Theorem 2 of [15] and Theorem 2.2 of [21]. Theorem 3.3: Let X be any set and A be a non-empty subset of X. If a subgroup K of S is L - A f representable on A, then the subgroup K ×{I } of S is L -representable on X. X|A X f Proof: Let δ be an L-topology on A such that GLH(A, δ) = K. The result is obvious if X\A =∅. We assume that X\A =∅.Now forany f ∈ δ,let f : X → L defined by 1if x ∈ X\A f = f (x) if x ∈ A. By using well-ordering Theorem, well-order the set X\A with the order relation ‘<’. Now for a ∈ X\A, define f : X → L as 1if x ∈ X\A and x < a f (x) = 0 otherwise. Let δ ={f : f ∈ δ} and δ ={f : a ∈ X\A}. Using δ and δ we define δ on X as δ = δ ∪ δ . 1 2 a 1 2 1 2 It is easy to see that δ is an L-topology on X. Now we prove that GLH(X, δ ) = K ×{I }. X\A Let k ∈ K ×{I }. This implies that k = (k, I ) for some k in K.Let g ∈ δ .If g = f for 1 X\A 1 X|A a −1 some a ∈ X\A, then (k, I ) (f ) = f o(k, I ).Now X\A a a X\A −1 (k, I ) (f )(x) = f o(k, I )(x) X\A a a X\A f (x) if x ∈ X\A f (k(x)) if x ∈ A a FUZZY INFORMATION AND ENGINEERING 101 f (x) if x ∈ X\A 0if x ∈ A 1if x ∈ X\A and x < a 0 otherwise = f (x). −1 Thus if g = f , then (k, I ) (g) = g, which belongs to δ . a X\A −1 If g = f , then (k, I ) (f ) = f o(k, I ) and X\A X\A (fo k)(x) if x ∈ A −1 (k, I ) (f )(x) = X\A 1if x ∈ X\A = (fo k) (x) −1 Observe that f ∈ δ and k ∈ K.So fo k ∈ δ and hence (k, I ) (f ) = (fo k) ∈ δ .So X\A −1 (k, I ) (g) ∈ δ for all ∈ δ .Thus (k, I ) is an L-continuous map on X onto itself. Similarly X\A X\A −1 we can prove that (k, I )(f ) ∈ δ for all f ∈ δ and hence (k, I ) is also an L-continuous X\A X\A map on X.Thus (k, I ) is an L-homeomorphism on (X, δ ) for all k ∈ K.So X\A K ×{I }⊆ GLH(X, δ ). X\A Conversely assume that k is an L-homeomorphism on (X, δ ) onto itself. First we show that k(x) = x for all x ∈ X\A. We consider the case |X\A|= 1. Let X\A ={x }. Since 0 ∈ δ, f = 0 ∈ δ .Now 1if x = x f (x) = 0 otherwise. −1 −1 We have k (f ) = fok andfok takesthevalue1onlyat k (x ) and 0 for all other values of −1 x.Since k ∈ GLH(X, δ ), k (f ) ∈ δ . By the definition of δ , the only possibility is k(x ) = x . 0 0 Now we assume that |X\A|≥ 2. Let x be the first element of the set X\A and x be the 0 1 −1 first element of the set (X\A)\{x }. Now consider k ( f ), which takes the value 1 at exactly 0 x −1  −1  −1 one point k (x ) and 0 elsewhere. Since f ∈ δ , k (f ) ∈ δ . This implies that k (f ) = 0 x x x 1 1 1 f and so k(x ) = x .Let x be any element of X\A such that k(x) = x for all x in X\A, x < x . x 0 0 α α Now we claim that k(x ) = x . α α If x has no immediate successor in X\A, x be the last element of the set X\A.Since f = α α 0 ∈ δ, f : X → L defined by 0if x ∈ A f (x) = 1if x ∈ X\A belongs to δ .So −1 k (f )(x) = (f ok)(x) −1 1 for all x ∈ X\A such that x < x and k (x ) α α 0 otherwise −1   −1 and k (f ) ∈ δ . This implies that k (f ) = f and hence k(x ) = x . α α 102 S. P −1 If x has an immediate successor x in X\A, then consider f in δ .Wehavethat k (f ) ∈ α β β β δ and −1 k (f )(x) = (f ok)(x) β β −1 1 for all x < x and k (x ) α α 0 otherwise. −1 This gives that k (f ) = f and hence k(x ) = x . It follows that k(x) = x for all x ∈ β β α α X\A and k(A) = A.So k|A is a homeomorphism on (A, δ). Hence k ∈ K ×{I }.Since k is X\A arbitrary, we have GLH(X, δ ) ⊆ K ×{I } (2) X\A From equations 1 and 2, we get GLH(X, δ ) = K ×{I }. X\A Remark 3.4: Let K be a non-trivial permutation group on a set X.Let A = X\{x ∈ X : k(x) = x for all k ∈ K}. Define K ={k|A : k ∈ K}, which is a permutation group on A. Note that K moves all the elements of A and K = K ×{I }. By Theorem 3.3, it follows that, if K is L - X\A f representable on A, then K is L -representable on X. So if (X, δ) is an L-topological space which is not rigid and K = GLH(X, δ) then without loss of generality, we can assume that K moves all the elements of X. 4. L -representability of Direct Product of L -representable Permutation f f Groups It is easy to see that the intersection of L -representable subgroups of the symmetric group S and the group generated by union of L -representable subgroups of S are need not be X f X L -representable on X. Now we turn our attention to the L -representability of direct prod- f f uct of L -representable subgroups of symmetric groups. In [17], it is proved that the direct product of finite t-representable permutation groups is t-representable. Here we prove analogues result in the case of L-topological spaces. Theorem 4.1: Let {X } be an arbitrary family of mutually disjoint finite sets and K be an L - i i∈I i f representable subgroup of S for i ∈ I. Then × K is L -representable on X =∪ X . X i∈I i f i∈I i Proof: : Since K is L -representable on X for all i ∈ I,thereexistsan L-topology δ on X such i f i i i that the group of L-homeomorphisms, GLH(X , δ ) = K . By the well-ordering Theorem, we i i i can choose a well-order < on I.Foreach f ∈ δ , i ∈ I define f : X → L as follows 1if x ∈ X j<i f (x) = f (x) if x ∈ X 0 otherwise and let δ ={f : f ∈ δ }. i i i i FUZZY INFORMATION AND ENGINEERING 103 Using this δ , we can define δ on X as follows. δ ={1}∪ δ . i∈I Then δ is an L-topology on X.Weclaimthat GLH(X, δ) = K where K =× K . i∈I i Let k ∈ K for all i ∈ I and k =× k . Clearly k is a bijection of X onto itself. Let f ∈ δ. i i i∈I i −1  −1 If f = 1, then k (f ) = fok = f. Suppose f = 1, then f = f for some i ∈ I. Consider k (f ). i i Now −1 k (f )(x) = (f ok)(x) i i ⎪ 1if k(x) ∈ X j<i f (k(x)) if k(x) ∈ X i i 0 otherwise ⎪ 1if k(x) ∈ X j<i (f ok)(x) if k(x) ∈ X i i 0 otherwise = (f ok ) (x). i i Since f ∈ δ and k ∈ K ,wehavethat f ok ∈ δ and hence (f ok ) ∈ δ. This implies that i i i i i i i i i −1   −1 k (f ) belongs to δ. Similarly we can prove that f ok ∈ δ.So K ⊆ GLH(X, δ). Conversely i i suppose that k ∈ GLH(X, δ).Let i be the smallest element of I. Since 1 ∈ δ , consider f 0 i i 0 0 defined by 1if x ∈ X f (x) = 0 otherwise which takes the value 1 at exactly |X | points and belongs to δ.Since k ∈ GLH(X, δ), k(f ) ∈ i i 0 0 δ.Alsowehavethat −1 k(f )(x) = (f ok )(x) i i 0 0 −1 1if k (x) ∈ X 0 otherwise 1if x ∈ k(X ) 0 otherwise Note that k(f ) takes the value 1 at |X | points and hence the only possibility is k(f ) = f . i0 i i 0 0 Thus we get k(X ) = X . i i 0 0 Now assume that j ∈ I and k(X ) = X for all j ∈ I and j < i. j j We prove that k(X ) = X . Suppose k(X ) = X , then there exists x in X such that k(x)/ ∈ X i i i i i i or there exists x ∈ / X such that (x) ∈ X . In the second case also we can see that, there exists i i x in X such that (x)/ ∈ X , since X is finite. Thus without loss of generality, we can assume i i i that there exists x in X such that k(x)/ ∈ X . Then k(x) ∈ X for some k > i. Consider f = f i i i 104 S. P where 1if x ∈ X j≤i f (x) = 0 otherwise which is an L-open set in δ. Therefore k(f ) is also an L-open set in X.Let x ∈ X. Then −1 k(f )(x) = (fok )(x) −1 = f (k (x)) −1 1if k (x) ∈ X j≤i 0 otherwise 1if x ∈ k X j≤i 0 otherwise 1if x ∈ X ∪ k(X ) j i j<i 0 otherwise. This is true for all x ∈ X.Since k(x) ∈ X for some x ∈ X and k(f ) ∈ δ,weget |k(X )| > |X |, i i i which is a contradiction. Hence k(X ) = X for all j ∈ I.Thus k| = k is an L- homeomorphism j j X j of X for all j ∈ I and k =× k .So k ∈ K =× K ..Thus GLH(X, δ) = K and hence × K is j i∈I i i∈I i i∈I i an L -representable permutation group on X. Remark 4.2: The following example ensures that finiteness can not be dropped in Theorem 4.1 even when I is finite and L ={0, 1}. Example 4.3: Let X be the set of all non negative integers and τ be the topology on X 1 1 1 defined by τ ={X , ∅} ∪ {{a ∈ X : a ≤ n} : n ∈ X }. 1 1 1 1 Let X be the set of all negative integers and τ be the topology on X defined by 2 2 2 τ ={X , ∅} ∪ ∪{{a ∈ X : a ≤ n} : n ∈ X }. 2 2 2 2 Here GLH(X , τ ) ={I } and GLH(X , τ ) ={I }.Let X = X ∪ X . Now define the topology 1 1 X 2 2 X 1 2 1 2 τ on X as in the Theorem 4.1. That is, τ ={X, ∅} ∪ {{a ∈ X : a ≤ n} : n ∈ X} and hence GLH(X, τ ) is the group generated by the infinite cycle (... , −2, −1, 0, 1, 2, ...) which is not equal to the direct product of GLH(X , τ ) and GLH(X , τ ). 1 1 2 2 FUZZY INFORMATION AND ENGINEERING 105 5. L -representability of Cyclic Group of Permutations Now we investigate the L -representability of some cyclic permutation groups. In [18], it is proved that the permutation group generated by a permutation which is a product of two disjoint cycles having equal length m, m ≥ 3 is not t-representable. Here we prove such groups are L -representable on X when |L| = 2. Theorem 5.1: Let X be any set and τ be a permutation on X such that τ can be written as a product of two disjoint cycles having equal length m. If |L| > 2, then the permutation group generated by τ is L -representable on X. Proof: : Let τ = τ τ where 1 2 τ = (x , x , ... , x )and τ = (x , x , ... , x ) 1 11 12 1m 2 21 22 2m respectively. Take L ={1, .5, 0} with the usual order. By Remark 3.4, without loss of gener- ality we assume that X = X ∪ X where X is the set of all elements in the cycle τ fori = 1 2 i i 1, 2. Define δ ={f ∈ L : f (x ) ≥ f (x ) − .5 for every j = 1, 2, ... , m and i = 1, 2 and if ij⊕1 ij f (x ) = 1, then f (x ) = 1 for all j = 1, 2, ...m}, where ⊕ denote addition modulo n. Then 2j 1j δ is an L-topology on X. The constant functions 0 and 1 belongs to δ.Let f , f ∈ δ. Then 1 2 (f ∨ f )(x ) = f (x ) ∨ f (x ) 1 2 ij⊕1 1 ij⊕1 2 ij⊕1 ≥ (f (x ) − .5) ∨ (f (x ) − .5) 1 ij 2 ij ≥ (f ∨ f )(x ) − .5 1 2 ij and (f ∨ f )(x ) = 1gives f (x ) = 1or f (x ) = 1. If f (x ) = 1, then f (x ) = 1. Similarly 1 2 2j 1 2j 2 2j 1 2j 1 1j if f (x ) = 1, then f (x ) = 1. Thus if (f ∨ f )(x ) = 1, then (f ∨ f )(x ) = 1. Now 2 2j 2 1j 1 2 2j 1 2 1j (f ∧ f )(x ) = f1(x ) ∧ f (x ) 1 2 ij⊕1 ij⊕1 2 ij⊕1 ≥ (f (x ) − .5) ∧ (f (x ) − .5) 1 ij 2 ij ≥ (f ∧ f )(xij) − .5. 1 2 Note that (f ∧ f )(x ) = 1gives f (x ) = 1and f (x ) = 1. Thus (f ∧ f )(x ) = 1. So δ is 1 2 2j 1 2j 2 2j 1 2 1j an L-topology on X. −1 Now we prove that τ is an L-homeomorphism on X.Let f ∈ δ. Then τ (f ) = foτ and for i = 1, 2, foτ(x ) = f (x ) ij⊕1 ij⊕1⊕1 ≥ f (x ) − .5 ij⊕1 = foτ(x ) − .5 ij and foτ(x ) = 1 2j ⇒ f (x ) = 1 2j⊕1 ⇒ f (x ) = 1 1j⊕1 ⇒ foτ(x ) = 1. 1j 106 S. P −1 Hence foτ ∈ δ. Similarly τ(f ) = foτ ∈ δ. Hence τ is an L-homeomorphism on (X, δ) and consequently all the powers of τ are also L-homeomorphisms on X.Thus K ⊆ GLH(X, δ).(3) Conversely let h ∈ GLH(X, δ).For i = 1, 2and j = 1, 2, ...m, Define f : X → L as follows ij 1if x = x , k ≤ i ⎨ kj f (x) = .5 if x = x , k ≤ i ij kj⊕1 0 otherwise. Then f ∈ δ for all i = 1, 2 and j = 1, 2, ... , m.Since h is an L-homeomorphism, h(f ) = ij ij −1 −1 f oh ∈ δ for all i = 1, 2 and j = 1, 2, ... , m. Consider h(f ).Wehave f oh (x) = 1for ij 11 11 −1 an unique element of X namely h(x ). Then h(x ) = x for some k.Now f oh (x ) = 1 11 11 1k 11 1k −1 −1 −1 gives f oh (x ) = .5 and f oh (x) = 0 for all other values of X.Thus f oh = f . 11 11 11 1k⊕1 1k −1 −1 Also f oh (x ) = f (x ) = .5 and hence h (x ) = x orh(x ) = x . 11 12 12 1k⊕1 1k 1k⊕1 1k⊕1 1k⊕1 Now we prove that if h(x ) = x for some α and β, then h(x ) = x . Note 1α 1β 1α⊕1 1β⊕1 −1 −1 −1 that h(f ) = f oh ∈ δ.Now f oh (x ) = 1 and this gives f oh (x ) = 0.5. So 1α 1α 1α 1β 1α 1β⊕1 −1 h (x ) = x or h(x ) = x .Thus h(x ) = x for all j = 1, 2, ... , m.So 1β⊕1 1α⊕1 1α⊕1 1β⊕1 1j 1j⊕(k−1) k−1 h(x ) = τ (x ) and h maps (x , x , ... , x ) on to itself cyclically. 1j 1j 11 12 1m −1 Let h(x ) = x .Weclaimthat ρ = i ⊕ (k − 1). Suppose ρ = i ⊕ (k − 1).Now f oh 2i 2ρ 2i −1 −1 (x ) = f (x ) = 1 and this gives f oh (x ) = 1. Now h (x ) = x and so, 2ρ 2i 2i 2i 1ρ 1ρ 1ρ⊕(n−k)⊕1 f (x ) = 1, which is a contradiction to the fact that f ∈ δ.So ρ = i ⊕ (k − 1) and 2i 1ρ⊕n−k⊕1 2i k−1 k−1 hence h(x ) = x = τ (x ) and it follows that h = τ .Thus 2i 2i⊕(k−1) 2i GLH(X, δ) ⊆ K. (4) From equations 3 and 4 we get GLH(X, δ) = K. This completes the proof. So if X is any set and L be any F-lattice containing more than two elements, then the group generated by a permutation which is a product of two disjoint cycles having equal length is L -representable on X. Combining Theorems 5.1 and 2.6 and Remark 3.2, we have the following Theorem. Theorem 5.2: Let X be any set and τ be a permutation on X such that τ can be written as a product of two disjoint cycles having equal length n where n ≥ 3. Then the group generated by τ is L -representable on X if and only if L ={0, 1}. Let X be an infinite set and τ ∈ S .If τ is an arbitrary product of disjoint cycles having equal lengths then the permutation group generated by τ is L -representable on X. Corollary 5.3: Let X be any set and K be a subgroup of S such that |K|= p, a prime number. Then K is L -representable on X. Proof: By Remark 3.4, without loss of generality we can assume that K moves all the ele- ments of X.Since K is of order p, K is a cyclic group generated by a permutation τ which is of order p. This implies that τ is a product of disjoint cycles having equal length p.Soby Theorem 2.6 and Theorem 5.2,K is L -representable on X. f FUZZY INFORMATION AND ENGINEERING 107 Now using Theorems 3.3, 4.1 and 2.5, we can easily prove the following Theorem. Theorem 5.4: Let X be any set and L be an F-lattice containing more than two elements. If τ is any permutation on X, which is a product of two disjoint cycles having lengths m ,m where 1 2 (m ,m ) = 1, then the permutation group generated by τ is L -representable on X. 1 2 Proof: Let τ = τ τ where the length of τ = m and length of τ = m . Since (m , 1 2 1 1 2 2 1 m ) = 1, we have the cyclic group generated by τ is the direct sum of the cyclic groups generated by τ and τ . By Remark 3.4, without loss of generality we can assume that 1 2 X = X ∪ X where X is the set of all elements of the cycle τ for i = 1, 2. Then by Theorem 1 2 i i 2.5, the cyclic group generated by τ is L -representable on X for all i = 1, 2 when L ={0, 1}. i f i So from Theorem 4.1, it follows that the cyclic group generated by τ is L -representable on X. This theorem can be extended to more than two groups and we state this as a corollary. Corollary 5.5: If X is any set and τ is any permutation on X, which is a product of n disjoint cycles having lengths m , m , ..., m where (m ,m ) = 1 for i, j = 1, 2, ...,nandi = j. Then the 1 2 n i j permutation group generated by τ is L -representable on X. Proof: Let τ = τ τ ...τ where the length of τ = m , i = 1, 2, ... n. Since (m , m ) = 1for 1 2 n i i i j i, j = 1, 2, ... , n and i = j, τ = τ × τ ... × τ .Now take = X = X where X is the set 1 2 n i i i=1 of all elements of the cycle τ for i = 1, 2, ... n. Then by Theorem 2.5, the cyclic group gen- erated by τ is L -representable on X for all i = 1, 2, ... n when L ={0, 1}.SofromTheorem i i 4.1, it follows that the cyclic group generated by τ is L -representable on X. 6. Conclusion In this paper we studied L -representability of subgroups of symmetric groups. We proved that the direct sum of finite L -representable permutation groups is L -representable. But f f the condition under which the direct sum of infinite L -representable permutation groups become L -representable is an open problem. We investigated L -representability of some f f cyclic permutation groups. Characterisation of L -representable cyclic permutation groups is not yet obtained. Acknowledgement I express my sincere thanks to Prof. Ramachandran P. T., Former Professor, Department of Mathemat- ics, University of Calicut, for his valuable suggestions and guidance throughout the preparation of this paper. Disclosure statement No potential conflict of interest was reported by the author(s). Notes on contributor Sini P works as Assistant Professor in Department of Mathematics, University of Calicut. She received her PhD degree from University of Calicut, Kerala, India. Her research interests are in Topology and Fuzzy mathematics. 108 S. P References [1] Zadeh LA. Fuzzy sets. Inf Control. 1965;8(3):338–353. [2] Gouguen JA. L-fuzzy sets. J Math Anal Appl. 1967;18:145–174. [3] Sarkar M. On L-fuzzy topological spaces. J Math Anal Appl. 1981;84(2):431–442. [4] Rosenfeld A. Fuzzy groups. J Math Anal Appl. 1971;35(3):512–517. [5] Liu Q, Shi F-G. A new approach to the fuzzification of groups. J Intell Fuzzy Syst. 2019;37:64296442. [6] Al-Masarwah A, Ahmad AG. m-Polar fuzzy ideals of BCK/BCI-algebras. J King Saud Univ - Sci. 2019;31(4):1220–1226. [7] Al-Masarwah A, Ahmad AG. On (complete) normality of m-pF subalgebras in BCK/BCI-algebras. AIMS Mathematics. 2019;4(3):740–750. [8] Al-Masarwah A, Ahmad AG. On some properties of doubt bipolar fuzzy H-ideals in BCK/BCI- algebras. Eur J Pure Appl Math. 2018;11(3):652–670. [9] Al-Masarwah A, Ahmad AG. Doubt bipolar fuzzy subalgebras and ideals in BCK/BCI- algebras. J Math Anal. 2018;9(3):9–27. [10] Al-Masarwah A, Ahmad AG. Novel concepts of doubt bipolar fuzzy H-ideals of BCK/BCI-algebras. Int J Innov Comput Inf Control. 2018;14(6):2025–2041. [11] Abu Qamar M, Hassan N. An approach toward a Q-neutrosophic soft set and its application in decision making. Symmetry (Basel). 2019;11(2):139. [12] Abu Qamar M, Hassan N. Q-neutrosophic soft relation and its application in decision making. Entropy . 2018;20(3):172. [13] Chang CL. Fuzzy topological spaces. J Math Anal Appl. 1968;24:182–190. [14] Ramachandran PT. Groups of homeomorphisms and normal subgroups of the group of permu- tations. Int J Math Math Sci. 1991;14(3):475–480. [15] Ramachandran PT. A note on the group of L- fuzzy Homeomorphis. Proceedings of the Interna- tional Conference on Analysis and Applications; Irinjalakkuda; 2000. [16] Ramachandran PT. The group of Homeomorphisms and the L-fuzzy home-omorphisms. Pro- ceedings of the National Conference on Mathematical Mod-elling;Kottayam; 2002. [17] Sini P, Ramachandran PT. On the group of homeomorphisms. Bull Kerala Math Assoc. 2012;9(1):55–61. [18] Sini P, Ramachandran PT. On t−representability of cyclic subgroups of symmetric group- I. Int J Pure Apl Math. 2016;106(3):851–857. [19] Sini P. On Lf -representability of permutation groups. Proceedings of International Conference IC-AMMN 2016, FISAT, Angamaly. [20] Sini P. Sudies on the group of homeomorphisms and the group of L-fuzzy Homeo-morphisms [Thesis for Ph. D. Degree]. University of Calicut; 2017. [21] Sini P. The group of homeomorphisms and the cyclic group of permutations. Pales-tine Journal of Mathematics. 2019;8(2):53–60. [22] Johnson TP. Some problems on lattices of fuzzy topologies and related topics [Ph.D. Thesis]. Cochin University of Science and Technology; 1990. [23] Johnson TP. Some problems on lattice of fuzzy topologies. Proceedings of the National Seminar on Fuzzy Mathematics and Applications; Alwaye: Department of Mathe-matics, Union Christian College; 1999. p. 85–87. [24] Johnson TP. The group of L-fuzzy homeomorphisms and the group of permutations of the ground Set. J Math Anal Appl. 2000;245:423–429. [25] Liu YM, Luo MK. Fuzzy topology. Singapore: World Scientific; 1997. [26] Cameron PJ, et al. Product action. Discrete Math. 2008;308:386–394.

Journal

Fuzzy Information and EngineeringTaylor & Francis

Published: Jan 2, 2020

Keywords: -topological spaces; symmetric groups; -representable permutation groups; group of -homeomorphisms; direct product of permutation groups; 54H12; 20B35

References