An Intuitionistic fuzzy count and cardinality of Intuitionistic fuzzy sets

Size: px
Start display at page:

Download "An Intuitionistic fuzzy count and cardinality of Intuitionistic fuzzy sets"

Transcription

1 Malaya Joural of Matematik 4(1)(2013) A Ituitioistic fuzzy cout ad cardiality of Ituitioistic fuzzy sets B. K. Tripathy a, S. P. Jea b ad S. K. Ghosh c, a School of Computig Scieces ad Egieerig, V.I.T. Uiversity, Vellore , Tamiladu, Idia. b Departmet of Mathematics, Sailabala Wome s College, Cuttack, Odisha, Idia. c Departmet of Mathematics, Reveshaw Uiversity, Cuttack , Odisha, Idia. Abstract The otio of Ituitoistic fuzzy sets was itroduced by Ataassov 1 as a extesio of the cocept of fuzzy sets itroduced by Zadeh such that it is applicable to more real life situatios. I order to measure the cardiality of fuzzy sets several attempts have bee made 4,6,8. However, there are o such measures for ituitioistic fuzzy sets. I this paper we defie the sigma cout ad relative sigma cout for ituitioistic fuzzy sets ad establish their properties. Also, we illustrate the geratio of quatificatio rules. Keywords: Fuzzy set, Ituitioistic Fuzzy set, Ituitioistic fuzzy cout, Relative Ituitioistic fuzzy cout MSC: 57E05. c 2012 MJM. All rights reserved. 1 Itroductio The itroductio of the fuzzy cocept by Zadeh 7 is cosidered as a paradigm shift 5. It itroduces the cocept of graded membership of elemets istead of the biary membership used i Aristotelia logic. It is a very powerful modelig laguage that ca cope with a large fractio of ucertaities of real life situatios. Because of its geerality it ca be well adapted to differet circumstaces ad cotexts. The cardiality of a set i the crisp sese plays a importat role i Mathematics ad its applicatios. Similarly it is worthwhile to thik of cardiality of fuzzy sets, which is a measure. The cocept of cardiality of a fuzzy set is a extesio of the cout of elemets of a crisp set. A simple way of extedig the cocept of cardiality was suggested by Deluca ad Termii 4. This cocept is related to the otio of the probability measure of a fuzzy set itroduced by Zadeh 8 ad is termed as the sigma cout or the o-fuzzy cardiality of a set. Accordig to fuzzy set theory, the o-membership value of a elemet is oe s complemet of its membership value. However, i practical cases it is observed that this happes to be a serious costrait. So, Ataassov 1 itroduced the otio of ituitioistic fuzzy sets as a geeralisatio of the cocept of fuzzy sets which does ot have the deficiecy metioed above. Ulike, the cardiality of a fuzzy set (4,6,8) there are o defiitios of the cardiality of a ituitioistic fuzzy set i the literature. I this paper we itroduce the sigma cout as a extesio of the otio of the correspodig otio for fuzzy sets ad establish may properties. Also, we itroduce the otio of relative sigma cout ad establish some properties. Fially we illustrate the geeratio of quatificatio rules. Correspodig author. addresses: tripathybk@vit.ac.i (B. K. Tripathy), sp.jea08@gmail.com (S. P. Jea) ad r.swapa.ghosh@gmail.com (S. K. Ghosh)

2 124 B. K. Tripathy et al. / A Ituitioistic Fuzzy cout... 2 Defiitios ad Notatios I this sectio we shall provide some defiitios ad otatios to be used i this paper. First we itroduce the otio of a fuzzy set. Defiitio 2.1. Let X be a uiversal set. The a fuzzy set A o X is defied through a membership fuctio associated with A ad deoted by µ A as µ A : X 0, 1, (2.1) such that every xɛx is associated with its membership value µ A (x) lyig i the iterval 0, 1. Clearly, the fuzzy set A is completely characterized by the set of poits {(x, µ A (x)) : xɛx}. Defiitio 2.2. For ay two fuzzy sets A ad B i X, we defie the relatioships betwee A ad B as A B iff µ A (x) µ B (x), xɛx (2.2) A B iff µ A (x) µ B (x), xɛx (2.3) B A iff A B (2.4) Defiitio 2.3. The uio of the two fuzzy sets A ad B is give by its membership fuctio µ A B (x) defied by µ A B (x) max{µ A (x), µ B (x)}, xɛx. (2.5) Defiitio 2.4. The itersectio of the two fuzzy sets A ad B is give by its membership fuctio µ A B (x) defied by µ A B (x) mi{µ A (x), µ B (x)}, xɛx. (2.6) Defiitio 2.5. The complemet Ā of the fuzzy set A with respect to uiversal set X is give by its membership fuctio µ Ā (x) defied by µ Ā (x) 1 µ A (x), xɛx. (2.7) Defiitio 2.6. Let X be a uiversal set. A itiitioistic fuzzy set or IFS A o X is defied through two fuctios µ A ad ν A, called the membership ad o-membership fuctios of A defied as µ A : X 0, 1 ad ν A : X 0, 1 (2.8) such that every xɛx is associated with its membership value µ A (x) ad o-membership value ν A (x) such that 0 µ A (x) + ν A (x) 1. Defiitio 2.7. If A ad B are two IFSs of the set X, the A B iff xɛx, µ A (x) µ B (x) ad ν A (x) ν B (x) (2.9) A B iff B A (2.10) A B iff xɛx, µ A (x) µ B (x) ad ν A (x) ν B (x) (2.11) Ā { x, ν A (x), µ A (x) : xɛx} (2.12) A B { x, mi(µ A (x), µ B (x)), max(ν A (x), ν B (x)) : xɛx} (2.13) A B { x, max(µ A (x), µ B (x)), mi(ν A (x), ν B (x)) : xɛx} (2.14) A + B { x, µ A (x) + µ B (x) µ A (x) µ B (x), ν A (x) ν B (x) : xɛx} (2.15)

