ST 501 Course: Fundamentals of Statistical Inference I. Sujit K. Ghosh.
|
|
- Eric Day
- 5 years ago
- Views:
Transcription
1 ST 501 Couse: Fundamentals of Statistical Infeence I Sujit K. Ghosh sujit.ghosh@ncsu.edu Pesented at: 2229 SAS Hall, Depatment of Statistics, NC State Univesity Sujit K. Ghosh ST 501 Couse Slides 1 Textbook: Rice A. J. (2007). Mathematical Statistics and Data Analysis, 3d Edition Outline Chap 1: Pobability Chap 2: Random Vaiables Chap 3: Joint Distibutions Chap 4: Expected Values Chap 5: Limit Theoems Last updated on: August 19, 2018 Sujit K. Ghosh ST 501 Couse Slides 2
2 Why We Need Pobability Theoy? Conside pedicting closing pices of S&P 500 seies fo the next 10 tading days Suppose we ae only inteested in pedicting whethe the pice will go up (+) o down ( ) fom the last tading day In othe wods, we simply want to pedict the sign of log-etun of the pices (i.e. if log. t =log(p t /P t 1 ) we want to pedict sign(log. t )) Suppose fo the last 5 tading days the signs wee +,, +, +, What can you say about the numbe of + signs fo the next 10 tading days? How much confidence do you have in answeing the above question? What assumptions (if any) have you made to answe the above questions? Clealy, nothing can be answeed with cetainty (and we can only povide pobability) Sujit K. Ghosh ST 501 Couse Slides 3 Let s conside a little moe abstact expeiment with an un containing N balls of two colos: RED (R) and WHITE (W) [Go Wolfpack!] Ou goal is to guess how many RED (R) balls ae in the un Suppose we daw n balls with eplacement and ( n) tuns out to be RED How many RED balls does the un contain? Relating to pevious scenaio, if we designate RED ball as negative sign, we have N =15, n =5and =2 If R denotes the unknown numbe of RED balls in the un, a simple minded stategy is to equate the two popotions: R N = n and guess ˆR = n N How accuate is the above answe? Will you answe change if the n balls wee dawn without eplacement? Will you answe change is you knew the sequence of the colos of the balls? Sujit K. Ghosh ST 501 Couse Slides 4
3 Pobability Theoy The concept of pobability dates back to 16th centuy (gambling expeiments) Howeve, the axiomatic development of pobability emeged only in the last centuy Pobability theoy has been applied to a wide vaiety of events: Atmospheic sciences: weathe and climate pedictions Business and Finance: insuances, pices, yields, etc. Cosmology: e.g., likelihood of inflation (Gibbons-Hawking-Stewat measue) Defense: complex eliability systems Electonics: compute opeating system Food sciences: agicultual poducts... Zoology: species abundance Sujit K. Ghosh ST 501 Couse Slides 5 The basic notions of pobability is based on computing long tem fequency of events Sample Space: The set of all possible outcomes of an expeiment; and is typically denoted by Ω (i) Finite sample space: Ω={RR, RW, W R, W W } if two balls ae dawn fom an un containing 4 RED balls and 5 WHITE balls (ii) Countably infinite sample space: Ω={0, 1, 2,...} if we count numbe of defectives in a lage consignment (iii) Uncountable sample space: Ω=(0, ) if we measue time until a ca battey goes dead Events: A subset of outcomes of the sample space; and is typically denoted by E (i) E = {RW, W R, W W } Ω: dawing at most one RED ball (ii) E = {3, 4,...} Ω: at least 3 defectives (iii) E =(0, 20.25] Ω: battey dies within months Sujit K. Ghosh ST 501 Couse Slides 6
4 Set theoetic notions of events (sets): Empty set: ; a set with no elements Intesection of events: E 1 E 2 contains elements of both events E 1 and E 2. Moe geneally n i=1e i = E 1 E 2... E n Union of events: E 1 E 2 contains elements of eithe E 1 and/o E 2.Moe geneally n i=1e i = E 1 E 2... E n Complement of an event: E c contains all elements of Ω not in E Disjoint events: E 1 E 2 = two events have no common elements Popeties of set opeations: Commutative law: E 1 E 2 = E 2 E 1 and E 1 E 2 = E 2 E 1 Associative law: (E 1 E 2 ) E 3 = E 1 (E 2 E 3 ) and (E 1 E 2 ) E 3 = E 1 (E 2 E 3 ) Distibutive law: (E 1 E 2 ) E 3 =(E 1 E 2 ) (E 2 E 3 ) Sujit K. Ghosh ST 501 Couse Slides 7 A pobability measue is a eal-valued function P defined on the subsets of sample space (σ-field of Ω) satisfying the following axioms: (i) P(Ω) = 1 (ii) P(E) 0 fo any E Ω (iii) P( i=1e i )= i=1 P(E i) fo any sequence of mutually disjoint events E 1,E 2,...(i.e., E i E j = fo any i j) Popeties of pobability measues: (i) P(E c )=1 P(E) and P( ) =0 (ii) P(E 1 ) P(E 2 ) if E 1 E 2 Ω (iii) P(E 1 E 2 )=P(E 1 )+P(E 2 ) P(E 1 E 2 ) (iv) P( n i=1e i )= n i=1 P(E i Fi 1) c whee F i 1 = i 1 j=0 E j fo i =1, 2,... with E 0 =. It thus follows that P( n i=1e i ) n i=1 P(E i) (v) P( n i=1e i ) n i=1 P(E i) (n 1) Sujit K. Ghosh ST 501 Couse Slides 8
5 Pobability measue on a finite sample space: Ω={w 1,w 2,...,w m } P(E) = #E #Ω = numbe of elements in E numbe of elements in Ω, whee E Ω An Example: Suppose the NCSU telephone numbe must appea as 513-????. If all sequences of emaining fou digits ae equally likely, what is the pobability that a andomly selected NCSU phone numbe contains seven distinct digits? Hee Ω={fou possible digits among 0, 1, 2,...,9} and hence we have #Ω = = Next let E = {fou distinct digits among 0, 2, 4, 6, 7, 8, 9} and hence #E = b/c the fist digit could be any of seven emaining digits; second could be any of the emaining six, and so on. Hence, we get P(E) = = Thus, we need systematic methods to count without enumeating all possible elements of an event Sujit K. Ghosh ST 501 Couse Slides 9 Some geneal ules of counting using combinatoics If we have successive selections (decisions) with exactly n k choices at the k-th step, a total of k=1 n k = n 1 n 2 n diffeent esults ae possible. If we want to daw a sample of size fom a population of n objects, thee exists (i) n diffeent samples, when sampled with eplacement (ii) (n) = n(n 1)...(n +1)samples, when sampled without eplacement ) = (n) unodeed samples (whee! =( 1)...2.1) (iii) ( n! Examples: Suppose we daw a andom sample of size fom a population of n distinguishable elements: (a) P[no epitition in ou sample] = (n) n (b) P[a fixed element is included] =1 (n 1) n (c) P[a fixed element is included] =1 (n 1) (n) eplacement if sampling with eplacement if sampling with eplacement = n if sampling without Sujit K. Ghosh ST 501 Couse Slides 10
6 The numbe of ways n objects can be gouped into classes with n k in the k-th class, such that n = k=1 n ( ) n k is n 1 n 2 n = n! n 1! n 2! n! ( n The tem n 1 n 2 n ) is called multinomial coefficient, because it can be shown that (x 1 + x x ) n = ( n n 1 n 2 n ) x n 1 1 x n 2 2 x n whee the sum is ove all nonnegative integes n 1,n 2,...,n such that n 1 + n n = n How many tems ae thee in the above summation? The numbe of distinct solutions of n 1 + n n = n ( ) +n 1 is 1 The above expession is also the numbe of ways n indistinguishable objects can be placed into cells P[none of the cells emain empty] = ( ) ( n 1 1 / +n 1 ) 1 This is equivalent to numbe of distinct solutions, such that n k 1 k Sujit K. Ghosh ST 501 Couse Slides Fo any x ( ) x R, = x(x 1) (x +1) (! ) ( ) a 2. Fo any a>0, =( 1) a Fo any x ( ) ( x R, = x+1 1) + ( x 4. Fo any a, b R, n =0 ( a )( b n whee =0, 1, 2,... [( ) ] x =0if <0 +1),fo =0, 1, 2,... ) ( = a+b ) fo n =1, 2, (1 + t) a = =0 ( a ) t fo any a R and t ( 1, 1) 6. Using a = 1 and integating above: log(1 + t) = =0 n ( 1) t Stiling s fomula: n! 2πn n+ 1 2 e n [a n b n lim n a n bn =1 8. Γ(x) 2πx x 1 2 e x whee Γ(x) = 0 t x 1 e t dt is the Gamma function and Γ(x +1)=xΓ(x) fo x>0. In paticula, Γ(n +1)=n! Online Combination and Pemutation calculato: Click ] Sujit K. Ghosh ST 501 Couse Slides 12
7 Example (sign of log-etuns): Conside again dawing n balls fom an un containing N balls with two colos: RED (R) and WHITE (W) Suppose out n balls ae RED. How many RED balls ae thee in the un? Let R = numbe of (unknown) RED balls and so W = N R WHITE balls. (i) Sampling with eplacement: P[ RED balls] = ( n ) R (N R) n N n = ( n R )( N Find R that maximizes the above pobability (ii) Sampling without eplacement: P[ RED balls] = ( n Find R that maximizes the above pobability ) ( ) 1 R n N ) (R) (N R) n (N) n = (R )( N R n ) ( N n) Show that in eithe cases the most likely value of R is given by the ealie simple minded value of ˆR = n N obtained by equating R N = n Notice that the above answe emains the same even if you knew a given ode of the sequence of RED and WHITE balls Sujit K. Ghosh ST 501 Couse Slides 13 sampling with eplacement sampling without eplacement pob.w pob.wo R R Figue 1: Compaing two sampling schemes when N =15,n=5and =2 Sujit K. Ghosh ST 501 Couse Slides 14
8 R codes: N=15; n=5; =2 pob1=function(r){dbinom(,size=n,pob=r/n)} pob2=function(r){dhype(,m=r,n=n-r,k=n)} pa(mfow=c(1,2),cex=0.75) R=0:N; pob.w=pob1(r); pob.wo=pob2(r) plot(r, pob.w, type="b", main="sampling with eplacement") R.hat1=R[which.max(pob.w)] abline(v=r.hat1,col="ed") plot(r, pob.wo, type="b", main="sampling without eplacement") R.hat2=R[which.max(pob.wo)] abline(v=r.hat2,col="ed") What happens when N = 100,n=50and =20? You may use the above lines of codes simply eplacing the fist line with N=100; n=50; =20 Sujit K. Ghosh ST 501 Couse Slides 15 sampling with eplacement sampling without eplacement pob.w pob.wo R R Figue 2: Compaing two sampling schemes when N =100,n=50and =20 Sujit K. Ghosh ST 501 Couse Slides 16
9 Conditional Pobability If D and E ae two events (subsets of the sample space Ω), then the pobability of D given E is P[D E] = P(D E), povided P(E) 0 P(E) Multiplication ule: P(D E) =P(E)P(D E) =P(D)P(E D) Moe geneally, P( n i=1e i )=P(E 1 ) n i=2 P(E i i 1 j=1 E j) If we assume the Makov popety P(E i i 1 j=1 E j)=p(e i E i 1 ) fo i =2, 3,...then P( n i=1e i )=P(E 1 ) n i=2 P(E i E i 1 ) Given any sequence of mutually disjoint events E i s patitioning the sample space Ω= n i=1e i, (whee E i E j = fo i j) wehavethelaw of Total Pobability P(E) = n i=1 P(E E i)= n i=1 P(E E i)p(e i ) The law leads to the Bayes ule: P(E j E) = P(E E j)p(e j ) ni=1 P(E E i )P(E i ) Often the above conditional pobability leads to supising esults when the events E j s ae vey ae Sujit K. Ghosh ST 501 Couse Slides 17 An Example: Suppose that a andomly chosen woman has beast cance is 0.1% and suppose a adiology test is 99.9% accuate in detecting beast cance but povides false positive test 1% of the times. What is the pobability that a woman has beast cance given a positive test? Let E 1 = {woman has beast cance} and E = {adilogy test is positive}. Notice that E 2 = {woman doesn t have beast cance} = E1 c. We ae given, P(E 1 )=0.001 = 1 P(E 2 ). Also we ae told, P(E E 1 )=0.999 and P(E E 2 )=0.01. Thus, by Bayes ule it follows: P(E 1 E) = = ( ) 0.01 Most folks (even those in medical pofessions) get supised by this esult that thee is moe than 90% chance the woman may not have a beast cance given a highly accuate positive test What is the pobability of beast cance given thee successive positive tests? It is almost cetain ( 99.9%)!! Sujit K. Ghosh ST 501 Couse Slides 18
10 The concept of Independent events (not same as disjoint!) Two events E 1 and E 2 ae said to be pobabilistically independent if P(E 1 E 2 )=P(E 1 ) o equivalently, P(E 2 E 1 )=P(E 2 ) Moe succinctly, E 1 and E 2 ae independent if P(E 1 E 2 )=P(E 1 )P(E 2 ) Moe geneally, a collection of n events, E 1,E 2,...,E n ae mutually independent if P( m j=1e ij )= m j=1 P(E i j ) fo all subcollection E i1,e i2,...,e im fo m =2,...,n. Thus, it will equie 2 n n 1 veifications with n events! It is possible that 3 events E 1,E 2,E 3 ae paiwise independent but E 1,E 2,E 3 ae not mutually independent If two events E 1 and E 2 ae disjoint and if P(E 1 )P(E 2 ) > 0, then E 1 and E 2 can t be independent Pactice Poblems fom Chapte 1: 1, 8, 15, 17, 20, 34, 38, 47, 54, 61, 63, 70 & 77 Sujit K. Ghosh ST 501 Couse Slides 19
1) (A B) = A B ( ) 2) A B = A. i) A A = φ i j. ii) Additional Important Properties of Sets. De Morgan s Theorems :
Additional Impotant Popeties of Sets De Mogan s Theoems : A A S S Φ, Φ S _ ( A ) A ) (A B) A B ( ) 2) A B A B Cadinality of A, A, is defined as the numbe of elements in the set A. {a,b,c} 3, { }, while
More informationThe Substring Search Problem
The Substing Seach Poblem One algoithm which is used in a vaiety of applications is the family of substing seach algoithms. These algoithms allow a use to detemine if, given two chaacte stings, one is
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 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 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 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 informationCentral Coverage Bayes Prediction Intervals for the Generalized Pareto Distribution
Statistics Reseach Lettes Vol. Iss., Novembe Cental Coveage Bayes Pediction Intevals fo the Genealized Paeto Distibution Gyan Pakash Depatment of Community Medicine S. N. Medical College, Aga, U. P., India
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 informationTHE NUMBER OF TWO CONSECUTIVE SUCCESSES IN A HOPPE-PÓLYA URN
TH NUMBR OF TWO CONSCUTIV SUCCSSS IN A HOPP-PÓLYA URN LARS HOLST Depatment of Mathematics, Royal Institute of Technology S 100 44 Stocholm, Sweden -mail: lholst@math.th.se Novembe 27, 2007 Abstact In a
More informationand the correct answer is D.
@. Assume the pobability of a boy being bon is the same as a gil. The pobability that in a family of 5 childen thee o moe childen will be gils is given by A) B) C) D) Solution: The pobability of a gil
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 informationLecture 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 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 informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
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 informationarxiv: v1 [math.co] 4 May 2017
On The Numbe Of Unlabeled Bipatite Gaphs Abdullah Atmaca and A Yavuz Ouç axiv:7050800v [mathco] 4 May 207 Abstact This pape solves a poblem that was stated by M A Haison in 973 [] This poblem, that has
More informationMath 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs
Math 30: The Edős-Stone-Simonovitz Theoem and Extemal Numbes fo Bipatite Gaphs May Radcliffe The Edős-Stone-Simonovitz Theoem Recall, in class we poved Tuán s Gaph Theoem, namely Theoem Tuán s Theoem Let
More informationPearson s Chi-Square Test Modifications for Comparison of Unweighted and Weighted Histograms and Two Weighted Histograms
Peason s Chi-Squae Test Modifications fo Compaison of Unweighted and Weighted Histogams and Two Weighted Histogams Univesity of Akueyi, Bogi, v/noduslód, IS-6 Akueyi, Iceland E-mail: nikolai@unak.is Two
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Septembe 5, 011 Abstact To study how balanced o unbalanced a maximal intesecting
More information2 x 8 2 x 2 SKILLS Determine whether the given value is a solution of the. equation. (a) x 2 (b) x 4. (a) x 2 (b) x 4 (a) x 4 (b) x 8
5 CHAPTER Fundamentals When solving equations that involve absolute values, we usually take cases. EXAMPLE An Absolute Value Equation Solve the equation 0 x 5 0 3. SOLUTION By the definition of absolute
More informationİstanbul Kültür University Faculty of Engineering. MCB1007 Introduction to Probability and Statistics. First Midterm. Fall
İstanbul Kültü Univesity Faculty of Engineeing MCB007 Intoduction to Pobability and Statistics Fist Midtem Fall 03-04 Solutions Diections You have 90 minutes to complete the exam. Please do not leave the
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 2020, Spring 2005 Lab 5 page 1 of 8. Lab 5. Magnetism
Physics 2020, Sping 2005 Lab 5 page 1 of 8 Lab 5. Magnetism PART I: INTRODUCTION TO MAGNETS This week we will begin wok with magnets and the foces that they poduce. By now you ae an expet on setting up
More informationReview for the previous lecture
Review fo the pevious letue Definition: sample spae, event, opeations (union, intesetion, omplementay), disjoint, paiwise disjoint Theoem: ommutatitivity, assoiativity, distibution law, DeMogan s law Pobability
More information4/18/2005. Statistical Learning Theory
Statistical Leaning Theoy Statistical Leaning Theoy A model of supevised leaning consists of: a Envionment - Supplying a vecto x with a fixed but unknown pdf F x (x b Teache. It povides a desied esponse
More information763620SS STATISTICAL PHYSICS Solutions 2 Autumn 2012
763620SS STATISTICAL PHYSICS Solutions 2 Autumn 2012 1. Continuous Random Walk Conside a continuous one-dimensional andom walk. Let w(s i ds i be the pobability that the length of the i th displacement
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 18: Graph Isomorphisms
INFR11102: Computational Complexity 22/11/2018 Lectue: Heng Guo Lectue 18: Gaph Isomophisms 1 An Athu-Melin potocol fo GNI Last time we gave a simple inteactive potocol fo GNI with pivate coins. We will
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 informationUniversal Gravitation
Chapte 1 Univesal Gavitation Pactice Poblem Solutions Student Textbook page 580 1. Conceptualize the Poblem - The law of univesal gavitation applies to this poblem. The gavitational foce, F g, between
More informationThe Millikan Experiment: Determining the Elementary Charge
LAB EXERCISE 7.5.1 7.5 The Elementay Chage (p. 374) Can you think of a method that could be used to suggest that an elementay chage exists? Figue 1 Robet Millikan (1868 1953) m + q V b The Millikan Expeiment:
More informationPermutations and Combinations
Pemutations and Combinations Mach 11, 2005 1 Two Counting Pinciples Addition Pinciple Let S 1, S 2,, S m be subsets of a finite set S If S S 1 S 2 S m, then S S 1 + S 2 + + S m Multiplication Pinciple
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Mach 6, 013 Abstact To study how balanced o unbalanced a maximal intesecting
More information4. Some Applications of first order linear differential
August 30, 2011 4-1 4. Some Applications of fist ode linea diffeential Equations The modeling poblem Thee ae seveal steps equied fo modeling scientific phenomena 1. Data collection (expeimentation) Given
More informationThe second law of thermodynamics - II.
Januay 21, 2013 The second law of themodynamics - II. Asaf Pe e 1 1. The Schottky defect At absolute zeo tempeatue, the atoms of a solid ae odeed completely egulaly on a cystal lattice. As the tempeatue
More informationGeometry of the homogeneous and isotropic spaces
Geomety of the homogeneous and isotopic spaces H. Sonoda Septembe 2000; last evised Octobe 2009 Abstact We summaize the aspects of the geomety of the homogeneous and isotopic spaces which ae most elevant
More informationExploration of the three-person duel
Exploation of the thee-peson duel Andy Paish 15 August 2006 1 The duel Pictue a duel: two shootes facing one anothe, taking tuns fiing at one anothe, each with a fixed pobability of hitting his opponent.
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 informationA Bijective Approach to the Permutational Power of a Priority Queue
A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation
More informationac p Answers to questions for The New Introduction to Geographical Economics, 2 nd edition Chapter 3 The core model of geographical economics
Answes to questions fo The New ntoduction to Geogaphical Economics, nd edition Chapte 3 The coe model of geogaphical economics Question 3. Fom intoductoy mico-economics we know that the condition fo pofit
More informationDo Managers Do Good With Other People s Money? Online Appendix
Do Manages Do Good With Othe People s Money? Online Appendix Ing-Haw Cheng Haison Hong Kelly Shue Abstact This is the Online Appendix fo Cheng, Hong and Shue 2013) containing details of the model. Datmouth
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 informationNuclear Medicine Physics 02 Oct. 2007
Nuclea Medicine Physics Oct. 7 Counting Statistics and Eo Popagation Nuclea Medicine Physics Lectues Imaging Reseach Laboatoy, Radiology Dept. Lay MacDonald 1//7 Statistics (Summaized in One Slide) Type
More informationCSCE 478/878 Lecture 4: Experimental Design and Analysis. Stephen Scott. 3 Building a tree on the training set Introduction. Outline.
In Homewok, you ae (supposedly) Choosing a data set 2 Extacting a test set of size > 3 3 Building a tee on the taining set 4 Testing on the test set 5 Repoting the accuacy (Adapted fom Ethem Alpaydin and
More informationFailure Probability of 2-within-Consecutive-(2, 2)-out-of-(n, m): F System for Special Values of m
Jounal of Mathematics and Statistics 5 (): 0-4, 009 ISSN 549-3644 009 Science Publications Failue Pobability of -within-consecutive-(, )-out-of-(n, m): F System fo Special Values of m E.M.E.. Sayed Depatment
More informationSurveillance Points in High Dimensional Spaces
Société de Calcul Mathématique SA Tools fo decision help since 995 Suveillance Points in High Dimensional Spaces by Benad Beauzamy Januay 06 Abstact Let us conside any compute softwae, elying upon a lage
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 informationWhen two numbers are written as the product of their prime factors, they are in factored form.
10 1 Study Guide Pages 420 425 Factos Because 3 4 12, we say that 3 and 4 ae factos of 12. In othe wods, factos ae the numbes you multiply to get a poduct. Since 2 6 12, 2 and 6 ae also factos of 12. The
More information2. Electrostatics. Dr. Rakhesh Singh Kshetrimayum 8/11/ Electromagnetic Field Theory by R. S. Kshetrimayum
2. Electostatics D. Rakhesh Singh Kshetimayum 1 2.1 Intoduction In this chapte, we will study how to find the electostatic fields fo vaious cases? fo symmetic known chage distibution fo un-symmetic known
More informationSingle Particle State AB AB
LECTURE 3 Maxwell Boltzmann, Femi, and Bose Statistics Suppose we have a gas of N identical point paticles in a box of volume V. When we say gas, we mean that the paticles ae not inteacting with one anothe.
More informationA Short Combinatorial Proof of Derangement Identity arxiv: v1 [math.co] 13 Nov Introduction
A Shot Combinatoial Poof of Deangement Identity axiv:1711.04537v1 [math.co] 13 Nov 2017 Ivica Matinjak Faculty of Science, Univesity of Zageb Bijenička cesta 32, HR-10000 Zageb, Coatia and Dajana Stanić
More informationMultiple Experts with Binary Features
Multiple Expets with Binay Featues Ye Jin & Lingen Zhang Decembe 9, 2010 1 Intoduction Ou intuition fo the poect comes fom the pape Supevised Leaning fom Multiple Expets: Whom to tust when eveyone lies
More informationMath 151. Rumbos Spring Solutions to Assignment #7
Math. Rumbos Sping 202 Solutions to Assignment #7. Fo each of the following, find the value of the constant c fo which the given function, p(x, is the pobability mass function (pmf of some discete andom
More informationq i i=1 p i ln p i Another measure, which proves a useful benchmark in our analysis, is the chi squared divergence of p, q, which is defined by
CSISZÁR f DIVERGENCE, OSTROWSKI S INEQUALITY AND MUTUAL INFORMATION S. S. DRAGOMIR, V. GLUŠČEVIĆ, AND C. E. M. PEARCE Abstact. The Ostowski integal inequality fo an absolutely continuous function is used
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 informationASTR415: Problem Set #6
ASTR45: Poblem Set #6 Cuan D. Muhlbege Univesity of Mayland (Dated: May 7, 27) Using existing implementations of the leapfog and Runge-Kutta methods fo solving coupled odinay diffeential equations, seveal
More informationProbability Distribution (Probability Model) Chapter 2 Discrete Distributions. Discrete Random Variable. Random Variable. Why Random Variable?
Discete Distibutions - Chapte Discete Distibutions Pobability Distibution (Pobability Model) If a balanced coin is tossed, Head and Tail ae equally likely to occu, P(Head) = = / and P(Tail) = = /. Rando
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 information221B Lecture Notes Scattering Theory I
Why Scatteing? B Lectue Notes Scatteing Theoy I Scatteing of paticles off taget has been one of the most impotant applications of quantum mechanics. It is pobably the most effective way to study the stuctue
More informationWeb-based Supplementary Materials for. Controlling False Discoveries in Multidimensional Directional Decisions, with
Web-based Supplementay Mateials fo Contolling False Discoveies in Multidimensional Diectional Decisions, with Applications to Gene Expession Data on Odeed Categoies Wenge Guo Biostatistics Banch, National
More informationLikelihood vs. Information in Aligning Biopolymer Sequences. UCSD Technical Report CS Timothy L. Bailey
Likelihood vs. Infomation in Aligning Biopolyme Sequences UCSD Technical Repot CS93-318 Timothy L. Bailey Depatment of Compute Science and Engineeing Univesity of Califonia, San Diego 1 Febuay, 1993 ABSTRACT:
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 informationEncapsulation theory: radial encapsulation. Edmund Kirwan *
Encapsulation theoy: adial encapsulation. Edmund Kiwan * www.edmundkiwan.com Abstact This pape intoduces the concept of adial encapsulation, wheeby dependencies ae constained to act fom subsets towads
More information10/04/18. P [P(x)] 1 negl(n).
Mastemath, Sping 208 Into to Lattice lgs & Cypto Lectue 0 0/04/8 Lectues: D. Dadush, L. Ducas Scibe: K. de Boe Intoduction In this lectue, we will teat two main pats. Duing the fist pat we continue the
More informationMacro Theory B. The Permanent Income Hypothesis
Maco Theoy B The Pemanent Income Hypothesis Ofe Setty The Eitan Beglas School of Economics - Tel Aviv Univesity May 15, 2015 1 1 Motivation 1.1 An econometic check We want to build an empiical model with
More informationOnline Mathematics Competition Wednesday, November 30, 2016
Math@Mac Online Mathematics Competition Wednesday, Novembe 0, 206 SOLUTIONS. Suppose that a bag contains the nine lettes of the wod OXOMOXO. If you take one lette out of the bag at a time and line them
More informationDetermining solar characteristics using planetary data
Detemining sola chaacteistics using planetay data Intoduction The Sun is a G-type main sequence sta at the cente of the Sola System aound which the planets, including ou Eath, obit. In this investigation
More informationarxiv: v1 [math.co] 6 Mar 2008
An uppe bound fo the numbe of pefect matchings in gaphs Shmuel Fiedland axiv:0803.0864v [math.co] 6 Ma 2008 Depatment of Mathematics, Statistics, and Compute Science, Univesity of Illinois at Chicago Chicago,
More informationNOTE. Some New Bounds for Cover-Free Families
Jounal of Combinatoial Theoy, Seies A 90, 224234 (2000) doi:10.1006jcta.1999.3036, available online at http:.idealibay.com on NOTE Some Ne Bounds fo Cove-Fee Families D. R. Stinson 1 and R. Wei Depatment
More informationTest 2, ECON , Summer 2013
Test, ECON 6090-9, Summe 0 Instuctions: Answe all questions as completely as possible. If you cannot solve the poblem, explaining how you would solve the poblem may ean you some points. Point totals ae
More informationA Converse to Low-Rank Matrix Completion
A Convese to Low-Rank Matix Completion Daniel L. Pimentel-Alacón, Robet D. Nowak Univesity of Wisconsin-Madison Abstact In many pactical applications, one is given a subset Ω of the enties in a d N data
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 informationSection 8.2 Polar Coordinates
Section 8. Pola Coodinates 467 Section 8. Pola Coodinates The coodinate system we ae most familia with is called the Catesian coodinate system, a ectangula plane divided into fou quadants by the hoizontal
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 informationA Relativistic Electron in a Coulomb Potential
A Relativistic Electon in a Coulomb Potential Alfed Whitehead Physics 518, Fall 009 The Poblem Solve the Diac Equation fo an electon in a Coulomb potential. Identify the conseved quantum numbes. Specify
More informationThe geometric construction of Ewald sphere and Bragg condition:
The geometic constuction of Ewald sphee and Bagg condition: The constuction of Ewald sphee must be done such that the Bagg condition is satisfied. This can be done as follows: i) Daw a wave vecto k in
More informationIn statistical computations it is desirable to have a simplified system of notation to avoid complicated formulas describing mathematical operations.
Chapte 1 STATISTICAL NOTATION AND ORGANIZATION 11 Summation Notation fo a One-Way Classification In statistical computations it is desiable to have a simplified system of notation to avoid complicated
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 informationF-IF Logistic Growth Model, Abstract Version
F-IF Logistic Gowth Model, Abstact Vesion Alignments to Content Standads: F-IFB4 Task An impotant example of a model often used in biology o ecology to model population gowth is called the logistic gowth
More informationThe Chromatic Villainy of Complete Multipartite Graphs
Rocheste Institute of Technology RIT Schola Wos Theses Thesis/Dissetation Collections 8--08 The Chomatic Villainy of Complete Multipatite Gaphs Anna Raleigh an9@it.edu Follow this and additional wos at:
More informationHypothesis Test and Confidence Interval for the Negative Binomial Distribution via Coincidence: A Case for Rare Events
Intenational Jounal of Contempoay Mathematical Sciences Vol. 12, 2017, no. 5, 243-253 HIKARI Ltd, www.m-hikai.com https://doi.og/10.12988/ijcms.2017.7728 Hypothesis Test and Confidence Inteval fo the Negative
More information3.6 Applied Optimization
.6 Applied Optimization Section.6 Notes Page In this section we will be looking at wod poblems whee it asks us to maimize o minimize something. Fo all the poblems in this section you will be taking the
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 informationNuclear and Particle Physics - Lecture 20 The shell model
1 Intoduction Nuclea and Paticle Physics - Lectue 0 The shell model It is appaent that the semi-empiical mass fomula does a good job of descibing tends but not the non-smooth behaviou of the binding enegy.
More informationHOW TO TEACH THE FUNDAMENTALS OF INFORMATION SCIENCE, CODING, DECODING AND NUMBER SYSTEMS?
6th INTERNATIONAL MULTIDISCIPLINARY CONFERENCE HOW TO TEACH THE FUNDAMENTALS OF INFORMATION SCIENCE, CODING, DECODING AND NUMBER SYSTEMS? Cecília Sitkuné Göömbei College of Nyíegyháza Hungay Abstact: The
More informationCALCULATING THE NUMBER OF TWIN PRIMES WITH SPECIFIED DISTANCE BETWEEN THEM BASED ON THE SIMPLEST PROBABILISTIC MODEL
U.P.B. Sci. Bull. Seies A, Vol. 80, Iss.3, 018 ISSN 13-707 CALCULATING THE NUMBER OF TWIN PRIMES WITH SPECIFIED DISTANCE BETWEEN THEM BASED ON THE SIMPLEST PROBABILISTIC MODEL Sasengali ABDYMANAPOV 1,
More information7.2. Coulomb s Law. The Electric Force
Coulomb s aw Recall that chaged objects attact some objects and epel othes at a distance, without making any contact with those objects Electic foce,, o the foce acting between two chaged objects, is somewhat
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 informationSUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER
Discussiones Mathematicae Gaph Theoy 39 (019) 567 573 doi:10.7151/dmgt.096 SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER Lutz Volkmann
More informationDiffusion and Transport. 10. Friction and the Langevin Equation. Langevin Equation. f d. f ext. f () t f () t. Then Newton s second law is ma f f f t.
Diffusion and Tanspot 10. Fiction and the Langevin Equation Now let s elate the phenomena of ownian motion and diffusion to the concept of fiction, i.e., the esistance to movement that the paticle in the
More informationPsychometric Methods: Theory into Practice Larry R. Price
ERRATA Psychometic Methods: Theoy into Pactice Lay R. Pice Eos wee made in Equations 3.5a and 3.5b, Figue 3., equations and text on pages 76 80, and Table 9.1. Vesions of the elevant pages that include
More informationChem 453/544 Fall /08/03. Exam #1 Solutions
Chem 453/544 Fall 3 /8/3 Exam # Solutions. ( points) Use the genealized compessibility diagam povided on the last page to estimate ove what ange of pessues A at oom tempeatue confoms to the ideal gas law
More informationCOLLAPSING WALLS THEOREM
COLLAPSING WALLS THEOREM IGOR PAK AND ROM PINCHASI Abstact. Let P R 3 be a pyamid with the base a convex polygon Q. We show that when othe faces ae collapsed (otated aound the edges onto the plane spanned
More informationLET a random variable x follows the two - parameter
INTERNATIONAL JOURNAL OF MATHEMATICS AND SCIENTIFIC COMPUTING ISSN: 2231-5330, VOL. 5, NO. 1, 2015 19 Shinkage Bayesian Appoach in Item - Failue Gamma Data In Pesence of Pio Point Guess Value Gyan Pakash
More informationC/CS/Phys C191 Shor s order (period) finding algorithm and factoring 11/12/14 Fall 2014 Lecture 22
C/CS/Phys C9 Sho s ode (peiod) finding algoithm and factoing /2/4 Fall 204 Lectue 22 With a fast algoithm fo the uantum Fouie Tansfom in hand, it is clea that many useful applications should be possible.
More informationA Comparison and Contrast of Some Methods for Sample Quartiles
A Compaison and Contast of Some Methods fo Sample Quatiles Anwa H. Joade and aja M. Latif King Fahd Univesity of Petoleum & Mineals ABSTACT A emainde epesentation of the sample size n = 4m ( =, 1, 2, 3)
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 informationPES 3950/PHYS 6950: Homework Assignment 6
PES 3950/PHYS 6950: Homewok Assignment 6 Handed out: Monday Apil 7 Due in: Wednesday May 6, at the stat of class at 3:05 pm shap Show all woking and easoning to eceive full points. Question 1 [5 points]
More informationAppendix A. Appendices. A.1 ɛ ijk and cross products. Vector Operations: δ ij and ɛ ijk
Appendix A Appendices A1 ɛ and coss poducts A11 Vecto Opeations: δ ij and ɛ These ae some notes on the use of the antisymmetic symbol ɛ fo expessing coss poducts This is an extemely poweful tool fo manipulating
More informationEuclidean Figures and Solids without Incircles or Inspheres
Foum Geometicoum Volume 16 (2016) 291 298. FOUM GEOM ISSN 1534-1178 Euclidean Figues and Solids without Incicles o Insphees Dimitis M. Chistodoulou bstact. ll classical convex plana Euclidean figues that
More information