New Applications of m -Polar Fuzzy Matroids

: Mathematical modelling is an important aspect in apprehending discrete and continuous physical systems. Multipolar uncertainty in data and information incorporates a signiﬁcant role in various abstract and applied mathematical modelling and decision analysis. Graphical and algebraic models can be studied more precisely when multiple linguistic properties are dealt with, emphasizing the need for a multi-index, multi-object, multi-agent, multi-attribute and multi-polar mathematical approach. An m -polar fuzzy set is introduced to overcome the limitations entailed in single-valued and two-valued uncertainty. Our aim in this research study is to apply the powerful methodology of m -polar fuzzy sets to generalize the theory of matroids. We introduce the notion of m -polar fuzzy matroids and investigate certain properties of various types of m -polar fuzzy matroids. Moreover, we apply the notion of the m -polar fuzzy matroid to graph theory and linear algebra. We present m -polar fuzzy circuits, closures of m -polar fuzzy matroids and put special emphasis on m -polar fuzzy rank functions. Finally, we also describe certain applications of m -polar fuzzy matroids in decision support systems, ordering of machines and network analysis.


Introduction
Matroid theory had its foundations laid in 1935 after the work of Whitney [1].This theory constitutes a useful approach for linking major ideas of linear algebra, graph theory, combinatorics and many other areas of Mathematics.Matroid theory has been a focus of active research during the last few decades.
Zadeh's fuzzy set theory [2,3] handles real life data having non-statistical uncertainty and vagueness.Petković et al. [4] investigated the accuracy of an adaptive neuro-fuzzy computing technique in precipitation estimation.Various applications of fuzzy sets in the field of automotive and railway level crossings for safety improvements are studied in [5,6].The fuzzy set plays a vital role to solve various multi-criteria decision making problems.Some applications of fuzzy theory in multi-criteria models are discussed in [7,8].Zhang [9] extended fuzzy set theory to bipolar fuzzy sets and discusses the bipolar behaviour of objects.The idea which lies behind such a description is connected with the existence of "bipolar information".For illustration, profit and loss, hostility and friendship, competition and cooperation, conflicted interests and common interests , unlikelihood and likelihood, feedback and feedforward, and so on, are generally two sides in coordination and decision making.Just like that, bipolar fuzzy set theory indeed has considerable impacts on many fields, including computer science, artificial intelligence, information science, decision science, cognitive science, economics, management science, neural science, medical science and social science.Recently, bipolar fuzzy set theory has been applied and studied speedily and increasingly.Thus, bipolar fuzzy sets not only have applications in mathematical theories but also in real-world problems [10][11][12].
In a number of real world problems, data come from m sources or agents (m ≥ 2), that is, multi-indexed information arises which cannot be mathematically expressed by means of the existing approaches of classical set theory, the crisp theory of graphs, fuzzy systems and bipolar fuzzy systems.The research presented in this paper is mainly developed to handle the lack of a mathematical approach towards multi-index, multipolar and multi-attribute data.Nowadays, analysts believe that the natural world is approaching the ideas of multipolarity.Multipolarity in data and information plays an important role in various domains of science and technology.In information technology, multipolar technology can be oppressed to operate large scale systems.In neurobiology, multipolar neurons in brain assemble a lot of information from other neurons.For instance, over a noisy channel, a communication channel may have a different network range, radio frequency, bandwidth and latency.In a food web, species may be of different types including strong, weak, vegetarian and non-vegetarian, and preys may be energetic, harmful and digestive.In a social network, the influence rate of different people may be different with respect to socialism, proactiveness, and trading relationship.A company may have different market power from others according to its product quality, annum profit, price control of its product, etc.These are multipolar information which are fuzzy in nature.To discuss such network models, we need mathematical and theoretical approaches which deal with multipolar information.
In view of this motivation, Chen et al. [13] extended bipolar fuzzy set theory and introduced the powerful idea of m-polar fuzzy sets.The membership value of an object, in an m-polar fuzzy set, belongs to [0, 1] m , which represents m different attributes of the object.Considering the idea of graphic structures, m-polar fuzzy sets can be used to describe the relationship among several individuals.In particular, m-polar fuzzy sets have found applications in the adaptation of accurate problems if it is necessary to make decisions and judgements with a number of agreements.For instance, the exact value of telecommunication safety of human beings is a point which lies in [0, 1] m (m ≈ 7 × 10 9 ), since different people are monitored in different times.Some other applications include ordering and evaluation of alternatives and m-valued logic.m-polar fuzzy sets are shown to be useful to explore weighted games, cooperative games and multi-valued relations.In decision making issues, m-polar fuzzy sets are helpful for multi-criteria selection of objects in view of multipolar data.For example, m-polar fuzzy sets can be implemented when a country elects its political leaders, a company decides to manufacture an item or product, a group of friends wants to visit a country with multiple alternatives.In wireless communication, it can be used to discuss the conflicts and confusions of communication signals.Thus, m-polar fuzzy sets not only have applications in mathematical theories but also in real-world problems.
Akram and Younas [14] implemented the concept of m-polar fuzzy set into graph theory and discussed irregularity in m-polar fuzzy graphs.Several researchers have been applying this technique to explore various applications of m-polar fuzzy theory including grouping of objects [15], detecting human trafficking suspects [16], finding minimum number of locations [17] and decision support systems [18].In 1988, Goetschel [19] studied the approach to the fuzzification of matroids and discussed the uncertain behaviour of matroids.The same authors [20] introduced the concept of bases of fuzzy matroids, fuzzy matroid structures and greedy algorithm in fuzzy matroids.Akram and Sarwar [15,21] have also discussed m-polar fuzzy hypergraphs, product formulae of distance for various types of m-polar fuzzy graphs and applications of m-polar fuzzy competition graphs in different domains.Akram and Waseem [22] constructed antipodal and self-median m-polar fuzzy graphs.Li et al. [23] considered different algebraic operations on m-polar fuzzy graphs.Hsueh [24] discussed independent axioms of matroids which preserve basic operational properties.Fuzzy matroids can be used to study the uncertain behaviour of objects but if the data have multipolar information to be dealt with, fuzzy matroids cannot give appropriate results.For this reason, we need the theory of m-polar fuzzy matroids to handle data and information with multiple uncertainties.In this research paper, we present the notion of m-polar fuzzy matroids and study various types of m-polar fuzzy matroids.We apply the concept of m-polar fuzzy matroids to graph theory, linear algebra and discuss their fundamental properties.We present the notion of closure of an m-polar fuzzy matroid and give special focus to the m-polar fuzzy rank function.We also describe certain applications of m-polar fuzzy matroids.We have used basic concepts and terminologies in this paper.For other notations, terminologies and applications not mentioned in the paper, the readers are referred to [22,[25][26][27][28][29][30][31][32][33][34].
Throughout this research paper, we will use the notation "mF set" for an m-polar fuzzy set, denote the elements of an m-polar fuzzy set A as (y, A(y)) and use A * as a crisp set and A as an m-polar fuzzy set.

Preliminaries
The term crisp matroid has various equivalent definitions.We use here the simplest definition of matroid.
Definition 1.If Y is a non-empty universe and I is a subset of P(Y), power set of Y, satisfying the following conditions, The pair M = (Y, I) is a matroid and I is known as the family of independent sets of M.
The pair M = (X, I) is called a fuzzy matroid.I is known as the collection of independent fuzzy sets of M.
where, E is the set of edges having non-zero degree of membership.mF relation, D, is called symmetric if P j • D(yz) = P j • D(zy) for all y, z ∈ Y.

Matroids Based on mF Sets
In this section, we define mF vector spaces, mF matroids and study their properties.Definition 9.An mF vector space over a field K is defined as a pair Y = (Y, C v ) where, C v : Y → [0, 1] m is a mapping and Y is a vector space over K such that for all c, d ∈ F and y, z , x = 0 and y = 0.
It remains only to show that Y = (Y, C v ) is a 3-polar fuzzy vector space.For z = 0 0 t , the case is trivial.So the following cases are to be discussed.
If either exactly one of c or d is zero or both are non-zero then, cx + du = 0 and cy + dv = 0 and so Hence Y is a 3-polar fuzzy vector space.
) is an mF vector space then any set of vectors with distinct jth, for each 1 ≤ j ≤ m, degree of membership is linearly independent and mF linearly independent.
Proposition 2. Let Y = (Y, C v ) be an mF vector space then, We now come to the main idea of this research paper called mF matroids.

