A CUSUM TEST OF COMMON TRENDS IN LARGE HETEROGENEOUS PANELS

Size: px
Start display at page:

Download "A CUSUM TEST OF COMMON TRENDS IN LARGE HETEROGENEOUS PANELS"

Transcription

1 A CUSUM TEST OF COMMON TRENDS IN LARGE HETEROGENEOUS PANELS JAVIER HIDALGO AND JUNGYOON LEE A. This paper examies a oparametric CUSUM-type test for commo treds i large pael data sets with idividual fixed effects. We cosider, as i Zhag, Su ad Phillips 202, a partial liear regressio model with ukow fuctioal form for the tred compoet, although our test does ot ivolve local smoothigs. This coveietly forgoes the eed to choose a badwidth parameter, which due to a lack of a clear ad sesible iformatio criteria it is diffi cult for testig purposes. We are able to do so after makig use that the umber of idividuals icreases with o limit. After removig the parametric compoet of the model, whe the errors are homoscedastic, our test statistic coverges to a Gaussia process whose critical values are easily tabulated. We also examie the cosequeces of havig heteroscedasticity as well as discussig the problem of how to compute valid critical values due to the very complicated covariace structure of the limitig process. Fially, we preset a small Mote-Carlo experimet to shed some light o the fiite sample performace of the test.. INTRODUCTION Oe of the oldest issues ad mai cocers i time series is perhaps the study ad modellig of their tred behaviour. The literature is large ad vast, see for istace a overview by Phillips 200, or more recetly by White ad Grager 20 o some practicalities regardig treds for the purpose of, say, predictio. A huge amout of the literature has focused o the topic of stochastic vs. determiistic treds. O the other had, more recetly there has bee a iterest o how aalysis of macroecoomic data may beefit from usig cross-sectioal iformatio. Oe of the earliest works is give by Phillips ad Moo 999 o testig for uit roots i pael data, see also the recet work o macroecoomic covergece by Phillips ad Sul 2007, ad Breitug ad Pesara 2008 for a survey o stochastic treds i pael data models. Recetly there has also bee a surge of iterest o examiig determiistic tredig regressio models. Amog others ad Date: 26 Jue 204. Key words ad phrases. Commo Treds, large data set, Partial liear models, Bootstrap algorithms. JEL Classificatio: C2, C3, C23. We thaks the commets of a referee which have led to a clearer versio of the mauscript. Of course, ay remaiig errors are our sole resposibility.

2 2 JAVIER HIDALGO AND JUNGYOON LEE i a cotext with spatial depedece, see Robiso 20a who cosiders oparametric tredig models or Robiso 20b for a geeral parametric model where the tredig regressors are of a o polyomial type t γ with γ > /2. O the other had, semiparametric models have bee cosidered, see Gao ad Hawthore 2006 ad i pael data models by Atak, Lito ad Xiao 20 or Zhag, Su, Xu ad Phillips 202 or Degras, Xu, Zhag ad Wu 202. The work by Atak et al. 20 assumes that the umber of cross-sectio uits is fiite although the tredig regressio fuctios are commo amog the differet uits. O the cotrary, the latter two refereces allow for the umber of cross-sectio uits to icrease without limit ad they cosider a test for commo treds, or, i the laguage of pael data aalysis for homogeeity/poolability. This paper belogs to the latter framework. More specifically, we are cocered with testig for commo treds i the partial pael liear regressio model y it = β x it + m i t/t + υ it, i =,...,, t =,..., T, υ it = µ i + ε it,. where {x it } t, i N +, are k vector of exogeous variables, m i t/t is left to be of ukow fuctioal form, µ i are the idividual fixed effects ad the error terms {ε it } t, i N +, are sequeces of zero mea radom variables, possibly heteroscedastic. We shall remark that the reaso ot to itroduce fixed time effects i., is because the tests are ivariat to its presece, see 2.5 or 2.6 below. I additio, model. is a geeralizatio of that discussed i Degras, et al. 202, where we have ow some covariates x it i the model. We are iterested, to be more precise the ext sectio, o testig the hypothesis H 0 : m i τ = m τ for all i ad τ [0, ]. This hypothesis testig ca be put ito a much broader cotext of testig for equality amog a set of curves, such as the coditioal expectatio ad/or the dyamic structure i time series. More geerally, our hypothesis ca arise whe we wish to decide how similar two or more groups of idividuals are. Whe the umber of curves is fiite, there is a substatial literature. Relevat examples are the classical poolability test i pael data, see Hsiao 986 ad refereces therei, for parametric models, ad Baltagi, Hidalgo ad Li 996 i a oparametric sceario. I a time series cotext, we ca metio the work by Detter ad Paparoditis 2008 ad refereces there, where the iterest is to decide whether the covariace structure is the same across the sequeces. Nowadays due to the amout of available data, it is ot urealistic to cosider the umber of series large or that they icrease without limit. Amog the latter framework, we ca cite Ji ad Su 200 ad Degras et al. 202 ad i a partially liear regressio model the work by Zhag et al. 202.

3 TESTING FOR COMMON TRENDS 3 Also it worth metioig the recet work by Hidalgo ad Souza 203 who tested if the dyamic structure across sequeces is the same. It is worth otig that we ca geeralize our model. as y it = β x it + g i d t + υ it, where, as i Pesara ad Tosetti 20 or more recetly Brya ad Jekis 203, d t has the iterpretatio of beig a sequece of observed commo effects/factors across idividuals. See also Galvao ad Kato 203, where d t has the meaig of beig fixed effects. With this iterpretatio, if g i d t = g i d t, say, we ca regard the latest display model as a pael data with iteractive fixed effects, so that our hypothesis becomes g i = g, i.e. we are testig the existece of iteractive effects versus a more stadard additive fixed effects type of model. Bearig this i mid, we focus evertheless o the case where d t = t/t merely for historical reasos, although our mai results seem to hold true for the last displayed model. We fiish this sectio relatig the results of the paper with the problem of classificatio with fuctioal data sets, which is a topic of active research. The reaso beig that this paper tackles the problem of whether a set of curves, that is the tredig fuctios, are the same or ot amog a set of idividual uits. Withi the fuctioal data aalysis framework, this questio traslates ito whether there is some commo structure or if we ca split the set of curves ito several classes or groups. See classical examples i Ferraty ad Vieu 2006, although their approach uses oparametric techiques which we try to avoid so that the issues of how to choose a badwidth parameter ad/or the metric to decide closeess are avoided. With this i mid, we believe that our approach ca be used for a classificatio scheme. For istace, i ecoomics are the tred compoets across differet idustries the same? I the laguage of fuctioal data aalysis, this is a problem of supervised classificatio which is othig more tha a moder ame to oe of the oldest statistical problems: amely to decide if a idividual belogs to a particular populatio. The term supervised refers to the case where we have a traiig sample which has bee classified without error. Moreover, we ca evisage that our methodology ca be exteded to problems dealig with fuctioal data i a framework similar to those examied by Chag ad Ogde The remaider of the paper is orgaized as follows. I the ext sectio, we itroduce the test statistics ad their limitig distributios i a model without the regressors x it. Sectio 3 cosiders the model., ad we explicitly examie the cosequeces whe we allow for heteroscedasticity, that is E ε it = σ 2 i for i N+. We show that the limitig process has quite a messy covariace structure to be of ay use with real data sets. Because of this, we the examie a trasformatio to overcome the latter cocered. Sectio 4 describes the local alteratives for which the tests have o trivial power ad their cosistecy. We also describe ad show the validity of a bootstrap versio of the test, as our simulatio results illustrate that tests

4 4 JAVIER HIDALGO AND JUNGYOON LEE based o a subset of proposed statistics yield a very poor fiite sample performace, see Table 2. Sectio 5 presets a Mote Carlo experimet to get some idea of the fiite sample performace of our tests. Sectio 6 cocludes ad fially we cofie the proofs to the Appedix. 2. TESTING FOR HOMOGENEITY As a startig poit we shall first provide a test for commo treds i the absece of exogeous regressors x it. Our motivatio comes from the fact that the results of Sectio 3 are the much easier to follow after those give i Theorems ad 2 below. So, we begi with the model y it = m i t/t + υ it, i =,...,, t =,..., T, υ it = µ i + ε it 2. with both ad T icreasig to ifiity. The ull hypothesis H 0 is H 0 : m i τ = m τ for all i ; τ [0, ] 2.2 ad the alterative hypothesis H becomes H : 0 < ι = Λ / <, 2.3 where Λ= {i : µ Υ i > 0} with Υ i = {τ [0, ] : m i τ m τ} ad A deotes the cardiality of the set A ad λ Υ deotes the Lebesgue measure of the set Υ. Λ deotes the set of idividuals i for which m i τ is differet from the commo tred m τ, ad thus ι =: ι represets the proportio of sequeces i for which m i τ m τ. Oe feature of 2.3 is that ι ca be asymptotically egligible. More specifically, as we shall show i Sectio 4, the test has otrivial power uder local alteratives such that ι = O /2. This situatio whe ι 0 ca be of iterest if we wat to decide whether a ew set of sequeces share the same tredig behaviour as the existig oes, or for supervised classificatio purposes. Before we state our results, let s itroduce some regularity coditios. Coditio C: {ε it } t Z, i N +, are sequeces of zero mea idepedet radom variables with Eε 2 it = σ2 ad fiite fourth momets. I additio, the sequeces {ε it } t ad {ε jt } t are mutually idepedet for all i j. Coditio C2: The fuctios m i τ are bouded for all i N +. Coditio C is stadard, although stroger tha we really eed for our results to follow. A ispectio of our proofs idicate that the results would follow provided some type of weak depedece i both time ad/or crosssectioal dimesios. The oly mai differece, beig that the asymptotic covariace structure of our statistics will be affected by its depedece. So, for simplicity ad to ease argumets, we have decided to keep C as it stads. It is worth emphasizig that we do ot assume that the sequeces {ε it } t Z, i N + are idetically distributed, although their first two momets

5 TESTING FOR COMMON TRENDS 5 are costat, although we shall discuss the cosequeces of allowig for heteroscedasticity i Sectio 3 below. Regardig Coditio C2, we otice that we do ot eed ay type of smoothess coditio o the tred fuctios m i τ. We require oly that they are bouded, although strictly speakig this is oly eeded whe examiig the cosistecy ad local power of the tests. Let s itroduce ow some otatio used i the sequel of the paper. For arbitrary sequeces {ς it } T, i, we defie ς t = ς jt, j= ς i = T T s= ς is, ς = j= s= T ς js. 2.4 For presetatio reasos we shall cosider separately the cases µ i = 0 ad µ i 0. The argumets eeded i the latter case are legthier, but they are based o those give whe µ i = The case without fixed idividual effects µ i. Defie m i t/t := y it y t, i =,, t =,..., T 2.5 m i t/t := y it i y jt, i =,, t =,..., T. 2.6 i j= The motivatio to itroduce the quatities 2.5 ad 2.6 is that, uder the ull hypothesis H 0, it holds that y t = m t/t + ε t. So, t t m i := ε it ε t ; m i := ε it i ε jt, T T i which do ot deped o the tred fuctio m ad they have zero mea. However, uder the alterative hypothesis, m i t/t ad m i t/t will develop a mea differet tha zero, suggestig that tests based o 2.5 ad 2.6 will have the usual desirable statistical properties. Hece, followig ideas i Brow, Durbi ad Evas 975, we base our test for homogeeity o Q T,,r,u = Q T,,r,u = y it y t, y it i i y jt j= =2, r, u [0, ], where [c] deotes the iteger part of a umber c. Let s itroduce the followig otatio. We deote D[0,]2 weak covergece i the space D [0, ] 2, the space of cotiuous fuctios from the right ad equipped with the Skorohod metric, give i p. 662 of Bickel ad

