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

Size: px
Start display at page:

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

Transcription

1 ppl. Math. If. Sci. Lett. 5, No. 2, ) 63 pplied Mathematics & Iformatio Scieces Letters Iteratioal Joural Some Codig Theorems o New Geeralized Fuzzy Etropy of Order ad Type shiq Hussai Bhat ad M.. K Baig P. G. epartmet of Statistics Uiversity of Kashmir, Sriagar-90006, Idia Received: 7 Feb. 206, Revised: 6 ug. 206, ccepted: 6 ug. 206 Published olie: May 207 bstract: I this commuicatio we itroduce a ew geeralized fuzzy iformatio measure H ) of order ad type for a fuzzy set ad establishes the validity of the measure as a fuzzy etropy. lso we defie a ew geeralized fuzzy average code-word legth L ) of order ad type for a fuzzy set ad its relatioship with geeralized fuzzy iformatio measures H ) have bee discussed. Usig L P), some codig theorems for discrete oiseless chael has bee proved. The measures defied i this commuicatio are ot oly ew but some kow measures are the particular cases of our proposed measures that already exist i the literature of fuzzy iformatio theory. Keywords: Fuzzy set, Membership fuctio, Shaos etropy, Reyis etropy, Fuzzy etropy, Code-word legth, Kraft iequality, Codig theorem, Holders iequality ad Optimal code legth. MS classificatio 947, 9424 Itroductio: Fuzziess ad ucertaity are the basic ature of huma thikig ad may real world objectives. Fuzziess is foud i our decisio, i our laguage ad i the way of process iformatio. The mai objective of iformatio is to remove ucertaity ad fuzziess. I fact, we measure iformatio supplied by the amout of probabilistic ucertaity removed i a experimet ad the measure of ucertaity removed is also called as a measure of iformatio, while measure of fuzziess is the measure of vagueess ad ambiguity of ucertaities. The cocept of etropy has bee widely used i differet areas, e.g. commuicatio theory, statistical mechaics, fiace patter recogitio, ad eural etwork etc. Fuzzy set theory developed by Lotfi.. Zadeh 29 has foud wide applicatios i may areas of sciece ad techology, e.g. clusterig, image processig, decisio makig etc. because of its capability to model o-statistical imprecisio or vague cocepts. The importace of fuzzy sets comes from the fact that it ca deal with imprecise ad iexact iformatio, may fuzzy measures have bee discussed ad derived by Kapur, Lowe 5, Nguye ad Walker 9, Parkash 24, Pal ad Bezdek 22, Zadeh 29 etc. pplicatio of fuzzy measures to egieerig, fuzzy traffic cotrol, fuzzy aircraft cotrol, medicies, computer sciece ad decisio makig etc, have already bee established. The basic oiseless codig theorems see for istace; the papers, czel, Kapur 0, Kha et al 3, Reyi 25, Va er Lubbe 28, give the lower boud for the mea code-word legth of a uiquely decipherable code i terms of Shaos 26 etropy. Kapur 2 has established relatioships betwee probability etropy ad codig. But there are situatios where probabilistic measures of etropy do ot work, to tackle such situatios, istead of takig the probability, the idea of fuzziess ca be explored. Let a uiverse of discourse X {x,x 2,...,x } the a fuzzy subset of uiverse X is defied as: {x i, µ x i )) : x i X, µ x i ) 0,} Where µ x i ) : X 0, is a membership fuctio ad gives the degree of belogigess of the elemet x i to the set ad is defied as follows: 0 If x i / ad there is o ambiguity, µ x i ) If x i ad there is o ambiguity, 0.5 If x i or x i / ad there is maximum ambiguity, Correspodig author ashiqhb4@gmail.com c 207 NSP Natural Scieces Publishig Cor.

2 64. H Bhat, M.. K Baig: Some codig theorems o ew geeralized fuzzy etropy of order ad type I fact µ x i ) associates with each x i,x gives a grade of membership fuctio i the set. Whe µ x i ) takes values oly 0 or, there is o ucertaity about it ad a set is said to be a crisp i.e. o-fuzzy) set. Some otios related to fuzzy sets which we shall eed i our discussio Zadeh 29. Cotaimet: If B µ x i ) µ B x i ) x i X Equality : If B µ x i ) µ B x i ) x i X Complemet: If c is complemet of µ cx i ) µ x i )) x i X Uio: If B is uio of ad B µ B x i ) Max{µ x i ), µ B x i )} x i X Itersectio: If B is itersectio of ad B µ B x i )Mi{µ x i ), µ B x i )} x i X Product: If B is product of ad B µ B x i ) µ x i ) µ B x i ) x i X Sum: If +B is sum of ad B µ +B x i ) µ x i )+ µ B x i ) µ x i ) µ B x i ) x i X 2 Basic Cocepts: Let X be a discrete radom variable takig values x,x 2,...,x with respective probabilities p, p 2,..., p p i 0 i,2,3,..., ad p i. Shao26 gives the followig measure of iformatio ad call it etropy. HP) p i log p i ) The measure ) serves as a suitable measure of etropy. Let p, p 2, p 3,, p be the probabilities of codewords to be trasmitted ad let their legths l,l 2,,l satisfy Kraft 4 iequality, l i 2) For uiquely decipherable codes, Shao26 showed that for all codes satisfyig 2),the lower boud of the mea codeword legth, L p i l i 3) lies betwee HP) ad HP)+.Where is the size of code alphabet. If x,x 2,...,x are members of the uiverse of discourse, with respective membership fuctios µ x ), µ x 2 ),..., µ x ),the all µ x ), µ x 2 ),..., µ x ) lies betwee 0 ad but these are ot probabilities because their sum is ot uity. µ x i ), gives the elemet x i the degree of belogigess to the set The fuctio µ x i ) associates with each x i R a grade of membership to the set ad is kow as membership fuctio. eote F.S x x 2... x µ x ) µ x 2 )... µ x ),0 µ x i ) x i X 4) We call the scheme 4) as a fiite fuzzy iformatio scheme. Every fiite scheme describes a state of ucertaity, correspodig to Shaos 26 probabilistic etropy, e-luca ad Termii 7 suggested the followig measure of fuzzy etropy. H) µ x i )log µ x i )+ µ x i ))log µ x i )) 5) The measure 5) serves as a very suitable measure of fuzzy etropy for the fiite fuzzy iformatio scheme 4) e-luca ad Termii 7 itroduced a set of four properties ad these properties are widely accepted as for defiig ew fuzzy etropy. I fuzzy set theory, the etropy is a measure of fuzziess which expresses the amout of average ambiguity i makig a decisio whether a elemet belogs to a set or ot. So, a measure of average fuzziess H) i a fuzzy set should have the followig properties to be valid fuzzy etropy:.sharpess: H) is miimum if ad oly if is a crisp set, i,e,. µ x i )0 or ; x i,,2,..., 2.Maximality: H) is maximum if ad oly if is most fuzzy set, i.e., µ x i ) 2 ; x i,,2,..., 3.Resolutio: H ) H), where is sharpeed versio of. 4.Symmetry: H) H c ), where c is the complemet of, i.e., µ cx i ) µ x i ); x i,,2,..., Later o Bhadari ad Pal 4 made a survey o iformatio measures o fuzzy sets ad gave some fuzzy iformatio measures, aalogous to Reyis 25 iformatio measure; they have suggested the followig fuzzy iformatio measure of order as: H ) log µ x i )+ µ x i )) ;, 0 6) ad aalogous to Pal ad Pals 23 expoetial etropy, they have suggested the followig fuzzy iformatio measure: H e ) e log µ x i )e µ x i ) + µ x i ))e µ x i ) alogous to Havrda ad Charvats 8 iformatio measure, Kapur suggests the followig fuzzy iformatio measure: H ) µ x i )+ µ x i )) ;, 0 8) Correspodig to Boekee ad Lubbe 5 R-orm iformatio measure, Hooda 9 proposed ad characterize the followig fuzzy iformatio measure: H R ) R µ R x i )+ µ x i )) R) R ;R,R 0 9) R 7) c 207 NSP Natural Scieces Publishig Cor.

