Appendix K. The three-point correlation function (bispectrum) of density peaks

Size: px
Start display at page:

Download "Appendix K. The three-point correlation function (bispectrum) of density peaks"

Transcription

1 Appedix K The three-poit correlatio fuctio (bispectrum) of desity peaks Cosider the smoothed desity field, ρ (x) ρ [ δ (x)], with a geeral smoothig kerel W (x) δ (x) d yw (x y)δ(y). (K.) We defie the peaks as regios i the space where the smoothed desity cotrast exceed a certai threshold value, δ c : p (x) V θ [δ (x) δ c ], (K.) where θ(x) is a step-fuctio, ad V is the volume of the smoothed regio. I this chapter, we shall calculate the three-poit correlatio fuctio of peaks whe the desity field follows geeral probability distributio. We shall use the fuctioal itegratio method adopted by Matarrese et al. (98), but, istead of presetig the geeral formula, we explicitly calculate the two poit correlatio fuctio ad the three poit correlatio fuctio. Let us deote the desity cotrast of the peaks as δ p (x) p (x)/ p. The probability P (x, x ) of fidig two peaks at two differet locatios x ad x, ad the probability P (x, x, x ) of fidig three peaks at three differet locatios x, x ad x are related to the two-poit correlatio fuctio ξ p (x, x ), ad the three-poit correlatio For a spherical top-hat filter W (x), x < V 0, otherwise, the volume of the smoothed regio is V 4π /. However, V may ot be well-defied for differet filters, e.g. Gaussia filter, where smoothig fuctio is exteded to ifiity. Fortuately, it is ot importat to calculate the correlatio fuctio from the method we use here, as mea umber desity cacels out i equatio (K.) ad (K.4).

2 fuctio ζ p (x, x, x ) of desity cotrast of peaks as (Peebles, 980): P (x, x ) P P (x, x, x ) P p(x ) p (x ) p ( δ p (x ))( δ p (x )) ξ p (x, x ) (K.) p(x ) p (x ) p (x ) p ( δ p (x ))( δ p (x ))( δ p (x )) ξ p (x, x )ξ p (x, x )ξ p (x, x )ζ p (x, x, x ) (K.4) Therefore, i order to calculate the two-poit correlatio fuctio ad the three-poit correlatio fuctio, we have to calculate P N up to N. I Appedix K. we calculate the probability P N : startig from the geeral fuctioal itegratio method for calculatig P N, we explicitly calculate P (Appedix K..), P (Appedix K..) ad P (Appedix K..). The, i Appedix K., we calculate the two-poit correlatio fuctio (power spectrum) of peaks by usig equatio (K.). Fially, We calculate the three-poit correlatio fuctio (bispectrum) of peaks i Appedix K. by usig equatio (K.4). K. Probability of fidig N distict peaks The probability fuctioal P[δ(x)] is the probability distributio fuctio of δ(x) at all poit x i space. It is ormalized to be [Dδ] P [δ(x)], with a suitable measure [Dδ]. The probability distributio fuctio of the desity field δ 0 as a specific positio x 0 ca be calculated as P (δ 0 ) [Dδ] P [δ(x)] δ D (δ(x 0 ) δ 0 ), (K.5) which meas that fixig the desity at x 0 to be δ 0 ad margialize over all other poits. As defied i equatio (K.), the peaks are the regios where the smoothed desity field [Eq. (K.)] exceeds δ c. By usig a P[δ(x)] we ca formulate the probability

3 P N (x,, x N ), which is the probability of fidig N peaks at x,, x N, as P N (x,, x N ) N dα dα N [Dδ] P [δ(x)] δ D (δ (x r ) α r ) δ c δ c N dφ r [Dδ]P[δ(x)] dα r e iφr[ d yw (x r y)δ(y) α r]. (K.) π νσ Here, i the secod equality we use δ D (x) /(π) dφe iφx represetatio of the Dirac delta fuctio ad the defiitio of the smoothed desity field. I order to simplify the otatio later, we defie a variable ν δ c /σ which quatify the desity threshold i a uit of the root-mea-squared (r.m.s.) value of the smoothed desity cotrast. Let us defie the partitio (geeratig) fuctioal Z[J] as Z[J] [Dδ] P [δ(x)] e i d yδ(y) N φrw ( x r y ) exp i d yδ(y)j(y), (K.7) with followig source fuctio: N J(y) φ r W (x r y). (K.8) The, from equatio (K.7), we ca defie the -poit coected correlatio fuctio as ξ () (y,, y ) δ(y ) δ(y ) c δ l Z[J] i δj(y ) δj(y ). (K.9) J0 I other words, if we kow all -poit correlatio fuctios, we ca recostruct the partitio fuctio as a Taylor expasio: l Z[J] i! d y d y ξ () (y,, y )J(y ) J(y ). By substitutig the source fuctio i equatio (K.8), the partitio fuctioal becomes (K.0) i l Z[J] d y d y ξ () (y!,, y ) N N φ r W (x r y ) φ r W (x r y ). (K.) r r 4

4 The strategy of calculatig P N is followig. For give -poit correlatio fuctios of desity field, we ca calculate the partitio fuctioal from equatio (K.). By usig the partitio fuctioal, P N becomes P N (x,, x N ) νσ dα νσ dα N dφ (π) dφ N N (π) e i αrφr Z[J], (K.) which ivolves oly ordiary itegratio. Matarrese et al. (98) provide the geeral solutio for P N, from there the authors reach the geeral formula for the N-poit correlatio fuctio of peaks. We however fid that the formula i Matarrese et al. (98) is too abstract to be directly adopted without justificatio from the explicit calculatio. Therefore, we shall explicitly show the solutio for N, ad i the followig sectios. For the otatioal simplicity we deote the smoothed -th order correlatio fuctio as ξ () : ξ () (x,, x ) d y r w (x r y r ) ξ () (y,, y ). (K.) K.. Calculatio of P Let s cosider N case. The geeratig fuctioal becomes l Z[J] i! d y d y ξ () (y,, y ) φ W (x y r ), (K.4) ad the itegratio over y i s are simply a smoothed correlatio fuctio: d y ξ () x,, x times d y ξ () (y,, y ) W (x y r ). (K.5) As we have oly oe argumet i the smoothed correlatio fuctio, we simply deote it as ξ () without argumets. The, the geeratig fuctioal is simplified as l Z[J] i! φ ξ (), (K.) 5

