Identites and properties for associated Legendre functions

Size: px
Start display at page:

Download "Identites and properties for associated Legendre functions"

Transcription

1 Identites and properties for associated Legendre functions DBW This note is a persona note with a persona history; it arose out off y incapacity to find references on the internet that prove reations that exist between the associated Legendre functions. The goa is to put notes on the internet that at east contain the 14 recurrence reations and soe other identites found on Wikipedia 1, without resorting to advanced ethods, such as generating functions; in these notes erey basic anaysis and agebraic anipuations are used. Wikipedia cites any references, such as Hibert and Courant 1953, or Abraowitz and Stegun But ost of these were not at y disposa, and soe are very usefu atheatica tabes, but with very itte proofs. I start with the definition and soe basic properties of Legendre poynoias P n, then introduce associated Legendre functions P. Then foows the ain text, in which I give proofs of a nuber of reations aong the P. I then consider the nuber of zeroes of the P n and P. After that, I show proofs of soe integra reations, which are cited in the ain text. On notation: I often oit the arguent x of the functions and write d for differentiation with respect to x on any occasions. Finay I give part of a screen shot of the Wikipedia-website showing the 14 recurrence reations entioned above. I have itte hope this text wi be free of typos and ore serious errors; pease write an eai if you find one to westradennis at gai dot co! 1 Legendre Poynoias We define the Legendre poynoias P for = 0, 1, 2,... by Rodriguez forua P x = 1 d x ! dx By inspection, P has degree, and we have P x = P x as the th derivative of an even function has parity. The P for an orthogona set of poynoias on [; 1] 1 See the section recurrence reations fro poynoias. 1

2 and proofs of the reation P xp k xdx = δ k, 2 + 1, 2 can be found in any onine resources, and we present one in section 4. The sybo δ k, is the Kronecker deta, which equas 1 if k = and zero otherwise. Our first reation needs the orthogonaity reation and soe hard work, athough a proof using the generating function is faster but then, one first has to show the generating function has the right properties. The Legendre poynoias satisfy the foowing recurrence reation n + 1P n+1 x = 2n + 1xP n x np n x 3 Proof: Consider the poynoia xp n x. It has degree n + 1 and is thus in the inear span of P 0,..., P n+1. We can hence write xp n x as a inear cobination of the first n + 2 Legendre poynoias and the kth Legendre poynoia appears with coefficient a k = 2k xp n xp k xdx. We are interested in integras of xp r xp s x for genera r and s. In section 4, we show that these integras vanish uness r = s ± 1 and for this case, we can use xp r xp r xdx = 2r 2r 12r + 1. Writing xp n x = αp n+1 x + βp n x, and first integrating the product with P n+1 we find α = n+1 n 2n+1 and siiary β = 2n+1. Hence This is what we wanted to prove. 2n + 1xP n x = n + 1P n+1 x + np n x. The difference P +1 P satsifies the foowing differentia reation: 2 + 1P x = d P +1 x P x. 4 dx Proof: The second derivative of x equas d 2 x = 2 + 1x x 2 x 2 1 = x x 2 1. Acting on this resut with ! d gives the required resut. 5 2

3 2 Associated Legendre Functions We define the associated Legendre functions P for by P x = 2! 1 x 2 /2 d +x dx One iediatey sees that P 0 = P and that for 0 we have P x = 1 x 2 /2 d P x. 7 dx The functions P are poynoias of degree for even and if is odd, then P is 1 x 2 ties a poynoia of degre 1. The parity of P is +. If one tries to appy the defining forua 6 for > one finds zero. We have: 1 x 2 P x = 1 P P +1 +1, 0. 8 Proof: We act on identity 4 with 1 x 2 +1/2 d and the resut foows. Later, when we have shown 21 we wi see that the condition 0 can be reaxed. The reation 8 is the sixth on the ist of recurrence reations of Wikipedia. For negative we can use the foowing reation between P P and P :! = +! P. 9 Proof: By induction one easiy shows that for k = 0, 1, 2, 3,... and soe differentiabe functions f and g k k d k fg = d r f d k r g. r We consider f = x 1 and g = x + 1, so that and for p = 0, 1, 2, 3,... r=0 df p = pf p, d k f r = r k f r k where r k is defined to be 0 if r < k and r k = r! r k! for r k. We now show that d f g! = fg +! d+ f g. 3

4 This wi prove the cai about the associated Legendre poynoias. To show the interediate stateent, we first rewrite + + d + f g = d r f d + r g = r r=0 + d r f d + r g r since the oitted ters in the su vanish; d r f s = 0 if r > s. Then we can write put in the expressions for d r f and for d + r g, and change the suation variabe to s = r to obtain d + f g = s=0 Second, we rewrite the other ter d f g out as d f g = r=0 r=! 2 +! s!s!s +! s! f s g s. 10!! r! r! r! f r! r! g r which by inspection is proportiona to fg ties 10, and the constant of proportionaity can be read off to be! +!. This proves that what we set out to show. Equation 9 akes it cear why P = 0 if >. The foowing reation is the first of the 14 recurrence reations isted by Wikipedia: 2 + 1xP = + 1P P. 11 Proof: First we reark that it suffices to proof 11 for nonnegative : If 11 hods for positive, then one can insert the reation P = +!! P and one shows that it foows that 2 + 1xP = + + 1P +1 + P, which is precisey 11 subject to the substitution. Differentiating reation 3 ties and utipying with 1 x 2 /2 we find for nonnegative the reation + 1P+1 x = 2 + 1xP x x 2 1/2 P x P x. 12 Cobining eqns.12 and 8 one obtains the resut. The foowing two resuts are rather cheap. 4

5 If we differentiate the defining reation 6 we obtain: dp x = x 1 x 2 P x P +1 x x 2 Now it is a sipe step for the foowing. Mutipying 13 with 1 x 2 one obtains nr. 13 of the ist of recurrence reations fro Wikipedia: x 2 1dP x = xp x + 1 x 2 P The foowing reation gives an easy way to et go one up: P +1 x = xp x + 1 x 2 P x. 15 Proof: We consider d ++1 x = d xx 2 1, and use the binoia reation for derivatives d r fg = r k d k fd r k g to rewrite the righthand side as Mutipying with d + x xd + x ! 1 x2 /2 one obtains the resut. The next is the second in the ist on Wikipedia: 2xP x = 1 x 2 P +1 x P x. 16 Proof: We consider the foowing identity d ++1 x = d ++1 x 2 1 x 2 1 and use the binoia identity for derivatives rewrite the right-hand side as x 2 1d ++1 x xd + x d + x 2 1. Mutipying through by 2! 1 x 2 /2 and regrouping soe ters we find 2 + 1P+1 2x + + 1P = 1 x 2 P P. 17