6 6 JAVIER HIDALGO AND JUNGYOON LEE Wichura 97. Recall that a two-parameter process W r, u is said to be a Browia sheet if it is a Gaussia process, satisfyig W 0, 0 = 0 ad Cov W r, u, W r 2, u 2 = r r 2 u u 2, where a a 2 = mi a, a 2. We also itroduce two-parameter process B r, u = W r, u uw r,. Theorem. Assumig C, uder H 0, we have that as T,, a QT,,r,u D[0,] 2 σb r, u, r, u [0, ], 2.7 b Q T,,r,u D[0,] 2 σw r, u, r, u [0, ] The case with idividual fixed effects µ i. Whe the idividual fixed effects µ i s are preset i 2., we eed to modify both Q T,,r,u ad Q T,,r,u, as we eed to remove them from the model. To that ed, for all r, u [0, ], cosider U T,,r,u = U T,,r,u = {y it y t y i + y } t=2 y it i i j= y jt t t Let s itroduce the two-parameter Gaussia process s= y is + B r, u = W r, u uw r, rw, u + ruw,, which satisfies B 0, 0 = 0, B r, = 0, B, u = 0 i t i r, u [0, ] ad Cov B r, u, B r 2, u 2 = r r r r 2 u u 2 u u 2, where a a 2 = max a, a 2. The process B r, u is kow as the Browia pillow. Theorem 2. Assumig C, uder H 0, we have that as T, a UT,,r,u D[0,] 2 σb r, u, r, u [0, ], 2.9 b U T,,r,u D[0,] 2 σw r, u, r, u [0, ]. 2.0 We ow commet briefly o the results of Theorems ad 2. The first poit to otice is that, as we metioed i the abstract, we are able to avoid local smoothig i the estimatio of the fuctios m i, beig the key that both ad T icrease to ifiity. We otice that both U T,,r,u ad Q T,,r,u have the same asymptotic behaviour, which is ot the case for U T,,r,u ad Q,r,u. This is somehow expected after we otice that both y it i i j= y jt ad the term iside the braces i the defiitio of U T,,r,u have the same structure, more specifically they behave as martigale differece sequeces. We just remark that y it i i j= y jt is othig but the martigale trasformatio of y it y t. t y js j= s=.

7 TESTING FOR COMMON TRENDS Tests for homogeeity. We put together results of Sectios to provide test statistics for homogeeity. To that ed we deote by g a cotiuous fuctioal: [0, ] 2 R +. To implemet the tests we eed to estimate the variace σ 2. For that purpose, deote residuals by e it := y it ȳ t ; e 2 it := y it ȳ t ȳ i + ȳ, depedig o whether the model does ot have or has idividual fixed effects. As we metioed earlier, uder the H 0, we have that I additio we estimate σ 2 by e it := ε it ε t ; e 2 it := ε it ε t ε i + ε. σ 2 l := T e l 2 it, for l =, 2. Propositio. Assumig C, uder H 0, as, T, we have that σ 2 l p σ 2, for l =, 2. Proof. The proof is stadard ad so it is omitted. Corollary. Assumig C C2, uder H 0, for ay cotiuous fuctioal g, as T,, a T Q T,,r,u d T Q T,,r,u d g g Br, u ; g g W r, u σ σ b T U T,,r,u d g g B r, u ; σ 2 g T U T,,r,u σ 2 d g W r, u. Proof. The proof follows by stadard argumets usig the cotiuous mappig theorem, Theorems ad 2 ad Propositio, so it is omitted. Oe fuctioal ofte employed to implemet the test is the sup, that is U T,,r,u d σ 2 sup r,u [0,] sup r,u [0,] U T,,r,u σ 2 d sup B r, u, r,u [0,] sup W r, u, r,u [0,] which correspods to a Kolmogorov-Smirov type of test. Critical values for the supremum of absolute value of the three limitig processes are provided i Table for various sigificace levels, which have bee simulated with iteratios.

8 8 JAVIER HIDALGO AND JUNGYOON LEE T. Critical Values for α-sigificace level,, T = 0000 sup r,u [0,] sup r,u [0,] sup r,u [0,] α W r, u Br, u B r, u TEST OF COMMON TRENDS We ow revisit our model of iterest.. Recall that uder the ull hypothesis we ca write. as y it = β x it + m t/t + υ it, υ it = µ i + ε it. 3. It is obvious that if β were kow, the problem of testig for homogeeity would be o differet from that examied i Sectio 2. That is, we would test homogeeity i the model y it x itβ = : υ it = m i t/t + µ i + ε it replacig y it there by υ it. However β is ukow, so give a estimator β, we might the cosider istead υ it =: y it x it β = x it β β + mt/t + µ i + ε it. Thus, it is sesible to cosider U,r,u ad U,r,u but with υ it replacig y it there. More specifically, for r, u [0, ], we defie Û T,,r,u = υ it υ t υ i + υ 3.2 Û T,,r,u = i j= υ it υ t js s= υ i t is j= s= + υ js. i t i t t=2 So, we ow look at how to estimate the slope parameters β i 3.. For that purpose, give a geeric sequece {ς it } i,t ad deotig by ˇς it := ς it ς t ς i + ς, we have that uder H 0, 3. becomes ˇy it = β ˇx it + ˇε it ; i =,..., ; t =,..., T, so that we estimate β by least squares methods, that is T β = ˇx itˇx it ˇx itˇy it. Observe that ˇς it removes the commo tred ad the fixed effects.

9 TESTING FOR COMMON TRENDS 9 Coditio C3: For all i N +, {x it } t Z are k-dimesioal sequeces of idepedet radom variables mutually ucorrelated with the error sequeces {ε it } t Z, where E x it = κ i, Σ = E { x it κ i x it κ i } ad fiite fourth momets. Coditio C4: T, such that T/ 2 0. We have the followig two results. Theorem 3. Assumig C C4, uder H 0, as T,, /2 β β d N 0, σ 2 Σ. Theorem 4. Assumig C to C4, uder H 0, as T, we have that for ay cotiuous fuctioal g, T Û T,,r,u d a g g B r, u T Û T,,r,u d ; b g g W r, u, σ σ where σ 2 := T υ it υ t υ i + υ 2. A typical cotiuous fuctioal g employed is the supremum, that is /2 sup σ Û T,,r,u d sup W r, u, r,u [0,] r,u [0,] which correspods to a Kolmogorov-Smirov type of statistic. Remark. The results of the previous theorem idicates that kowledge of β does ot affect the asymptotic behaviour of our test. 3.. Uequal variace σ 2 i. We ow look at the problem of testig for homogeeity with possible heterogeeous secod momets i the error term. More specifically, we are cocered with testig for homogeeity whe Coditio C5: For all i N +, {ε it } t Z are sequeces of radom variables as i C but such that Eε 2 it = σ2 i satisfyig σ 2 i C <. i= We ca be tempted to write Coditio C5 i a more traditioal format as sayig that E ε 2 it x it = σ 2 x it. However, Coditio C3 implies that the latter coditioal variace would ot play ay relevat role o the asymptotic behaviour of ay cotiuous fuctioal of either ÛT,,r,u or Û T,,r,u, i the sese that the asymptotic behaviour is that give i Theorem 4 but with a differet scalig σ. O the other had, this is ot the case though, if the ucoditioal variace of {ε it } t Z is as stated i Coditio C5 as Theorem 5 below shows. It is also worth metioig that it is obvious how to hadle the situatio where we allow for tredig variaces, say σ 2 i = α + α 2 i γ, as

10 0 JAVIER HIDALGO AND JUNGYOON LEE log as γ <. This relaxatio of C5 is trivial ad it oly complicates the otatio ad argumets. Fially, similar caveats appear if C5 we modified to say that Eε 2 it = σ2 t. However, to save space we decided to keep C5 as it stads. Let s itroduce the followig otatio [u] σ 2 u = lim σ 2 i. Theorem 5. Assumig C3 ad C5, uder H 0 we have that as, T, i= a /2 Û T,,r,u = G r, u b /2 Û T,,r,u = G r, u, where G r, u ad G r, u are Gaussia processes with covariace structures Φ r, u ; r 2, u 2 give i 7.6 below ad Cov G r, u, G r 2, u 2 = r r 2 σ 2 u u 2 u 2 σ 2 u respectively. r r 2 u 2 σ 2 u r r 2 u 2 σ 2 u u 2 +u σ 2 u 2 r r 2 r r 2, The results of Theorem 5 idicate that to obtai asymptotic critical values o fuctioals based o /2 Û T,,r,u ad /2 Û T,,r,u appear to be a dautig task. This is i view of the very complicated ad complex covariace structure of the latter two processes. To overcome this type of problem, we evisage a procedure based o a trasformatio of Û T,,r,u or Û T,,r,u i such a way that the trasformed statistics will have a kow or at least simpler covariace structure. Deote the estimator of σ 2 i by σ 2 i = T T υ it υ t υ i υ 2, i =,...,. 3.3 It is quite stadard i view of C3 ad C5 to show that σ 2 i is a poitwise cosistet estimator for σ 2 i for all i =,...,, ad uder C3 ad C5 ad uder suffi ciet momet coditios, it is easily show that E σ 2 i σ 2 i 2p = O T p, i =,...,. 3.4 So, for istace we modify Û T,,r,u to Û T,,r,u = σ i υ it i j= σ j υ t js s= σ i t i υ is j= + i t s= σ j υ js i t 3.5.

11 TESTING FOR COMMON TRENDS A similar trasformatio is obtaied for ÛT,,r,u. Now, Theorem 3 implies that the right side of 3.5 is i j= σ ε it j ε t js s= σ i t i ε is j= s= σ + j ε js σ i i t i t +o p /2 uiformly i r, u [0, ]. Now, if we would have σ i istead of σ i, the right had side of the last displayed equatio would be the what we had i Theorems 2 or 4, but with σ 2 replaced by there, as we had that ε it /σ i satisfies C but with uit variace. So, if σ i σ i ε it = o p /2 3.6 uiformly i r, u [0, ], we the coclude that the modificatio give by Û,r,u leads to a statistic with a kow covariace structure. To that ed, we first observe that by 3.4 ad that E sup l=,...,q a l q l= E a l k /k, we have that sup σ 2 i σ 2 i = O p /2p T /2 = o. i=,..., The latter uiform covergece, as opposed to poitwise cosistecy. But 3.6 is the case, because by Taylor s expasio, + { 2p l= σi σ i } l σi σ i ε it/σ i σ i σ i 2p+ σ i ε it. 3.7 From here, suitable regularity coditios o how ad T icrease to ifiity ad somewhat legthy but routie algebra lead us to the claim i 3.6 ad coclude that the trasformatio of Û T,τ,ι give i Û,r,u will overcome the problematic issue of how to tabulate valid asymptotic critical values for our test. 4. ASYMPTOTIC PROPERTIES UNDER LOCAL ALTERNATIVE HYPOTHESIS. BOOTSTRAP As usual, it is importat to examie the behaviour of ay test uder alterative hypothesis ad ultimately uder local alteratives. We begi with the discussio uder local alteratives, the cosistecy of the tests

