Identites and properties for associated Legendre functions
|
|
- Gabriel Edwards
- 5 years ago
- Views:
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
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 informationAPPENDIX 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 informationUnimodality 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 informationPart 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 informationSeparation 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 information1. 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 informationarxiv: 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 informationTransforms, 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 informationTranslation 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 information4 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 informationClosed-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 informationFactorizations 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 informationStrauss 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 informationAssignment 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 information221B 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 informationMath 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 informationA 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 informationLecture 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 information2M2. 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 informationORTHOGONAL 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)
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 informationAN 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 informationDavid 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 informationa 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 informationu(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 informationApril 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 informationLECTURE 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 informationSrednicki 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 informationA1. 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 information4 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 informationHaar 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 informationC. 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 informationNOISE-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 informationHOW 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 information14 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 informationWeek 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 informationMath 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 informationON 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 informationMatematisk 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 informationCurious 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 informationTHE 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 informationHubbard 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 informationLegendre 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 informationMat 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 informationA 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 informationPhysics 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 informationFamily 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 informationHigher 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 information1D 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 informationSimple 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 information11 - 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 informationEXPLICIT 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 informationMA 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 informationLECTURE 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].
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 informationFRIEZE 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 informationCONDITIONS 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 informationAN 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 informationPhysics 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 informationPricing 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 informationc 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 informationCourse 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.
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 informationOSCILLATIONS. 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 information17 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 informationFourier 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 informationPolygonal 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 information6 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 informationPhase 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 information12 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 informationMore 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 informationOn 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 informationPHYS 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 informationSPEECH 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 informationVolume 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 informationFOURIER 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 informationList 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 informationMonomial 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 informationChapter 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 informationPartial 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 informationJackson 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 informationDistances 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 informationComputational 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 informationPhysics 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 informationMATH 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 informationNIKOS 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 informationElectromagnetism 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 informationReichenbachian 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 informationCombinatorially 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 informationGeneralized 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 informationPattern 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 information14 - 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 informationPhysics 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
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 informationHomework 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 informationWave 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 informationResearch 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 informationarxiv: 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 informationXSAT 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 informationThe 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