6 If we insert reation 15 to eiinate P+1 we obtain the 16. This identity is the third on the ist of Wikipedia: 1 P 1 x 2 x = 1 2 P +1 x P x. 18 Proof: We start with 16 and substitute 2xP which foows fro 15. Then it foows that 2P+1 = 1 x 2 P +1 = 2P x 2 P, P fro which 18 foows iediatey if we change to 1. The foowing identity is not on Wikipedia s ist, but is definitey usefu to reate soe identities. Its proof is rather cubersoe and tedious. The foowing is rather surprising: P P = P P , Reark: Athough at first gance the right-hand side sees to be of degree + 1, the highest-order ters cance, and so is aso of degree 1. Proof: If we pug in the definitions of the P, we see that we are to prove that the two ters L = x 2 d d + 2 x 2 1 and R = 1 x 2 d d + x are equa. We distinguish between two cases: I + = 2n, II + = 2n + 1. We first consider case I, and eiinate a occurrences of. We expand x 2 1 ±1 by the binoia theore, appy d A x B = B! B A! xb A and find that where L k = 2 +n+k+1 1 n + k 1 n L = 4 + 1L k x 2k, k=0 2k + 2n 2! 2k! 2n+2 n k+k2k n2n. 6

7 We aso expand R = n+1 k=0 R k x 2k and find + 1 2k + 2n! R k = 2 +n+k 2n+2k+1+1 n k+k2k 2 2n+1 n+1. n + k1 2k! In particuar, R n+1 = 0. We can write 4 + 1L k = 4 + 1!2k + 2n 2! n + k! + 1 n k!2k! +n++1 2n n ka k with and siiary a k = 2n n k + k2k 1 n2n 1 R k = 4 + 1!2k + 2n 2! n + k! + 1 n k!2k! +n++1 n + k2k + 2n 1b k with b k = 2 2n + 1 n + 1 2n + 2k n k k2k 1. By inspection, it suffices to show 2a k + 1 n k = 2k + 2n 1b k, which is seen rather easiy if we rewrite a k and b k as a k = 2n2n + 2k 1, b k = 2 2n + 1 n k. This shows identity 19 for + is even. For the case, where + is odd, we take + = 2n + 1, and it bois down to proving that the ters L = 1 x 2 d 2n+1 + 2n2n + 1d 2n x 2 1 and R = 1 x 2 d 2n n2 2n + 1d 2n+1 x are reated by 4+1L = R. Again we write L = n k=1 x2k L k and R = n+1 k=1 x 2k R k. We find with soe agebra that L k = 2 +n+k+1 1!2n + 2k 2! n + k 1! n k!2k 1! a k where a k = 2n 12n + 2k 1. This eads to +n+k+1 + 1!2n + 2k!2n + 2k 1! 4 + 1L k = 4 2n 1. n + k! n k!2k 1! 7

8 Siiar and siiary tedious agebra eads to with R k = 2 +n+k+1 + 1!2n + 2k! n + k! + 1 n k!2k 1! b k b k = n2 2n + 1 2k 1k 1 2n + 2k n k, which can be brought into b k = 2 2n n k. Substituting this expression into R k shows that 4 + 1L k = R k and the proof is done indeed, aso R n+1 = 0. Nr. 4 on Wikipedia s ist foows directy fro 18 and x 2 P = P P Nr. 5 on Wikipedia s with 0 ist foows directy fro 8 and 19 1 x 2 P = P P. 21 Let us now show: Equations 8 and 21 aso hod for 0. By virtue of 9 we substitute P = +!! P, P +1 = +1 +! +2! P and P = +!! P +1 in 21, which eads directy to 1 x 2 P P +1 +1, which is precisey = P 8 for negative. The sae substitutions in 8 show that 21 aso hods for negative. As nr. 6 was aready proven, we now proceed to nuber 7 on Wikipedia s ist. The foowing identity hods 1 x 2 P +1 = x P + P. 22 Proof: We use 16 to write 1 x 2 P +1 = x 2 P 2xP. 8

9 Then we insert 8 to eiinate 1 x 2 P and find 1 x 2 P +1 = P Inserting now + 1P+1 = 2 + 1xP agebra then finishes the proof P xP. + P, a.k.a. 11, and doing the The foowing identity is nr. 8 on Wikipedia s ist: 1 x 2 P +1 = + 1P xP. 23 Proof: We rewrite the right-hand side of 22 as x P + P = 2 + 1xP + + 1xP + P. The proof is finished by appying 11 to eiinate the ter 2 + 1xP. We now turn to soe differentia properties of the associated Legendre functions. We present nr. 9: 1 x 2 dp x = 1 2 P +1 x P 2 x. 24 We can rewrite equation 13 as 1 x 2 dp x = x 1 x 2 P x P +1 x. Using equation 16 and eiinating xp x eads to the resut. The reaining equations fro the ist of identities on Wikipedia are then ainy just sipe agebra and cobining a the other resuts: Nuber 10: 1 x 2 dp = P + 1P Proof: Using eqn.24 we write the eft-hand side of equation to be proven as x 2 2 P 1 x 2 P +1. Then we use equation 8 for 1 x 2 P and equation 21 for 1 x 2 P +1. This finishes the proof. 9

10 Nuber 11: x 2 1dP = xp + P. 26 Proof: If cobine 11 and 25 this identity foows iediatey. Nuber 12: x 2 1dP = + 1xP P Proof: The proof foows if we use = and write by virtue of 26 x 2 1dP and then use reation 11. = 2 + 1xP + 1xP + P As we aready had nuber 13 before, we go on to the ast on the ist: Nuber 14: x 2 1dP First we write xp = 2xP 1 x 2 P +1, which shows = x 2 P xp. 28 xp, then we insert 16 and subsequenty we add xp + 1 x 2 P +1 = 1 x P xp, which is the right-hand side of the equation to be proven by virtue of On the zeros of associated Legendre poynoias In this section we prove the foowing cais: 1 The Legendre poynoias P x have distinct sipe zeros on the interva ; +1; 2 The associated Legendre functions P x have distinct sipe zeros on the interva ; +1. The case = 0 is trivia, since P 0 x = 1. Cai 1 is cai 2 restricted to = 0. We first consider this case. To ake the notation easier, we introduce the short-hand f, g = fxgxdx.