12 2 JAVIER HIDALGO AND JUNGYOON LEE beig a corollary. To that ed, cosider { mi τ = m τ + ϱ H l : T /ξ i τ for all i I, m i τ = m τ for all I < i, 4. where ϱ i τ is differet tha zero i Υ i = Υ, a set of positive Lebesgue measure, ξ /2 ad I C /2, where C is a fiite positive costat. It is worth remarkig that we have assumed that Υ is the same for all i for otatioal simplicity. However i the Mote Carlo simulatios we shall examie what happes with the power of the test whe, give a particular alterative hypothesis, we permute the order of the cross-sectio uits, see Table 8. We begi with the test based o the statistic U T,,r,u leavig the case with regressors x it for later. Propositio 2. Uder H l with ξ = /2 ad I = C /2, assumig C ad C2, we have that /2 U T,,r,u D[0,]2 B r, u+c /2 ϱ τ dτ r ϱ τ dτ, [0,r] Υ where ϱ τ = lim /2 /2 i= ϱ i τ. Proof. By defiitio we have that U T,,r,u = + ε it ε t ε i + ε [T r] C /2 i= ϱ i t/t C /2 j= Υ ϱ j t/t. The secod term o the right of the last displayed equality kow as the drift fuctio, is i= T 3/2 [T r] C /2 i= ϱ i t/t. So, we have that after we ormalize U T,,r,u by /2 the latter displayed expressio becomes [T r] C /2 /2 ϱ i t/t C /2 τ dτ r ϱ τ dτ. [0,r] Υ ϱ Υ Observe that we ca iterchage the limit i ad the itegral usig Lebesgue domiated covergece because ϱ i u C for all i. Recall that C2 implies that the fuctios ϱ i τ are bouded. This cocludes the proof of the propositio.

13 TESTING FOR COMMON TRENDS 3 Oe immediate coclusio that we draw from Propositio 2 is that our tests detect local alteratives shrikig to the ull hypothesis at a parametric rate O T /2 /2. A questio of iterest ca be if test based o U,r,u ca detect local alteratives whe ξ < /2 ad/or I is a fiite iteger. This type of alteratives ca be useful for the purpose of, say, classificatio or whether we wish to decide if a ew set of idividuals, i I, shares the commo tred fuctio m τ. To that ed, we otice that the drift fuctio i /2 U,r,u becomes [T r] T ξ+/2 /2 I i= ϱ i t/t [T τ] T ξ+/2 /2 T /2 ξ /2 I ϱ i t/t i= [0,r] Υ i= I ϱ i u du. So, if T 2ξ, the drift fuctio is ozero ad hece the test based o U,r,u, ad similarly for U T,,r,u, have o trivial asymptotic power. Aother easy coclusio from Propositio 2 is that uder fixed alteratives, sice [0,r] Υ ϱ τ dτ r Υ ϱ τ dτ is ozero, /2 U T,,r,u P 0, so that tests based o U T,,r,u are cosistet, so is U T,,r,u. We ow discuss the local power for the model 3.. We begi by discussig the cosequeces o the asymptotic properties of the least squares estimator of β. To that ed, recall that 3. uder local alteratives with ξ = /2 ad I = C /2 becomes so deotig y it = β x it + m i t/t + υ it, m i t/t = m i t/t T υ it = µ i + ε it T s= m i s/t, we have that stadard maipulatios yields T β β = ˇx itˇx it ˇx it m i t/t + T T ˇx itˇx it m j t/t j= ˇx it ε it. 4.2 But as we ca take β Ex it = 0, the oly cosequece o the asymptotic behaviour of /2 β is that the asymptotic variace will have a additioal term comig from T /2 ˇx it m i t/t m j t/t, i= j=

14 4 JAVIER HIDALGO AND JUNGYOON LEE which is differet tha zero uder fixed alterative hypothesis, whereas uder the local β alteratives it is clear to be o p implyig that the behaviour of /2 β is uchaged. The oly coditio for the latter is that ϱ i τ is square itegrable. See our commets after Corollary 2 below. We ow discuss the behaviour of ÛT,,r,u uder the local alteratives i 4.. Corollary 2. Uder H l with ξ = /2 ad I = C /2 ad assumig C C4, we have that /2 Û T,,r,u D[0,]2 B r, u+c /2 ϱ τ dτ r ϱ τ dτ. [0,r] Υ Proof. The proof follows easily i view of 4.2, commets that follow ad Propositio 2, so it is omitted. Corollary 2 the idicates that, as it was the case uder the ull hypothesis, the behaviour of the test is ualtered by the estimatio of the slope parameters β uder the local alteratives. Fially, we eed to discuss the cosistecy of the tests. But this is a atural cosequece of Propositio 2 ad Corollary 2. The oly differece, but this does ot affect the cosistecy of the test, is that the distributio of β is differet as it will have a additioal term i its asymptotic variace comig from the asymptotic variace of first term o the right of 4.2, which by stadard argumets yield to the expressio Σ V ar = Σ lim,t /2 /2 x it m i t/t m j t/t Σ j= 2 m i t/t m j t/t. Agai regardig the tests based o /2 Û T,,r,u, we obtai the same type of coclusio proceedig as with /2 Û T,,r,u. 4.. Bootstrap of the test. I this subsectio, we provide a valid bootstrap algorithm for our tests. I particular our mai cocer is to do so for the tests based o ÛT,,r,u ad Q T,,r,u as our Mote-Carlo experimet suggests a poor fiite sample performace, especially whe compared to those of Û T,,r,u ad Q T,,r,u. To that ed, because by C the errors ε it are i.i.d., Efro s aive bootstrap would be appropriate. The bootstrap will have the followig 3 STEPS: STEP : For each i =,...,, deote by {ε it }T a radom sample of size T from the empirical distributio of { ε it } t,i, where ε it = υ it υ i υ t + υ. j= Υ

15 TESTING FOR COMMON TRENDS 5 Observe that by defiitio i= T ε it = 0. STEP 2 : We compute our bootstrap pael model as y it = x it β + ε it, i =,..., ; t =,..., T, ad the bootstrap least squares estimator as T β = ˇx itˇx it ˇx itˇy it. STEP 3 : Obtai the least squares residuals υ it = ˇy it ˇx it β, i =,..., ; t =,..., T ad the compute the bootstrap aalogues of ÛT,,r,u ad Û T,,r,u with υ it replacig υ it there. That is, for r, u [0, ], we defie Û T,,r,u = Û T,,r,u = υ it υ it υ t υ i υ i j= υ t i t js s= υ is j= s= + υ js. i t i t Theorem 6. Assumig C to C4, uder the maitaied hypothesis, as T,, /2 β β d N 0, σ 2 Σ, i probability. We the have the followig result. Theorem 7. Assumig C to C4, uder the maitaied hypothesis as T, we have that for ay cotiuous fuctioal g, a g σ Û T,,r,u d g B r, u, i probability b g σ Û T,,r,u d g W r, u i probability, where σ 2 := T υ it υ t υ i υ MONTE CARLO STUDY We ow preset results of a small Mote-Carlo study to shed some light o the fiite sample performace of our tests based o the statistics Q T,,r,u, Q T,,r,u, U T,,r,u ad U T,,r,u. All throughout the study, the results reported are based o 000 iteratios. The sample sizes used were T, = 20, 30, 50.

16 6 JAVIER HIDALGO AND JUNGYOON LEE We will oly preset the results for model., as those for 2. are qualitatively the same. So, we cosider. give by y it = β x it + m i t/t + υ it, i =,...,, t =,..., T, υ it = µ i + ε it, where µ i, N0,, i =,, with µ = j= µ j ad mt/t = 2 log+t/t 2. Recall that uder H 0 m i t/t = m t/t. For ε it, we cosider i.i.d. stadard ormal radom variable as is the case for the regressors x it ad β = 2. I all the tables Q ad Q stads the test i Sectio 3 with µ i = 0 ad the sup orm. Similarly, Û ad Û are those with µ i as defied above. Table 2 reports the Mote Carlo size at the 0%, 5% ad % omial size, whereas Tables 3 to 8 reports the power of the differet tests. T 2. Mote Carlo Size of 0%, 5% ad % tests. T test stat Asymptotic test Bootstrap test 400 Q Q Û Û Q Q Û Û Q Q Û Û Table 2 suggests that the sizes of the test based o the asymptotic distributio are pretty good eve for small samples for those tests based o the statistics Q ad Û. However, the fiite sample performace of the tests based o Q ad U are very poor, i particular whe we compare it with the performace obtaied with Q ad Û. Due to its poor small sample performace, we decided to employ bootstrap methods to see if we ca improve it. The table suggests that bootstrap test defiitely improves the fiite sample performace, beig ow tests based o, say, Q or Q very similar o their behaviour. Our ext experimet deals with the power of the tests. We have cosidered four differet settigs of heterogeeity i the tred fuctio m i.

17 TESTING FOR COMMON TRENDS 7 Settig A sigle break poit. Let b deote the break poit, for which values 0.5 ad 0.75 were tried. For i =,, b, we set mt/t = 0 for t =,, T/2 ad mt/t = for t = +T/2,, T. For i = b+,,, we set mt/t = 2 log+t/t 2, which rages from 0 to aroud.4. Tables 3-4 report the Mote Carlo power of the 0%, 5% ad % tests uder this settig. T 3. Mote Carlo Power of 0%, 5% ad % tests, settig A, b = 0.5 T test stat Asymptotic test Bootstrap test 400 Q Q Û Û Q Q Û Û Q Q Û Û T 4. Mote Carlo Power of 0%, 5% ad % tests, settig A, b = 0.75 T test stat Asymptotic test Bootstrap test 400 Q Q Û Û Q Q Û Û Q Q Û Û

18 8 JAVIER HIDALGO AND JUNGYOON LEE Settig B three break poits. Let b = 0.25, b 2 = 0.5, b 3 = 0.75 be three break poits. For i =,, b ad i = b 2 +,, b 3, we set mt/t = 0 for t =,, T/2 ad mt/t = for t = + T/2,, T. For i = b +,, b 2 ad i = b 3 +,,, we let mt/t = 2 log+t/t 2. Table 5 report the Mote Carlo power of the 0%, 5% ad % tests uder this settig. T 5. Mote Carlo Power of 0%, 5% ad % tests, settig B T test stat Asymptotic test Bootstrap test 400 Q Q Û Û Q Q Û Û Q Q Û Û Settig C sigle break poit with liear tred fuctios. Let b deote the break poit, for which values 0.5 ad 0.75 were tried. For i =,, b, we set mt/t = + t/t, while for i = b +,,, we set mt/t = 2 + 2t/T. Tables 6-7 report the Mote Carlo power of the 0%, 5% ad % tests uder this settig. I Settigs A ad B above, the orderig of the i idex was such that the break poits eatly divide the sample ito subgroups of the same tred fuctios. However, it is plausible i the real data that the orderig of i idex is ot so iformative. This motivated us to cosider the followig settig. Settig D radom permutatio. For i =,, /2, we set mt/t = 0 for t =,, T/2 ad mt/t = for t = + T/2,, T, while for i = + /2,,, we let mt/t = 2 log + t/t 2. After data has bee geerated, the i idex was shuffl ed usig radom permutatio. Table 8 report the Mote Carlo power of the 0%, 5% ad % tests uder this settig. Across all settigs, the Mote Carlo power results seem broadly similar betwee tests based o asymptotic ad bootstrap critical values. Also, as

19 TESTING FOR COMMON TRENDS 9 T 6. Mote Carlo Power of 0%, 5% ad % tests, settig C, b = 0.5 T test stat Asymptotic test Bootstrap test 400 Q Q Û Û Q Q Û Û Q Q Û Û T 7. Mote Carlo Power of 0%, 5% ad % tests, settig C, b = 0.75 T test stat Asymptotic test Bootstrap test 400 Q Q Û Û Q Q Û Û Q Q Û Û with the size results, the presece of regressor ad the resultig eed for the first stage estimatio of the parameter β has ot much altered the Mote Carlo power results betwee the simple ad partial liear models. The results improved with icreasig sample sizes ad the reported Mote Carlo powers were close to at T, = 50 i all settigs. For both settigs A ad C which use a sigle break poit, power performace was better whe the break was at 0.5 compared to whe it was This is to be expected, sice the former break poit represets a

20 20 JAVIER HIDALGO AND JUNGYOON LEE T 8. Mote Carlo Power of 0%, 5% ad % tests, settig D T test stat Asymptotic test Bootstrap test 400 Q Q Û Û Q Q Û Û Q Q Û Û further deviatio away from the ull of commo treds/homogeeity tha the latter. For settigs A, B ad C i which the orderig of the i idex is preserved, the worst power results were obtaied by the Û statistic uder the presece of idividual fixed effects. I Settig D, where the orderig of the i idex was disturbed, the Mote Carlo results differ betwee particular realisatios of the radom permutatio of i idex ad the oes reported i the tables appear to be quite stadard. Mote Carlo power results are poorer for this settig whe compared to others, highlightig the effect of the orderig of i idex o our test statistics. It is ecouragig that the power results improves cosiderably as the sample size icreases eve i this settig. 6. CONCLUSIONS I this paper we have described ad examied a simple test for commo treds of uspecified fuctioal form as the umber of idividuals icreases. We were able to perform the test without resortig to oparametric estimatio techiques so that we avoid the ueasy issue of how to choose a badwidth parameter i a testig procedure like ours. We have allowed the pael regressio model to have covariates eterig i a liear form. We discuss the cosequeces that the estimatio of the slope parameters may have i the asymptotic behaviour of the test, fidig that there were o cosequeces, so that the asymptotic behaviour of the test is ot altered by the estimatio of the parameters.

21 TESTING FOR COMMON TRENDS 2 There are several iterestig issues worth examiig as those already metioed i the itroductio. Oe of them is how we ca exted this methodology to the situatio where the sample sizes T i for the differet sequeces of idividual uits i =,...,, are ot ecessarily the same. We believe that the methodology i the paper ca be implemeted after some smoothig has bee put i place, for istace, via splies. A secod relevat extesio is what happes whe the errors exhibit cross-sectioal ad/or time depedece. We cojecture that, after ispectio of our proofs, the mai coclusios of our results will still hold true if they are weakly depedet. However, the techical details to accomplish this ad i particular those to obtai a cosistet estimator of the asymptotic variace might be cumbersome ad legthy. We evisage, though, that it is possible to obtai a simple computatioal estimator of the log ru variace of the test via bootstrap methods usig results give i Sectio 3, together with those obtaied by Chag ad Ogde However the details are beyod the scope of this paper. 7.. Proof of Theorem. 7. APPENDIX Proof. We first otice that uder H 0, we have that a Q T,,r,u = b Q T,,r,u = ε it ε t, ε it i i ε jt j=, r, u [0, ], We begi with part b. To show weak covergece i 2.8 we eed to establish covergece of fiite dimesioal distributios ad tightess. To that ed, we first we establish that as T,, Deotig we have E Q T,,r,u Q T,,r 2,u 2 σ 2 r r 2 u u z it =: ε it i ε jt, 7.2 i j= Q T,,r,u = z it. Now, C ad stadard argumets imply that E {z i tz i2 s} = 0 7.3

22 22 JAVIER HIDALGO AND JUNGYOON LEE if i i 2 ad t, s. So, we have that [T r ] E [u ] [T r 2 ] z it [u 2 ] z it = [T r r 2 ] [u u 2 ] σ 2 r r 2 u u 2, E zit 2 which completes the proof of 7.. Next, we establish that the fiite dimesioal distributios fidi of Q T,,r,u coverge to those of σw r, u. As usual because the Cramer-Wold device, we oly eed to show the covergece i distributio of Q T,,r,u d σw r, u, r, u [0, ], for ay fixed r ad u. We have already show i 7. that V ar Q T,,r,u σ 2 ru. O the other had, it is well kow that for ay fixed t, Z t = [u] d z it N 0, σ 2 u, ad as Z t ad Z s are idepedet by C, we coclude that [T r] d Z t N 0, σ 2 ur. T So, we have established the CLT whe we take sequetially the limits i ad the i T. However, we eed to show that this is the case whe they are take joitly. To that ed, it suffi ces to verify that Z t satisfy the geeralized Lideberg-Feller coditio: for ay η > 0, as T,, [T r] q T r := E ZtI Z 2 t η 0, see Theorem 2 i Phillips ad Moo 999, beig a suffi ciet coditio E Zt 4 = E [u] z it 4 C. 7.4

23 Proceedig as we did to show 7., E Zt 4 3 = 2 TESTING FOR COMMON TRENDS 23 [u] Ez 2 it 2 + [u] 2 = 3σ 4 + o + [u] 2 + [u] 2 i,...,i 4 =2 l= log = 3σ 4 u O. i,...,i 4 =2 i,...,i 4 =2 cum z i t, z i2 t, z i3 t, z i4 t cum ε i t,..., ε i4 t i i 4 cum ε jt,..., 4 i l j= j= ε jt So the suffi ciet coditio 7.4 holds true ad hece Q T,,r,u = d σw r, u. To complete the proof of part b, we eed to show tightess. For that purpose, defie a icremet of Q T,,r,u as follows. For 0 r r 2 ad 0 u u 2, r,u,r 2,u 2 := [T r 2 ] [u 2 ] t=[t r ]+ i=[u ]+ z it. A suffi ciet coditio for tightess, see Bickel ad Wichura 97, is [T E 2 r,u,r 2,u 2 4 r2 ] [T r ] 2 [u2 ] [u ] 2 C, 7.5 T where we ca assume that u 2 u ad T r 2 r sice otherwise the iequality i 7.5 would hold trivially. Now, proceedig as we did with 7., we have that the left side of 7.5 is 3 T T 2 2 [T r 2 ] [u 2 ] t=[t r ]+ i=[u ]+ [T r 2 ] Ez 2 it [u 2 ] t,...,t 4 =[T r ]+ i,...,i 4 =[u ]+ 2 cum z i t, z i2 t 2, z i3 t 3, z i4 t

24 24 JAVIER HIDALGO AND JUNGYOON LEE By C, we have that cum z i t, z i2 t, z i3 t, z i4 t 0 oly if t =... = t 4, so that the secod term of 7.6 is T 2 2 [T r 2 ] [u 2 ] t=[t r ]+ i,...,i 4 =[u ]+ [T r2 ] [T r ] 2 C T + [u] 2 i,...,i 4 =2 l= 2 i,...,i 4 =2 cum z i t, z i2 t, z i3 t, z i4 t [u] cum ε i t,..., ε i4 t i i 4 cum ε jt,..., 4 i l j= j= [T r2 ] [T r ] 2 [u2 ] [u ] 2 C. T ε jt O the other had, the first term of 7.6 is also bouded by the far right side of the last displayed iequality. So this cocludes the proof of the tightess coditio ad so part b of the theorem. We ow look at part a. The proof of part a proceeds similarly, if it is ot easier, to that give i part b oce we observe that [T r] [u] QT,,r,u = ε it ε jt so that it is omitted. = 7.2. Proof of Theorem 2. [u] j= [T r] ε it u [T r] ε it, 7.7 Proof. As i the proof of Theorem, we shall oly hadled explicitly part b, the proof of part a beig similarly hadled. Usig 7.2 ad the that w it = z it t z is, 7.8 t s= the otatio give i the proof of Theorem, we have that U T,,r,u = w it. t=2 Before we look at the structure of the secod momets of U T,,r,u, it is worth emphasizig that if t s for all i, j E w it w js = 0. Bearig this i mid

25 together with 7.3, we the have that [T r ] [u ] [T r 2 ] [u 2 ] E w it = TESTING FOR COMMON TRENDS 25 w it [T r r 2 ] [u u 2 ] σ 2 r r 2 u u 2, because by defiitio of w it ad C, E w 2 it = Ez 2 it t/ t. Next, we examie the covergece i distributio of [u] U T,,r,u = [rt ] w it. t=2 E wit 2 As we argued i the proof of Theorem, for ay fixed t, we have that [u] d w it N 0, σ 2 + u. t From here we obtai that [T r] T t=2 [u] d w it N 0, σ 2 ru 7.9 sice the sequece [u] w it are idepedet i t by C. However, we eed to show that 7.9 also holds whe the limit i ad T is take joitly. To that ed it suffi ces to show that 4 E [u] C but the left side of the last displayed expressio is 2 [u] 3 2 Ewit 2 + [u 2 ] 2 cum w i t, w i2 t, w i3 t, w i4 t = 3σ 4 + o + [u] 2 + [u] 2 i,...,i 4 =2 l= log = 3σ 4 u O. w it i,...,i 4 =2 i,...,i 4 =2 cum z i t,..., z i4 t i i 4 cum z jt,..., 4 i l j= j= So, we coclude that 7.9 also holds whe the limits are takig joitly. z jt

26 26 JAVIER HIDALGO AND JUNGYOON LEE To fiish the proof it remais to verify the tightess coditio of [u] U T,,r,u = [rt ] w it. t=2 To that ed, ad proceedig as i the proof of Theorem, it is eough to show that for 0 r r 2 ad 0 u u 2, r,u,r 2,u 2 := [r 2 T ] [u 2 ] t=[r T ]+ i=[u ]+ satisfies 7.5. The proof is essetially the same as that give for 7.5, i.e. 7.6, but with the obvious chages ad so is omitted. This completes the proof of part b. The proof of part a is essetially the same as, if ot easier tha, that of part b, oce we otice that UT,,r,u = z it T z jt T ad hece is omitted. = 7.3. Proof of Theorem 3. [u] s= w it [T r] ε it u [T r] [u] T r ε it + ru T ε it ε it, Proof. The proof is quite stadard after usig Moo ad Phillips 999 results. First stadard argumets idicate that T i= T ˇx itˇx P it Σ. se- Ideed this is the case because by C3, x it κ i x it κ i are i.i.d. queces of radom variables with fiite secod momets. Next, T /2 i= T ˇx it ε it = T /2 T /2 i= T x it ε it T i= T T x is ε it {x i + x t x }, where we have assumed that κ i = 0 as the left side of the last displayed equality is ivariat to the value of κ i. It is clear that the asymptotic s=

27 TESTING FOR COMMON TRENDS 27 behaviour of the left side of the last displayed equality is give by that of T /2 T x it ε it. 7.0 i= To show that 7.0 coverges i distributio to a ormal radom variable we employ Theorem 2 of Moo ad Phillips 999. But, 4 T E T /2 x it ε is C, by C, C3 ad stadard results. This cocludes the proof of the theorem Proof of Theorem 4. Proof. First by defiitio, we have that Û T,,r,u = ˇε it β β ˇx it. So compared to what we had i the case of o regressors x it, we have ow the extra term β β [T r] [u] ˇx it. But, as we ca cosider the situatio where E x it = κ i 0 without loss of geerality as Eˇx it = 0, we ca easily coclude that sup ˇx it r,u [0,] = o p. 7. Ideed this is the case because for each r, u [0, ] we have ˇX T r, u =: ˇx it = o p, by ergodicity. O the other had, the tightess coditio of ˇX T r, u proceeds as that i Theorem 3. Thus, we coclude that Û T,,r,u = ˇε it + o p /2 uiformly i r, u [0, ], because by Theorem 4, β β = O p /2. From here the proof of the theorem follows i a straightforward fashio.

28 28 JAVIER HIDALGO AND JUNGYOON LEE 7.5. Proof of Theorem 5. Proof. As we have doe with the results i Theorem ad 3, we shall explicitly deal with the proof of part b, part a beig similarly hadled. To that ed, we first otice that we still have that /2 β β d N 0, σ 2 Σ. Next, proceedig as i the proof of Theorem 4, ad usig the otatio i 7.2 ad 7.8, we have that Û T,,r,u = w it + o p /2, uiformly i r, u [0, ]. However Coditio C5 will yield to the fact that, say E z it z jt ca be differet tha zero eve whe i j. Ideed for, stadard algebra gives that E z it z jt = ij + σ 2 i + σ 2 ij ij i 2 i l= σ2 l i = j ij l= σ 2 l i j 7.2 usig the otatio ij = i j ad ij + = i j. O the other had, E w it w is = 0 if s t. 7.3 So, the latter two displayed expressios idicate that the covariace structure of /2 Û T,,r,u differs from whe the secod momets of ε it are the same. Due to this, we ow proceed to characterize the covariace structure of /2 Û T,,r,u, that is [T r ] E by 7.3. Now, [u ] E w it w jt = E [T r 2 ] w it { [u 2 ] w it z it t = E z it z jt + = [T r r 2 ] t z is s= [u ] t t 2 E z is z js s= [u 2 ] j=2 z jt t t s= E w it w jt z js } 7.4

29 TESTING FOR COMMON TRENDS 29 because by C, E z it z js = 0 if t s. So, the right side of 7.4 is [T r r 2 ] [u ] [u 2 { } ] t E z it z jt + t 2 E z is z js = + [T r r 2 ] [T r r 2 ] j= [u u 2 ] [u ] { [u 2 ] Ez 2 it + j i t t s= Ez2 is t t 2 s= s= Ez 2 is { } t E z it z jt + t 2 E z is z js. } s= 7.5 Now because 7.2, C ad stadard algebra gives that the first term o the right of 7.5 is r r 2 [u u 2 ] σ 2 i log + O + log T T by 7.2. O the other had, 7.2 implies that the cotributio due to t t 2 E z is z js s= ito the secod term o the right of 7.5 is O log log T T, so that the behaviour of secod term o the right of 7.5 is give by that of [T r r 2 ] = r r 2 [u ] [u ] [u 2 ] j i [u 2 ] j i E z it z jt σ 2 ij ij + ij ij Hece we coclude that the right side of 7.4 is govered by r r 2 [u ] [u E 2 ] z it z jt = r r 2 [u ] i= [u 2 ] j=2 j= which implies that as, T, it is [u u 2 ] r r 2 lim l= σ 2 l. [u ] [u 2 ] E ε i ε l i ε j ε l j σ 2 i l=i + log i u + log i u 2 + log i u log i u l=j

30 30 JAVIER HIDALGO AND JUNGYOON LEE Next that the fidi of /2 Û T,,r,u coverge i distributio to a Gaussia radom variable with mea zero ad variace [u] i i Φ r, u; r, u = r lim σ 2 i + 2 log + log 2 u u proceeds as stadard ad it is othig differet to the proof uder C. Fially the tightess coditio, for which a suffi ciet coditio is 2 E [T r 2 ] [u 2 ] t=[t r ]+ i=[u ]+ w it 4 C r 2 r +ψ u 2 u +ψ, for some ψ > 0. Now the proof of 7.6 suggests that it suffi ces all we eed to show that [T r 2 ] [u 2 ] 4 2 E i ε it log ε 2 u i t t=[t r ]+ i=[u ]+ C r 2 r +ψ u 2 u +ψ. However the proof of the last displayed iequality is almost routie by C3. This cocludes the proof of part b of the theorem. The proof of part a follows similarly after we otice that [T r ] E [u ] i= [T r 2 ] ε it [u 2 ] i= ε it = This cocludes the proof of the theorem Proof of Theorem 6. = [T r r 2 ] [T r r 2 ] Proof. By defiitio of β we have that /2 β β = ˇx itˇx it /2 So it suffi ces to show that /2 ˇx itˇε it d N 0, σ 2 Σ [u u 2 ] i= [u u 2 ] i= T E ε it ε jt σ 2 i. i probability. ˇx itˇε it. Arguig as we did i the proof of Theorem 4, say, it is clear that we oly eed to show that /2 x it κ i ε d it N 0, σ 2 Σ i probability.

31 TESTING FOR COMMON TRENDS 3 But this is stadard see Shao ad Tu Proof of Theorem 7. Proof. We would just show part a, with part b beig similarly hadled. From the cotiuous mappig theorem it suffi ces to show that ÛT,,r,u = i υ j= it υ t i t js s= υ is j= s= + υ js i t i t coverges to i probability to W r, u. Deotig we write zit =: ε it i ε i jt, wit =: zit t t j= ÛT,,r,u = [T r] [u] wit. Now, because {ε it }T, i, are i.i.d. sequeces of radom variables, E { zi t z i 2 s} = 0; E { wi t w i 2 s} = 0, which implies that [T r ] [u ] [T r 2 ] [u 2 ] E wit wit = [T r r 2 ] [u u 2 ] E w 2 it 7.7 s= z is = r r 2 u u 2 T But the right side of 7.7 coverges i probability to r r 2 u u 2 σ 2 by stadard argumets. Next, we establish that the fiite dimesioal distributios fidi of Û T,,r,u coverge i probability to those of σw r, u. As usual because the Cramer- Wold device, we oly show the covergece i distributio of ÛT,,r,u d σw r, u, r, u [0, ], i probability 7.8 for ay fixed r ad u. To that ed, it is well kow that for ay fixed t Wt = [u] w it d N 0, σ 2 u, i probability ad as W t is idepedet of W s by costructio, we coclude that [T r] T W t d N 0, σ 2 ur, i probability. So, we have established that whe takig limits i ad the i T sequetially, it yields that Û T,,r,u coverges i bootstrap distributio to σw r, u. However, we eed to show that this is the case whe the limits i w 2 it.

32 32 JAVIER HIDALGO AND JUNGYOON LEE ad T are takig joitly. To that ed, it suffi ces to verify that W t satisfy the geeralized Lideberg-Feller coditio: for ay η > 0, as T,, [T r] E W 2 t I W t η P 0, for which a suffi ciet coditio is E Wt 4 = E [u] w it 4 = C T, 7.9 with C T beig a O p sequece of radom variables. By assumptio, E 2 [u] Wt 4 3 = 2 E wit 2 + [u] 2 cum wi t, wi 2 t, wi 3 t, w i 4 t i,...,i 4 =2 = 3 wit 2 + cum ε it,..., ε it + O p + [u] 2 C T. i,...,i 4 =2 4 i l l= i j= cum ε jt,..., ε jt So, 7.9 holds true so is 7.8. To complete the proof of part a, we eed to show tightess. For that purpose, defie a icremet of Q T,,r,u as follows. For 0 r r 2 ad 0 u u 2, r,u,r 2,u 2 := [T r 2 ] [u 2 ] t=[t r ]+ i=[u ]+ A suffi ciet coditio for tightess give by [T E 2 r,u,r 2,u 2 4 r2 ] [T r ] 2 [u2 ] [u ] 2 C T, T 7.20 ad where u 2 u ad T r 2 r sice otherwise 7.20 holds trivially. Now, proceedig as with 7.7, the left side of 7.20 is 3 T T 2 2 [T r 2 ] [u 2 ] Ewit 2 t=[t r ]+ i=[u ]+ [T r 2 ] [u 2 ] t,...,t 4 =[T r ]+ i,...,i 4 =[u ]+ 2 w it. 7.2 cum w i t, w i 2 t 2, w i 3 t 3, w i 4 t 4.

33 TESTING FOR COMMON TRENDS 33 By costructio, cum wi t, wi 2 t 2, wi 3 t 3, wi 4 t 4 0 oly if t =... = t 4, so that the secod term of 7.2 is bouded by [T r2 ] [T r ] 2 [u 2 ] C T 2 { cum ε i t,..., ε i4 t i,...,i 4 =[u ]+ C T [T r2 ] [T r ] T 4 + i l l= 2 [u2 ] [u ] 2. i cum ε jt,..., ε jt O the other had the first term of 7.2 is also bouded by the right side of 7.2. So this cocludes the proof of the tightess coditio ad part a of the theorem. j=

34 34 JAVIER HIDALGO AND JUNGYOON LEE R [] A, A., L, O. X, Z. 20: A semiparametric pael model for ubalaced data with applicatio to climate chage i the Uited Kigdom, Joural of Ecoometrics, 64, [2] B, B., H, J. L, Q. 996: A oparametric test for poolability usig pael data, Joural of Ecoometrics, 75, [3] B, P. J. W, M. J.97: Covergece criteria for multiparameter stochastic processes ad some applicatios, Aals of Mathematical Statistics, 42, [4] B, J. P, M.H Uit roots ad coitegratio i paels. I L. Matyas ad P. Sevestre Eds., The Ecoometrics of Pael Data 3rd ed., , Berli: Spriger. [5] B, R. L., D, J. E, J. M. 975: Techiques for testig the costacy of regressio relatioships over time, Joural of Royal Statistical Society, Ser. B, 37, [6] B, M.L. J, S.P Regressio aalysis of coutry effects usig multilevel data: A cautioary tale. Mimeo, Istitute for social ad ecoomic research. [7] C, C. O, R.D. 2009: Bootstrappig sums of idepedet but ot idetically distributed cotiuous processes with applicatios to fuctioal data, Joural of Multivariate Aalysis, 00, [8] D, D. X, Z., Z, T. W, W.B. 202: Testig for parallelism amog treds i multiple time series, IEEE Trasactios o Sigal Processig, 60, [9] D, H. P, E. 2009: Bootstrappig frequecy domai tests i multivariate time series with a applicatio to testig equality of spectral desities, Joural of Royal Statistical Society, Ser. B, 7, [0] E, B. 979: Bootstrap methods: aother look at the jackkife, Aals of Statistics, 7, -26. [] F, F. V, P Noparametric fuctioal data aalysis: Theory ad practice. Spriger-Verlag. Berli. [2] G, A.F. K, K. 203: Estimatio ad iferece for liear pael data models uder misspecificatio whe both ad T are large, Forthcomig i Joural of Busiess ad Ecoomic Statistics. [3] G, J. H, K. 2006: Semiparametric estimatio ad testig of the tred of temperature series, The Ecoometrics Joural, 9, [4] H, J. S, P Testig for equality of a icreasig umber of spectral desity fuctios, Forthcomig. [5] H, C. 986: Aalysis of Pael Data. Cambridge Uiversity Press. [6] J, S. S, L. 200: A oparametric poolability test for pael data models with cross sectio depedece, Mimeo. Sigapore Maagemet Uiversity. [7] P, M.H. T, E. 20: Large paels with commo factors ad spatial correlatio, Joural of Ecoometrics, 6, [8] P, M.H. Y, T. 2008: Testig slope heterogeeity i large paels, Joural of Ecoometrics, 42, [9] P, P.C.B. 200: Tredig time series ad macroecoomic activity: Some preset ad future challeges, Joural of Ecoometrics, 00, [20] P, P.C.B. M, R. 999: Liear regressio limit theory for ostatioary pael data, Ecoometrica, 67, [2] P, P. C. B. S, D. 2007: Trasitio modelig ad ecoometric covergece tests, Ecoometrica, 75, [22] R, P.M. 20a: Asymptotic theory for oparametric regressio with spatial data, Joural of Ecoometrics, 65, 5-9.

Properties of MLE: consistency, asymptotic normality. Fisher information.

Properties of MLE: consistency, asymptotic normality. Fisher information. Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout

More information

I. Chi-squared Distributions

I. Chi-squared Distributions 1 M 358K Supplemet to Chapter 23: CHI-SQUARED DISTRIBUTIONS, T-DISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad t-distributios, we first eed to look at aother family of distributios, the chi-squared distributios.

More information

Modified Line Search Method for Global Optimization

Modified Line Search Method for Global Optimization Modified Lie Search Method for Global Optimizatio Cria Grosa ad Ajith Abraham Ceter of Excellece for Quatifiable Quality of Service Norwegia Uiversity of Sciece ad Techology Trodheim, Norway {cria, ajith}@q2s.tu.o

More information

Department of Computer Science, University of Otago

Department of Computer Science, University of Otago Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS-2006-09 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly

More information

Incremental calculation of weighted mean and variance

Incremental calculation of weighted mean and variance Icremetal calculatio of weighted mea ad variace Toy Fich faf@cam.ac.uk dot@dotat.at Uiversity of Cambridge Computig Service February 009 Abstract I these otes I eplai how to derive formulae for umerically

More information

Chapter 7 Methods of Finding Estimators

Chapter 7 Methods of Finding Estimators Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of

More information

Hypothesis testing. Null and alternative hypotheses

Hypothesis testing. Null and alternative hypotheses Hypothesis testig Aother importat use of samplig distributios is to test hypotheses about populatio parameters, e.g. mea, proportio, regressio coefficiets, etc. For example, it is possible to stipulate

More information

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008 I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces

More information

Asymptotic Growth of Functions

Asymptotic Growth of Functions CMPS Itroductio to Aalysis of Algorithms Fall 3 Asymptotic Growth of Fuctios We itroduce several types of asymptotic otatio which are used to compare the performace ad efficiecy of algorithms As we ll

More information

Output Analysis (2, Chapters 10 &11 Law)

Output Analysis (2, Chapters 10 &11 Law) B. Maddah ENMG 6 Simulatio 05/0/07 Output Aalysis (, Chapters 10 &11 Law) Comparig alterative system cofiguratio Sice the output of a simulatio is radom, the comparig differet systems via simulatio should

More information

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method Chapter 6: Variace, the law of large umbers ad the Mote-Carlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value

More information

LECTURE 13: Cross-validation

LECTURE 13: Cross-validation LECTURE 3: Cross-validatio Resampli methods Cross Validatio Bootstrap Bias ad variace estimatio with the Bootstrap Three-way data partitioi Itroductio to Patter Aalysis Ricardo Gutierrez-Osua Texas A&M

More information

1 Computing the Standard Deviation of Sample Means

1 Computing the Standard Deviation of Sample Means Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.

More information

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n We will cosider the liear regressio model i matrix form. For simple liear regressio, meaig oe predictor, the model is i = + x i + ε i for i =,,,, This model icludes the assumptio that the ε i s are a sample

More information

Sequences and Series

Sequences and Series CHAPTER 9 Sequeces ad Series 9.. Covergece: Defiitio ad Examples Sequeces The purpose of this chapter is to itroduce a particular way of geeratig algorithms for fidig the values of fuctios defied by their

More information

Irreducible polynomials with consecutive zero coefficients

Irreducible polynomials with consecutive zero coefficients Irreducible polyomials with cosecutive zero coefficiets Theodoulos Garefalakis Departmet of Mathematics, Uiversity of Crete, 71409 Heraklio, Greece Abstract Let q be a prime power. We cosider the problem

More information

Confidence Intervals for One Mean

Confidence Intervals for One Mean Chapter 420 Cofidece Itervals for Oe Mea Itroductio This routie calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) at a stated cofidece level for a

More information

Chapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas:

Chapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas: Chapter 7 - Samplig Distributios 1 Itroductio What is statistics? It cosist of three major areas: Data Collectio: samplig plas ad experimetal desigs Descriptive Statistics: umerical ad graphical summaries

More information

Universal coding for classes of sources

Universal coding for classes of sources Coexios module: m46228 Uiversal codig for classes of sources Dever Greee This work is produced by The Coexios Project ad licesed uder the Creative Commos Attributio Licese We have discussed several parametric

More information

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13 EECS 70 Discrete Mathematics ad Probability Theory Sprig 2014 Aat Sahai Note 13 Itroductio At this poit, we have see eough examples that it is worth just takig stock of our model of probability ad may

More information

0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5

0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5 Sectio 13 Kolmogorov-Smirov test. Suppose that we have a i.i.d. sample X 1,..., X with some ukow distributio P ad we would like to test the hypothesis that P is equal to a particular distributio P 0, i.e.

More information

Maximum Likelihood Estimators.

Maximum Likelihood Estimators. Lecture 2 Maximum Likelihood Estimators. Matlab example. As a motivatio, let us look at oe Matlab example. Let us geerate a radom sample of size 00 from beta distributio Beta(5, 2). We will lear the defiitio

More information

ARTICLE IN PRESS. Statistics & Probability Letters ( ) A Kolmogorov-type test for monotonicity of regression. Cecile Durot

ARTICLE IN PRESS. Statistics & Probability Letters ( ) A Kolmogorov-type test for monotonicity of regression. Cecile Durot STAPRO 66 pp: - col.fig.: il ED: MG PROD. TYPE: COM PAGN: Usha.N -- SCAN: il Statistics & Probability Letters 2 2 2 2 Abstract A Kolmogorov-type test for mootoicity of regressio Cecile Durot Laboratoire

More information

Class Meeting # 16: The Fourier Transform on R n

Class Meeting # 16: The Fourier Transform on R n MATH 18.152 COUSE NOTES - CLASS MEETING # 16 18.152 Itroductio to PDEs, Fall 2011 Professor: Jared Speck Class Meetig # 16: The Fourier Trasform o 1. Itroductio to the Fourier Trasform Earlier i the course,

More information

Non-life insurance mathematics. Nils F. Haavardsson, University of Oslo and DNB Skadeforsikring

Non-life insurance mathematics. Nils F. Haavardsson, University of Oslo and DNB Skadeforsikring No-life isurace mathematics Nils F. Haavardsso, Uiversity of Oslo ad DNB Skadeforsikrig Mai issues so far Why does isurace work? How is risk premium defied ad why is it importat? How ca claim frequecy

More information

CS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations

CS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations CS3A Hadout 3 Witer 00 February, 00 Solvig Recurrece Relatios Itroductio A wide variety of recurrece problems occur i models. Some of these recurrece relatios ca be solved usig iteratio or some other ad

More information

Week 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable

Week 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable Week 3 Coditioal probabilities, Bayes formula, WEEK 3 page 1 Expected value of a radom variable We recall our discussio of 5 card poker hads. Example 13 : a) What is the probability of evet A that a 5