3 B. K. Tripathy et al. / A Ituitioistic Fuzzy cout A B { x, µ A (x) µ B (x), ν A (x) + ν B (x) ν A (x) ν B (x) : xɛx} (2.16) A { x, µ A (x), 1 µ A (x) : xɛx} (2.17) A { x, 1 ν A (x), ν A (x) : xɛx} (2.18) C(A) { x, K, L : xɛx}, where K max xɛx µ A(x) ad L mi xɛx ν A(x) (2.19) I(A) { x, k, l : xɛx}, where k mi xɛx µ A(x) ad l max xɛx ν A(x) (2.20) 3 Cardiality of Ituitioistic Fuzzy Sets I this sectio, we itroduce the cardiality of ituitioistic fuzzy sets ad establish some properties. 3.1 Defiitios The measure of fuzzy set is the form of its Σ cout (sigma cout) was itroduced by Deluca ad Termii 4 as a simple extesio of the cocept of cardiality of crisp sets. As metioed above Ituitioistic fuzzy sets have better modelig power tha those of fuzzy sets, by the way itroducig the hesitatio part. Here we defie the cardiality of a Ituitioistic fuzzy set by extedig the otio of Σ cout stated above. Also, we establish some of their properties, ad provide certai examples ad applicatio of these results. Defiitio 3.1. A fuzzy set A o X to be fiite if µ A (x) 0 for oly a fiite umber of elemets of X. Defiitio 3.2. For ay fiite fuzzy set A o X, the sigma cout of A, deoted by Σ cout (A) is give by Σ cout (A) xɛx µ A (x) (3.21) Defiitio 3.3. For ay IFS A o X we defie cardiality of A (deoted by Σcout(A)) as Σ cout (A) µ A (x i ), 1 ν A (x i ) (3.22) Σ cout A, Σ cout A (3.23) It may be oted that whe A is a fuzzy set o X, ν A (x) 1 µ A (x), for all xɛx, so that Σ cout (A) µ A (x i ), µ A (x i ) which is the defiitio of Σ cout of a fuzzy set A defied above. µ A (x i ) 3.2 Properties of Σ cout We establish some properties of σ cout of IFSs i this sectio. Theorem 3.1. For ay two IFSs A ad B o X (i) Σ cout (A B) + Σ cout (A B) Σ cout (A) + Σ cout(b) (ii) Σ cout (A + B) + Σ cout (A B) Σ cout (A) + Σ cout(b)

4 126 B. K. Tripathy et al. / A Ituitioistic Fuzzy cout... Proof. We have ad So, Σ cout (A B) (µ A (x i ) µ B (x i )), 1 (ν A (x i ) ν B (x i )) (µ A (x i ) µ B (x i )), {(1 ν A (x i )) (1 ν B (x i ))} Σ cout (A B) (µ A (x i ) µ B (x i )), 1 (ν A (x i ) ν B (x i )) (µ A (x i ) µ B (x i )), {(1 ν A (x i )) (1 ν B (x i ))} Σ cout (A B) + Σ cout (A B) (µ A (x i ) + µ B (x i )), {(1 ν A (x i )) + (1 ν B (x i ))} The proof of (ii) is similar to that of (i). µ A (x i ), 1 ν A (x i ) + µ B (x i ), Σ cout (A) + Σ cout (B) Theorem 3.2. For ay two IFSs A ad B o X (i) Σ cout (A B) + Σ cout (A B) Σ cout (Ā) + Σ cout( B) (ii) Σ cout (A + B) + Σ cout (A B) Σ cout (Ā) + Σ cout( B) 1 ν B (x i ) Proof. A B { x, µ A (x) µ B (x), ν A (x) ν B (x) : xɛx} A B { x, ν A (x) ν B (x), µ A (x) µ B (x) : xɛx} So, similarly, Σ cout (A B) (ν A (x i ) ν B (x i )), 1 (µ A (x i ) µ B (x i )) (ν A (x i ) ν B (x i )), {(1 µ A (x i )) (1 µ B (x i ))} A B { x, µ A (x) µ B (x), ν A (x) ν B (x) : xɛx} A B { x, ν A (x) ν B (x), µ A (x) µ B (x) : xɛx} ad Σ cout (A B) (ν A (x i ) ν B (x i )), 1 (µ A (x i ) µ B (x i )) (ν A (x i ) ν B (x i )), {(1 µ A (x i )) (1 µ B (x i ))}

5 B. K. Tripathy et al. / A Ituitioistic Fuzzy cout Hece, Σ cout (A B) + Σ cout (A B) (ν A (x i ) + ν B (x i )), {(1 µ A (x i )) + (1 µ B (x i ))} ν A (x i ), 1 µ A (x i ) + ν B (x i ), 1 µ B (x i ) Σ cout (Ā) + Σ cout ( B) The proof of (ii) is similar to that of (i) Next, by usig the results of Ataassov 2,3, the followig properties of Σ cout of IFSs ca be obtaied. Theorem 3.3. For ay IFSs A, we have: (i) Σ cout A Σ cout ( Ā) (ii) Σ cout A Σ cout ( Ā) (iii) Σ cout A Σ cout A (iv) Σ cout A Σ cout A (v) Σ cout A Σ cout A (vi) Σ cout A Σ cout A (vii) Σ cout Ā Σ cout A (viii) Σ cout Ā Σ cout A (ix) Σ cout Ā Σ cout A It may be oted that from the defiitio of Σ cout of a IFS, it ca be obtaied directly that if A B the it is ot always true that Σ cout A Σ cout B. Also (x) Σcout A Σcout A Proof. We have ad Σ cout A µ A (x i ), 1 (1 µ A (x i )) Σ cout A (1 ν A (x i )), (1 ν A (x i )) µ A (x i ) (1 ν A (x i )) Also, by the defiitio of a IFS, µ A (x i ) 1 ν A (x i ), i 1, 2,...,. So the claim follows. Theorem 3.4. For ay two IFSs A ad B, (i) Σcout (A B) Σcout ( A B) (ii) Σcout (A B) Σcout( A B) (iii) Σcout (A B) Σcout( A B) (iv) Σcout (A B) Σcout( A B) (v) Σcout (A B) Σcout(Ā B) (vi) Σcout (A B) Σcout(Ā B) Theorem 3.5. For ay two IFSs A ad B o X, (i) Σcout (A B) + Σcout (A B) Σcout A + Σcout B (ii) Σcout (A B) + Σcout (A B) Σcout A + Σcout B (iii) Σcout (A + B) + Σcout (A B) Σcout A + Σcout B (iv) Σcout (A + B) + Σcout (A B) Σcout A + Σcout B

6 128 B. K. Tripathy et al. / A Ituitioistic Fuzzy cout... Proof. (i)σcout (A B) Σcout ( A B) ad Σcout (A B) Σcout ( A B) so, Σ cout (A B) + Σ cout (A B) Σ cout ( A B) + Σ cout ( A B) Σ cout A + Σ cout B Similarly (ii) ca be established. (iii) Σcout (A + B) + Σcout (A B) Proof. (µ A (x i ) + µ B (x i ) µ A (x i ) µ B (x i )) + µ A (x i ) µ B (x i ) µ A (x i ) + µ B (x i ) Σ cout A + Σ cout B Similarly (iv) ca be established. Note By usig Theorems 3.1, 3.2 ad 3.5, we have the followig (i) Σcout(A B) + ΣcoutA B Σcout(A + B) + Σcout(A B) Σ cout A + Σ cout B (ii) Σcout(A B) + ΣcoutA B Σcout(A + B) + Σcout(A B) Σ cout Ā + Σ cout B (iii) Σcout (A B) + Σcout (A B) Σcout (A + B) + Σcout (A B) Σ cout A + Σ cout B (iv) Σcout (A B) + Σcout (A B) Σcout (A + B) + Σcout (A B) 3.3 Relative Σ cout Σ cout A + Σ cout B The otio of relative Σ cout for fuzzy sets has bee itroduced by Zadeh 9. Defiitio 3.4. If A ad B are two fuzzy sets, the we defie the relative sigma cout of A with respect to B as rel Σcout (A/B) (Σcout(A B)) (Σcout(B)) 1, if A ad b are two IFSs, the Σ cout (A B) µ A (x i ) µ b (x i ), 1 (ν A (x i ) ν B (x i )) 1 (Σ cout (B)) 1 1 µ B (x i ), 1 ν B (x i ) (1 ν B(x i )), 1 µ B(x i ) Cosequetly, (Σ cout (A B)) (Σ cout (B)) 1 µ A(x i ) µ B (x i ) (1 ν, B(x i )) µ A(x i ) µ B (x i ) (1 ν, B(x i )) {1 ν A(x i )) (1 ν B (x i ))} µ B(x i ) 1 (ν A(x i ) ν B (x i )) µ B(x i )