11 Then the integra of P n over the interva [; +1] equas zero as this integra equas P, 1 = P, P 0 = 0. Thus P, being continuous, ust change sign soewhere on ; +1 and thus has at east one zero of odd utipicity. Let ξ 1,..., ξ k be a the different zeros of odd utipicity of P, so that 1 k and the continuous function ZP with Z = x ξ 1 x ξ 2 x ξ k does not change on ; +1. Thus Z, P 0. If k < then Z is a poynoia of degree saer than and thus can be written as a inear cobination of P 0, P 1,..., P. But then Z, P vanishes, which cannot be, and thus k =. Thus P has distinct zeros. For the second cai, we need a preiinary resut, which is P, P which is proved in section 4. = +1 P xp dx = !! δ, 29 Since we ay assue > 0 and > 0, we first consider =. Then P is proportiona to 1 x 2 /2 and thus has zero zeros on ; +1. Thus in this case the cai is true. For the reaining we fix > > 0. For each k 0 the functions Pk is of the for 1 x 2 p k x, where p k is a poynoia of degree k. Thus for given N > the poynoias 1 x 2 /2 P x, 1 x 2 /2 P+1 x, 1 x2 /2 PN x span the space of poynoias with degree at ost N. Since P, P = 0 as > and P does not change sign, so does P have to change sign. Thus there are k 1 zeros ξ 1,..., ξ k of P of odd utipicity on ; +1. We introduce Z = 1 x 2 /2 x ξ 1 x ξ k, so that ZP does not change sign on ; +1 and therefore Z, P 0. If < k then Z can be written as a inear su of ess then associated Legendre functions P,... Pk, so that in this case we shoud have Z, P = 0, which we aready argued cannot be. Hence = k and the cai is proved. 4 Proof of integra reations We consider the function Ba, b defined by A partia integration shows 0 t a 1 t b dt = b a + 1 Ba, b = 0 0 t a 1 t b dt. t a+1 1 t b dt = 11 b Ba + 1, b 1. a + 1

12 Since Ba, 0 = 1 a+1, it then foows rather easiy Ba, b = Using the substitution x = 2t 1 we deduce a!b! a + b + 1! x 2 dx = B, = 2 2+1!! 2 + 1!. 31 Let us now show that P k xp xdx = Pugging in the definition, we have 1 1 P k xp xdx = 2 k+ d k x 2 1 k d x 2 1 dx.!k! Since d a x 2 1 b vanishes at x = ±1 if a < b, partia integration eads to P k xp xdx = 2 k+!k! d k+ x 2 1 k x 2 1 dx. If k we ay assue > k and then d k+ x 2 1 k = 0. Hence the integra vanishes uness k =. In this case we use d 2 x 2 1 = d 2 x 2 = 2! and x 2 1 = 1 x 2 to find 2! 1 P k xp xdx = δ k, 2 2 x 2 1 dx,!! which directy eads to the resut using 31. Let us now show that 2r xp s xp r xdx = δ r,s+1 2r 12r δ 2s s,r+1 2s + 12s First we consider the case that r = s. In this case the integra is easiy found to be zero P r has parity r, and thus xp r 2 has parity. Therefore the integra over the syetric interva [; 1] vanishes. Now we consider the case r > s. We find, using Rodriguez forua 1, partia integration and xf n = xf n +nf n, that xp rxp s xdx equas up to soe nuerica factors the expression x 2 1 r[ d r+sx d r+sx x 2 1 s + r 2 1 s] dx. dx dx 12

13 We see that the first ter vanishes since r > s; the second ter ony survives if r s + 1. Hence we need ony consider the case s = r 1. Writing c r = 1 2 r r! we find, again using Rodriguez forua, partia integration and xfn = xf n + nf n but aso that the 2r 2th derivative of x 2 1 r equas 2r 2!, that xp r xp r xdx = r c r c r 2r 2! Putting in the nubers, we find xp rxp r xdx = to the sae expression, but s and r interchanged. Finay, we show +1 Pugging in the definition, we have +1 P k xp xdx = Pk xp 2 xdx = δ k, k+ k!! x 2 1 r dx. 2r 2r2r+1. The case s > r eads +!! x 2 d k+ x 2 1 k d + x 2 1 dx. The degree of gx = 1 x 2 d k+ x 2 k is k+. The degree of hx = d + x 2 is. If we first assue k, we ay as we take > k. The first derivatives vanish at x = ±1 and the first 1 derivatives of x 2 1 vanish at we at x = ±. Therefire, if we perfor partia integrations, oving the derivatives fro h to g, a boundary ters vanish. Since d + gx = 0 if > k, the integra 34 vanishes if k. If k =, we find +1 Pk xp xdx = + 2 k+!! x 2 1 d + 1 x 2 d + x 2 1 dx. Since the ter in brackets has degree +, we ony need to consider the highest order ter; d + 1 x 2 d + x 2 1 = d + x 2 d + x 2 2! +! =.! Cobining this resut and the previous integras one easiy finds the stated resut. 13

14 5 The ist of recurrence reations fro Wikipedia 14

Involutions and representations of the finite orthogonal groups

Involutions and representations of the finite orthogonal groups Invoutions and representations of the finite orthogona groups Student: Juio Brau Advisors: Dr. Ryan Vinroot Dr. Kaus Lux Spring 2007 Introduction A inear representation of a group is a way of giving the

More information

APPENDIX B. Some special functions in low-frequency seismology. 2l +1 x j l (B.2) j l = j l 1 l +1 x j l (B.3) j l = l x j l j l+1

APPENDIX B. Some special functions in low-frequency seismology. 2l +1 x j l (B.2) j l = j l 1 l +1 x j l (B.3) j l = l x j l j l+1 APPENDIX B Soe specia functions in ow-frequency seisoogy 1. Spherica Besse functions The functions j and y are usefu in constructing ode soutions in hoogeneous spheres (fig B1). They satisfy d 2 j dr 2

More information

Unimodality and Log-Concavity of Polynomials

Unimodality and Log-Concavity of Polynomials Uniodaity and Log-Concavity of Poynoias Jenny Avarez University of Caifornia Santa Barbara Leobardo Rosaes University of Caifornia San Diego Agst 10, 2000 Mige Aadis Nyack Coege New York Abstract A poynoia

More information

Part B: Many-Particle Angular Momentum Operators.

Part B: Many-Particle Angular Momentum Operators. Part B: Man-Partice Anguar Moentu Operators. The coutation reations deterine the properties of the anguar oentu and spin operators. The are copete anaogous: L, L = i L, etc. L = L ± il ± L = L L L L =

More information

Separation of Variables and a Spherical Shell with Surface Charge

Separation of Variables and a Spherical Shell with Surface Charge Separation of Variabes and a Spherica She with Surface Charge In cass we worked out the eectrostatic potentia due to a spherica she of radius R with a surface charge density σθ = σ cos θ. This cacuation

More information

1. Basic properties of Bernoulli and Euler polynomials. n 1. B k (n = 1, 2, 3, ). (1.1) k. k=0. E k (n = 1, 2, 3, ). (1.2) k=0

1. Basic properties of Bernoulli and Euler polynomials. n 1. B k (n = 1, 2, 3, ). (1.1) k. k=0. E k (n = 1, 2, 3, ). (1.2) k=0 A ecture given in Taiwan on June 6, 00. INTRODUCTION TO BERNOULLI AND EULER POLYNOMIALS Zhi-Wei Sun Departent of Matheatics Nanjing University Nanjing 10093 The Peope s Repubic of China E-ai: zwsun@nju.edu.cn

More information

arxiv: v1 [math.nt] 13 Jan 2009

