Research Article The Average Lower Connectivity of Graphs
|
|
- Laureen Gaines
- 5 years ago
- Views:
Transcription
1 Applied Mathematics, Article ID , 4 pages Research Article The Average Lower Coectivity of Graphs Ersi Asla Turgutlu Vocatioal Traiig School, Celal Bayar Uiversity, Turgutlu, Maisa 45400, Turkey Correspodece should be addressed to Ersi Asla; ersi.asla@cbu.edu.tr Received 14 August 2013; Revised 8 Jauary 2014; Accepted 9 Jauary 2014; Published 12 February 2014 Academic Editor: Bo-Qig Dog Copyright 2014 Ersi Asla. This is a ope access article distributed uder the Creative Commos Attributio Licese, which permits urestricted use, distributio, ad reproductio i ay medium, provided the origial work is properly cited. For a vertex V of a graph G, thelower coectivity, deotedbys V (G), is the smallest umber of vertices that cotais V ad those vertices whose deletio from G produces a discoected or a trivial graph. The average lower coectivity deoted by κ av (G) is the value ( V V(G) s V (G))/ V(G). It is show that this parameter ca be used to measure the vulerability of etworks. This paper cotais results o bouds for the average lower coectivity ad obtais the average lower coectivity of some graphs. 1. Itroductio I a commuicatio etwork, the vulerability parameters measure the resistace of the etwork to disruptio of operatio after the failure of certai statios or commuicatio liks. The best kow ad most useful measures of how well a graph is coected is the coectivity, defied to be the miimum umber of vertices i a set whose deletio results i a discoected or trivial graph. As the coectivity is the worst-case measure, it does ot always reflect what happes throughout the graph. Recet iterest i the vulerability ad reliability of etworks (commuicatio, computer, ad trasportatio) has give rise to a host of other measures, some of which are more global i ature; see, for example, [1, 2]. Let G be a fiite simple graph with vertex set V(G) ad edge set E(G). IthegraphG, deotes the umber of vertices. The miimum degree of a graph G is deoted by δ(g). A subset S V(G) of vertices is a domiatig set if every vertex i V(G) S is adjacet to at least oe vertex of S. The domiatio umber γ(g) is the miimum cardiality of a domiatig set. A subset S of V(G) is called a idepedet set of G if o two vertices of S are adjacet to G. A idepedet set S is maximum if G has o idepedet set S with S > S. The idepedece umber of G, α(g),is the umber of vertices i a maximum idepedet set of G. Heig [3] itroduced the cocept of average idepedece ad average domiatio. For a vertex V of a graph G, thelower idepedece umber, deoted by i V (G), isthe miimum cardiality of a maximal idepedet set of G that cotais V, ad the lower domiatio umber, deoted by γ V (G), is the miimum cardiality of a domiatig set of G that cotaisv.the average lower idepedece umber of G, deoted by i av (G),isthevalue( V V(G) i V (G))/ V(G) ad the average lower domiatio umber of G, deoted by γ av (G),is the value ( V V(G) γ V (G))/ V(G). Siceγ V (G) i V (G) holds for every vertex V, wehaveγ av (G) i av (G) for ay graph G. Also, it is clear that i(g) = mi{i V (G) V V(G)} ad γ(g) = mi{γ V (G) V V(G)} so γ(g) γ av (G) ad i(g) i av (G). The (u, V)-coectivity of G, deoted by κ G (u, V), is defied to be the maximum value of k for which u ad V are k-coected. It is a well-kow fact that the coectivity κ(g) equals mi{κ G (u, V)u, V V(G)}. I 2002, Beieke et al. [4]itroducedaparametertogivea more refied measure of the global amout of coectivity. If the order of G is, the the average coectivity of G, deoted by κ(g),isdefiedtobeκ(g) = ( u,v κ G (u, V))/ ( 2 ). The expressio u,v κ G (u, V) is sometimes referred to as the total coectivity of G.Clearly,for ay graph G, κ(g) κ(g). Therearealotofresearchesothecoectivityofagraph [5]. May works provide sufficiet coditios for a graph to be maximally coected [6 8]. The average coectivity has bee extesively studied [4, 9]. 2. The Average Lower Coectivity of a Graph We itroduce a ew vulerability parameter, the average lower coectivity. For a vertex V of a graph G, thelower
2 2 Applied Mathematics a c d O the other had, the average lower coectivity of G 1 ad G 2 is differet: b Figure 1:3-cycle G: with oe additioal vertex ad edge. κ av (G 1 ) = 1, 8, (2) κ av (G 2 ) = 1, 6. Thus, the average lower coectivity is a better parameter tha the coectivity ad average coectivity to distiguish these two graphs. The average parameters have bee foud to be more useful i some circumstaces tha the correspodig measures based o worst-case situatios. G 1 (a) G 2 (b) Theorem 2. Let G be a coected graph. The, κ av (G) <κ(g) +2. (3) Proof. For every vertex of G, s V (G) κ(g)+2.foratleastoe vertex V, s V (G) = κ(g).hece,theiequalityisstrict.the, κ av (G) <κ(g) +2. (4) Figure 2: The graphs G 1 ad G 2. Theorem 3. Let G be a coected graph. The, κ av (G) κ av (G+e). (5) coectivity, deoted by s V (G), isthesmallestumberof vertices that cotais V ad those vertices whose deletio from G produces a discoected or a trivial graph. We observe that (i) 1 s V (G) 1; (ii) s V (G) = 1 if ad oly if V is a cut vertex; (iii) s V (G) = 1 if ad oly if G V is complete. The average lower coectivity deoted by κ av (G) is the value ( V V(G) s V (G))/,where will deote the umber of vertices i graph G ad V V(G) s V (G) will deote the sum over all vertices of G.ForaygraphG, κ(g) = mi{s V (G) V V(G)} so κ av (G) κ(g).wealsoobservethat (i) κ av (G) 1; (ii) κ av (G) = 1 if ad oly if G is complete. Example 1. Let the graph G be 3-cycle with oe additioal vertex ad edge, as show i Figure 1. Itiseasytoseethat s a (G) = 2, s b (G) = 2, s c (G) = 1, ads d (G) = 3 ad we have κ av (G) = ( )/4 = 2. Let G 1 ad G 2 be graphs. Now oe ca ask the followig questio: is the average lower coectivity a suitable parameter? I other words, does the average lower coectivity distiguish betwee G 1 ad G 2? Proof. It is easy to see that s V (G) s V (G + e). Therefore, V V(G) s V (G) V V(G) s V (G+e). (6) So, we have κ av (G) κ av (G+e). (7) Theorem 4. Let G be a k-coected ad k-regular graph. The, κ av (G) =k. (8) Proof. The cardiality of s V (G)-sets is always the same for every vertex of ay graph G ad equals k.the,wehave κ av (G) = V V(G) s V (G) = k =k. (9) This meas that the proof is completed. It is obvious that we ca give the followig equality for the average lower coectivity of the cycle C. (i) The average lower coectivity of the cycle C is 2. Theorem 5. Let G be a coected graph. The, κ av (G) δ(g) +2. (10) Proof. For every vertex of G, s V (G) δ(g) + 2.Thus, For example, cosider the graphs i Figure 2. Itcabeeasilyseethatthecoectivityadaverage coectivity of these graphs are equal: κ (G 1 ) =κ(g 2 ) = κ(g 1 ) = κ(g 2 ) =1. (1) κ av (G) = V V(G) s V (G) κ av (G) δ(g) +2. (δ (G) +2), (11)
3 Applied Mathematics 3 3. Average Lower Coectivity of Several Specific Graphs I this sectio, we determie the average lower coectivity of several special graphs. Theorem 6. Let T be a tree with order. IfT has k vertices with degree 1, the κ av (T) = +k. (12) Proof. Assume that T has k vertices with degree 1 ad k vertices with degree at least 2. Let vertices set of T be V(T) = V(G 1 ) V(G 2 ) where i V(G 1 ) the set cotais k vertices with degree 1; i V(G 2 ) the set cotais kvertices with degree at least 2. If V V(G 1 ),thes V (G 1 )=2.Wehavetorepeat this process for k vertices with degree 1. If V V(G 2 ),the s V (G 2 )=1.Wehavetorepeatthisprocessfor kvertices with degree at least 2. Thus, we have κ av (T) = V V(T) s V (T) V (T) = k 2+( k) 1 Corollary 7. The average lower coectivity of (a) the path P is ( + 2)/; (b) the star K 1, 1 is (2 1)/; (c) the comet C t,r is (2r+t+1)/(t+r). = +k. (13) Theorem 8. Let K r,s be a complete bipartite graph. The κ av (K r,s )= { s 2 +sr+r, if s < r; { r+s { r, if r = s. (14) Proof. Let the partite sets of K r,s be R ad S with R = r ad S = s.wedistiguishtwocases. Case 1. If r=s,thebytheorem 4 we have κ av (K r,s )=r. Case 2 (r < s). Forx R, a miimum discoectig set of G that cotais x must be S {x},sos x (G) = s + 1. Othe other had, for y S, a miimum discoectig set of G that cotais y must be R,sos y (G) = r. Elemetary computatio yields the result. Defiitio 9. The wheel graph with 1spokes, W,isthe graph that cosists of a ( 1)-cycle ad oe additioal vertex, say u, that is adjacet to all the vertices of the cycle. I Figure 3,wedisplayW 7. Theorem 10. Let W be a wheel graph. The, κ av (W ) =3. (15) u Figure 3: The wheel graph W 7. u Figure 4: The gear graph G 6 Proof. The wheel graph W has vertices. The cardiality of s V (G)-setsisalwaysthesameforeveryvertexofayW ad equals 3. The, we have κ av (W )= V V(W ) s V (W ) This meas that the proof is completed. = 3 =3. (16) Defiitio 11. Thegeargraphisawheelgraphwithavertex added betwee each pair adjacet to graph vertices of the outer cycle. The gear graph G r has 2r+1 vertices ad 3r edges. I Figure 4 we display G 6. Theorem 12. Let G r be a gear graph. The, κ av (G r )= 5r + 3 2r + 1. (17) Proof. Let vertices set of G r be V(G r )=(H 1 ) V(H 2 ) V(H 3 ) where i V(H 1 ) the set cotais 1 vertex with degree, V(H 2 ) the set cotais vertices with degree 2, ad V(H 3 ) the set cotais vertices with degree 3.If V V(H 3 ),thes V (G) = 3. If V V(H 3 ),thes V (G 3 )=2. Therefore, κ av (G r )= V V(G r ) s V (G r ) 2r + 1 = (r+1) 3+2 r 2r + 1 = 5r + 3 2r + 1. Now we give the defiitio of Cartesia product. (18) Defiitio 13. The Cartesia product G 1 G 2 of graphs G 1 ad G 2 has V(G 1 ) V(G 2 ) as its vertex set ad (u 1,u 2 ) is adjacet to (V 1, V 2 )ifeitheru 1 = V 1 ad u 2 is adjacet to V 2 or u 2 = V 2 ad u 1 is adjacet to V 1. Coectivity of graph products has already bee studied by differet authors. I [10] itisprovedthatκ(g 1 G 2 ) κ(g 1 )+κ(g 2 ).
4 4 Applied Mathematics Theorem 14. Let G 1 ad G 2 be two coected graphs; the κ av (G 1 G 2 ) κ(g 1 G 2 ). (19) Proof. We kow κ av (G) κ(g). Therefore, we get κ av (G 1 G 2 ) κ(g 1 G 2 ). (20) Propositio 15. For positive iteger m 3, (i) κ av (K 2 P m )=2; (ii) κ av (K 2 C m )=3. [7] J. Fàbrega ad M. A. Fiol, Maximally coected digraphs, Graph Theory,vol.13,o.6,pp ,1989. [8] T.Soeoka,H.Nakada,M.Imase,adC.Peyrat, Sufficietcoditios for maximally coected dese graphs, Discrete Mathematics,vol.63,o.1,pp.53 66,1987. [9] P. Dakelma ad O. R. Oellerma, Bouds o the average coectivity of a graph, Discrete Applied Mathematics,vol.129, o. 2-3, pp , [10] W.-S. Chiue ad B.-S. Shieh, O coectivity of the Cartesia productoftwographs, Applied Mathematics ad Computatio, vol. 102, o. 2-3, pp , Propositio 16. Let r 3ad t 3be positive itegers. The 23, ifr=3, t=3; { 9 (i) κ av (P r P t )= 3 2 t, ifr=3, t 4; { 3 8 { r t, ifr 4, t 4. (ii) κ av (P r C t )= { 3, if r = 3, 4, t 3; { 4 4 { r, ifr 5, t 4. (iii) κ av (C r C t )=4. (21) Coflict of Iterests The author declares that there is ocoflict of iterests regardig the publicatio of this paper. Ackowledgmet The author wishes to thak Bo-Qig Dog for his helpful suggestios ad correctios. Refereces [1] K. S. Bagga, L. W. Beieke, R. E. Pippert, ad M. J. Lipma, A classificatio scheme for vulerability ad reliability parameters of graphs, Mathematical ad Computer Modellig, vol. 17, o. 11, pp , [2] O. R. Oellerma, Coectivity ad edge-coectivity i graphs: a survey, Cogressus Numeratium, vol.116,pp , [3] M. A. Heig, Trees with equal average domiatio ad idepedet domiatio umbers, Ars Combiatoria, vol. 71, pp , [4] L.W.Beieke,O.R.Oellerma,adR.E.Pippert, Theaverage coectivity of a graph, Discrete Mathematics,vol.252,o.1 3, pp.31 45,2002. [5] A. Hellwig ad L. Volkma, Maximally edge-coected ad vertex-coected graphs ad digraphs: a survey, Discrete Mathematics,vol.308,o.15,pp ,2008. [6] Y.-C. Che, Super coectivity of k-regular itercoectio etworks, Applied Mathematics ad Computatio, vol.217,o. 21, pp , 2011.
5 Advaces i Operatios Research Advaces i Decisio Scieces Applied Mathematics Algebra Probability ad Statistics The Scietific World Joural Iteratioal Differetial Equatios Submit your mauscripts at Iteratioal Advaces i Combiatorics Mathematical Physics Complex Aalysis Iteratioal Mathematics ad Mathematical Scieces Mathematical Problems i Egieerig Mathematics Discrete Mathematics Discrete Dyamics i Nature ad Society Fuctio Spaces Abstract ad Applied Aalysis Iteratioal Stochastic Aalysis Optimizatio
Research Article The Probability That a Measurement Falls within a Range of n Standard Deviations from an Estimate of the Mean
Iteratioal Scholarly Research Network ISRN Applied Mathematics Volume 0, Article ID 70806, 8 pages doi:0.540/0/70806 Research Article The Probability That a Measuremet Falls withi a Rage of Stadard Deviatios
More informationA New Constructive Proof of Graham's Theorem and More New Classes of Functionally Complete Functions
A New Costructive Proof of Graham's Theorem ad More New Classes of Fuctioally Complete Fuctios Azhou Yag, Ph.D. Zhu-qi Lu, Ph.D. Abstract A -valued two-variable truth fuctio is called fuctioally complete,
More informationA New Approach to Obtain an Optimal Solution for the Assignment Problem
Iteratioal Joural of Sciece ad Research (IJSR) ISSN (Olie): 231-7064 Idex Copericus Value (2013): 6.14 Impact Factor (2015): 6.31 A New Approach to Obtai a Optimal Solutio for the Assigmet Problem A. Seethalakshmy
More informationLET G = (V (G), E(G)) be a graph with vertex
O Maximal Icidece Eergy of Graphs with Give Coectivity Qu Liu a,b Abstract Let G be a graph of order. The icidece eergy IE(G) of graph G, IE for short, is defied as the sum of all sigular values of its
More informationBayes Estimator for Coefficient of Variation and Inverse Coefficient of Variation for the Normal Distribution
Iteratioal Joural of Statistics ad Systems ISSN 0973-675 Volume, Number 4 (07, pp. 7-73 Research Idia Publicatios http://www.ripublicatio.com Bayes Estimator for Coefficiet of Variatio ad Iverse Coefficiet
More informationAverage Distance and Vertex-Connectivity
Average Distace ad Vertex-Coectivity Peter Dakelma, Simo Mukwembi, Heda C. Swart School of Mathematical Scieces Uiversity of KwaZulu-Natal, Durba, 4041 South Africa March 17, 013 Abstract The average distace
More information1 Random Variables and Key Statistics
Review of Statistics 1 Radom Variables ad Key Statistics Radom Variable: A radom variable is a variable that takes o differet umerical values from a sample space determied by chace (probability distributio,
More informationStatistics for Economics & Business
Statistics for Ecoomics & Busiess Cofidece Iterval Estimatio Learig Objectives I this chapter, you lear: To costruct ad iterpret cofidece iterval estimates for the mea ad the proportio How to determie
More informationEstimating Proportions with Confidence
Aoucemets: Discussio today is review for midterm, o credit. You may atted more tha oe discussio sectio. Brig sheets of otes ad calculator to midterm. We will provide Scatro form. Homework: (Due Wed Chapter
More informationNeighboring Optimal Solution for Fuzzy Travelling Salesman Problem
Iteratioal Joural of Egieerig Research ad Geeral Sciece Volume 2, Issue 4, Jue-July, 2014 Neighborig Optimal Solutio for Fuzzy Travellig Salesma Problem D. Stephe Digar 1, K. Thiripura Sudari 2 1 Research
More informationProblem Set 1a - Oligopoly
Advaced Idustrial Ecoomics Sprig 2014 Joha Steek 6 may 2014 Problem Set 1a - Oligopoly 1 Table of Cotets 2 Price Competitio... 3 2.1 Courot Oligopoly with Homogeous Goods ad Differet Costs... 3 2.2 Bertrad
More informationSolution to Tutorial 6
Solutio to Tutorial 6 2012/2013 Semester I MA4264 Game Theory Tutor: Xiag Su October 12, 2012 1 Review Static game of icomplete iformatio The ormal-form represetatio of a -player static Bayesia game: {A
More informationSubject CT1 Financial Mathematics Core Technical Syllabus
Subject CT1 Fiacial Mathematics Core Techical Syllabus for the 2018 exams 1 Jue 2017 Subject CT1 Fiacial Mathematics Core Techical Aim The aim of the Fiacial Mathematics subject is to provide a groudig
More informationEstimation of Population Variance Utilizing Auxiliary Information
Iteratioal Joural of Statistics ad Systems ISSN 0973-675 Volume 1, Number (017), pp. 303-309 Research Idia Publicatios http://www.ripublicatio.com Estimatio of Populatio Variace Utilizig Auxiliary Iformatio
More informationMonopoly vs. Competition in Light of Extraction Norms. Abstract
Moopoly vs. Competitio i Light of Extractio Norms By Arkadi Koziashvili, Shmuel Nitza ad Yossef Tobol Abstract This ote demostrates that whether the market is competitive or moopolistic eed ot be the result
More informationUnbiased estimators Estimators
19 Ubiased estimators I Chapter 17 we saw that a dataset ca be modeled as a realizatio of a radom sample from a probability distributio ad that quatities of iterest correspod to features of the model distributio.
More informationRafa l Kulik and Marc Raimondo. University of Ottawa and University of Sydney. Supplementary material
Statistica Siica 009: Supplemet 1 L p -WAVELET REGRESSION WITH CORRELATED ERRORS AND INVERSE PROBLEMS Rafa l Kulik ad Marc Raimodo Uiversity of Ottawa ad Uiversity of Sydey Supplemetary material This ote
More informationCombining imperfect data, and an introduction to data assimilation Ross Bannister, NCEO, September 2010
Combiig imperfect data, ad a itroductio to data assimilatio Ross Baister, NCEO, September 00 rbaister@readigacuk The probability desity fuctio (PDF prob that x lies betwee x ad x + dx p (x restrictio o
More informationRandom Sequences Using the Divisor Pairs Function
Radom Sequeces Usig the Divisor Pairs Fuctio Subhash Kak Abstract. This paper ivestigates the radomess properties of a fuctio of the divisor pairs of a atural umber. This fuctio, the atecedets of which
More informationLecture 9: The law of large numbers and central limit theorem
Lecture 9: The law of large umbers ad cetral limit theorem Theorem.4 Let X,X 2,... be idepedet radom variables with fiite expectatios. (i) (The SLLN). If there is a costat p [,2] such that E X i p i i=
More informationThe Limit of a Sequence (Brief Summary) 1
The Limit of a Sequece (Brief Summary). Defiitio. A real umber L is a it of a sequece of real umbers if every ope iterval cotaiig L cotais all but a fiite umber of terms of the sequece. 2. Claim. A sequece
More informationInferential Statistics and Probability a Holistic Approach. Inference Process. Inference Process. Chapter 8 Slides. Maurice Geraghty,
Iferetial Statistics ad Probability a Holistic Approach Chapter 8 Poit Estimatio ad Cofidece Itervals This Course Material by Maurice Geraghty is licesed uder a Creative Commos Attributio-ShareAlike 4.0
More informationAn efficient and fair solution for communication graph games 1
A efficiet ad fair solutio for commuicatio graph games 1 Reé va de Brik 2 Aa Khmelitskaya 3 Gerard va der Laa 4 March 11, 2011 1 This research was supported by NWO (The Netherlads Orgaizatio for Scietific
More informationAnomaly Correction by Optimal Trading Frequency
Aomaly Correctio by Optimal Tradig Frequecy Yiqiao Yi Columbia Uiversity September 9, 206 Abstract Uder the assumptio that security prices follow radom walk, we look at price versus differet movig averages.
More information5. Best Unbiased Estimators
Best Ubiased Estimators http://www.math.uah.edu/stat/poit/ubiased.xhtml 1 of 7 7/16/2009 6:13 AM Virtual Laboratories > 7. Poit Estimatio > 1 2 3 4 5 6 5. Best Ubiased Estimators Basic Theory Cosider agai
More informationx satisfying all regularity conditions. Then
AMS570.01 Practice Midterm Exam Sprig, 018 Name: ID: Sigature: Istructio: This is a close book exam. You are allowed oe-page 8x11 formula sheet (-sided). No cellphoe or calculator or computer is allowed.
More informationMaximum Empirical Likelihood Estimation (MELE)
Maximum Empirical Likelihood Estimatio (MELE Natha Smooha Abstract Estimatio of Stadard Liear Model - Maximum Empirical Likelihood Estimator: Combiatio of the idea of imum likelihood method of momets,
More informationThe material in this chapter is motivated by Experiment 9.
Chapter 5 Optimal Auctios The material i this chapter is motivated by Experimet 9. We wish to aalyze the decisio of a seller who sets a reserve price whe auctioig off a item to a group of bidders. We begi
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India July 2012
Game Theory Lecture Notes By Y. Narahari Departmet of Computer Sciece ad Automatio Idia Istitute of Sciece Bagalore, Idia July 01 Chapter 4: Domiat Strategy Equilibria Note: This is a oly a draft versio,
More informationSUPPLEMENTAL MATERIAL
A SULEMENTAL MATERIAL Theorem (Expert pseudo-regret upper boud. Let us cosider a istace of the I-SG problem ad apply the FL algorithm, where each possible profile A is a expert ad receives, at roud, a
More informationParametric Density Estimation: Maximum Likelihood Estimation
Parametric Desity stimatio: Maimum Likelihood stimatio C6 Today Itroductio to desity estimatio Maimum Likelihood stimatio Itroducto Bayesia Decisio Theory i previous lectures tells us how to desig a optimal
More informationStochastic Processes and their Applications in Financial Pricing
Stochastic Processes ad their Applicatios i Fiacial Pricig Adrew Shi Jue 3, 1 Cotets 1 Itroductio Termiology.1 Fiacial.............................................. Stochastics............................................
More informationChapter 5: Sequences and Series
Chapter 5: Sequeces ad Series 1. Sequeces 2. Arithmetic ad Geometric Sequeces 3. Summatio Notatio 4. Arithmetic Series 5. Geometric Series 6. Mortgage Paymets LESSON 1 SEQUENCES I Commo Core Algebra I,
More informationThe Time Value of Money in Financial Management
The Time Value of Moey i Fiacial Maagemet Muteau Irea Ovidius Uiversity of Costata irea.muteau@yahoo.com Bacula Mariaa Traia Theoretical High School, Costata baculamariaa@yahoo.com Abstract The Time Value
More informationOnline appendices from Counterparty Risk and Credit Value Adjustment a continuing challenge for global financial markets by Jon Gregory
Olie appedices from Couterparty Risk ad Credit Value Adjustmet a APPENDIX 8A: Formulas for EE, PFE ad EPE for a ormal distributio Cosider a ormal distributio with mea (expected future value) ad stadard
More informationNotes on Expected Revenue from Auctions
Notes o Epected Reveue from Auctios Professor Bergstrom These otes spell out some of the mathematical details about first ad secod price sealed bid auctios that were discussed i Thursday s lecture You
More informationON DIFFERENTIATION AND HARMONIC NUMBERS
ON DIFFERENTIATION AND HARMONIC NUMBERS ERIC MORTENSON Abstract. I a paper of Adrews ad Uchimura [AU, it is show how differetiatio applied to hypergeometric idetities produces formulas for harmoic ad q-harmoic
More informationBASIC STATISTICS ECOE 1323
BASIC STATISTICS ECOE 33 SPRING 007 FINAL EXAM NAME: ID NUMBER: INSTRUCTIONS:. Write your ame ad studet ID.. You have hours 3. This eam must be your ow work etirely. You caot talk to or share iformatio
More informationNORMALIZATION OF BEURLING GENERALIZED PRIMES WITH RIEMANN HYPOTHESIS
Aales Uiv. Sci. Budapest., Sect. Comp. 39 2013) 459 469 NORMALIZATION OF BEURLING GENERALIZED PRIMES WITH RIEMANN HYPOTHESIS We-Bi Zhag Chug Ma Pig) Guagzhou, People s Republic of Chia) Dedicated to Professor
More information. (The calculated sample mean is symbolized by x.)
Stat 40, sectio 5.4 The Cetral Limit Theorem otes by Tim Pilachowski If you have t doe it yet, go to the Stat 40 page ad dowload the hadout 5.4 supplemet Cetral Limit Theorem. The homework (both practice
More informationProductivity depending risk minimization of production activities
Productivity depedig risk miimizatio of productio activities GEORGETTE KANARACHOU, VRASIDAS LEOPOULOS Productio Egieerig Sectio Natioal Techical Uiversity of Athes, Polytechioupolis Zografou, 15780 Athes
More informationChapter 8. Confidence Interval Estimation. Copyright 2015, 2012, 2009 Pearson Education, Inc. Chapter 8, Slide 1
Chapter 8 Cofidece Iterval Estimatio Copyright 2015, 2012, 2009 Pearso Educatio, Ic. Chapter 8, Slide 1 Learig Objectives I this chapter, you lear: To costruct ad iterpret cofidece iterval estimates for
More information43. A 000 par value 5-year bod with 8.0% semiaual coupos was bought to yield 7.5% covertible semiaually. Determie the amout of premium amortized i the 6 th coupo paymet. (A).00 (B).08 (C).5 (D).5 (E).34
More informationTopic-7. Large Sample Estimation
Topic-7 Large Sample Estimatio TYPES OF INFERENCE Ò Estimatio: É Estimatig or predictig the value of the parameter É What is (are) the most likely values of m or p? Ò Hypothesis Testig: É Decidig about
More informationJournal of Statistical Software
JSS Joural of Statistical Software Jue 2007, Volume 19, Issue 6. http://www.jstatsoft.org/ Ratioal Arithmetic Mathematica Fuctios to Evaluate the Oe-sided Oe-sample K-S Cumulative Samplig Distributio J.
More informationControl Charts for Mean under Shrinkage Technique
Helderma Verlag Ecoomic Quality Cotrol ISSN 0940-5151 Vol 24 (2009), No. 2, 255 261 Cotrol Charts for Mea uder Shrikage Techique J. R. Sigh ad Mujahida Sayyed Abstract: I this paper a attempt is made to
More informationpoint estimator a random variable (like P or X) whose values are used to estimate a population parameter
Estimatio We have oted that the pollig problem which attempts to estimate the proportio p of Successes i some populatio ad the measuremet problem which attempts to estimate the mea value µ of some quatity
More informationTENS Unit Prior Authorization Process
TENS Uit Prior Authorizatio Process Objectives Uderstad the HUSKY Health program s prior authorizatio process for TENS uits (Trascutaeous Electrical Nerve Stimulatio) Access the DSS Fee Schedule Reduce
More informationMark to Market Procedures (06, 2017)
Mark to Market Procedures (06, 207) Risk Maagemet Baco Sumitomo Mitsui Brasileiro S.A CONTENTS SCOPE 4 2 GUIDELINES 4 3 ORGANIZATION 5 4 QUOTES 5 4. Closig Quotes 5 4.2 Opeig Quotes 5 5 MARKET DATA 6 5.
More informationNon-Inferiority Logrank Tests
Chapter 706 No-Iferiority Lograk Tests Itroductio This module computes the sample size ad power for o-iferiority tests uder the assumptio of proportioal hazards. Accrual time ad follow-up time are icluded
More informationSupersedes: 1.3 This procedure assumes that the minimal conditions for applying ISO 3301:1975 have been met, but additional criteria can be used.
Procedures Category: STATISTICAL METHODS Procedure: P-S-01 Page: 1 of 9 Paired Differece Experiet Procedure 1.0 Purpose 1.1 The purpose of this procedure is to provide istructios that ay be used for perforig
More informationB = A x z
114 Block 3 Erdeky == Begi 6.3 ============================================================== 1 / 8 / 2008 1 Correspodig Areas uder a ormal curve ad the stadard ormal curve are equal. Below: Area B = Area
More informationThe Communication Complexity of Coalition Formation among Autonomous Agents
The Commuicatio Complexity of Coalitio Formatio amog Autoomous Agets Ariel D. Procaccia Jeffrey S. Roseschei School of Egieerig ad Computer Sciece The Hebrew Uiversity of Jerusalem Jerusalem, Israel {arielpro,
More informationAn Empirical Study of the Behaviour of the Sample Kurtosis in Samples from Symmetric Stable Distributions
A Empirical Study of the Behaviour of the Sample Kurtosis i Samples from Symmetric Stable Distributios J. Marti va Zyl Departmet of Actuarial Sciece ad Mathematical Statistics, Uiversity of the Free State,
More informationCAPITALIZATION (PREVENTION) OF PAYMENT PAYMENTS WITH PERIOD OF DIFFERENT MATURITY FROM THE PERIOD OF PAYMENTS
Iteratioal Joural of Ecoomics, Commerce ad Maagemet Uited Kigdom Vol. VI, Issue 9, September 2018 http://ijecm.co.uk/ ISSN 2348 0386 CAPITALIZATION (PREVENTION) OF PAYMENT PAYMENTS WITH PERIOD OF DIFFERENT
More information14.30 Introduction to Statistical Methods in Economics Spring 2009
MIT OpeCourseWare http://ocwmitedu 430 Itroductio to Statistical Methods i Ecoomics Sprig 009 For iformatio about citig these materials or our Terms of Use, visit: http://ocwmitedu/terms 430 Itroductio
More informationDepartment of Mathematics, S.R.K.R. Engineering College, Bhimavaram, A.P., India 2
Skewess Corrected Cotrol charts for two Iverted Models R. Subba Rao* 1, Pushpa Latha Mamidi 2, M.S. Ravi Kumar 3 1 Departmet of Mathematics, S.R.K.R. Egieerig College, Bhimavaram, A.P., Idia 2 Departmet
More informationForecasting bad debt losses using clustering algorithms and Markov chains
Forecastig bad debt losses usig clusterig algorithms ad Markov chais Robert J. Till Experia Ltd Lambert House Talbot Street Nottigham NG1 5HF {Robert.Till@uk.experia.com} Abstract Beig able to make accurate
More informationFolia Oeconomica Stetinensia DOI: /foli NOTE TO
olia Oecoomica Stetiesia OI: 10.1515/foli-2016-0038 NOTE TO ATES O ETUN ON OPEN-EN EBT INVESTMENT UNS AN BANK EPOSITS IN POLAN IN THE YEAS 1995 2015 A COMPAATIVE ANALYSIS OLIA OECONOMICA STETINENSIA 16
More informationFaculdade de Economia da Universidade de Coimbra
Faculdade de Ecoomia da Uiversidade de Coimbra Grupo de Estudos Moetários e Fiaceiros (GEMF) Av. Dias da Silva, 65 300-5 COIMBRA, PORTUGAL gemf@fe.uc.pt http://www.uc.pt/feuc/gemf PEDRO GODINHO Estimatig
More informationDecision Science Letters
Decisio Sciece Letters 3 (214) 35 318 Cotets lists available at GrowigSciece Decisio Sciece Letters homepage: www.growigsciece.com/dsl Possibility theory for multiobective fuzzy radom portfolio optimizatio
More informationCHANGE POINT TREND ANALYSIS OF GNI PER CAPITA IN SELECTED EUROPEAN COUNTRIES AND ISRAEL
The 9 th Iteratioal Days of Statistics ad Ecoomics, Prague, September 0-, 05 CHANGE POINT TREND ANALYSIS OF GNI PER CAPITA IN SELECTED EUROPEAN COUNTRIES AND ISRAEL Lia Alatawa Yossi Yacu Gregory Gurevich
More informationEXERCISE - BINOMIAL THEOREM
BINOMIAL THOEREM / EXERCISE - BINOMIAL THEOREM LEVEL I SUBJECTIVE QUESTIONS. Expad the followig expressios ad fid the umber of term i the expasio of the expressios. (a) (x + y) 99 (b) ( + a) 9 + ( a) 9
More informationHopscotch and Explicit difference method for solving Black-Scholes PDE
Mälardale iversity Fiacial Egieerig Program Aalytical Fiace Semiar Report Hopscotch ad Explicit differece method for solvig Blac-Scholes PDE Istructor: Ja Röma Team members: A Gog HaiLog Zhao Hog Cui 0
More informationNOTES ON ESTIMATION AND CONFIDENCE INTERVALS. 1. Estimation
NOTES ON ESTIMATION AND CONFIDENCE INTERVALS MICHAEL N. KATEHAKIS 1. Estimatio Estimatio is a brach of statistics that deals with estimatig the values of parameters of a uderlyig distributio based o observed/empirical
More informationA point estimate is the value of a statistic that estimates the value of a parameter.
Chapter 9 Estimatig the Value of a Parameter Chapter 9.1 Estimatig a Populatio Proportio Objective A : Poit Estimate A poit estimate is the value of a statistic that estimates the value of a parameter.
More informationSolutions to Problem Sheet 1
Solutios to Problem Sheet ) Use Theorem.4 to prove that p log for all real x 3. This is a versio of Theorem.4 with the iteger N replaced by the real x. Hit Give x 3 let N = [x], the largest iteger x. The,
More informationSequences and Series
Sequeces ad Series Matt Rosezweig Cotets Sequeces ad Series. Sequeces.................................................. Series....................................................3 Rudi Chapter 3 Exercises........................................
More informationInternational Journal of Management (IJM), ISSN (Print), ISSN (Online) Volume 1, Number 2, July - Aug (2010), IAEME
Iteratioal Joural of Maagemet (IJM), ISSN 0976 6502(Prit), ISSN 0976 6510(Olie) Volume 1, Number 2, July - Aug (2010), pp. 09-13 IAEME, http://www.iaeme.com/ijm.html IJM I A E M E AN ANALYSIS OF STABILITY
More informationThis paper provides a new portfolio selection rule. The objective is to minimize the
Portfolio Optimizatio Uder a Miimax Rule Xiaoiag Cai Kok-Lay Teo Xiaoi Yag Xu Yu Zhou Departmet of Systems Egieerig ad Egieerig Maagemet, The Chiese Uiversity of Hog Kog, Shati, NT, Hog Kog Departmet of
More informationECON 5350 Class Notes Maximum Likelihood Estimation
ECON 5350 Class Notes Maximum Likelihood Estimatio 1 Maximum Likelihood Estimatio Example #1. Cosider the radom sample {X 1 = 0.5, X 2 = 2.0, X 3 = 10.0, X 4 = 1.5, X 5 = 7.0} geerated from a expoetial
More informationPositivity Preserving Schemes for Black-Scholes Equation
Research Joural of Fiace ad Accoutig IN -97 (Paper) IN -7 (Olie) Vol., No.7, 5 Positivity Preservig chemes for Black-choles Equatio Mohammad Mehdizadeh Khalsaraei (Correspodig author) Faculty of Mathematical
More information(Hypothetical) Negative Probabilities Can Speed Up Uncertainty Propagation Algorithms
Uiversity of Texas at El Paso DigitalCommos@UTEP Departmetal Techical Reports (CS) Departmet of Computer Sciece 2-2017 (Hypothetical) Negative Probabilities Ca Speed Up Ucertaity Propagatio Algorithms
More informationPolicy Improvement for Repeated Zero-Sum Games with Asymmetric Information
Policy Improvemet for Repeated Zero-Sum Games with Asymmetric Iformatio Malachi Joes ad Jeff S. Shamma Abstract I a repeated zero-sum game, two players repeatedly play the same zero-sum game over several
More informationMath 312, Intro. to Real Analysis: Homework #4 Solutions
Math 3, Itro. to Real Aalysis: Homework #4 Solutios Stephe G. Simpso Moday, March, 009 The assigmet cosists of Exercises 0.6, 0.8, 0.0,.,.3,.6,.0,.,. i the Ross textbook. Each problem couts 0 poits. 0.6.
More informationAn Improved Estimator of Population Variance using known Coefficient of Variation
J. Stat. Appl. Pro. Lett. 4, No. 1, 11-16 (017) 11 Joural of Statistics Applicatios & Probability Letters A Iteratioal Joural http://dx.doi.org/10.18576/jsapl/04010 A Improved Estimator of Populatio Variace
More informationThe Valuation of the Catastrophe Equity Puts with Jump Risks
The Valuatio of the Catastrophe Equity Puts with Jump Risks Shih-Kuei Li Natioal Uiversity of Kaohsiug Joit work with Chia-Chie Chag Outlie Catastrophe Isurace Products Literatures ad Motivatios Jump Risk
More informationFINM6900 Finance Theory How Is Asymmetric Information Reflected in Asset Prices?
FINM6900 Fiace Theory How Is Asymmetric Iformatio Reflected i Asset Prices? February 3, 2012 Referece S. Grossma, O the Efficiecy of Competitive Stock Markets where Traders Have Diverse iformatio, Joural
More informationAUTOMATIC GENERATION OF FUZZY PAYOFF MATRIX IN GAME THEORY
AUTOMATIC GENERATION OF FUZZY PAYOFF MATRIX IN GAME THEORY Dr. Farha I. D. Al Ai * ad Dr. Muhaed Alfarras ** * College of Egieerig ** College of Coputer Egieerig ad scieces Gulf Uiversity * Dr.farha@gulfuiversity.et;
More informationST 305: Exam 2 Fall 2014
ST 305: Exam Fall 014 By hadig i this completed exam, I state that I have either give or received assistace from aother perso durig the exam period. I have used o resources other tha the exam itself ad
More informationMarking Estimation of Petri Nets based on Partial Observation
Markig Estimatio of Petri Nets based o Partial Observatio Alessadro Giua ( ), Jorge Júlvez ( ) 1, Carla Seatzu ( ) ( ) Dip. di Igegeria Elettrica ed Elettroica, Uiversità di Cagliari, Italy {giua,seatzu}@diee.uica.it
More informationResearch Article Statistical Behavior of a Financial Model by Lattice Fractal Sierpinski Carpet Percolation
Joural of Applied Mathematics Volume 2012, Article ID 735068, 12 pages doi:10.1155/2012/735068 Research Article Statistical Behavior of a Fiacial Model by Lattice Fractal Sierpiski Carpet Percolatio Xu
More informationChapter 10 - Lecture 2 The independent two sample t-test and. confidence interval
Assumptios Idepedet Samples - ukow σ 1, σ - 30 or m 30 - Upooled case Idepedet Samples - ukow σ 1, σ - 30 or m 30 - Pooled case Idepedet samples - Pooled variace - Large samples Chapter 10 - Lecture The
More informationA Bayesian perspective on estimating mean, variance, and standard-deviation from data
Brigham Youg Uiversity BYU ScholarsArchive All Faculty Publicatios 006--05 A Bayesia perspective o estimatig mea, variace, ad stadard-deviatio from data Travis E. Oliphat Follow this ad additioal works
More informationA random variable is a variable whose value is a numerical outcome of a random phenomenon.
The Practice of Statistics, d ed ates, Moore, ad Stares Itroductio We are ofte more iterested i the umber of times a give outcome ca occur tha i the possible outcomes themselves For example, if we toss
More informationCHAPTER 2 PRICING OF BONDS
CHAPTER 2 PRICING OF BONDS CHAPTER SUARY This chapter will focus o the time value of moey ad how to calculate the price of a bod. Whe pricig a bod it is ecessary to estimate the expected cash flows ad
More informationLecture 5: Sampling Distribution
Lecture 5: Samplig Distributio Readigs: Sectios 5.5, 5.6 Itroductio Parameter: describes populatio Statistic: describes the sample; samplig variability Samplig distributio of a statistic: A probability
More informationSubject CT5 Contingencies Core Technical. Syllabus. for the 2011 Examinations. The Faculty of Actuaries and Institute of Actuaries.
Subject CT5 Cotigecies Core Techical Syllabus for the 2011 Examiatios 1 Jue 2010 The Faculty of Actuaries ad Istitute of Actuaries Aim The aim of the Cotigecies subject is to provide a groudig i the mathematical
More informationSTRAND: FINANCE. Unit 3 Loans and Mortgages TEXT. Contents. Section. 3.1 Annual Percentage Rate (APR) 3.2 APR for Repayment of Loans
CMM Subject Support Strad: FINANCE Uit 3 Loas ad Mortgages: Text m e p STRAND: FINANCE Uit 3 Loas ad Mortgages TEXT Cotets Sectio 3.1 Aual Percetage Rate (APR) 3.2 APR for Repaymet of Loas 3.3 Credit Purchases
More informationSection Mathematical Induction and Section Strong Induction and Well-Ordering
Sectio 4.1 - Mathematical Iductio ad Sectio 4. - Strog Iductio ad Well-Orderig A very special rule of iferece! Defiitio: A set S is well ordered if every subset has a least elemet. Note: [0, 1] is ot well
More informationEstimating Forward Looking Distribution with the Ross Recovery Theorem
roceedigs of the Asia acific Idustrial Egieerig & Maagemet Systems Coferece 5 Estimatig Forward Lookig Distributio with the Ross Recovery Theorem Takuya Kiriu Graduate School of Sciece ad Techology Keio
More informationOn the Composition of 2-Prover Commitments and Multi-Round Relativistic Commitments. CWI Amsterdam
O the Compositio of 2-Prover Commitmets ad Multi-Roud Relativistic Commitmets Serge Fehr Max Filliger CWI Amsterdam Warig My talk: maily classical Still iterestig for you: topic (relativistic commitmets)
More informationStandard BAL a Real Power Balancing Control Performance
A. Itroductio. Title: Real Power Balacig Cotrol Performace 2. Number: BAL-00-0.a 3. Purpose: To maitai Itercoectio steady-state frequecy withi defied limits by balacig real power demad ad supply i real-time.
More informationInstitute of Actuaries of India Subject CT5 General Insurance, Life and Health Contingencies
Istitute of Actuaries of Idia Subject CT5 Geeral Isurace, Life ad Health Cotigecies For 2017 Examiatios Aim The aim of the Cotigecies subject is to provide a groudig i the mathematical techiques which
More informationSampling Distributions and Estimation
Cotets 40 Samplig Distributios ad Estimatio 40.1 Samplig Distributios 40. Iterval Estimatio for the Variace 13 Learig outcomes You will lear about the distributios which are created whe a populatio is
More informationStructuring the Selling Employee/ Shareholder Transition Period Payments after a Closely Held Company Acquisition
Icome Tax Isights Structurig the Sellig Employee/ Shareholder Trasitio Period Paymets after a Closely Held Compay Acquisitio Robert F. Reilly, CPA Corporate acquirers ofte acquire closely held target compaies.
More informationLecture 5 Point Es/mator and Sampling Distribu/on
Lecture 5 Poit Es/mator ad Samplig Distribu/o Fall 03 Prof. Yao Xie, yao.xie@isye.gatech.edu H. Milto Stewart School of Idustrial Systems & Egieerig Georgia Tech Road map Poit Es/ma/o Cofidece Iterval
More informationOn the Set-Union Budget Scenario Problem
22d Iteratioal Cogress o Modellig ad Simulatio, Hobart, Tasmaia, Australia, 3 to 8 December 207 mssaz.org.au/modsim207 O the Set-Uio Budget Sceario Problem J Jagiello ad R Taylor Joit Warfare Mathematical
More informationISBN Copyright 2015 The Continental Press, Inc.
TABLE OF CONTENTS Itroductio 3 Format of Books 4 Suggestios for Use 7 Aotated Aswer Key ad Extesio Activities 9 Reproducible Tool Set 183 ISBN 978-0-8454-7897-4 Copyright 2015 The Cotietal Press, Ic. Exceptig
More informationDiscriminating Between The Log-normal and Gamma Distributions
Discrimiatig Betwee The Log-ormal ad Gamma Distributios Debasis Kudu & Aubhav Maglick Abstract For a give data set the problem of selectig either log-ormal or gamma distributio with ukow shape ad scale
More information