5 ad we ca calculate P from equatio (K.). P (x ) i dα dφ exp iα φ (π) νσ! φ ξ (). (K.7) Let us first cosider the φ i itegratio. I dφ exp We first calculate the quadratic term I 0 iα φ dφ exp iα φ φ i! φ ξ (). (K.8) π exp α, (K.9) the, we calculate the other terms i I, whichicludeφ ( >), by takig -th derivative of α o I 0 as followig. ( ) I exp ξ ()! π ( ) exp! σ α ξ () dφ e φ σ / iαφ α exp α (K.0) Now, P becomes ( ) P (x ) dα exp π νσ! dα ( ) ξ () exp π ν! ξ () α α where i the secod equality, we chage the variable α i α i/σ. exp α σ exp α, (K.) We use the Hermite polyomial, H (x) to simplify the equatio further. Especially, followig two properties of Hermite polyomial is useful for our purpose. H (x) ( ) e x lim H (x) x x d dx e x (K.) (K.) From equatio (K.), we fid ( ) d dα e α / / e α α / H,

6 ad whe the argumet is large, (α ) we approximate the derivative as a d ( ) dα e α / e α / (α). Therefore, by usig the asymptotic formula of Gaussia itegratio f(x)e x / f(a) a e a / O a, (K.4) we further simplify P as P (x ) for the high peak limit (ν ). exp πν ν! ξ () e ν /. (K.5) K.. Calculatio of P I this sectio, we focus oly o N case. The geeratig fuctioal becomes i l Z[J] d y d y ξ () (y!,, y ) φ W (x y r )φ W (x y r ) i d y d y ξ () (y!,, y ) m m0 m W (x y r ) W (x y r ), r r m φ m φ m (K.) where, i the secod lie, we use the biomial expasio ad the symmetry of ξ (), amely, the correlatio fuctio does ot deped o the order of argumet. We ca replace the itegratio over y i s as a smoothed correlatio fuctio. m d y d y ξ () (y,, y ) W (x y r ) ξ () x,, x, x,, x m times m times r r m W (x y r ) (K.7) For otatioal simplicity we deote such a smoothed correlatio fuctio as ξ (),m. The, the geeratig fuctioal becomes l Z[J] i m0 φ m φ m m!( m)! ξ(),m. (K.8) 7

7 We calculate P from equatio (K.) P (x, x ) νσ dα νσ dα dφ (π) Let s first cosider the φ i itegratio. I dφ dφ exp i α r φ r dφ (π) e i(αφαφ) Z[J]. i m0 φ m φ m m!( m)! ξ(),m (K.9) (K.0) As we have doe i Sectio K.., we first calculate the quadratic itegratio, I 0 dφ dφ exp i α r φ r φ φ π exp αr. (K.) The, φ i itegratio simplifies to be a sum of successive derivatives o I 0 as below. I π exp ( ) ξ () (x ξ () ) ( ),m α α m!( m)! α m m0 α m exp αr (K.) σ Now, we have to calculate the α i itegratio. For the otatioal simplicity, we defie αi α i/σ, ad w m () as followig. w m () ξ () (x )/ (m ) w m () 0 (m 0 or ) w () m ξ (),m /σ ( >) Now the two-poit probability P (x, x ) becomes P (x, x ) π dα ν ν exp dα exp ( ) αr m0 w () m m!( m)! α m α m (K.), (K.4) Agai, we use the Hermite polyomial, ad take the high peak limit of ν P (x, x ) πν exp w m () ν e ν m!( m)! m0 8

8 K.. Calculatio of P Let s calculate for P (x, x, x ): P (x, x, x ) (π) i i νσ dα i dφ i e i αrφr Z[J]. (K.5) We first calculate the partitio fuctioal i l Z[J] d y i ξ () (y!,, y ) φ j W (x j y r ). (K.) j By usig a multiomial expasio theorem, φ j W (x j y r ) j m m 0 m 0 r [m ]! m!m!( m m )! φm φm φ m m W (x y r ) r [m ] W (x y r ) r [m ] W (x y r ) (K.7) where, m m m, ad [m i ] stads for the set of idexes [m i ]{a k a k, k,,m i }, ad empty whe m i 0. Note that, [m i ] are mutually exclusive, that is [m i ] [m j ]{}, ad [m ] [m ] [m ]{,,,}. For example, whe, it becomes φ j W (x j y r ) j φ W (x y )W (x y )φ W (x y )W (x y ) φ W (x y )W (x y )φ φ W (x y )W (x y ) φ φ W (x y )W (x y )φ φ W (x y )W (x y ) φ φ W (x y )W (x y )φ φ W (x y )W (x y ) φ φ W (x y )W (x y ), (K.8) 9

9 ad we ca write compoet of l Z[J] as d y d y ξ () (y, y ) eq.[k.8] (φ φ φ ) Therefore, we rewrite Z[J] as φ φ ξ () (x, x )φ φ ξ () (x, x )φ φ ξ () (x, x ). (K.9) l Z[J] i! m m 0 m 0! m!m!m! φm φm φm ξ(),m m m, (K.40) where ξ (),m m m ξ () x,, x, x,, x, x,, x, m times m times m times For example, for case we write i! m m 0 m 0! m!m!m! φm φm φm ξ(),m m m φ ξ (),00 φ ξ (),00 φ ξ (),00 φ φ ξ (),0 φ φ ξ (),0 φ φ ξ (),0 We follow the same procedure as we have calculated P ad P i the previous sectio. First, we calculate φ i itegratio by usig a quadratic itegratio of I 0 dφ dφ dφ exp i α r φ r φ r (π)/ exp αr. (K.4) The, we ca replace the φ r -itegratio by applyig successive differetiatios of ( iα r ). That is,.. I exp ij ξ () (x i, x j ) α i m m 0 m 0 α j ( ) ξ (),m m m m!m!m! α m αm αm I 0. (K.4) 0