More information

Theorems About Power Series

Theorems About Power Series Physics 6A Witer 20 Theorems About Power Series Cosider a power series, f(x) = a x, () where the a are real coefficiets ad x is a real variable. There exists a real o-egative umber R, called the radius

More information

Plug-in martingales for testing exchangeability on-line

Plug-in martingales for testing exchangeability on-line Plug-i martigales for testig exchageability o-lie Valetia Fedorova, Alex Gammerma, Ilia Nouretdiov, ad Vladimir Vovk Computer Learig Research Cetre Royal Holloway, Uiversity of Lodo, UK {valetia,ilia,alex,vovk}@cs.rhul.ac.uk

More information

Center, Spread, and Shape in Inference: Claims, Caveats, and Insights

Center, Spread, and Shape in Inference: Claims, Caveats, and Insights Ceter, Spread, ad Shape i Iferece: Claims, Caveats, ad Isights Dr. Nacy Pfeig (Uiversity of Pittsburgh) AMATYC November 2008 Prelimiary Activities 1. I would like to produce a iterval estimate for the

More information

Soving Recurrence Relations

Soving Recurrence Relations Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree

More information

THE TWO-VARIABLE LINEAR REGRESSION MODEL

THE TWO-VARIABLE LINEAR REGRESSION MODEL THE TWO-VARIABLE LINEAR REGRESSION MODEL Herma J. Bieres Pesylvaia State Uiversity April 30, 202. Itroductio Suppose you are a ecoomics or busiess maor i a college close to the beach i the souther part

