Normal Approximation in Geometric Probability
|
|
- Lilian Gregory
- 6 years ago
- Views:
Transcription
1 Normal Approximaion in Geomeric Probabiliy Mahew D. Penrose 1 and J. E. Yukich 2 Universiy of Bah and Lehigh Universiy February 2004 Absrac Saisics arising in geomeric probabiliy can ofen be expressed as sums of sabilizing funcionals, ha is funcionals which saisfy a local dependence srucure. In his noe we show ha sabilizaion leads o nearly opimal raes of convergence in he CLT for saisics such as oal edge lengh and oal number of edges of graphs in compuaional geomery and he oal number of paricles acceped in random sequenial packing models. These raes also apply o he 1-dimensional marginals of he random measures associaed wih hese saisics. 1 Deparmen of Mahemaical Sciences, Universiy of Bah, Bah BA1 7AY, Unied Kingdom: m.d.penrose@bah.ac.uk 2 Deparmen of Mahemaics, Lehigh Universiy, Behlehem PA 18015: joseph.yukich@lehigh.edu 2 Research suppored in par by NSA gran MDA and NSF gran DMS
2 1 Inroducion and main resuls In he sudy of limi heorems for funcionals on Poisson or binomial spaial poin processes, he noion of sabilizaion has recenly proved o be a useful unifying concep [4, 9, 11]. Laws of large numbers and cenral limi heorems can be proved in he general seing of funcionals saisfying an absrac sabilizaion propery whereby he inserion of a poin ino a Poisson process has only a local effec in some sense. These resuls can hen be applied o deduce limi laws for a grea variey of paricular funcionals, including hose concerned wih minimal spanning ree, neares neighbor graph, Voronoi and Delaunay graph, and packing (see Secion 2). Several differen echniques are available for proving general cenral limi heorems for sabilizing funcionals. These include a maringale approach [9] and a mehod of momens [4]. In he presen work, we revisi a hird echnique for proving cenral limi heorems for sabilizing funcionals on Poisson poin processes, which was inroduced by Avram and Bersimas [1]. This mehod is based on he normal approximaion of sums of random variables which are mosly independen of one anoher in a sense made precise via dependency graphs, which in urn is proved via Sein s mehod [12]. I has he advanage of providing he possibiliy of explici error bounds and raes of convergence. We exend he work of Avram and Bersimas in several direcions. Firs, whereas in [1] aenion was resriced o cerain paricular funcionals, here we derive a general resul holding for arbirary funcionals saisfying a sabilizaion condiion which can hen be checked raher easily for many special cases. Second, we consider non-uniform poin process inensiies and do no require he funcionals o be ranslaion invarian. Third, we improve on he raes of convergence in [1] by making use of he recen refinemen by Chen and Shao [6] of previous normal approximaion resuls for sums of mosly independen variables. Finally, we apply he mehods no only o random variables obained by summing some quaniy over Poisson poins, bu o he associaed random poin measures, hereby recovering many of he resuls of Baryshnikov and Yukich [4] on convergence of measures, wih exra informaion abou he rae of convergence and wihou requiring higher order momen calculaions. Le ξ(x; X ) be a measurable R-valued funcion defined for all pairs (x, X ), where X R d is finie and where x X. When x / X, we abbreviae noaion and wrie ξ(x; X ) insead of ξ(x; X {x}). For all > 0 le ξ (x; X ) := ξ(x; x + 1/d ( x + X )) 2
3 where given a > 0 and y R d, we le ax := {ax : x X } and y + X := {y + x : x X }. We say ξ is ranslaion invarian if ξ(x, X ) = ξ(y+x, y+x ) for all y R d. When ξ is ranslaion invarian, he funcional ξ simplifies o ξ (x; X ) = ξ( 1/d x; 1/d X ). Given a probabiliy densiy funcion κ wih compac suppor A R d, for all > 0 we le P := P κ denoe a Poisson poin process wih inensiy κ on A. We shall assume hroughou ha κ is bounded wih supremum denoed κ. The following noion of exponenial sabilizaion, inroduced in [4], plays a cenral role in all ha follows. For x R d and r > 0, le B r (x) denoe he Euclidean ball cenered a x of radius r. Definiion 1.1 ξ is exponenially sabilizing for κ if for all 1 and all x A, here exiss an a.s. finie random variable R := R(x, ) (a radius of sabilizaion for ξ a x) such ha ξ (x; [P B 1/d R(x)] X ) is independen of X for all finie X A \ B 1/d R(x) and here exiss a consan C > 0 such ha for all > 0 sup P [R(x, ) > ] C exp( /C). 1, x A Definiion 1.2 ξ has a momen of order p > 0 if sup E [ ξ (x; P ) p ] <. (1.1) 1, x R d For > 0, define he random weighed poin measure µ ξ := x P ξ (x; P )δ x. and he cenered version µ ξ := µξ E [µξ ]. Le B(A) denoe he se of bounded Borel-measurable funcions on A, and le B c (A) denoe he se of coninuous funcions in B(A). Given f B(A), le f, µ ξ := A fdµξ and f, µξ := A fdµξ. Le Φ denoe he disribuion funcion of he sandard normal. Our main resul is a normal approximaion resul for f, µ ξ, suiably scaled. Theorem 1.1 Le ξ be exponenially sabilizing and assume ha ξ saisfies he momen condiion (1.1) for some p >. Le f B(A) and pu T := f, µ ξ. There exiss a finie consan C depending on d, ξ, κ and f, such ha for all > 1 [ ] sup P T E T (VarT ) Φ() 1/2 C(log )d (VarT ) /2. (1.2) R
4 Remarks (i) For many funcionals of ineres Var f, µ ξ = Θ() (see Remark (v) below). Whenever Var f, µ ξ = Θ(), Theorem 1.1 yields a rae of convergence O((log )d 1/2 ) o he normal disribuion. We are no sure if he logarihmic facors can be removed. The rae in [1] is O((log ) 1+/(2d) 1/4 ). (ii) If in Theorem 1.1 we assume only ha (1.1) holds for some p > 2 insead of some p >, and if VarT = Θ(), hen he proof of Theorem 1.1 can be adaped o give a rae of convergence of O( 1+ε p/2 ), for arbirary ε > 0. (iii) We do no have rae of convergence resuls in he binomial (non-poisson) seing. cenral limi heorems in he binomial seing, we refer o [9] and [4], which rea uniform and non-uniform samples respecively. (iv) Some funcionals, such as hose defined in erms of he minimal spanning ree, saisfy a weaker form of sabilizaion bu are no known o saisfy exponenial sabilizaion. In hese cases univariae and mulivariae cenral limi heorems hold [8, 9] bu our Theorem 1.1 does no apply and explici raes of convergence are no known. (v) In many cases, combining Theorem 1.1 wih known resuls on he asympoic behavior of Var(T ) yields cenral limi heorems. More precisely, i is esablished in Theorem 2.4(i) of [4], using mehods developed in [9, 11], ha if A is convex, κ is coninuous, and ξ lies in a cerain class of slowly varying funcionals SV(4/) which includes all ranslaion invarian funcionals as a special case, and if cerain exponenial sabilizaion and ph momen condiions hold which are similar in spiri o hose given in Definiions 1.1 and 1.2 above, for some p > 2, hen hen for all f B c (A), lim 1 Var f, µ ξ = f(x) 2 V ξ (κ(x))κ(x)dx (1.) A wih V ξ ( ) given explicily in erms of ξ in [4]. Combining (1.) wih Theorem 1.1 yields ( ) f, 1/2 µ ξ D N 0, f(x) 2 V ξ (κ(x))κ(x)dx, A where N (0, σ 2 ) denoes a cenered normal disribuion wih variance σ 2 if σ 2 > 0, and a uni poin mass a 0 if σ 2 = 0. Thus, when (1.) holds we can use Theorem 1.1 o recover he conclusions of Theorem 2.4 (ii) of [4] (a cenral limi heorem for he finie-dimensional disribuions of he random field ( f, 1/2 µ ξ, f B c(a))), wihou any compuaion of higher order momens. This is characerisic of Sein s mehod. For 4
5 (vi) Our Theorem 1.1 requires neiher he underlying densiy funcion κ nor he es funcion f o be coninuous (boh of hese condiions are imposed in [4]). In paricular, Theorem 1.1 applies when f is he indicaor funcion of a Borel subse B of A, giving normal approximaion for µ ξ (B). 2 Applicaions Applicaions of Theorem 1.1 o geomeric probabiliy include funcionals of proximiy graphs, Boolean models, and random sequenial packing models. The following examples are for illusraive purposes only and are no mean o be encyclopedic. For simpliciy we will assume ha R d is equipped wih he usual Euclidean meric. However, since we do no assume ha ξ is ranslaion invarian, he examples can be modified o rea he siuaion where R d has a local meric srucure. 2.1 k-neares neighbor graph Le k be a posiive ineger. Given a locally finie poin se X R d, he k-neares neighbors (undireced) graph on X, denoed kng(x ), is he graph wih verex se X obained by including {x, y} as an edge whenever y is one of he k neares neighbors of x and/or x is one of he k neares neighbors of y. The k-neares neighbors (direced) graph on X, denoed kng (X ), is he graph wih verex se X obained by placing a direced edge beween each poin and is k neares neighbors. Le N k (X ) denoe he oal edge lengh of he (undireced) k-neares neighbors graph on X. Noe ha N k (X ) = x X ξk (x; X ), where ξ k (x; X ) denoes he sum of he edge lenghs in kng(x ) inciden o x. If A is convex or polyhedral and κ is bounded away from 0 on A, hen ξ k is exponenially sabilizing (cf. Lemma 6.1 of [9]) and has momens of all orders. Moreover Var[N k ( 1/d P )] C. We hus obain he following raes in he CLT for he oal edge lengh of N k ( 1/d P ) improving upon Avram and Bersimas [1] and Bickel and Breiman [5]. A similar CLT holds for he oal edge lengh of he k-neares neighbors direced graph. Theorem 2.1 Suppose A is convex or polyhedral and κ is bounded away from 0 on A. Le N := N k ( 1/d P ) denoe he oal edge lengh of he k-neares neighbors graph on 1/d P. There exiss a finie consan C depending on d, ξ k, and κ such ha [ ] sup P N E N (VarN ) Φ() 1/2 C(log )d 1/2. (2.1) R 5
6 Similarly, leing ξ s (x; X ) be one or zero according o wheher he disance beween x and is neares neighbor in X is less han s or no, we can verify ha ξ s is exponenially sabilizing and ha he variance of x 1/d P ξ s (x; 1/d P ) is bounded below by a posiive muliple of. We hus obain raes of convergence of O((log ) d 1/2 ) in he CLT for he empirical disribuion funcion of k neares neighbor disances on 1/d P, improving upon hose implici on p. 88 of [7]. Using he resuls from secion 6.2 of [9], we could likewise obain he same raes of convergence in he CLT for he number of verices of fixed degree in he k neares neighbors graph. 2.2 Voronoi and sphere of influence graphs We will consider he Voronoi graph for d = 2 and he sphere of influence graph for all d (see secions 7 and 8 of [9] for definiions). From he resuls of [4, 9, 11], we know ha he oal edge lengh of he Voronoi and sphere of influence graphs on X boh admi he represenaion x X ξ(x; X ); moreover, if κ is bounded away from 0 and infiniy and A is convex, hen ξ is exponenially sabilizing and saisfies he momen condiion (1.1) for all p > 1. Also, he variance of he oal edge lengh of hese graphs on P is bounded below by a muliple of. We hus obain O((log ) d 1/2 ) raes of convergence in he CLT for he oal edge lengh funcionals of hese graphs on P, hereby improving and generalizing he resuls of Avram and Bersimas [1]. For he sphere of influence graph we may draw on he resuls of secions 7.1 and 7. of [9], o obain O((log ) d 1/2 ) raes of convergence in he CLT for he oal number of edges and he number of verices of fixed degree in he sphere of influence graph on P. 2. Random sequenial packing models The following prooypical random sequenial packing model is of considerable scienific ineres; see [10] for references o he vas lieraure. Wih N() sanding for a Poisson random variable wih parameer, we le B,1, B,2,..., B,N() be a sequence of d-dimensional balls of volume 1 whose ceners are i.i.d. random d-vecors X 1,..., X N() wih probabiliy densiy funcion κ : A [0, ). Wihou loss of generaliy, assume ha he balls are sequenced in he order deermined by marks (ime coordinaes) in [0, 1]. Le he firs ball B,1 be packed, and recursively for i = 2,,..., le he i-h ball B,i be packed iff B,i does no overlap any ball in B,1,..., B,i 1 which has already been packed. If no packed, he i-h ball is discarded. In much of he lieraure, he ime coordinaes are assumed independen of he spaial coordinaes bu since we do no need o confine aenion o ranslaion invarian models, 6
7 we do no require his assumpion here. Packing models of his ype arise in diverse disciplines, including physical, chemical, and biological processes. See [10] for a discussion of he many applicaions, he many references, and he widespread use. Penrose and Yukich [10] esablish he asympoic normaliy of he number of acceped balls when he spaial disribuion is uniform and also show [11] a LLN for he number of acceped balls when he spaial disribuion is non-uniform. For any finie poin se X R d, assume he poins x X have ime coordinaes which are independen and uniformly disribued over he inerval [0, 1]. Assume balls of volume 1 cenered a he poins of X arrive sequenially in an order deermined by he ime coordinaes, and assume as before ha each ball is packed or discarded according o wheher or no i overlaps a previously packed ball. Le ξ(x; X ) be eiher 1 or 0 depending on wheher he ball cenered a x is packed or discarded. Consider he re-scaled packing funcional ξ (x; X ) = ξ( 1/d x; 1/d X ), where 1/d x denoes scalar muliplicaion of x bu no he mark associaed wih x and where balls cenered a poins of 1/d X have volume one. The random measure N() µ ξ := i=1 ξ (X i ; {X i } N() i=1 ) δ X i, is called he random sequenial packing measure induced by balls wih ceners arising from κ. The convergence of he finie dimensional disribuions of he packing measures µ ξ is esablished in [, 4]. ξ is exponenially sabilizing [10, ] and for any f B c ([0, 1] d ) and κ uniform, he variance of f, µ ξ is bounded below by a posiive muliple of [4], showing ha f, µξ saisfies a CLT wih an O((log ) d 1/2 ) rae of convergence. I follows easily from he sabilizaion analysis of [10] ha many varians of he above basic packing model saisfy similar raes of convergence in he CLT. For example, he number of balls acceped in he cooperaive sequenial adsorpion models and he monolayer ballisic deposiion models of [10] boh saisfy he CLT wih an O((log ) d 1/2 ) rae of convergence. commen applies for he number of seeds acceped in he spaial birh-growh models [10]. The same 2.4 Independence number, off-line packing An independen se of verices in a graph G is a se of verices in G, no wo of which are conneced by an edge. The independence number of G, which we denoe β(g), is defined o be he maximum cardinaliy of all independen ses of verices in G. For r > 0, and for finie or counable X R d, le G(X, r) denoe he geomeric graph wih 7
8 verex se X and wih edges beween each pair of verices disan a mos r apar. Then he independence number β(g(x, r)) is he maximum number of disjoin closed balls of radius r/2 ha can be cenered a poins of X ; i is an off-line version of he packing funcionals considered in he previous secion. Le b > 0 be a consan, and consider he graph G(P, b 1/d ) (or equivalenly, G( 1/d P, b)). Random geomeric graphs of his ype are he subjec of [7], alhough independence number is considered only briefly here (on page 15). A law of large numbers for he independence number is described in Theorem 2.7 (iv) of [11]. For µ > 0, le H µ denoe a homogeneous Poisson poin process of inensiy µ on R d, and le Hµ 0 be he poin process H µ wih a poin insered a he origin. As on page 189 of [7], le c be he infimum of all µ such ha he origin has a non-zero probabiliy of being in an infinie componen of G(H µ, 1). If b d κ < c, we can use Theorem 1.1 o obain a cenral limi heorem for he independence number β(g(p, b 1/d )). We only skech he proof. The graph G(P, b 1/d ) is isomorphic o G(b 1 1/d P, 1) and he poin process b 1 1/d P is dominaed by H b d κ (in he sense of [7], page 189). By exponenial decay for subcriical coninuum percolaion (Lemma 10.2 of [7]) he probabiliy ha he componen of G(H 0 b d κ, 1) conaining he origin includes a poin disan more han r from he origin decays exponenially in r, and one can deduce exponenial sabilizaion from his. Proof of Theorem A CLT for dependency graphs We shall prove Theorem 1.1 by showing ha exponenial sabilizaion implies ha a modificaion of f, µ ξ has a dependency graph srucure, whose definiion we now recall (see e.g. Chaper 2 of [7]). Le X α, α V, be a collecion of random variables. The graph G := (V, E) is a dependency graph for X α, α V, if for any pair of disjoin ses A 1, A 2 V such ha no edge in E has one endpoin in A 1 and he oher in A 2, he sigma-fields σ{x α, α A 1 }, and σ{x α, α A 2 }, are muually independen. Le D denoe he maximal degree of he dependency graph. I is well known ha sums of random variables indexed by he verices of a dependency graph admi raes of convergence o a normal. The raes of Baldi and Rino [2] and hose in Penrose [7] are paricularly useful; Avram and Bersimas [1] use he former o obain rae resuls for he oal 8
9 edge lengh of he neares neighbor, Voronoi, and Delaunay graphs. In many cases, he following heorem of Chen and Shao [6] provides superior rae resuls. We shall apply his resul when p =. For any random variable X and any p > 0, le X p = (E [ X p ]) 1/p. Lemma.1 (see Thm 2.7 of [6]) Le 2 < p. Le W i, i V, be random variables indexed by he verices of a dependency graph. Le W = i V W i. Assume ha E [W 2 ] = 1, E [W i ] = 0, and W i p θ for all i V and for some θ > 0. Then sup P [W ] Φ() 75D 5(p 1) V θ p. (.1).2 Auxiliary lemmas To prepare for he proof of Theorem 1.1 we will need some auxiliary lemmas. We assume hroughou ha A [0, 1] d, bu all of our resuls can be easily modified o rea he case of arbirary compac ses A R d. Throughou, C denoes a generic consan depending possibly on d, ξ, and κ and whose value may vary a each occurrence. We assume > 1 hroughou. Le α > 0 be a consan o be chosen laer. Given > 0, le s := 1/d α log, and cover [0, 1) d by cubes of side s of he form d i=1 [j is, (j i + 1)s ), wih all j i Z. Le he cubes in he covering be denoed Q 1, Q 2,..., Q V, where V := V () is he number of cubes in he covering, i.e. V () := s 1 d = 1/d /(α log ) d. For all 1 i V (), he number of poins in P Q i is a Poisson random variable N i := N(τ i ), where τ i := Q i κ(x)dx. Assuming τ i > 0, choose an ordering on he poins of P Q i uniformly a random from all (N i )! possible such orderings. Use his ordering o lis he poins as X i,1,..., X i,ni, where condiional on he value of N i, he random variables X i,j, j = 1, 2,... are i.i.d. on Q i wih a densiy κ i ( ) := κ( )/ Q i κ(x)dx. Thus we have he represenaion P = V () i=1 {X i,j} Ni. For all 1 i V (), le P i := P \ {X i,j } Ni and noe ha P i is a Poisson poin process on [0, 1] d wih inensiy densiy κ on [0, 1] d \ Q i and inensiy zero on Q i. We show ha he condiion (1.1), which bounds he momens of he value of ξ a poins insered ino P, also yields bounds on E [ ξ (X i,j ; P ) 1 j Ni p ]. More precisely, we have Lemma.2 Le p > 0. If (1.1) holds, hen here is a consan C such ha for all > 1 and all 1 i V () E [ ξ (X i,j ; P ) 1 j Ni p ] C(log ) d. (.2) 9
10 Proof. If N i = n, hen denoe {X i,1,..., X i,ni } by X n. We have by definiion E [ ξ (X i,j ; P ) 1 j Ni p ] = n=j Q i E [ ξ (x; X n 1 P i ) p ]κ i (x)dx P [N i = n], where he expecaion on he righ hand side is wih respec o X n 1 and P i. The above is bounded by = τ i m=0 τ i n=1 n 1 i E [ ξ(x; X n 1 P i ) p ]κ i (x)dx e τi τ Q i (n 1)! Q i E [ ξ (x; P ) p P Q i = m] κ i (x)dx P [ P Q i = m] = τ i Q i E [ ξ (x; P x) p ]κ i (x)dx cons. τ i, where he las inequaliy follows by (1.1). Since τ i = Q i κ(x)dx κ (α log ) d, his shows (.2). Fix 1 i V. For all j = 1, 2,... we define ξ j := ξ i,j := ξ (X i,j ; P ) when 1 j N i and oherwise we se ξ j = 0. Lemma. If (1.1) holds for some p >, hen ξ j C(log ) 4d. Proof. Clearly, wih N := N i and τ := τ i, ( ) ξ j = ξ j 1 N τ k τ<n 2 k+1 τ ξ j 1 2 k τ<n 2 k+1 τ + ξ j 1 N τ. Since a.s. only finiely many summands in he double sum are non-zero, by subaddiiviy of he norm, he above is bounded by τ ξ j 1 2 k τ<n 2 k+1 τ + ξ j 1 N τ 10
11 2 k+1 τ τ ξ j 1 N 2 k τ + ξ j 1 N τ 2 k+1 τ ξ j 1 N 2 k τ + Hölder s inequaliy yields for all 1 j 2 k+1 τ and any 0 < δ < 1/9: and herefore replacing δ wih δ gives τ ξ j 1 N τ. (.) ξ j 1 N 2 k τ ξ j +δ (P [N 2 k τ]) δ/(+δ) ξ j 1 N 2 k τ ξ j +δ (P [N 2 k τ]) δ/10. (.4) Now by (.2) we have ξ j +δ C(log ) d/(+δ). (.5) Subsiuing (.4) and (.5) ino (.) we obain ξ j C(log ) d/(+δ) τ2 k+1 (P [N 2 k τ]) δ/10 + Now for τ > 1 we have τ2 k+1 (P [N 2 k τ]) δ/10 τ2 k+1 (P [N 2 k ]) δ/10 Cτ whereas for 0 < τ < 1 we have log 2 1 τ +2 C + τ2 k+1 (P [N 2 k τ]) δ/10 τ2 k+1 + τ ξ j 1 N τ. (.6) k= log 2 1 τ + τ2 k+1 (P [N 2 k τ]) δ/10 k= log 2 1 τ + τ2 k+1 (exp( 2 k 1 τ k)) δ/10 C, where he penulimae inequaliy follows from bounds for he ail of a Poisson (see e.g. (1.12) in [7]). Thus he firs sum on he righ hand side of (.6) is a mos C(log ) 4d/ since τ C(log ) d. Since ξ j C(log ) d/ we find ha (.6) implies ξ j C(log ) 4d/, (.7) which concludes he proof of Lemma.. 11
12 . Conclusion of proof of Theorem 1.1 Throughou his secion, we fix f B(A) and se T := f, µ ξ. For all 1 i V and all j = 1, 2,..., le R i,j denoe he radius of sabilizaion of ξ a 1/d X i,j if 1 j N i and le R i,j be zero oherwise. E [ V Le E i,j := {R i,j α log }. Then by sandard Palm heory (e.g. Theorem 1.6 in [7]) ] Ni i=1 1 Ei,j c = P [R(x, ) > α log ]κ( 1/d x)dx C by exponenial sa- [0, 1/d ] d bilizaion if α is large enough. Le E := V i=1 E i,j and noe ha P [E c ] C. Recalling he represenaion P = V () i=1 {X i,j} N i, we have T = V () N i i=1 ξ (X i,j ; P ) f(x i,j ). To obain raes of normal approximaion for T, i will be be convenien o consider a closely relaed sum enjoying more independence srucure, namely For all 1 i V () define T := V () N i i=1 ξ (X i,j ; P ) 1 Ei,j f(x i,j ). N i S i := S Qi := (VarT ) 1/2 ξ (X i,j ; P ) 1 Ei,j f(x i,j ) and pu S := (VarT ) 1/2 (T E T ) = V () i=1 (S i E S i ). Clearly VarS = E S 2 = 1. We define a graph G := (V, E ) as follows. The se V consiss of he subcubes Q 1,..., Q V () and edges (Q i, Q j ) belong o E if d(q i, Q j ) 2α 1/d log, where d(q i, Q j ) := inf{ x y : x Q i, y Q j }. By definiion of exponenial sabilizaion, we noe ha if A 1 and A 2 are disjoin collecions of cubes in V such ha no edge in E has one endpoin in A 1 and one endpoin in A 2, hen he random variables {S Qi, Q i A 1 } and {S Qj, Q j A 2 } are independen. Thus G is a dependency graph. To prepare for an applicaion of Lemma.1, we make four observaions: (i) V () := V = 1/d /(α log ) d. (ii) Since he number of cubes in Q 1,..., Q V disan a mos 2α 1/d log from a given cube is bounded by 5 d, i follows ha he maximal degree D saisfies D := D 5 d. (iii) The definiions of S i and ξ i,j and Lemma. ell us ha for all 1 i V () E [ S i ] C(VarT ) /2 E ξ i,j C(VarT ) /2 (log ) 4d. 12
13 (iv) Var[T ] is close o Var[T ] for large. We require a few esimaions o show his. Noe ha T T = 0 excep possibly on he se E c which has probabiliy less han C. Lemma., along wih Minkowski s inequaliy, yields he upper bound V () N i E ξ (X i,j ; P ) CV () (log ) 4d C 4. (.8) i=1 Thus Hölder s inequaliy implies ha E [ T T 2 ] E [ T T 2 ] 1 E c 4E [(T 2 + T 2 ) 1 E c ] 2/ V () N i 8 E ξ (X i,j ; P ) (P [E]) c 1/ C 8 (.9) i=1 and hus E [ T T ] C 4. (.10) Addiionally, (.8) and Jensen s inequaliy yield 2 V () N i E ξ (X i,j ; P ) C. (.11) i=1 Since Var[T ] = Var[T ] + Var(T T ) + 2Cov(T, T T ), by (.9), (.11) and he Cauchy-Schwarz inequaliy we obain Var[T ] Var[T ] C 2. (.12) Given he four observaions (i)-(iv), we are now ready o apply Lemma.1 o prove Theorem 1.1. Trivially, (1.2) holds for large enough when Var[T ] < 1, and so wihou loss of generaliy we now assume Var[T ] 1. To esablish he rae of convergence (1.2) in his case, we apply he bound (.1) o W i := S i E S i, 1 i V, wih p = and wih θ := C(VarT ) 1/2 (log ) 4d/. Our choice of θ is applicable because of observaion (iii). E [( V i=1 W i) 2 ] = 1. Wih S = V i=1 W i, Lemma.1 yields We clearly have E [W i ] = 0 and sup P [S ] Φ() C 1/d α log d (VarT ) /2 (log ) 4d 1
14 C(VarT ) /2 (log ) d, (.1) where he las line makes use of he fac ha Var[T ] Var[T ]/2, which follows from (.12). Now if β > 0 is a consan and Z any random variable hen by (.1) we have for all R P [Z ] P [S + β] + P [ Z S β] Φ( + β) + C(VarT ) /2 (log ) d + P [ Z S β] Φ() + Cβ + C(VarT ) /2 (log ) d + P [ Z S β] by he Lipschiz propery of Φ. Similarly for all R In oher words P [Z ] Φ() Cβ C(VarT ) /2 (log ) d P [ Z S β]. sup P [Z ] Φ() Cβ + C(VarT ) /2 (log ) d + P [ Z S β]. (.14) Now by definiion of S, (VarT ) 1/2 (T E T ) S = (VarT ) 1/2 {(T E T ) (T E T )} (VarT ) 1/2 { T T + E [ T T ]} which by (.10) is bounded by C 4 excep possibly on he se E c which has probabiliy less han C. Thus by (.14) wih Z = (VarT ) 1/2 (T E T ) and β = C 4 sup P [(VarT ) 1/2 (T E T ) ] Φ() C(VarT ) /2 (log ) d + C 4 + C. Moreover, by he riangle inequaliy sup P [(VarT ) 1/2 (T E T ) ] Φ() [ sup P (VarT ) 1/2 (T E T ) ( VarT ] ( VarT ) 1/2 Φ ( VarT ) VarT ) 1/2 + ( + sup Φ ( VarT ) VarT ) 1/2 Φ(). Since for all s, we have Φ(s) Φ() ( s) max s u φ(u) where φ denoes he sandard normal densiy, and since by (.12) here is a consan 0 < C < such ha for all > 0 and all R (VarT VarT ) 1/2 VarT VarT 1 C 2 14
15 we ge Thus, sup ( Φ ( VarT ) VarT ) 1/2 Φ() C sup (( ) ( 2 max φ(u) u [ C/ 2, +C/ 2 ] )) C 2. sup P [(VarT ) 1/2 (T E T ) ] Φ() C(VarT ) /2 (log ) d + C 2. (.15) Finally we asser ha VarT = O((log ) 8d/ ). (.16) To see his, observe ha T is he sum of V () random variables, which by Jensen s inequaliy and Lemma. each have a second momen bounded by a consan muliple of (log ) 8d/. Thus he variance of each of he V () random variables is also bounded by a consan muliple of (log ) 8d/. Moreover, he covariance of any pair of he V () random variables is zero when he indices of he random variables correspond o non-adjacen sub-cubes. For adjacen sub-cubes, he covariance is also bounded by a consan muliple of (log ) 8d/. This shows ha VarT = O((log )8d/ ), and combined wih (.12) his yields (.16). By (.16), in (.15) he firs erm in he righ hand side dominaes, hus yielding he desired bound (1.2), and he proof of Theorem 1.1 is complee. Acknowledgmens. We began his work while visiing he Insiue for Mahemaical Sciences a he Naional Universiy of Singapore, and coninued i while visiing he Isaac Newon Insiue for Mahemaical Sciences a Cambridge. We hank boh insiuions for heir hospialiy. References [1] F. Avram and D. Bersimas (199), On cenral limi heorems in geomerical probabiliy. Ann. Appl. Probab., [2] P. Baldi and Y. Rino (1989), Asympoic normaliy of some graph relaed saisics. J. Appl. Probab. 26, [] Yu. Baryshnikov and J.E. Yukich (200), Gaussian fields and random packing. J. Sais. Phys. 111,
16 [4] Yu. Baryshnikov and J.E. Yukich (2004), Gaussian limis for random measures in geomeric probabiliy. Ann. Appl. Probab., o appear, Elecronically available via hp:// jey0/publicaions.hml [5] P. J. Bickel and L. Breiman (198), Sums of funcions of neares neighbor disances, momen bounds, limi heorems and a goodness of fi es. Ann. Probab. 11, [6] L. Chen and Q.-M. Shao (200), Normal approximaion under local dependence, preprin, Ann. Probab., o appear. [7] M.D. Penrose (200), Random Geomeric Graphs, Oxford Universiy Press. [8] M.D. Penrose (2004). Mulivariae spaial cenral limi heorems wih applicaions o percolaion and spaial graphs. Preprin, Universiy of Bah. M.D. Penrose. Elecronically available via hp:// [9] M.D. Penrose and J.E. Yukich (2001), Cenral limi heorems for some graphs in compuaional geomery. Ann. Appl. Probab. 11, [10] M.D. Penrose and J.E. Yukich (2002), Limi heory for random sequenial packing and deposiion. Ann. Appl. Probab. 12, [11] M.D. Penrose and J.E. Yukich (200), Weak laws of large numbers in geomeric probabiliy. Ann. Appl. Probab., 1, [12] C. Sein (1972), Approximae Compuaion of Expecaions. IMS, Hayward, CA. 16
Normal Approximation in Geometric Probability
arxiv:math/0409088v1 [math.pr] 6 Sep 2004 Normal Approximation in Geometric Probability Mathew D. Penrose 1 and J. E. Yukich 2 University of Bath and Lehigh University February 1, 2008 Abstract We use
More informationMODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE
Topics MODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES 2-6 3. FUNCTION OF A RANDOM VARIABLE 3.2 PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE 3.3 EXPECTATION AND MOMENTS
More informationNotes for Lecture 17-18
U.C. Berkeley CS278: Compuaional Complexiy Handou N7-8 Professor Luca Trevisan April 3-8, 2008 Noes for Lecure 7-8 In hese wo lecures we prove he firs half of he PCP Theorem, he Amplificaion Lemma, up
More informationConvergence of the Neumann series in higher norms
Convergence of he Neumann series in higher norms Charles L. Epsein Deparmen of Mahemaics, Universiy of Pennsylvania Version 1.0 Augus 1, 003 Absrac Naural condiions on an operaor A are given so ha he Neumann
More informationPhysics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle
Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,
More informationChapter 2. First Order Scalar Equations
Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.
More informationMatrix Versions of Some Refinements of the Arithmetic-Geometric Mean Inequality
Marix Versions of Some Refinemens of he Arihmeic-Geomeric Mean Inequaliy Bao Qi Feng and Andrew Tonge Absrac. We esablish marix versions of refinemens due o Alzer ], Carwrigh and Field 4], and Mercer 5]
More informationVehicle Arrival Models : Headway
Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where
More informationCash Flow Valuation Mode Lin Discrete Time
IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728,p-ISSN: 2319-765X, 6, Issue 6 (May. - Jun. 2013), PP 35-41 Cash Flow Valuaion Mode Lin Discree Time Olayiwola. M. A. and Oni, N. O. Deparmen of Mahemaics
More informationThe Asymptotic Behavior of Nonoscillatory Solutions of Some Nonlinear Dynamic Equations on Time Scales
Advances in Dynamical Sysems and Applicaions. ISSN 0973-5321 Volume 1 Number 1 (2006, pp. 103 112 c Research India Publicaions hp://www.ripublicaion.com/adsa.hm The Asympoic Behavior of Nonoscillaory Soluions
More informationarxiv: v1 [math.pr] 19 Feb 2011
A NOTE ON FELLER SEMIGROUPS AND RESOLVENTS VADIM KOSTRYKIN, JÜRGEN POTTHOFF, AND ROBERT SCHRADER ABSTRACT. Various equivalen condiions for a semigroup or a resolven generaed by a Markov process o be of
More informationRobust estimation based on the first- and third-moment restrictions of the power transformation model
h Inernaional Congress on Modelling and Simulaion, Adelaide, Ausralia, 6 December 3 www.mssanz.org.au/modsim3 Robus esimaion based on he firs- and hird-momen resricions of he power ransformaion Nawaa,
More informationAn Introduction to Malliavin calculus and its applications
An Inroducion o Malliavin calculus and is applicaions Lecure 5: Smoohness of he densiy and Hörmander s heorem David Nualar Deparmen of Mahemaics Kansas Universiy Universiy of Wyoming Summer School 214
More informationInternational Journal of Scientific & Engineering Research, Volume 4, Issue 10, October ISSN
Inernaional Journal of Scienific & Engineering Research, Volume 4, Issue 10, Ocober-2013 900 FUZZY MEAN RESIDUAL LIFE ORDERING OF FUZZY RANDOM VARIABLES J. EARNEST LAZARUS PIRIYAKUMAR 1, A. YAMUNA 2 1.
More informationLECTURE 1: GENERALIZED RAY KNIGHT THEOREM FOR FINITE MARKOV CHAINS
LECTURE : GENERALIZED RAY KNIGHT THEOREM FOR FINITE MARKOV CHAINS We will work wih a coninuous ime reversible Markov chain X on a finie conneced sae space, wih generaor Lf(x = y q x,yf(y. (Recall ha q
More information23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes
Represening Periodic Funcions by Fourier Series 3. Inroducion In his Secion we show how a periodic funcion can be expressed as a series of sines and cosines. We begin by obaining some sandard inegrals
More informationT L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB
Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal
More informationOscillation of an Euler Cauchy Dynamic Equation S. Huff, G. Olumolode, N. Pennington, and A. Peterson
PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON DYNAMICAL SYSTEMS AND DIFFERENTIAL EQUATIONS May 4 7, 00, Wilmingon, NC, USA pp 0 Oscillaion of an Euler Cauchy Dynamic Equaion S Huff, G Olumolode,
More informationClass Meeting # 10: Introduction to the Wave Equation
MATH 8.5 COURSE NOTES - CLASS MEETING # 0 8.5 Inroducion o PDEs, Fall 0 Professor: Jared Speck Class Meeing # 0: Inroducion o he Wave Equaion. Wha is he wave equaion? The sandard wave equaion for a funcion
More informationAverage Number of Lattice Points in a Disk
Average Number of Laice Poins in a Disk Sujay Jayakar Rober S. Sricharz Absrac The difference beween he number of laice poins in a disk of radius /π and he area of he disk /4π is equal o he error in he
More informationLecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.
Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in
More informationarxiv: v1 [math.fa] 9 Dec 2018
AN INVERSE FUNCTION THEOREM CONVERSE arxiv:1812.03561v1 [mah.fa] 9 Dec 2018 JIMMIE LAWSON Absrac. We esablish he following converse of he well-known inverse funcion heorem. Le g : U V and f : V U be inverse
More informationTransform Techniques. Moment Generating Function
Transform Techniques A convenien way of finding he momens of a random variable is he momen generaing funcion (MGF). Oher ransform echniques are characerisic funcion, z-ransform, and Laplace ransform. Momen
More informationRainbow saturation and graph capacities
Rainbow sauraion and graph capaciies Dániel Korándi Absrac The -colored rainbow sauraion number rsa (n, F ) is he minimum size of a -edge-colored graph on n verices ha conains no rainbow copy of F, bu
More informationNavneet Saini, Mayank Goyal, Vishal Bansal (2013); Term Project AML310; Indian Institute of Technology Delhi
Creep in Viscoelasic Subsances Numerical mehods o calculae he coefficiens of he Prony equaion using creep es daa and Herediary Inegrals Mehod Navnee Saini, Mayank Goyal, Vishal Bansal (23); Term Projec
More information5. Stochastic processes (1)
Lec05.pp S-38.45 - Inroducion o Teleraffic Theory Spring 2005 Conens Basic conceps Poisson process 2 Sochasic processes () Consider some quaniy in a eleraffic (or any) sysem I ypically evolves in ime randomly
More informationSome Ramsey results for the n-cube
Some Ramsey resuls for he n-cube Ron Graham Universiy of California, San Diego Jozsef Solymosi Universiy of Briish Columbia, Vancouver, Canada Absrac In his noe we esablish a Ramsey-ype resul for cerain
More informationApproximation Algorithms for Unique Games via Orthogonal Separators
Approximaion Algorihms for Unique Games via Orhogonal Separaors Lecure noes by Konsanin Makarychev. Lecure noes are based on he papers [CMM06a, CMM06b, LM4]. Unique Games In hese lecure noes, we define
More informationIn this chapter the model of free motion under gravity is extended to objects projected at an angle. When you have completed it, you should
Cambridge Universiy Press 978--36-60033-7 Cambridge Inernaional AS and A Level Mahemaics: Mechanics Coursebook Excerp More Informaion Chaper The moion of projeciles In his chaper he model of free moion
More informationSolutions from Chapter 9.1 and 9.2
Soluions from Chaper 9 and 92 Secion 9 Problem # This basically boils down o an exercise in he chain rule from calculus We are looking for soluions of he form: u( x) = f( k x c) where k x R 3 and k is
More informationOn a Fractional Stochastic Landau-Ginzburg Equation
Applied Mahemaical Sciences, Vol. 4, 1, no. 7, 317-35 On a Fracional Sochasic Landau-Ginzburg Equaion Nguyen Tien Dung Deparmen of Mahemaics, FPT Universiy 15B Pham Hung Sree, Hanoi, Vienam dungn@fp.edu.vn
More informationWe just finished the Erdős-Stone Theorem, and ex(n, F ) (1 1/(χ(F ) 1)) ( n
Lecure 3 - Kövari-Sós-Turán Theorem Jacques Versraëe jacques@ucsd.edu We jus finished he Erdős-Sone Theorem, and ex(n, F ) ( /(χ(f ) )) ( n 2). So we have asympoics when χ(f ) 3 bu no when χ(f ) = 2 i.e.
More informationWeyl sequences: Asymptotic distributions of the partition lengths
ACTA ARITHMETICA LXXXVIII.4 (999 Weyl sequences: Asympoic disribuions of he pariion lenghs by Anaoly Zhigljavsky (Cardiff and Iskander Aliev (Warszawa. Inroducion: Saemen of he problem and formulaion of
More informationIntroduction to Probability and Statistics Slides 4 Chapter 4
Inroducion o Probabiliy and Saisics Slides 4 Chaper 4 Ammar M. Sarhan, asarhan@mahsa.dal.ca Deparmen of Mahemaics and Saisics, Dalhousie Universiy Fall Semeser 8 Dr. Ammar Sarhan Chaper 4 Coninuous Random
More informationTesting the Random Walk Model. i.i.d. ( ) r
he random walk heory saes: esing he Random Walk Model µ ε () np = + np + Momen Condiions where where ε ~ i.i.d he idea here is o es direcly he resricions imposed by momen condiions. lnp lnp µ ( lnp lnp
More informationMonochromatic Infinite Sumsets
Monochromaic Infinie Sumses Imre Leader Paul A. Russell July 25, 2017 Absrac WeshowhahereisaraionalvecorspaceV suchha,whenever V is finiely coloured, here is an infinie se X whose sumse X+X is monochromaic.
More informationLecture 10: The Poincaré Inequality in Euclidean space
Deparmens of Mahemaics Monana Sae Universiy Fall 215 Prof. Kevin Wildrick n inroducion o non-smooh analysis and geomery Lecure 1: The Poincaré Inequaliy in Euclidean space 1. Wha is he Poincaré inequaliy?
More informationLecture Notes 2. The Hilbert Space Approach to Time Series
Time Series Seven N. Durlauf Universiy of Wisconsin. Basic ideas Lecure Noes. The Hilber Space Approach o Time Series The Hilber space framework provides a very powerful language for discussing he relaionship
More informationBOUNDEDNESS OF MAXIMAL FUNCTIONS ON NON-DOUBLING MANIFOLDS WITH ENDS
BOUNDEDNESS OF MAXIMAL FUNCTIONS ON NON-DOUBLING MANIFOLDS WITH ENDS XUAN THINH DUONG, JI LI, AND ADAM SIKORA Absrac Le M be a manifold wih ends consruced in [2] and be he Laplace-Belrami operaor on M
More informationR t. C t P t. + u t. C t = αp t + βr t + v t. + β + w t
Exercise 7 C P = α + β R P + u C = αp + βr + v (a) (b) C R = α P R + β + w (c) Assumpions abou he disurbances u, v, w : Classical assumions on he disurbance of one of he equaions, eg. on (b): E(v v s P,
More information2. Nonlinear Conservation Law Equations
. Nonlinear Conservaion Law Equaions One of he clear lessons learned over recen years in sudying nonlinear parial differenial equaions is ha i is generally no wise o ry o aack a general class of nonlinear
More informationSOLUTIONS TO ECE 3084
SOLUTIONS TO ECE 384 PROBLEM 2.. For each sysem below, specify wheher or no i is: (i) memoryless; (ii) causal; (iii) inverible; (iv) linear; (v) ime invarian; Explain your reasoning. If he propery is no
More informationSTRUCTURAL CHANGE IN TIME SERIES OF THE EXCHANGE RATES BETWEEN YEN-DOLLAR AND YEN-EURO IN
Inernaional Journal of Applied Economerics and Quaniaive Sudies. Vol.1-3(004) STRUCTURAL CHANGE IN TIME SERIES OF THE EXCHANGE RATES BETWEEN YEN-DOLLAR AND YEN-EURO IN 001-004 OBARA, Takashi * Absrac The
More informationBEng (Hons) Telecommunications. Examinations for / Semester 2
BEng (Hons) Telecommunicaions Cohor: BTEL/14/FT Examinaions for 2015-2016 / Semeser 2 MODULE: ELECTROMAGNETIC THEORY MODULE CODE: ASE2103 Duraion: 2 ½ Hours Insrucions o Candidaes: 1. Answer ALL 4 (FOUR)
More informationExponential Weighted Moving Average (EWMA) Chart Under The Assumption of Moderateness And Its 3 Control Limits
DOI: 0.545/mjis.07.5009 Exponenial Weighed Moving Average (EWMA) Char Under The Assumpion of Moderaeness And Is 3 Conrol Limis KALPESH S TAILOR Assisan Professor, Deparmen of Saisics, M. K. Bhavnagar Universiy,
More informationEmpirical Process Theory
Empirical Process heory 4.384 ime Series Analysis, Fall 27 Reciaion by Paul Schrimpf Supplemenary o lecures given by Anna Mikusheva Ocober 7, 28 Reciaion 7 Empirical Process heory Le x be a real-valued
More informationarxiv:math.fa/ v1 31 Oct 2004
A sharp isoperimeric bound for convex bodies Ravi Monenegro arxiv:mah.fa/0408 v 3 Oc 2004 Absrac We consider he problem of lower bounding a generalized Minkowski measure of subses of a convex body wih
More informationBY PAWE L HITCZENKO Department of Mathematics, Box 8205, North Carolina State University, Raleigh, NC , USA
Absrac Tangen Sequences in Orlicz and Rearrangemen Invarian Spaces BY PAWE L HITCZENKO Deparmen of Mahemaics, Box 8205, Norh Carolina Sae Universiy, Raleigh, NC 27695 8205, USA AND STEPHEN J MONTGOMERY-SMITH
More information2.7. Some common engineering functions. Introduction. Prerequisites. Learning Outcomes
Some common engineering funcions 2.7 Inroducion This secion provides a caalogue of some common funcions ofen used in Science and Engineering. These include polynomials, raional funcions, he modulus funcion
More informationFinal Spring 2007
.615 Final Spring 7 Overview The purpose of he final exam is o calculae he MHD β limi in a high-bea oroidal okamak agains he dangerous n = 1 exernal ballooning-kink mode. Effecively, his corresponds o
More informationAnn. Funct. Anal. 2 (2011), no. 2, A nnals of F unctional A nalysis ISSN: (electronic) URL:
Ann. Func. Anal. 2 2011, no. 2, 34 41 A nnals of F uncional A nalysis ISSN: 2008-8752 elecronic URL: www.emis.de/journals/afa/ CLASSIFICAION OF POSIIVE SOLUIONS OF NONLINEAR SYSEMS OF VOLERRA INEGRAL EQUAIONS
More informationU( θ, θ), U(θ 1/2, θ + 1/2) and Cauchy (θ) are not exponential families. (The proofs are not easy and require measure theory. See the references.
Lecure 5 Exponenial Families Exponenial families, also called Koopman-Darmois families, include a quie number of well known disribuions. Many nice properies enjoyed by exponenial families allow us o provide
More information1 Solutions to selected problems
1 Soluions o seleced problems 1. Le A B R n. Show ha in A in B bu in general bd A bd B. Soluion. Le x in A. Then here is ɛ > 0 such ha B ɛ (x) A B. This shows x in B. If A = [0, 1] and B = [0, 2], hen
More information4 Sequences of measurable functions
4 Sequences of measurable funcions 1. Le (Ω, A, µ) be a measure space (complee, afer a possible applicaion of he compleion heorem). In his chaper we invesigae relaions beween various (nonequivalen) convergences
More informationin Engineering Prof. Dr. Michael Havbro Faber ETH Zurich, Switzerland Swiss Federal Institute of Technology
Risk and Saey in Engineering Pro. Dr. Michael Havbro Faber ETH Zurich, Swizerland Conens o Today's Lecure Inroducion o ime varian reliabiliy analysis The Poisson process The ormal process Assessmen o he
More informationHeat kernel and Harnack inequality on Riemannian manifolds
Hea kernel and Harnack inequaliy on Riemannian manifolds Alexander Grigor yan UHK 11/02/2014 onens 1 Laplace operaor and hea kernel 1 2 Uniform Faber-Krahn inequaliy 3 3 Gaussian upper bounds 4 4 ean-value
More informationBBP-type formulas, in general bases, for arctangents of real numbers
Noes on Number Theory and Discree Mahemaics Vol. 19, 13, No. 3, 33 54 BBP-ype formulas, in general bases, for arcangens of real numbers Kunle Adegoke 1 and Olawanle Layeni 2 1 Deparmen of Physics, Obafemi
More informationState-Space Models. Initialization, Estimation and Smoothing of the Kalman Filter
Sae-Space Models Iniializaion, Esimaion and Smoohing of he Kalman Filer Iniializaion of he Kalman Filer The Kalman filer shows how o updae pas predicors and he corresponding predicion error variances when
More informationHamilton- J acobi Equation: Weak S olution We continue the study of the Hamilton-Jacobi equation:
M ah 5 7 Fall 9 L ecure O c. 4, 9 ) Hamilon- J acobi Equaion: Weak S oluion We coninue he sudy of he Hamilon-Jacobi equaion: We have shown ha u + H D u) = R n, ) ; u = g R n { = }. ). In general we canno
More informationRepresentation of Stochastic Process by Means of Stochastic Integrals
Inernaional Journal of Mahemaics Research. ISSN 0976-5840 Volume 5, Number 4 (2013), pp. 385-397 Inernaional Research Publicaion House hp://www.irphouse.com Represenaion of Sochasic Process by Means of
More informationChapter 2. Models, Censoring, and Likelihood for Failure-Time Data
Chaper 2 Models, Censoring, and Likelihood for Failure-Time Daa William Q. Meeker and Luis A. Escobar Iowa Sae Universiy and Louisiana Sae Universiy Copyrigh 1998-2008 W. Q. Meeker and L. A. Escobar. Based
More informationLecture 2 April 04, 2018
Sas 300C: Theory of Saisics Spring 208 Lecure 2 April 04, 208 Prof. Emmanuel Candes Scribe: Paulo Orensein; edied by Sephen Baes, XY Han Ouline Agenda: Global esing. Needle in a Haysack Problem 2. Threshold
More informationINDEPENDENT SETS IN GRAPHS WITH GIVEN MINIMUM DEGREE
INDEPENDENT SETS IN GRAPHS WITH GIVEN MINIMUM DEGREE JAMES ALEXANDER, JONATHAN CUTLER, AND TIM MINK Absrac The enumeraion of independen ses in graphs wih various resricions has been a opic of much ineres
More informationStability and Bifurcation in a Neural Network Model with Two Delays
Inernaional Mahemaical Forum, Vol. 6, 11, no. 35, 175-1731 Sabiliy and Bifurcaion in a Neural Nework Model wih Two Delays GuangPing Hu and XiaoLing Li School of Mahemaics and Physics, Nanjing Universiy
More informationHeavy Tails of Discounted Aggregate Claims in the Continuous-time Renewal Model
Heavy Tails of Discouned Aggregae Claims in he Coninuous-ime Renewal Model Qihe Tang Deparmen of Saisics and Acuarial Science The Universiy of Iowa 24 Schae er Hall, Iowa Ciy, IA 52242, USA E-mail: qang@sa.uiowa.edu
More informationPOSITIVE SOLUTIONS OF NEUTRAL DELAY DIFFERENTIAL EQUATION
Novi Sad J. Mah. Vol. 32, No. 2, 2002, 95-108 95 POSITIVE SOLUTIONS OF NEUTRAL DELAY DIFFERENTIAL EQUATION Hajnalka Péics 1, János Karsai 2 Absrac. We consider he scalar nonauonomous neural delay differenial
More informationLinear Response Theory: The connection between QFT and experiments
Phys540.nb 39 3 Linear Response Theory: The connecion beween QFT and experimens 3.1. Basic conceps and ideas Q: How do we measure he conduciviy of a meal? A: we firs inroduce a weak elecric field E, and
More informationStochastic Model for Cancer Cell Growth through Single Forward Mutation
Journal of Modern Applied Saisical Mehods Volume 16 Issue 1 Aricle 31 5-1-2017 Sochasic Model for Cancer Cell Growh hrough Single Forward Muaion Jayabharahiraj Jayabalan Pondicherry Universiy, jayabharahi8@gmail.com
More informationChapter 1 Fundamental Concepts
Chaper 1 Fundamenal Conceps 1 Signals A signal is a paern of variaion of a physical quaniy, ofen as a funcion of ime (bu also space, disance, posiion, ec). These quaniies are usually he independen variables
More informationOn Boundedness of Q-Learning Iterates for Stochastic Shortest Path Problems
MATHEMATICS OF OPERATIONS RESEARCH Vol. 38, No. 2, May 2013, pp. 209 227 ISSN 0364-765X (prin) ISSN 1526-5471 (online) hp://dx.doi.org/10.1287/moor.1120.0562 2013 INFORMS On Boundedness of Q-Learning Ieraes
More informationCHARACTERIZATION OF REARRANGEMENT INVARIANT SPACES WITH FIXED POINTS FOR THE HARDY LITTLEWOOD MAXIMAL OPERATOR
Annales Academiæ Scieniarum Fennicæ Mahemaica Volumen 31, 2006, 39 46 CHARACTERIZATION OF REARRANGEMENT INVARIANT SPACES WITH FIXED POINTS FOR THE HARDY LITTLEWOOD MAXIMAL OPERATOR Joaquim Marín and Javier
More information10. State Space Methods
. Sae Space Mehods. Inroducion Sae space modelling was briefly inroduced in chaper. Here more coverage is provided of sae space mehods before some of heir uses in conrol sysem design are covered in he
More informationAn Introduction to Backward Stochastic Differential Equations (BSDEs) PIMS Summer School 2016 in Mathematical Finance.
1 An Inroducion o Backward Sochasic Differenial Equaions (BSDEs) PIMS Summer School 2016 in Mahemaical Finance June 25, 2016 Chrisoph Frei cfrei@ualbera.ca This inroducion is based on Touzi [14], Bouchard
More informationarxiv: v2 [math.ap] 16 Oct 2017
Unspecified Journal Volume 00, Number 0, Pages 000 000 S????-????XX0000-0 MINIMIZATION SOLUTIONS TO CONSERVATION LAWS WITH NON-SMOOTH AND NON-STRICTLY CONVEX FLUX CAREY CAGINALP arxiv:1708.02339v2 [mah.ap]
More informationA Uniform Asymptotic Estimate for Discounted Aggregate Claims with Subexponential Tails
A Uniform Asympoic Esimae for Discouned Aggregae Claims wih Subeponenial Tails Xuemiao Hao and Qihe Tang Deparmen of Saisics and Acuarial Science The Universiy of Iowa 241 Schaeffer Hall, Iowa Ciy, IA
More informationOn the probabilistic stability of the monomial functional equation
Available online a www.jnsa.com J. Nonlinear Sci. Appl. 6 (013), 51 59 Research Aricle On he probabilisic sabiliy of he monomial funcional equaion Claudia Zaharia Wes Universiy of Timişoara, Deparmen of
More informationDiscrete Markov Processes. 1. Introduction
Discree Markov Processes 1. Inroducion 1. Probabiliy Spaces and Random Variables Sample space. A model for evens: is a family of subses of such ha c (1) if A, hen A, (2) if A 1, A 2,..., hen A1 A 2...,
More informationOrdinary Differential Equations
Ordinary Differenial Equaions 5. Examples of linear differenial equaions and heir applicaions We consider some examples of sysems of linear differenial equaions wih consan coefficiens y = a y +... + a
More informationGuest Lectures for Dr. MacFarlane s EE3350 Part Deux
Gues Lecures for Dr. MacFarlane s EE3350 Par Deux Michael Plane Mon., 08-30-2010 Wrie name in corner. Poin ou his is a review, so I will go faser. Remind hem o go lisen o online lecure abou geing an A
More information11!Hí MATHEMATICS : ERDŐS AND ULAM PROC. N. A. S. of decomposiion, properly speaking) conradics he possibiliy of defining a counably addiive real-valu
ON EQUATIONS WITH SETS AS UNKNOWNS BY PAUL ERDŐS AND S. ULAM DEPARTMENT OF MATHEMATICS, UNIVERSITY OF COLORADO, BOULDER Communicaed May 27, 1968 We shall presen here a number of resuls in se heory concerning
More informationBasic notions of probability theory (Part 2)
Basic noions of probabiliy heory (Par 2) Conens o Basic Definiions o Boolean Logic o Definiions of probabiliy o Probabiliy laws o Random variables o Probabiliy Disribuions Random variables Random variables
More informationRichard A. Davis Colorado State University Bojan Basrak Eurandom Thomas Mikosch University of Groningen
Mulivariae Regular Variaion wih Applicaion o Financial Time Series Models Richard A. Davis Colorado Sae Universiy Bojan Basrak Eurandom Thomas Mikosch Universiy of Groningen Ouline + Characerisics of some
More informationSample Autocorrelations for Financial Time Series Models. Richard A. Davis Colorado State University Thomas Mikosch University of Copenhagen
Sample Auocorrelaions for Financial Time Series Models Richard A. Davis Colorado Sae Universiy Thomas Mikosch Universiy of Copenhagen Ouline Characerisics of some financial ime series IBM reurns NZ-USA
More informationThe Strong Law of Large Numbers
Lecure 9 The Srong Law of Large Numbers Reading: Grimme-Sirzaker 7.2; David Williams Probabiliy wih Maringales 7.2 Furher reading: Grimme-Sirzaker 7.1, 7.3-7.5 Wih he Convergence Theorem (Theorem 54) and
More information6. Stochastic calculus with jump processes
A) Trading sraegies (1/3) Marke wih d asses S = (S 1,, S d ) A rading sraegy can be modelled wih a vecor φ describing he quaniies invesed in each asse a each insan : φ = (φ 1,, φ d ) The value a of a porfolio
More informationPhysics 127b: Statistical Mechanics. Fokker-Planck Equation. Time Evolution
Physics 7b: Saisical Mechanics Fokker-Planck Equaion The Langevin equaion approach o he evoluion of he velociy disribuion for he Brownian paricle migh leave you uncomforable. A more formal reamen of his
More information3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon
3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of
More informationNature Neuroscience: doi: /nn Supplementary Figure 1. Spike-count autocorrelations in time.
Supplemenary Figure 1 Spike-coun auocorrelaions in ime. Normalized auocorrelaion marices are shown for each area in a daase. The marix shows he mean correlaion of he spike coun in each ime bin wih he spike
More informationAn introduction to the theory of SDDP algorithm
An inroducion o he heory of SDDP algorihm V. Leclère (ENPC) Augus 1, 2014 V. Leclère Inroducion o SDDP Augus 1, 2014 1 / 21 Inroducion Large scale sochasic problem are hard o solve. Two ways of aacking
More informationMonotonic Solutions of a Class of Quadratic Singular Integral Equations of Volterra type
In. J. Conemp. Mah. Sci., Vol. 2, 27, no. 2, 89-2 Monoonic Soluions of a Class of Quadraic Singular Inegral Equaions of Volerra ype Mahmoud M. El Borai Deparmen of Mahemaics, Faculy of Science, Alexandria
More informationDifferential Harnack Estimates for Parabolic Equations
Differenial Harnack Esimaes for Parabolic Equaions Xiaodong Cao and Zhou Zhang Absrac Le M,g be a soluion o he Ricci flow on a closed Riemannian manifold In his paper, we prove differenial Harnack inequaliies
More informationAn random variable is a quantity that assumes different values with certain probabilities.
Probabiliy The probabiliy PrA) of an even A is a number in [, ] ha represens how likely A is o occur. The larger he value of PrA), he more likely he even is o occur. PrA) means he even mus occur. PrA)
More informationHow to Deal with Structural Breaks in Practical Cointegration Analysis
How o Deal wih Srucural Breaks in Pracical Coinegraion Analysis Roselyne Joyeux * School of Economic and Financial Sudies Macquarie Universiy December 00 ABSTRACT In his noe we consider he reamen of srucural
More informationInventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions
Muli-Period Sochasic Models: Opimali of (s, S) Polic for -Convex Objecive Funcions Consider a seing similar o he N-sage newsvendor problem excep ha now here is a fixed re-ordering cos (> 0) for each (re-)order.
More information18 Biological models with discrete time
8 Biological models wih discree ime The mos imporan applicaions, however, may be pedagogical. The elegan body of mahemaical heory peraining o linear sysems (Fourier analysis, orhogonal funcions, and so
More informationMartingales Stopping Time Processes
IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765. Volume 11, Issue 1 Ver. II (Jan - Feb. 2015), PP 59-64 www.iosrjournals.org Maringales Sopping Time Processes I. Fulaan Deparmen
More informationChapter 3 Common Families of Distributions
Chaer 3 Common Families of Disribuions Secion 31 - Inroducion Purose of his Chaer: Caalog many of common saisical disribuions (families of disribuions ha are indeed by one or more arameers) Wha we should
More informationA New Perturbative Approach in Nonlinear Singularity Analysis
Journal of Mahemaics and Saisics 7 (: 49-54, ISSN 549-644 Science Publicaions A New Perurbaive Approach in Nonlinear Singulariy Analysis Ta-Leung Yee Deparmen of Mahemaics and Informaion Technology, The
More informationTHE MATRIX-TREE THEOREM
THE MATRIX-TREE THEOREM 1 The Marix-Tree Theorem. The Marix-Tree Theorem is a formula for he number of spanning rees of a graph in erms of he deerminan of a cerain marix. We begin wih he necessary graph-heoreical
More informationnon -negative cone Population dynamics motivates the study of linear models whose coefficient matrices are non-negative or positive.
LECTURE 3 Linear/Nonnegaive Marix Models x ( = Px ( A= m m marix, x= m vecor Linear sysems of difference equaions arise in several difference conexs: Linear approximaions (linearizaion Perurbaion analysis
More information