A note on testing the covariance matrix for large dimension

Size: px
Start display at page:

Download "A note on testing the covariance matrix for large dimension"

Transcription

1 A ote o tetg the covarace matrx for large dmeo Melae Brke Ruhr-Uvertät Bochum Fakultät für Mathematk Bochum, Germay e-mal: melae.brke@ruhr-u-bochum.de Holger ette Ruhr-Uvertät Bochum Fakultät für Mathematk Bochum, Germay e-mal: holger.dette@ruhr-u-bochum.de FAX: ecember 9, 2003 Abtract We coder the problem of tetg hypothee regardg the covarace matrx of multvarate ormal data, f the ample ze ad dmeo atfy / = y. Recetly, lm, everal tet have bee propoed the cae, where the ample ze ad dmeo are of the ame order, that y 0,. I th paper we coder the cae y =0ady =. It demotrated that tadard techque are ot applcable to deal wth thee cae. A ew techque troduced, whch of t ow teret, ad ued to derve the aymptotc dtrbuto of the tet tattc the extreme cae y =0ady =. AMS Subject Clafcato 62H5; 6220 Keyword ad phrae: phercty tet, radom matrce, Whart dtrbuto Itroducto A commo aumpto multvarate tattc that of a..d. ample of ormally dtrbuted -dmeoal radom varable X,...,X + Nµ, Σ, where µ R deote the mea vector ad Σ R a potve defte covarace matrx. I th paper we are tereted the problem of tetg the hypothe of phercty, that. H 0 : σ IR >0 : Σ = σi, H : Σ σi σ IR >0, ad the problem of tetg the hypothe.2 H 0 :Σ=I, H :Σ I,

2 f the ample ze ad dmeo coverge to fty, where I R deote the detty matrx. Note that the detty matrx I.2 ca be replaced by ay other potve defte matrx Σ 0 R by multplyg the data by Σ /2 0. Clacal aaly aume that the dmeo fxed, whle the ample ze coverge to fty. However, recet applcato gee expre expermet requre tattcal method, whch are applcable the cae, where the dmeo large compared to the ample ze ee Sebat, Guo, Kohae ad Ramo 2003]. Becaue lkelhood rato tet ee e.g. Murhead 982 or Adero 984] are ot applcable the cae, Ledot ad Wolf 2002 uggeted to ue certa alteratve tet whch were orgally propoed by Joh 97 ad Nagao 973 the cae, where the dmeo fxed ad the ample ze coverge to fty. To be prece, let X =X,...,X + ad defe.3 S = XXT X X T a the ample covarace matrx, where X = + + j= X j the mea of the obervato. For tetg the hypothe of phercty Joh 97 propoed to reject H 0 for large value of the tattc U = 2 tr S.4 / tr S I where tr A deote the trace of the matrx A. For the problem of tetg the hypothe H 0 that the covarace matrx gve by the detty Nagao 973 propoed to reject the hypothe.2 for large value of the tattc.5 V = tr S I2, Recetly, Ledot ad Wolf 2002 vetgated the properte of thee tet f the ample ze ad the dmeo coverge to fty at the ame rate, that.6 y 0,. They proved aymptotc ormalty for a approprately tadardzed vero of U ad V ad howed that th cae the tet of phercty baed o the tattc U tll cotet, whle the tet for the hypothe H 0, whch reject the ull hypothe for large value of the tattc V, ot ecearly cotet uder aumpto.6. For th reao Ledot ad Wolf 2002 propoed to reject the ull hypothe H 0.2 for large value of the tattc W = tr S I tr S + ad howed aymptotc ormalty of a tadardzed vero of W ad cotecy of the correpodg tet. The proof cot of a applcato of the delta-method to the vector tr S, tr S2, for whch the aymptotc ormalty ha bee etablhed by Joo 982. I the preet ote we vetgate the properte of the tattc U, V ad W the extreme cae where the ample ze ad dmeo are ot of the ame order, that.8 y {0, }. 2

3 We wll demotrate that thee cae approprately tadardzed vero of the tattc U, V ad W are tll aymptotcally ormal dtrbuted. However, the method ued by Ledot ad Wolf 2002 to prove thee reult uder aumpto.6 ot applcable ay more. Thee dffculte are llutrated Secto 2. I Secto 3 we ue a drect argumet to etablh aymptotc ormalty uder the aumpto.7, whch of t ow teret ad baed o pecal tructure of the Whart matrx. Th techque avod the applcato of the delta-method ad may be ueful to vetgate other properte of the ample covarace matrx. Fally, ome of the more techcal argumet are gve the Appedx ee Secto 4]. 2 The proof baed o the delta-method revted I th ecto we brefly expla the dffculte the applcato of the delta-method to etablh aymptotc ormalty of the tattc U, V ad W uder aumpto.8. The varace of trs ad tr S2 ca be calculated by tadard method, that Var tr S = 2 Var trs2 = efe F = tr S tr S] 2. tr S2 tr S2 ], the the followg reult ca ether be etablhed by mlar method a gve Joo 982 or by the ame argumet a gve the proof of the reult Secto 3. Lemma 2.. If aumpto.8 atfed wth y =0, the F N 0,A where the aymptotc covarace matrx A defed by 24 A =. 48 If aumpto.8 atfed wth y =, the varace of both compoet of the vector F are of dfferet order. It follow from Lemma 2. that the delta-method ot applcable the cae y =, becaue we caot tadardze both compoet of F multaeouly order to obta a odegeerate lmt dtrbuto. Note that the frt compoet tr S requre a tadardzato wth order to obta a potve lmtg varace. However, uch a tadardzato would yeld for the varace of the ecod compoet Var tr S2 = o 2 2,

4 whch coverge to fty. Moreover, eve the cae y = 0 the applcato of the delta-method wth the aymptotc ormalty Lemma 2. produce ubtatal dffculte. For th we coder examplarly the tattc U whch obtaed a U = g tr S, tr S2, where the fucto g defed by gx, y =y/x 2. Obervg that ] ] tr S =, tr S2 = + + ee Joo 982] we obta that the radom varable U g, + + aymptotcally ormal dtrbuted wth mea 0 ad varace , + 2 = = o. 48 Coequetly, the tadardzato from the frt part of Lemma 2. yeld a degeerate lmt dtrbuto for the tattc U + the cae where / 0. Moreover, the ame dffculte appear f th techque ued to derve the aymptotc dtrbuto of the tattc V ad W. I the followg ecto we ue a alteratve methodology to derve aymptotc properte of thee tattc. 3 The Whart matrx Note that uder the ull hypothe H 0 or H 0 the etmator S.3 ha eetally up to a calg factor a -dmeoal Whart dtrbuto wth degree of freedom. The followg Lemma how that tr S ad tr S 2 have rather mple repreetato term of χ 2 -dtrbuted radom varable. Throughout th paper the ymbol = mea equalty dtrbuto. Lemma 3.. If W deote a -dmeoal Whart matrx wth degree of freedom ad covarace matrx Σ=I,the tr W = m{,} = Y + X + tr W 2 = m{,} 2 = 2 Y + X m{,} 2 4 = Y X ++