10 As we do ot apply the derivative operator to the terms appears i I 0,wedefiew () m m m as followig. w m (),m,m ξ () (x ij)/ (m,m,m ) w m (),m,m 0 (otherwise) w () m,m,m ξ (),m m m / (>) (K.4) By usig the ew otatio, ad chagig the variable to α i α i/σ, P becomes P (x, x, x ) dα (π) / r ν exp ( ) w m m!m!m!,m () m m m α m α m α m Usig the Hermite polyomial, ad, fially, we imposig the high peak coditio of ν, we fid P (x, x, x ) exp (πν ) / w m,m,m exp () m m m ν m!m!m! e ν. α r. (K.44) K. The two poit correlatio fuctio of peaks We calculate the two poit correlatio fuctio of peaks by substitutig P from equatio (K.5) ad P from equatio (K.5) ito equatio (K.): ξ p (x, x ) P (x, x ) P exp m0 w m () ν m!( m)! ν! ξ (), (K.45) where w () m ad ξ () are defied i equatio (K.) ad equatio (K.5), respectively. We further simplify the otatio by usig w () 0 w () ξ () /σ for, ad w() 0 w () 0.

11 ξ p (x, x )exp exp exp m0 m m w m () ν m!( m)! w () m ν m!( m)! m ν! ξ (),m σ ν w () 0! ν w ()! (K.4) This result was first derived i Gristei & Wise (98) with a followig asatz p (x) C exp T d yδ(y)w (x y). (K.47) It was oly after the full calculatio of Matarrese et al. (98) that T ν/σ is idetified. Note that for Gaussia case, where all the higher order correlatio fuctio vaishes (ξ () 0 for >) equatio (K.4) coicides with the result i Politzer & Wise (984): ξp G ξ () (x, x )exp (x ) ν ν ξ () (x ), (K.48) ad, i the secod equality, we ca also reproduce the Lagragia bias, b L ν/σ,by takig the large scale limit (ξ ). ecetly, i the light of the scale depedet bias iduced by primordial o- Gaussiaity (see, Sectio I.), Matarrese & Verde (008) study the large scale limit of equatio (K.4). For the large separatio, we ca expad the expoetial i equatio (K.4), ad the two-poit correlatio fuctio icludig the leadig order correctio due to the o-gaussiaity becomes ξ p ( x x ) ν ξ () (x, x ) ν ξ () (x, x, x ). (K.49) Fourier trasform of the o-gaussia correctio term is related to the matter bispectrum as ξ () (x, x, x ) d q d q (π) (π) d q (π) δ (q ) δ (q ) δ (q )e iq x e iq x iq e x d q (π) d q (π) B (q, q, (q q ))e i(q q ) (x x). (K.50)

12 Therefore, by takig Fourier trasformatio of equatio (K.49), we fid the power spectrum of peaks as P p (k) d rξ p (r)e ik r ν where r x x. ν σ d rξ () (r)e ik r d q d r ν P (k) ν (π) d q (π) B (q, q, (q q ))e i(q q k) r d q (π) B (q, k, k q) (K.5) K. The three poit correlatio fuctio of peaks We calculate the three poit fuctio from the relatio betwee P ad correlatio fuctios i equatio (K.4). By usig the calculatio of P i equatio (K.5) ad P i equatio (K.44), we calculate P /P (i the high peak limit ν, ad o large scales,

13 ξ () (x,, x ) ) up to four-poit fuctio order: P (x, x, x ) exp P m m 0 m 0 ν m m 0 m 0 σ ν σ ν w m () m m m!m!( m m )! ν w m () m m m!m!( m m )! ξ () (x )ξ () (x )ξ () (x ) () ξ,00 ξ(),0 ξ(),0 ξ(),00 ξ(),0 ν4 (4) ξ, ν ξ(4),0 σ ν ν4 σ 4 ξ(),00 ξ(4),0 ξ(4),0 4 ν σ ξ(4),0 4 ξ(4), ξ () ξ () (x )ξ () (x )ξ () ξ(4),0 ξ(4),0 4 (x ) ξ(),0 ξ(4),040 4 ξ(4),0 ν! ν! ξ () ξ () σ ξ(), ξ(4),0 ξ(4),0 ξ () (x, x, x )ξ () (x, x, x )ξ () (x, x, x )ξ () ξ(),0 ξ(4), ξ(4),400 4 ξ(),0 ξ(4), ν4 σ 4 (x, x, x ) ξ(4) (x, x, x, x ) ξ(4) (x, x, x, x ) ξ(4) (x, x, x, x ) 4 ξ(4) (x, x, x, x ) ξ(4) (x, x, x, x ) 4 ξ(4) (x, x, x, x ) ξ(4) (x, x, x, x ) 4 ξ(4) (x, x, x, x ) ξ(4) (x, x, x, x ). (K.5) I order to calculate the three-poit correlatio fuctio of peaks, we eed to subtract the two-poit correlatio fuctios from equatio (K.5). As we expad P /P up to four-poit ξ (4) 4 4

14 fuctio order, we also expad equatio (K.4) i the same order as ξ p (x, x ) m0 ν ξ () (x ) ν ν ξ () (x ) ν ν4 σ 4 ν w m () m!( m)! ξ (), ν! (), ξ ξ () ξ () (x, x, x ) ν4 σ 4 ξ (4), ξ(4) (x, x, x, x ) 4 ξ(4) (x, x, x, x ) (4), (4), ξ 4 ξ (K.5) Subtractig the two-poit correlatio fuctio, we fid that the three-poit correlatio fuctio is ζ p (x, x, x ) ν ξ () (x, x, x ) ν4 4 ν 4 4 ξ (4) (x, x, x, x )(cyclic) ξ () (x )ξ () (x )(cyclic). (K.54) Bispectrum is the Fourier trasform of the three-poit correlatio fuctio. uiverse is statistically isotropic, the three-poit correlatio fuctio oly depeds o the shape ad size of triagles costructed by three poits (x, x, x ), which ca be fully specified by usig two vectors, r x x ad s x x. That is, As ζ(r, s) ζ(r, s, r s ). (K.55) I order to see this, let s Fourier trasform the three poit correlatio fuctio. ζ(x, x, x ) d q d q d q (π) (π) (π) δ(q )δ(q )δ(q )e iq x e iq x iq e x d q d q d q (π) (π) (π) (π) B(q,q,q )δ D (q )e iq x e iq x iq e x d q d q (π) (π) B(q,q, q q )e iq (x x) iq e (x x) d q (π) d q (π) B(q, q )eiq r e iq s ζ(r, s) (K.5) Therefore, we calculate the bispectrum by iverse-fourier trasform of the three-poit correlatio fuctio: B(q, q ) d r d sζ(r, s)e iq r e iq s (K.57) 5

