Linearization coefficients of Bessel polynomials and properties of Student-t distributions

Size: px
Start display at page:

Download "Linearization coefficients of Bessel polynomials and properties of Student-t distributions"

Transcription

1 Lnearzaton coeffcents of Bessel polynomals and propertes of Student-t dstrbutons Chrstan Berg and Chrstophe Vgnat August 5, 5 Abstract We prove postvty results about lnearzaton and connecton coeffcents for Bessel polynomals. The proof s based on a recurson formula and explct formulas for the coeffcents n specal cases. The result mples that the dstrbuton of a convex combnaton of ndependent Studentt random varables wth arbtrary odd degrees of freedom has a densty whch s a convex combnaton of certan Student-t denstes wth odd degrees of freedom. Mathematcs Subject Classfcaton: prmary 33C; secondary 6E5 Keywords: Bessel polynomals, Student-t dstrbuton, lnearzaton coeffcents Introducton In ths paper we consder the Bessel polynomals q n of degree n where q n u α n n n! n The frst examples of these polynomals are α n u, n! n! n! n!!. q u, q u + u, q u + u + u 3. They are normalzed accordng to q n, and thus dffer from the polynomals θ n u n Grosswald s monograph [] by the constant factor n! n! n,.e. θ n u n! n! n q nu.

2 The polynomals θ n are sometmes called the reverse Bessel polynomals and y n u u n θ n /u the ordnary Bessel polynomals. Two-parameter extensons of these polynomals are studed n [], and we refer to ths wor concernng references to the vast lterature and the hstory about Bessel polynomals. For a study of the zeros of the Bessel polynomals we refer to [5]. For ν > we recall that the probablty densty on R f ν x A ν + x ν+, A ν Γν + Γ Γν 3 has the characterstc functon where e xy f ν x dx ν y, y R, 4 ν u ν Γ ν uν K ν u, u, 5 and K ν s the modfed Bessel functon of the thrd nd. If ν n + wth n,,,... then ν u e u q n u, u, 6 and f ν s called a Student-t densty wth ν n + degrees of freedom. For ν then f ν s densty of a Cauchy dstrbuton. Note that for smplcty we have avoded the usual scalng of the Student-t dstrbuton. In ths paper, we provde the solutons of the three followng problems:. Explct values of the connecton coeffcents c n a and ther postvty for a [, ] n the expanson q n au n c n a q u. 7. Explct value of the lnearzaton coeffcents β n a and ther postvty for a [, ] n the expanson q n auq n au n β n aq n+ u Postvty of the lnearzaton coeffcents β n,m a for a [, ] n the expanson q n auq m au n+m n m β n,m aq u. 9

3 Note that β n a β n,n n+ a and that 7 s a specal case of 9 correspondng to m wth c n a βn, a. Note also that u n 9 yelds n+m n m β n,m a, so 9 s a convex combnaton. As polynomal denttes, 7-9 of course hold for all complex a, u, but as we wll see later, the postvty of the coeffcents holds only for a. Because of 4 and 6 formula 9 s equvalent wth the followng dentty between Student-t denstes x a f n+ a a f m+ x a n+m β n,m af + n m x for < a < and s the ordnary convoluton of denstes. Although 9 s more general than 7,8, we stress that we gve explct formulas below for c n a and βn a from whch the postvty s clear. The postvty of β n,m a for the general case can be deduced from the specal cases va a recurson formula, see Lemma 3.4 below. Our use of the words lnearzaton coeffcents s not agreeng completely wth the termnology of [], whch defnes the lnearzaton coeffcents for a polynomal system {q n } as the coeffcents a, n, m such that Snce, n the Bessel case q n uq m u n+m a, n, mq u. q u q u q u + 3q u the lnearzaton coeffcents n the proper sense are not non-negatve. It s nterestng to note that n [3] Koornwnder proved that the Laguerre polynomals L α n u n satsfy a postvty property le 9,.e. n + α u n! n+m L α n aul α n au κ n,m al α u, wth κ n,m a for a [, ] provded α. In ths connecton t s worth pontng out that there s an easy establshed relatonshp between q n and the Laguerre polynomals wth α outsde the range of orthogonalty for the Laguerre polynomals, namely q n u n n L n n u. n 3