5 where X l χ 2 l ad Y χ 2 are depedet ch-quare dtrbuted radom varable. A a applcato of Lemma 2. we ca fd very mple expreo for the tattc U, V, W term of depedet radom varable wth a χ 2 dtrbuto. Thee reult ca be ued to obta a drect proof of aymptotc ormalty baed o a cetral lmt theorem for m-depedet tragular array of radom varable. We wll llutrate the geeral trategy for the tattc V the cae, all other cae are treated mlary. The followg lemma gve a aymptotc equvalet repreetato for the tattc V. The proof traghtforward ad therefore omtted. Lemma 3.2. If the ull hypothe.2 vald ad lm / = y, ] the tattc V, defed.5 atfe 3 V + = Y, + A. Here A = o p ad the radom varable Y, are gve by ] Y, = wth = Y + X +, = ] = 2 +2Y X ++, where X,Y are defed Lemma 3.. Theorem 3.3. If the ull hypothe.2 vald ad where / := 0. 3 V + lm / = y, ], the, N 0, 4 y +8, The followg theorem cota the correpodg tatemet for the cae lm / = y 0,, ad for the tattc U ad W defed by.5 ad.7, repectvely. The proof are mlar ad therefore omtted. Theorem 3.4. If the ull hypothe.2 vald ad V + N 0, 4+8y lm / = y 0, ], the, Remark 3.5. It wa proved by Nagao 973 that the tet, whch reject the hypothe H 0 :Σ=I 5

6 for large value of the tattc V, cotet f the dmeo fxed ad the ample ze coverge to fty. Ledot ad Wolf 2002 demotrated that th tatemet ot correct f ad coverge at the ame rate to fty. Theorem 3.3 how that the tet tll cotet f lm / =0., The followg reult how that the tet baed o W for the hypothe H 0 ad the tet baed o U for the hypothe of phercty alway cotet depedetly of the value y = lm / 0, ]., Theorem 3.6. If the ull hypothe.2 vald ad W lm / = y 0, ] the, N0, 4 Theorem 3.7. If the ull hypothe. of phercty vald ad U + N 0, 4 lm / = y 0, ], the, Ackowledgemet. The work of H. ette wa upported by the eutche Forchuggemechaft SFB 475, Komplextätredukto multvarate atetrukture. The author would lke to thak Iolde Gottchlch who typed umerou vero of the paper wth coderable techcal experte. 4 Appedx: Proof Proof of Lemma 3.. We wll oly coder the cae, the remag cae ca be treated by mlar argumet. By t defto a -dmeoal Whart matrx wth degree of freedom ad covarace matrx Σ = I ca be repreeted a 4. W = YYT where Y =Y j j=,..., =,..., a matrx wth depedet detcally dtrbuted etre, uch that Y j N0,. It ow follow from Slverte 985 that the matrx W orthogoally mlar to a tragular matrx à =ã j,j=,..., wth etre ã, = 2 Ỹ + + X + 2, =,..., ã,+ = Ỹ X +, =,..., ã +, = Ỹ X +, =,...,, 6

7 where Ỹ =0, X 2 χ 2 ; Ỹ 2 χ 2 are depedet χ 2 dtrbuted radom varable X 0; Ỹ 0. Therefore t eay to ee that the matrx W ha the ame egevalue a the tragular matrx A =a j,j=,..., wth etre Ỹ 2 a, =ã +, + = + + 2, =,..., a,+ =ã, + = X ++, =,..., Ỹ a +, =ã +, = Ỹ X ++, =,..., Itroducg the otato X = X 2,Y = Ỹ 2 the aerto of the Lemma ow obvou. Proof of Lemma 3.2. By Lemma 3. we have 3 V + = = ] ] Y 2 ] Y Y X Y X ] 3 Y X + Y X + ] +2 Y 3 Y ]. ad a traghtforward but tedou calculato ow how that the lat four term are of order o p ee Brke 2003]. Proof of Theorem 3.3. By Lemma 3.2 we obta the repreetato 3 V + = Y, + A, where A = o p ad the radom varable Y, are defed 3.. Note that the radom varable {Y, } =,..., form a tragular array of rowwe m-depedet radom varable. Moreover, Y, ]=0, ad a traghtforward but tedou calculato yeld = 4.2 lm Var Y, = 4, y +8 = ee the remark at the ed of th Appedx. A cetral lmt theorem for m-depedet tragular array wa gve by Orey 958, but we foud the codto of a cetral lmt theorem for 7

8 tragular array of α-mxg radom varable eaer to check. To be prece we appled Theorem 2. of Lebcher 996 to the equece For th we calculate Y, = ] Y, 4 = N. ] 4 ] 3 ] 2 ] ] 4 ] ] 3 ] 2 ad ] Y, 6 = ] 6 ] 5 ] 4 ] 3 ] 2 ] ] 6. ] ] 2 ] 3 ] 4 ] 5 Becaue the dtrbuto of the radom varable ad explctly kow we ca evaluate = Y, k k =4, 6 explctly ee Brke 2003 for more detal]. I the followg we deote by p j, k adq j, k polyomal of degree k N ad argumet, the we obta by a tedou calculato = ] Y, 4 p, 6 = + p 2, 5 + p 3, 4 + p 4, p 5, 2 + p 6, p, 0 + = O 2 8,

