556: MATHEMATICAL STATISTICS I
|
|
- Loren Townsend
- 5 years ago
- Views:
Transcription
1 556: MATHEMATICAL STATISTICS I CHAPTER 5: STOCHASTIC CONVERGENCE The following efinitions ae state in tems of scala anom vaiables, but exten natually to vecto anom vaiables efine on the same obability sace with measue P. Fo examle, some esults ae state in tems of the Eucliean istance in one imension X = ( X) 2, o fo sequences of k-imensional anom vaiables = (1,..., k ), 5.1 Convegence in Distibution k X = (j X j ) 2 j=1 Consie a sequence of anom vaiables X 1, X 2,... an a coesoning sequence of cfs, F X1, F X2,... so that fo n = 1, 2,.. F Xn (x) =P[ x]. Suose that thee exists a cf, F X, such that fo all x at which F X is continuous, lim F (x) = F X (x). Then X 1,..., conveges in istibution to anom vaiable X with cf F X, enote X an F X is the limiting istibution. Convegence of a sequence of mgfs o cfs also inicates convegence in istibution, that is, if fo all t at which M X (t) is efine, if as n, we have 1/2 M Xi (t) M X (t) Definition : DEGENERATE DISTRIBUTIONS The sequence of anom vaiables X 1,..., conveges in istibution to constant c if the limiting istibution of X 1,..., is egeneate at c, that is, X an P [X = c] = 1, so that { 0 x < c F X (x) = 1 x c Inteetation: A secial case of convegence in istibution occus when the limiting istibution is iscete, with the obability mass function only being non-zeo at a single value, that is, if the limiting anom vaiable is X, then P [X = c] = 1 an zeo othewise. We say that the sequence of anom vaiables X 1,..., conveges in istibution to c if an only if, fo all ϵ > 0, lim P [ c < ϵ] = 1 This efinition inicates that convegence in istibution to a constant c occus if an only if the obability becomes inceasingly concentate aoun c as n. Note: Points of Discontinuity To show that we shoul ignoe oints of iscontinuity of F X in the efinition of convegence in istibution, consie the following examle: let { 0 x < ϵ F ϵ (x) = 1 x ϵ 1.
2 be the cf of a egeneate istibution with obability mass 1 at x = ϵ. Now consie a sequence {ϵ n } of eal values conveging to ϵ fom below. Then, as ϵ n < ϵ, we have { 0 x < ϵn F ϵn (x) = 1 x ϵ n which conveges to F ϵ (x) at all eal values of x. Howeve, if instea {ϵ n } conveges to ϵ fom above, then F ϵn (ϵ) = 0 fo each finite n, as ϵ n > ϵ, so lim F ϵ n (ϵ) = 0. Hence, as n, F ϵn (ϵ) 0 1 = F ϵ (ϵ). Thus the limiting function in this case is F ϵ (x) = { 0 x ϵ 1 x > ϵ which is not a cf as it is not ight-continuous. Howeve, if { } an X ae anom vaiables with istibutions {F ϵn } an F ϵ, then P [ = ϵ n ] = 1 conveges to P [X = ϵ] = 1, howeve we take the limit, so F ϵ oes escibe the limiting istibution of the sequence {F ϵn }. Thus, because of ight-continuity, we ignoe oints of iscontinuity in the limiting function. 5.2 Convegence in Pobability Definition : CONVERGENCE IN PROBABILITY TO A CONSTANT The sequence of anom vaiables X 1,..., conveges in obability to constant c, enote c, if lim P [ c < ϵ] = 1 o lim P [ c ϵ] = 0 that is, if the limiting istibution of X 1,..., is egeneate at c. Inteetation : Convegence in obability to a constant is ecisely equivalent to convegence in istibution to a constant. THEOREM (WEAK LAW OF LARGE NUMBERS) Suose that X 1,..., is a sequence of i.i.. anom vaiables with exectation µ an finite vaiance σ 2. Let Y n be efine by Y n = 1 X i n then, fo all ϵ > 0, lim P [ Y n µ < ϵ] = 1, that is, Y n µ, an thus the mean of X 1,..., conveges in obability to µ. Poof. Using the oeties of exectation, it can be shown that Y n has exectation µ an vaiance σ 2 /n, an hence by the Chebychev Inequality, fo all ϵ > 0. Hence an Y n µ. P [ Y n µ ϵ] σ2 nϵ 2 0 P [ Y n µ < ϵ] 1 as n as n 2
3 Definition : CONVERGENCE IN PROBABILITY TO A RANDOM VARIABLE The sequence of anom vaiables X 1,..., conveges in obability to anom vaiable X, enote X, if, fo all ϵ > 0, lim P [ X < ϵ] = 1 o equivalently lim P [ X ϵ] = 0 To unestan this efinition, let ϵ > 0, an consie A n (ϵ) {ω : (ω) X(ω) ϵ} Then we have X if lim P (A n(ϵ)) = 0 that is, if thee exists an n such that fo all m n, P (A m (ϵ)) < ϵ. 5.3 Convegence Almost Suely The sequence of anom vaiables X 1,..., conveges almost suely to anom vaiable X, enote X if fo evey ϵ > 0 [ ] P lim X < ϵ = 1, that is, if A {ω : (ω) X(ω)}, then P (A) = 1. Equivalently, X if fo evey ϵ > 0 [ ] P lim X > ϵ = 0. This can also be witten lim (ω) = X(ω) fo evey ω Ω, excet ossibly those lying in a set of obability zeo une P. Altenative chaacteization: Let ϵ > 0, an the sets A n (ϵ) an B m (ϵ) be efine fo n, m 0 by A n (ϵ) {ω : (ω) X(ω) > ϵ} Then X if an only if P (B m (ϵ)) 0 as m. Inteetation: B m (ϵ) n=m A n (ϵ). The event A n (ϵ) coesons to the set of ω fo which (ω) is moe than ϵ away fom X. The event B m (ϵ) coesons to the set of ω fo which (ω) is moe than ϵ away fom X, fo at least one n m. The event B m (ϵ) occus if thee exists an n m such that X > ϵ. X if an only if an only if P (B m (ϵ)) 0. X if an only if P [ X > ϵ infinitely often ] = 0 that is, X if an only if thee ae only finitely many fo which if ω lies in a set of obability geate than zeo. (ω) X(ω) > ϵ 3
4 Note that X if an only if lim P (B m(ϵ)) = lim P m m ( n=m A n (ϵ) in contast with the efinition of convegence in obability, whee Clealy lim P (A m(ϵ)) = 0. m A m (ϵ) n=m an hence almost sue convegence is a stonge fom. A n (ϵ) ) = 0 X if Altenative teminology: a.e. X almost eveywhee, X w..1 X with obability 1, X Inteetation: A anom vaiable is a eal-value function fom (a sigma-algeba efine on) samle sace Ω to R. The sequence of anom vaiables X 1,..., coesons to a sequence of functions efine on elements of Ω. Almost sue convegence equies that the sequence of eal numbes (ω) conveges to X(ω) (as a eal sequence) fo all ω Ω, as n, excet ehas when ω is in a set having obability zeo une the obability istibution of X. THEOREM (STRONG LAW OF LARGE NUMBERS) Suose that X 1,..., is a sequence of i.i.. anom vaiables with exectation µ an (finite) vaiance σ 2. Let Y n be efine by Y n = 1 X i n then, fo all ϵ > 0, [ ] P lim Y n µ < ϵ = 1, that is, Y n µ, an thus the mean of X 1,..., conveges almost suely to µ. 5.4 Convegence In th Mean The sequence of anom vaiables X 1,..., conveges in th mean to anom vaiable X, enote X if lim E [ X ] = 0. Fo examle, if then we wite lim E [ ( X) 2] = 0 =2 In this case, we say that { } conveges to X in mean-squae o in quaatic mean. 4
5 THEOREM Fo 1 > 2 1, = X 1 = n X = 2 Xn X Poof. By Lyaunov s inequality so that as n, as 2 < 1. Thus E[ X 2 ] 1/ 2 E[ X 1 ] 1/ 1 E[ X 2 ] E[ X 1 ] 2/ 1 0 E[ X 2 ] 0 = an X 2 n The convese oes not hol in geneal. THEOREM (RELATING THE MODES OF CONVERGENCE) Fo sequence of anom vaiables X 1,...,, following elationshis hol X o = X = X X so almost sue convegence an convegence in th mean fo some both imly convegence in obability, which in tun imlies convegence in istibution to anom vaiable X. No othe elationshis hol in geneal. THEOREM (Patial Conveses: NOT EXAMINABLE) (i) If fo evey ϵ > 0, then (ii) If, fo some ositive intege, then P [ X > ϵ ] < n=1 E[ X ] < n=1 THEOREM (Slutsky s Theoem) Suose that Then (i) + Y n X + c X an Y n c (ii) Y n (iii) /Y n cx X/c ovie c 0. 5
6 5.5 The Cental Limit Theoem THEOREM (THE LINDEBERG-LÉVY CENTRAL LIMIT THEOREM) Suose X 1,..., ae i.i.. anom vaiables with mgf M X, with exectation µ an vaiance σ 2, both finite. Let the anom vaiable Z n be efine by Z n = X i nµ nσ 2 = n(xn µ) σ whee = 1 n an enote by M Zn the mgf of Z n. Then, as n, X i, M Zn (t) ex{t 2 /2} iesective of the fom of M X. Thus, as n, Z n Z N (0, 1). Poof. Fist, let Y i = (X i µ)/σ fo i = 1,..., n. Then Y 1,..., Y n ae i.i.. with mgf M Y say, an E fy [Y i ] = 0, Va Y [Y i ] = 1 fo each i. Using a Taylo seies exansion, we have that fo t in a neighbouhoo of zeo, M Y (t) = 1 + te Y [Y ] + t2 2! E Y [Y 2 ] + t3 3! E Y [Y 3 ] +... = 1 + t2 2 + O(t3 ) using the O(t 3 ) notation to catue all tems involving t 3 an highe owes. Re-witing Z n as Z n = 1 n as Y 1,..., Y n ae ineenent, we have by a stana mgf esult that M Zn (t) = n Y i { ( )} } n } n t M Y = {1 + t2 n 2n + O(n 3/2 ) = {1 + t2 2n + o(n 1 ). so that, by the efinition of the exonential function, as n M Zn (t) ex{t 2 /2} Z n Z N (0, 1) whee no futhe assumtions on M X ae equie. Altenative statement: The theoem can also be state in tems of so that Z n = X i nµ Z n an σ 2 is teme the asymtotic vaiance of Z n. n = n( µ) Z N (0, σ 2 ). 6
7 Notes : (i) The theoem equies the existence of the mgf M X. (ii) The theoem hols fo the i.i.. case, but thee ae simila theoems fo non ientically istibute, an eenent anom vaiables. (iii) The theoem allows the constuction of asymtotic nomal aoximations. Fo examle, fo lage but finite n, by using the oeties of the Nomal istibution, S n = AN (µ, σ 2 /n) X i AN (nµ, nσ 2 ). whee AN (µ, σ 2 ) enotes an asymtotic nomal istibution. The notation.. N (µ, σ 2 /n) is sometimes use. (iv) The multivaiate vesion of this theoem can be state as follows: Suose X 1,..., ae i.i.. k-imensional anom vaiables with mgf M X, with E fx [X i ] = µ Va fx [X i ] = Σ whee Σ is a ositive efinite, symmetic k k matix efining the vaiance-covaiance matix of the X i. Let the anom vaiable Z n be efine by Z n = n( µ) whee Then as n. Z n = 1 n X i. Z N (0, Σ) 7
8 Aenix (NOT EXAMINABLE) Poof. Relating the moes of convegence. (a) X = Suose X, an let ϵ > 0. Then as, consieing the oiginal samle sace, P [ X < ϵ ] P [ X m X < ϵ, m n ] (1) {ω : X m (ω) X(ω) < ϵ, m n} {ω : (ω) X(ω) < ϵ} But, as X, P [ X m X < ϵ, m n ] 1, as n. So, afte taking limits in equation (1), we have an so lim P [ X < ϵ ] lim P [ X m X < ϵ, m n ] = 1 lim P [ X n X < ϵ ] = 1 (b) X = Suose X, an let ϵ > 0. Then, using an agument simila to Chebychev s Lemma, E[ X ] E[ X I { Xn X >ϵ} ] ϵ P [ X > ϵ]. Taking limits as n, as n (c) X = X, E[ X ] 0 as n, so theefoe, also, as P [ X > ϵ] 0 Suose X, an let ϵ > 0. Denote, in the usual way, F Xn (x) = P [ x] an F X (x) = P [X x]. Then, by the theoem of total obability, we have two inequalities F Xn (x) = P [ x] = P [ x, X x+ϵ]+p [ x, X > x+ϵ] F X (x+ϵ)+p [ X > ϵ] F X (x ϵ) = P [X x ϵ] = P [X x ϵ, x]+p [X x ϵ, > x] F Xn (x)+p [ X > ϵ]. as A B = P (A) P (B) yiels Thus P [ x, X x + ϵ ] F X (x + ϵ) an P [ X x ϵ, x ] F Xn (x). F X (x ϵ) P [ X > ϵ] F Xn (x) F X (x + ϵ) + P [ X > ϵ] an taking limits as n (with cae; we cannot yet wite lim F Xn (x) as we o not know that this limit exists) ecalling that X, F X (x ϵ) lim inf F X n (x) lim su F Xn (x) F X (x + ϵ) Then if F X is continuous at x, F X (x ϵ) F X (x) an F X (x + ϵ) F X (x) as ϵ 0, so an thus F Xn (x) F X (x) as n. F X (x) lim inf F X n (x) lim su F Xn (x) F X (x) 8
9 Poof. (Patial conveses) (i) Let ϵ > 0. Then fo n 1, P [ X > ϵ, fo some m n ] P [ m=n { X m X > ϵ} ] P [ X m X > ϵ ] as, by elementay obability theoy, P (A B) P (A) + P (B). But, as it is the tail sum of a convegent seies (by assumtion), it follows that lim m=n P [ X m X > ϵ ] = 0. m=n Hence an lim P [ X > ϵ, fo some m n ] = 0 (ii) Ientical to at (i), an using at (b) of the evious theoem that X = 9
Lecture 28: Convergence of Random Variables and Related Theorems
EE50: Pobability Foundations fo Electical Enginees July-Novembe 205 Lectue 28: Convegence of Random Vaiables and Related Theoems Lectue:. Kishna Jagannathan Scibe: Gopal, Sudhasan, Ajay, Swamy, Kolla An
More informationProblem Set #10 Math 471 Real Analysis Assignment: Chapter 8 #2, 3, 6, 8
Poblem Set #0 Math 47 Real Analysis Assignment: Chate 8 #2, 3, 6, 8 Clayton J. Lungstum Decembe, 202 xecise 8.2 Pove the convese of Hölde s inequality fo = and =. Show also that fo eal-valued f / L ),
More informationA Crash Course in (2 2) Matrices
A Cash Couse in ( ) Matices Seveal weeks woth of matix algeba in an hou (Relax, we will only stuy the simplest case, that of matices) Review topics: What is a matix (pl matices)? A matix is a ectangula
More informationQuantum Mechanics I - Session 5
Quantum Mechanics I - Session 5 Apil 7, 015 1 Commuting opeatos - an example Remine: You saw in class that Â, ˆB ae commuting opeatos iff they have a complete set of commuting obsevables. In aition you
More informationProperties of the natural logarithm and exponential functions
Poeties of the natual logaithm an eonential functions Define fo ositive the function A() as the aea fom to une the hyeolay Since thee is no with, A() 0 By efinition the eivative of A() is given y the limit
More informationDorin Andrica Faculty of Mathematics and Computer Science, Babeş-Bolyai University, Cluj-Napoca, Romania
#A INTEGERS 5A (05) THE SIGNUM EQUATION FOR ERDŐS-SURÁNYI SEQUENCES Doin Andica Faculty of Mathematics and Comute Science, Babeş-Bolyai Univesity, Cluj-Naoca, Romania dandica@math.ubbcluj.o Eugen J. Ionascu
More information3.1 Random variables
3 Chapte III Random Vaiables 3 Random vaiables A sample space S may be difficult to descibe if the elements of S ae not numbes discuss how we can use a ule by which an element s of S may be associated
More informationBEST CONSTANTS FOR UNCENTERED MAXIMAL FUNCTIONS. Loukas Grafakos and Stephen Montgomery-Smith University of Missouri, Columbia
BEST CONSTANTS FOR UNCENTERED MAXIMAL FUNCTIONS Loukas Gafakos and Stehen Montgomey-Smith Univesity of Missoui, Columbia Abstact. We ecisely evaluate the oeato nom of the uncenteed Hady-Littlewood maximal
More information6 Matrix Concentration Bounds
6 Matix Concentation Bounds Concentation bounds ae inequalities that bound pobabilities of deviations by a andom vaiable fom some value, often its mean. Infomally, they show the pobability that a andom
More informationSolution to HW 3, Ma 1a Fall 2016
Solution to HW 3, Ma a Fall 206 Section 2. Execise 2: Let C be a subset of the eal numbes consisting of those eal numbes x having the popety that evey digit in the decimal expansion of x is, 3, 5, o 7.
More informationMethod for Approximating Irrational Numbers
Method fo Appoximating Iational Numbes Eic Reichwein Depatment of Physics Univesity of Califonia, Santa Cuz June 6, 0 Abstact I will put foth an algoithm fo poducing inceasingly accuate ational appoximations
More informationElectric Potential and Gauss s Law, Configuration Energy Challenge Problem Solutions
Poblem 1: Electic Potential an Gauss s Law, Configuation Enegy Challenge Poblem Solutions Consie a vey long o, aius an chage to a unifom linea chage ensity λ a) Calculate the electic fiel eveywhee outsie
More informationSincere Voting and Information Aggregation with Voting Costs
Sincee Voting and Infomation Aggegation with Voting Costs Vijay Kishna y and John Mogan z August 007 Abstact We study the oeties of euilibium voting in two-altenative elections unde the majoity ule. Votes
More informationA Multivariate Normal Law for Turing s Formulae
A Multivaiate Nomal Law fo Tuing s Fomulae Zhiyi Zhang Depatment of Mathematics and Statistics Univesity of Noth Caolina at Chalotte Chalotte, NC 28223 Abstact This pape establishes a sufficient condition
More informationAnalysis of Arithmetic. Analysis of Arithmetic. Analysis of Arithmetic Round-Off Errors. Analysis of Arithmetic. Analysis of Arithmetic
In the fixed-oint imlementation of a digital filte only the esult of the multilication oeation is quantied The eesentation of a actical multilie with the quantie at its outut is shown below u v Q ^v The
More informationAuchmuty High School Mathematics Department Advanced Higher Notes Teacher Version
The Binomial Theoem Factoials Auchmuty High School Mathematics Depatment The calculations,, 6 etc. often appea in mathematics. They ae called factoials and have been given the notation n!. e.g. 6! 6!!!!!
More informationLacunary I-Convergent Sequences
KYUNGPOOK Math. J. 52(2012), 473-482 http://dx.doi.og/10.5666/kmj.2012.52.4.473 Lacunay I-Convegent Sequences Binod Chanda Tipathy Mathematical Sciences Division, Institute of Advanced Study in Science
More informationk. s k=1 Part of the significance of the Riemann zeta-function stems from Theorem 9.2. If s > 1 then 1 p s
9 Pimes in aithmetic ogession Definition 9 The Riemann zeta-function ζs) is the function which assigns to a eal numbe s > the convegent seies k s k Pat of the significance of the Riemann zeta-function
More informationPhysics 2A Chapter 10 - Moment of Inertia Fall 2018
Physics Chapte 0 - oment of netia Fall 08 The moment of inetia of a otating object is a measue of its otational inetia in the same way that the mass of an object is a measue of its inetia fo linea motion.
More informationTemporal-Difference Learning
.997 Decision-Making in Lage-Scale Systems Mach 17 MIT, Sping 004 Handout #17 Lectue Note 13 1 Tempoal-Diffeence Leaning We now conside the poblem of computing an appopiate paamete, so that, given an appoximation
More informationON THE RECURRENCE OF RANDOM WALKS
ON THE RECURRENCE OF RANDOM WALKS SIMON LAZARUS Abstact. We define andom walks on and ecuent points and demonstate that a andom walk s ecuence to implies its ecuence to each of its possible points. We
More informationOn the Quasi-inverse of a Non-square Matrix: An Infinite Solution
Applied Mathematical Sciences, Vol 11, 2017, no 27, 1337-1351 HIKARI Ltd, wwwm-hikaicom https://doiog/1012988/ams20177273 On the Quasi-invese of a Non-squae Matix: An Infinite Solution Ruben D Codeo J
More informationMATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE. We consider second order constant coefficient scalar linear PDEs on R n. These have the form
MATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE ANDRAS VASY We conside second ode constant coefficient scala linea PDEs on R n. These have the fom Lu = f L = a ij xi xj + b i xi + c i whee a ij b i and
More informationON LACUNARY INVARIANT SEQUENCE SPACES DEFINED BY A SEQUENCE OF MODULUS FUNCTIONS
STUDIA UNIV BABEŞ BOLYAI, MATHEMATICA, Volume XLVIII, Numbe 4, Decembe 2003 ON LACUNARY INVARIANT SEQUENCE SPACES DEFINED BY A SEQUENCE OF MODULUS FUNCTIONS VATAN KARAKAYA AND NECIP SIMSEK Abstact The
More informationChapter 5 Linear Equations: Basic Theory and Practice
Chapte 5 inea Equations: Basic Theoy and actice In this chapte and the next, we ae inteested in the linea algebaic equation AX = b, (5-1) whee A is an m n matix, X is an n 1 vecto to be solved fo, and
More informationLecture 8 - Gauss s Law
Lectue 8 - Gauss s Law A Puzzle... Example Calculate the potential enegy, pe ion, fo an infinite 1D ionic cystal with sepaation a; that is, a ow of equally spaced chages of magnitude e and altenating sign.
More informationPH126 Exam I Solutions
PH6 Exam I Solutions q Q Q q. Fou positively chage boies, two with chage Q an two with chage q, ae connecte by fou unstetchable stings of equal length. In the absence of extenal foces they assume the equilibium
More informationMarkscheme May 2017 Calculus Higher level Paper 3
M7/5/MATHL/HP3/ENG/TZ0/SE/M Makscheme May 07 Calculus Highe level Pape 3 pages M7/5/MATHL/HP3/ENG/TZ0/SE/M This makscheme is the popety of the Intenational Baccalaueate and must not be epoduced o distibuted
More informationIs the general form of Renyi s entropy a contrast for source separation?
Is the geneal fom of Renyi s entoy a contast fo souce seaation? Fédéic Vins 1, Dinh-Tuan Pham 2, and Michel Veleysen 1 1 Machine Leaning Gou Univesité catholique de Louvain Louvain-la-Neuve, Belgium {vins,veleysen}@dice.ucl.ac.be
More informationIntroduction to Mathematical Statistics Robert V. Hogg Joeseph McKean Allen T. Craig Seventh Edition
Intoduction to Mathematical Statistics Robet V. Hogg Joeseph McKean Allen T. Caig Seventh Edition Peason Education Limited Edinbugh Gate Halow Essex CM2 2JE England and Associated Companies thoughout the
More information9.1 The multiplicative group of a finite field. Theorem 9.1. The multiplicative group F of a finite field is cyclic.
Chapte 9 Pimitive Roots 9.1 The multiplicative goup of a finite fld Theoem 9.1. The multiplicative goup F of a finite fld is cyclic. Remak: In paticula, if p is a pime then (Z/p) is cyclic. In fact, this
More informationPROBLEM SET #1 SOLUTIONS by Robert A. DiStasio Jr.
POBLM S # SOLUIONS by obet A. DiStasio J. Q. he Bon-Oppenheime appoximation is the standad way of appoximating the gound state of a molecula system. Wite down the conditions that detemine the tonic and
More informationMuch that has already been said about changes of variable relates to transformations between different coordinate systems.
MULTIPLE INTEGRLS I P Calculus Cooinate Sstems Much that has alea been sai about changes of vaiable elates to tansfomations between iffeent cooinate sstems. The main cooinate sstems use in the solution
More informationarxiv: v1 [math.nt] 12 May 2017
SEQUENCES OF CONSECUTIVE HAPPY NUMBERS IN NEGATIVE BASES HELEN G. GRUNDMAN AND PAMELA E. HARRIS axiv:1705.04648v1 [math.nt] 12 May 2017 ABSTRACT. Fo b 2 and e 2, let S e,b : Z Z 0 be the function taking
More informationEquilibria of a cylindrical plasma
// Miscellaneous Execises Cylinical equilibia Equilibia of a cylinical plasma Consie a infinitely long cyline of plasma with a stong axial magnetic fiel (a geat fusion evice) Plasma pessue will cause the
More informationCMSC 425: Lecture 5 More on Geometry and Geometric Programming
CMSC 425: Lectue 5 Moe on Geomety and Geometic Pogamming Moe Geometic Pogamming: In this lectue we continue the discussion of basic geometic ogamming fom the eious lectue. We will discuss coodinate systems
More informationProbabilistic number theory : A report on work done. What is the probability that a randomly chosen integer has no square factors?
Pobabilistic numbe theoy : A eot on wo done What is the obability that a andomly chosen intege has no squae factos? We can constuct an initial fomula to give us this value as follows: If a numbe is to
More informationHomework Set 3 Physics 319 Classical Mechanics
Homewok Set 3 Phsics 319 lassical Mechanics Poblem 5.13 a) To fin the equilibium position (whee thee is no foce) set the eivative of the potential to zeo U 1 R U0 R U 0 at R R b) If R is much smalle than
More informationSection 5: Magnetostatics
ection 5: Magnetostatics In electostatics, electic fiels constant in time ae pouce by stationay chages. In magnetostatics magnetic fiels constant in time ae pouces by steay cuents. Electic cuents The electic
More informationAST 121S: The origin and evolution of the Universe. Introduction to Mathematical Handout 1
Please ead this fist... AST S: The oigin and evolution of the Univese Intoduction to Mathematical Handout This is an unusually long hand-out and one which uses in places mathematics that you may not be
More informationL p Theory for the Multidimensional Aggregation Equation
L p Theoy fo the Multiimensional Aggegation Equation Anea L. Betozzi, Thomas Lauent* & Jesus Rosao Novembe 19, 29 Abstact We consie well-poseness of the aggegation equation tu + iv(uv) =, v = K u with
More information6 PROBABILITY GENERATING FUNCTIONS
6 PROBABILITY GENERATING FUNCTIONS Cetain deivations pesented in this couse have been somewhat heavy on algeba. Fo example, detemining the expectation of the Binomial distibution (page 5.1 tuned out to
More informationEM Boundary Value Problems
EM Bounday Value Poblems 10/ 9 11/ By Ilekta chistidi & Lee, Seung-Hyun A. Geneal Desciption : Maxwell Equations & Loentz Foce We want to find the equations of motion of chaged paticles. The way to do
More informationON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},
ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION E. J. IONASCU and A. A. STANCU Abstact. We ae inteested in constucting concete independent events in puely atomic pobability
More informationA proof of the binomial theorem
A poof of the binomial theoem If n is a natual numbe, let n! denote the poduct of the numbes,2,3,,n. So! =, 2! = 2 = 2, 3! = 2 3 = 6, 4! = 2 3 4 = 24 and so on. We also let 0! =. If n is a non-negative
More informationPolar Coordinates. a) (2; 30 ) b) (5; 120 ) c) (6; 270 ) d) (9; 330 ) e) (4; 45 )
Pola Coodinates We now intoduce anothe method of labelling oints in a lane. We stat by xing a oint in the lane. It is called the ole. A standad choice fo the ole is the oigin (0; 0) fo the Catezian coodinate
More informationSolutions to Problems : Chapter 19 Problems appeared on the end of chapter 19 of the Textbook
Solutions to Poblems Chapte 9 Poblems appeae on the en of chapte 9 of the Textbook 8. Pictue the Poblem Two point chages exet an electostatic foce on each othe. Stategy Solve Coulomb s law (equation 9-5)
More informationRandom Variables and Probability Distribution Random Variable
Random Vaiables and Pobability Distibution Random Vaiable Random vaiable: If S is the sample space P(S) is the powe set of the sample space, P is the pobability of the function then (S, P(S), P) is called
More informationDouble sequences of interval numbers defined by Orlicz functions
ACTA ET COENTATIONES UNIVERSITATIS TARTUENSIS DE ATHEATICA Volume 7, Numbe, June 203 Available online at www.math.ut.ee/acta/ Double sequences of inteval numbes efine by Olicz functions Ayhan Esi Abstact.
More informationMAE 210B. Homework Solution #6 Winter Quarter, U 2 =r U=r 2 << 1; ) r << U : (1) The boundary conditions written in polar coordinates,
MAE B Homewok Solution #6 Winte Quate, 7 Poblem a Expecting a elocity change of oe oe a aial istance, the conition necessay fo the ow to be ominate by iscous foces oe inetial foces is O( y ) O( ) = =
More information= e2. = 2e2. = 3e2. V = Ze2. where Z is the atomic numnber. Thus, we take as the Hamiltonian for a hydrogenic. H = p2 r. (19.4)
Chapte 9 Hydogen Atom I What is H int? That depends on the physical system and the accuacy with which it is descibed. A natual stating point is the fom H int = p + V, (9.) µ which descibes a two-paticle
More informationMath 124B February 02, 2012
Math 24B Febuay 02, 202 Vikto Gigoyan 8 Laplace s equation: popeties We have aleady encounteed Laplace s equation in the context of stationay heat conduction and wave phenomena. Recall that in two spatial
More informationMAC Module 12 Eigenvalues and Eigenvectors
MAC 23 Module 2 Eigenvalues and Eigenvectos Leaning Objectives Upon completing this module, you should be able to:. Solve the eigenvalue poblem by finding the eigenvalues and the coesponding eigenvectos
More informationChapter 3: Theory of Modular Arithmetic 38
Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences
More informationUnobserved Correlation in Ascending Auctions: Example And Extensions
Unobseved Coelation in Ascending Auctions: Example And Extensions Daniel Quint Univesity of Wisconsin Novembe 2009 Intoduction In pivate-value ascending auctions, the winning bidde s willingness to pay
More informationGoodness-of-fit for composite hypotheses.
Section 11 Goodness-of-fit fo composite hypotheses. Example. Let us conside a Matlab example. Let us geneate 50 obsevations fom N(1, 2): X=nomnd(1,2,50,1); Then, unning a chi-squaed goodness-of-fit test
More informationOn the Poisson Approximation to the Negative Hypergeometric Distribution
BULLETIN of the Malaysian Mathematical Sciences Society http://mathusmmy/bulletin Bull Malays Math Sci Soc (2) 34(2) (2011), 331 336 On the Poisson Appoximation to the Negative Hypegeometic Distibution
More informationFractional Zero Forcing via Three-color Forcing Games
Factional Zeo Focing via Thee-colo Focing Games Leslie Hogben Kevin F. Palmowski David E. Robeson Michael Young May 13, 2015 Abstact An -fold analogue of the positive semidefinite zeo focing pocess that
More informationarxiv: v1 [math.co] 1 Apr 2011
Weight enumeation of codes fom finite spaces Relinde Juius Octobe 23, 2018 axiv:1104.0172v1 [math.co] 1 Ap 2011 Abstact We study the genealized and extended weight enumeato of the - ay Simplex code and
More informationMultiple Criteria Secretary Problem: A New Approach
J. Stat. Appl. Po. 3, o., 9-38 (04 9 Jounal of Statistics Applications & Pobability An Intenational Jounal http://dx.doi.og/0.785/jsap/0303 Multiple Citeia Secetay Poblem: A ew Appoach Alaka Padhye, and
More informationPhysics 121 Hour Exam #5 Solution
Physics 2 Hou xam # Solution This exam consists of a five poblems on five pages. Point values ae given with each poblem. They add up to 99 points; you will get fee point to make a total of. In any given
More informationNumerical approximation to ζ(2n+1)
Illinois Wesleyan Univesity Fom the SelectedWoks of Tian-Xiao He 6 Numeical appoximation to ζ(n+1) Tian-Xiao He, Illinois Wesleyan Univesity Michael J. Dancs Available at: https://woks.bepess.com/tian_xiao_he/6/
More informationQuasi-Randomness and the Distribution of Copies of a Fixed Graph
Quasi-Randomness and the Distibution of Copies of a Fixed Gaph Asaf Shapia Abstact We show that if a gaph G has the popety that all subsets of vetices of size n/4 contain the coect numbe of tiangles one
More informationEconometrics I. September, Part I. Department of Economics Stanford University
Econometrics I Deartment of Economics Stanfor University Setember, 2008 Part I Samling an Data Poulation an Samle. ineenent an ientical samling. (i.i..) Samling with relacement. aroximates samling without
More informationof the contestants play as Falco, and 1 6
JHMT 05 Algeba Test Solutions 4 Febuay 05. In a Supe Smash Bothes tounament, of the contestants play as Fox, 3 of the contestants play as Falco, and 6 of the contestants play as Peach. Given that thee
More informationON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS. D.A. Mojdeh and B. Samadi
Opuscula Math. 37, no. 3 (017), 447 456 http://dx.doi.og/10.7494/opmath.017.37.3.447 Opuscula Mathematica ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS D.A. Mojdeh and B. Samadi Communicated
More informationStanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012
Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,
More information15. SIMPLE MHD EQUILIBRIA
15. SIMPLE MHD EQUILIBRIA In this Section we will examine some simple examples of MHD equilibium configuations. These will all be in cylinical geomety. They fom the basis fo moe the complicate equilibium
More informationWeighted least-squares estimators of parametric functions of the regression coefficients under a general linear model
Ann Inst Stat Math (2010) 62:929 941 DOI 10.1007/s10463-008-0199-8 Weighted least-squaes estimatos of paametic functions of the egession coefficients unde a geneal linea model Yongge Tian Received: 9 Januay
More informationKepler s problem gravitational attraction
Kele s oblem gavitational attaction Summay of fomulas deived fo two-body motion Let the two masses be m and m. The total mass is M = m + m, the educed mass is µ = m m /(m + m ). The gavitational otential
More information16 Modeling a Language by a Markov Process
K. Pommeening, Language Statistics 80 16 Modeling a Language by a Makov Pocess Fo deiving theoetical esults a common model of language is the intepetation of texts as esults of Makov pocesses. This model
More informationConditional Convergence of Infinite Products
Coditioal Covegece of Ifiite Poducts William F. Tech Ameica Mathematical Mothly 106 1999), 646-651 I this aticle we evisit the classical subject of ifiite poducts. Fo stadad defiitios ad theoems o this
More informationworking pages for Paul Richards class notes; do not copy or circulate without permission from PGR 2004/11/3 10:50
woking pages fo Paul Richads class notes; do not copy o ciculate without pemission fom PGR 2004/11/3 10:50 CHAPTER7 Solid angle, 3D integals, Gauss s Theoem, and a Delta Function We define the solid angle,
More informationExceptional regular singular points of second-order ODEs. 1. Solving second-order ODEs
(May 14, 2011 Exceptional egula singula points of second-ode ODEs Paul Gaett gaett@math.umn.edu http://www.math.umn.edu/ gaett/ 1. Solving second-ode ODEs 2. Examples 3. Convegence Fobenius method fo solving
More informationIntroduction Common Divisors. Discrete Mathematics Andrei Bulatov
Intoduction Common Divisos Discete Mathematics Andei Bulatov Discete Mathematics Common Divisos 3- Pevious Lectue Integes Division, popeties of divisibility The division algoithm Repesentation of numbes
More informationDo not turn over until you are told to do so by the Invigilator.
UNIVERSITY OF EAST ANGLIA School of Mathematics Main Seies UG Examination 2015 16 FLUID DYNAMICS WITH ADVANCED TOPICS MTH-MD59 Time allowed: 3 Hous Attempt QUESTIONS 1 and 2, and THREE othe questions.
More informationA STUDY OF HAMMING CODES AS ERROR CORRECTING CODES
AGU Intenational Jounal of Science and Technology A STUDY OF HAMMING CODES AS ERROR CORRECTING CODES Ritu Ahuja Depatment of Mathematics Khalsa College fo Women, Civil Lines, Ludhiana-141001, Punjab, (India)
More informationMODULE 5a and 5b (Stewart, Sections 12.2, 12.3) INTRO: In MATH 1114 vectors were written either as rows (a1, a2,..., an) or as columns a 1 a. ...
MODULE 5a and 5b (Stewat, Sections 2.2, 2.3) INTRO: In MATH 4 vectos wee witten eithe as ows (a, a2,..., an) o as columns a a 2... a n and the set of all such vectos of fixed length n was called the vecto
More informationRigid Body Dynamics 2. CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2018
Rigid Body Dynamics 2 CSE169: Compute Animation nstucto: Steve Rotenbeg UCSD, Winte 2018 Coss Poduct & Hat Opeato Deivative of a Rotating Vecto Let s say that vecto is otating aound the oigin, maintaining
More informationTo Feel a Force Chapter 7 Static equilibrium - torque and friction
To eel a oce Chapte 7 Chapte 7: Static fiction, toque and static equilibium A. Review of foce vectos Between the eath and a small mass, gavitational foces of equal magnitude and opposite diection act on
More informationChromatic number and spectral radius
Linea Algeba and its Applications 426 2007) 810 814 www.elsevie.com/locate/laa Chomatic numbe and spectal adius Vladimi Nikifoov Depatment of Mathematical Sciences, Univesity of Memphis, Memphis, TN 38152,
More informationCentral limit theorem for functions of weakly dependent variables
Int. Statistical Inst.: Poc. 58th Wold Statistical Congess, 2011, Dublin (Session CPS058 p.5362 Cental liit theoe fo functions of weakly dependent vaiables Jensen, Jens Ledet Aahus Univesity, Depatent
More informationJENSEN S INEQUALITY FOR DISTRIBUTIONS POSSESSING HIGHER MOMENTS, WITH APPLICATION TO SHARP BOUNDS FOR LAPLACE-STIELTJES TRANSFORMS
J. Austal. Math. Soc. Se. B 40(1998), 80 85 JENSEN S INEQUALITY FO DISTIBUTIONS POSSESSING HIGHE MOMENTS, WITH APPLICATION TO SHAP BOUNDS FO LAPLACE-STIELTJES TANSFOMS B. GULJAŠ 1,C.E.M.PEACE 2 and J.
More informationPhysics Courseware Physics II Electric Field and Force
Physics Cousewae Physics II lectic iel an oce Coulomb s law, whee k Nm /C test Definition of electic fiel. This is a vecto. test Q lectic fiel fo a point chage. This is a vecto. Poblem.- chage of µc is
More information(read nabla or del) is defined by, k. (9.7.1*)
9.7 Gadient of a scala field. Diectional deivative Some of the vecto fields in applications can be obtained fom scala fields. This is vey advantageous because scala fields can be handled moe easily. The
More informationApproximating the minimum independent dominating set in perturbed graphs
Aoximating the minimum indeendent dominating set in etubed gahs Weitian Tong, Randy Goebel, Guohui Lin, Novembe 3, 013 Abstact We investigate the minimum indeendent dominating set in etubed gahs gg, )
More informationOn the integration of the equations of hydrodynamics
Uebe die Integation de hydodynamischen Gleichungen J f eine u angew Math 56 (859) -0 On the integation of the equations of hydodynamics (By A Clebsch at Calsuhe) Tanslated by D H Delphenich In a pevious
More informationBrief summary of functional analysis APPM 5440 Fall 2014 Applied Analysis
Bief summay of functional analysis APPM 5440 Fall 014 Applied Analysis Stephen Becke, stephen.becke@coloado.edu Standad theoems. When necessay, I used Royden s and Keyzsig s books as a efeence. Vesion
More informationOn a quantity that is analogous to potential and a theorem that relates to it
Su une quantité analogue au potential et su un théoème y elatif C R Acad Sci 7 (87) 34-39 On a quantity that is analogous to potential and a theoem that elates to it By R CLAUSIUS Tanslated by D H Delphenich
More informationCHAPTER 2 DERIVATION OF STATE EQUATIONS AND PARAMETER DETERMINATION OF AN IPM MACHINE. 2.1 Derivation of Machine Equations
1 CHAPTER DERIVATION OF STATE EQUATIONS AND PARAMETER DETERMINATION OF AN IPM MACHINE 1 Deivation of Machine Equations A moel of a phase PM machine is shown in Figue 1 Both the abc an the q axes ae shown
More information1. Review of Probability.
1. Review of Pobability. What is pobability? Pefom an expeiment. The esult is not pedictable. One of finitely many possibilities R 1, R 2,, R k can occu. Some ae pehaps moe likely than othes. We assign
More informationand the initial value R 0 = 0, 0 = fall equivalence classes ae singletons fig; i = 1; : : : ; ng: (3) Since the tansition pobability p := P (R = j R?1
A CLASSIFICATION OF COALESCENT PROCESSES FOR HAPLOID ECHANGE- ABLE POPULATION MODELS Matin Mohle, Johannes Gutenbeg-Univesitat, Mainz and Seik Sagitov 1, Chalmes and Gotebogs Univesities, Gotebog Abstact
More informationChapter 6 Balanced Incomplete Block Design (BIBD)
Chapte 6 Balanced Incomplete Bloc Design (BIBD) The designs lie CRD and RBD ae the complete bloc designs We now discuss the balanced incomplete bloc design (BIBD) and the patially balanced incomplete bloc
More informationSCHAUDER ESTIMATES FOR ELLIPTIC AND PARABOLIC EQUATIONS. Xu-Jia Wang The Australian National University
SCHAUDER ESTIMATES FOR ELLIPTIC AND PARABOLIC EQUATIONS Xu-Jia Wang The Austalian National Univesity Intouction The Schaue estimate fo the Laplace equation was taitionally built upon the Newton potential
More informationON A CLASS OF SKEWED DISTRIBUTIONS GENERATED BY A MIXING MECHANISM
Fa East Jounal of Mathematical Sciences (FJMS) 5 Pushpa Publishing House, Allahaba, Inia Publishe Online: Novembe 5 http://x.oi.og/.7654/fjmsdec5_857_87 Volume 98, Numbe 7, 5, Pages 857-87 ISSN: 97-87
More information1 Introduction. Research Article. Tatiana Komarova, Thomas A. Severini and Elie T. Tamer Quantile Uncorrelation and Instrumental Regressions
DOI 101515/2156-66741001 Jounal of Econometic Methods 2012; 1(1): 2 14 Reseach Aticle Tatiana Komaova Thomas A Seveini and Elie T Tame Quantile Uncoelation and Instumental Regessions Abstact: We intoduce
More information( ) F α. a. Sketch! r as a function of r for fixed θ. For the sketch, assume that θ is roughly the same ( )
. An acoustic a eflecting off a wav bounda (such as the sea suface) will see onl that pat of the bounda inclined towad the a. Conside a a with inclination to the hoizontal θ (whee θ is necessail positive,
More informationMEASURES OF BLOCK DESIGN EFFICIENCY RECOVERING INTERBLOCK INFORMATION
MEASURES OF BLOCK DESIGN EFFICIENCY RECOVERING INTERBLOCK INFORMATION Walte T. Fedee 337 Waen Hall, Biometics Unit Conell Univesity Ithaca, NY 4853 and Tey P. Speed Division of Mathematics & Statistics,
More informationSPECTRAL SEQUENCES: FRIEND OR FOE?
SPECTRAL SEQUENCES: FRIEND OR FOE? RAVI VAKIL Spectal sequences ae a poweful book-keeping tool fo poving things involving complicated commutative diagams. They wee intoduced by Leay in the 94 s at the
More informationInformation Retrieval Advanced IR models. Luca Bondi
Advanced IR models Luca Bondi Advanced IR models 2 (LSI) Pobabilistic Latent Semantic Analysis (plsa) Vecto Space Model 3 Stating point: Vecto Space Model Documents and queies epesented as vectos in the
More information