15 Fially, let s thik about the Fourier trasformatio of coected four poit fuctio, ξ (4) (x, x, x, x ) d q d q d q d q 4 (π) (π) (π) (π) δ (q ) δ (q ) δ (q ) δ (q 4 ) c e iq x e iq x e iq x iq e 4 x d q d q d q d q 4 (π) (π) (π) (π) (π) T (q, q, q, q 4 )δ D (q 4 ) e iq x e iq x e iq x iq e 4 x d q d q d q (π) (π) (π) T (q, q, q, q )e iq (x x) e iq (x x) e iq (x x) d q (π) d q (π) d q (π) T (q, q, q, q )e i(q q ) r iq e s (K.58) Similarly, ξ (4) (x, x, x, x ) d q d q d q (π) (π) (π) T (q, q, q, q )e iq r e i(q q ) s ξ (4) (x, x, x, x ) d q d q d q (π) (π) (π) T (q, q, q, q )e iq (r s) e i(q q ) s (K.59) (K.0) By usig the Fourier relatios above, we ca easily calculate the Fourier trasfor-

16 matio of equatio (K.54). B p (k, k ) d r d sζ p (r, s)e ik r e ik s ν B (k, k ) ν4 4 ν4 4 d r d s P (k )P (k )P (k )P (k )P (k )P (k ) d q d q d q (π) (π) (π) T (q, q, q, q )e iq r e iq s e ik r e ik s T (q, q, q, q )e iq r e iq s e ik r e ik s T (q, q, q, q )e iq (r s) e iq s e ik r e ik s ν B (k, k ) ν4 4 ν4 σ 4 where k k k. d q (π) P (k )P (k )(cyclic) T (q, k q, k, k )(cyclic), (K.) Note that, eve i the absece of the primordial o-gaussiaity, matter bispectrum B (k, k, k ) is o-zero due to the gravitatioal istability, ad that is give by B (k, k, k )F (s) (k, k )P (k )P (k )(cyclic). (K.) Therefore, the galaxy bispectrum is give by F (s) B p (k, k, k ) ν σ ν4 σ 4 (k, k )P (k )P (k )(cyclic) P (k )P (k )(cyclic). (K.) i the large scale where we expect that halo/galaxy bias is liear. 7

Assignment 2 Solutions SOLUTION. ϕ 1 Â = 3 ϕ 1 4i ϕ 2. The other case can be dealt with in a similar way. { ϕ 2 Â} χ = { 4i ϕ 1 3 ϕ 2 } χ.

Assignment 2 Solutions SOLUTION. ϕ 1  = 3 ϕ 1 4i ϕ 2. The other case can be dealt with in a similar way. { ϕ 2 Â} χ = { 4i ϕ 1 3 ϕ 2 } χ. PHYSICS 34 QUANTUM PHYSICS II (25) Assigmet 2 Solutios 1. With respect to a pair of orthoormal vectors ϕ 1 ad ϕ 2 that spa the Hilbert space H of a certai system, the operator  is defied by its actio

More information

Orthogonal transformations

Orthogonal transformations Orthogoal trasformatios October 12, 2014 1 Defiig property The squared legth of a vector is give by takig the dot product of a vector with itself, v 2 v v g ij v i v j A orthogoal trasformatio is a liear

More information

MAT 271 Project: Partial Fractions for certain rational functions

MAT 271 Project: Partial Fractions for certain rational functions MAT 7 Project: Partial Fractios for certai ratioal fuctios Prerequisite kowledge: partial fractios from MAT 7, a very good commad of factorig ad complex umbers from Precalculus. To complete this project,

More information

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled 1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how

More information

CALCULATING FIBONACCI VECTORS

CALCULATING FIBONACCI VECTORS THE GENERALIZED BINET FORMULA FOR CALCULATING FIBONACCI VECTORS Stuart D Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithacaedu ad Dai Novak Departmet

More information

6.867 Machine learning, lecture 7 (Jaakkola) 1

6.867 Machine learning, lecture 7 (Jaakkola) 1 6.867 Machie learig, lecture 7 (Jaakkola) 1 Lecture topics: Kerel form of liear regressio Kerels, examples, costructio, properties Liear regressio ad kerels Cosider a slightly simpler model where we omit

More information

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense, 3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [

More information

b i u x i U a i j u x i u x j

b i u x i U a i j u x i u x j M ath 5 2 7 Fall 2 0 0 9 L ecture 1 9 N ov. 1 6, 2 0 0 9 ) S ecod- Order Elliptic Equatios: Weak S olutios 1. Defiitios. I this ad the followig two lectures we will study the boudary value problem Here

More information

Singular Continuous Measures by Michael Pejic 5/14/10

Singular Continuous Measures by Michael Pejic 5/14/10 Sigular Cotiuous Measures by Michael Peic 5/4/0 Prelimiaries Give a set X, a σ-algebra o X is a collectio of subsets of X that cotais X ad ad is closed uder complemetatio ad coutable uios hece, coutable

More information

CALCULATION OF FIBONACCI VECTORS

CALCULATION OF FIBONACCI VECTORS CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College

More information

1 6 = 1 6 = + Factorials and Euler s Gamma function

1 6 = 1 6 = + Factorials and Euler s Gamma function Royal Holloway Uiversity of Lodo Departmet of Physics Factorials ad Euler s Gamma fuctio Itroductio The is a self-cotaied part of the course dealig, essetially, with the factorial fuctio ad its geeralizatio

More information

September 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1

September 2012 C1 Note. C1 Notes (Edexcel) Copyright   - For AS, A2 notes and IGCSE / GCSE worksheets 1 September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright

More information

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.

More information

1 Approximating Integrals using Taylor Polynomials

1 Approximating Integrals using Taylor Polynomials Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................

More information

NICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =

NICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) = AN INTRODUCTION TO SCHRÖDER AND UNKNOWN NUMBERS NICK DUFRESNE Abstract. I this article we will itroduce two types of lattice paths, Schröder paths ad Ukow paths. We will examie differet properties of each,

More information

2.4 - Sequences and Series