7 B. K. Tripathy et al. / A Ituitioistic Fuzzy cout It may be oted that the right had expressio of the above iterval may be greater tha 1. For example, takig X {x 1, x 2 } ad A ad B two IFSs over X defied by A {(.8,.1)/x 1, (.2,.6)/x 2 }, B {(.6,.2)/x 1, (.3,.6)/x 2 }. The (1 ν A (x 1 )) (1 ν B (x 1 )) + (1 ν A (x 2 )) (1 ν B (x 2 )) I view of the above remark, we defie rel Σ cout (A/B) for ituitioistic fuzzy sets as relσcout(a/b) µ ( A(x i ) µ B (x i ) (1 ν, mi 1, B(x i )) {(1 ν ) A(x i )) (1 ν B (x i ))} µ B(x i ) Some Pathological Cases Case I: Suppose A ad B are fuzzy sets. The A A, B B, 1 ν A µ A ad 1 ν B µ B. So relσcout(a/b) µ A(x i ) µ B (x i ) (1 ν B(x i )) which is same as the Prop (A/B) itroduced by Zadeh. Case II: Suppose A is a IFS ad B is a fuzzy set. The,1 ν B µ B. So that relσcout(a/b) (µ A(x i ) µ B (x i )) µ, ((1 ν A(x i )) µ B (x i ) B(x i ) µ B(x i ) 1 µ B(x i ) (µ A (x i ) µ B (x i )), ((1 ν A (x i ) µ B (x i )) Also, i this case the right had limit of the iterval is less tha or equal to 1. So, we eed ot impost this additioal restrictio. Case III: If a is a fuzzy set ad B is a crisp set, the rel Σcout(A/B) µ ( A(x i ), mi 1, µ ) A(x i ) Card(B) Card(B) I particular whe B X {x 1, x 2,... x }, we get rel Σcout(A/B) µ ( A(x i ), mi 1, µ ) A(x i ) µ A(x i ) 1 µ A (x i ) 4 Some Applicatios Defiitio 4.1. e 1, e 2, where e 1 Let A ad B be two IFSs o X. The the rel cout(a/b) is defied by the iterval (µ A(x i ) µ B (x i )) (1 ν B(x i )) ( mi 1, ((1 ν ) A(x i )) (1 ν B (x i )) µ B(x i ) Here e 1 idicates the miimum amout of similarity betwee A ad B ad e 2 idicates the maximum amout of similarity betwee a ad B. Clearly, rel Σcout(A/B) 0, 1 ad rel Σcout(A/B) relσcout(b/a) i geeral. relσcout(a/a) µ A(x i ). (1 ν A(x i )), 1 Defiitio 4.2. For a give class {A i }iɛλ of IFSs o X, the IFS S o X is said to be the super IFS if S {< x, µ s (x), ν s (x) >: xɛx} where µ S (x) sup µ Ai (x) ad ν S (x) if ν A i (x). iɛλ iɛλ Defiitio 4.3. Let A ad B two IFSs o X. The we say A domiates B if mid value(rel Σ cout(a/s)) mid value (rel Σ cout (B/S))

8 130 B. K. Tripathy et al. / A Ituitioistic Fuzzy cout... C 1 C 2 C 3 C 4 C 5 C 6 A (.2,.7) (.5,.2) (.8,.1) (.6,.3) (.4,.5) (.3,.6) B (.6,.2) (.2,.7) (.7,.3) (.8,.2) (.5,.3) (.9,.1) C (.2,.7) (.4,.5) (.8,.2) (.9,.1) (.6,.3) (.5,.2) D (.5,.4) (.3,.5) (.6,.3) (.5,.3) (.7,.2) (.9,.0) S (.6,.2) (.5,.2) (.8,.1) (.9,.1) (.7,.2) (.9,.0) 4.1 Case Studies Case Study 1: Cosider the problem of gradatio of studets of a class. The Characteristics, which are to determie the gradatio, may be some characteristics as Skill Kowledge Disciplie i the school Puctually Efficiecy i extracurricular activities Age A selector may have to use the above characteristics ad make their evaluatio for each studet i a class, cosiderig all the iformatio. The gradatio list ca be prepared basig upo the evaluatio ad some techique. We may use the techique of domiace as defied i defiitio 4.3 as the factor of gradatio. To make a case study, we assume that the umber of characteristics be six. O the basis of these six characteristics which we deote by C 1, C 2, C 3, C 4, C 5 ad C 6, suppose there are four studets with the characteristics as metioed above i the form of a matrix: The super IFS S will be give above i the form of matrix: relσcout(a/s) (µ ( A(x i ) µ S (x i )) 1, (1 ν, mi ((1 ν ) A(x i )) (1 ν B (x i ))) s(x i )) µ S(x i ) relσcout(b/s) relσcout(c/s) relσcout(d/s) ( , mi 1, 3.6 ) , 9.54, ( , mi 1, 4.2 ) , 21.71, ( ) , mi , , 10.65,.9 11 ( , mi 1, 4.3 ) , 43.67, The mid values of relσcout(a/s), relσcout(b/s), relσcout(c/s) ad relσcout(d/s) are.68,.83,.75,.825 respectively. So, the gradig is B, D, C, A. Defiitio 4.4. Let A be a IFS o X {x 1, x 2,..., x }. The depth of A deoted by depth (A) is give by depth(a), ΣcoutA, a 1, a 2 where a 1 µ A (x i ) ad a 2 (1 ν A (x i ))) a 2, a 1 Clearly, depth(x) 0 ad depth (φ).

9 B. K. Tripathy et al. / A Ituitioistic Fuzzy cout Defiitio 4.5. Let A 1 ad A 2 be two IFSs over X, the we say A 2 is a better represetative of X tha A 1 deoted by A 2 A 1, if ad oly if where a, b is give by max( a, b ). depth(a 2 ) < depth(a 1 ) Usig the above defiitios a gradig of IFSs defied over a set X ca be made. The orderig beig the A i comes higher i the order the A k if A k is a better represetative of X tha A i. We explai this by a case study. Case Study 2: Cosider four IFSs A 1, A 2, A 3 ad A 4 defied over the fiite set X {x 1, x 2 } give by A 1 {(.5,.4)/x 1, (.2,.8)/x 2 } A 2 {(.1,.8)/x 1, (.9, 0)/x 2 } A 3 {(.1,.9)/x 1, (0, 1)/x 2 } ad A 4 {(.2,.5)/x 1, (.1,.7)/x 2 } ad Here depth(a 1 ) 2.8, , depth(a 2 ) 2 1.2, 2.1.8, 1 1 depth(a 3 ) 2.1, , depth(a 4 ) 2.9, , So, A 2 A 1 A 4 A 3. Thus A 2 is the best represetative of x. 5 Quatificatio Rules If x is A be a propositio, the the propositio is modified by the modifier by m as ot, very, fairly etc. Hece the modifier propositio be x is ma. Similarly propositio may be quatified by ituitioistic fuzzy quatifiers such as usually, frequetly, most etc. Quatifiers are deoted by Q. So, Qx s are A s is a quatified propositio ad QA s are B s is kow as exteded quatified propositios. For example, most cars are fast is a quatified propositio, where most fast cars are dagerous is a exteded quatified propositio. The exteded quatified propositio as QA s are B s, where Q is a ituitioistic fuzzy quatifier with membership fuctio µ Q (x) ad the o-membership fuctio ν Q (x) ad the IFSs A ad B have membership ad o-membership fuctios with the same argumet o xɛu, (µ A (x), ν A (x)) ad(µ B (x), ν B (x)) correspodigly. We have to fid out the truth of the above quatified propositios. Let A ad B are two IFSs o a fiite uiverse of discourse U {x 1, x 2,..., x } the ΣcoutA µ A (x i ), (1 ν A (x i )) ΣcoutB µ B (x i ), (1 ν B (x i ))

10 132 B. K. Tripathy et al. / A Ituitioistic Fuzzy cout... I particular Σ cout X,, where each x i, i 1, 2,... has a membership value 1 ad omembership value 0. The truth value of the propositio i a fiite uiverse U is determied by truth (QAs are Bs) (µ Q (r), ν Q (r)), where the value of r is Σcout(A B) r relσcout(b/a) (µ ( A(x i ) µ B (x i )) (1 ν, mi 1, s(x i )) Σcout(A) ((1 ν A(x i )) (1 ν B (x i )) µ A(x i ) The meaig of the coefficiet r relσcout(b/a) is that it expresses the proportio of B i A. I particular case, whe A ad B are fuzzy sets istead of IFSs, the the propositio QA are B reduced to the cocept of Zadeh s sese. Also, i the case, Qxs are Bs that is, whe istead of a IFS A, we have a crisp set {x i } U, the truth value of Qxs are B be truth(qx s are B) (µ Q (r 0 ), ν Q (r 0 )) where r 0 relσcout(b/u) µ ( B(x i ), mi 1, (1 ν ) B(x i )) Example 5.1. Cosider the propositio most cars are fast. Assume that cars, fast ad most are defied as cars y {y 1, y 2, y 3 }, U {y 1, y 2, y 3 } ) cars B (.1,.8)/y 1 + (.6,.2)/y 2 + (.8,.2)/y 3 ad most Q, where 0 0 x.3; µ Q (x) 1 {1 + (2x 0.6) 2 } 1.3 x.7; 1.7 x. ad 1 0 x.4; ν Q (x) {1 + (2x 0.8) 2 } 1.4 x.8; 0.8 x. r 0 relσcout(b/u) µ ( B(x i ), mi 1, (1 ν ) B(x i )) ( 1.5 3, mi 1, 1.8 ).5,.6 3 mid value (r 0 ).55, which is the average of the degree of car speed. Now substitutig r 0.55 for x, we have µ Q (.55).2 ad ν Q (.55).53 The truth value depeds o how both the quatifiers Q(most) ad the set B(fast) are defied. Example 5.2. Let us cosider the more geeral propositio, Most fast cars are dagerous, usig the data i the above example for cars, fast ad most. I additio, let dagerous be defied as dagerous A (.2,.7)/x 1 + (.5,.4)/x 2 + (.6,.4)/x 3

11 B. K. Tripathy et al. / A Ituitioistic Fuzzy cout to defie r we have to calculate r relσcout(b/a) mid value (r) which represet the proportio of B i A. Fially, substitutig r for x, we have ( , mi 1, 1.4 ) ( , mi 1, 14 ) , µ Q (.9) 1 ad ν Q (.9) 0. 6 Coclusio I this paper a measure of cardiality of IFS, called Σcout which geeralizes the otio of Σcout of fuzzy sets itroduced 4 has bee put forth ad studied. May results ivolvig Σ cout of trasformed IFSs by usig modal operatios have bee established. A otio called relative Σ cout is defied ad as a applicatio, a case study is made. Ituitioistic fuzzy quatifiers are discussed ad illustrated by takig examples. Refereces Ataassov K. T., Ituitioistic fuzzy sets, Fuzzy Sets ad Systems., 20,(1986), Ataassov K. T., More o ituitioistic fuzzy sets, Fuzzy Sets ad Systems, 33,(1989), Ataassov K. T., New operatios defied over ituitioistic fuzzy sets, Fuzzy Sets ad Systems, 61,(1994), DeLuca A. ad Termii S., A defiitio of a o-probabilistic etropy i the settig of Fuzzy Set Theory, Iformatio ad Cotrol, 20,(1972), Klir G.J. ad Yua B., Fuzzy sets ad fuzzy logic, theory ad applicatios, Pretice - Hall of Idia, (1997). Tripathy B. K., Jea S. P. ad Ghosh S. K., A bag theoretic fuzzy cout ad cardiality of fuzzy sets, commuicated to Iteratioal Joural of Ucertai Systems. Zadeh L. A., Fuzzy sets, Iformatio ad Cotrol, 8 (1965), Zadeh L. A., Probability mesures of fuzzy evets, Joural of Mathematical Aalysis ad Applicatios, 23(1968), Zadeh L. A., Test-score sematics for atural laguages ad meaig represetatio via PRUF, Riege,B.(ed.), Empirical Sematics, Brockmeyer, bochum, Germay,(1982), Received: November 11, 2012; Accepted: July 06, 2013 UNIVERSITY PRESS

Fuzzy Shortest Path with α- Cuts

Fuzzy Shortest Path with α- Cuts Iteratioal Joural of Mathematics Treds ad Techology (IJMTT) Volume 58 Issue 3 Jue 2018 Fuzzy Shortest Path with α- Cuts P. Sadhya Assistat Professor, Deptt. Of Mathematics, AIMAN College of Arts ad Sciece

More information

On Distance and Similarity Measures of Intuitionistic Fuzzy Multi Set

On Distance and Similarity Measures of Intuitionistic Fuzzy Multi Set IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578. Volume 5, Issue 4 (Ja. - Feb. 03), PP 9-3 www.iosrourals.org O Distace ad Similarity Measures of Ituitioistic Fuzzy Multi Set *P. Raaraeswari, **N.

More information

The Choquet Integral with Respect to Fuzzy-Valued Set Functions

The Choquet Integral with Respect to Fuzzy-Valued Set Functions The Choquet Itegral with Respect to Fuzzy-Valued Set Fuctios Weiwei Zhag Abstract The Choquet itegral with respect to real-valued oadditive set fuctios, such as siged efficiecy measures, has bee used i

More information

Interval Intuitionistic Trapezoidal Fuzzy Prioritized Aggregating Operators and their Application to Multiple Attribute Decision Making

Interval Intuitionistic Trapezoidal Fuzzy Prioritized Aggregating Operators and their Application to Multiple Attribute Decision Making Iterval Ituitioistic Trapezoidal Fuzzy Prioritized Aggregatig Operators ad their Applicatio to Multiple Attribute Decisio Makig Xia-Pig Jiag Chogqig Uiversity of Arts ad Scieces Chia cqmaagemet@163.com

More information

Bi-Magic labeling of Interval valued Fuzzy Graph

Bi-Magic labeling of Interval valued Fuzzy Graph Advaces i Fuzzy Mathematics. ISSN 0973-533X Volume 1, Number 3 (017), pp. 645-656 Research Idia Publicatios http://www.ripublicatio.com Bi-Magic labelig of Iterval valued Fuzzy Graph K.Ameeal Bibi 1 ad

More information

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function. MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied

More information

The Random Walk For Dummies

The Random Walk For Dummies The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

Measure and Measurable Functions

Measure and Measurable Functions 3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies

More information

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014. Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

Axioms of Measure Theory

Axioms of Measure Theory MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that

More information

An Introduction to Randomized Algorithms

An Introduction to Randomized Algorithms A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis

More information

1 Introduction. 1.1 Notation and Terminology

1 Introduction. 1.1 Notation and Terminology 1 Itroductio You have already leared some cocepts of calculus such as limit of a sequece, limit, cotiuity, derivative, ad itegral of a fuctio etc. Real Aalysis studies them more rigorously usig a laguage

More information

Towards Decision Making under Interval, Set-Valued, Fuzzy, and Z-Number Uncertainty: A Fair Price Approach

Towards Decision Making under Interval, Set-Valued, Fuzzy, and Z-Number Uncertainty: A Fair Price Approach Towards Decisio Makig uder Iterval, Set-Valued, Fuzzy, ad Z-Number Ucertaity: A Fair Price Approach Joe Lorkowski, Rafik Aliev, ad Vladik Kreiovich Abstract I this paper, we explore oe of the possible

More information

Best Optimal Stable Matching

Best Optimal Stable Matching Applied Mathematical Scieces, Vol., 0, o. 7, 7-7 Best Optimal Stable Matchig T. Ramachadra Departmet of Mathematics Govermet Arts College(Autoomous) Karur-6900, Tamiladu, Idia yasrams@gmail.com K. Velusamy

More information

POSSIBILISTIC OPTIMIZATION WITH APPLICATION TO PORTFOLIO SELECTION

POSSIBILISTIC OPTIMIZATION WITH APPLICATION TO PORTFOLIO SELECTION THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Series A, OF THE ROMANIAN ACADEMY Volume, Number /, pp 88 9 POSSIBILISTIC OPTIMIZATION WITH APPLICATION TO PORTFOLIO SELECTION Costi-Cipria POPESCU,

More information

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio

More information

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense, 3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [

More information

Properties of Fuzzy Length on Fuzzy Set

Properties of Fuzzy Length on Fuzzy Set Ope Access Library Joural 206, Volume 3, e3068 ISSN Olie: 2333-972 ISSN Prit: 2333-9705 Properties of Fuzzy Legth o Fuzzy Set Jehad R Kider, Jaafar Imra Mousa Departmet of Mathematics ad Computer Applicatios,

More information

Testing Statistical Hypotheses with Fuzzy Data

Testing Statistical Hypotheses with Fuzzy Data Iteratioal Joural of Statistics ad Systems ISS 973-675 Volume 6, umber 4 (), pp. 44-449 Research Idia Publicatios http://www.ripublicatio.com/ijss.htm Testig Statistical Hypotheses with Fuzzy Data E. Baloui

More information

Mathematical Induction

Mathematical Induction Mathematical Iductio Itroductio Mathematical iductio, or just iductio, is a proof techique. Suppose that for every atural umber, P() is a statemet. We wish to show that all statemets P() are true. I a

More information

Multi-criteria neutrosophic decision making method based on score and accuracy functions under neutrosophic environment

Multi-criteria neutrosophic decision making method based on score and accuracy functions under neutrosophic environment Multi-criteria eutrosophic decisio makig method based o score ad accuracy fuctios uder eutrosophic eviromet Rıdva Şahi Departmet of Mathematics, Faculty of Sciece, Ataturk Uiversity, Erzurum, 50, Turkey

More information

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i

More information

Commutativity in Permutation Groups

Commutativity in Permutation Groups Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are

More information

Riesz-Fischer Sequences and Lower Frame Bounds

Riesz-Fischer Sequences and Lower Frame Bounds Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.

More information

Analysis of Fuzzy Fault Tree using Intuitionstic Fuzzy Numbers

Analysis of Fuzzy Fault Tree using Intuitionstic Fuzzy Numbers Neeraj Lata / Iteratioal Joural of Computer Sciece & Egieerig Techology (IJCSET) Aalysis of Fuzzy Fault Tree usig Ituitiostic Fuzzy Numbers Neeraj Lata Departmet of applied Scieces,TeerthakerMahaveer Uiversity,

More information

Random Variables, Sampling and Estimation

Random Variables, Sampling and Estimation Chapter 1 Radom Variables, Samplig ad Estimatio 1.1 Itroductio This chapter will cover the most importat basic statistical theory you eed i order to uderstad the ecoometric material that will be comig

More information

New Operations On Fuzzy Neutrosophic Soft Matrices ISSN

New Operations On Fuzzy Neutrosophic Soft Matrices ISSN Ne Operatios O uzzy Neutrosophic Soft Matrices SSN 239-9725 RSumathi Departmet of Mathematics Nirmala ollege for Wome oimbatore amiladu dia rockiarai Departmet of Mathematics Nirmala ollege for Wome oimbatore

More information

Probability, Expectation Value and Uncertainty

Probability, Expectation Value and Uncertainty Chapter 1 Probability, Expectatio Value ad Ucertaity We have see that the physically observable properties of a quatum system are represeted by Hermitea operators (also referred to as observables ) such

More information

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero? 2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a

More information

Double Stage Shrinkage Estimator of Two Parameters. Generalized Exponential Distribution

Double Stage Shrinkage Estimator of Two Parameters. Generalized Exponential Distribution Iteratioal Mathematical Forum, Vol., 3, o. 3, 3-53 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.9/imf.3.335 Double Stage Shrikage Estimator of Two Parameters Geeralized Expoetial Distributio Alaa M.

More information

Determinant Theory for Fuzzy Neutrosophic Soft Matrices

Determinant Theory for Fuzzy Neutrosophic Soft Matrices Progress i Noliear Dyamics ad Chaos Vol. 4, No. 2, 206, 85-02 ISSN: 232 9238 (olie) Published o 30 November 206 www.researchmathsci.org DOI: http://dx.doi.org/0.22457/pidac.v42a5 Progress i Determiat Theory

More information

Research Article On Intuitionistic Fuzzy Entropy of Order-α

Research Article On Intuitionistic Fuzzy Entropy of Order-α Advaces i Fuzzy Systems, Article ID 789890, 8 pages http://dx.doi.g/0.55/04/789890 Research Article O Ituitioistic Fuzzy Etropy of Order-α Rajkumar Verma ad BhuDev Sharma Departmet of Applied Scieces,

More information

1 of 7 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 6. Order Statistics Defiitios Suppose agai that we have a basic radom experimet, ad that X is a real-valued radom variable

More information

Type-2 Fuzzy Sets: Properties and Applications

Type-2 Fuzzy Sets: Properties and Applications vailable olie at www.ijiems.com Iteratioal Joural of Idustrial Egieerig ad Maagemet Sciece Type-2 Fuzzy Sets: Properties ad pplicatios Jorge Forcé Departmet of Fiace ad Operatios Maagemet, Iseberg School

More information

Statistics 511 Additional Materials

Statistics 511 Additional Materials Cofidece Itervals o mu Statistics 511 Additioal Materials This topic officially moves us from probability to statistics. We begi to discuss makig ifereces about the populatio. Oe way to differetiate probability

More information

Lecture 3 The Lebesgue Integral

Lecture 3 The Lebesgue Integral Lecture 3: The Lebesgue Itegral 1 of 14 Course: Theory of Probability I Term: Fall 2013 Istructor: Gorda Zitkovic Lecture 3 The Lebesgue Itegral The costructio of the itegral Uless expressly specified

More information

arxiv: v1 [math.co] 23 Mar 2016

arxiv: v1 [math.co] 23 Mar 2016 The umber of direct-sum decompositios of a fiite vector space arxiv:603.0769v [math.co] 23 Mar 206 David Ellerma Uiversity of Califoria at Riverside August 3, 208 Abstract The theory of q-aalogs develops

More information

Estimation for Complete Data

Estimation for Complete Data Estimatio for Complete Data complete data: there is o loss of iformatio durig study. complete idividual complete data= grouped data A complete idividual data is the oe i which the complete iformatio of

More information

Confidence interval for the two-parameter exponentiated Gumbel distribution based on record values

Confidence interval for the two-parameter exponentiated Gumbel distribution based on record values Iteratioal Joural of Applied Operatioal Research Vol. 4 No. 1 pp. 61-68 Witer 2014 Joural homepage: www.ijorlu.ir Cofidece iterval for the two-parameter expoetiated Gumbel distributio based o record values

More information

M.Jayalakshmi and P. Pandian Department of Mathematics, School of Advanced Sciences, VIT University, Vellore-14, India.

M.Jayalakshmi and P. Pandian Department of Mathematics, School of Advanced Sciences, VIT University, Vellore-14, India. M.Jayalakshmi, P. Padia / Iteratioal Joural of Egieerig Research ad Applicatios (IJERA) ISSN: 48-96 www.iera.com Vol., Issue 4, July-August 0, pp.47-54 A New Method for Fidig a Optimal Fuzzy Solutio For

More information

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

A Common Fixed Point Theorem in Intuitionistic Fuzzy. Metric Space by Using Sub-Compatible Maps

A Common Fixed Point Theorem in Intuitionistic Fuzzy. Metric Space by Using Sub-Compatible Maps It. J. Cotemp. Math. Scieces, Vol. 5, 2010, o. 55, 2699-2707 A Commo Fixed Poit Theorem i Ituitioistic Fuzzy Metric Space by Usig Sub-Compatible Maps Saurabh Maro*, H. Bouharjera** ad Shivdeep Sigh***

More information

Section 11.8: Power Series

Section 11.8: Power Series Sectio 11.8: Power Series 1. Power Series I this sectio, we cosider geeralizig the cocept of a series. Recall that a series is a ifiite sum of umbers a. We ca talk about whether or ot it coverges ad i

More information

Ma 530 Introduction to Power Series

Ma 530 Introduction to Power Series Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power

More information

Sets and Probabilistic Models

Sets and Probabilistic Models ets ad Probabilistic Models Berli Che Departmet of Computer ciece & Iformatio Egieerig Natioal Taiwa Normal Uiversity Referece: - D. P. Bertsekas, J. N. Tsitsiklis, Itroductio to Probability, ectios 1.1-1.2

More information

A statistical method to determine sample size to estimate characteristic value of soil parameters

A statistical method to determine sample size to estimate characteristic value of soil parameters A statistical method to determie sample size to estimate characteristic value of soil parameters Y. Hojo, B. Setiawa 2 ad M. Suzuki 3 Abstract Sample size is a importat factor to be cosidered i determiig

More information

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3 MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special

More information

Weighted Correlation Coefficient with a Trigonometric Function Entropy of Intuitionistic Fuzzy Set in Decision Making

Weighted Correlation Coefficient with a Trigonometric Function Entropy of Intuitionistic Fuzzy Set in Decision Making Weighted Correlatio Coefficiet with a Trigoometric Fuctio Etropy of Ituitioistic Fuzzy Set i Decisio Makig Wa Khadiah Wa Ismail, Lazim bdullah School of Iformatics ad pplied Mathematics, Uiversiti Malaysia

More information

Testing Statistical Hypotheses for Compare. Means with Vague Data

Testing Statistical Hypotheses for Compare. Means with Vague Data Iteratioal Mathematical Forum 5 o. 3 65-6 Testig Statistical Hypotheses for Compare Meas with Vague Data E. Baloui Jamkhaeh ad A. adi Ghara Departmet of Statistics Islamic Azad iversity Ghaemshahr Brach

More information

Information Theory and Statistics Lecture 4: Lempel-Ziv code

Information Theory and Statistics Lecture 4: Lempel-Ziv code Iformatio Theory ad Statistics Lecture 4: Lempel-Ziv code Łukasz Dębowski ldebowsk@ipipa.waw.pl Ph. D. Programme 203/204 Etropy rate is the limitig compressio rate Theorem For a statioary process (X i)

More information

UNIT 2 DIFFERENT APPROACHES TO PROBABILITY THEORY

UNIT 2 DIFFERENT APPROACHES TO PROBABILITY THEORY UNIT 2 DIFFERENT APPROACHES TO PROBABILITY THEORY Structure 2.1 Itroductio Objectives 2.2 Relative Frequecy Approach ad Statistical Probability 2. Problems Based o Relative Frequecy 2.4 Subjective Approach

More information

BUSINESS STATISTICS (PART-9) AVERAGE OR MEASURES OF CENTRAL TENDENCY: THE GEOMETRIC AND HARMONIC MEANS

BUSINESS STATISTICS (PART-9) AVERAGE OR MEASURES OF CENTRAL TENDENCY: THE GEOMETRIC AND HARMONIC MEANS BUSINESS STATISTICS (PART-9) AVERAGE OR MEASURES OF CENTRAL TENDENCY: THE GEOMETRIC AND HARMONIC MEANS. INTRODUCTION We have so far discussed three measures of cetral tedecy, viz. The Arithmetic Mea, Media

More information

Exercises 1 Sets and functions

Exercises 1 Sets and functions Exercises 1 Sets ad fuctios HU Wei September 6, 018 1 Basics Set theory ca be made much more rigorous ad built upo a set of Axioms. But we will cover oly some heuristic ideas. For those iterested studets,

More information

Chapter 0. Review of set theory. 0.1 Sets

Chapter 0. Review of set theory. 0.1 Sets Chapter 0 Review of set theory Set theory plays a cetral role i the theory of probability. Thus, we will ope this course with a quick review of those otios of set theory which will be used repeatedly.

More information

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled 1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how

More information

Random Models. Tusheng Zhang. February 14, 2013

Random Models. Tusheng Zhang. February 14, 2013 Radom Models Tusheg Zhag February 14, 013 1 Radom Walks Let me describe the model. Radom walks are used to describe the motio of a movig particle (object). Suppose that a particle (object) moves alog the

More information

Sets. Sets. Operations on Sets Laws of Algebra of Sets Cardinal Number of a Finite and Infinite Set. Representation of Sets Power Set Venn Diagram

Sets. Sets. Operations on Sets Laws of Algebra of Sets Cardinal Number of a Finite and Infinite Set. Representation of Sets Power Set Venn Diagram Sets MILESTONE Sets Represetatio of Sets Power Set Ve Diagram Operatios o Sets Laws of lgebra of Sets ardial Number of a Fiite ad Ifiite Set I Mathematical laguage all livig ad o-livig thigs i uiverse

More information

Basics of Probability Theory (for Theory of Computation courses)

Basics of Probability Theory (for Theory of Computation courses) Basics of Probability Theory (for Theory of Computatio courses) Oded Goldreich Departmet of Computer Sciece Weizma Istitute of Sciece Rehovot, Israel. oded.goldreich@weizma.ac.il November 24, 2008 Preface.

More information

Structural Functionality as a Fundamental Property of Boolean Algebra and Base for Its Real-Valued Realizations

Structural Functionality as a Fundamental Property of Boolean Algebra and Base for Its Real-Valued Realizations Structural Fuctioality as a Fudametal Property of Boolea Algebra ad Base for Its Real-Valued Realizatios Draga G. Radojević Uiversity of Belgrade, Istitute Mihajlo Pupi, Belgrade draga.radojevic@pupi.rs

More information

A class of spectral bounds for Max k-cut

A class of spectral bounds for Max k-cut A class of spectral bouds for Max k-cut Miguel F. Ajos, José Neto December 07 Abstract Let G be a udirected ad edge-weighted simple graph. I this paper we itroduce a class of bouds for the maximum k-cut

More information

IP Reference guide for integer programming formulations.

IP Reference guide for integer programming formulations. IP Referece guide for iteger programmig formulatios. by James B. Orli for 15.053 ad 15.058 This documet is iteded as a compact (or relatively compact) guide to the formulatio of iteger programs. For more

More information

SEQUENCES AND SERIES

SEQUENCES AND SERIES 9 SEQUENCES AND SERIES INTRODUCTION Sequeces have may importat applicatios i several spheres of huma activities Whe a collectio of objects is arraged i a defiite order such that it has a idetified first

More information

Rank Modulation with Multiplicity

Rank Modulation with Multiplicity Rak Modulatio with Multiplicity Axiao (Adrew) Jiag Computer Sciece ad Eg. Dept. Texas A&M Uiversity College Statio, TX 778 ajiag@cse.tamu.edu Abstract Rak modulatio is a scheme that uses the relative order

More information

6.883: Online Methods in Machine Learning Alexander Rakhlin

6.883: Online Methods in Machine Learning Alexander Rakhlin 6.883: Olie Methods i Machie Learig Alexader Rakhli LECTURES 5 AND 6. THE EXPERTS SETTING. EXPONENTIAL WEIGHTS All the algorithms preseted so far halluciate the future values as radom draws ad the perform

More information

KU Leuven Department of Computer Science

KU Leuven Department of Computer Science O orthogoal polyomials related to arithmetic ad harmoic sequeces Adhemar Bultheel ad Adreas Lasarow Report TW 687, February 208 KU Leuve Departmet of Computer Sciece Celestijelaa 200A B-300 Heverlee (Belgium)

More information

Optimally Sparse SVMs

Optimally Sparse SVMs A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but

More information

Sequences of Definite Integrals, Factorials and Double Factorials

Sequences of Definite Integrals, Factorials and Double Factorials 47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology

More information

What is Probability?

What is Probability? Quatificatio of ucertaity. What is Probability? Mathematical model for thigs that occur radomly. Radom ot haphazard, do t kow what will happe o ay oe experimet, but has a log ru order. The cocept of probability

More information

MAT1026 Calculus II Basic Convergence Tests for Series

MAT1026 Calculus II Basic Convergence Tests for Series MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real

More information

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer. 6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio

More information

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios

More information

Sets and Probabilistic Models

Sets and Probabilistic Models ets ad Probabilistic Models Berli Che Departmet of Computer ciece & Iformatio Egieerig Natioal Taiwa Normal iversity Referece: - D. P. Bertsekas, J. N. Tsitsiklis, Itroductio to Probability, ectios 1.1-1.2

More information

Linear Regression Demystified

Linear Regression Demystified Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to

More information

Analysis of Algorithms. Introduction. Contents

Analysis of Algorithms. Introduction. Contents Itroductio The focus of this module is mathematical aspects of algorithms. Our mai focus is aalysis of algorithms, which meas evaluatig efficiecy of algorithms by aalytical ad mathematical methods. We

More information

Journal of Multivariate Analysis. Superefficient estimation of the marginals by exploiting knowledge on the copula

Journal of Multivariate Analysis. Superefficient estimation of the marginals by exploiting knowledge on the copula Joural of Multivariate Aalysis 102 (2011) 1315 1319 Cotets lists available at ScieceDirect Joural of Multivariate Aalysis joural homepage: www.elsevier.com/locate/jmva Superefficiet estimatio of the margials

More information

International Journal of Multidisciplinary Research and Modern Education (IJMRME) ISSN (Online): (www.rdmodernresearch.

International Journal of Multidisciplinary Research and Modern Education (IJMRME) ISSN (Online): (www.rdmodernresearch. (wwwrdoderresearchco) Volue II, Issue II, 2016 PRODUC OPERAION ON FUZZY RANSIION MARICES V Chiadurai*, S Barkavi**, S Vayabalaji*** & J Parthiba**** * Departet of Matheatics, Aaalai Uiversity, Aaalai Nagar,

More information

Uniform Strict Practical Stability Criteria for Impulsive Functional Differential Equations

Uniform Strict Practical Stability Criteria for Impulsive Functional Differential Equations Global Joural of Sciece Frotier Research Mathematics ad Decisio Scieces Volume 3 Issue Versio 0 Year 03 Type : Double Blid Peer Reviewed Iteratioal Research Joural Publisher: Global Jourals Ic (USA Olie

More information

Distance and Similarity Measures for Multiple Attribute Decision Making with Single-Valued Neutrosophic Hesitant Fuzzy Information

Distance and Similarity Measures for Multiple Attribute Decision Making with Single-Valued Neutrosophic Hesitant Fuzzy Information New Treds i Neutrosophic Theory ad Applicatios RIDVAN ŞAHIN, PEIDE LIU 2 Faculty of Educatio, Bayburt Uiversity, Bayburt, 69000, Turkey. E-mail: mat.ridoe@gmail.com 2 School of Maagemet Sciece ad Egieerig,

More information

Modeling and Estimation of a Bivariate Pareto Distribution using the Principle of Maximum Entropy

Modeling and Estimation of a Bivariate Pareto Distribution using the Principle of Maximum Entropy Sri Laka Joural of Applied Statistics, Vol (5-3) Modelig ad Estimatio of a Bivariate Pareto Distributio usig the Priciple of Maximum Etropy Jagathath Krisha K.M. * Ecoomics Research Divisio, CSIR-Cetral

More information

Number of fatalities X Sunday 4 Monday 6 Tuesday 2 Wednesday 0 Thursday 3 Friday 5 Saturday 8 Total 28. Day

Number of fatalities X Sunday 4 Monday 6 Tuesday 2 Wednesday 0 Thursday 3 Friday 5 Saturday 8 Total 28. Day LECTURE # 8 Mea Deviatio, Stadard Deviatio ad Variace & Coefficiet of variatio Mea Deviatio Stadard Deviatio ad Variace Coefficiet of variatio First, we will discuss it for the case of raw data, ad the

More information

TEACHER CERTIFICATION STUDY GUIDE

TEACHER CERTIFICATION STUDY GUIDE COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra

More information

The value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng

The value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng The value of Baach limits o a certai sequece of all ratioal umbers i the iterval 0, Bao Qi Feg Departmet of Mathematical Scieces, Ket State Uiversity, Tuscarawas, 330 Uiversity Dr. NE, New Philadelphia,

More information

4 The Sperner property.

4 The Sperner property. 4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,

More information

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece

More information

Lecture 2. The Lovász Local Lemma

Lecture 2. The Lovász Local Lemma Staford Uiversity Sprig 208 Math 233A: No-costructive methods i combiatorics Istructor: Ja Vodrák Lecture date: Jauary 0, 208 Origial scribe: Apoorva Khare Lecture 2. The Lovász Local Lemma 2. Itroductio

More information

Random Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A.

Random Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A. Radom Walks o Discrete ad Cotiuous Circles by Jeffrey S. Rosethal School of Mathematics, Uiversity of Miesota, Mieapolis, MN, U.S.A. 55455 (Appeared i Joural of Applied Probability 30 (1993), 780 789.)

More information

Some Coding Theorems on New Generalized Fuzzy Entropy of Order α and Type β

Some Coding Theorems on New Generalized Fuzzy Entropy of Order α and Type β ppl. Math. If. Sci. Lett. 5, No. 2, 63-69 207) 63 pplied Mathematics & Iformatio Scieces Letters Iteratioal Joural http://dx.doi.org/0.8576/amisl/050205 Some Codig Theorems o New Geeralized Fuzzy Etropy

More information

Additional Notes on Power Series

Additional Notes on Power Series Additioal Notes o Power Series Mauela Girotti MATH 37-0 Advaced Calculus of oe variable Cotets Quick recall 2 Abel s Theorem 2 3 Differetiatio ad Itegratio of Power series 4 Quick recall We recall here

More information

Section 4.3. Boolean functions

Section 4.3. Boolean functions Sectio 4.3. Boolea fuctios Let us take aother look at the simplest o-trivial Boolea algebra, ({0}), the power-set algebra based o a oe-elemet set, chose here as {0}. This has two elemets, the empty set,

More information

Disjoint Systems. Abstract

Disjoint Systems. Abstract Disjoit Systems Noga Alo ad Bey Sudaov Departmet of Mathematics Raymod ad Beverly Sacler Faculty of Exact Scieces Tel Aviv Uiversity, Tel Aviv, Israel Abstract A disjoit system of type (,,, ) is a collectio

More information

Topic 5: Basics of Probability

Topic 5: Basics of Probability Topic 5: Jue 1, 2011 1 Itroductio Mathematical structures lie Euclidea geometry or algebraic fields are defied by a set of axioms. Mathematical reality is the developed through the itroductio of cocepts

More information

Some vector-valued statistical convergent sequence spaces

Some vector-valued statistical convergent sequence spaces Malaya J. Mat. 32)205) 6 67 Some vector-valued statistical coverget sequece spaces Kuldip Raj a, ad Suruchi Padoh b a School of Mathematics, Shri Mata Vaisho Devi Uiversity, Katra-82320, J&K, Idia. b School

More information

Symmetric Division Deg Energy of a Graph

Symmetric Division Deg Energy of a Graph Turkish Joural of Aalysis ad Number Theory, 7, Vol, No 6, -9 Available olie at http://pubssciepubcom/tat//6/ Sciece ad Educatio Publishig DOI:69/tat--6- Symmetric Divisio Deg Eergy of a Graph K N Prakasha,

More information

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations ECE-S352 Itroductio to Digital Sigal Processig Lecture 3A Direct Solutio of Differece Equatios Discrete Time Systems Described by Differece Equatios Uit impulse (sample) respose h() of a DT system allows

More information

MP and MT-implications on a finite scale

MP and MT-implications on a finite scale MP ad MT-implicatios o a fiite scale M Mas Dpt de Matemàtiques i If Uiversitat de les Illes Balears 07122 Palma de Mallorca Spai dmimmg0@uibes M Moserrat Dpt de Matemàtiques i If Uiversitat de les Illes

More information

PROBABILITY LOGIC: Part 2

PROBABILITY LOGIC: Part 2 James L Bec 2 July 2005 PROBABILITY LOGIC: Part 2 Axioms for Probability Logic Based o geeral cosideratios, we derived axioms for: Pb ( a ) = measure of the plausibility of propositio b coditioal o the

More information

Singular Continuous Measures by Michael Pejic 5/14/10

Singular Continuous Measures by Michael Pejic 5/14/10 Sigular Cotiuous Measures by Michael Peic 5/4/0 Prelimiaries Give a set X, a σ-algebra o X is a collectio of subsets of X that cotais X ad ad is closed uder complemetatio ad coutable uios hece, coutable

More information

POWER AKASH DISTRIBUTION AND ITS APPLICATION

POWER AKASH DISTRIBUTION AND ITS APPLICATION POWER AKASH DISTRIBUTION AND ITS APPLICATION Rama SHANKER PhD, Uiversity Professor, Departmet of Statistics, College of Sciece, Eritrea Istitute of Techology, Asmara, Eritrea E-mail: shakerrama009@gmail.com

More information