More information

Swaps: Constant maturity swaps (CMS) and constant maturity. Treasury (CMT) swaps

Swaps: Constant maturity swaps (CMS) and constant maturity. Treasury (CMT) swaps Swaps: Costat maturity swaps (CMS) ad costat maturity reasury (CM) swaps A Costat Maturity Swap (CMS) swap is a swap where oe of the legs pays (respectively receives) a swap rate of a fixed maturity, while

More information

Lesson 17 Pearson s Correlation Coefficient

Lesson 17 Pearson s Correlation Coefficient Outlie Measures of Relatioships Pearso s Correlatio Coefficiet (r) -types of data -scatter plots -measure of directio -measure of stregth Computatio -covariatio of X ad Y -uique variatio i X ad Y -measurig

More information

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical ad Mathematical Scieces 2015, 1, p. 15 19 M a t h e m a t i c s AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM A. G. GULYAN Chair of Actuarial Mathematics

More information

THE HEIGHT OF q-binary SEARCH TREES

THE HEIGHT OF q-binary SEARCH TREES THE HEIGHT OF q-binary SEARCH TREES MICHAEL DRMOTA AND HELMUT PRODINGER Abstract. q biary search trees are obtaied from words, equipped with the geometric distributio istead of permutatios. The average

More information

Analyzing Longitudinal Data from Complex Surveys Using SUDAAN