3 ppl. Math. If. Sci. Lett. 5, No. 2, ) / 65 Correspodig to Campbells 6 measure of etropy, Parkash ad Sharma 20 proposed ad characterize the followig fuzzy iformatio measure: H ) / log { µ x i )+ µ x i )) } ;, 0 0) Correspodig to Sharma ad Taeja 27 measure of etropy of degree, ) Kapur has take the followig measure of fuzzy etropy: H /, ) {µ x i )+ µ x i )) } {µ x i)+ µ x i )) } ) Where,, or, I the ext sectio we propose a ew geeralized fuzzy iformatio measure of order ad type aalogous to shiq ad Baigs 3 geeralized etropy of order ad type ad show that it is a valid fuzzy iformatio measure. 3 New Geeralized Fuzzy Iformatio Measure ad Its Properties: Let be the fuzzy set defied o a discrete uiverse of discourse takig values x,x 2,,x havig the membership values µ x ), µ x 2 ),..., µ x ) respectively. We defie a ew geeralized fuzzy iformatio measure of order ad type aalogous to shiq ad Baigs 3 geeralized etropy of order ad type as: H) log µ x i)+ µ x i )) ),0< <,0< I order to prove that 2) i.e., H ) is a valid fuzzy iformatio measure, we shall show that four properties P-P4) i.e. sharpess, maximality, resolutio ad symmetry are satisfied. P.Sharpess): H ) is miimum if ad oly if is a crisp set, i,e, 2) H )0 if ad oly if µ x i )0 or,2,..., Proof: Let H)0 log log µ x i)+ µ x i )) ) 0 µ x i)+ µ x i )) ) 0 3) We kow that log x 0, if x. Usig this result i equatio 3), we get µ x i)+ µ x i )) ) Or equivaletly, we ca write, µ x i)+ µ x i )) ) 4) Now 0 < <,0 < 4), will hold whe either µ x i ) or µ x i )0,,2,..., Next, coversely, if is a crisp set, the either µ x i ) or µ x i )0,,2,..., It implies µ x i)+ µ x i )) ), 0< <,0< log log µ x i)+ µ x i )) ) 0 µ x i)+ µ x i )) ) H )0 Hece, H ) 0, if ad oly if is o fuzzy set or crisp set. P2.Maximality): H ) is maximum if ad oly if is most fuzzy set. Proof: We have 0 H) log µ x i)+ µ x i )) ) Now differetiatig equatio 5) with respect to µ x i ), we get H) µ x i ) 2 µ x i ) µ x i )) ) µ x i)+ µ x i )) ) Let 0 µ x i )<0.5, the H) > 0, 0< <,0<. µ x i ) Hece, H ) is a icreasig fuctio of µ x i ), wheever, 0 µ x i )<0.5 Similarly, for 0.5< µ x i ) we have H) < 0, 0< <,0<. µ x i ) Hece, H ) is decreasig fuctio of µ x i ), wheever, 0.5< µ x i ) d for µ x i )0.5 H) 0, 0< <,0<. µ x i ) Thus H ) is a cocave fuctio which has a global maximum at µ x i ) 0.5. Hece H ) is maximum if ad oly if is the most fuzzy set, i.e. µ x i )0.5,,2,...,. 5) c 207 NSP Natural Scieces Publishig Cor.