arxiv: v1 [math.nt] 13 Jan 2009 NOTE ON THE GENERALIZATION OF THE HIGHER ORDER -GENOCCHI NUMBERS AND -EULER NUMBERS arxiv:09011697v1 [athnt] 13 Jan 2009 TAEKYUN KIM, YOUNG-HEE KIM, AND KYUNG-WON HWANG Abstract Cangu-Ozden-Sisek[1] constructed

More information

Transforms, Convolutions, and Windows on the Discrete Domain

Transforms, Convolutions, and Windows on the Discrete Domain Chapter 3 Transfors, Convoutions, and Windows on the Discrete Doain 3. Introduction The previous two chapters introduced Fourier transfors of functions of the periodic and nonperiodic types on the continuous

More information

Translation to Bundle Operators

Translation to Bundle Operators Syetry, Integrabiity and Geoetry: Methods and Appications Transation to Bunde Operators SIGMA 3 7, 1, 14 pages Thoas P. BRANSON and Doojin HONG Deceased URL: http://www.ath.uiowa.edu/ branson/ Departent

More information

4 Separation of Variables

4 Separation of Variables 4 Separation of Variabes In this chapter we describe a cassica technique for constructing forma soutions to inear boundary vaue probems. The soution of three cassica (paraboic, hyperboic and eiptic) PDE

More information

Closed-form evaluations of Fibonacci Lucas reciprocal sums with three factors

Closed-form evaluations of Fibonacci Lucas reciprocal sums with three factors Notes on Nuber Theory Discrete Matheatics Print ISSN 30-32 Online ISSN 2367-827 Vol. 23 207 No. 2 04 6 Closed-for evaluations of Fibonacci Lucas reciprocal sus with three factors Robert Frontczak Lesbank

More information

Factorizations of Invertible Symmetric Matrices over Polynomial Rings with Involution

Factorizations of Invertible Symmetric Matrices over Polynomial Rings with Involution Goba Journa of Pure and Appied Matheatics ISSN 0973-1768 Voue 13 Nuber 10 (017) pp 7073-7080 Research India Pubications http://wwwripubicationco Factorizations of Invertibe Syetric Matrices over Poynoia

More information

Strauss PDEs 2e: Section Exercise 2 Page 1 of 12. For problem (1), complete the calculation of the series in case j(t) = 0 and h(t) = e t.