Analyzing Longitudinal Data from Complex Surveys Using SUDAAN Aalyzig Logitudial Data from Complex Surveys Usig SUDAAN Darryl Creel Statistics ad Epidemiology, RTI Iteratioal, 312 Trotter Farm Drive, Rockville, MD, 20850 Abstract SUDAAN: Software for the Statistical

More information

Overview of some probability distributions.

Overview of some probability distributions. Lecture Overview of some probability distributios. I this lecture we will review several commo distributios that will be used ofte throughtout the class. Each distributio is usually described by its probability

More information

Entropy of bi-capacities

Entropy of bi-capacities Etropy of bi-capacities Iva Kojadiovic LINA CNRS FRE 2729 Site école polytechique de l uiv. de Nates Rue Christia Pauc 44306 Nates, Frace iva.kojadiovic@uiv-ates.fr Jea-Luc Marichal Applied Mathematics

More information

THE ABRACADABRA PROBLEM

THE ABRACADABRA PROBLEM THE ABRACADABRA PROBLEM FRANCESCO CARAVENNA Abstract. We preset a detailed solutio of Exercise E0.6 i [Wil9]: i a radom sequece of letters, draw idepedetly ad uiformly from the Eglish alphabet, the expected

More information

Case Study. Normal and t Distributions. Density Plot. Normal Distributions