4 66. H Bhat, M.. K Baig: Some codig theorems o ew geeralized fuzzy etropy of order ad type P3.Resolutio): H ) H ), where is sharped versio of. Proof: Sice H ) is icreasig fuctio of µ x i ) i the iterval0,0.5) ad is decreasig fuctio of µ x i ) i the iterval0.5,, therefore ad µ )x i ) µ x i ) H ) H ),i0,0.5), µ )x i ) µ x i ) H ) H ),i0.5,, Takig the above equatios together, we get H ) H ). P4.Symmetry): H) H c ), where c complemet of. is the Proof: It may be oted that from the defiitio of H ) ad µ cx i ) µ x i )), we coclude that H )H c ). Hece, H ) satisfies all the properties of fuzzy etropy, therefore H ) is a valid measure of fuzzy etropy. It is easy to see that as ad 2), reduces to 5). I the ext sectio ew geeralized fuzzy code-word mea legth aalogous to shiq ad Baigs 3 ew geeralized code-word legth of order ad type is cosidered ad bouds have bee obtaied i terms of ew geeralized fuzzy etropy measure H ) aalogous to shiq ad Baigs 3 ew geeralized etropy of order ad type.the mai aim of these results is that it geeralizes some well-kow fuzzy measures already existig i the literature. Geeralized fuzzy codig theorems by cosiderig differet fuzzy iformatio measures were ivestigated by several authors see for istace, the papers: M.. K Baig ad Mohd Javid ar 6, 7 ad 8, shiq ad Baig 2, Parkash ad P. K. Sharma 20 ad 2, Bhadari ad Pal 4, Kapur. 4 Bouds for New Geeralized Fuzzy Iformatio Measure: Cosider shiq ad Baigs 3 geeralized etropy of order ad type as: H P) log p i 6) Where 0< <,0<,p i 0 i,2,3,..., ad p i. Further cosider shiq ad Baigs 3 ew geeralized code-word legth of order ad type correspodig to 6) ad is give by L P) log p i l i ),0< <,0<. 7) Where is the size of code alphabet. alogous to 6) ad 7), we propose the followig fuzzy measures respectively. ad H) log L) log Where,0< <,0< Remarks for 6) µ x i)+ µ x i )) ) µ x i)+ µ x i )) ) l i 8) ) 9).Whe 6) reduces to Reyis etropy,i.e., H P) log p i 2.Whe ad 6) reduces to Shaos 26 etropy i.e., HP) p i log p i 3.Whe, ad p i,2,3,..., the 6) reduces to maximum etropy i.e., Remarks for 7) H )log.for 7) reduces to code-word legth correspodig to Reyi s etropy i.e., L P) log p i l i ) 2.For ad 7) reduces to optimal code-word legth correspodig to Shao 26 etropy i.e., L p i l i 3.For ad l l 2 l the 7) reduces to. i.e., L c 207 NSP Natural Scieces Publishig Cor.

5 ppl. Math. If. Sci. Lett. 5, No. 2, ) / 67 Now we foud the bouds of 9) i terms of 8) uder the coditio, Or, we ca write µ x i)+ µ x i )) ) l i 20) f µ x i ), µ cx i )) l i 2) Where f µ x i ), µ cx i )) µ x i)+ µ x i )) ) Which is geeralized fuzzy Kraft 4 iequality, where is the size of code alphabet, it is easy to see that for, the iequality 2) reduces to Kraft 4 iequality. Theorem 4.. For all itegers > ) the code word legths l,l 2,...,l satisfies the coditio 2), the the geeralized code-word legth 9) satisfies the iequality L ) H ).Where,0< <,0<. 22) Where equality holds good if l i log f µ x i ), µ cx i )) Where f µ x i ), µ cx i )) µ x i)+ µ x i )) ) Proof. By Holder s Iequality we have x i y i x p i 23) ) p q yi) q 24) For all x i,y i > 0,i,2,3,..., ad p + q, p < 0),q<0 or q< 0), p < 0. We see the equality holds iff there exists a positive costat c such that, Makig the substitutio x p i cy q i 25) x i f µ x i ), µ cx i ))) l i y i f µ x i ), µ cx i ))) p ad q Usig these values i 24), ad after suitable simplificatio we get, f µ x i ),µ c x i )) l i { f µ x i ),µ c x i ))} l i { f µ x i ),µ c x i ))} Now usig the iequality 2) we get, ) { ) f µ xi, µ c ))} l x i i Or equatio 27) ca be writte as { ) f µ xi, µ c ))} x i ) 26) { f µ xi ), µ c x i ))} 27) ) { ) f µ xi, µ c ))} l x i i Takig logarithms to both sides with base to equatio 28) we get log { ) f µ xi, µ c ))} x i log 28) ) { ) f µ xi, µ c ))} l x i i 29) s 0<,multiply equatio 29) both sides by > 0, we get log { ) f µ xi, µ c ))} x i log ) { ) f µ xi, µ c ))} l x i i 30) Takig f µ x i ), µ cx i )) µ x i)+ µ x i )) ),we get log µ ) ) )) xi + µ xi log µ ) ) )) xi + µ xi ) i l Or equivaletly, we ca write L ) H ),0 < <,0 <. Hece the result. From equatio 23) we have l i log f µ x i ), µ cx i )) Or equivaletly, we ca write l i f µ x i ), µ cx i )) 3) 32) Raisig both sides to the power to equatio 32) ad after simplificatio, we get l i ) f µ x i ), µ cx i )) 33) Multiply equatio 33) both sides by { f µ x i ), µ cx i ))} ad the summig over i,2,...,, both sides to the resultat expressio ad after simplificatio, we get ) { ) f µ xi, µ c ))} l x i i { ) f µ xi, µ c ))} x i 34) c 207 NSP Natural Scieces Publishig Cor.