Strauss PDEs 2e: Section Exercise 2 Page 1 of 12. For problem (1), complete the calculation of the series in case j(t) = 0 and h(t) = e t. Strauss PDEs e: Section 5.6 - Exercise Page 1 of 1 Exercise For probem (1, compete the cacuation of the series in case j(t = and h(t = e t. Soution With j(t = and h(t = e t, probem (1 on page 147 becomes

More information

Assignment 7 Due Tuessday, March 29, 2016

Assignment 7 Due Tuessday, March 29, 2016 Math 45 / AMCS 55 Dr. DeTurck Assignment 7 Due Tuessday, March 9, 6 Topics for this week Convergence of Fourier series; Lapace s equation and harmonic functions: basic properties, compuations on rectanges

More information

221B Lecture Notes Notes on Spherical Bessel Functions

221B Lecture Notes Notes on Spherical Bessel Functions Definitions B Lecture Notes Notes on Spherica Besse Functions We woud ike to sove the free Schrödinger equation [ h d r R(r) = h k R(r). () m r dr r m R(r) is the radia wave function ψ( x) = R(r)Y m (θ,

More information

Math 124B January 17, 2012

Math 124B January 17, 2012 Math 124B January 17, 212 Viktor Grigoryan 3 Fu Fourier series We saw in previous ectures how the Dirichet and Neumann boundary conditions ead to respectivey sine and cosine Fourier series of the initia

More information

A complete set of ladder operators for the hydrogen atom

A complete set of ladder operators for the hydrogen atom A copete set of adder operators for the hydrogen ato C. E. Burkhardt St. Louis Counity Coege at Forissant Vaey 3400 Persha Road St. Louis, MO 6335-499 J. J. Leventha Departent of Physics University of

More information

Lecture Notes 4: Fourier Series and PDE s

Lecture Notes 4: Fourier Series and PDE s Lecture Notes 4: Fourier Series and PDE s 1. Periodic Functions A function fx defined on R is caed a periodic function if there exists a number T > such that fx + T = fx, x R. 1.1 The smaest number T for

More information

2M2. Fourier Series Prof Bill Lionheart

2M2. Fourier Series Prof Bill Lionheart M. Fourier Series Prof Bi Lionheart 1. The Fourier series of the periodic function f(x) with period has the form f(x) = a 0 + ( a n cos πnx + b n sin πnx ). Here the rea numbers a n, b n are caed the Fourier

More information

ORTHOGONAL MULTI-WAVELETS FROM MATRIX FACTORIZATION

ORTHOGONAL MULTI-WAVELETS FROM MATRIX FACTORIZATION J. Korean Math. Soc. 46 2009, No. 2, pp. 281 294 ORHOGONAL MLI-WAVELES FROM MARIX FACORIZAION Hongying Xiao Abstract. Accuracy of the scaing function is very crucia in waveet theory, or correspondingy,

More information

$, (2.1) n="# #. (2.2)

$, (2.1) n=# #. (2.2) Chapter. Eectrostatic II Notes: Most of the materia presented in this chapter is taken from Jackson, Chap.,, and 4, and Di Bartoo, Chap... Mathematica Considerations.. The Fourier series and the Fourier

More information

AN ANALYTICAL ESTIMATION OF THE CORIOLIS METER'S CHARACTERISTICS BASED ON MODAL SUPERPOSITION. J. Kutin *, I. Bajsić

AN ANALYTICAL ESTIMATION OF THE CORIOLIS METER'S CHARACTERISTICS BASED ON MODAL SUPERPOSITION. J. Kutin *, I. Bajsić Fow Measureent and Instruentation 1 (00) 345 351 doi:10.1016/s0955-5986(0)00006-7 00 Esevier Science Ltd. AN ANALYTICAL ESTIMATION OF THE CORIOLIS METER'S CHARACTERISTICS BASED ON MODAL SUPERPOSITION J.

More information

David Eigen. MA112 Final Paper. May 10, 2002

David Eigen. MA112 Final Paper. May 10, 2002 David Eigen MA112 Fina Paper May 1, 22 The Schrodinger equation describes the position of an eectron as a wave. The wave function Ψ(t, x is interpreted as a probabiity density for the position of the eectron.

More information

a l b l m m w2 b l b G[ u/ R] C

a l b l m m w2 b l b G[ u/ R] C Degree Probes for ence Graph Graars K. Skodinis y E. Wanke z Abstract The copexity of the bounded degree probe is anayzed for graph anguages generated by ence graph graars. In particuar, the bounded degree

More information

u(x) s.t. px w x 0 Denote the solution to this problem by ˆx(p, x). In order to obtain ˆx we may simply solve the standard problem max x 0

u(x) s.t. px w x 0 Denote the solution to this problem by ˆx(p, x). In order to obtain ˆx we may simply solve the standard problem max x 0 Bocconi University PhD in Economics - Microeconomics I Prof M Messner Probem Set 4 - Soution Probem : If an individua has an endowment instead of a monetary income his weath depends on price eves In particuar,

More information

April 1980 TR/96. Extrapolation techniques for first order hyperbolic partial differential equations. E.H. Twizell

April 1980 TR/96. Extrapolation techniques for first order hyperbolic partial differential equations. E.H. Twizell TR/96 Apri 980 Extrapoatio techiques for first order hyperboic partia differetia equatios. E.H. Twize W96086 (0) 0. Abstract A uifor grid of step size h is superiposed o the space variabe x i the first

More information

LECTURE NOTES 9 TRACELESS SYMMETRIC TENSOR APPROACH TO LEGENDRE POLYNOMIALS AND SPHERICAL HARMONICS

LECTURE NOTES 9 TRACELESS SYMMETRIC TENSOR APPROACH TO LEGENDRE POLYNOMIALS AND SPHERICAL HARMONICS MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department Physics 8.07: Eectromagnetism II October 7, 202 Prof. Aan Guth LECTURE NOTES 9 TRACELESS SYMMETRIC TENSOR APPROACH TO LEGENDRE POLYNOMIALS AND SPHERICAL

More information

Srednicki Chapter 51

Srednicki Chapter 51 Srednici Chapter 51 QFT Probems & Soutions A. George September 7, 13 Srednici 51.1. Derive the fermion-oop correction to the scaar proagator by woring through equation 5., and show that it has an extra

More information

A1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3

A1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3 A. Find all ordered pairs a, b) of positive integers for which a + b = 3 08. Answer. The six ordered pairs are 009, 08), 08, 009), 009 337, 674) = 35043, 674), 009 346, 673) = 3584, 673), 674, 009 337)

More information

4 1-D Boundary Value Problems Heat Equation

4 1-D Boundary Value Problems Heat Equation 4 -D Boundary Vaue Probems Heat Equation The main purpose of this chapter is to study boundary vaue probems for the heat equation on a finite rod a x b. u t (x, t = ku xx (x, t, a < x < b, t > u(x, = ϕ(x

More information

Haar Decomposition and Reconstruction Algorithms

Haar Decomposition and Reconstruction Algorithms Jim Lambers MAT 773 Fa Semester 018-19 Lecture 15 and 16 Notes These notes correspond to Sections 4.3 and 4.4 in the text. Haar Decomposition and Reconstruction Agorithms Decomposition Suppose we approximate

More information

C. Fourier Sine Series Overview

C. Fourier Sine Series Overview 12 PHILIP D. LOEWEN C. Fourier Sine Series Overview Let some constant > be given. The symboic form of the FSS Eigenvaue probem combines an ordinary differentia equation (ODE) on the interva (, ) with a

More information

NOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS

NOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS NOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS TONY ALLEN, EMILY GEBHARDT, AND ADAM KLUBALL 3 ADVISOR: DR. TIFFANY KOLBA 4 Abstract. The phenomenon of noise-induced stabiization occurs

More information

HOW OFTEN SHOULD YOU CLEAN YOUR ROOM? INTRODUCTION

HOW OFTEN SHOULD YOU CLEAN YOUR ROOM? INTRODUCTION HOW OFTEN SHOULD YOU CLEAN YOUR ROOM? KIMBALL MARTIN AND KRISHNAN SHANKAR ABSTRACT. We introduce and study a cobinatoria optiization probe otivated by the question in the tite. In the sipe case where you

More information

14 Separation of Variables Method

14 Separation of Variables Method 14 Separation of Variabes Method Consider, for exampe, the Dirichet probem u t = Du xx < x u(x, ) = f(x) < x < u(, t) = = u(, t) t > Let u(x, t) = T (t)φ(x); now substitute into the equation: dt

More information

Week 6 Lectures, Math 6451, Tanveer

Week 6 Lectures, Math 6451, Tanveer Fourier Series Week 6 Lectures, Math 645, Tanveer In the context of separation of variabe to find soutions of PDEs, we encountered or and in other cases f(x = f(x = a 0 + f(x = a 0 + b n sin nπx { a n

More information

Math 124B January 31, 2012

Math 124B January 31, 2012 Math 124B January 31, 212 Viktor Grigoryan 7 Inhomogeneous boundary vaue probems Having studied the theory of Fourier series, with which we successfuy soved boundary vaue probems for the homogeneous heat

More information

ON B-SPLINE FRAMELETS DERIVED FROM THE UNITARY EXTENSION PRINCIPLE

ON B-SPLINE FRAMELETS DERIVED FROM THE UNITARY EXTENSION PRINCIPLE SIAM J MATH ANAL Vo 0, No 0, pp 000 000 c 0000 Society for Industria and Appied Matheatics ON B-SPLINE FRAMELETS DERIVED FROM THE UNITARY EXTENSION PRINCIPLE ZUOWEI SHEN AND ZHIQIANG XU Abstract The spine

More information

Matematisk Seminar Universitetet i Oslo. November Jens Erik Fenstad. Nro 14 SET-THEORETICAL PARADOXES.V.LA.NY-VALUED LOGIC

Matematisk Seminar Universitetet i Oslo. November Jens Erik Fenstad. Nro 14 SET-THEORETICAL PARADOXES.V.LA.NY-VALUED LOGIC Mateatisk Seinar Universitetet i Oso Nro 14 Noveber 1963 SET-THEORETICAL PARADOXES.V.LA.NY-VALUED LOGIC AND FIXED POINT THEOREMS By Jens Erik Fenstad - 1-1. INTRODUCTION The 11natura1 i way of foring a

More information

Curious Bounds for Floor Function Sums

Curious Bounds for Floor Function Sums 1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International

More information

THE ESSENTIAL NORMS OF COMPOSITION OPERATORS BETWEEN GENERALIZED BLOCH SPACES IN THE POLYDISC AND THEIR APPLICATIONS

THE ESSENTIAL NORMS OF COMPOSITION OPERATORS BETWEEN GENERALIZED BLOCH SPACES IN THE POLYDISC AND THEIR APPLICATIONS THE ESSENTIAL NORMS OF COMPOSITION OPERATORS BETWEEN GENERALIZED BLOCH SPACES IN THE POLYDISC AND THEIR APPLICATIONS ZEHUA ZHOU AND YAN LIU Received 27 Deceber 2005; Revised 26 June 2006; Accepted 22 Juy

More information

Hubbard model with intersite kinetic correlations

Hubbard model with intersite kinetic correlations PHYSICAL REVIEW B 79, 06444 2009 Hubbard ode with intersite kinetic correations Grzegorz Górski and Jerzy Mizia Institute of Physics, Rzeszów University, u. Rejtana 6A, 35-959 Rzeszów, Poand Received 29

More information

Legendre Polynomials - Lecture 8

Legendre Polynomials - Lecture 8 Legendre Poynomias - Lecture 8 Introduction In spherica coordinates the separation of variabes for the function of the poar ange resuts in Legendre s equation when the soution is independent of the azimutha

More information

Mat 1501 lecture notes, penultimate installment

Mat 1501 lecture notes, penultimate installment Mat 1501 ecture notes, penutimate instament 1. bounded variation: functions of a singe variabe optiona) I beieve that we wi not actuay use the materia in this section the point is mainy to motivate the

More information

A Simple Framework of Conservative Algorithms for the Coupled Nonlinear Schrödinger Equations with Multiply Components

A Simple Framework of Conservative Algorithms for the Coupled Nonlinear Schrödinger Equations with Multiply Components Coun. Theor. Phys. 61 (2014) 703 709 Vo. 61, o. 6, June 1, 2014 A Sipe Fraework of Conservative Agoriths for the Couped oninear Schrödinger Equations with Mutipy Coponents QIA u ( ), 1,2, SOG Song-He (

More information

Physics 235 Chapter 8. Chapter 8 Central-Force Motion

Physics 235 Chapter 8. Chapter 8 Central-Force Motion Physics 35 Chapter 8 Chapter 8 Centra-Force Motion In this Chapter we wi use the theory we have discussed in Chapter 6 and 7 and appy it to very important probems in physics, in which we study the motion

More information

Family of convergent numerical schemes for the incompressible Navier-Stokes equations

Family of convergent numerical schemes for the incompressible Navier-Stokes equations Faiy of convergent nuerica schees for the incopressibe Navier-Stokes equations Robert Eyard, Pierre Feron, Cindy Guichard To cite this version: Robert Eyard, Pierre Feron, Cindy Guichard. Faiy of convergent

More information

Higher dimensional PDEs and multidimensional eigenvalue problems

Higher dimensional PDEs and multidimensional eigenvalue problems Higher dimensiona PEs and mutidimensiona eigenvaue probems 1 Probems with three independent variabes Consider the prototypica equations u t = u (iffusion) u tt = u (W ave) u zz = u (Lapace) where u = u

More information

1D Heat Propagation Problems

1D Heat Propagation Problems Chapter 1 1D Heat Propagation Probems If the ambient space of the heat conduction has ony one dimension, the Fourier equation reduces to the foowing for an homogeneous body cρ T t = T λ 2 + Q, 1.1) x2

More information

Simple Harmonic Motion

Simple Harmonic Motion Chapter 3 Sipe Haronic Motion Practice Probe Soutions Student extboo pae 608. Conceptuaize the Probe - he period of a ass that is osciatin on the end of a sprin is reated to its ass and the force constant

More information

11 - KINETIC THEORY OF GASES Page 1. The constituent particles of the matter like atoms, molecules or ions are in continuous motion.

11 - KINETIC THEORY OF GASES Page 1. The constituent particles of the matter like atoms, molecules or ions are in continuous motion. - KIETIC THEORY OF GASES Page Introduction The constituent partices of the atter ike atos, oecues or ions are in continuous otion. In soids, the partices are very cose and osciate about their ean positions.

More information

EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS

EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS Zhi-Wei Sun Departent of Matheatics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn Abstract In this paper we establish soe explicit

More information

MA 201: Partial Differential Equations Lecture - 10

MA 201: Partial Differential Equations Lecture - 10 MA 201: Partia Differentia Equations Lecture - 10 Separation of Variabes, One dimensiona Wave Equation Initia Boundary Vaue Probem (IBVP) Reca: A physica probem governed by a PDE may contain both boundary

More information

LECTURE NOTES 8 THE TRACELESS SYMMETRIC TENSOR EXPANSION AND STANDARD SPHERICAL HARMONICS

LECTURE NOTES 8 THE TRACELESS SYMMETRIC TENSOR EXPANSION AND STANDARD SPHERICAL HARMONICS MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department Physics 8.07: Eectromagnetism II October, 202 Prof. Aan Guth LECTURE NOTES 8 THE TRACELESS SYMMETRIC TENSOR EXPANSION AND STANDARD SPHERICAL HARMONICS

More information

(f) is called a nearly holomorphic modular form of weight k + 2r as in [5].

(f) is called a nearly holomorphic modular form of weight k + 2r as in [5]. PRODUCTS OF NEARLY HOLOMORPHIC EIGENFORMS JEFFREY BEYERL, KEVIN JAMES, CATHERINE TRENTACOSTE, AND HUI XUE Abstract. We prove that the product of two neary hoomorphic Hece eigenforms is again a Hece eigenform

More information

FRIEZE GROUPS IN R 2

FRIEZE GROUPS IN R 2 FRIEZE GROUPS IN R 2 MAXWELL STOLARSKI Abstract. Focusing on the Eucidean pane under the Pythagorean Metric, our goa is to cassify the frieze groups, discrete subgroups of the set of isometries of the

More information

CONDITIONS FOR BOUNDEDNESS INTO HARDY SPACES

CONDITIONS FOR BOUNDEDNESS INTO HARDY SPACES CONDITIONS FOR BOUNDEDNESS INTO HARDY SPACES LOUKAS GRAFAKOS, SHOHEI NAKAMURA, HANH VAN NGUYEN, AND YOSHIHIRO SAWANO Abstract. We obtain boundedness fro a product of Lebesgue or Hardy spaces into Hardy

More information

AN INVESTIGATION ON SEISMIC ANALYSIS OF SHALLOW TUNEELS IN SOIL MEDIUM

AN INVESTIGATION ON SEISMIC ANALYSIS OF SHALLOW TUNEELS IN SOIL MEDIUM The 4 th October -7, 8, Beijing, China AN INVESTIGATION ON SEISMIC ANALYSIS OF SHALLOW TUNEELS IN SOIL MEDIUM J. Boouri Bazaz and V. Besharat Assistant Professor, Dept. of Civi Engineering, Ferdowsi University,

More information

Physics 506 Winter 2006 Homework Assignment #6 Solutions

Physics 506 Winter 2006 Homework Assignment #6 Solutions Physics 506 Winter 006 Homework Assignment #6 Soutions Textbook probems: Ch. 10: 10., 10.3, 10.7, 10.10 10. Eectromagnetic radiation with eiptic poarization, described (in the notation of Section 7. by

More information

Pricing Multiple Products with the Multinomial Logit and Nested Logit Models: Concavity and Implications

Pricing Multiple Products with the Multinomial Logit and Nested Logit Models: Concavity and Implications Pricing Mutipe Products with the Mutinomia Logit and Nested Logit Modes: Concavity and Impications Hongmin Li Woonghee Tim Huh WP Carey Schoo of Business Arizona State University Tempe Arizona 85287 USA

More information

c 2007 Society for Industrial and Applied Mathematics

c 2007 Society for Industrial and Applied Mathematics SIAM REVIEW Vo. 49,No. 1,pp. 111 1 c 7 Society for Industria and Appied Mathematics Domino Waves C. J. Efthimiou M. D. Johnson Abstract. Motivated by a proposa of Daykin [Probem 71-19*, SIAM Rev., 13 (1971),

More information

Course 2BA1, Section 11: Periodic Functions and Fourier Series

Course 2BA1, Section 11: Periodic Functions and Fourier Series Course BA, 8 9 Section : Periodic Functions and Fourier Series David R. Wikins Copyright c David R. Wikins 9 Contents Periodic Functions and Fourier Series 74. Fourier Series of Even and Odd Functions...........

More information

= 1 u 6x 2 4 2x 3 4x + 5. d dv (3v2 + 9v) = 6v v + 9 3v 2 + 9v dx = ln 3v2 + 9v + C. dy dx ay = eax.

= 1 u 6x 2 4 2x 3 4x + 5. d dv (3v2 + 9v) = 6v v + 9 3v 2 + 9v dx = ln 3v2 + 9v + C. dy dx ay = eax. Math 220- Mock Eam Soutions. Fin the erivative of n(2 3 4 + 5). To fin the erivative of n(2 3 4+5) we are going to have to use the chain rue. Let u = 2 3 4+5, then u = 62 4. (n(2 3 4 + 5) = (nu) u u (

More information

OSCILLATIONS. dt x = (1) Where = k m

OSCILLATIONS. dt x = (1) Where = k m OSCILLATIONS Periodic Motion. Any otion, which repeats itsef at reguar interva of tie, is caed a periodic otion. Eg: 1) Rotation of earth around sun. 2) Vibrations of a sipe penduu. 3) Rotation of eectron

More information

17 Lecture 17: Recombination and Dark Matter Production

17 Lecture 17: Recombination and Dark Matter Production PYS 652: Astrophysics 88 17 Lecture 17: Recombination and Dark Matter Production New ideas pass through three periods: It can t be done. It probaby can be done, but it s not worth doing. I knew it was

More information

Fourier Series. 10 (D3.9) Find the Cesàro sum of the series. 11 (D3.9) Let a and b be real numbers. Under what conditions does a series of the form

Fourier Series. 10 (D3.9) Find the Cesàro sum of the series. 11 (D3.9) Let a and b be real numbers. Under what conditions does a series of the form Exercises Fourier Anaysis MMG70, Autumn 007 The exercises are taken from: Version: Monday October, 007 DXY Section XY of H F Davis, Fourier Series and orthogona functions EÖ Some exercises from earier

More information

Polygonal Designs: Existence and Construction

Polygonal Designs: Existence and Construction Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G

More information

6 Wave Equation on an Interval: Separation of Variables

6 Wave Equation on an Interval: Separation of Variables 6 Wave Equation on an Interva: Separation of Variabes 6.1 Dirichet Boundary Conditions Ref: Strauss, Chapter 4 We now use the separation of variabes technique to study the wave equation on a finite interva.

More information

Phase Diagrams. Chapter 8. Conditions for the Coexistence of Multiple Phases. d S dt V

Phase Diagrams. Chapter 8. Conditions for the Coexistence of Multiple Phases. d S dt V hase Diaras Chapter 8 hase - a for of atter that is unifor with respect to cheica coposition and the physica state of areation (soid, iquid, or aseous phases) icroscopicay and acroscopicay. Conditions

More information

12 th Annual Johns Hopkins Math Tournament Saturday, February 19, 2011 Power Round-Poles and Polars

12 th Annual Johns Hopkins Math Tournament Saturday, February 19, 2011 Power Round-Poles and Polars 1 th Annual Johns Hopkins Math Tournaent Saturday, February 19, 011 Power Round-Poles and Polars 1. Definition and Basic Properties 1. Note that the unit circles are not necessary in the solutions. They

More information

More Scattering: the Partial Wave Expansion

More Scattering: the Partial Wave Expansion More Scattering: the Partia Wave Expansion Michae Fower /7/8 Pane Waves and Partia Waves We are considering the soution to Schrödinger s equation for scattering of an incoming pane wave in the z-direction

More information

On the Dirichlet Convolution of Completely Additive Functions

On the Dirichlet Convolution of Completely Additive Functions 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 014, Article 14.8.7 On the Dirichlet Convolution of Copletely Additive Functions Isao Kiuchi and Makoto Minaide Departent of Matheatical Sciences Yaaguchi

More information

PHYS 110B - HW #1 Fall 2005, Solutions by David Pace Equations referenced as Eq. # are from Griffiths Problem statements are paraphrased

PHYS 110B - HW #1 Fall 2005, Solutions by David Pace Equations referenced as Eq. # are from Griffiths Problem statements are paraphrased PHYS 110B - HW #1 Fa 2005, Soutions by David Pace Equations referenced as Eq. # are from Griffiths Probem statements are paraphrased [1.] Probem 6.8 from Griffiths A ong cyinder has radius R and a magnetization

More information

SPEECH RECOGNITION USING LPC AND HMM APPLIED FOR CONTROLLING MOVEMENT OF MOBILE ROBOT

SPEECH RECOGNITION USING LPC AND HMM APPLIED FOR CONTROLLING MOVEMENT OF MOBILE ROBOT Seinar asiona Teknoogi Inforasi 200 SPEECH RECOGITIO USIG LPC AD HMM APPLIED FOR COTROLLIG MOVEMET OF MOBILE ROBOT Thiang ) Wanto ) ) Eectrica Engineering Departent Petra Christian university Siwaankerto

More information

Volume 13, MAIN ARTICLES

Volume 13, MAIN ARTICLES Voume 13, 2009 1 MAIN ARTICLES THE BASIC BVPs OF THE THEORY OF ELASTIC BINARY MIXTURES FOR A HALF-PLANE WITH CURVILINEAR CUTS Bitsadze L. I. Vekua Institute of Appied Mathematics of Iv. Javakhishvii Tbiisi

More information

FOURIER SERIES ON ANY INTERVAL

FOURIER SERIES ON ANY INTERVAL FOURIER SERIES ON ANY INTERVAL Overview We have spent considerabe time earning how to compute Fourier series for functions that have a period of 2p on the interva (-p,p). We have aso seen how Fourier series

More information

List Scheduling and LPT Oliver Braun (09/05/2017)

List Scheduling and LPT Oliver Braun (09/05/2017) List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)

More information

Monomial MUBs. September 27, 2005

Monomial MUBs. September 27, 2005 Monoia MUBs Seteber 7, 005 Abstract We rove that axia sets of couniting onoia unitaries are equivaent to a grou under utiication. We aso show that hadaard that underies this set of unitaries is equivaent

More information

Chapter 6 1-D Continuous Groups

Chapter 6 1-D Continuous Groups Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:

More information

Partial permutation decoding for MacDonald codes

Partial permutation decoding for MacDonald codes Partia permutation decoding for MacDonad codes J.D. Key Department of Mathematics and Appied Mathematics University of the Western Cape 7535 Bevie, South Africa P. Seneviratne Department of Mathematics

More information

Jackson 4.10 Homework Problem Solution Dr. Christopher S. Baird University of Massachusetts Lowell

Jackson 4.10 Homework Problem Solution Dr. Christopher S. Baird University of Massachusetts Lowell Jackson 4.10 Homework Probem Soution Dr. Christopher S. Baird University of Massachusetts Lowe PROBLEM: Two concentric conducting spheres of inner and outer radii a and b, respectivey, carry charges ±.

More information

Distances in random graphs with finite mean and infinite variance degrees

Distances in random graphs with finite mean and infinite variance degrees Distances in rando graphs with finite ean and infinite variance degrees Citation for pubished version APA: Hofstad, van der, R. W., Hooghiestra, G., & Znaensi, D. 2007. Distances in rando graphs with finite

More information

Computational and Statistical Learning Theory

Computational and Statistical Learning Theory Coputational and Statistical Learning Theory Proble sets 5 and 6 Due: Noveber th Please send your solutions to learning-subissions@ttic.edu Notations/Definitions Recall the definition of saple based Radeacher

More information

Physics 505 Fall Homework Assignment #4 Solutions

Physics 505 Fall Homework Assignment #4 Solutions Physics 505 Fa 2005 Homework Assignment #4 Soutions Textbook probems: Ch. 3: 3.4, 3.6, 3.9, 3.0 3.4 The surface of a hoow conducting sphere of inner radius a is divided into an even number of equa segments

More information

MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES

MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES Separation of variabes is a method to sove certain PDEs which have a warped product structure. First, on R n, a inear PDE of order m is

More information

NIKOS FRANTZIKINAKIS. N n N where (Φ N) N N is any Følner sequence

NIKOS FRANTZIKINAKIS. N n N where (Φ N) N N is any Følner sequence SOME OPE PROBLEMS O MULTIPLE ERGODIC AVERAGES IKOS FRATZIKIAKIS. Probems reated to poynomia sequences In this section we give a ist of probems reated to the study of mutipe ergodic averages invoving iterates

More information

Electromagnetism Spring 2018, NYU

Electromagnetism Spring 2018, NYU Eectromagnetism Spring 08, NYU March 6, 08 Time-dependent fieds We now consider the two phenomena missing from the static fied case: Faraday s Law of induction and Maxwe s dispacement current. Faraday

More information

Reichenbachian Common Cause Systems

Reichenbachian Common Cause Systems Reichenbachian Common Cause Systems G. Hofer-Szabó Department of Phiosophy Technica University of Budapest e-mai: gszabo@hps.ete.hu Mikós Rédei Department of History and Phiosophy of Science Eötvös University,

More information

Combinatorially Derived Properties of Young Tableaux

Combinatorially Derived Properties of Young Tableaux Coege of Wiia and Mary W&M Pubish Coege of Wiia & Mary Undergraduate Honors Theses Theses, Dissertations, & Master Projects 3-2014 Cobinatoriay Derived Properties of Young Tabeaux Jaes R. Janopau-Nayor

More information

Generalized Bell polynomials and the combinatorics of Poisson central moments

Generalized Bell polynomials and the combinatorics of Poisson central moments Generaized Be poynomias and the combinatorics of Poisson centra moments Nicoas Privaut Division of Mathematica Sciences Schoo of Physica and Mathematica Sciences Nanyang Technoogica University SPMS-MAS-05-43,

More information

Pattern Frequency Sequences and Internal Zeros

Pattern Frequency Sequences and Internal Zeros Advances in Appied Mathematics 28, 395 420 (2002 doi:10.1006/aama.2001.0789, avaiabe onine at http://www.ideaibrary.com on Pattern Frequency Sequences and Interna Zeros Mikós Bóna Department of Mathematics,

More information

14 - OSCILLATIONS Page 1

14 - OSCILLATIONS Page 1 14 - OSCILLATIONS Page 1 14.1 Perioic an Osciator otion Motion of a sste at reguar interva of tie on a efinite path about a efinite point is known as a perioic otion, e.g., unifor circuar otion of a partice.

More information

Physics 505 Fall 2007 Homework Assignment #5 Solutions. Textbook problems: Ch. 3: 3.13, 3.17, 3.26, 3.27

Physics 505 Fall 2007 Homework Assignment #5 Solutions. Textbook problems: Ch. 3: 3.13, 3.17, 3.26, 3.27 Physics 55 Fa 7 Homework Assignment #5 Soutions Textook proems: Ch. 3: 3.3, 3.7, 3.6, 3.7 3.3 Sove for the potentia in Proem 3., using the appropriate Green function otained in the text, and verify that

More information

. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe

. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe PROPERTIES OF MULTIVARIATE HOMOGENEOUS ORTHOGONAL POLYNOMIALS Brahi Benouahane y Annie Cuyt? Keywords Abstract It is well-known that the denoinators of Pade approxiants can be considered as orthogonal

More information

Homework 5 Solutions

Homework 5 Solutions Stat 310B/Math 230B Theory of Probabiity Homework 5 Soutions Andrea Montanari Due on 2/19/2014 Exercise [5.3.20] 1. We caim that n 2 [ E[h F n ] = 2 n i=1 A i,n h(u)du ] I Ai,n (t). (1) Indeed, integrabiity

More information

Wave Motion: revision. Professor Guy Wilkinson Trinity Term 2014

Wave Motion: revision. Professor Guy Wilkinson Trinity Term 2014 Wave Motion: revision Professor Gu Wiinson gu.wiinson@phsics.o.a.u Trinit Ter 4 Introduction Two ectures to reind ourseves of what we earned ast ter Wi restrict discussion to the topics on the sabus Wi

More information

Research Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials

Research Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials Discrete Dynaics in Nature and Society Volue 202, Article ID 927953, pages doi:055/202/927953 Research Article Soe Forulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynoials Yuan He and

More information

arxiv: v1 [cs.ds] 9 May 2018

arxiv: v1 [cs.ds] 9 May 2018 On te Graver basis of bock-structured integer prograing Lin Cen, Lei Xu, Weidong Si May 11, 2018 arxiv:1805.03741v1 [cs.ds] 9 May 2018 Abstract We consider te 4-bock n-fod integer prograing (IP), in wic

More information

XSAT of linear CNF formulas

XSAT of linear CNF formulas XSAT of inear CN formuas Bernd R. Schuh Dr. Bernd Schuh, D-50968 Kön, Germany; bernd.schuh@netcoogne.de eywords: compexity, XSAT, exact inear formua, -reguarity, -uniformity, NPcompeteness Abstract. Open

More information

The Weierstrass Approximation Theorem

The Weierstrass Approximation Theorem 36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined

More information