2.4 - Sequences and Series 2.4 - Sequeces ad Series Sequeces A sequece is a ordered list of elemets. Defiitio 1 A sequece is a fuctio from a subset of the set of itegers (usually either the set 80, 1, 2, 3,... < or the set 81, 2,

More information

Polynomial Functions and Their Graphs

Polynomial Functions and Their Graphs Polyomial Fuctios ad Their Graphs I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively

More information

Ma 530 Introduction to Power Series

Ma 530 Introduction to Power Series Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power

More information

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio

More information

Chi-Squared Tests Math 6070, Spring 2006

Chi-Squared Tests Math 6070, Spring 2006 Chi-Squared Tests Math 6070, Sprig 2006 Davar Khoshevisa Uiversity of Utah February XXX, 2006 Cotets MLE for Goodess-of Fit 2 2 The Multiomial Distributio 3 3 Applicatio to Goodess-of-Fit 6 3 Testig for

More information

C. Complex Numbers. x 6x + 2 = 0. This equation was known to have three real roots, given by simple combinations of the expressions

C. Complex Numbers. x 6x + 2 = 0. This equation was known to have three real roots, given by simple combinations of the expressions C. Complex Numbers. Complex arithmetic. Most people thik that complex umbers arose from attempts to solve quadratic equatios, but actually it was i coectio with cubic equatios they first appeared. Everyoe

More information

Appendix: The Laplace Transform

Appendix: The Laplace Transform Appedix: The Laplace Trasform The Laplace trasform is a powerful method that ca be used to solve differetial equatio, ad other mathematical problems. Its stregth lies i the fact that it allows the trasformatio

More information

Enumerative & Asymptotic Combinatorics

Enumerative & Asymptotic Combinatorics C50 Eumerative & Asymptotic Combiatorics Stirlig ad Lagrage Sprig 2003 This sectio of the otes cotais proofs of Stirlig s formula ad the Lagrage Iversio Formula. Stirlig s formula Theorem 1 (Stirlig s

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

Chapter 10: Power Series

Chapter 10: Power Series Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because

More information

Chimica Inorganica 3

Chimica Inorganica 3 himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule

More information

Physics 324, Fall Dirac Notation. These notes were produced by David Kaplan for Phys. 324 in Autumn 2001.

Physics 324, Fall Dirac Notation. These notes were produced by David Kaplan for Phys. 324 in Autumn 2001. Physics 324, Fall 2002 Dirac Notatio These otes were produced by David Kapla for Phys. 324 i Autum 2001. 1 Vectors 1.1 Ier product Recall from liear algebra: we ca represet a vector V as a colum vector;

More information

6.003 Homework #3 Solutions

6.003 Homework #3 Solutions 6.00 Homework # Solutios Problems. Complex umbers a. Evaluate the real ad imagiary parts of j j. π/ Real part = Imagiary part = 0 e Euler s formula says that j = e jπ/, so jπ/ j π/ j j = e = e. Thus the

More information

EXPANSION FORMULAS FOR APOSTOL TYPE Q-APPELL POLYNOMIALS, AND THEIR SPECIAL CASES

EXPANSION FORMULAS FOR APOSTOL TYPE Q-APPELL POLYNOMIALS, AND THEIR SPECIAL CASES LE MATEMATICHE Vol. LXXIII 208 Fasc. I, pp. 3 24 doi: 0.448/208.73.. EXPANSION FORMULAS FOR APOSTOL TYPE Q-APPELL POLYNOMIALS, AND THEIR SPECIAL CASES THOMAS ERNST We preset idetities of various kids for

More information

Generating Functions. 1 Operations on generating functions

Generating Functions. 1 Operations on generating functions Geeratig Fuctios The geeratig fuctio for a sequece a 0, a,..., a,... is defied to be the power series fx a x. 0 We say that a 0, a,... is the sequece geerated by fx ad a is the coefficiet of x. Example

More information

IIT JAM Mathematical Statistics (MS) 2006 SECTION A

IIT JAM Mathematical Statistics (MS) 2006 SECTION A IIT JAM Mathematical Statistics (MS) 6 SECTION A. If a > for ad lim a / L >, the which of the followig series is ot coverget? (a) (b) (c) (d) (d) = = a = a = a a + / a lim a a / + = lim a / a / + = lim

More information

Complex Numbers Solutions

Complex Numbers Solutions Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i

More information

Random Variables, Sampling and Estimation

Random Variables, Sampling and Estimation Chapter 1 Radom Variables, Samplig ad Estimatio 1.1 Itroductio This chapter will cover the most importat basic statistical theory you eed i order to uderstad the ecoometric material that will be comig

More information

Linear Regression Demystified

Linear Regression Demystified Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to

More information

Math 155 (Lecture 3)

Math 155 (Lecture 3) Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,

More information

[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms.

[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms. [ 11 ] 1 1.1 Polyomial Fuctios 1 Algebra Ay fuctio f ( x) ax a1x... a1x a0 is a polyomial fuctio if ai ( i 0,1,,,..., ) is a costat which belogs to the set of real umbers ad the idices,, 1,...,1 are atural

More information

5. Likelihood Ratio Tests

5. Likelihood Ratio Tests 1 of 5 7/29/2009 3:16 PM Virtual Laboratories > 9. Hy pothesis Testig > 1 2 3 4 5 6 7 5. Likelihood Ratio Tests Prelimiaries As usual, our startig poit is a radom experimet with a uderlyig sample space,

More information

Chapter 4. Fourier Series

Chapter 4. Fourier Series Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,

More information

The Riemann Zeta Function

The Riemann Zeta Function Physics 6A Witer 6 The Riema Zeta Fuctio I this ote, I will sketch some of the mai properties of the Riema zeta fuctio, ζ(x). For x >, we defie ζ(x) =, x >. () x = For x, this sum diverges. However, we

More information

The Growth of Functions. Theoretical Supplement

The Growth of Functions. Theoretical Supplement The Growth of Fuctios Theoretical Supplemet The Triagle Iequality The triagle iequality is a algebraic tool that is ofte useful i maipulatig absolute values of fuctios. The triagle iequality says that

More information

Lecture 2: Monte Carlo Simulation

Lecture 2: Monte Carlo Simulation STAT/Q SCI 43: Itroductio to Resamplig ethods Sprig 27 Istructor: Ye-Chi Che Lecture 2: ote Carlo Simulatio 2 ote Carlo Itegratio Assume we wat to evaluate the followig itegratio: e x3 dx What ca we do?

More information

The Method of Least Squares. To understand least squares fitting of data.

The Method of Least Squares. To understand least squares fitting of data. The Method of Least Squares KEY WORDS Curve fittig, least square GOAL To uderstad least squares fittig of data To uderstad the least squares solutio of icosistet systems of liear equatios 1 Motivatio Curve

More information

UNIVERSITY OF CALIFORNIA - SANTA CRUZ DEPARTMENT OF PHYSICS PHYS 116C. Problem Set 4. Benjamin Stahl. November 6, 2014

UNIVERSITY OF CALIFORNIA - SANTA CRUZ DEPARTMENT OF PHYSICS PHYS 116C. Problem Set 4. Benjamin Stahl. November 6, 2014 UNIVERSITY OF CALIFORNIA - SANTA CRUZ DEPARTMENT OF PHYSICS PHYS 6C Problem Set 4 Bejami Stahl November 6, 4 BOAS, P. 63, PROBLEM.-5 The Laguerre differetial equatio, x y + ( xy + py =, will be solved

More information

APPENDIX F Complex Numbers

APPENDIX F Complex Numbers APPENDIX F Complex Numbers Operatios with Complex Numbers Complex Solutios of Quadratic Equatios Polar Form of a Complex Number Powers ad Roots of Complex Numbers Operatios with Complex Numbers Some equatios

More information

CS284A: Representations and Algorithms in Molecular Biology

CS284A: Representations and Algorithms in Molecular Biology CS284A: Represetatios ad Algorithms i Molecular Biology Scribe Notes o Lectures 3 & 4: Motif Discovery via Eumeratio & Motif Represetatio Usig Positio Weight Matrix Joshua Gervi Based o presetatios by

More information

TR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT

TR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the

More information

Chapter 6 Principles of Data Reduction

Chapter 6 Principles of Data Reduction Chapter 6 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 0 Chapter 6 Priciples of Data Reductio Sectio 6. Itroductio Goal: To summarize or reduce the data X, X,, X to get iformatio about a

More information

Application to Random Graphs

Application to Random Graphs A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let

More information

Z - Transform. It offers the techniques for digital filter design and frequency analysis of digital signals.

Z - Transform. It offers the techniques for digital filter design and frequency analysis of digital signals. Z - Trasform The -trasform is a very importat tool i describig ad aalyig digital systems. It offers the techiques for digital filter desig ad frequecy aalysis of digital sigals. Defiitio of -trasform:

More information

1 1 2 = show that: over variables x and y. [2 marks] Write down necessary conditions involving first and second-order partial derivatives for ( x0, y

1 1 2 = show that: over variables x and y. [2 marks] Write down necessary conditions involving first and second-order partial derivatives for ( x0, y Questio (a) A square matrix A= A is called positive defiite if the quadratic form waw > 0 for every o-zero vector w [Note: Here (.) deotes the traspose of a matrix or a vector]. Let 0 A = 0 = show that:

More information

Zeros of Polynomials

Zeros of Polynomials Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree

More information

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j. Eigevalue-Eigevector Istructor: Nam Su Wag eigemcd Ay vector i real Euclidea space of dimesio ca be uiquely epressed as a liear combiatio of liearly idepedet vectors (ie, basis) g j, j,,, α g α g α g α

More information

Subject: Differential Equations & Mathematical Modeling-III

Subject: Differential Equations & Mathematical Modeling-III Power Series Solutios of Differetial Equatios about Sigular poits Subject: Differetial Equatios & Mathematical Modelig-III Lesso: Power series solutios of differetial equatios about Sigular poits Lesso

More information

1. Hydrogen Atom: 3p State

1. Hydrogen Atom: 3p State 7633A QUANTUM MECHANICS I - solutio set - autum. Hydroge Atom: 3p State Let us assume that a hydroge atom is i a 3p state. Show that the radial part of its wave fuctio is r u 3(r) = 4 8 6 e r 3 r(6 r).

More information

The Phi Power Series

The Phi Power Series The Phi Power Series I did this work i about 0 years while poderig the relatioship betwee the golde mea ad the Madelbrot set. I have fially decided to make it available from my blog at http://semresearch.wordpress.com/.

More information

REVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains.

REVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains. The mai ideas are: Idetities REVISION SHEET FP (MEI) ALGEBRA Before the exam you should kow: If a expressio is a idetity the it is true for all values of the variable it cotais The relatioships betwee

More information

NAME: ALGEBRA 350 BLOCK 7. Simplifying Radicals Packet PART 1: ROOTS

NAME: ALGEBRA 350 BLOCK 7. Simplifying Radicals Packet PART 1: ROOTS NAME: ALGEBRA 50 BLOCK 7 DATE: Simplifyig Radicals Packet PART 1: ROOTS READ: A square root of a umber b is a solutio of the equatio x = b. Every positive umber b has two square roots, deoted b ad b or

More information

Once we have a sequence of numbers, the next thing to do is to sum them up. Given a sequence (a n ) n=1

Once we have a sequence of numbers, the next thing to do is to sum them up. Given a sequence (a n ) n=1 . Ifiite Series Oce we have a sequece of umbers, the ext thig to do is to sum them up. Give a sequece a be a sequece: ca we give a sesible meaig to the followig expressio? a = a a a a While summig ifiitely

More information

FFTs in Graphics and Vision. The Fast Fourier Transform

FFTs in Graphics and Vision. The Fast Fourier Transform FFTs i Graphics ad Visio The Fast Fourier Trasform 1 Outlie The FFT Algorithm Applicatios i 1D Multi-Dimesioal FFTs More Applicatios Real FFTs 2 Computatioal Complexity To compute the movig dot-product

More information

Polynomials with Rational Roots that Differ by a Non-zero Constant. Generalities

Polynomials with Rational Roots that Differ by a Non-zero Constant. Generalities Polyomials with Ratioal Roots that Differ by a No-zero Costat Philip Gibbs The problem of fidig two polyomials P(x) ad Q(x) of a give degree i a sigle variable x that have all ratioal roots ad differ by

More information

Question 1: The magnetic case

Question 1: The magnetic case September 6, 018 Corell Uiversity, Departmet of Physics PHYS 337, Advace E&M, HW # 4, due: 9/19/018, 11:15 AM Questio 1: The magetic case I class, we skipped over some details, so here you are asked to

More information

17. Joint distributions of extreme order statistics Lehmann 5.1; Ferguson 15

17. Joint distributions of extreme order statistics Lehmann 5.1; Ferguson 15 17. Joit distributios of extreme order statistics Lehma 5.1; Ferguso 15 I Example 10., we derived the asymptotic distributio of the maximum from a radom sample from a uiform distributio. We did this usig

More information

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence of random variables. (telegram style notes) P.J.C. Spreij Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space

More information

Introduction to Extreme Value Theory Laurens de Haan, ISM Japan, Erasmus University Rotterdam, NL University of Lisbon, PT

Introduction to Extreme Value Theory Laurens de Haan, ISM Japan, Erasmus University Rotterdam, NL University of Lisbon, PT Itroductio to Extreme Value Theory Laures de Haa, ISM Japa, 202 Itroductio to Extreme Value Theory Laures de Haa Erasmus Uiversity Rotterdam, NL Uiversity of Lisbo, PT Itroductio to Extreme Value Theory

More information

L = n i, i=1. dp p n 1

L = n i, i=1. dp p n 1 Exchageable sequeces ad probabilities for probabilities 1996; modified 98 5 21 to add material o mutual iformatio; modified 98 7 21 to add Heath-Sudderth proof of de Fietti represetatio; modified 99 11

More information

Random Matrices with Blocks of Intermediate Scale Strongly Correlated Band Matrices

Random Matrices with Blocks of Intermediate Scale Strongly Correlated Band Matrices Radom Matrices with Blocks of Itermediate Scale Strogly Correlated Bad Matrices Jiayi Tog Advisor: Dr. Todd Kemp May 30, 07 Departmet of Mathematics Uiversity of Califoria, Sa Diego Cotets Itroductio Notatio

More information

Chapter 7: The z-transform. Chih-Wei Liu

Chapter 7: The z-transform. Chih-Wei Liu Chapter 7: The -Trasform Chih-Wei Liu Outlie Itroductio The -Trasform Properties of the Regio of Covergece Properties of the -Trasform Iversio of the -Trasform The Trasfer Fuctio Causality ad Stability

More information

Practice Problems: Taylor and Maclaurin Series

Practice Problems: Taylor and Maclaurin Series Practice Problems: Taylor ad Maclauri Series Aswers. a) Start by takig derivatives util a patter develops that lets you to write a geeral formula for the -th derivative. Do t simplify as you go, because

More information

CHAPTER 10 INFINITE SEQUENCES AND SERIES

CHAPTER 10 INFINITE SEQUENCES AND SERIES CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece

More information

Lecture 7: Density Estimation: k-nearest Neighbor and Basis Approach

Lecture 7: Density Estimation: k-nearest Neighbor and Basis Approach STAT 425: Itroductio to Noparametric Statistics Witer 28 Lecture 7: Desity Estimatio: k-nearest Neighbor ad Basis Approach Istructor: Ye-Chi Che Referece: Sectio 8.4 of All of Noparametric Statistics.

More information

Lecture 3: MLE and Regression

Lecture 3: MLE and Regression STAT/Q SCI 403: Itroductio to Resamplig Methods Sprig 207 Istructor: Ye-Chi Che Lecture 3: MLE ad Regressio 3. Parameters ad Distributios Some distributios are idexed by their uderlyig parameters. Thus,

More information

( θ. sup θ Θ f X (x θ) = L. sup Pr (Λ (X) < c) = α. x : Λ (x) = sup θ H 0. sup θ Θ f X (x θ) = ) < c. NH : θ 1 = θ 2 against AH : θ 1 θ 2

( θ. sup θ Θ f X (x θ) = L. sup Pr (Λ (X) < c) = α. x : Λ (x) = sup θ H 0. sup θ Θ f X (x θ) = ) < c. NH : θ 1 = θ 2 against AH : θ 1 θ 2 82 CHAPTER 4. MAXIMUM IKEIHOOD ESTIMATION Defiitio: et X be a radom sample with joit p.m/d.f. f X x θ. The geeralised likelihood ratio test g.l.r.t. of the NH : θ H 0 agaist the alterative AH : θ H 1,

More information

Since X n /n P p, we know that X n (n. Xn (n X n ) Using the asymptotic result above to obtain an approximation for fixed n, we obtain

Since X n /n P p, we know that X n (n. Xn (n X n ) Using the asymptotic result above to obtain an approximation for fixed n, we obtain Assigmet 9 Exercise 5.5 Let X biomial, p, where p 0, 1 is ukow. Obtai cofidece itervals for p i two differet ways: a Sice X / p d N0, p1 p], the variace of the limitig distributio depeds oly o p. Use the

More information

EECS564 Estimation, Filtering, and Detection Hwk 2 Solns. Winter p θ (z) = (2θz + 1 θ), 0 z 1

EECS564 Estimation, Filtering, and Detection Hwk 2 Solns. Winter p θ (z) = (2θz + 1 θ), 0 z 1 EECS564 Estimatio, Filterig, ad Detectio Hwk 2 Sols. Witer 25 4. Let Z be a sigle observatio havig desity fuctio where. p (z) = (2z + ), z (a) Assumig that is a oradom parameter, fid ad plot the maximum

More information

Math 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 3 Solutions

Math 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 3 Solutions Math 451: Euclidea ad No-Euclidea Geometry MWF 3pm, Gasso 204 Homework 3 Solutios Exercises from 1.4 ad 1.5 of the otes: 4.3, 4.10, 4.12, 4.14, 4.15, 5.3, 5.4, 5.5 Exercise 4.3. Explai why Hp, q) = {x

More information

COURSE INTRODUCTION: WHAT HAPPENS TO A QUANTUM PARTICLE ON A PENDULUM π 2 SECONDS AFTER IT IS TOSSED IN?

COURSE INTRODUCTION: WHAT HAPPENS TO A QUANTUM PARTICLE ON A PENDULUM π 2 SECONDS AFTER IT IS TOSSED IN? COURSE INTRODUCTION: WHAT HAPPENS TO A QUANTUM PARTICLE ON A PENDULUM π SECONDS AFTER IT IS TOSSED IN? DROR BAR-NATAN Follows a lecture give by the author i the trivial otios semiar i Harvard o April 9,

More information

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as

More information

PAPER : IIT-JAM 2010

PAPER : IIT-JAM 2010 MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure

More information

REVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains.

REVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains. the Further Mathematics etwork wwwfmetworkorguk V 07 The mai ideas are: Idetities REVISION SHEET FP (MEI) ALGEBRA Before the exam you should kow: If a expressio is a idetity the it is true for all values

More information

FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA

FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A58 FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS H. W. Gould Departmet of Mathematics, West Virgiia Uiversity, Morgatow, WV

More information

CHAPTER I: Vector Spaces

CHAPTER I: Vector Spaces CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig

More information

x 2 x x x x x + x x +2 x

x 2 x x x x x + x x +2 x Math 5440: Notes o particle radom walk Aaro Fogelso September 6, 005 Derivatio of the diusio equatio: Imagie that there is a distributio of particles spread alog the x-axis ad that the particles udergo

More information

SOLUTION SET VI FOR FALL [(n + 2)(n + 1)a n+2 a n 1 ]x n = 0,

SOLUTION SET VI FOR FALL [(n + 2)(n + 1)a n+2 a n 1 ]x n = 0, 4. Series Solutios of Differetial Equatios:Special Fuctios 4.. Illustrative examples.. 5. Obtai the geeral solutio of each of the followig differetial equatios i terms of Maclauri series: d y (a dx = xy,

More information

Problem Set 2 Solutions

Problem Set 2 Solutions CS271 Radomess & Computatio, Sprig 2018 Problem Set 2 Solutios Poit totals are i the margi; the maximum total umber of poits was 52. 1. Probabilistic method for domiatig sets 6pts Pick a radom subset S

More information

Complex Analysis Spring 2001 Homework I Solution

Complex Analysis Spring 2001 Homework I Solution Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle

More information

Recursive Algorithms. Recurrences. Recursive Algorithms Analysis

Recursive Algorithms. Recurrences. Recursive Algorithms Analysis Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects

More information

Machine Learning for Data Science (CS 4786)

Machine Learning for Data Science (CS 4786) Machie Learig for Data Sciece CS 4786) Lecture & 3: Pricipal Compoet Aalysis The text i black outlies high level ideas. The text i blue provides simple mathematical details to derive or get to the algorithm

More information

-ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION

-ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION NEW NEWTON-TYPE METHOD WITH k -ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION R. Thukral Padé Research Cetre, 39 Deaswood Hill, Leeds West Yorkshire, LS7 JS, ENGLAND ABSTRACT The objective

More information

j=1 dz Res(f, z j ) = 1 d k 1 dz k 1 (z c)k f(z) Res(f, c) = lim z c (k 1)! Res g, c = f(c) g (c)

j=1 dz Res(f, z j ) = 1 d k 1 dz k 1 (z c)k f(z) Res(f, c) = lim z c (k 1)! Res g, c = f(c) g (c) Problem. Compute the itegrals C r d for Z, where C r = ad r >. Recall that C r has the couter-clockwise orietatio. Solutio: We will use the idue Theorem to solve this oe. We could istead use other (perhaps

More information

1 Introduction to reducing variance in Monte Carlo simulations

1 Introduction to reducing variance in Monte Carlo simulations Copyright c 010 by Karl Sigma 1 Itroductio to reducig variace i Mote Carlo simulatios 11 Review of cofidece itervals for estimatig a mea I statistics, we estimate a ukow mea µ = E(X) of a distributio by

More information

Let us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f.

Let us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f. Lecture 5 Let us give oe more example of MLE. Example 3. The uiform distributio U[0, ] o the iterval [0, ] has p.d.f. { 1 f(x =, 0 x, 0, otherwise The likelihood fuctio ϕ( = f(x i = 1 I(X 1,..., X [0,

More information

ECE 8527: Introduction to Machine Learning and Pattern Recognition Midterm # 1. Vaishali Amin Fall, 2015

ECE 8527: Introduction to Machine Learning and Pattern Recognition Midterm # 1. Vaishali Amin Fall, 2015 ECE 8527: Itroductio to Machie Learig ad Patter Recogitio Midterm # 1 Vaishali Ami Fall, 2015 tue39624@temple.edu Problem No. 1: Cosider a two-class discrete distributio problem: ω 1 :{[0,0], [2,0], [2,2],

More information

Chapter 12 EM algorithms The Expectation-Maximization (EM) algorithm is a maximum likelihood method for models that have hidden variables eg. Gaussian

Chapter 12 EM algorithms The Expectation-Maximization (EM) algorithm is a maximum likelihood method for models that have hidden variables eg. Gaussian Chapter 2 EM algorithms The Expectatio-Maximizatio (EM) algorithm is a maximum likelihood method for models that have hidde variables eg. Gaussia Mixture Models (GMMs), Liear Dyamic Systems (LDSs) ad Hidde

More information

3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials

3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials Math 60 www.timetodare.com 3. Properties of Divisio 3.3 Zeros of Polyomials 3.4 Complex ad Ratioal Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered

More information

TEACHER CERTIFICATION STUDY GUIDE

TEACHER CERTIFICATION STUDY GUIDE COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra

More information

Advanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology

Advanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology Advaced Aalysis Mi Ya Departmet of Mathematics Hog Kog Uiversity of Sciece ad Techology September 3, 009 Cotets Limit ad Cotiuity 7 Limit of Sequece 8 Defiitio 8 Property 3 3 Ifiity ad Ifiitesimal 8 4

More information

Chapter 2 The Monte Carlo Method

Chapter 2 The Monte Carlo Method Chapter 2 The Mote Carlo Method The Mote Carlo Method stads for a broad class of computatioal algorithms that rely o radom sampligs. It is ofte used i physical ad mathematical problems ad is most useful

More information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet

More information

Chapter 1. Complex Numbers. Dr. Pulak Sahoo

Chapter 1. Complex Numbers. Dr. Pulak Sahoo Chapter 1 Complex Numbers BY Dr. Pulak Sahoo Assistat Professor Departmet of Mathematics Uiversity Of Kalyai West Begal, Idia E-mail : sahoopulak1@gmail.com 1 Module-2: Stereographic Projectio 1 Euler

More information

Bernoulli Numbers. n(n+1) = n(n+1)(2n+1) = n(n 1) 2

Bernoulli Numbers. n(n+1) = n(n+1)(2n+1) = n(n 1) 2 Beroulli Numbers Beroulli umbers are amed after the great Swiss mathematiia Jaob Beroulli5-705 who used these umbers i the power-sum problem. The power-sum problem is to fid a formula for the sum of the

More information