6 68. H Bhat, M.. K Baig: Some codig theorems o ew geeralized fuzzy etropy of order ad type Takig logarithms both sides with base to equatio 34), the multiply both sides by, we get ) log { ) f µ xi, µ c ))} l x i i log { ) f µ xi, µ c ))} x i 35) Or equivaletly, we ca write L )H ).Hece the result Where f µ x i ), µ cx i )) µ x i)+ µ x i )) ) Theorem 4.2. For every code with legths l,l 2,...,l satisfies the coditio 2), L P) ca be made to satisfy the iequality, L )<H P)+, where 0< <,0<. 36) Proof. From the theorem 4. we have Holds if ad oly if L )H ) l i f µ,0< <,0< x i ), µ cx i )) Or equivaletly we ca write l i log f µ x i ), µ cx i )) We choose the code-word legths l i,,2,..., i such a way that they satisfy the iequality, ) log f µ xi, µ c )) ) x i l i < log f µ xi, µ c )) x i + 37) Cosider the iterval ) δ i log f µ xi, µ c )) ) x i, log f µ xi, µ c )) x i + of legth uity.i every δ i, there lies exactly oe positive iteger l i, such that, ) 0<log f µ xi, µ c )) ) x i l i < log f µ xi, µ c )) x i + 38) We will first show that the sequece l,l 2,...,l, thus defied satisfies the iequality 2), which is geeralized fuzzy Kraft 4 iequality. From the left iequality of 38), we have log f µ x i ), µ cx i )) l i Or equivaletly, we ca write l i f µ x i ), µ cx i )) 39) Multiply equatio 39) both sides by { f µ x i ), µ cx i ))} ad the summig over i,2,...,, o both sides to the result that we obtai, we get the required result 2),which is geeralized fuzzy Kraft 4 iequality. Now the last iequality of 38) gives l i < log f µ x i ), µ cx i ))) + Or equivaletly, we ca write l i < f µ x i ), µ cx i ))) 40) s 0 < <, the ) > 0, ad ) > 0, raisig both sides to the power ) > 0, to equatio 40),ad after suitable simplificatio, we get l i ) < ) f µ x i ), µ cx i ))) 4) Multiply equatio 4) both sides by { f µ x i ), µ cx i ))} ad the summig over i, 2,...,, o both sides to the resulted expressio, ad after makig suitable operatios we get, ) { ) f µ xi, µ c ))} l x i i < { f µ xi ), µ c x i ))} 42) Takig logarithms to both sides with base to equatio 42), we get, log ) { ) f µ xi, µ c ))} l x i i < log { f µ xi ), µ c x i ))} + ) 43) s 0< <,0< the )> 0 ad > 0, ) multiply both sides equatio 43) by > 0, we get ) log { ) f µ xi, µ c ))} l x i i < log { ) f µ xi, µ c ))} x i + 44) Or equivaletly, we ca write L )<H )+.Hece the result for 0< <,0<. Thus from above two codig theorems we have show that H ) L )<H P)+,0< <,0< 5 Coclusio: I this paper we defie a ew geeralized fuzzy etropy measure of order ad type. ad show that this is a valid measure of fuzzy etropy. This measure also geeralizes some well-kow fuzzy measures already existig i the literature. lso geeralized fuzzy average codeword legth is cosidered ad bouds have bee obtaied i terms of ew geeralized fuzzy etropy measure of order ad type. c 207 NSP Natural Scieces Publishig Cor.

7 ppl. Math. If. Sci. Lett. 5, No. 2, ) / 69 Refereces czel J. O Shaos iequality optimal codig ad characterizatio of Shaos ad Reyis etropies. Istitute Novoal e lta Mathematics Symposia Maths 5, ). 2 shiq H. B ad M.. K. Baig. Codig Theorems o Geeralized Useful Fuzzy Iaccuracy Measure. Iteratioal Joural of Moder Mathematical Scieces 4, ). 3 shiq H. B ad M.. K Baig. Some codig theorems o geeralized Reyis etropy of order ad type. Iteratioal Joural of pplied Mathematics ad Iformatio Scieces Letters 5, ). 4 Bhadari. ad N. R. Pal. Some ew iformatio measures for fuzzy sets. Iformatio Sciece 67, ). 5 Boekee. E ad Lubbe J. C.. The R-orm iformatio measures. Iformatio ad Cotrol 45, ). 6 Campbell L. L. codig theorem ad Reyis etropy. Iformatio ad cotrol 8, ). 7 e Luca ad Termii S. efiitio of No-probabilistic Etropy i the Settig of fuzzy set theory. Iformatio ad Cotrol 20, ). 8 Harvda J. H ad Charvat F. Quatificatio method of classificatio process the cocept of structural etropy. Kyberetika 3, ). 9 Hooda. S. O geeralized measures of fuzzy etropy. Mathematica Slovaca 54, ). 0 Kapur J. N. geeralizatio of Campbells oiseless codig theorem. Joural of Bihar Mathematical Society 0, ). Kapur J. N. Measures of Fuzzy Iformatio. Mathematical Sciece Trust Society, New elhi, 997). 2 Kapur J. N. Etropy ad Codig. Mathematical Sciece Trust Society, New elhi, 998). 3 Kha. B., utar R. ad hmad H. Noiseless Codig Theorems for Geeralized No-additive Etropy. Tam Kog Joural of Mathematics 2, ). 4 Kraft L. J. device for quatizig groupig ad codig amplitude modulates pulses, M.S Thesis, epartmet of Electrical Egieerig, MIT, Cambridge, 949). 5 Lowe R. Fuzzy Set TheoryBasic Cocepts, Techiques ad Bibliography. Kluwer cademic Publicatio. pplied Itelligece 3, ). 6 M.. K Baig ad Mohd Javid ar. Some Codig theorems o Fuzzy etropy Fuctio epedig upo Parameter R ad V. IOSR Joural of Mathematics 9, ). 7 M.. K Baig ad Mohd Javid ar. Fuzzy codig theorems o geeralized fuzzy cost measure. sia Joural of Fuzzy ad pplied Mathematics 2, ). 8 M.. K Baig ad Mohd Javid ar. Some ew geeralizatio of fuzzy average codeword legth ad their Bouds merica Joural of pplied Mathematics ad Statistics 2, ). 9 Nguye H. T ad Walker E.. first course i fuzzy logic. C.R.C Press Ic. 997). 20 Om Parkash ad P. K. Sharma. ew class of fuzzy codig theorems. Caribb. J. Math. Computer Scieces 2, ). 2 Om Parkash ad P. K. Sharma. Noiseless codig theorems correspodig to fuzzy etropies. Southeast sia Bulleti of Mathematics 27, ). 22 Pal ad Bezdek. Measurig Fuzzy Ucertaity. IEEE Tras. of fuzzy systems 2, ). 23 Pal N. R ad Pal S. K. Object backgroud segmetatio usig ew defiitio of etropy. Proc. Ist. Elec. Eg. 36, ). 24 Parkash O. ew parametric measure of fuzzy etropy. Iformatio Processig ad Maagemet of Ucertaity 2, ). 25 Reyi. O measure of etropy ad iformatio. Proceedig Fourth Berkely Symposium o Mathematical Statistics ad probability Uiversity of Califoria Press, ). 26 Shao C. E. mathematical theory of commuicatio. Bell System Techical Joural 27, , ). 27 Sharma B. ad Taeja I. J. Etropies of type, ad other geeralized measures of iformatio theory. Mathematika 22, ). 28 Va er Lubbe J. C.. O certai codig theorems for the iformatio of order ad type. I. Tras., 8th Prague cof. If. Theory,. Reidell, ordrecth ). 29 Zadeh L.. Fuzzy sets. Iformatio ad cotrol 8, ). shiq Hussai Bhat is a Ph. Scholar i epartmet Of Statistics Uiversity Of Kashmir Sriagar Idia).He received the B. degree from Govt. egree College Bemia Sriagar i 200 ad received the Masters i Statistics from epartmet Of Statistics Uiversity Of Kashmir Sriagar i Jue 203). From March 204 he is a research scholar of Ph. i the epartmet Of Statistics Uiversity Of Kashmir Sriagar Idia). His research iterest icludes Iformatio Theory, Fuzzy Iformatio Measures ad Codig Theory. M.. K. Baig completed his Graduatio, Masters ad octorial degree from.m.u ligarh Idia). He was gold Medalist both i Graduatio ad Post-Graduatio, curretly he is workig i Uiversity of Kashmir Sriagar Idia), as Sr. ssistat Professor. He has supervised Six 6) Ph. ad Fiftee 5) M.Phil Scholars. He served as Head of the Statistics epartmet Uiversity of Kashmir Sriagar Idia). His research iterest icludes Iformatio Theory, Fuzzy Measures, Iformatic Reliability. He has published more tha 40 research papers i peer reviewed Jourals. c 207 NSP Natural Scieces Publishig Cor.