9 = = ] Y, 6 q, 9 = + q 2, 8 + q 3, 7 + q 4, 6 + q 5, q 6, 4 + q 7, 3 + q 8, 2 + q 9, q 0, 0 2 = o, Coequetly t follow from Theorem 2. ad equato 2. Lebcher 996 ] ] N0, 4 y +8, whch prove the aerto of Theorem 2.. Referece T.W. Adero 984. A Itroducto to Multvarate Stattcal Aaly. Wley, N.Y. M. Brke Zufällge Matrze be multvarater Normalvertelug. plomarbet, Fakultät für Mathematk, Ruhr-Uvertät Bochum Germa. S. Joh 97. Some optmal multvarate tet. Bometrka, 58: S. Joh 972. The dtrbuto of a tattc ued for tetg phercty of ormal dtrbuto. Bometrka, 59: 69/73.. Joo 982. Some lmt theorem for the egevalue of a ample covarace matrx. J. Multvarate Aal., 2: -38. O. Ledot ad M. Wolf Some hypothe tet for the covarace matrx whe the dmeo large compared to the ample ze. A. Statt., 30 4: Lebcher 996. Cetral lmt theorem for um of α-mxg radom varable. Stochatc ad Stochatc Report, 59: R.J. Murhead 982. Apect of Multvarate Stattcal Theory. Wley, New York. H. Nagao 973. O ome tet crtera for covarace matrx. A. Statt., : S. Orey 958. A cetral lmt theorem for m-depedet radom varable. uke Math. J., 25: P. Sebat,. Guo, I.S. Kohae, M.F. Ramo Stattcal challege fuctoal geomc. Stattcal Scece 8, J.W. Slverte 985. The mallet egevalue of a large dmeoal Whart matrx. A. Probab., 3:

Simple Linear Regression Analysis

Simple Linear Regression Analysis LINEAR REGREION ANALYSIS MODULE II Lecture - 5 Smple Lear Regreo Aaly Dr Shalabh Departmet of Mathematc Stattc Ida Ittute of Techology Kapur Jot cofdece rego for A jot cofdece rego for ca alo be foud Such

More information

European Journal of Mathematics and Computer Science Vol. 5 No. 2, 2018 ISSN

European Journal of Mathematics and Computer Science Vol. 5 No. 2, 2018 ISSN Europea Joural of Mathematc ad Computer Scece Vol. 5 o., 018 ISS 059-9951 APPLICATIO OF ASYMPTOTIC DISTRIBUTIO OF MA-HITEY STATISTIC TO DETERMIE THE DIFFERECE BETEE THE SYSTOLIC BLOOD PRESSURE OF ME AD

More information

European Journal of Mathematics and Computer Science Vol. 5 No. 2, 2018 ISSN

European Journal of Mathematics and Computer Science Vol. 5 No. 2, 2018 ISSN Europea Joural of Mathematc ad Computer Scece Vol. 5 o., 018 ISS 059-9951 APPLICATIO OF ASYMPTOTIC DISTRIBUTIO OF MA-HITEY STATISTIC TO DETERMIE THE DIFFERECE BETEE THE SYSTOLIC BLOOD PRESSURE OF ME AD

More information

Reaction Time VS. Drug Percentage Subject Amount of Drug Times % Reaction Time in Seconds 1 Mary John Carl Sara William 5 4

Reaction Time VS. Drug Percentage Subject Amount of Drug Times % Reaction Time in Seconds 1 Mary John Carl Sara William 5 4 CHAPTER Smple Lear Regreo EXAMPLE A expermet volvg fve ubject coducted to determe the relatohp betwee the percetage of a certa drug the bloodtream ad the legth of tme t take the ubject to react to a tmulu.

More information

REVIEW OF SIMPLE LINEAR REGRESSION SIMPLE LINEAR REGRESSION

REVIEW OF SIMPLE LINEAR REGRESSION SIMPLE LINEAR REGRESSION REVIEW OF SIMPLE LINEAR REGRESSION SIMPLE LINEAR REGRESSION I lear regreo, we coder the frequecy dtrbuto of oe varable (Y) at each of everal level of a ecod varable (X). Y kow a the depedet varable. The

More information

A Result of Convergence about Weighted Sum for Exchangeable Random Variable Sequence in the Errors-in-Variables Model

A Result of Convergence about Weighted Sum for Exchangeable Random Variable Sequence in the Errors-in-Variables Model AMSE JOURNALS-AMSE IIETA publcato-17-sere: Advace A; Vol. 54; N ; pp 3-33 Submtted Mar. 31, 17; Reved Ju. 11, 17, Accepted Ju. 18, 17 A Reult of Covergece about Weghted Sum for Exchageable Radom Varable

More information

Quiz 1- Linear Regression Analysis (Based on Lectures 1-14)

Quiz 1- Linear Regression Analysis (Based on Lectures 1-14) Quz - Lear Regreo Aaly (Baed o Lecture -4). I the mple lear regreo model y = β + βx + ε, wth Tme: Hour Ε ε = Ε ε = ( ) 3, ( ), =,,...,, the ubaed drect leat quare etmator ˆβ ad ˆβ of β ad β repectvely,

More information

8 The independence problem

8 The independence problem Noparam Stat 46/55 Jame Kwo 8 The depedece problem 8.. Example (Tua qualty) ## Hollader & Wolfe (973), p. 87f. ## Aemet of tua qualty. We compare the Huter L meaure of ## lghte to the average of coumer

More information

TESTS BASED ON MAXIMUM LIKELIHOOD

TESTS BASED ON MAXIMUM LIKELIHOOD ESE 5 Toy E. Smth. The Basc Example. TESTS BASED ON MAXIMUM LIKELIHOOD To llustrate the propertes of maxmum lkelhood estmates ad tests, we cosder the smplest possble case of estmatg the mea of the ormal

More information

Linear Approximating to Integer Addition

Linear Approximating to Integer Addition Lear Approxmatg to Iteger Addto L A-Pg Bejg 00085, P.R. Cha apl000@a.com Abtract The teger addto ofte appled cpher a a cryptographc mea. I th paper we wll preet ome reult about the lear approxmatg for

More information

Chapter 5 Properties of a Random Sample

Chapter 5 Properties of a Random Sample Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample

More information

X X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then

X X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then Secto 5 Vectors of Radom Varables Whe workg wth several radom varables,,..., to arrage them vector form x, t s ofte coveet We ca the make use of matrx algebra to help us orgaze ad mapulate large umbers

More information

Parameter, Statistic and Random Samples

Parameter, Statistic and Random Samples Parameter, Statstc ad Radom Samples A parameter s a umber that descrbes the populato. It s a fxed umber, but practce we do ot kow ts value. A statstc s a fucto of the sample data,.e., t s a quatty whose

More information

Regression. Chapter 11 Part 4. More than you ever wanted to know about how to interpret the computer printout