Definition 12.
Let Y be a non-empty finite set of elements and C ⊆ P (Y) be a family of mF subsets, P (Y) is an mF power set of Y, satisfying the following the conditions, where for any y ∈ Y, (η Then the pair M(Y) = (Y, C) is called an mF matroid on Y, and C is a family of independent mF subsets of M(Y).
∈ C} is the family of dependent mF subsets in M(Y).A minimal mF dependent set is called an m-polar fuzzy circuit.The family of all mF circuits is denoted by C r (M).An mF circuit having n number of elements is called an mF n-circuit.An mF matroid can be uniquely determined from C r (M) because the elements of C are those members of P (Y) that contain no member of C r (M).Therefore, the members of C r (M) can be characterized with the following properties: ) is an mF vector space of p × q column vectors over R, and C is the family of linearly independent mF subsets η i in Y then (Y, C) is an mF matroid on Y. Definition 13.Let Y be a non-empty universe.For any mF matroid, the mF rank function µ r : where, |η| = ∑ y∈Y η(y).Clearly the mF rank function of an mF matroid possesses the following properties: We now describe the concept of mF matroids by various examples.

3.
An mF partition matroid in which the universe Y is partitioned into mF sets α 1 , α 2 , . . ., α r such that for given positive integers l 1 , l 2 , . . ., l r .The circuit of an mF partition matroid is the family of those mF subsets δ such that |supp(δ) ∩ supp(α i )| = l i + 1.