An Intuitionistic fuzzy count and cardinality of Intuitionistic fuzzy sets

An Intuitionistic fuzzy count and cardinality of Intuitionistic fuzzy sets Malaya Joural of Matematik 4(1)(2013) 123 133 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,

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

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

A New Measure of Divergence with its Application to Multi-Criteria Decision Making under Fuzzy Environment

A New Measure of Divergence with its Application to Multi-Criteria Decision Making under Fuzzy Environment Mauscript Click here to dowload Mauscript: Shikha Maheshwari ad Rakumar Verma-Fuzzy Jese Expoetial Divergece Measure.doc Click here to view liked Refereces 0 0 0 0 0 0 New Measure of Divergece with its

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

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

Advanced Stochastic Processes.

Advanced Stochastic Processes. Advaced Stochastic Processes. David Gamarik LECTURE 2 Radom variables ad measurable fuctios. Strog Law of Large Numbers (SLLN). Scary stuff cotiued... Outlie of Lecture Radom variables ad measurable fuctios.

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

Information Theory Tutorial Communication over Channels with memory. Chi Zhang Department of Electrical Engineering University of Notre Dame

Information Theory Tutorial Communication over Channels with memory. Chi Zhang Department of Electrical Engineering University of Notre Dame Iformatio Theory Tutorial Commuicatio over Chaels with memory Chi Zhag Departmet of Electrical Egieerig Uiversity of Notre Dame Abstract A geeral capacity formula C = sup I(; Y ), which is correct for

More information

On Edge Regular Fuzzy Line Graphs

On Edge Regular Fuzzy Line Graphs Iteratioal Joural of Computatioal ad Applied Mathematics ISSN 1819-4966 Volume 11, Number 2 (2016), pp 105-118 Research Idia Publicatios http://wwwripublicatiocom O Edge Regular Fuzz Lie Graphs K Radha

More information

Lecture 11: Channel Coding Theorem: Converse Part

Lecture 11: Channel Coding Theorem: Converse Part EE376A/STATS376A Iformatio Theory Lecture - 02/3/208 Lecture : Chael Codig Theorem: Coverse Part Lecturer: Tsachy Weissma Scribe: Erdem Bıyık I this lecture, we will cotiue our discussio o chael codig

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

A Fixed Point Result Using a Function of 5-Variables

A Fixed Point Result Using a Function of 5-Variables Joural of Physical Scieces, Vol., 2007, 57-6 Fixed Poit Result Usig a Fuctio of 5-Variables P. N. Dutta ad Biayak S. Choudhury Departmet of Mathematics Begal Egieerig ad Sciece Uiversity, Shibpur P.O.:

More information

Lecture 10: Universal coding and prediction

Lecture 10: Universal coding and prediction 0-704: Iformatio Processig ad Learig Sprig 0 Lecture 0: Uiversal codig ad predictio Lecturer: Aarti Sigh Scribes: Georg M. Goerg Disclaimer: These otes have ot bee subjected to the usual scrutiy reserved

More information

J. Stat. Appl. Pro. Lett. 2, No. 1, (2015) 15

J. Stat. Appl. Pro. Lett. 2, No. 1, (2015) 15 J. Stat. Appl. Pro. Lett. 2, No. 1, 15-22 2015 15 Joural of Statistics Applicatios & Probability Letters A Iteratioal Joural http://dx.doi.org/10.12785/jsapl/020102 Martigale Method for Rui Probabilityi

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

Statistically Convergent Double Sequence Spaces in 2-Normed Spaces Defined by Orlicz Function

Statistically Convergent Double Sequence Spaces in 2-Normed Spaces Defined by Orlicz Function Applied Mathematics, 0,, 398-40 doi:0.436/am.0.4048 Published Olie April 0 (http://www.scirp.org/oural/am) Statistically Coverget Double Sequece Spaces i -Normed Spaces Defied by Orlic Fuctio Abstract

More information

Some Coding Theorems on Fuzzy Entropy Function Depending Upon Parameter R and Ѵ

Some Coding Theorems on Fuzzy Entropy Function Depending Upon Parameter R and Ѵ IOSR Journal of Mathematics IOSR-JM) e-issn: 2278-5728, p-issn:2319-765x. Volume 9, Issue 6 Jan. 2014), PP 119-123 Some Coding Theorems on Fuzzy Entropy Function Depending Upon Parameter R and Ѵ M.A.K.

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

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

Universal source coding for complementary delivery

Universal source coding for complementary delivery SITA2006 i Hakodate 2005.2. p. Uiversal source codig for complemetary delivery Akisato Kimura, 2, Tomohiko Uyematsu 2, Shigeaki Kuzuoka 2 Media Iformatio Laboratory, NTT Commuicatio Sciece Laboratories,

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