Regression. Chapter 11 Part 4. More than you ever wanted to know about how to interpret the computer printout Regreo Chapter Part 4 More tha you ever wated to kow about how to terpret the computer prtout February 7, 009 Let go back to the etrol/brthweght problem. We are ug the varable bwt00 for brthweght o brthweght

More information

X ε ) = 0, or equivalently, lim

X ε ) = 0, or equivalently, lim Revew for the prevous lecture Cocepts: order statstcs Theorems: Dstrbutos of order statstcs Examples: How to get the dstrbuto of order statstcs Chapter 5 Propertes of a Radom Sample Secto 55 Covergece

More information

ANOVA with Summary Statistics: A STATA Macro

ANOVA with Summary Statistics: A STATA Macro ANOVA wth Summary Stattc: A STATA Macro Nadeem Shafque Butt Departmet of Socal ad Prevetve Pedatrc Kg Edward Medcal College, Lahore, Pata Shahd Kamal Ittute of Stattc, Uverty of the Puab Lahore, Pata Muhammad

More information

Ordinary Least Squares Regression. Simple Regression. Algebra and Assumptions.

Ordinary Least Squares Regression. Simple Regression. Algebra and Assumptions. Ordary Least Squares egresso. Smple egresso. Algebra ad Assumptos. I ths part of the course we are gog to study a techque for aalysg the lear relatoshp betwee two varables Y ad X. We have pars of observatos

More information

Trignometric Inequations and Fuzzy Information Theory

Trignometric Inequations and Fuzzy Information Theory Iteratoal Joural of Scetfc ad Iovatve Mathematcal Reearch (IJSIMR) Volume, Iue, Jauary - 0, PP 00-07 ISSN 7-07X (Prt) & ISSN 7- (Ole) www.arcjoural.org Trgometrc Iequato ad Fuzzy Iformato Theory P.K. Sharma,

More information

Handout #4. Statistical Inference. Probability Theory. Data Generating Process (i.e., Probability distribution) Observed Data (i.e.

Handout #4. Statistical Inference. Probability Theory. Data Generating Process (i.e., Probability distribution) Observed Data (i.e. Hadout #4 Ttle: FAE Coure: Eco 368/01 Sprg/015 Itructor: Dr. I-Mg Chu Th hadout ummarze chapter 3~4 from the referece PE. Relevat readg (detaled oe) ca be foud chapter 6, 13, 14, 19, 3, ad 5 from MPS.

More information

IRREDUCIBLE COVARIANT REPRESENTATIONS ASSOCIATED TO AN R-DISCRETE GROUPOID

IRREDUCIBLE COVARIANT REPRESENTATIONS ASSOCIATED TO AN R-DISCRETE GROUPOID UPB Sc Bull Sere A Vol 69 No 7 ISSN 3-77 IRREDUCIBLE COVARIANT REPRESENTATIONS ASSOCIATED TO AN R-DISCRETE GROUPOID Roxaa VIDICAN Ue perech covarate poztv defte ( T ) relatv la u grupod r-dcret G e poate

More information

Chapter 4 Multiple Random Variables

Chapter 4 Multiple Random Variables Revew for the prevous lecture: Theorems ad Examples: How to obta the pmf (pdf) of U = g (, Y) ad V = g (, Y) Chapter 4 Multple Radom Varables Chapter 44 Herarchcal Models ad Mxture Dstrbutos Examples:

More information

Dr. Shalabh. Indian Institute of Technology Kanpur

Dr. Shalabh. Indian Institute of Technology Kanpur Aalyss of Varace ad Desg of Expermets-I MODULE -I LECTURE - SOME RESULTS ON LINEAR ALGEBRA, MATRIX THEORY AND DISTRIBUTIONS Dr. Shalabh Departmet t of Mathematcs t ad Statstcs t t Ida Isttute of Techology

More information

Collapsing to Sample and Remainder Means. Ed Stanek. In order to collapse the expanded random variables to weighted sample and remainder