4.
The very important class of mF matroids are derived from mF graphs.The detail is discussed in Proposition 5.The mF matroid derived using this method is known as m-polar fuzzy cycle matroid,  Proof.Clearly conditions 1 and 2 of Definition 12 hold.To prove condition 3, let δ 1 and δ 2 be mF edge sets of distinct cycles that have yz as a common edge.Clearly, Therefore, there exists a set α 3 such that Remark 2. Let M = (Y, C) be an mF matroid and, for each 0 ≤ t ≤ 1, M t = (Y, C t ) be the matroid on a finite set Y as given in Theorem 1.As Y is finite therefore, there is a finite sequence The sequence 0, t 1 , t 2 , . . ., t n is known as fundamental sequence of M. Let ti = 1 2 (t i−1 + t i ) for 1 ≤ i ≤ n.The decreasing sequence of crisp matroids M t 1 ⊃ M t 2 ⊃ . . .⊃ M t n is known as M-indeced matroid sequence.
It is easy to see that supp(η 1 ), supp(η 2 ) ∈ C β .Since C β is the family of independent sets of a crisp matroid therefore, there exists an independent set A ∈ C β such that The mF set η 3 satisfies condition 2 of Definition 12 and hence (Y, C * ) is an mF matroid.
Theorem 3. Let M = (Y, C) be an mF matroid and for each 0 Proof.It is clear from the definition of C * that C ⊆ C * .To prove the converse part, we proceed on the following steps.Suppose that {α 1 , α 2 , . . ., Assume that supp(η) = {y 1 , y 2 , . . ., y n p }.We use the induction method to show that η ∈ C. Since f 1 ∈ C therefore, it remains to show that if

Since by induction method
and we are done.But if on the other hand, n l−1 + 1 < n l then define, f i ∈ C and we are done.If o n l−1 + 2 < n l then we continue the process and obtain an mF set f i which completes the induction procedure and the proof.

Definition 15.
An mF matroid with fundamental sequence t 0 , t 1 , . . ., t n is known as a closed mF matroid if for each Remark 3. Note that the closure of an mF matroid is closed and that it is the smallest closed mF matroid containing M. Also the fundamental sequence of M and M is same.Assume that M = (Y, C) is an mF matroid with fundamental sequence t 0 , t 1 , . . ., t n and rank function µ r .To prove that µ r is submodular, we now define a function μr : P (Y) → [0, ∞) m which is also submodular.
Remark 2 implies that β * = β i * , for some β i * ∈ {β j } q j=1 .The following properties of β i * always hold: which is by condition 2 of Definition 12. Proceeding in this way, we can find a sequence {D β i * } i * i=1 such that (i) where, i and j are such that t i−1 ≤ β j−1 < β j ≤ t i .

Applications
mF matroids have interesting applications in graph theory, combinatorics and algebra.mF matroids are used to discuss the uncertain behaviour of objects if the data have multipolar information and have many applications in addition to Mathematics.

Decision Support Systems
mF matroids can be used in decision support systems to find the ordering of n tasks if each task constitutes m linguistic values.All tasks are available at 0 time and each task has a profit p associated with its m properties and a deadline d.The profit p j can be gained if each mF task j is completed at the deadline d j .The problem is to find the mF ordering of tasks to maximize the total profit.mF matroids can also be used in the secret sharing problem to share parts of secret information among different participants such that we have multipolar information about each participant.
It doesn't look like an mF matroid problem because the mF matroid problem asks to find an optimal mF subset, but this problem requires one to find an optimal schedule.However, this is an mF matroid problem.The profit, penalty and expense of any ordering can be determined by an mF subset of tasks that are on or before time.For an mF subset S of deadlines {d 1 , d 2 , . . ., d n } corresponding to tasks T = {t 1 , t 2 , . . ., t n }, if there is a ordering such that every task in S is on or before time, and all tasks out of S are late.The procedure for the selection of tasks has net time complexity is O(n2 n ).
The workers W 2 , W 3 , W 6 , W 7 are preferable for task T 1 and W 1 , W 3 , W 4 are preferable for task T 2 .

Network Analysis
mF models can be used in network analysis problems to determine the minimum number of connections for wireless communication.The procedure for the selection of minimum number of locations from a wireless connection is explained in the following steps.

1.
Input the n number of locations L 1 , L 2 , . . ., L n of wireless communication network.

2.
Input the adjacency matrix ξ = [L ij ] n 2 of membership values of edges among locations.

3.
From this adjacency matrix, arrange the membership values in increasing order.4.
Select an edge having minimum membership value.5.
Repeat Step 4 so that the selected edge does not create any circuit with previous selected edges.6.
Stop the procedure if the connection between every pair of locations is set up.
Here we explain the use of mF matroids in network analysis.The 2-polar fuzzy graph in Figure 2 represents the wireless communication between five locations L 1 , L 2 , L 3 , L 4 , L 5 .The degree of membership of each edge shows the time taken and cost for sending a message from one location to the other.Each pair of vertices is connected by an edge.However, in general we do not need connections among all the vertices because the vertices linked indirectly will also have a message service between them, i.e., if there is a connection from L 2 to L 3 and L 3 to L 4 , then we can send a message from L 2 to L 4 , even if there is no edge between L 2 and L 4 .The problem is to find a set of edges such that we are able to send message between every two vertices under the condition that time and cost is minimum.The procedure is as follows.Arrange the membership values of edges in increasing order as, {(0.5, 0.28), (0.6, 0.33), (0.6, 0.37), (0.7, 0.41), (0.7, 0.44), (0.7, 0.46), (0.7, 0.48), (0.8, 0.5), (0.8, 0.51), (0.8, 0.53)}.At each step, select an edge having minimum membership value so that it does not create any circuit with previous selected edges.The 2-polar fuzzy set of selected edges is, {(L 3 L 4 , 0.5, 0.28), (L 3 L 5 , 0.6, 0.33), (L 1 L 5 , 0.6, 0.37), (L 2 L 4 , 0.7, 0.41), (L 1 L 4 , 0.7, 0.46)}.
The communication network with minimum number of locations and cost is shown in Figure 3. Figure 3 shows that only five connections are needed to communicate among given locations in order to minimize the cost and improve the network communication.

Conclusions
In this research paper, we have applied the powerful technique of mF sets to extend the theory of vector spaces and matroids.The mF models give more accuracy, precision and compatibility to the system when more than one agreements are to be dealt with.We have mainly introduced the idea of the mF matroid, implemented this concept to graph theory, linear algebra and have studied various examples including the mF uniform matroid, mF linear matroid, mF partition matroid and mF cycle matroid.We have also presented the idea of mF circuit, closure of mF matroid and put special emphasis on mF rank function.The paper is concluded with some real life applications of mF matroids in decision support system, ordering of machines to perform specific tasks and detection of minimum number of locations in wireless network in order to motivate the idea presented in this research paper.We are extending our work to (1) decision support systems based on intuitionistic fuzzy soft circuits, (2) fuzzy rough soft circuits, (3) and neutrosophic soft circuits.

Case 1 :
Consider two column vectors z = x y t and u = u v t then, for any scalars c and d,

Remark 1 .
If B is an mF basis of Y then the membership value of every element of Y can be calculated from the membership values of basis elements, i.e., if u

Proposition 4 .
If M = (Y, C) is an mF matroid and y is an element of Y such that C ∪ {(y, A(y))}, A ∈ P (Y) is dependent.Then M(Y) has a unique mF circuit contained in C ∪ {(y, A(y))} and this mF circuit contains {(y, A(y))}.
denoted by M(G).Clearly C is an independent set in G if and only if for each η ∈ C, supp(≡) is not edge set of any cycle.Equivalently, the members of M(G) are mF graphs η such that supp(η) is a forest.Consider the example of an mF fuzzy cycle matroid (Y, C) where, Y = {y 1 , y 2 , y 3 , y 4 , y 5 } and for any, η ∈ C, β(y) = D(y), (C, D) is an mF multigraph on Y as shown in Figure1.

Theorem 4 .
The closure M = (Y, C) of an mF matroid M = (Y, C) is also an mF matroid.

Lemma 1 .
If µ r and µ r are mF rank functions of M = (Y, C) and M = (Y, C), respectively then µ r = µ r .

Figure 3 .
Figure 3. Communication network with minimum connections.