On the Variations of Some Well Known Fixed Point Theorem in Metric Spaces

On the Variations of Some Well Known Fixed Point Theorem in Metric Spaces Turkish Joural of Aalysis ad Number Theory, 205, Vol 3, No 2, 70-74 Available olie at http://pubssciepubcom/tjat/3/2/7 Sciece ad Educatio Publishig DOI:0269/tjat-3-2-7 O the Variatios of Some Well Kow

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

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

Improved Class of Ratio -Cum- Product Estimators of Finite Population Mean in two Phase Sampling

Improved Class of Ratio -Cum- Product Estimators of Finite Population Mean in two Phase Sampling Global Joural of Sciece Frotier Research: F Mathematics ad Decisio Scieces Volume 4 Issue 2 Versio.0 Year 204 Type : Double Blid Peer Reviewed Iteratioal Research Joural Publisher: Global Jourals Ic. (USA

More information

INTRODUCTION ABSTRACT

INTRODUCTION ABSTRACT ABSTRACT mm INTRODUCTION Let us cosider the decisio theory problem of classifyig observatio X as comig from oe of the m possible classes (hypothesis) 0 = {01,02,..., 0 }. Let P; = Pr {0 = 0;}, i = 1,2,...,

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

COMMON FIXED POINT THEOREMS FOR MULTIVALUED MAPS IN PARTIAL METRIC SPACES

COMMON FIXED POINT THEOREMS FOR MULTIVALUED MAPS IN PARTIAL METRIC SPACES Iteratioal Joural of Egieerig Cotemporary Mathematics ad Scieces Vol. No. 1 (Jauary-Jue 016) ISSN: 50-3099 COMMON FIXED POINT THEOREMS FOR MULTIVALUED MAPS IN PARTIAL METRIC SPACES N. CHANDRA M. C. ARYA

More information

ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS

ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS Joural of Algebra, Number Theory: Advaces ad Applicatios Volume, Number, 00, Pages 7-89 ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS OLCAY KARAATLI ad REFİK KESKİN Departmet

More information

A Generalized Fuzzy Inaccuracy Measure of Order ɑ and Type β and Coding Theorems

A Generalized Fuzzy Inaccuracy Measure of Order ɑ and Type β and Coding Theorems International Journal of Fuzzy Mathematics and Systems. ISSN 2248-9940 Volume 4, Number (204), pp. 27-37 Research India Publications http://www.ripublication.com A Generalized Fuzzy Inaccuracy Measure

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

A Hadamard-type lower bound for symmetric diagonally dominant positive matrices

A Hadamard-type lower bound for symmetric diagonally dominant positive matrices A Hadamard-type lower boud for symmetric diagoally domiat positive matrices Christopher J. Hillar, Adre Wibisoo Uiversity of Califoria, Berkeley Jauary 7, 205 Abstract We prove a ew lower-boud form of

More information

Bounds for the Extreme Eigenvalues Using the Trace and Determinant

Bounds for the Extreme Eigenvalues Using the Trace and Determinant ISSN 746-7659, Eglad, UK Joural of Iformatio ad Computig Sciece Vol 4, No, 9, pp 49-55 Bouds for the Etreme Eigevalues Usig the Trace ad Determiat Qi Zhog, +, Tig-Zhu Huag School of pplied Mathematics,

More information

HÖLDER SUMMABILITY METHOD OF FUZZY NUMBERS AND A TAUBERIAN THEOREM

HÖLDER SUMMABILITY METHOD OF FUZZY NUMBERS AND A TAUBERIAN THEOREM Iraia Joural of Fuzzy Systems Vol., No. 4, (204 pp. 87-93 87 HÖLDER SUMMABILITY METHOD OF FUZZY NUMBERS AND A TAUBERIAN THEOREM İ. C. ANAK Abstract. I this paper we establish a Tauberia coditio uder which

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

Shannon s noiseless coding theorem

Shannon s noiseless coding theorem 18.310 lecture otes May 4, 2015 Shao s oiseless codig theorem Lecturer: Michel Goemas I these otes we discuss Shao s oiseless codig theorem, which is oe of the foudig results of the field of iformatio

More information

Korovkin type approximation theorems for weighted αβ-statistical convergence

Korovkin type approximation theorems for weighted αβ-statistical convergence Bull. Math. Sci. (205) 5:59 69 DOI 0.007/s3373-05-0065-y Korovki type approximatio theorems for weighted αβ-statistical covergece Vata Karakaya Ali Karaisa Received: 3 October 204 / Revised: 3 December

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

Generalization of Contraction Principle on G-Metric Spaces

Generalization of Contraction Principle on G-Metric Spaces Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 14, Number 9 2018), pp. 1159-1165 Research Idia Publicatios http://www.ripublicatio.com Geeralizatio of Cotractio Priciple o G-Metric

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

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

INEQUALITY FOR CONVEX FUNCTIONS. p i. q i

INEQUALITY FOR CONVEX FUNCTIONS. p i. q i Joural of Iequalities ad Special Fuctios ISSN: 17-4303, URL: http://www.ilirias.com Volume 6 Issue 015, Pages 5-14. SOME INEQUALITIES FOR f-divergences VIA SLATER S INEQUALITY FOR CONVEX FUNCTIONS SILVESTRU

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

Spectral Partitioning in the Planted Partition Model

Spectral Partitioning in the Planted Partition Model Spectral Graph Theory Lecture 21 Spectral Partitioig i the Plated Partitio Model Daiel A. Spielma November 11, 2009 21.1 Itroductio I this lecture, we will perform a crude aalysis of the performace of

More information

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

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

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

INTERNATIONAL JOURNAL OF APPLIED ENGINEERING RESEARCH, DINDIGUL Volume 1, No 3, 2010

INTERNATIONAL JOURNAL OF APPLIED ENGINEERING RESEARCH, DINDIGUL Volume 1, No 3, 2010 Fixed Poits theorem i Fuzzy Metric Space for weakly Compatible Maps satisfyig Itegral type Iequality Maish Kumar Mishra 1, Priyaka Sharma 2, Ojha D.B 3 1 Research Scholar, Departmet of Mathematics, Sighaia

More information

Fixed Point Theorems for Expansive Mappings in G-metric Spaces

Fixed Point Theorems for Expansive Mappings in G-metric Spaces Turkish Joural of Aalysis ad Number Theory, 7, Vol. 5, No., 57-6 Available olie at http://pubs.sciepub.com/tjat/5//3 Sciece ad Educatio Publishig DOI:.69/tjat-5--3 Fixed Poit Theorems for Expasive Mappigs

More information

ON POINTWISE BINOMIAL APPROXIMATION

ON POINTWISE BINOMIAL APPROXIMATION Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece

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

Common Coupled Fixed Point of Mappings Satisfying Rational Inequalities in Ordered Complex Valued Generalized Metric Spaces

Common Coupled Fixed Point of Mappings Satisfying Rational Inequalities in Ordered Complex Valued Generalized Metric Spaces IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn:319-765x Volume 10, Issue 3 Ver II (May-Ju 014), PP 69-77 Commo Coupled Fixed Poit of Mappigs Satisfyig Ratioal Iequalities i Ordered Complex

More information

Proof of Goldbach s Conjecture. Reza Javaherdashti

Proof of Goldbach s Conjecture. Reza Javaherdashti Proof of Goldbach s Cojecture Reza Javaherdashti farzijavaherdashti@gmail.com Abstract After certai subsets of Natural umbers called Rage ad Row are defied, we assume (1) there is a fuctio that ca produce

More information

Entropies & Information Theory

Entropies & Information Theory Etropies & Iformatio Theory LECTURE I Nilajaa Datta Uiversity of Cambridge,U.K. For more details: see lecture otes (Lecture 1- Lecture 5) o http://www.qi.damtp.cam.ac.uk/ode/223 Quatum Iformatio Theory

More information

k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction

k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction Acta Math. Uiv. Comeiaae Vol. LXXXVI, 2 (2017), pp. 279 286 279 k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c N. IRMAK ad M. ALP Abstract. The k-geeralized Fiboacci sequece { F (k)

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

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

PAijpam.eu ON TENSOR PRODUCT DECOMPOSITION

PAijpam.eu ON TENSOR PRODUCT DECOMPOSITION Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314

More information

Mi-Hwa Ko and Tae-Sung Kim

Mi-Hwa Ko and Tae-Sung Kim J. Korea Math. Soc. 42 2005), No. 5, pp. 949 957 ALMOST SURE CONVERGENCE FOR WEIGHTED SUMS OF NEGATIVELY ORTHANT DEPENDENT RANDOM VARIABLES Mi-Hwa Ko ad Tae-Sug Kim Abstract. For weighted sum of a sequece

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

MONOTONICITY OF SEQUENCES INVOLVING GEOMETRIC MEANS OF POSITIVE SEQUENCES WITH LOGARITHMICAL CONVEXITY

MONOTONICITY OF SEQUENCES INVOLVING GEOMETRIC MEANS OF POSITIVE SEQUENCES WITH LOGARITHMICAL CONVEXITY MONOTONICITY OF SEQUENCES INVOLVING GEOMETRIC MEANS OF POSITIVE SEQUENCES WITH LOGARITHMICAL CONVEXITY FENG QI AND BAI-NI GUO Abstract. Let f be a positive fuctio such that x [ f(x + )/f(x) ] is icreasig

More information

About the use of a result of Professor Alexandru Lupaş to obtain some properties in the theory of the number e 1

About the use of a result of Professor Alexandru Lupaş to obtain some properties in the theory of the number e 1 Geeral Mathematics Vol. 5, No. 2007), 75 80 About the use of a result of Professor Alexadru Lupaş to obtai some properties i the theory of the umber e Adrei Verescu Dedicated to Professor Alexadru Lupaş