Collapsing to Sample and Remainder Means. Ed Stanek. In order to collapse the expanded random variables to weighted sample and remainder Collapg to Saple ad Reader Mea Ed Staek Collapg to Saple ad Reader Average order to collape the expaded rado varable to weghted aple ad reader average, we pre-ultpled by ( M C C ( ( M C ( M M M ( M M M,

More information

r y Simple Linear Regression How To Study Relation Between Two Quantitative Variables? Scatter Plot Pearson s Sample Correlation Correlation

r y Simple Linear Regression How To Study Relation Between Two Quantitative Variables? Scatter Plot Pearson s Sample Correlation Correlation Maatee Klled Correlato & Regreo How To Study Relato Betwee Two Quattatve Varable? Smple Lear Regreo 6.11 A Smple Regreo Problem 1 I there relato betwee umber of power boat the area ad umber of maatee klled?

More information

10.2 Series. , we get. which is called an infinite series ( or just a series) and is denoted, for short, by the symbol. i i n

10.2 Series. , we get. which is called an infinite series ( or just a series) and is denoted, for short, by the symbol. i i n 0. Sere I th ecto, we wll troduce ere tht wll be dcug for the ret of th chpter. Wht ere? If we dd ll term of equece, we get whch clled fte ere ( or jut ere) d deoted, for hort, by the ymbol or Doe t mke

More information

Simple Linear Regression. How To Study Relation Between Two Quantitative Variables? Scatter Plot. Pearson s Sample Correlation.

Simple Linear Regression. How To Study Relation Between Two Quantitative Variables? Scatter Plot. Pearson s Sample Correlation. Correlato & Regreo How To Study Relato Betwee Two Quattatve Varable? Smple Lear Regreo 6. A Smple Regreo Problem I there relato betwee umber of power boat the area ad umber of maatee klled? Year NPB( )

More information

Hamilton Cycles in Random Lifts of Graphs

Hamilton Cycles in Random Lifts of Graphs Hamlto Cycle Radom Lft of Grap K. Burg P. Cebolu C. Cooper A.M. Freze Marc 1, 005 Abtract A -lft of a grap K, a grap wt vertex et V K [] ad for eac edge, EK tere a perfect matcg betwee {} [] ad {} [].

More information

On Two-stage Seamless Adaptive Design in Clinical Trials

On Two-stage Seamless Adaptive Design in Clinical Trials ORIGINAL ARICLE O wo-tage Seamle Adaptve Deg Clcal ral She-Chug Chow, * Y-Hua u I recet year, the ue of adaptve deg method clcal reearch ad developmet baed o accrued data ha become very popular becaue

More information

Simulation Output Analysis

Simulation Output Analysis Smulato Output Aalyss Summary Examples Parameter Estmato Sample Mea ad Varace Pot ad Iterval Estmato ermatg ad o-ermatg Smulato Mea Square Errors Example: Sgle Server Queueg System x(t) S 4 S 4 S 3 S 5

More information

KR20 & Coefficient Alpha Their equivalence for binary scored items

KR20 & Coefficient Alpha Their equivalence for binary scored items KR0 & Coeffcet Alpha Ther equvalece for bary cored tem Jue, 007 http://www.pbarrett.et/techpaper/r0.pdf f of 7 Iteral Cotecy Relablty for Dchotomou Item KR 0 & Alpha There apparet cofuo wth ome dvdual

More information

ROOT-LOCUS ANALYSIS. Lecture 11: Root Locus Plot. Consider a general feedback control system with a variable gain K. Y ( s ) ( ) K

ROOT-LOCUS ANALYSIS. Lecture 11: Root Locus Plot. Consider a general feedback control system with a variable gain K. Y ( s ) ( ) K ROOT-LOCUS ANALYSIS Coder a geeral feedback cotrol yte wth a varable ga. R( Y( G( + H( Root-Locu a plot of the loc of the pole of the cloed-loop trafer fucto whe oe of the yte paraeter ( vared. Root locu

More information

On a Truncated Erlang Queuing System. with Bulk Arrivals, Balking and Reneging

On a Truncated Erlang Queuing System. with Bulk Arrivals, Balking and Reneging Appled Mathematcal Scece Vol. 3 9 o. 3 3-3 O a Trucated Erlag Queug Sytem wth Bul Arrval Balg ad Reegg M. S. El-aoumy ad M. M. Imal Departmet of Stattc Faculty Of ommerce Al- Azhar Uverty. Grl Brach Egypt

More information

Lecture 25 Highlights Phys 402

Lecture 25 Highlights Phys 402 Lecture 5 Hhlht Phy 40 e are ow o to coder the tattcal mechac of quatum ytem. I partcular we hall tudy the macrocopc properte of a collecto of may (N ~ 0 detcal ad dtuhable Fermo ad Boo wth overlapp wavefucto.

More information

Functions of Random Variables

Functions of Random Variables Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,

More information

CS473-Algorithms I. Lecture 12b. Dynamic Tables. CS 473 Lecture X 1

CS473-Algorithms I. Lecture 12b. Dynamic Tables. CS 473 Lecture X 1 CS473-Algorthm I Lecture b Dyamc Table CS 473 Lecture X Why Dyamc Table? I ome applcato: We do't kow how may object wll be tored a table. We may allocate pace for a table But, later we may fd out that

More information

International Journal of Pure and Applied Sciences and Technology

International Journal of Pure and Applied Sciences and Technology It J Pure Appl Sc Techol, () (00), pp 79-86 Iteratoal Joural of Pure ad Appled Scece ad Techology ISSN 9-607 Avalable ole at wwwjopaaat Reearch Paper Some Stroger Chaotc Feature of the Geeralzed Shft Map

More information

Point Estimation: definition of estimators

Point Estimation: definition of estimators Pot Estmato: defto of estmators Pot estmator: ay fucto W (X,..., X ) of a data sample. The exercse of pot estmato s to use partcular fuctos of the data order to estmate certa ukow populato parameters.

More information

Lecture 3 Probability review (cont d)

Lecture 3 Probability review (cont d) STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto

More information

Linear Regression. Can height information be used to predict weight of an individual? How long should you wait till next eruption?

Linear Regression. Can height information be used to predict weight of an individual? How long should you wait till next eruption? Iter-erupto Tme Weght Correlato & Regreo 1 1 Lear Regreo 0 80 70 80 Heght 1 Ca heght formato be ued to predct weght of a dvdual? How log hould ou wat tll et erupto? Weght: Repoe varable (Outcome, Depedet)

More information

LINEAR REGRESSION ANALYSIS

LINEAR REGRESSION ANALYSIS LINEAR REGRESSION ANALYSIS MODULE V Lecture - Correctg Model Iadequaces Through Trasformato ad Weghtg Dr. Shalabh Departmet of Mathematcs ad Statstcs Ida Isttute of Techology Kapur Aalytcal methods for

More information

A class of cubic and quintic spline modified collocation methods for the solution of two-point boundary value problems.

A class of cubic and quintic spline modified collocation methods for the solution of two-point boundary value problems. TR/8/87 Augut 987 A cla of cubc ad qutc ple modfed collocato method for the oluto of two-pot boudar value problem. N. Papamchael ad ara Joaa Soare * * Area de atematca, Uverdade do ho, 47 Brega, Portugal.

More information

MATH 247/Winter Notes on the adjoint and on normal operators.

MATH 247/Winter Notes on the adjoint and on normal operators. MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say

More information

22 Nonparametric Methods.

22 Nonparametric Methods. 22 oparametrc Methods. I parametrc models oe assumes apror that the dstrbutos have a specfc form wth oe or more ukow parameters ad oe tres to fd the best or atleast reasoably effcet procedures that aswer

More information

Lecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model

Lecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model Lecture 7. Cofdece Itervals ad Hypothess Tests the Smple CLR Model I lecture 6 we troduced the Classcal Lear Regresso (CLR) model that s the radom expermet of whch the data Y,,, K, are the outcomes. The

More information

( ) = ( ) ( ) Chapter 13 Asymptotic Theory and Stochastic Regressors. Stochastic regressors model

( ) = ( ) ( ) Chapter 13 Asymptotic Theory and Stochastic Regressors. Stochastic regressors model Chapter 3 Asmptotc Theor ad Stochastc Regressors The ature of eplaator varable s assumed to be o-stochastc or fed repeated samples a regresso aalss Such a assumpto s approprate for those epermets whch

More information

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Exam: ECON430 Statstcs Date of exam: Frday, December 8, 07 Grades are gve: Jauary 4, 08 Tme for exam: 0900 am 00 oo The problem set covers 5 pages Resources allowed:

More information

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Postpoed exam: ECON430 Statstcs Date of exam: Jauary 0, 0 Tme for exam: 09:00 a.m. :00 oo The problem set covers 5 pages Resources allowed: All wrtte ad prted

More information

ρ < 1 be five real numbers. The

ρ < 1 be five real numbers. The Lecture o BST 63: Statstcal Theory I Ku Zhag, /0/006 Revew for the prevous lecture Deftos: covarace, correlato Examples: How to calculate covarace ad correlato Theorems: propertes of correlato ad covarace

More information

Introduction to Matrices and Matrix Approach to Simple Linear Regression

Introduction to Matrices and Matrix Approach to Simple Linear Regression Itroducto to Matrces ad Matrx Approach to Smple Lear Regresso Matrces Defto: A matrx s a rectagular array of umbers or symbolc elemets I may applcatos, the rows of a matrx wll represet dvduals cases (people,

More information

On the energy of complement of regular line graphs

On the energy of complement of regular line graphs MATCH Coucato Matheatcal ad Coputer Chetry MATCH Cou Math Coput Che 60 008) 47-434 ISSN 0340-653 O the eergy of copleet of regular le graph Fateeh Alaghpour a, Baha Ahad b a Uverty of Tehra, Tehra, Ira

More information

means the first term, a2 means the term, etc. Infinite Sequences: follow the same pattern forever.

means the first term, a2 means the term, etc. Infinite Sequences: follow the same pattern forever. 9.4 Sequeces ad Seres Pre Calculus 9.4 SEQUENCES AND SERIES Learg Targets:. Wrte the terms of a explctly defed sequece.. Wrte the terms of a recursvely defed sequece. 3. Determe whether a sequece s arthmetc,

More information

Compound Means and Fast Computation of Radicals

Compound Means and Fast Computation of Radicals ppled Mathematc 4 5 493-57 Publhed Ole September 4 ScRe http://wwwcrporg/oural/am http://dxdoorg/436/am4564 Compoud Mea ad Fat Computato of Radcal Ja Šute Departmet of Mathematc Faculty of Scece Uverty

More information

Summary of the lecture in Biostatistics

Summary of the lecture in Biostatistics Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the

More information

PROJECTION PROBLEM FOR REGULAR POLYGONS

PROJECTION PROBLEM FOR REGULAR POLYGONS Joural of Mathematcal Sceces: Advaces ad Applcatos Volume, Number, 008, Pages 95-50 PROJECTION PROBLEM FOR REGULAR POLYGONS College of Scece Bejg Forestry Uversty Bejg 0008 P. R. Cha e-mal: sl@bjfu.edu.c

More information

Chapter 5 Properties of a Random Sample

Chapter 5 Properties of a Random Sample Lecture 3 o BST 63: Statstcal Theory I Ku Zhag, /6/006 Revew for the revous lecture Cocets: radom samle, samle mea, samle varace Theorems: roertes of a radom samle, samle mea, samle varace Examles: how

More information

III-16 G. Brief Review of Grand Orthogonality Theorem and impact on Representations (Γ i ) l i = h n = number of irreducible representations.

III-16 G. Brief Review of Grand Orthogonality Theorem and impact on Representations (Γ i ) l i = h n = number of irreducible representations. III- G. Bref evew of Grad Orthogoalty Theorem ad mpact o epresetatos ( ) GOT: h [ () m ] [ () m ] δδ δmm ll GOT puts great restrcto o form of rreducble represetato also o umber: l h umber of rreducble

More information

ENGI 3423 Simple Linear Regression Page 12-01

ENGI 3423 Simple Linear Regression Page 12-01 ENGI 343 mple Lear Regresso Page - mple Lear Regresso ometmes a expermet s set up where the expermeter has cotrol over the values of oe or more varables X ad measures the resultg values of aother varable

More information

Estimation of Stress- Strength Reliability model using finite mixture of exponential distributions

Estimation of Stress- Strength Reliability model using finite mixture of exponential distributions Iteratoal Joural of Computatoal Egeerg Research Vol, 0 Issue, Estmato of Stress- Stregth Relablty model usg fte mxture of expoetal dstrbutos K.Sadhya, T.S.Umamaheswar Departmet of Mathematcs, Lal Bhadur

More information

Lecture 4 Sep 9, 2015

Lecture 4 Sep 9, 2015 CS 388R: Radomzed Algorthms Fall 205 Prof. Erc Prce Lecture 4 Sep 9, 205 Scrbe: Xagru Huag & Chad Voegele Overvew I prevous lectures, we troduced some basc probablty, the Cheroff boud, the coupo collector

More information

Law of Large Numbers

Law of Large Numbers Toss a co tmes. Law of Large Numbers Suppose 0 f f th th toss came up H toss came up T s are Beroull radom varables wth p ½ ad E( ) ½. The proporto of heads s. Itutvely approaches ½ as. week 2 Markov s

More information

Part 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971))

Part 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971)) art 4b Asymptotc Results for MRR usg RESS Recall that the RESS statstc s a specal type of cross valdato procedure (see Alle (97)) partcular to the regresso problem ad volves fdg Y $,, the estmate at the

More information

ASYMPTOTICS OF THE GENERALIZED STATISTICS FOR TESTING THE HYPOTHESIS UNDER RANDOM CENSORING

ASYMPTOTICS OF THE GENERALIZED STATISTICS FOR TESTING THE HYPOTHESIS UNDER RANDOM CENSORING IJRRAS 3 () Novembe www.apape.com/volume/vol3iue/ijrras_3.pdf ASYMPOICS OF HE GENERALIZE SAISICS FOR ESING HE HYPOHESIS UNER RANOM CENSORING A.A. Abduhukuov & N.S. Numuhamedova Natoal Uvety of Uzbekta

More information

INEQUALITIES USING CONVEX COMBINATION CENTERS AND SET BARYCENTERS

INEQUALITIES USING CONVEX COMBINATION CENTERS AND SET BARYCENTERS Joural of Mathematcal Scece: Advace ad Alcato Volume 24, 23, Page 29-46 INEQUALITIES USING CONVEX COMBINATION CENTERS AND SET BARYCENTERS ZLATKO PAVIĆ Mechacal Egeerg Faculty Slavok Brod Uverty of Ojek

More information

STK3100 and STK4100 Autumn 2018

STK3100 and STK4100 Autumn 2018 SK3 ad SK4 Autum 8 Geeralzed lear models Part III Covers the followg materal from chaters 4 ad 5: Cofdece tervals by vertg tests Cosder a model wth a sgle arameter β We may obta a ( α% cofdece terval for

More information

CHAPTER VI Statistical Analysis of Experimental Data

CHAPTER VI Statistical Analysis of Experimental Data Chapter VI Statstcal Aalyss of Expermetal Data CHAPTER VI Statstcal Aalyss of Expermetal Data Measuremets do ot lead to a uque value. Ths s a result of the multtude of errors (maly radom errors) that ca

More information

Chapter 4 Multiple Random Variables

Chapter 4 Multiple Random Variables Revew o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for Chapter 4-5 Notes: Although all deftos ad theorems troduced our lectures ad ths ote are mportat ad you should be famlar wth, but I put those

More information

Bounds on the expected entropy and KL-divergence of sampled multinomial distributions. Brandon C. Roy

Bounds on the expected entropy and KL-divergence of sampled multinomial distributions. Brandon C. Roy Bouds o the expected etropy ad KL-dvergece of sampled multomal dstrbutos Brado C. Roy bcroy@meda.mt.edu Orgal: May 18, 2011 Revsed: Jue 6, 2011 Abstract Iformato theoretc quattes calculated from a sampled

More information

Complete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables

Complete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables Joural of Sceces, Islamc Republc of Ira 8(4): -6 (007) Uversty of Tehra, ISSN 06-04 http://sceces.ut.ac.r Complete Covergece ad Some Maxmal Iequaltes for Weghted Sums of Radom Varables M. Am,,* H.R. Nl

More information

STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ " 1

STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ  1 STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS Recall Assumpto E(Y x) η 0 + η x (lear codtoal mea fucto) Data (x, y ), (x 2, y 2 ),, (x, y ) Least squares estmator ˆ E (Y x) ˆ " 0 + ˆ " x, where ˆ

More information

Analysis of Variance with Weibull Data

Analysis of Variance with Weibull Data Aalyss of Varace wth Webull Data Lahaa Watthaacheewaul Abstract I statstcal data aalyss by aalyss of varace, the usual basc assumptos are that the model s addtve ad the errors are radomly, depedetly, ad

More information

Qualifying Exam Statistical Theory Problem Solutions August 2005

Qualifying Exam Statistical Theory Problem Solutions August 2005 Qualfyg Exam Statstcal Theory Problem Solutos August 5. Let X, X,..., X be d uform U(,),

More information

THE ROYAL STATISTICAL SOCIETY 2016 EXAMINATIONS SOLUTIONS HIGHER CERTIFICATE MODULE 5

THE ROYAL STATISTICAL SOCIETY 2016 EXAMINATIONS SOLUTIONS HIGHER CERTIFICATE MODULE 5 THE ROYAL STATISTICAL SOCIETY 06 EAMINATIONS SOLUTIONS HIGHER CERTIFICATE MODULE 5 The Socety s provdg these solutos to assst cadtes preparg for the examatos 07. The solutos are teded as learg ads ad should

More information

9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d

9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d 9 U-STATISTICS Suppose,,..., are P P..d. wth CDF F. Our goal s to estmate the expectato t (P)=Eh(,,..., m ). Note that ths expectato requres more tha oe cotrast to E, E, or Eh( ). Oe example s E or P((,

More information

Econometric Methods. Review of Estimation

Econometric Methods. Review of Estimation Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators

More information

STK3100 and STK4100 Autumn 2017

STK3100 and STK4100 Autumn 2017 SK3 ad SK4 Autum 7 Geeralzed lear models Part III Covers the followg materal from chaters 4 ad 5: Sectos 4..5, 4.3.5, 4.3.6, 4.4., 4.4., ad 4.4.3 Sectos 5.., 5.., ad 5.5. Ørulf Borga Deartmet of Mathematcs

More information

Weak convergence of error processes in discretizations of stochastic integrals and Besov spaces

Weak convergence of error processes in discretizations of stochastic integrals and Besov spaces Weak covergece of error procee dcretzato of tochatc tegral ad Beov pace Stefa Ge ad A Tovola Departmet of Mathematc ad Stattc P.O. Box 35 MaD FIN-44 Uverty of Jyväkylä Flad ge@math.yu. ad atovola@math.yu.

More information

The expected value of a sum of random variables,, is the sum of the expected values:

The expected value of a sum of random variables,, is the sum of the expected values: Sums of Radom Varables xpected Values ad Varaces of Sums ad Averages of Radom Varables The expected value of a sum of radom varables, say S, s the sum of the expected values: ( ) ( ) S Ths s always true

More information

Basic Structures: Sets, Functions, Sequences, and Sums

Basic Structures: Sets, Functions, Sequences, and Sums ac Structure: Set, Fucto, Sequece, ad Sum CSC-9 Dcrete Structure Kotat uch - LSU Set et a uordered collecto o object Eglh alphabet vowel: V { a, e,, o, u} a V b V Odd potve teger le tha : elemet o et member

More information

Chapter 8. Inferences about More Than Two Population Central Values

Chapter 8. Inferences about More Than Two Population Central Values Chapter 8. Ifereces about More Tha Two Populato Cetral Values Case tudy: Effect of Tmg of the Treatmet of Port-We tas wth Lasers ) To vestgate whether treatmet at a youg age would yeld better results tha

More information

Special Instructions / Useful Data

Special Instructions / Useful Data JAM 6 Set of all real umbers P A..d. B, p Posso Specal Istructos / Useful Data x,, :,,, x x Probablty of a evet A Idepedetly ad detcally dstrbuted Bomal dstrbuto wth parameters ad p Posso dstrbuto wth

More information

Strong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity

Strong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Bull. Malays. Math. Sc. Soc. () 7 (004), 5 35 Strog Covergece of Weghted Averaged Appromats of Asymptotcally Noepasve Mappgs Baach Spaces wthout

More information

Journal of Mathematical Analysis and Applications

Journal of Mathematical Analysis and Applications J. Math. Aal. Appl. 365 200) 358 362 Cotets lsts avalable at SceceDrect Joural of Mathematcal Aalyss ad Applcatos www.elsever.com/locate/maa Asymptotc behavor of termedate pots the dfferetal mea value

More information

2SLS Estimates ECON In this case, begin with the assumption that E[ i

2SLS Estimates ECON In this case, begin with the assumption that E[ i SLS Estmates ECON 3033 Bll Evas Fall 05 Two-Stage Least Squares (SLS Cosder a stadard lear bvarate regresso model y 0 x. I ths case, beg wth the assumto that E[ x] 0 whch meas that OLS estmates of wll

More information

ECON 482 / WH Hong The Simple Regression Model 1. Definition of the Simple Regression Model

ECON 482 / WH Hong The Simple Regression Model 1. Definition of the Simple Regression Model ECON 48 / WH Hog The Smple Regresso Model. Defto of the Smple Regresso Model Smple Regresso Model Expla varable y terms of varable x y = β + β x+ u y : depedet varable, explaed varable, respose varable,

More information

4. Standard Regression Model and Spatial Dependence Tests

4. Standard Regression Model and Spatial Dependence Tests 4. Stadard Regresso Model ad Spatal Depedece Tests Stadard regresso aalss fals the presece of spatal effects. I case of spatal depedeces ad/or spatal heterogeet a stadard regresso model wll be msspecfed.

More information

Some Wgh Inequalities for Univalent Harmonic Analytic Functions

Some Wgh Inequalities for Univalent Harmonic Analytic Functions ppled Mathematc 464-469 do:436/am66 Publhed Ole December (http://wwwscrporg/joural/am Some Wgh Ieualte for Uvalet Harmoc alytc Fucto btract Pooam Sharma Departmet of Mathematc ad troomy Uverty of Lucow

More information

Wu-Hausman Test: But if X and ε are independent, βˆ. ECON 324 Page 1

Wu-Hausman Test: But if X and ε are independent, βˆ. ECON 324 Page 1 Wu-Hausma Test: Detectg Falure of E( ε X ) Caot drectly test ths assumpto because lack ubased estmator of ε ad the OLS resduals wll be orthogoal to X, by costructo as ca be see from the momet codto X'

More information

Research Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings

Research Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings Hdaw Publshg Corporato Iteratoal Joural of Mathematcs ad Mathematcal Sceces Volume 009, Artcle ID 391839, 9 pages do:10.1155/009/391839 Research Artcle A New Iteratve Method for Commo Fxed Pots of a Fte

More information

CS286.2 Lecture 4: Dinur s Proof of the PCP Theorem

CS286.2 Lecture 4: Dinur s Proof of the PCP Theorem CS86. Lecture 4: Dur s Proof of the PCP Theorem Scrbe: Thom Bohdaowcz Prevously, we have prove a weak verso of the PCP theorem: NP PCP 1,1/ (r = poly, q = O(1)). Wth ths result we have the desred costat

More information

Journal of Engineering and Natural Sciences Mühendislik ve Fen Bilimleri Dergisi FACTORIZATION PROPERTIES IN POLYNOMIAL EXTENSION OF UFR S

Journal of Engineering and Natural Sciences Mühendislik ve Fen Bilimleri Dergisi FACTORIZATION PROPERTIES IN POLYNOMIAL EXTENSION OF UFR S Joural of Egeerg ad Natural Scece Mühedl ve Fe Bller Derg Sga 25/2 FACTORIZATION PROPERTIES IN POLYNOMIAL EXTENSION OF UFR S Murat ALAN* Yıldız Te Üverte, Fe-Edebyat Faülte, Mateat Bölüü, Davutpaşa-İSTANBUL

More information

Chapter 9 Jordan Block Matrices

Chapter 9 Jordan Block Matrices Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.

More information

NP!= P. By Liu Ran. Table of Contents. The P versus NP problem is a major unsolved problem in computer

NP!= P. By Liu Ran. Table of Contents. The P versus NP problem is a major unsolved problem in computer NP!= P By Lu Ra Table of Cotets. Itroduce 2. Prelmary theorem 3. Proof 4. Expla 5. Cocluso. Itroduce The P versus NP problem s a major usolved problem computer scece. Iformally, t asks whether a computer

More information

The Mathematical Appendix

The Mathematical Appendix The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.

More information

Analysis of Lagrange Interpolation Formula

Analysis of Lagrange Interpolation Formula P IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue, December 4. www.jset.com ISS 348 7968 Aalyss of Lagrage Iterpolato Formula Vjay Dahya PDepartmet of MathematcsMaharaja Surajmal

More information

On the convergence of derivatives of Bernstein approximation

On the convergence of derivatives of Bernstein approximation O the covergece of dervatves of Berste approxmato Mchael S. Floater Abstract: By dfferetatg a remader formula of Stacu, we derve both a error boud ad a asymptotc formula for the dervatves of Berste approxmato.

More information

Summarizing Bivariate Data. Correlation. Scatter Plot. Pearson s Sample Correlation. Summarizing Bivariate Data SBD - 1

Summarizing Bivariate Data. Correlation. Scatter Plot. Pearson s Sample Correlation. Summarizing Bivariate Data SBD - 1 Summarzg Bvarate Data Summarzg Bvarate Data - Eamg relato betwee two quattatve varable I there relato betwee umber of hadgu regtered the area ad umber of people klled? Ct NGR ) Nkll ) 447 3 4 3 48 4 4

More information

Asymptotics of Pattern Avoidance in the Klazar Set Partition and Permutation-Tuple Settings

Asymptotics of Pattern Avoidance in the Klazar Set Partition and Permutation-Tuple Settings Aymptotc of Patter Avodace the Klazar Set Partto ad Permutato-Tuple Settg arxv:707.07809v [math.co] 25 Jul 207 Bejam Guby Departmet of Mathematc Harvard Uverty Cambrdge, Maachuett, U.S.A. bguby@g.harvard.edu

More information

Maps on Triangular Matrix Algebras

Maps on Triangular Matrix Algebras Maps o ragular Matrx lgebras HMED RMZI SOUROUR Departmet of Mathematcs ad Statstcs Uversty of Vctora Vctora, BC V8W 3P4 CND sourour@mathuvcca bstract We surveys results about somorphsms, Jorda somorphsms,

More information

NP!= P. By Liu Ran. Table of Contents. The P vs. NP problem is a major unsolved problem in computer

NP!= P. By Liu Ran. Table of Contents. The P vs. NP problem is a major unsolved problem in computer NP!= P By Lu Ra Table of Cotets. Itroduce 2. Strategy 3. Prelmary theorem 4. Proof 5. Expla 6. Cocluso. Itroduce The P vs. NP problem s a major usolved problem computer scece. Iformally, t asks whether

More information

NEW RESULTS IN TRAJECTORY-BASED SMALL-GAIN WITH APPLICATION TO THE STABILIZATION OF A CHEMOSTAT

NEW RESULTS IN TRAJECTORY-BASED SMALL-GAIN WITH APPLICATION TO THE STABILIZATION OF A CHEMOSTAT NEW RESULTS IN TRAJECTORY-BASED SMALL-GAIN WITH APPLICATION TO THE STABILIZATION OF A CHEMOSTAT Iao Karafyll * ad Zhog-Pg Jag ** * Dept. of Evrometal Eg., Techcal Uverty of Crete, 73, Chaa, Greece, emal:

More information