Case Study. Normal and t Distributions. Density Plot. Normal Distributions Case Study Normal ad t Distributios Bret Halo ad Bret Larget Departmet of Statistics Uiversity of Wiscosi Madiso October 11 13, 2011 Case Study Body temperature varies withi idividuals over time (it ca

More information

Research Article Sign Data Derivative Recovery

Research Article Sign Data Derivative Recovery Iteratioal Scholarly Research Network ISRN Applied Mathematics Volume 0, Article ID 63070, 7 pages doi:0.540/0/63070 Research Article Sig Data Derivative Recovery L. M. Housto, G. A. Glass, ad A. D. Dymikov

More information

A probabilistic proof of a binomial identity

A probabilistic proof of a binomial identity A probabilistic proof of a biomial idetity Joatho Peterso Abstract We give a elemetary probabilistic proof of a biomial idetity. The proof is obtaied by computig the probability of a certai evet i two

More information

CHAPTER 3 DIGITAL CODING OF SIGNALS

CHAPTER 3 DIGITAL CODING OF SIGNALS CHAPTER 3 DIGITAL CODING OF SIGNALS Computers are ofte used to automate the recordig of measuremets. The trasducers ad sigal coditioig circuits produce a voltage sigal that is proportioal to a quatity

More information

MARTINGALES AND A BASIC APPLICATION

MARTINGALES AND A BASIC APPLICATION MARTINGALES AND A BASIC APPLICATION TURNER SMITH Abstract. This paper will develop the measure-theoretic approach to probability i order to preset the defiitio of martigales. From there we will apply this

More information

arxiv:1506.03481v1 [stat.me] 10 Jun 2015

arxiv:1506.03481v1 [stat.me] 10 Jun 2015 BEHAVIOUR OF ABC FOR BIG DATA By Wetao Li ad Paul Fearhead Lacaster Uiversity arxiv:1506.03481v1 [stat.me] 10 Ju 2015 May statistical applicatios ivolve models that it is difficult to evaluate the likelihood,

More information

5: Introduction to Estimation

5: Introduction to Estimation 5: Itroductio to Estimatio Cotets Acroyms ad symbols... 1 Statistical iferece... Estimatig µ with cofidece... 3 Samplig distributio of the mea... 3 Cofidece Iterval for μ whe σ is kow before had... 4 Sample

More information

Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling

Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling Taig DCOP to the Real World: Efficiet Complete Solutios for Distributed Multi-Evet Schedulig Rajiv T. Maheswara, Milid Tambe, Emma Bowrig, Joatha P. Pearce, ad Pradeep araatham Uiversity of Souther Califoria

More information

PSYCHOLOGICAL STATISTICS

PSYCHOLOGICAL STATISTICS UNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION B Sc. Cousellig Psychology (0 Adm.) IV SEMESTER COMPLEMENTARY COURSE PSYCHOLOGICAL STATISTICS QUESTION BANK. Iferetial statistics is the brach of statistics

More information

5 Boolean Decision Trees (February 11)

5 Boolean Decision Trees (February 11) 5 Boolea Decisio Trees (February 11) 5.1 Graph Coectivity Suppose we are give a udirected graph G, represeted as a boolea adjacecy matrix = (a ij ), where a ij = 1 if ad oly if vertices i ad j are coected

More information

1. C. The formula for the confidence interval for a population mean is: x t, which was

1. C. The formula for the confidence interval for a population mean is: x t, which was s 1. C. The formula for the cofidece iterval for a populatio mea is: x t, which was based o the sample Mea. So, x is guarateed to be i the iterval you form.. D. Use the rule : p-value

More information

Probabilistic Engineering Mechanics. Do Rosenblatt and Nataf isoprobabilistic transformations really differ?

Probabilistic Engineering Mechanics. Do Rosenblatt and Nataf isoprobabilistic transformations really differ? Probabilistic Egieerig Mechaics 4 (009) 577 584 Cotets lists available at ScieceDirect Probabilistic Egieerig Mechaics joural homepage: wwwelseviercom/locate/probegmech Do Roseblatt ad Nataf isoprobabilistic

More information

SAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx

SAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx SAMPLE QUESTIONS FOR FINAL EXAM REAL ANALYSIS I FALL 006 3 4 Fid the followig usig the defiitio of the Riema itegral: a 0 x + dx 3 Cosider the partitio P x 0 3, x 3 +, x 3 +,......, x 3 3 + 3 of the iterval

More information

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem Lecture 4: Cauchy sequeces, Bolzao-Weierstrass, ad the Squeeze theorem The purpose of this lecture is more modest tha the previous oes. It is to state certai coditios uder which we are guarateed that limits

More information

Lecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009)

Lecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009) 18.409 A Algorithmist s Toolkit October 27, 2009 Lecture 13 Lecturer: Joatha Keler Scribe: Joatha Pies (2009) 1 Outlie Last time, we proved the Bru-Mikowski iequality for boxes. Today we ll go over the

More information

Convexity, Inequalities, and Norms

Convexity, Inequalities, and Norms Covexity, Iequalities, ad Norms Covex Fuctios You are probably familiar with the otio of cocavity of fuctios. Give a twicedifferetiable fuctio ϕ: R R, We say that ϕ is covex (or cocave up) if ϕ (x) 0 for

More information

University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution

University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution Uiversity of Califoria, Los Ageles Departmet of Statistics Statistics 100B Istructor: Nicolas Christou Three importat distributios: Distributios related to the ormal distributio Chi-square (χ ) distributio.

More information

MAXIMUM LIKELIHOODESTIMATION OF DISCRETELY SAMPLED DIFFUSIONS: A CLOSED-FORM APPROXIMATION APPROACH. By Yacine Aït-Sahalia 1

MAXIMUM LIKELIHOODESTIMATION OF DISCRETELY SAMPLED DIFFUSIONS: A CLOSED-FORM APPROXIMATION APPROACH. By Yacine Aït-Sahalia 1 Ecoometrica, Vol. 7, No. 1 (Jauary, 22), 223 262 MAXIMUM LIKELIHOODESTIMATION OF DISCRETEL SAMPLED DIFFUSIONS: A CLOSED-FORM APPROXIMATION APPROACH By acie Aït-Sahalia 1 Whe a cotiuous-time diffusio is

More information

Normal Distribution.

Normal Distribution. Normal Distributio www.icrf.l Normal distributio I probability theory, the ormal or Gaussia distributio, is a cotiuous probability distributio that is ofte used as a first approimatio to describe realvalued

More information

A Recursive Formula for Moments of a Binomial Distribution

A Recursive Formula for Moments of a Binomial Distribution A Recursive Formula for Momets of a Biomial Distributio Árpád Béyi beyi@mathumassedu, Uiversity of Massachusetts, Amherst, MA 01003 ad Saverio M Maago smmaago@psavymil Naval Postgraduate School, Moterey,

More information

Tradigms of Astundithi and Toyota

Tradigms of Astundithi and Toyota Tradig the radomess - Desigig a optimal tradig strategy uder a drifted radom walk price model Yuao Wu Math 20 Project Paper Professor Zachary Hamaker Abstract: I this paper the author iteds to explore

More information

Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.

Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed. This documet was writte ad copyrighted by Paul Dawkis. Use of this documet ad its olie versio is govered by the Terms ad Coditios of Use located at http://tutorial.math.lamar.edu/terms.asp. The olie versio

More information

A RANDOM PERMUTATION MODEL ARISING IN CHEMISTRY

A RANDOM PERMUTATION MODEL ARISING IN CHEMISTRY J. Appl. Prob. 45, 060 070 2008 Prited i Eglad Applied Probability Trust 2008 A RANDOM PERMUTATION MODEL ARISING IN CHEMISTRY MARK BROWN, The City College of New York EROL A. PEKÖZ, Bosto Uiversity SHELDON

More information

Estimating Probability Distributions by Observing Betting Practices

Estimating Probability Distributions by Observing Betting Practices 5th Iteratioal Symposium o Imprecise Probability: Theories ad Applicatios, Prague, Czech Republic, 007 Estimatig Probability Distributios by Observig Bettig Practices Dr C Lych Natioal Uiversity of Irelad,

More information

Annuities Under Random Rates of Interest II By Abraham Zaks. Technion I.I.T. Haifa ISRAEL and Haifa University Haifa ISRAEL.

Annuities Under Random Rates of Interest II By Abraham Zaks. Technion I.I.T. Haifa ISRAEL and Haifa University Haifa ISRAEL. Auities Uder Radom Rates of Iterest II By Abraham Zas Techio I.I.T. Haifa ISRAEL ad Haifa Uiversity Haifa ISRAEL Departmet of Mathematics, Techio - Israel Istitute of Techology, 3000, Haifa, Israel I memory

More information

3 Basic Definitions of Probability Theory

3 Basic Definitions of Probability Theory 3 Basic Defiitios of Probability Theory 3defprob.tex: Feb 10, 2003 Classical probability Frequecy probability axiomatic probability Historical developemet: Classical Frequecy Axiomatic The Axiomatic defiitio

More information

The Stable Marriage Problem

The Stable Marriage Problem The Stable Marriage Problem William Hut Lae Departmet of Computer Sciece ad Electrical Egieerig, West Virgiia Uiversity, Morgatow, WV William.Hut@mail.wvu.edu 1 Itroductio Imagie you are a matchmaker,

More information

Forecasting. Forecasting Application. Practical Forecasting. Chapter 7 OVERVIEW KEY CONCEPTS. Chapter 7. Chapter 7

Forecasting. Forecasting Application. Practical Forecasting. Chapter 7 OVERVIEW KEY CONCEPTS. Chapter 7. Chapter 7 Forecastig Chapter 7 Chapter 7 OVERVIEW Forecastig Applicatios Qualitative Aalysis Tred Aalysis ad Projectio Busiess Cycle Expoetial Smoothig Ecoometric Forecastig Judgig Forecast Reliability Choosig the

More information

1 Correlation and Regression Analysis