More information

Multiterminal source coding with complementary delivery

Multiterminal source coding with complementary delivery Iteratioal Symposium o Iformatio Theory ad its Applicatios, ISITA2006 Seoul, Korea, October 29 November 1, 2006 Multitermial source codig with complemetary delivery Akisato Kimura ad Tomohiko Uyematsu

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

Notes #3 Sequences Limit Theorems Monotone and Subsequences Bolzano-WeierstraßTheorem Limsup & Liminf of Sequences Cauchy Sequences and Completeness

Notes #3 Sequences Limit Theorems Monotone and Subsequences Bolzano-WeierstraßTheorem Limsup & Liminf of Sequences Cauchy Sequences and Completeness Notes #3 Sequeces Limit Theorems Mootoe ad Subsequeces Bolzao-WeierstraßTheorem Limsup & Limif of Sequeces Cauchy Sequeces ad Completeess This sectio of otes focuses o some of the basics of sequeces of

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

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

ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS

ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX0000-0 ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS MARCH T. BOEDIHARDJO AND WILLIAM B. JOHNSON 2

More information

On Orlicz N-frames. 1 Introduction. Renu Chugh 1,, Shashank Goel 2

On Orlicz N-frames. 1 Introduction. Renu Chugh 1,, Shashank Goel 2 Joural of Advaced Research i Pure Mathematics Olie ISSN: 1943-2380 Vol. 3, Issue. 1, 2010, pp. 104-110 doi: 10.5373/jarpm.473.061810 O Orlicz N-frames Reu Chugh 1,, Shashak Goel 2 1 Departmet of Mathematics,

More information

INFINITE SEQUENCES AND SERIES

INFINITE SEQUENCES AND SERIES 11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES 11.4 The Compariso Tests I this sectio, we will lear: How to fid the value of a series by comparig it with a kow series. COMPARISON TESTS

More information

Self-normalized deviation inequalities with application to t-statistic

Self-normalized deviation inequalities with application to t-statistic Self-ormalized deviatio iequalities with applicatio to t-statistic Xiequa Fa Ceter for Applied Mathematics, Tiaji Uiversity, 30007 Tiaji, Chia Abstract Let ξ i i 1 be a sequece of idepedet ad symmetric

More information

SRC Technical Note June 17, Tight Thresholds for The Pure Literal Rule. Michael Mitzenmacher. d i g i t a l

