Zero Location for Nonstandard Orthogonal Polynomials

Size: px
Start display at page:

Download "Zero Location for Nonstandard Orthogonal Polynomials"

Transcription

1 Journal of Approxiation Theory 113, (2001) doi: /jath , available online at on Zero Location for Nonstandard Orthogonal Polynoials A. J. Duran 1 Departento Análisis Mateático, Facultad de Mateáticas, Universidad de Sevilla, Aptdo. 1160, Sevilla, Spain E-ail: duran@cica.es and E. B. Saff 2 Departent of Matheatics, Vanderbilt University, Nashville, Tennessee E-ail: esaff@ath.vanderbilt.edu Counicated by Walter Van Assche Received Noveber 3, 2000; accepted in revised for April 11, 2001 A ethod to locate the zeros of orthogonal polynoials with respect to nonstandard inner products is discussed and applied to Sobolev orthogonal polynoials and polynoials satisfying higher-order recurrence relations Acadeic Press Key Words: zeros; higher-order recurrence relation; atrix polynoials; Sobolev inner product. 1. INTRODUCTION In this note (Section 2) we develop a ethod for the location of the set of zeros of a sequence of orthogonal polynoials with respect to an inner product of the for (1.1) Op, qp=f (T 0 (p),..., T N (p)) W(z)(T 0 (q),..., T N (q)) g d(z), where: (i) T 0,...,T N are linear operators on the space P of algebraic polynoials with coplex coefficients, and 1 The research of this author was partially supported by DGICYT Ref. PB The research of this author was supported, in part, by U.S. National Science Foundation Grant DMS /01 $35.00 Copyright 2001 by Acadeic Press All rights of reproduction in any for reserved.