4 The problems dscussed have an mportant applcaton n statstcs: the Behrens- Fsher problem conssts n testng the equalty of the means of two normal populatons. Fsher [7] has shown that ths test can be performed usng the d statstcs defned as d f,f,θ t sn θ t cos θ, where t and t are two ndependent Student-t random varables wth respectve degrees of freedom f and f and θ [, π ]. Many dfferent results have been obtaned on the behavour of the d statstcs. Tables of the dstrbuton of d f,f,θ have been provded n 938 by Suhatme [5] at Fsher s suggeston. In 956, Fsher and Healy explcted the dstrbuton of d f,f,θ as a mxture of Student-t dstrbutons Student-t dstrbuton wth a random, dscrete number of degrees of freedom for small, odd values of f and f. Ths wor was extended by Waler and Saw [6] who provded, stll n the case of odd numbers of degrees of freedom, an explct way of computng the coeffcents of the Student-t mxture as solutons of a lnear system; however, they dd not prove the postvty of these coeffcents, clamng only Extensve numercal nvestgaton ndcates also that η for all ; however, an analytc proof has not been found. Ths conjecture s proved n Theorem and 3 below. Secton of ths paper gves the explct solutons to problems, and 3, whereas secton 3 s dedcated to ther proofs. The last secton gves an extenson of Theorem n terms of nverse Gamma dstrbutons. To relate the Behrens-Fsher problem to our dscusson we note that due to symmetry d f,f,θ has the same dstrbuton as t sn θ + t cos θ, whch for θ ], π [ s a scalng of a convex combnaton of ndependent Student-t varables. Usng the fact that the Student-t dstrbuton s a scale mxture of normal dstrbutons by an nverse Gamma dstrbuton our postvty result s equvalent to an analogous postvty result for nverse Gamma dstrbutons. Ths result has been observed for small values of the degrees of freedom n [8]. In [9] the coeffcents are clamed to be non-negatve but the paper does not contan any arguments to prove t. Results. Soluton of problem and a stochastc nterpretaton Theorem. The coeffcents c n a n 7 are expressed as follows c n n a a n n + r n + + r n r a r for n whle c n n a a n. Hence they are postve for a. the collected papers of R.A. Fsher are avalable at the followng address 4

5 A stochastc nterpretaton of Theorem. s obtaned as follows: replacng u by u and multplyng equaton 7 by exp u, we get e a u e a u q n a u n c n a q u e u. Equaton can be expressed that the convex combnaton of an ndependent Cauchy varable C and a Student-t varable X n wth n + degrees of freedom follows a Student-t dstrbuton wth random number K ω + of degrees of freedom: a C + ax n d XKω, where K w [, n] s a dscrete random varable such that Pr{K w } c n a, n.. Soluton of problem and a probablstc nterpretaton Theorem. The coeffcents β n a n 8 are expressed as follows β n n! a 4a a n! n n + n j j j Hence they are postve for a. n n!n +! n!n +! a j. A probablstc nterpretaton of ths result can be formulated as follows. Corollary.3 Let X, Y be ndependent Student-t varables wth n + degrees of freedom, then the dstrbuton of ax + ay follows a Student-t dstrbuton wth a random number of degrees of freedom F ω dstrbuted accordng to.3 Problem 3 Pr {F ω n + + } β n a, n. Theorem.4 The coeffcents β n,m a n 9 are postve for a. We are unable to derve the explct values of the coeffcents β n,m a. However, ther postvty allows us to clam the followng Corollary. Corollary.5 Let X, Y be ndependent Student-t varables wth resp. n +, m + degrees of freedom, then the dstrbuton of ax + ay follows a Student-t dstrbuton wth a random number of degrees of freedom F ω dstrbuted accordng to Pr {F ω + } β n,m a, n m n + m. 5

6 Theorem.6 For let n,..., n be nonnegatve ntegers and let a,..., a be postve real numbers wth sum. Then q n a uq n a u q n a u L β j q j u, u R, jl where the coeffcents β j are nonnegatve wth sum, l mnn,..., n and L n + + n. 3 Proofs 3. Generaltes about Bessel polynomals As a preparaton to the proofs we gve some recurson formulas for q n. They follow from correspondng formulas for θ n from [], but they can also be proved drectly from the defntons and. The formulas are We can wrte q n+ u q n u + q nu q n u u n n u 4n q n u, n, 3 u n q n u, n. 4 δ n q u, n,,... 5 and δ n s gven by a formula due to Carltz [6], see [, p. 73] or [6]: δ n { n+! n n! n!!+ n! for n n for < n. 6 Later we need the followng extenson of 3 whch we formulate usng the Pochhammer symbol z n : zz + z + n for z C, n,,.... Lemma 3. For n we have u q n u γ n, q n+ u where γ n, n + + n. 7 Proof: The Lemma s trval for and reduces to the recurson 3 for wrtten as u q n u n q n+ u q n u. 8 6

7 We wll prove the formula 7 by nducton n n, so assume t holds for some n and all n. Multplyng the formula of the lemma by u we get hence by 8 u + q n u γ n, u q n+ u, u + q n+ + u γ n, n + + [q n++ u q n++ u] γ n, n + + q n++ u [ ] + n + + γ n, n + γn, n q n++ u γ n, n + q n+ u. Usng the nducton hypothess we easly get and γ n, n n + + γ n+,+ +, γ n, n + 3 n + + n + + n 3 + γ n+,+. Concernng the coeffcent C to q n++ u above we have [ C + n + + n + + n +n + ] n + + n n n + ++ n [ ] n n [ ] + + n + ++ n n n + ++ n 3 + γ n+,+. We stress that Lemma 3. s the specal case ν n + of the followng recurson for modfed Bessel functons of the thrd nd. Lemma 3. For all ν > and all nonnegatve ntegers j < ν we have for u > j j u ν+j K ν j u j Γν + Γν + j uν+ K ν+ u 7

8 and u j ν j u j j j j Γ ν + Γ ν + Γ ν + j Γ ν j ν+ u. Proof: The second formula follows from the frst usng formula 5, and the frst can be proved by nducton usng the followng recurson formula for modfed Bessel functons of the thrd nd, cf. [7, p. 79] We sp the detals. 3. Proof of Theorem. From and 5 we get wth c n a where q n au n j K ν u K ν+ u ν u K νu. n j a j α n j δ j a n!! n!! α n j a j j n j,j + δ j q u n In partcular c n n a a n and for n We clearly have wth pa p r c n a a n! n! n + pa n + r c n aq u a j n j! j + n j! j! + j!! pa, 9! n! + + a n!! +!. n + r r pr r! a r n! + + n! r! +! and we only consder r n +. To sum ths we shft the summaton by r. For smplcty we defne T : n r + r and get r p r T n r! + r + + n r!! + r!. 8

9 We wrte + r r and splt the above sum accordngly r p r + T n r! n r!! + r! T n r! n r!! r!. Note that for nonnegatve ntegers a, b, c wth b, c a we have b c a! b!c!! a! b!c! b c b c a! a! b!c! F b, c; a;, where we use that the sum s an F evaluated at. Its value s gven by the Chu-Vandermonde formula, see [], hence b c a! b!c!! a!c a b a b b!c!. The two sums above are of ths form and we get where r p r n r! n r! + r! Q, Q + n + n r + r n n r + r n n r + r n n r n + n r + r n n r [ + r n + r n] rn + n + r + n r n + n r, where we used a n n a n n twce. Ths gves and fnally n + n! r p r r + r n r! pa n + r a r r r! n + n!. + r n r! Note that the term correspondng to r s zero. If we nsert ths expresson for pa n 9, we get the formula of Theorem.. Remar 3.3 The evaluaton above of r p r can be done usng generatng functons le n [6]. The authors want to than Mogens Esrom Larsen for the dea to use the Chu-Vandermonde dentty twce. 9

10 3.3 Proof of Theorem. The startng pont s the followng formula of Macdonald, see [7] K ν zk ν X exp[ s z + X s ]K ν zx s ds s, whch we wll use for ν n +, z au, X au. Multplyng by ν a au ν Γν and usng 5 we fnd ν au ν au ν exp [ s Γν u a + a ] a au s ν ν ds. s s We now nsert that wth ν n + we have ν u e u q n u and hence after some smplfcaton n+ Γn + e u q n a u q n a u ] s u exp [ s n a au qn ds. s s We next nsert the expresson for q n under the ntegral sgn. Ths gves n e u q n a u q n a u α n a a u n+ Γn + Usng the followng formula from [, 3.479] x ν exp βx γx dx ] s u exp [ s n s β ν/ K ν βγ γ ds. and agan 5 the above s equal to n α n n + Γn + a a n+ Γn + e u u q n u. Fnally, usng Pochhammer symbols and sppng absolute values snce we are now dealng wth a polynomal dentty, we get q n auq n au n α n a a n u q n u. n

11 α n Usng the expresson for u q n u from Lemma 3. and the expresson for n we then get q n auq n au n n n n n a a n! n n q n+ u a a n γ n, q n+ u n n! γn, hence q n auq n au n β n aq n+ u wth n n β n a a a n n n! n + + n n n a a a a l +l n l + l n +l n + l! +l Collectng we get β n l n l + l+ n l n ln l + l+ n+ n n a a a a a l l +l n +l n+ n +l n! l! l a a n! n+ n n! 4a a l n l! n l n! n l! l! n! a a n +! n! n +!! l n l a l n l! n l. n l! l! Expandng a l usng the bnomal formula and nterchangng the sums we get n a l n l! n l n l!l! l n j a j j! j n lj n l! n l. n l!l j!

12 We clam that S : n n l! n l n l!l j! lj n! n + n j n j j!! n! j. 3 and we have obtaned the fnal formula β n n! a 4a a n! n n!n +! n!n +! n n + n j j j a j. We wll see that 3 s a Chu-Vandermonde formula. summaton ndex puttng l j + m we get In fact, shftng the S n j n j m n j m! n + j m, m!n j m! and callng the general term n ths sum c m we get c m+ m + + j nm + j n, c m m + m + + j n whch shows that the sum s a F. We have S n j c F n j, j n ; + j n;, and usng the Chu-Vandermonde dentty, cf. []: we get S n j n j F n, a; c; c a n c n, n j! n + + n j n j! + j n n j n j! n j! j + n j, n + n j where we used a n n a n n twce. We can now smplfy to get S n n! n j n j!, j and applyng the formula p p! p! p

13 twce we get S Now we can wrte n! n! n n n! j! j j n j! j!. n j j j n +!n j! n!n j +!, and hence S n! n + n j j!! n! j n j. 3.4 Proof of Theorem.4 For n, m and a R, we can wrte q n au q m a u m+n β n,m a q u 4 for some unquely determned coeffcents snce the left-hand sde s a polynomal n u of degree n + m. Clearly β n,m a s a polynomal n a satsfyng β n,m a β m,n a. 5 We shall prove that β n,m a for a and that β n,m a f < n m, whch wll be a consequence of the followng recurson formula. Lemma 3.4 For n, m, we have + βn,m + a a n βn,m a a + m βn,m a, 6 where,,..., m + n. Furthermore β n,m a. Proof: Dfferentatng 4 wth respect to u gves aq n au q m a u + a q n au q m a u m+n and usng the formula 4 we fnd a q n au au n q n au q m a u + a q n au q m a u au m q m a u m+n βn,m a q u u q u 3 β n,m a q u

14 and usng 4 once more we get a u n q n au q m a u a u m q n au q m a u β n,m a u n+m β n,m + a + q u. For u ths gves β n,m a and dvdng by u and equatng the coeffcents of q u, we get the desred formula. Now the proof of Theorem.4 s easy by nducton n and by the symmetry formula 5, we can assume n m. Let a. We prove that β n,m a for n + m and that t s zero for < m under the assumpton n m. Ths s true for by Lemma 3.4 when m, and for m t follows by Theorem.. Assume now that the results hold for and assume + n + m. The nonnegatvty for + now follows by Lemma 3.4, and lewse f + < m n the coeffcent s snce < n m. 3.5 Proof of Theorem.6 By Theorem.4 the result holds for. Assumng t holds for we have q n a u q n a u L jl γ j q j a u, u R 7 wth l mnn,..., n, L n + + n and γ j because we can wrte a j u a j a u, j,...,. a If we multply 8 wth q n a u we get L jl γ j q n a uq j a u and the asserton follows. L n +j γ j jl n j 4 Inverse Gamma dstrbuton β n,j a q u, Grosswald proved [] that the Student-t dstrbuton s nfntely dvsble. Ths s a consequence of the nfnte dvsblty of the nverse Gamma dstrbuton because of subordnaton. It was proved later that the nverse Gamma dstrbuton s a generalzed Gamma convoluton n the sense of Thorn, whch s stronger than self-decomposablty and n partcular stronger than nfnte dvsblty, see e.g. Bondesson [4] and the recent boo by Steutel and van Harn [4]. The followng densty on the half-lne s an nverse Gamma densty wth scale parameter 4 and shape parameter ν > : 4

15 C ν exp 4t t ν, t >, C ν ν Γν. 8 Let the correspondng probablty measure be denoted γ ν and let further g t x 4πt exp x 4t, t >, x R denote the Gaussan semgroup of normal denstes n the normalzaton of [3]. Then the mxture f ν x g t x d γ ν t 9 s the Student-t densty 3 wth ν degrees of freedom. The correspondng probablty measure s denoted by σ ν. Ths formula says that σ ν s subordnated to the Gaussan semgroup by an nverse Gamma dstrbuton, and t mples the nfnte dvsblty of Student-t from the nfnte dvsblty of nverse Gamma. Snce the Laplace transformaton s one-to-one, t s clear that f two probabltes γ, γ on ], [ lead to the same subordnated densty g t x dγ t g t x dγ t, x R, then γ γ. If we denote τ a x ax, the dstrbuton τ a σ τ a σ s gven n n+ m+. However note that τ a g t xdx g ta xdx, so hence τ a σ ν τ a σ ν τ a σ ν g ta xd γ ν t dx, 3 g ta dx g s a dx d γ ν td γ ν s g ta +s a dx d γ ν td γ ν s g u x dτ a γ ν τ a γ ν u dx. Therefore, usng 3 we see that for ν n+, ν m+ wth n, m,,... the formula rewrtten as s equvalent to τ a σ τ a σ n+ m+ τ a γ τ n+ a γ m+ 5 n+m n m n+m n m β n,m aσ + β n,m a γ. 3 +

16 Ths shows that Theorem.4 s equvalent to the followng result about nverse Gamma dstrbutons: The dstrbuton of a Z n + a Z m, where Z n, Z m are ndependent nverse Gamma random varables wth dstrbuton 8 for ν n+, m+ respectvely, has a densty whch s a convex combnaton of nverse Gamma denstes. Ths result can be extended to the multvarate Student-t dstrbutons as follows. A rotaton nvarant N varate Student-t probablty densty s gven for x x,..., x N R N by where f N,ν x A N,ν + x ν N, A N,ν Γ ν + N Γ ν Γ, N x, y N x y, x x, x, x, y R N. It s easy to verfy that f N,ν x s subordnated to the N-varate Gaussan semgroup g N,t x 4πt N exp x, t >, x R N 4t by the nverse Gamma densty 8,.e. f N,ν x Therefore the characterstc functon s gven by generalzng 4. In fact R N e x,y f N,ν x dx g N,t x d γ ν t. 3 R N e x,y f N,ν x dx ν y 33 e x,y g N,t x dx d γ ν t R N e t y d γ ν t and the result follows by. As a concluson, the Theorems.,. and.4 apply n the multvarate case. For example, an equvalent form of wrtes as follows: wth < a <, a N f N,n+ a x a N f N,m+ a x n+m n m β n,m a f N,+ x. 6

17 References [] G.E. Andrews, R. Asey and R. Roy, Specal functons. Cambrdge Unversty Press, Cambrdge 999. [] R. Asey, Orthogonal Polynomals and Specal Functons, Regonal Conference Seres n Appled Mathematcs, SIAM 975. [3] C. Berg, G. Forst, Potental Theory on locally compact abelan groups. Sprnger, Berln 975. [4] L. Bondesson, Generalzed gamma convolutons and related classes of dstrbutons and denstes, Lecture Notes n Statstcs 76, Sprnger, New Yor, 99. [5] M.G. de Brun, E. B. Saff and R. S. Varga, On zeros of generalzed Bessel polynomals I,II, Nederl. Aad. Wetensch. Indag. Math , 3, 4 5. [6] L. Carltz, A note on the Bessel polynomals. Due Math. J , 5 6. [7] R.A. Fsher, The Fducal Argument n Statstcal Inference, Annals of Eugencs, 6 935, [8] R.A. Fsher and J.R. Healy, New Tables of Behrens Test of Sgnfcance. Journal of the Royal Statstcal Socety, B, 8 956, 6. [9] F. J. Gron and C. del Castllo, A note on the convoluton of nvertedgamma dstrbutons wth applcatons to the Behrens-Fsher dstrbuton. Rev. R. Acad. Cen. Sere A. Mat., 95, [] I.S. Gradshteyn and I.M. Ryzh, Tables of Integrals, Seres and Products, 6th edton. Academc Press, San Dego. [] E. Grosswald, The Student t-dstrbuton for odd degrees of freedom s nfntely dvsble. Ann. Probablty, , [] E. Grosswald, Bessel Polynomals. Lecture Notes n Mathematcs 698, Sprnger, New Yor 978. [3] T. Koornwnder, Postvty proofs for lnearzaton and connecton coeffcents of orthogonal polynomals sastsfyng an addton formula. J. London Math. Soc , 4. [4] F.W. Steutel and K. van Harn, Infnte dvsblty of probablty dstrbutons on the real lne. Monographs and Textboos n Pure and Appled Mathematcs, 59. Marcel Deer, Inc., New Yor, 4. [5] P. V. Suhatme, On Fsher and Behrens test of sgnfcance for the dfference n means of two normal samples. Sanhyā 4-938,

18 [6] G.A. Waler, J.G. Saw, The Dstrbuton of Lnear Combnatons of $t$- Varables. Journal of the Amercan Statstcal Assocaton, Vol. 73, Issue 364, Dec. 978, [7] G.N. Watson, A Treatse on the Theory of Bessel Functons, nd edton. Cambrdge Unversty Press, Cambrdge 966. [8] V. Wtovsý, Exact dstrbuton of postve lnear combnatons of nverted ch-square random varables wth odd degrees of freedom. Statstcs & Probablty Letters 56, Department of Mathematcs, Unversty of Copenhagen, Unverstetsparen 5, DK-, Copenhagen, Denmar. Emal: berg@math.u.d Laboratore d Informatque IGM, UMR 849, Unversté de Marne-la-Vallée, 5 Bd. Descartes, F Marne-la-Vallée Cedex, France. Emal: vgnat@unv-mlv.fr 8

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

Math 217 Fall 2013 Homework 2 Solutions

Math 217 Fall 2013 Homework 2 Solutions Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has

More information

Foundations of Arithmetic

Foundations of Arithmetic Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

More information

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of

More information

Difference Equations

Difference Equations Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1

More information

Beyond Zudilin s Conjectured q-analog of Schmidt s problem

Beyond Zudilin s Conjectured q-analog of Schmidt s problem Beyond Zudln s Conectured q-analog of Schmdt s problem Thotsaporn Ae Thanatpanonda thotsaporn@gmalcom Mathematcs Subect Classfcaton: 11B65 33B99 Abstract Usng the methodology of (rgorous expermental mathematcs

More information

Math 426: Probability MWF 1pm, Gasson 310 Homework 4 Selected Solutions

Math 426: Probability MWF 1pm, Gasson 310 Homework 4 Selected Solutions Exercses from Ross, 3, : Math 26: Probablty MWF pm, Gasson 30 Homework Selected Solutons 3, p. 05 Problems 76, 86 3, p. 06 Theoretcal exercses 3, 6, p. 63 Problems 5, 0, 20, p. 69 Theoretcal exercses 2,

More information

Bézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0

Bézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0 Bézer curves Mchael S. Floater September 1, 215 These notes provde an ntroducton to Bézer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of

More information

Bezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0

Bezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0 Bezer curves Mchael S. Floater August 25, 211 These notes provde an ntroducton to Bezer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of the

More information

Affine transformations and convexity

Affine transformations and convexity Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/

More information

Asymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation

Asymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation Nonl. Analyss and Dfferental Equatons, ol., 4, no., 5 - HIKARI Ltd, www.m-har.com http://dx.do.org/.988/nade.4.456 Asymptotcs of the Soluton of a Boundary alue Problem for One-Characterstc Dfferental Equaton

More information

A new Approach for Solving Linear Ordinary Differential Equations

A new Approach for Solving Linear Ordinary Differential Equations , ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of

More information

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U) Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of

More information

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,

More information

COMPLEX NUMBERS AND QUADRATIC EQUATIONS

COMPLEX NUMBERS AND QUADRATIC EQUATIONS COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not

More information

Determinants Containing Powers of Generalized Fibonacci Numbers

Determinants Containing Powers of Generalized Fibonacci Numbers 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 19 (2016), Artcle 1671 Determnants Contanng Powers of Generalzed Fbonacc Numbers Aram Tangboonduangjt and Thotsaporn Thanatpanonda Mahdol Unversty Internatonal

More information

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran

More information

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class

More information

Some basic inequalities. Definition. Let V be a vector space over the complex numbers. An inner product is given by a function, V V C

Some basic inequalities. Definition. Let V be a vector space over the complex numbers. An inner product is given by a function, V V C Some basc nequaltes Defnton. Let V be a vector space over the complex numbers. An nner product s gven by a functon, V V C (x, y) x, y satsfyng the followng propertes (for all x V, y V and c C) (1) x +

More information

Bernoulli Numbers and Polynomials

Bernoulli Numbers and Polynomials Bernoull Numbers and Polynomals T. Muthukumar tmk@tk.ac.n 17 Jun 2014 The sum of frst n natural numbers 1, 2, 3,..., n s n n(n + 1 S 1 (n := m = = n2 2 2 + n 2. Ths formula can be derved by notng that

More information

An (almost) unbiased estimator for the S-Gini index

An (almost) unbiased estimator for the S-Gini index An (almost unbased estmator for the S-Gn ndex Thomas Demuynck February 25, 2009 Abstract Ths note provdes an unbased estmator for the absolute S-Gn and an almost unbased estmator for the relatve S-Gn for

More information

An efficient algorithm for multivariate Maclaurin Newton transformation

An efficient algorithm for multivariate Maclaurin Newton transformation Annales UMCS Informatca AI VIII, 2 2008) 5 14 DOI: 10.2478/v10065-008-0020-6 An effcent algorthm for multvarate Maclaurn Newton transformaton Joanna Kapusta Insttute of Mathematcs and Computer Scence,

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

A summation on Bernoulli numbers

A summation on Bernoulli numbers Journal of Number Theory 111 (005 37 391 www.elsever.com/locate/jnt A summaton on Bernoull numbers Kwang-Wu Chen Department of Mathematcs and Computer Scence Educaton, Tape Muncpal Teachers College, No.

More information

Formulas for the Determinant

Formulas for the Determinant page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use

More information

Appendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis

Appendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis A Appendx for Causal Interacton n Factoral Experments: Applcaton to Conjont Analyss Mathematcal Appendx: Proofs of Theorems A. Lemmas Below, we descrbe all the lemmas, whch are used to prove the man theorems

More information

The internal structure of natural numbers and one method for the definition of large prime numbers

The internal structure of natural numbers and one method for the definition of large prime numbers The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract

More information

The Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices

The Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices Internatonal Mathematcal Forum, Vol 11, 2016, no 11, 513-520 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/mf20166442 The Jacobsthal and Jacobsthal-Lucas Numbers va Square Roots of Matrces Saadet Arslan

More information

Another converse of Jensen s inequality

Another converse of Jensen s inequality Another converse of Jensen s nequalty Slavko Smc Abstract. We gve the best possble global bounds for a form of dscrete Jensen s nequalty. By some examples ts frutfulness s shown. 1. Introducton Throughout

More information

SL n (F ) Equals its Own Derived Group

SL n (F ) Equals its Own Derived Group Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu

More information

Remarks on the Properties of a Quasi-Fibonacci-like Polynomial Sequence

Remarks on the Properties of a Quasi-Fibonacci-like Polynomial Sequence Remarks on the Propertes of a Quas-Fbonacc-lke Polynomal Sequence Brce Merwne LIU Brooklyn Ilan Wenschelbaum Wesleyan Unversty Abstract Consder the Quas-Fbonacc-lke Polynomal Sequence gven by F 0 = 1,

More information

Economics 130. Lecture 4 Simple Linear Regression Continued

Economics 130. Lecture 4 Simple Linear Regression Continued Economcs 130 Lecture 4 Contnued Readngs for Week 4 Text, Chapter and 3. We contnue wth addressng our second ssue + add n how we evaluate these relatonshps: Where do we get data to do ths analyss? How do

More information

Short running title: A generating function approach A GENERATING FUNCTION APPROACH TO COUNTING THEOREMS FOR SQUARE-FREE POLYNOMIALS AND MAXIMAL TORI

Short running title: A generating function approach A GENERATING FUNCTION APPROACH TO COUNTING THEOREMS FOR SQUARE-FREE POLYNOMIALS AND MAXIMAL TORI Short runnng ttle: A generatng functon approach A GENERATING FUNCTION APPROACH TO COUNTING THEOREMS FOR SQUARE-FREE POLYNOMIALS AND MAXIMAL TORI JASON FULMAN Abstract. A recent paper of Church, Ellenberg,

More information

Digital Signal Processing

Digital Signal Processing Dgtal Sgnal Processng Dscrete-tme System Analyss Manar Mohasen Offce: F8 Emal: manar.subh@ut.ac.r School of IT Engneerng Revew of Precedent Class Contnuous Sgnal The value of the sgnal s avalable over

More information

Canonical transformations

Canonical transformations Canoncal transformatons November 23, 2014 Recall that we have defned a symplectc transformaton to be any lnear transformaton M A B leavng the symplectc form nvarant, Ω AB M A CM B DΩ CD Coordnate transformatons,

More information

Composite Hypotheses testing

Composite Hypotheses testing Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter

More information

Randić Energy and Randić Estrada Index of a Graph

Randić Energy and Randić Estrada Index of a Graph EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL

More information

arxiv: v1 [math.co] 12 Sep 2014

arxiv: v1 [math.co] 12 Sep 2014 arxv:1409.3707v1 [math.co] 12 Sep 2014 On the bnomal sums of Horadam sequence Nazmye Ylmaz and Necat Taskara Department of Mathematcs, Scence Faculty, Selcuk Unversty, 42075, Campus, Konya, Turkey March

More information

h-analogue of Fibonacci Numbers

h-analogue of Fibonacci Numbers h-analogue of Fbonacc Numbers arxv:090.0038v [math-ph 30 Sep 009 H.B. Benaoum Prnce Mohammad Unversty, Al-Khobar 395, Saud Araba Abstract In ths paper, we ntroduce the h-analogue of Fbonacc numbers for

More information

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2 Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to

More information

= z 20 z n. (k 20) + 4 z k = 4

= z 20 z n. (k 20) + 4 z k = 4 Problem Set #7 solutons 7.2.. (a Fnd the coeffcent of z k n (z + z 5 + z 6 + z 7 + 5, k 20. We use the known seres expanson ( n+l ( z l l z n below: (z + z 5 + z 6 + z 7 + 5 (z 5 ( + z + z 2 + z + 5 5

More information

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION

More information

18.781: Solution to Practice Questions for Final Exam

18.781: Solution to Practice Questions for Final Exam 18.781: Soluton to Practce Questons for Fnal Exam 1. Fnd three solutons n postve ntegers of x 6y = 1 by frst calculatng the contnued fracton expanson of 6. Soluton: We have 1 6=[, ] 6 6+ =[, ] 1 =[,, ]=[,,

More information

A combinatorial proof of multiple angle formulas involving Fibonacci and Lucas numbers

A combinatorial proof of multiple angle formulas involving Fibonacci and Lucas numbers Notes on Number Theory and Dscrete Mathematcs ISSN 1310 5132 Vol. 20, 2014, No. 5, 35 39 A combnatoral proof of multple angle formulas nvolvng Fbonacc and Lucas numbers Fernando Córes 1 and Dego Marques

More information

Fixed points of IA-endomorphisms of a free metabelian Lie algebra

Fixed points of IA-endomorphisms of a free metabelian Lie algebra Proc. Indan Acad. Sc. (Math. Sc.) Vol. 121, No. 4, November 2011, pp. 405 416. c Indan Academy of Scences Fxed ponts of IA-endomorphsms of a free metabelan Le algebra NAIME EKICI 1 and DEMET PARLAK SÖNMEZ

More information

APPENDIX A Some Linear Algebra

APPENDIX A Some Linear Algebra APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,

More information

Dirichlet s Theorem In Arithmetic Progressions

Dirichlet s Theorem In Arithmetic Progressions Drchlet s Theorem In Arthmetc Progressons Parsa Kavkan Hang Wang The Unversty of Adelade February 26, 205 Abstract The am of ths paper s to ntroduce and prove Drchlet s theorem n arthmetc progressons,

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

First day August 1, Problems and Solutions

First day August 1, Problems and Solutions FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve

More information

Zhi-Wei Sun (Nanjing)

Zhi-Wei Sun (Nanjing) Acta Arth. 1262007, no. 4, 387 398. COMBINATORIAL CONGRUENCES AND STIRLING NUMBERS Zh-We Sun Nanng Abstract. In ths paper we obtan some sophstcated combnatoral congruences nvolvng bnomal coeffcents and

More information

Linear Approximation with Regularization and Moving Least Squares

Linear Approximation with Regularization and Moving Least Squares Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...

More information

Ballot Paths Avoiding Depth Zero Patterns

Ballot Paths Avoiding Depth Zero Patterns Ballot Paths Avodng Depth Zero Patterns Henrch Nederhausen and Shaun Sullvan Florda Atlantc Unversty, Boca Raton, Florda nederha@fauedu, ssull21@fauedu 1 Introducton In a paper by Sapounaks, Tasoulas,

More information

Joint Statistical Meetings - Biopharmaceutical Section

Joint Statistical Meetings - Biopharmaceutical Section Iteratve Ch-Square Test for Equvalence of Multple Treatment Groups Te-Hua Ng*, U.S. Food and Drug Admnstraton 1401 Rockvlle Pke, #200S, HFM-217, Rockvlle, MD 20852-1448 Key Words: Equvalence Testng; Actve

More information

Time-Varying Systems and Computations Lecture 6

Time-Varying Systems and Computations Lecture 6 Tme-Varyng Systems and Computatons Lecture 6 Klaus Depold 14. Januar 2014 The Kalman Flter The Kalman estmaton flter attempts to estmate the actual state of an unknown dscrete dynamcal system, gven nosy

More information

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton

More information

a b a In case b 0, a being divisible by b is the same as to say that

a b a In case b 0, a being divisible by b is the same as to say that Secton 6.2 Dvsblty among the ntegers An nteger a ε s dvsble by b ε f there s an nteger c ε such that a = bc. Note that s dvsble by any nteger b, snce = b. On the other hand, a s dvsble by only f a = :

More information

arxiv: v1 [math.ho] 18 May 2008

arxiv: v1 [math.ho] 18 May 2008 Recurrence Formulas for Fbonacc Sums Adlson J. V. Brandão, João L. Martns 2 arxv:0805.2707v [math.ho] 8 May 2008 Abstract. In ths artcle we present a new recurrence formula for a fnte sum nvolvng the Fbonacc

More information

The exponential map of GL(N)

The exponential map of GL(N) The exponental map of GLN arxv:hep-th/9604049v 9 Apr 996 Alexander Laufer Department of physcs Unversty of Konstanz P.O. 5560 M 678 78434 KONSTANZ Aprl 9, 996 Abstract A fnte expanson of the exponental

More information

MATH 829: Introduction to Data Mining and Analysis The EM algorithm (part 2)

MATH 829: Introduction to Data Mining and Analysis The EM algorithm (part 2) 1/16 MATH 829: Introducton to Data Mnng and Analyss The EM algorthm (part 2) Domnque Gullot Departments of Mathematcal Scences Unversty of Delaware Aprl 20, 2016 Recall 2/16 We are gven ndependent observatons

More information

Linear Algebra and its Applications

Linear Algebra and its Applications Lnear Algebra and ts Applcatons 4 (00) 5 56 Contents lsts avalable at ScenceDrect Lnear Algebra and ts Applcatons journal homepage: wwwelsevercom/locate/laa Notes on Hlbert and Cauchy matrces Mroslav Fedler

More information

Research Article Green s Theorem for Sign Data

Research Article Green s Theorem for Sign Data Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of

More information

Comments on Detecting Outliers in Gamma Distribution by M. Jabbari Nooghabi et al. (2010)

Comments on Detecting Outliers in Gamma Distribution by M. Jabbari Nooghabi et al. (2010) Comments on Detectng Outlers n Gamma Dstrbuton by M. Jabbar Nooghab et al. (21) M. Magdalena Lucn Alejandro C. Frery September 17, 215 arxv:159.55v1 [stat.co] 16 Sep 215 Ths note shows that the results

More information

General viscosity iterative method for a sequence of quasi-nonexpansive mappings

General viscosity iterative method for a sequence of quasi-nonexpansive mappings Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,

More information

Causal Diamonds. M. Aghili, L. Bombelli, B. Pilgrim

Causal Diamonds. M. Aghili, L. Bombelli, B. Pilgrim Causal Damonds M. Aghl, L. Bombell, B. Plgrm Introducton The correcton to volume of a causal nterval due to curvature of spacetme has been done by Myrhem [] and recently by Gbbons & Solodukhn [] and later

More information

NUMERICAL DIFFERENTIATION

NUMERICAL DIFFERENTIATION NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the

More information

MA 323 Geometric Modelling Course Notes: Day 13 Bezier Curves & Bernstein Polynomials

MA 323 Geometric Modelling Course Notes: Day 13 Bezier Curves & Bernstein Polynomials MA 323 Geometrc Modellng Course Notes: Day 13 Bezer Curves & Bernsten Polynomals Davd L. Fnn Over the past few days, we have looked at de Casteljau s algorthm for generatng a polynomal curve, and we have

More information

CHAPTER 14 GENERAL PERTURBATION THEORY

CHAPTER 14 GENERAL PERTURBATION THEORY CHAPTER 4 GENERAL PERTURBATION THEORY 4 Introducton A partcle n orbt around a pont mass or a sphercally symmetrc mass dstrbuton s movng n a gravtatonal potental of the form GM / r In ths potental t moves

More information

First Year Examination Department of Statistics, University of Florida

First Year Examination Department of Statistics, University of Florida Frst Year Examnaton Department of Statstcs, Unversty of Florda May 7, 010, 8:00 am - 1:00 noon Instructons: 1. You have four hours to answer questons n ths examnaton.. You must show your work to receve

More information

C/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1

C/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1 C/CS/Phy9 Problem Set 3 Solutons Out: Oct, 8 Suppose you have two qubts n some arbtrary entangled state ψ You apply the teleportaton protocol to each of the qubts separately What s the resultng state obtaned

More information

COMBINATORIAL IDENTITIES DERIVING FROM THE n-th POWER OF A 2 2 MATRIX

COMBINATORIAL IDENTITIES DERIVING FROM THE n-th POWER OF A 2 2 MATRIX COMBINATORIAL IDENTITIES DERIVING FROM THE n-th POWER OF A MATRIX J Mc Laughln 1 Mathematcs Department Trnty College 300 Summt Street, Hartford, CT 06106-3100 amesmclaughln@trncolledu Receved:, Accepted:,

More information

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4) I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes

More information

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there

More information

REGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction

REGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction REGULAR POSITIVE TERNARY QUADRATIC FORMS BYEONG-KWEON OH Abstract. A postve defnte quadratc form f s sad to be regular f t globally represents all ntegers that are represented by the genus of f. In 997

More information

Generalized Linear Methods

Generalized Linear Methods Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set

More information

Chat eld, C. and A.J.Collins, Introduction to multivariate analysis. Chapman & Hall, 1980

Chat eld, C. and A.J.Collins, Introduction to multivariate analysis. Chapman & Hall, 1980 MT07: Multvarate Statstcal Methods Mke Tso: emal mke.tso@manchester.ac.uk Webpage for notes: http://www.maths.manchester.ac.uk/~mkt/new_teachng.htm. Introducton to multvarate data. Books Chat eld, C. and

More information

Perron Vectors of an Irreducible Nonnegative Interval Matrix

Perron Vectors of an Irreducible Nonnegative Interval Matrix Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of

More information

Homework Notes Week 7

Homework Notes Week 7 Homework Notes Week 7 Math 4 Sprng 4 #4 (a Complete the proof n example 5 that s an nner product (the Frobenus nner product on M n n (F In the example propertes (a and (d have already been verfed so we

More information

Polynomials. 1 More properties of polynomials

Polynomials. 1 More properties of polynomials Polynomals 1 More propertes of polynomals Recall that, for R a commutatve rng wth unty (as wth all rngs n ths course unless otherwse noted), we defne R[x] to be the set of expressons n =0 a x, where a

More information

Tensor Analysis. For orthogonal curvilinear coordinates, ˆ ˆ (98) Expanding the derivative, we have, ˆ. h q. . h q h q

Tensor Analysis. For orthogonal curvilinear coordinates, ˆ ˆ (98) Expanding the derivative, we have, ˆ. h q. . h q h q For orthogonal curvlnear coordnates, eˆ grad a a= ( aˆ ˆ e). h q (98) Expandng the dervatve, we have, eˆ aˆ ˆ e a= ˆ ˆ a h e + q q 1 aˆ ˆ ˆ a e = ee ˆˆ ˆ + e. h q h q Now expandng eˆ / q (some of the detals

More information

SOME NEW CHARACTERIZATION RESULTS ON EXPONENTIAL AND RELATED DISTRIBUTIONS. Communicated by Ahmad Reza Soltani. 1. Introduction

SOME NEW CHARACTERIZATION RESULTS ON EXPONENTIAL AND RELATED DISTRIBUTIONS. Communicated by Ahmad Reza Soltani. 1. Introduction Bulletn of the Iranan Mathematcal Socety Vol. 36 No. 1 (21), pp 257-272. SOME NEW CHARACTERIZATION RESULTS ON EXPONENTIAL AND RELATED DISTRIBUTIONS M. TAVANGAR AND M. ASADI Communcated by Ahmad Reza Soltan

More information

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN FINITELY-GENERTED MODULES OVER PRINCIPL IDEL DOMIN EMMNUEL KOWLSKI Throughout ths note, s a prncpal deal doman. We recall the classfcaton theorem: Theorem 1. Let M be a fntely-generated -module. (1) There

More information

TAIL BOUNDS FOR SUMS OF GEOMETRIC AND EXPONENTIAL VARIABLES

TAIL BOUNDS FOR SUMS OF GEOMETRIC AND EXPONENTIAL VARIABLES TAIL BOUNDS FOR SUMS OF GEOMETRIC AND EXPONENTIAL VARIABLES SVANTE JANSON Abstract. We gve explct bounds for the tal probabltes for sums of ndependent geometrc or exponental varables, possbly wth dfferent

More information

Expected Value and Variance

Expected Value and Variance MATH 38 Expected Value and Varance Dr. Neal, WKU We now shall dscuss how to fnd the average and standard devaton of a random varable X. Expected Value Defnton. The expected value (or average value, or

More information

A note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights

A note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 7, Number 2, December 203 Avalable onlne at http://acutm.math.ut.ee A note on almost sure behavor of randomly weghted sums of φ-mxng

More information

HMMT February 2016 February 20, 2016

HMMT February 2016 February 20, 2016 HMMT February 016 February 0, 016 Combnatorcs 1. For postve ntegers n, let S n be the set of ntegers x such that n dstnct lnes, no three concurrent, can dvde a plane nto x regons (for example, S = {3,

More information

SELECTED PROOFS. DeMorgan s formulas: The first one is clear from Venn diagram, or the following truth table:

SELECTED PROOFS. DeMorgan s formulas: The first one is clear from Venn diagram, or the following truth table: SELECTED PROOFS DeMorgan s formulas: The frst one s clear from Venn dagram, or the followng truth table: A B A B A B Ā B Ā B T T T F F F F T F T F F T F F T T F T F F F F F T T T T The second one can be

More information

Maximizing the number of nonnegative subsets

Maximizing the number of nonnegative subsets Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum

More information

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0 MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector

More information

Perfect Competition and the Nash Bargaining Solution

Perfect Competition and the Nash Bargaining Solution Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange

More information

Hidden Markov Models & The Multivariate Gaussian (10/26/04)

Hidden Markov Models & The Multivariate Gaussian (10/26/04) CS281A/Stat241A: Statstcal Learnng Theory Hdden Markov Models & The Multvarate Gaussan (10/26/04) Lecturer: Mchael I. Jordan Scrbes: Jonathan W. Hu 1 Hdden Markov Models As a bref revew, hdden Markov models

More information

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011 Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected

More information

Convexity preserving interpolation by splines of arbitrary degree

Convexity preserving interpolation by splines of arbitrary degree Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete

More information

j) = 1 (note sigma notation) ii. Continuous random variable (e.g. Normal distribution) 1. density function: f ( x) 0 and f ( x) dx = 1

j) = 1 (note sigma notation) ii. Continuous random variable (e.g. Normal distribution) 1. density function: f ( x) 0 and f ( x) dx = 1 Random varables Measure of central tendences and varablty (means and varances) Jont densty functons and ndependence Measures of assocaton (covarance and correlaton) Interestng result Condtonal dstrbutons

More information

SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) M(B) := # ( B Z N)

SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) M(B) := # ( B Z N) SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) S.BOUCKSOM Abstract. The goal of ths note s to present a remarably smple proof, due to Hen, of a result prevously obtaned by Gllet-Soulé,

More information

arxiv:math/ v2 [math.co] 30 May 2007

arxiv:math/ v2 [math.co] 30 May 2007 COUNTING DESCENTS, RISES, AND LEVELS, WITH PRESCRIBED FIRST ELEMENT, IN WORDS arxv:math/070032v2 [mathco] 30 May 2007 Sergey Ktaev Insttute of Mathematcs, Reykjavk Unversty, IS-03 Reykjavk, Iceland sergey@rus

More information

MEM 255 Introduction to Control Systems Review: Basics of Linear Algebra

MEM 255 Introduction to Control Systems Review: Basics of Linear Algebra MEM 255 Introducton to Control Systems Revew: Bascs of Lnear Algebra Harry G. Kwatny Department of Mechancal Engneerng & Mechancs Drexel Unversty Outlne Vectors Matrces MATLAB Advanced Topcs Vectors A

More information

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also

More information

Predictive Analytics : QM901.1x Prof U Dinesh Kumar, IIMB. All Rights Reserved, Indian Institute of Management Bangalore

Predictive Analytics : QM901.1x Prof U Dinesh Kumar, IIMB. All Rights Reserved, Indian Institute of Management Bangalore Sesson Outlne Introducton to classfcaton problems and dscrete choce models. Introducton to Logstcs Regresson. Logstc functon and Logt functon. Maxmum Lkelhood Estmator (MLE) for estmaton of LR parameters.

More information

Lecture Notes on Linear Regression

Lecture Notes on Linear Regression Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume

More information