SRC Technical Note June 17, Tight Thresholds for The Pure Literal Rule. Michael Mitzenmacher. d i g i t a l SRC Techical Note 1997-011 Jue 17, 1997 Tight Thresholds for The Pure Literal Rule Michael Mitzemacher d i g i t a l Systems Research Ceter 130 Lytto Aveue Palo Alto, Califoria 94301 http://www.research.digital.com/src/

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

Bertrand s Postulate

Bertrand s Postulate Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a

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

Best bounds for dispersion of ratio block sequences for certain subsets of integers

Best bounds for dispersion of ratio block sequences for certain subsets of integers Aales Mathematicae et Iformaticae 49 (08 pp. 55 60 doi: 0.33039/ami.08.05.006 http://ami.ui-eszterhazy.hu Best bouds for dispersio of ratio block sequeces for certai subsets of itegers József Bukor Peter

More information

Element sampling: Part 2

Element sampling: Part 2 Chapter 4 Elemet samplig: Part 2 4.1 Itroductio We ow cosider uequal probability samplig desigs which is very popular i practice. I the uequal probability samplig, we ca improve the efficiecy of the resultig

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

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

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

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

Oscillation and Property B for Third Order Difference Equations with Advanced Arguments

Oscillation and Property B for Third Order Difference Equations with Advanced Arguments Iter atioal Joural of Pure ad Applied Mathematics Volume 3 No. 0 207, 352 360 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu ijpam.eu Oscillatio ad Property B for Third

More information

Entropy and Ergodic Theory Lecture 5: Joint typicality and conditional AEP

Entropy and Ergodic Theory Lecture 5: Joint typicality and conditional AEP Etropy ad Ergodic Theory Lecture 5: Joit typicality ad coditioal AEP 1 Notatio: from RVs back to distributios Let (Ω, F, P) be a probability space, ad let X ad Y be A- ad B-valued discrete RVs, respectively.

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

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence of random variables. (telegram style notes) P.J.C. Spreij Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space

More information

(b) What is the probability that a particle reaches the upper boundary n before the lower boundary m?

(b) What is the probability that a particle reaches the upper boundary n before the lower boundary m? MATH 529 The Boudary Problem The drukard s walk (or boudary problem) is oe of the most famous problems i the theory of radom walks. Oe versio of the problem is described as follows: Suppose a particle

More information

On size multipartite Ramsey numbers for stars versus paths and cycles

On size multipartite Ramsey numbers for stars versus paths and cycles Electroic Joural of Graph Theory ad Applicatios 5 (1) (2017), 4 50 O size multipartite Ramsey umbers for stars versus paths ad cycles Aie Lusiai 1, Edy Tri Baskoro, Suhadi Wido Saputro Combiatorial Mathematics

More information

International Journal of Mathematical Archive-3(4), 2012, Page: Available online through ISSN

International Journal of Mathematical Archive-3(4), 2012, Page: Available online through  ISSN Iteratioal Joural of Mathematical Archive-3(4,, Page: 544-553 Available olie through www.ima.ifo ISSN 9 546 INEQUALITIES CONCERNING THE B-OPERATORS N. A. Rather, S. H. Ahager ad M. A. Shah* P. G. Departmet

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak

More information

Symmetric Two-User Gaussian Interference Channel with Common Messages

Symmetric Two-User Gaussian Interference Channel with Common Messages Symmetric Two-User Gaussia Iterferece Chael with Commo Messages Qua Geg CSL ad Dept. of ECE UIUC, IL 680 Email: geg5@illiois.edu Tie Liu Dept. of Electrical ad Computer Egieerig Texas A&M Uiversity, TX

More information

Central limit theorem and almost sure central limit theorem for the product of some partial sums

Central limit theorem and almost sure central limit theorem for the product of some partial sums Proc. Idia Acad. Sci. Math. Sci. Vol. 8, No. 2, May 2008, pp. 289 294. Prited i Idia Cetral it theorem ad almost sure cetral it theorem for the product of some partial sums YU MIAO College of Mathematics

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

COMMON FIXED POINT THEOREMS VIA w-distance

COMMON FIXED POINT THEOREMS VIA w-distance Bulleti of Mathematical Aalysis ad Applicatios ISSN: 1821-1291, URL: http://www.bmathaa.org Volume 3 Issue 3, Pages 182-189 COMMON FIXED POINT THEOREMS VIA w-distance (COMMUNICATED BY DENNY H. LEUNG) SUSHANTA

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

COMMON FIXED POINT THEOREM USING CONTROL FUNCTION AND PROPERTY (CLR G ) IN FUZZY METRIC SPACES

COMMON FIXED POINT THEOREM USING CONTROL FUNCTION AND PROPERTY (CLR G ) IN FUZZY METRIC SPACES Iteratioal Joural of Physics ad Mathematical Scieces ISSN: 2277-2111 (Olie) A Ope Access, Olie Iteratioal Joural Available at http://wwwcibtechorg/jpmshtm 2014 Vol 4 (2) April-Jue, pp 68-73/Asati et al

More information

Largest families without an r-fork

Largest families without an r-fork Largest families without a r-for Aalisa De Bois Uiversity of Salero Salero, Italy debois@math.it Gyula O.H. Katoa Réyi Istitute Budapest, Hugary ohatoa@reyi.hu Itroductio Let [] = {,,..., } be a fiite

More information

II. EXPANSION MAPPINGS WITH FIXED POINTS

II. EXPANSION MAPPINGS WITH FIXED POINTS Geeralizatio Of Selfmaps Ad Cotractio Mappig Priciple I D-Metric Space. U.P. DOLHARE Asso. Prof. ad Head,Departmet of Mathematics,D.S.M. College Jitur -431509,Dist. Parbhai (M.S.) Idia ABSTRACT Large umber

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

arxiv: v1 [math.fa] 3 Apr 2016

arxiv: v1 [math.fa] 3 Apr 2016 Aticommutator Norm Formula for Proectio Operators arxiv:164.699v1 math.fa] 3 Apr 16 Sam Walters Uiversity of Norther British Columbia ABSTRACT. We prove that for ay two proectio operators f, g o Hilbert

More information