2 128 DURAN AND SAFF (ii) W(z) is a positive definite atrix of integrable functions with respect to the positive easure supported on a subset of the coplex plane. The ethod is applied to locate zeros of Sobolev orthogonal polynoials and polynoials satisfying higher-order recurrence relations (assuing that the atrix of functions W is diagonal). In both cases the bounds for the zeros are sharp. In Section 3, we consider orthogonal polynoials with respect to a Sobolev inner product of the for (1.2) N Op, qp= C F p (k) (z) q (k) (z) w k (z) d(z), N \ 1, k=0 where is a finite positive Borel easure with support D C (D containing infinitely any points) and w k L 1 (), w k \ 0, k=0,..., N. These nonstandard inner products have attracted uch attention in the last few years. Regarding the zero location, soe results have been obtained for the case when has real support and w k (z) d(z) reduces to a Dirac s delta, k=1,..., n, (discrete Sobolev inner product); see for instance ([AMRR1], [AMRR2]). For a continuous Sobolev inner product, W. Gautschi and A. B. J. Kuijlaars in [GK] have found zero asyptotic properties for N=1 under the hypothesis that w 0 d and w 1 d are regular easures (in the sense of [ST]). More recently, G. Lopez and H. Pijeira in [LP] have obtained soe estiates on the zeros of Sobolev orthogonal polynoials with respect to an inner product of the for given in (1.2) assuing that is supported on a copact set of the real line and that w k /w k 1 L. (), k=1,..., N. They used the boundedness of the ultiplication operator defined in a certain Banach space associated with the Sobolev inner product. G. Lopez has pointed out to the authors a new and very short proof for the boundedness of the zeros assuing the boundedness of the ultiplication operator which, for the sake of copleteness, we include here (see also [LPP]): let (p n ) n be a sequence of orthogonal polynoials with respect to an inner product O, P for which the ultiplication operator is bounded, that is, there exists c>0 such that Ozq(z), zq(z)p [ coq(z), q(z)p for any polynoial q; then a [ `c for any zero a of p n, n N. Indeed, we can write p n (z)=(z a) q(z) for soe polynoial q of degree n 1; then Op n (z), q(z)p=0 and since zq(z)=p n (z)+aq(z) we get that Ozq(z), zq(z)p=op n (z), p n (z)p+oaq(z), aq(z)p \ a 2 Oq(z), q(z)p.

3 ZEROS OF NONSTANDARD ORTHOGONAL POLYNOMIALS 129 Using the boundedness of the ultiplication operator we have that a 2 Oq(z), q(z)p [ Ozq(z), zq(z)p [ coq(z), q(z)p, and since Oq(z), q(z)p ] 0, we finally deduce that a [ `c. Let us reark that, for Sobolev inner product, the boundness of the ultiplication operator forces the easures which define the inner product to have copact support. Using our ethod, we can extend the latter results (iproving also their bounds) for easures with support in any set of the coplex plane (copact or not): Theore 1.1. Consider a Sobolev inner product of the for given in (1.2), where is a finite Borel easure with support D in the coplex plane C (D containing infinitely any points) and w k L 1 (), w k \ 0, k=0,..., N. Assue w k /w k 1 L. (), k=1,..., N, and write C k = w k /w k 1., k= 1,..., N. Ifz 0 is a zero of an orthogonal polynoial with respect to O,P, then (1.3) d(z 0, Co(D)) [ (1/2)= C N k=1 k 2 C k, where Co(D) is the convex hull of the support of. An exaple is presented in Section 3 showing that the estiate (1.3) is sharp. We coplete Section 3 obtaining other different bounds (see Theore 3.2) and extending the for general Sobolev inner products of size 2 2 (see Theore 3.3). In Section 4 we consider sequences of polynoials (p n ) n satisfying a (2N+3)-ter recurrence relation of the for (1.4) N+1 t N+1 p n (t)=c n, 0 p n (t)+ C [c n, k p n k (t)+c n+k, k p n+k (t)], k=1 with initial conditions p k =0, for k<0, and p k (t) a polynoial of degree k, for k=0,..., N+1. One of the authors proved in [D2] that the sequence (p n ) n is then orthonoral with respect to an inner product of the for (1.1), where (1.5) T (p)=c n p (n(n+1)+) (0) (n(n+1)+)! tn,

4 130 DURAN AND SAFF and a positive easure supported on the real line. Discrete Sobolev orthonoral polynoials are a particular case of polynoials satisfying a higher order recurrence relation (see [DV], Sect. 3). Polynoials satisfying higher-order recurrence relations such as (1.4) are closely related to orthogonal atrix polynoials (see [D1], [D2], [DV]). We next assue that the atrix of functions W is diagonal and has copact support. Using our ethod we get the following bound: Theore 1.2. Consider an inner product of the for (1.6) N Op, qp= C F T k (p(z)) T k (q(z)) w k (z) d(z), k=0 where the operators T, =0,..., N, are given by (1.5), is a finite positive Borel easure with copact support D C (D containing infinitely any points) and w k L 1 (), w k \ 0. Assue that w k /w k 1 L. (), k=1,..., N, and z 2 w 0 (z)/w N (z) L. (). Ifz 0 is a zero of an orthogonal polynoial with respect to O,P, then (1.7) z 0 [ ax{`c 0, `C 1,...,`C N }, where C k = w k /w k 1., k=1,..., N, and C 0 = z 2 w 0 (z)/w N (z).. We provide an exaple that shows (1.7) is sharp. Finally, we extend Theore 1.2 for the nondiagonal case of size 2 2 (see Theore 4.1). 2. DESCRIPTION OF THE METHOD We consider inner products O,P, defined on the linear space of polynoials with coplex coefficients, of the for given by (1.1). We will assue that for each z in the support of and fixed w C there exists a (N+1) (N+1) atrix C(z, w) such that for all p P (2.1) (T 0 ((z w) p(z)),..., T N ((z w) p(z))) =(T 0 (p(z)),..., T N (p(z))) C(z, w). Let us reark that for an inner product these atrices C do not exist in general (e.g. consider T 0 (p)=> 1 0 p(t) dt and T 1 (p)=pœ(0); then for p(t)= 1 3t 2 one has T 0 (p)=t 1 (p)=0, but T 0 ((z w) p)= 1/4, T 1 ((z w) p)=1). However for the ost interesting cases of inner products of the for (1.2) and (1.6) such atrices C always exist (see (3.1) for inner products of the for (1.2) and (4.1) for those of the for (1.6)).

5 ZEROS OF NONSTANDARD ORTHOGONAL POLYNOMIALS 131 Let z 0 be a zero of an orthogonal polynoial p for the inner product O,P. Write p(z)=(z z 0 ) q(z). Then fro the orthogonality of p and (2.1) we get for any a C that 0=aO(z z 0 ) q(z), q(z)p+āoq(z), (z z 0 ) q(z)p =a F [(T 0 ((z z 0 ) q(z)),..., T N ((z z 0 ) q(z))) W(z)(T 0 (q(z)),..., T N (q(z))) g +ā(t 0 (q(z)),..., T N (q(z))) W(z)(T 0 ((z z 0 ) q(z)),..., T N ((z z 0 ) q(z))) g ]d =F (T 0 (q(z)),..., T N (q(z)))(ac(z, z 0 ) W(z)+āW(z) C(z, z 0 ) g ) (T 0 (q(z)),..., T N (q(z))) g d. We can then conclude that for soe z in the support of the heritian atrix (2.2) (ac(z, z 0 ) W(z)+āW(z) C(z, z 0 ) g ) cannot be positive definite or negative definite. Fro this fact one can obtain soe bounds on z 0 under additional hypotheses on the inner product. In the next sections we illustrate the ethod with soe exaples. 3. SOBOLEV INNER PRODUCTS In this section we prove the estiate (1.3) stated in Theore 1.1 (we thus assue that the atrix of functions W is diagonal). Indeed, for a Sobolev inner product we have that T =D () and then fro which we deduce: ((z w) p(z)) () =(z w) p () (z)+p ( 1) (z), (3.1) z w z w C(z, w)=rz w x x x z z x z w N z w S.

6 132 DURAN AND SAFF Let z 0 be a zero of an orthogonal polynoial with respect to the Sobolev inner product given by (1.2). If z 0 Co(D) there exists z 1 Co(D) such that d(z 0, Co(D))=d(z 0,z 1 )>0. We first assue that Iz 0 =Iz 1 and that Rz 1 \ Rz 0. This iplies that Rz Rz 0 > Rz 1 Rz 0 >0for z Co(D) and that (3.2) d(z 0, Co(D))=inf{Rz Rz 0 :z Co(D)}. Taking a=1 in (2.2) and according to our ethod we have that the heritian atrix C(z, z 0 ) W(z)+W(z) C(z, z 0 ) g cannot be positive definite for soe z D. Forula (3.1) now gives that: (3.3) C(z, z 0 ) W(z)+W(z) C(z, z 0 ) g z0)w0(z) w1(z) w 1 (z) 2R(z z 0 )w 1 (z) 2w 2 (z) =R2R(z 0 2w 2 (z) 2R(z z 0 )w 2 (z) 3w 3 (z)... 0 S. x x z z z x Nw N (z) 2R(z z 0 )w N (z) To prove (1.3) we need the following bound on the principal deterinant of this atrix. Lea 3.1. Write M n =M n (z, z 0 ) for the nth principal deterinant of the atrix C(z, z 0 ) W(z)+W(z) C(z, z 0 ) g.ifm n >0 for 1 [ n [, where 0 [ [ N, then M +1 \ (2(Rz Rz 0 )) 1 1 4(Rz Rz0 ) 2 D k=0 w k (z) C k=1 k 2 w 2 k(z) D i=0; i ] k, k 1 w i (z)2. Proof. Let a=rz Rz 0. Expanding M n+1 by the last row we get the following recurrence forula: (3.4) M n+1 =2aw n M n n 2 w 2 nm n 1. Since M n >0for 1 [ n [, it follows that (3.5) M n+1 [ 2aw n M n.

7 ZEROS OF NONSTANDARD ORTHOGONAL POLYNOMIALS 133 This gives for n=: M +1 =2aw M 2 w 2 M 1 \ 2aw M 2a 2 w 2 w 2 M 2. Using the recurrence relation (3.4) for n= 1 we get: M +1 \ (2a) 2 w w 1 M 1 Again fro (3.5) for n= 3 we get (2a)( 2 w 2 w 2 +( 1) 2 w w 2 1)M 2. M +1 \ (2a) 2 w w 1 M 1 (2a) 2 ( 2 w 2 w 2 w 3 +( 1) 2 w w 2 1w 3 )M 3. Applying successively (3.4) and (3.5) we find that M +1 \ (2a) 2 w w 3 M 3 (2a) 2 1 C k=3 k 2 w 2 k Lea 3.1 follows now by taking into account that M 3 =(2a) 3 w 2 w 1 w 0 (2a)(2 2 w 2 2w 0 +w 2 1w 2 ), D w i 2 M1. i=1; i ] k, k 1 and M 1 =2aw 0. L Since the heritian atrix C(z, z 0 ) W(z)+W(z) C(z, z 0 ) g cannot be positive definite, we have that for soe +1, 1 [ [ N, and for soe z in D, M +1 (z, z 0 ) [ 0. We take the sallest with this property. Fro Lea 3.1 and taking into account that Rz Rz 0 >0 for z D, we deduce that 4(Rz Rz 0 ) 2 D k=0 w k (z) C k=1 k 2 w 2 k(z) D i=0; i ] k, k 1 w i (z) [ 0. This inequality finally gives for soe z D and soe, 1 [ [ N, that = Rz Rz 0 [ 1 C 2 k=1 k 2 w k (z) w k 1 (z). To get (1.3), it is enough to take into account (3.2) and that the right-hand side in the previous inequality is an increasing function of.

8 134 DURAN AND SAFF If Iz 0 ] Iz 1,orRz 1 < Rz 0, we proceed as follows. We write r for the line joining z 0 and z 1 and s for the line perpendicular to r at z 1. We now ake a rotation y such that y(r) and y(s) are parallel to the real and iaginary axis respectively and R(y(z 1 )) > R(y(z 0 )), that is, we take h [0, 2p) such that I(e ih z)=constant for z r, R(e ih z)=constant for z s and R(e ih z 1 )> R(e ih z 0 ). Then we have that for z Co(D) and R(e ih (z z 0 )) \ R(e ih (z 1 z 0 ))>0 d(z 0, Co(D))=inf{R(e ih (z z 0 )): z Co(D)}. We now take a=e ih in (2.2) and proceed as before. L We now give an exaple proving that (1.3) is sharp. Indeed, let us consider the Sobolev inner product Op, qp=f a p(t) q(t) dt+mp(1) q(1)+npœ(1) qœ(1), 0 where 0<a<1, M,N>0 (see [AMRR1] for an study of this type of inner product). With the notation of Theore 1.1 we have N=1, = q [0, a] dt+d 1, D=[0, a] 2 {1}, Co(D)=[0, 1], w 0 (t)=q [0, a] (t)+mq {1} (t), w 1 (t)=nq {1} (t). Hence, Theore 1.1 gives the bound d(z 0, Co(D)) [ (1/2) `N/M. We now copute an orthogonal polynoial of degree two with respect to O,P. To do that we need the following data: O1, 1P=a+M, Ot, 1P=a 2 /2+M, Ot 2,1P=a 3 /3+M Ot, tp=a 3 /3+M+N, Ot 2,tP=a 4 /4+M+2N. We then have that a+m p 2 (t)=: : a2 /2+M a3 /3+M a 2 /2+M a 3 /3+M+N a 4 /4+M+2N 1 t t 2 is the orthogonal polynoial of degree two with respect to O,P (up to a nonzero ultiplicative constant). Hence, the polynoial 1+M/a a/2+m/a q 2 (t)=: : a2 /3+M/a a/2+m/a a 2 /3+M/a+N/a a 3 /4+M/a+2N/a 1 t t 2 is also orthogonal with respect to O,P.

9 ZEROS OF NONSTANDARD ORTHOGONAL POLYNOMIALS 135 We take M=N=ea, e >0. The bound given by Theore 1.1 is now (3.6) d(z 0, Co(D)) [ 1/2. Taking the liit as a tends to 0, we get that the largest zero of q 2 tends to the largest zero of the polynoial :1+e e e e 2e 3e 1 t t 2 :, or what is equivalent, to the largest zero of the polynoial :1+e e e t t 2 :. Taking again the liit as e tends to 0, we get that the largest zero of q 2 tends to the largest zero of the polynoial : t t 2 :=t(2t 3), that is, the largest zero of q 2 tends to 3/2, and since Co(D)=[0, 1], we deduce that (3.6) is sharp. We can proceed in a slightly different way than in the proof of Theore 1.1 to obtain another bound on the zeros: Theore 3.2. Let 0<a i, b i <2 satisfy a i +b i =2, i=1,..., N 1, and a 0 =2, b N =2. Then, with the hypotheses of Theore 1.1 we also have (3.7) d(z 0, Co(D)) [ ax3 k `C k `a k 1 b k, k=1,..., N4. Proof. We again assue (3.2) and that Rz Rz 0 > Rz 1 Rz 0 >0 for z Co(D). To prove the estiate (3.7) we split up the atrix C(z, z 0 ) W(z)+ W(z) C(z, z 0 ) g (see (3.3)) as follows: C(z, z 0 ) W(z)+W(z) C(z, z 0 ) g =X 1 +X 2 + +X N,

10 136 DURAN AND SAFF where z0)w0 w w 1 b 1 R(z z 0 )w X 1 =R2R(z S, x x x z x a 1 R(z z 0 )w 1 2w w 2 b 2 R(z z 0 )w X 2 =R0 S, x x x z z x x x x z z x X N =R a N 1 R(z z 0 )w N 1 Nw N Nw N 2R(z z 0 )w N Since for soe z D the heritian atrix C(z, z 0 ) W(z)+W(z) C(z, z 0 ) g can not be positive definite, at least one of the atrices X, =1,..., N, should not be positive seidefinite for soe z D. Now (3.7) can be easily deduced taking into account that Rz Rz 0 >0in D. L Our ethod can also be applied to locate the zeros of orthogonal polynoials with respect to general Sobolev inner product of size 2 2. S. Theore 3.3. Consider a Sobolev inner product of the for 1 Op, qp= C F p (k) (z) q (k) (z) w k (z) d(z) k=0 +F (pœ(t) q(t)+p(t) qœ(t)) v(z) d(z),

11 ZEROS OF NONSTANDARD ORTHOGONAL POLYNOMIALS 137 where is a finite positive Borel easure with support D C (D containing infinitely any points), w 0,w 1,v L 1 (), w 0,w 1 \ 0 and w 0 w 1 v 2 \ 0. Also assue that w 2 1/(w 0 w 1 v 2 ) L. (). If z 0 is a zero of an orthogonal polynoial with respect to O,P, then (3.8) Proof. d(z 0, Co(D)) [ 1 2 > w 2 1 w 0 w 1 v 2 > 1/2 Indeed, proceeding as before, we find that.. C(z, z 0 ) W(z)+W(z) C(z, z 0 ) g =R 2R(z z 0)w 0 +2v 2R(z z 0 ) v+w 1 2R(z z 0 ) v+w 1 2R(z z 0 )w 1 S (3.8) can be deduced taking into account that that atrix can not be positive definite for soe z D. L. 4. POLYNOMIALS SATISFYING HIGHER-ORDER RECURRENCE RELATIONS In this section we prove Theore 1.2. Indeed, taking into account the definition of the operators T (see (1.5)) we get for =1,..., N, that and for =0 that Fro this we find: T ((z w) p(z))= wt (p(z))+t 1 (p(z)), T 0 ((z w) p(z))= wt 0 (p(z))+zt N (p(z)) w w C(z, w)=r w x x x z z x w 1 z w S.

12 138 DURAN AND SAFF Proceeding as in the previous section we obtain: C(z, z 0 ) W(z)+W(z) C(z, z 0 ) g w z w0 w 1 2R(z 0 )w 1 w =R 2R(z0)w0 0 w 2 2R(z 0 )w S. x x z z x x zw w N 2R(z 0 )w N We now split up the heritian atrix C(z, z 0 ) W(z)+W(z) C(z, z 0 ) g follows: as C(z, z 0 ) W(z)+W(z) C(z, z 0 ) g =X+X 1 +X 2 + +X N, where R(z0)w z w X=R x x z x x S, zw R(z 0 )w N R(z0)w0 w w 1 R(z 0 )w X 1 =R x x x z x R(z 0 )w 1 w w 2 R(z 0 )w X 2 =R0 S, x x x x z x x S,

13 ZEROS OF NONSTANDARD ORTHOGONAL POLYNOMIALS x z x x x X N =R S R(z 0 )w N 1 w N w N (Rz 0 )w N And so, if Rz 0 <0 at least one of the atrices X, =1,..., N, orx cannot be positive seidefinite (respectively negative seidefinite if Rz 0 >0), fro which (1.7) can be deduced. L We now prove that (1.7) is sharp. To do that we consider a positive easure n whose support is the interval [ 1,1] and write (r n ) n for its sequence of orthonoral polynoials. Hence the set of zeros of (r n ) n is dense in [ 1,1]. We define the sequence of polynoials (p n ) n as follows: p 2n (t)=r n (t 2 ), p 2n+1 (t)=tr n (t 2 ). It is clear that (p n ) n are orthonoral with respect to the inner product (1.6) when N=1, =n, D=[ 1, 1] and w 0 =w 1 =1. Ifz 0 is a zero of soe p n, Theore 1.2 gives that (4.1) z 0 [ 1. Since the set of zeros of (r n ) n is dense in [ 1,1] we can take a sequence of zeros (x k ) k converging to 1 (or 1). Each square root of x k is then a zero of p n for certain n, and then (4.1) is sharp. Finally, we study the general case of size 2 2. Theore 4.1. Consider an inner product of the for (4.2) Op, qp=f [T 0 (p(z)) T 0 (q(z)) w 0 (z)+t 1 (p(z)) T 1 (q(z)) w 1 (z) +(T 0 (p(z)) T 1 (q(z))+t 1 (p(z)) T 0 (q(z))) v(z)] d(z), where the operators T 0 and T 1 are given by (1.5) for N=1, is a finite positive Borel easure with copact support D C, (D containing infinitely any points) and w 0,w 1,v L 1 (), w 0,w 1 \ 0 and w 0 w 1 v 2 \ 0. We assue that, v /w 0, zw 0 (z)+w 1 (z) 2 4R(z) v 2 (z) w 0 (z) w 1 (z) v 2 (z) zw, 0 (z) w 1 (z) 2 w 0 (z) w 1 (z) v 2 (z) L. ().

14 140 DURAN AND SAFF If z 0 is a zero of an orthogonal polynoial with respect to O,P, then (4.3) z 0 [ `C 2 1+C 2 2, where and C 1 =ax3 v /w0., (1/2)> zw 0(z)+w 1 (z) 2 4R(z) v 2 (z) w 0 (z) w 1 > 1/2 (z) v 2 (z) C 2 =(1/2)> zw 0(z) w 1 (z) 2 >1/2. w 0 (z) w 1 (z) v 2 (z) Proof. We assue Rz 0 >0. Taking a= 1 in (2.2) (a=1 if Rz 0 [ 0), and applying our ethod we deduce that for soe z D the heritian atrix R 2Rz 0 w 0 2v 2Rz 0 v (z w 0 +w 1 ) S 2Rz 0 v (zw 0 +w 1 ) 2Rz 0 w 1 2Rzv can not be positive definite. An easy coputation gives that Rz 0 [ v /w 0,or Rz 0 [ 1 2 [ zw 0(z)+w 1 (z) 2 4R(z) v 2 (z)]/[w 0 (z) w 1 (z) v 2 (z)] 1/2, for soe z D. Taking now a=i in (2.2) we deduce that for soe z D the heritian atrix R 2Iz 0 w 0 2Iz 0 v iz w 0 +iw 1 2Iz 0 v+izw 0 iw 1 2Iz 0 w 1 S 2Izv can not be positive definite, fro where we find that Iz 0 [ 1 2 [ zw 0(z) w 1 (z) 2 ]/[w 0 (z) w 1 (z) v 2 (z)] 1/2,.. 4 for soe z D. L REFERENCES [AMRR1] M. Alfaro, F. Marcellan, M. L. Rezola, and A. Ronveaux, On orthogonal polynoials of Sobolev type: algebraic properties and zeros, SIAM J. Math. Anal. 23 (1992),

15 ZEROS OF NONSTANDARD ORTHOGONAL POLYNOMIALS 141 [AMRR2] M. Alfaro, F. Marcellan, M. L. Rezola, and A. Ronveaux, Sobolev type orthogonal polynoials: the non-diagonal case, J. Approx. Theory 83 (1995), [D1] A. J. Duran, A generalization of Favard s Theore for polynoials satisfying a recurrence relation, J. Approx. Theory 74 (1993), [D2] A. J. Duran, On orthogonal polynoials with respect to a positive definite atrix of easures, Canad. J. Math. 47 (1995), [DV] A. J. Duran and W. Van Assche, Orthogonal atrix polynoials and higher order recurrence relations, Linear Algebra Appl. 219 (1995), [GK] W. Gautschi and A. B. J. Kuijlaars, Zeros and critical points of Sobolev orthogonal polynoials, J. Approx. Theory 91 (1997), [LP] G. Lopez Lagoasino and H. Pijeira Cabrera, Zero location and n-th root asyptotics of Sobolev orthogonal polynoials, J. Approx. Theory 99 (1999), [LPP] G. Lopez Lagoasino, I. Perez Izquierdo, and H. Pijeira Cabrera, Sobolev orthogonal polynoials in the coplex plane, J. Cop. Appl. Math., in press. [ST] H. Stahl and V. Totik, General Orthogonal Polynoials, Cabridge Univ. Press, Cabridge, UK, 1992.

A new type of lower bound for the largest eigenvalue of a symmetric matrix

A new type of lower bound for the largest eigenvalue of a symmetric matrix Linear Algebra and its Applications 47 7 9 9 www.elsevier.co/locate/laa A new type of lower bound for the largest eigenvalue of a syetric atrix Piet Van Mieghe Delft University of Technology, P.O. Box

More information

Rational Filter Wavelets*

Rational Filter Wavelets* Ž Journal of Matheatical Analysis and Applications 39, 744 1999 Article ID jaa19996550, available online at http:wwwidealibraryco on Rational Filter Wavelets* Kuang Zheng and Cui Minggen Departent of Matheatics,

More information

ON SOME MATRIX INEQUALITIES. Hyun Deok Lee. 1. Introduction Matrix inequalities play an important role in statistical mechanics([1,3,6,7]).

ON SOME MATRIX INEQUALITIES. Hyun Deok Lee. 1. Introduction Matrix inequalities play an important role in statistical mechanics([1,3,6,7]). Korean J. Math. 6 (2008), No. 4, pp. 565 57 ON SOME MATRIX INEQUALITIES Hyun Deok Lee Abstract. In this paper we present soe trace inequalities for positive definite atrices in statistical echanics. In

More information

A note on the realignment criterion

A note on the realignment criterion A note on the realignent criterion Chi-Kwong Li 1, Yiu-Tung Poon and Nung-Sing Sze 3 1 Departent of Matheatics, College of Willia & Mary, Williasburg, VA 3185, USA Departent of Matheatics, Iowa State University,

More information

ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE

ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE CHRISTOPHER J. HILLAR Abstract. A long-standing conjecture asserts that the polynoial p(t = Tr(A + tb ] has nonnegative coefficients whenever is

More information

Physics 215 Winter The Density Matrix

Physics 215 Winter The Density Matrix Physics 215 Winter 2018 The Density Matrix The quantu space of states is a Hilbert space H. Any state vector ψ H is a pure state. Since any linear cobination of eleents of H are also an eleent of H, it

More information

Dedicated to Richard S. Varga on the occasion of his 80th birthday.

Dedicated to Richard S. Varga on the occasion of his 80th birthday. MATRICES, MOMENTS, AND RATIONAL QUADRATURE G. LÓPEZ LAGOMASINO, L. REICHEL, AND L. WUNDERLICH Dedicated to Richard S. Varga on the occasion of his 80th birthday. Abstract. Many probles in science and engineering

More information

lecture 36: Linear Multistep Mehods: Zero Stability

lecture 36: Linear Multistep Mehods: Zero Stability 95 lecture 36: Linear Multistep Mehods: Zero Stability 5.6 Linear ultistep ethods: zero stability Does consistency iply convergence for linear ultistep ethods? This is always the case for one-step ethods,

More information

Feature Extraction Techniques

Feature Extraction Techniques Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that

More information

A note on the multiplication of sparse matrices

A note on the multiplication of sparse matrices Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani

More information

Certain Subalgebras of Lipschitz Algebras of Infinitely Differentiable Functions and Their Maximal Ideal Spaces

Certain Subalgebras of Lipschitz Algebras of Infinitely Differentiable Functions and Their Maximal Ideal Spaces Int. J. Nonlinear Anal. Appl. 5 204 No., 9-22 ISSN: 2008-6822 electronic http://www.ijnaa.senan.ac.ir Certain Subalgebras of Lipschitz Algebras of Infinitely Differentiable Functions and Their Maxial Ideal

More information

THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT

THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. Let n be any integer and ( n ) X F n : a i z i : a i, ± i be the set of all polynoials of height and

More information

The concavity and convexity of the Boros Moll sequences

The concavity and convexity of the Boros Moll sequences The concavity and convexity of the Boros Moll sequences Ernest X.W. Xia Departent of Matheatics Jiangsu University Zhenjiang, Jiangsu 1013, P.R. China ernestxwxia@163.co Subitted: Oct 1, 013; Accepted:

More information

Generalized eigenfunctions and a Borel Theorem on the Sierpinski Gasket.

Generalized eigenfunctions and a Borel Theorem on the Sierpinski Gasket. Generalized eigenfunctions and a Borel Theore on the Sierpinski Gasket. Kasso A. Okoudjou, Luke G. Rogers, and Robert S. Strichartz May 26, 2006 1 Introduction There is a well developed theory (see [5,

More information

New upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany.

New upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany. New upper bound for the B-spline basis condition nuber II. A proof of de Boor's 2 -conjecture K. Scherer Institut fur Angewandte Matheati, Universitat Bonn, 535 Bonn, Gerany and A. Yu. Shadrin Coputing

More information

Existence of solutions for first order ordinary. differential equations with nonlinear boundary. conditions

Existence of solutions for first order ordinary. differential equations with nonlinear boundary. conditions Existence of solutions for first order ordinary differential equations with nonlinear boundary conditions Daniel Franco Departaento de Mateática Aplicada Universidad Nacional de Educación a Distancia Apartado

More information

A Bernstein-Markov Theorem for Normed Spaces

A Bernstein-Markov Theorem for Normed Spaces A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky 40506-0027 Abstract Let X and Y be real nored linear spaces and let φ :

More information

ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS

ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS #A34 INTEGERS 17 (017) ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS Jürgen Kritschgau Departent of Matheatics, Iowa State University, Aes, Iowa jkritsch@iastateedu Adriana Salerno

More information

An l 1 Regularized Method for Numerical Differentiation Using Empirical Eigenfunctions

An l 1 Regularized Method for Numerical Differentiation Using Empirical Eigenfunctions Journal of Matheatical Research with Applications Jul., 207, Vol. 37, No. 4, pp. 496 504 DOI:0.3770/j.issn:2095-265.207.04.0 Http://jre.dlut.edu.cn An l Regularized Method for Nuerical Differentiation

More information

Curious Bounds for Floor Function Sums

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

More information

arxiv:math/ v1 [math.nt] 15 Jul 2003

arxiv:math/ v1 [math.nt] 15 Jul 2003 arxiv:ath/0307203v [ath.nt] 5 Jul 2003 A quantitative version of the Roth-Ridout theore Toohiro Yaada, 606-8502, Faculty of Science, Kyoto University, Kitashirakawaoiwakecho, Sakyoku, Kyoto-City, Kyoto,

More information

Perturbation on Polynomials

Perturbation on Polynomials Perturbation on Polynoials Isaila Diouf 1, Babacar Diakhaté 1 & Abdoul O Watt 2 1 Départeent Maths-Infos, Université Cheikh Anta Diop, Dakar, Senegal Journal of Matheatics Research; Vol 5, No 3; 2013 ISSN

More information

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN

More information

Research Article Perturbations of Polynomials with Operator Coefficients

Research Article Perturbations of Polynomials with Operator Coefficients Coplex Analysis Volue 2013, Article ID 801382, 5 pages http://dx.doi.org/10.1155/2013/801382 Research Article Perturbations of Polynoials with Operator Coefficients Michael Gil Departent of Matheatics,

More information

The Hilbert Schmidt version of the commutator theorem for zero trace matrices

The Hilbert Schmidt version of the commutator theorem for zero trace matrices The Hilbert Schidt version of the coutator theore for zero trace atrices Oer Angel Gideon Schechtan March 205 Abstract Let A be a coplex atrix with zero trace. Then there are atrices B and C such that

More information

PROPER HOLOMORPHIC MAPPINGS THAT MUST BE RATIONAL

PROPER HOLOMORPHIC MAPPINGS THAT MUST BE RATIONAL transactions of the aerican atheatical society Volue 2X4. Nuber I, lulv 1984 PROPER HOLOMORPHIC MAPPINGS THAT MUST BE RATIONAL BY STEVEN BELL Abstract. Suppose/: Dx -» D2 is a proper holoorphic apping

More information

Characterization of the Line Complexity of Cellular Automata Generated by Polynomial Transition Rules. Bertrand Stone

Characterization of the Line Complexity of Cellular Automata Generated by Polynomial Transition Rules. Bertrand Stone Characterization of the Line Coplexity of Cellular Autoata Generated by Polynoial Transition Rules Bertrand Stone Abstract Cellular autoata are discrete dynaical systes which consist of changing patterns

More information

Generalized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili,

Generalized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili, Australian Journal of Basic and Applied Sciences, 5(3): 35-358, 20 ISSN 99-878 Generalized AOR Method for Solving Syste of Linear Equations Davod Khojasteh Salkuyeh Departent of Matheatics, University

More information

A SIMPLE METHOD FOR FINDING THE INVERSE MATRIX OF VANDERMONDE MATRIX. E. A. Rawashdeh. 1. Introduction

A SIMPLE METHOD FOR FINDING THE INVERSE MATRIX OF VANDERMONDE MATRIX. E. A. Rawashdeh. 1. Introduction MATEMATIČKI VESNIK MATEMATIQKI VESNIK Corrected proof Available online 40708 research paper originalni nauqni rad A SIMPLE METHOD FOR FINDING THE INVERSE MATRIX OF VANDERMONDE MATRIX E A Rawashdeh Abstract

More information

APPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS

APPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS APPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS Received: 23 Deceber, 2008 Accepted: 28 May, 2009 Counicated by: L. REMPULSKA AND S. GRACZYK Institute of Matheatics Poznan University of Technology ul.

More information

The Simplex Method is Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate

The Simplex Method is Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate The Siplex Method is Strongly Polynoial for the Markov Decision Proble with a Fixed Discount Rate Yinyu Ye April 20, 2010 Abstract In this note we prove that the classic siplex ethod with the ost-negativereduced-cost

More information

On second-order differential subordinations for a class of analytic functions defined by convolution

On second-order differential subordinations for a class of analytic functions defined by convolution Available online at www.isr-publications.co/jnsa J. Nonlinear Sci. Appl., 1 217), 954 963 Research Article Journal Hoepage: www.tjnsa.co - www.isr-publications.co/jnsa On second-order differential subordinations

More information

Partial traces and entropy inequalities

Partial traces and entropy inequalities Linear Algebra and its Applications 370 (2003) 125 132 www.elsevier.co/locate/laa Partial traces and entropy inequalities Rajendra Bhatia Indian Statistical Institute, 7, S.J.S. Sansanwal Marg, New Delhi

More information

VC Dimension and Sauer s Lemma

VC Dimension and Sauer s Lemma CMSC 35900 (Spring 2008) Learning Theory Lecture: VC Diension and Sauer s Lea Instructors: Sha Kakade and Abuj Tewari Radeacher Averages and Growth Function Theore Let F be a class of ±-valued functions

More information

Holomorphic curves into algebraic varieties

Holomorphic curves into algebraic varieties Annals of Matheatics, 69 29, 255 267 Holoorphic curves into algebraic varieties By Min Ru* Abstract This paper establishes a defect relation for algebraically nondegenerate holoorphic appings into an arbitrary

More information

Metric Entropy of Convex Hulls

Metric Entropy of Convex Hulls Metric Entropy of Convex Hulls Fuchang Gao University of Idaho Abstract Let T be a precopact subset of a Hilbert space. The etric entropy of the convex hull of T is estiated in ters of the etric entropy

More information

Bernoulli numbers and generalized factorial sums

Bernoulli numbers and generalized factorial sums Bernoulli nubers and generalized factorial sus Paul Thoas Young Departent of Matheatics, College of Charleston Charleston, SC 29424 paul@ath.cofc.edu June 25, 2010 Abstract We prove a pair of identities

More information

Optimal Jamming Over Additive Noise: Vector Source-Channel Case

Optimal Jamming Over Additive Noise: Vector Source-Channel Case Fifty-first Annual Allerton Conference Allerton House, UIUC, Illinois, USA October 2-3, 2013 Optial Jaing Over Additive Noise: Vector Source-Channel Case Erah Akyol and Kenneth Rose Abstract This paper

More information

VARIABLES. Contents 1. Preliminaries 1 2. One variable Special cases 8 3. Two variables Special cases 14 References 16

VARIABLES. Contents 1. Preliminaries 1 2. One variable Special cases 8 3. Two variables Special cases 14 References 16 q-generating FUNCTIONS FOR ONE AND TWO VARIABLES. THOMAS ERNST Contents 1. Preliinaries 1. One variable 6.1. Special cases 8 3. Two variables 10 3.1. Special cases 14 References 16 Abstract. We use a ultidiensional

More information

APPROXIMATION BY GENERALIZED FABER SERIES IN BERGMAN SPACES ON INFINITE DOMAINS WITH A QUASICONFORMAL BOUNDARY

APPROXIMATION BY GENERALIZED FABER SERIES IN BERGMAN SPACES ON INFINITE DOMAINS WITH A QUASICONFORMAL BOUNDARY NEW ZEALAND JOURNAL OF MATHEMATICS Volue 36 007, 11 APPROXIMATION BY GENERALIZED FABER SERIES IN BERGMAN SPACES ON INFINITE DOMAINS WITH A QUASICONFORMAL BOUNDARY Daniyal M. Israfilov and Yunus E. Yildirir

More information

Lecture 13 Eigenvalue Problems

Lecture 13 Eigenvalue Problems Lecture 13 Eigenvalue Probles MIT 18.335J / 6.337J Introduction to Nuerical Methods Per-Olof Persson October 24, 2006 1 The Eigenvalue Decoposition Eigenvalue proble for atrix A: Ax = λx with eigenvalues

More information

Multi-Dimensional Hegselmann-Krause Dynamics

Multi-Dimensional Hegselmann-Krause Dynamics Multi-Diensional Hegselann-Krause Dynaics A. Nedić Industrial and Enterprise Systes Engineering Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu B. Touri Coordinated Science Laboratory

More information

Bernoulli Wavelet Based Numerical Method for Solving Fredholm Integral Equations of the Second Kind

Bernoulli Wavelet Based Numerical Method for Solving Fredholm Integral Equations of the Second Kind ISSN 746-7659, England, UK Journal of Inforation and Coputing Science Vol., No., 6, pp.-9 Bernoulli Wavelet Based Nuerical Method for Solving Fredhol Integral Equations of the Second Kind S. C. Shiralashetti*,

More information

NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS

NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS NIKOLAOS PAPATHANASIOU AND PANAYIOTIS PSARRAKOS Abstract. In this paper, we introduce the notions of weakly noral and noral atrix polynoials,

More information

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

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

More information

Hermite Interpolation and Sobolev Orthogonality

Hermite Interpolation and Sobolev Orthogonality Acta Applicandae Mathematicae 61: 87 99, 2000 2000 Kluwer Academic Publishers Printed in the Netherlands 87 Hermite Interpolation and Sobolev Orthogonality ESTHER M GARCÍA-CABALLERO 1,, TERESA E PÉREZ

More information

Lecture 9 November 23, 2015

Lecture 9 November 23, 2015 CSC244: Discrepancy Theory in Coputer Science Fall 25 Aleksandar Nikolov Lecture 9 Noveber 23, 25 Scribe: Nick Spooner Properties of γ 2 Recall that γ 2 (A) is defined for A R n as follows: γ 2 (A) = in{r(u)

More information

EXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS. 1. Introduction

EXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS. 1. Introduction Tatra Mt. Math. Publ. 43 2009, 5 6 DOI: 0.2478/v027-009-0024-7 t Matheatical Publications EXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS Josef Diblík Miroslava Růžičková

More information

Some Classical Ergodic Theorems

Some Classical Ergodic Theorems Soe Classical Ergodic Theores Matt Rosenzweig Contents Classical Ergodic Theores. Mean Ergodic Theores........................................2 Maxial Ergodic Theore.....................................

More information

The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Parameters

The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Parameters journal of ultivariate analysis 58, 96106 (1996) article no. 0041 The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Paraeters H. S. Steyn

More information

3.3 Variational Characterization of Singular Values

3.3 Variational Characterization of Singular Values 3.3. Variational Characterization of Singular Values 61 3.3 Variational Characterization of Singular Values Since the singular values are square roots of the eigenvalues of the Heritian atrices A A and

More information

UCSD Spring School lecture notes: Continuous-time quantum computing

UCSD Spring School lecture notes: Continuous-time quantum computing UCSD Spring School lecture notes: Continuous-tie quantu coputing David Gosset 1 Efficient siulation of quantu dynaics Quantu echanics is described atheatically using linear algebra, so at soe level is

More information

Algebraic Montgomery-Yang problem: the log del Pezzo surface case

Algebraic Montgomery-Yang problem: the log del Pezzo surface case c 2014 The Matheatical Society of Japan J. Math. Soc. Japan Vol. 66, No. 4 (2014) pp. 1073 1089 doi: 10.2969/jsj/06641073 Algebraic Montgoery-Yang proble: the log del Pezzo surface case By DongSeon Hwang

More information

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay

More information

Symmetric properties for the degenerate q-tangent polynomials associated with p-adic integral on Z p

Symmetric properties for the degenerate q-tangent polynomials associated with p-adic integral on Z p Global Journal of Pure and Applied Matheatics. ISSN 0973-768 Volue, Nuber 4 06, pp. 89 87 Research India Publications http://www.ripublication.co/gpa.ht Syetric properties for the degenerate q-tangent

More information

1. INTRODUCTION AND RESULTS

1. INTRODUCTION AND RESULTS SOME IDENTITIES INVOLVING THE FIBONACCI NUMBERS AND LUCAS NUMBERS Wenpeng Zhang Research Center for Basic Science, Xi an Jiaotong University Xi an Shaanxi, People s Republic of China (Subitted August 00

More information

On Strongly Jensen m-convex Functions 1

On Strongly Jensen m-convex Functions 1 Pure Matheatical Sciences, Vol. 6, 017, no. 1, 87-94 HIKARI Ltd, www.-hikari.co https://doi.org/10.1988/ps.017.61018 On Strongly Jensen -Convex Functions 1 Teodoro Lara Departaento de Física y Mateáticas

More information

Chapter 6 1-D Continuous Groups

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

More information

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

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

More information

NON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS

NON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volue 126, Nuber 3, March 1998, Pages 687 691 S 0002-9939(98)04229-4 NON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS DAVID EISENBUD, IRENA PEEVA,

More information

Linear recurrences and asymptotic behavior of exponential sums of symmetric boolean functions

Linear recurrences and asymptotic behavior of exponential sums of symmetric boolean functions Linear recurrences and asyptotic behavior of exponential sus of syetric boolean functions Francis N. Castro Departent of Matheatics University of Puerto Rico, San Juan, PR 00931 francis.castro@upr.edu

More information

NONLINEAR KIRCHHOFF-CARRIER WAVE EQUATION IN A UNIT MEMBRANE WITH MIXED HOMOGENEOUS BOUNDARY CONDITIONS

NONLINEAR KIRCHHOFF-CARRIER WAVE EQUATION IN A UNIT MEMBRANE WITH MIXED HOMOGENEOUS BOUNDARY CONDITIONS Electronic Journal of Differential Equations, Vol. 2525, No. 138, pp. 1 18. ISSN: 172-6691. URL: http://ejde.ath.txstate.edu or http://ejde.ath.unt.edu ftp ejde.ath.txstate.edu login: ftp NONLINEAR KIRCHHOFF-CARRIER

More information

Block designs and statistics

Block designs and statistics Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent

More information

Vulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Time-Varying Jamming Links

Vulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Time-Varying Jamming Links Vulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Tie-Varying Jaing Links Jun Kurihara KDDI R&D Laboratories, Inc 2 5 Ohara, Fujiino, Saitaa, 356 8502 Japan Eail: kurihara@kddilabsjp

More information

Poly-Bernoulli Numbers and Eulerian Numbers

Poly-Bernoulli Numbers and Eulerian Numbers 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018, Article 18.6.1 Poly-Bernoulli Nubers and Eulerian Nubers Beáta Bényi Faculty of Water Sciences National University of Public Service H-1441

More information

Note on generating all subsets of a finite set with disjoint unions

Note on generating all subsets of a finite set with disjoint unions Note on generating all subsets of a finite set with disjoint unions David Ellis e-ail: dce27@ca.ac.uk Subitted: Dec 2, 2008; Accepted: May 12, 2009; Published: May 20, 2009 Matheatics Subject Classification:

More information

3.8 Three Types of Convergence

3.8 Three Types of Convergence 3.8 Three Types of Convergence 3.8 Three Types of Convergence 93 Suppose that we are given a sequence functions {f k } k N on a set X and another function f on X. What does it ean for f k to converge to

More information

DIFFERENTIAL EQUATIONS AND RECURSION RELATIONS FOR LAGUERRE FUNCTIONS ON SYMMETRIC CONES

DIFFERENTIAL EQUATIONS AND RECURSION RELATIONS FOR LAGUERRE FUNCTIONS ON SYMMETRIC CONES TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volue 359, Nuber 7, July 2007, Pages 3239 3250 S 0002-9947(07)04062-7 Article electronically published on February 8, 2007 DIFFERENTIAL EQUATIONS AND RECURSION

More information

Explicit solution of the polynomial least-squares approximation problem on Chebyshev extrema nodes

Explicit solution of the polynomial least-squares approximation problem on Chebyshev extrema nodes Explicit solution of the polynoial least-squares approxiation proble on Chebyshev extrea nodes Alfredo Eisinberg, Giuseppe Fedele Dipartiento di Elettronica Inforatica e Sisteistica, Università degli Studi

More information

Exponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus

Exponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus ACTA ARITHMETICA XCII1 (2000) Exponential sus and the distribution of inversive congruential pseudorando nubers with prie-power odulus by Harald Niederreiter (Vienna) and Igor E Shparlinski (Sydney) 1

More information

Bipartite subgraphs and the smallest eigenvalue

Bipartite subgraphs and the smallest eigenvalue Bipartite subgraphs and the sallest eigenvalue Noga Alon Benny Sudaov Abstract Two results dealing with the relation between the sallest eigenvalue of a graph and its bipartite subgraphs are obtained.

More information

A remark on a success rate model for DPA and CPA

A remark on a success rate model for DPA and CPA A reark on a success rate odel for DPA and CPA A. Wieers, BSI Version 0.5 andreas.wieers@bsi.bund.de Septeber 5, 2018 Abstract The success rate is the ost coon evaluation etric for easuring the perforance

More information

Inclusions Between the Spaces of Strongly Almost Convergent Sequences Defined by An Orlicz Function in A Seminormed Space

Inclusions Between the Spaces of Strongly Almost Convergent Sequences Defined by An Orlicz Function in A Seminormed Space Inclusions Between the Spaces of Strongly Alost Convergent Seuences Defined by An Orlicz Function in A Seinored Space Vinod K. Bhardwaj and Indu Bala Abstract The concept of strong alost convergence was

More information

STRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES

STRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES Annales Univ Sci Budapest, Sect Cop 39 (2013) 365 379 STRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES MK Runovska (Kiev, Ukraine) Dedicated to

More information

RESTARTED FULL ORTHOGONALIZATION METHOD FOR SHIFTED LINEAR SYSTEMS

RESTARTED FULL ORTHOGONALIZATION METHOD FOR SHIFTED LINEAR SYSTEMS BIT Nuerical Matheatics 43: 459 466, 2003. 2003 Kluwer Acadeic Publishers. Printed in The Netherlands 459 RESTARTED FULL ORTHOGONALIZATION METHOD FOR SHIFTED LINEAR SYSTEMS V. SIMONCINI Dipartiento di

More information

PERMANENT WEAK AMENABILITY OF GROUP ALGEBRAS OF FREE GROUPS

PERMANENT WEAK AMENABILITY OF GROUP ALGEBRAS OF FREE GROUPS PERMANENT WEAK AMENABILITY OF GROUP ALGEBRAS OF FREE GROUPS B. E. JOHNSON ABSTRACT We show that all derivations fro the group algebra (G) of a free group into its nth dual, where n is a positive even integer,

More information

ON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS

ON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS Palestine Journal of Matheatics Vol 4) 05), 70 76 Palestine Polytechnic University-PPU 05 ON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS Julius Fergy T Rabago Counicated by

More information

AN ESTIMATE FOR BOUNDED SOLUTIONS OF THE HERMITE HEAT EQUATION

AN ESTIMATE FOR BOUNDED SOLUTIONS OF THE HERMITE HEAT EQUATION Counications on Stochastic Analysis Vol. 6, No. 3 (1) 43-47 Serials Publications www.serialspublications.co AN ESTIMATE FOR BOUNDED SOLUTIONS OF THE HERMITE HEAT EQUATION BISHNU PRASAD DHUNGANA Abstract.

More information

Supplementary Material for Fast and Provable Algorithms for Spectrally Sparse Signal Reconstruction via Low-Rank Hankel Matrix Completion

Supplementary Material for Fast and Provable Algorithms for Spectrally Sparse Signal Reconstruction via Low-Rank Hankel Matrix Completion Suppleentary Material for Fast and Provable Algoriths for Spectrally Sparse Signal Reconstruction via Low-Ran Hanel Matrix Copletion Jian-Feng Cai Tianing Wang Ke Wei March 1, 017 Abstract We establish

More information

arxiv: v1 [math.co] 19 Apr 2017

arxiv: v1 [math.co] 19 Apr 2017 PROOF OF CHAPOTON S CONJECTURE ON NEWTON POLYTOPES OF q-ehrhart POLYNOMIALS arxiv:1704.0561v1 [ath.co] 19 Apr 017 JANG SOO KIM AND U-KEUN SONG Abstract. Recently, Chapoton found a q-analog of Ehrhart polynoials,

More information

Stability Ordinates of Adams Predictor-Corrector Methods

Stability Ordinates of Adams Predictor-Corrector Methods BIT anuscript No. will be inserted by the editor Stability Ordinates of Adas Predictor-Corrector Methods Michelle L. Ghrist Jonah A. Reeger Bengt Fornberg Received: date / Accepted: date Abstract How far

More information

Lecture 21. Interior Point Methods Setup and Algorithm

Lecture 21. Interior Point Methods Setup and Algorithm Lecture 21 Interior Point Methods In 1984, Kararkar introduced a new weakly polynoial tie algorith for solving LPs [Kar84a], [Kar84b]. His algorith was theoretically faster than the ellipsoid ethod and

More information

Characterizations of the (h, k, µ, ν) Trichotomy for Linear Time-Varying Systems

Characterizations of the (h, k, µ, ν) Trichotomy for Linear Time-Varying Systems Characterizations of the h, k, µ, ν) Trichotoy for Linear Tie-Varying Systes arxiv:1512.01714v1 [ath.ds] 6 Dec 2015 Ioan-Lucian Popa, Traian Ceauşu, Mihail Megan Astract The present paper considers a concept

More information

Numerical Solution of Volterra-Fredholm Integro-Differential Equation by Block Pulse Functions and Operational Matrices

Numerical Solution of Volterra-Fredholm Integro-Differential Equation by Block Pulse Functions and Operational Matrices Gen. Math. Notes, Vol. 4, No. 2, June 211, pp. 37-48 ISSN 2219-7184; Copyright c ICSRS Publication, 211 www.i-csrs.org Available free online at http://www.gean.in Nuerical Solution of Volterra-Fredhol

More information

Constrained Consensus and Optimization in Multi-Agent Networks arxiv: v2 [math.oc] 17 Dec 2008

Constrained Consensus and Optimization in Multi-Agent Networks arxiv: v2 [math.oc] 17 Dec 2008 LIDS Report 2779 1 Constrained Consensus and Optiization in Multi-Agent Networks arxiv:0802.3922v2 [ath.oc] 17 Dec 2008 Angelia Nedić, Asuan Ozdaglar, and Pablo A. Parrilo February 15, 2013 Abstract We

More information

HermitePade Approximants to Exponential Functions and an Inequality of Mahler

HermitePade Approximants to Exponential Functions and an Inequality of Mahler Journal of Nuber Theory 74, 230249 (999) Article ID jnth.998.2334, available online at http:www.idealibrary.co on HeritePade Approxiants to Exponential Functions and an Inequality of Mahler Franck Wielonsky

More information

Numerically repeated support splitting and merging phenomena in a porous media equation with strong absorption. Kenji Tomoeda

Numerically repeated support splitting and merging phenomena in a porous media equation with strong absorption. Kenji Tomoeda Journal of Math-for-Industry, Vol. 3 (C-), pp. Nuerically repeated support splitting and erging phenoena in a porous edia equation with strong absorption To the eory of y friend Professor Nakaki. Kenji

More information

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

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

More information

Sharp Time Data Tradeoffs for Linear Inverse Problems

Sharp Time Data Tradeoffs for Linear Inverse Problems Sharp Tie Data Tradeoffs for Linear Inverse Probles Saet Oyak Benjain Recht Mahdi Soltanolkotabi January 016 Abstract In this paper we characterize sharp tie-data tradeoffs for optiization probles used

More information

ON SOME PROBLEMS OF GYARMATI AND SÁRKÖZY. Le Anh Vinh Mathematics Department, Harvard University, Cambridge, Massachusetts

ON SOME PROBLEMS OF GYARMATI AND SÁRKÖZY. Le Anh Vinh Mathematics Department, Harvard University, Cambridge, Massachusetts #A42 INTEGERS 12 (2012) ON SOME PROLEMS OF GYARMATI AND SÁRKÖZY Le Anh Vinh Matheatics Departent, Harvard University, Cabridge, Massachusetts vinh@ath.harvard.edu Received: 12/3/08, Revised: 5/22/11, Accepted:

More information

Learnability of Gaussians with flexible variances

Learnability of Gaussians with flexible variances Learnability of Gaussians with flexible variances Ding-Xuan Zhou City University of Hong Kong E-ail: azhou@cityu.edu.hk Supported in part by Research Grants Council of Hong Kong Start October 20, 2007

More information

PRÜFER SUBSTITUTIONS ON A COUPLED SYSTEM INVOLVING THE p-laplacian

PRÜFER SUBSTITUTIONS ON A COUPLED SYSTEM INVOLVING THE p-laplacian Electronic Journal of Differential Equations, Vol. 23 (23), No. 23, pp. 9. ISSN: 72-669. URL: http://ejde.ath.txstate.edu or http://ejde.ath.unt.edu ftp ejde.ath.txstate.edu PRÜFER SUBSTITUTIONS ON A COUPLED

More information

EE5900 Spring Lecture 4 IC interconnect modeling methods Zhuo Feng

EE5900 Spring Lecture 4 IC interconnect modeling methods Zhuo Feng EE59 Spring Parallel LSI AD Algoriths Lecture I interconnect odeling ethods Zhuo Feng. Z. Feng MTU EE59 So far we ve considered only tie doain analyses We ll soon see that it is soeties preferable to odel

More information

ON A COMPOUND APPROXIMATION OPERATOR OF D.D. STANCU TYPE

ON A COMPOUND APPROXIMATION OPERATOR OF D.D. STANCU TYPE REVUE D ANALYSE NUMÉRIQUE ET DE THÉORIE DE L APPROXIMATION Toe 35, N o 1, 2006, pp 33 40 ON A COMPOUND APPROXIMATION OPERATOR OF DD STANCU TYPE MARIA CRĂCIUN Abstract In this note we consider a linear

More information

EXACT COVERING SYSTEMS AND THE GAUSS-LEGENDRE MULTIPLICATION FORMULA FOR THE GAMMA FUNCTION JOHN BEEBEE. (Communicated by William Adams)

EXACT COVERING SYSTEMS AND THE GAUSS-LEGENDRE MULTIPLICATION FORMULA FOR THE GAMMA FUNCTION JOHN BEEBEE. (Communicated by William Adams) proceedings of the aerican atheatical society Volue 120, Nuber 4, April 1994 EXACT COVERING SYSTEMS AND THE GAUSS-LEGENDRE MULTIPLICATION FORMULA FOR THE GAMMA FUNCTION JOHN BEEBEE (Counicated by Willia

More information

Polygonal Designs: Existence and Construction

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

More information

Approximation by Piecewise Constants on Convex Partitions

Approximation by Piecewise Constants on Convex Partitions Aroxiation by Piecewise Constants on Convex Partitions Oleg Davydov Noveber 4, 2011 Abstract We show that the saturation order of iecewise constant aroxiation in L nor on convex artitions with N cells

More information

Paper 1 Further Pure Mathematics For Examination from 2016 SPECIMEN MARK SCHEME 3 hours MAXIMUM MARK: 120

Paper 1 Further Pure Mathematics For Examination from 2016 SPECIMEN MARK SCHEME 3 hours MAXIMUM MARK: 120 Cabridge International Exainations Cabridge Pre-U Certificate www.xtreepapers.co FURTHER MATHEMATICS (PRINCIPAL) 9795/ Paper Further Pure Matheatics For Exaination fro SPECIMEN MARK SCHEME hours MAXIMUM

More information

A Study on B-Spline Wavelets and Wavelet Packets

A Study on B-Spline Wavelets and Wavelet Packets Applied Matheatics 4 5 3-3 Published Online Noveber 4 in SciRes. http://www.scirp.org/ournal/a http://dx.doi.org/.436/a.4.5987 A Study on B-Spline Wavelets and Wavelet Pacets Sana Khan Mohaad Kaliuddin

More information

RIEMANN-ROCH FOR PUNCTURED CURVES VIA ANALYTIC PERTURBATION THEORY [SKETCH]

RIEMANN-ROCH FOR PUNCTURED CURVES VIA ANALYTIC PERTURBATION THEORY [SKETCH] RIEMANN-ROCH FOR PUNCTURED CURVES VIA ANALYTIC PERTURBATION THEORY [SKETCH] CHRIS GERIG Abstract. In [Tau96], Taubes proved the Rieann-Roch theore for copact Rieann surfaces, as a by-product of taking

More information