1 Correlation and Regression Analysis 1 Correlatio ad Regressio Aalysis I this sectio we will be ivestigatig the relatioship betwee two cotiuous variable, such as height ad weight, the cocetratio of a ijected drug ad heart rate, or the cosumptio

More information

Vladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT

Vladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT Keywords: project maagemet, resource allocatio, etwork plaig Vladimir N Burkov, Dmitri A Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT The paper deals with the problems of resource allocatio betwee

More information

Data Analysis and Statistical Behaviors of Stock Market Fluctuations

Data Analysis and Statistical Behaviors of Stock Market Fluctuations 44 JOURNAL OF COMPUTERS, VOL. 3, NO. 0, OCTOBER 2008 Data Aalysis ad Statistical Behaviors of Stock Market Fluctuatios Ju Wag Departmet of Mathematics, Beijig Jiaotog Uiversity, Beijig 00044, Chia Email:

More information

A Faster Clause-Shortening Algorithm for SAT with No Restriction on Clause Length

A Faster Clause-Shortening Algorithm for SAT with No Restriction on Clause Length Joural o Satisfiability, Boolea Modelig ad Computatio 1 2005) 49-60 A Faster Clause-Shorteig Algorithm for SAT with No Restrictio o Clause Legth Evgey Datsi Alexader Wolpert Departmet of Computer Sciece

More information

The analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection

The analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection The aalysis of the Courot oligopoly model cosiderig the subjective motive i the strategy selectio Shigehito Furuyama Teruhisa Nakai Departmet of Systems Maagemet Egieerig Faculty of Egieerig Kasai Uiversity

More information

AMS 2000 subject classification. Primary 62G08, 62G20; secondary 62G99

AMS 2000 subject classification. Primary 62G08, 62G20; secondary 62G99 VARIABLE SELECTION IN NONPARAMETRIC ADDITIVE MODELS Jia Huag 1, Joel L. Horowitz 2 ad Fegrog Wei 3 1 Uiversity of Iowa, 2 Northwester Uiversity ad 3 Uiversity of West Georgia Abstract We cosider a oparametric

More information

FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix

FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. Powers of a matrix We begi with a propositio which illustrates the usefuless of the diagoalizatio. Recall that a square matrix A is diogaalizable if

More information

THE ROLE OF EXPORTS IN ECONOMIC GROWTH WITH REFERENCE TO ETHIOPIAN COUNTRY

THE ROLE OF EXPORTS IN ECONOMIC GROWTH WITH REFERENCE TO ETHIOPIAN COUNTRY - THE ROLE OF EXPORTS IN ECONOMIC GROWTH WITH REFERENCE TO ETHIOPIAN COUNTRY BY: FAYE ENSERMU CHEMEDA Ethio-Italia Cooperatio Arsi-Bale Rural developmet Project Paper Prepared for the Coferece o Aual Meetig

More information

Factors of sums of powers of binomial coefficients

Factors of sums of powers of binomial coefficients ACTA ARITHMETICA LXXXVI.1 (1998) Factors of sums of powers of biomial coefficiets by Neil J. Cali (Clemso, S.C.) Dedicated to the memory of Paul Erdős 1. Itroductio. It is well ow that if ( ) a f,a = the

More information

arxiv:0908.3095v1 [math.st] 21 Aug 2009

arxiv:0908.3095v1 [math.st] 21 Aug 2009 The Aals of Statistics 2009, Vol. 37, No. 5A, 2202 2244 DOI: 10.1214/08-AOS640 c Istitute of Mathematical Statistics, 2009 arxiv:0908.3095v1 [math.st] 21 Aug 2009 ESTIMATING THE DEGREE OF ACTIVITY OF JUMPS

More information

INFINITE SERIES KEITH CONRAD

INFINITE SERIES KEITH CONRAD INFINITE SERIES KEITH CONRAD. Itroductio The two basic cocepts of calculus, differetiatio ad itegratio, are defied i terms of limits (Newto quotiets ad Riema sums). I additio to these is a third fudametal

More information

Inference on Proportion. Chapter 8 Tests of Statistical Hypotheses. Sampling Distribution of Sample Proportion. Confidence Interval

Inference on Proportion. Chapter 8 Tests of Statistical Hypotheses. Sampling Distribution of Sample Proportion. Confidence Interval Chapter 8 Tests of Statistical Hypotheses 8. Tests about Proportios HT - Iferece o Proportio Parameter: Populatio Proportio p (or π) (Percetage of people has o health isurace) x Statistic: Sample Proportio

More information

Statistical inference: example 1. Inferential Statistics

Statistical inference: example 1. Inferential Statistics Statistical iferece: example 1 Iferetial Statistics POPULATION SAMPLE A clothig store chai regularly buys from a supplier large quatities of a certai piece of clothig. Each item ca be classified either

More information

TO: Users of the ACTEX Review Seminar on DVD for SOA Exam MLC

TO: Users of the ACTEX Review Seminar on DVD for SOA Exam MLC TO: Users of the ACTEX Review Semiar o DVD for SOA Eam MLC FROM: Richard L. (Dick) Lodo, FSA Dear Studets, Thak you for purchasig the DVD recordig of the ACTEX Review Semiar for SOA Eam M, Life Cotigecies

More information

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,

More information

19 Another Look at Differentiability in Quadratic Mean

19 Another Look at Differentiability in Quadratic Mean 19 Aother Look at Differetiability i Quadratic Mea David Pollard 1 ABSTRACT This ote revisits the delightfully subtle itercoectios betwee three ideas: differetiability, i a L 2 sese, of the square-root

More information

Parameter estimation for nonlinear models: Numerical approaches to solving the inverse problem. Lecture 11 04/01/2008. Sven Zenker

Parameter estimation for nonlinear models: Numerical approaches to solving the inverse problem. Lecture 11 04/01/2008. Sven Zenker Parameter estimatio for oliear models: Numerical approaches to solvig the iverse problem Lecture 11 04/01/2008 Sve Zeker Review: Trasformatio of radom variables Cosider probability distributio of a radom

More information

where: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return

where: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return EVALUATING ALTERNATIVE CAPITAL INVESTMENT PROGRAMS By Ke D. Duft, Extesio Ecoomist I the March 98 issue of this publicatio we reviewed the procedure by which a capital ivestmet project was assessed. The

More information

Institute of Actuaries of India Subject CT1 Financial Mathematics

Institute of Actuaries of India Subject CT1 Financial Mathematics Istitute of Actuaries of Idia Subject CT1 Fiacial Mathematics For 2014 Examiatios Subject CT1 Fiacial Mathematics Core Techical Aim The aim of the Fiacial Mathematics subject is to provide a groudig i

More information

Solutions to Selected Problems In: Pattern Classification by Duda, Hart, Stork

Solutions to Selected Problems In: Pattern Classification by Duda, Hart, Stork Solutios to Selected Problems I: Patter Classificatio by Duda, Hart, Stork Joh L. Weatherwax February 4, 008 Problem Solutios Chapter Bayesia Decisio Theory Problem radomized rules Part a: Let Rx be the

More information

ESTIMATING THE DEGREE OF ACTIVITY OF JUMPS IN HIGH FREQUENCY DATA

ESTIMATING THE DEGREE OF ACTIVITY OF JUMPS IN HIGH FREQUENCY DATA The Aals of Statistics 2009, Vol. 37, No. 5A, 2202 2244 DOI: 10.1214/08-AOS640 Istitute of Mathematical Statistics, 2009 ESTIMATING THE DEGREE OF ACTIVITY OF JUMPS IN HIGH FREQUENCY DATA BY YACINE AÏT-SAHALIA

More information

Determining the sample size

Determining the sample size Determiig the sample size Oe of the most commo questios ay statisticia gets asked is How large a sample size do I eed? Researchers are ofte surprised to fid out that the aswer depeds o a umber of factors

More information

Decomposition of Gini and the generalized entropy inequality measures. Abstract

Decomposition of Gini and the generalized entropy inequality measures. Abstract Decompositio of Gii ad the geeralized etropy iequality measures Stéphae Mussard LAMETA Uiversity of Motpellier I Fraçoise Seyte LAMETA Uiversity of Motpellier I Michel Terraza LAMETA Uiversity of Motpellier

More information

THIN SEQUENCES AND THE GRAM MATRIX PAMELA GORKIN, JOHN E. MCCARTHY, SANDRA POTT, AND BRETT D. WICK

THIN SEQUENCES AND THE GRAM MATRIX PAMELA GORKIN, JOHN E. MCCARTHY, SANDRA POTT, AND BRETT D. WICK THIN SEQUENCES AND THE GRAM MATRIX PAMELA GORKIN, JOHN E MCCARTHY, SANDRA POTT, AND BRETT D WICK Abstract We provide a ew proof of Volberg s Theorem characterizig thi iterpolatig sequeces as those for

More information

Lesson 15 ANOVA (analysis of variance)

Lesson 15 ANOVA (analysis of variance) Outlie Variability -betwee group variability -withi group variability -total variability -F-ratio Computatio -sums of squares (betwee/withi/total -degrees of freedom (betwee/withi/total -mea square (betwee/withi

More information

WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER?

WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER? WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER? JÖRG JAHNEL 1. My Motivatio Some Sort of a Itroductio Last term I tought Topological Groups at the Göttige Georg August Uiversity. This

More information

Confidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the.

Confidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the. Cofidece Itervals A cofidece iterval is a iterval whose purpose is to estimate a parameter (a umber that could, i theory, be calculated from the populatio, if measuremets were available for the whole populatio).

More information

A Direct Approach to Inference in Nonparametric and Semiparametric Quantile Models

A Direct Approach to Inference in Nonparametric and Semiparametric Quantile Models A Direct Approach to Iferece i Noparametric ad Semiparametric Quatile Models Yaqi Fa ad Ruixua Liu Uiversity of Washigto, Seattle Workig Paper o. 40 Ceter for Statistics ad the Social Scieces Uiversity

More information

ODBC. Getting Started With Sage Timberline Office ODBC

ODBC. Getting Started With Sage Timberline Office ODBC ODBC Gettig Started With Sage Timberlie Office ODBC NOTICE This documet ad the Sage Timberlie Office software may be used oly i accordace with the accompayig Sage Timberlie Office Ed User Licese Agreemet.

More information

*The most important feature of MRP as compared with ordinary inventory control analysis is its time phasing feature.

*The most important feature of MRP as compared with ordinary inventory control analysis is its time phasing feature. Itegrated Productio ad Ivetory Cotrol System MRP ad MRP II Framework of Maufacturig System Ivetory cotrol, productio schedulig, capacity plaig ad fiacial ad busiess decisios i a productio system are iterrelated.

More information

.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth

.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth Questio 1: What is a ordiary auity? Let s look at a ordiary auity that is certai ad simple. By this, we mea a auity over a fixed term whose paymet period matches the iterest coversio period. Additioally,

More information

Present Values, Investment Returns and Discount Rates

Present Values, Investment Returns and Discount Rates Preset Values, Ivestmet Returs ad Discout Rates Dimitry Midli, ASA, MAAA, PhD Presidet CDI Advisors LLC dmidli@cdiadvisors.com May 2, 203 Copyright 20, CDI Advisors LLC The cocept of preset value lies

More information