MINIMAL MULTI-CONVEX PROJECTIONS ONTO SUBSPACES OF POLYNOMIALS JOANNA MEISSNER 1

Size: px
Start display at page:

Download "MINIMAL MULTI-CONVEX PROJECTIONS ONTO SUBSPACES OF POLYNOMIALS JOANNA MEISSNER 1"

Transcription

1 MINIMAL MULTI-CONVEX PROJECTIONS ONTO SUBSPACES OF POLYNOMIALS JOANNA MEISSNER IMUJ Preprnt 9/9 Abstract. Let X C N [, ], ), where N 3 and let V be a lnear subspace of Π N, where Π N denotes the space of algebrac polynomals of degree less than or equal to N. Denote by P S P S X, V ) {P : X V P lnear and bounded P V d V, P S S}, where S denotes a cone of multconvex functons. In [5, 6] the mult-convex projectons were defned and t was shown the explcte formula for projecton wth mnmal norm n P S for V Π N. In ths paper we present a generalzaton of these results n the case of V beng certan, proper subspaces of Π N.. Introducton Let X be a real Banach space and let V X be a fnte-dmensonal subspace. A lnear and contnuous mappng P : X V s called a projecton f P V d V. Denote by PX, V ) the set of all projectons from X onto V. Moreover let S denote a cone, that s a convex set closed under nonnegatve multplcaton. We say that projecton P preserve S-shape f P S S notaton P P S ). Partculary, f S denotes a cone of functons whch certan dervatves are nonnegatve, then projecton preservng S-shape wll be called mult-convex. Faculty of Appled Mathematcs, AGH Unversty of Scence and Technology, Kraków, Poland; emal: messner@wms.mat.agh.edu.pl

2 JOANNA MEISSNER The man problem consder n ths paper s to fnd a mnmal multconvex projecton, that s a projecton n P S of mnmal norm. Note the problem of fndng projecton of mnmal norm so called mnmal projecton) or mnmal shape preservng projecton has been wdely studed by many authors see e.g. [] [38]). Recent papers ex. [6, 5]) gave answer to ths problem n case, where subspace V s entre space of polynomals of degree less than or equal to N see [6]) under assumpton that the norm of mnmal projecton n P s s not greater than. In ths paper we replace the space of polynomals by spaces of ncomplete ones. Also the above mentoned assumpton s not needed. The artcle s dvded nto four sectons. The frst one s an ntroducton. The second one conssts of notaton and mportant results that are used n the paper. In thrd secton we descrbe a basc projecton and ts propertes. The man results concernng recurrence formula are enclosed n fourth secton.. Notaton As t was mentoned before, the man goal of ths paper s to defne a mnmal mult-convex projecton from C N [, ] where N 3) onto certan subspaces of space of polynomals of degree less than or equal to N. To descrbe these subspaces and norms n C N [, ] we use a specal sequence. For n N N 3), let be such that K.) {,... n} : k < k +, K.) k, K.3) k n N and k n N. Now, set a norm on C N [, ] as {k } n {,,..., N} ) f max{ f k ) : {,..., n}}. ) By K.) such expresson defnes a norm and the couple C N [, ], ) s a Banach space, for brevty we wrte X as a C N [, ], )). Also usng our sequence {k } we defne v t) tk, t [, ],,..., n, 3) k! and V span{v,,... n} X. 4) Furthermore, we denote PX, V ) {P : X V : P lnear and bounded P V d V }.

3 MINIMAL MULTI-CONVEX PROJECTIONS ONTO SUBSPACES OF POLYNOMIALS3 Now defne S {f X : t [; ], {,,..., n} f k ) t) }. 5) Then, P S denotes set of all projectons preservng S, that s P S {P PX, V ) : P S S}. Now we present some result whch wll be use later. Frst two are related to the geometry of consdered spaces. Lemma. Lemma 4.4 [6]). Let g X be gven by g where δ ) t f) f ) t). Set Then W. N δ ) + δ N ), W {F X F g) N + and F }. Lemma. Theorem 4.4 [6]). Let W {F X : F u ),,..., n, F }. Assume µ s a probablstc Borel measure such that uf) f N) t)dµt). Then for any F W and for any Borel measure µ, F u). Next two lemmas concern the form of any projecton n P S. Lemma.3 Lemma 5. [6]). Let Q P S. Then there exsts u X such that n Qf u f)v + uf)v n, 6) where uf) and µ s a probablstc Borel measure. f n) t)dµt) 7) Lemma.4 Corollary 5. [6]). Let Q l P Sl. Then there exst u l, u X, for,..., l such that l Q l f n+l u l f)v [l] + l u l f lk )v [l] + uf)v [l] n+l, where u and v [l] are defned n 8), ). see page 4 and 8)

4 4 JOANNA MEISSNER 3. Mnmal mult-convex projecton basc case We start wth Theorem 3. Explcte formula for P ). Let X C N [, ], ) for N 3) and let {k } n for n N) satsfy K.)-K.3). For f X and t [, ] defne n P ft) u f)v t), where u f) f k ) ),,..., n, u n f) f k n ) ) f k n ) ) ) 8) v t) tk, t [, ],,..., n. k! Then P s mult-convex projecton from X onto V, where V s gven by 4). To prove Theorem 3. we need Observaton 3.. The projecton defned above can be wrtten as P ft) f) + f k ) ) tk k! + f k ) ) tk k! f k n ) ) tkn k n! + t N +f N ) ) N )! + f N ) ) f N ) ) ) t N N! Note that due to propertes of dfferentaton, P s lnear and bounded. Next observaton and two corollares concern the subspace V. Observaton 3.3. For,..., n and j,..., n, k -th dervatve of v j s expressed by formula t k j k, < j v k k j k )! ) j t), j, > j. Corollary 3.4. For,..., n and j,..., n v k ) j ) δ j v k n ) j ) f and only f j n or j n.

5 MINIMAL MULTI-CONVEX PROJECTIONS ONTO SUBSPACES OF POLYNOMIALS5 Corollary 3.5. For,..., n and j,..., n u v j ) δ j u v n ) u n v j ), u n v n ), where u, v are as n Theorem 3.. Proof of Theorem 3.. We dvde ths proof nto two parts. ) By Corollary 3.5, we obtan n P v j t) δ j v t) v j t). Snce P s lnear and bounded, P P S. ) Now we show that P s mult-convex. It s obvous, that for t [, ], v t). Moreover, v v )t). Let f S. Thus u f), f N ) ) and f N ) ). Hence n P ft) u f)v t) n u f)v t) + f N ) )v n t) + f N ) ) f N ) ) ) v n t) n u f)v t) + f N ) ) v n t) v n t)) +f N ) )v n t) By Observaton 3.3 for j < n, we get: n P f) kj) t) u f)v j t) j n u f)v j t) + f N ) )v n j t) j v n j t)) + f N ) )v n j t).

6 6 JOANNA MEISSNER Also P f) k n ) t) f N ) ) v t) v t)) + f N ) )v t) and P f) kn) t) f N ) ) f N ) ) ) v t) f N ) ) f N ) ) ) f N) s)ds. Ths shows that P f S and consequently P P S. Theorem 3.6. Let X C N [, ], ) for N 3) and {k } n for n N) satsfes K.)-K.). Let P be as n Theorem 3.. Then P has mnmal norm n P S and Proof. Note that t [,] { n P n k!. P f P f n sup u f)v t) + f n ) ) v n t) v n t)) + f n ) )v n t) t [,] { n sup u f)v t) + f n ) ) v n t) v n t)) + f n ) )v n t) } sup t [,] f sup f sup t [,] whch shows that } f v t) + f v n t) v n t) + f v n t) { n t [,] { n } v t) + v n t) v n t) + v n t) } n v t) + v n t) v n t) + v n t) f P n k! Before provng next nequalty we need Lemma 3.7. X C N [, ]. There exsts {f k } k X such that: k!,

7 MINIMAL MULTI-CONVEX PROJECTIONS ONTO SUBSPACES OF POLYNOMIALS7 ),..., N : lm k f ) k ), ) lm k f N ) k ), 3),..., N : f ) k. Proof. It follows from Lemma 4.4 n [6] see Lemma.) and the Goldstne Theorem. Now applyng sequence {f k } k X we obtan Hence As a result lm P f n kt) k v t) n t k k!. n t k n sup lm P f k t) sup t [,] k t [,] k! k!. n k! P. The last part concerns mnmalty of P n P S. Let Q P s. By Lemma.3 n Qf u f)v + uf)v n, where uf) s gven by 7. By Lemma. for every F W Hence and P s mnmal. Q n n k! + F u) Q P k!, 4. The constructon of projectons for other mult-convex shape Due to a specal constructon, we can obtan by recursve formula projectons preservng others shapes from our projecton P defned n prevous secton. Defne T m : C[, ] C[, ], m k, by s sm s T m fs)... fs )ds ds... ds m. 9)

8 8 JOANNA MEISSNER Observaton 4.. For any f C[, ] and m N T m f) m) f. The operator T m wll be used n our recurrence formula. Now we need some addtonal notaton. In C N+lk [, ] we consder a norm: f l max { f jk, f k +lk ) }. ) {,...,n},j {,...,l } It s clear that, the norm defned n secton s our norm. Let X l C N+lk [, ], l ), so X X. Moreover, put where Let v [l] t), v [l] t) P l P l X l, V l ) V l span{v [l], v [l],..., v [l] n+l }, ) T m v [l ] s)ds,,..., n + l. ) 3) {P : X l V l : P lnear and bounded, P Vl d Vl }.4) Now we wlle defne a cone S l. S l {f X l : t [; ], {,,..., n} f k +lk ) t) }. 5) We denote shape-preservng projecton wth respect to S l as P Sl {P P l : P S l S l }. Theorem 4. Recurrence formula). For fxed N 3 and n N suppose {k } n satsfes K.) K.3). For gven l N, let X l, V l and S l be as above. Suppose P l P Sl. Then an operator defned by P l+ ft) f) + f) belongs to P l+ P Sl+. + T m P l f k ) s)ds Proof. Frst we show that P l+ s a projecton. Note that ) k ) t) v [l+] T m P l f k ) s)ds 6)

9 MINIMAL MULTI-CONVEX PROJECTIONS ONTO SUBSPACES OF POLYNOMIALS9 and for j,..., n + l +, v [l+] j ) k) t) v [l+] j ) +m) t) ) ) m) v [l+] t) j T m v [l] j s)ds ) ) m) ) m) T m v [l] [l] j t) v j t). Consequently P l+ v [l+] t) v[l+] ) + v [l+] ) + T m P l ) T m P l v [l+] k ) s)ds v [l+] t) T m P l ds v [l+] T m P l ds ) k ) s)ds Also for,..., n + l P l+ v [l+] t) v[l+] ) + v [l+] ) + T m P l ) T m P l v [l+] k ) s)ds v[l+] ) + v [l+] ) + T m P l v [l] ) s)ds v [l+] ) k ) s)ds ) T m P l v [l] s)ds

10 JOANNA MEISSNER v[l+] ) + v [l+] ) + ) T m v [l] s)ds v [l+] v [l+] v [l+] ) ) + v [l+] ) ) ) v [l+] ) ) T m v [l] s)ds + v [l+] t) + v [l+] ) v [l+] t), what ends ths part of the proof. Now assume that we have proved and t) j {,..., l } : P l+ f) jk ) P l f k ) ) j )k ) 7) {,..., n} : P l+ f) k +lk ) P l f k ) ) k +l )k ).8) Let f S l+. Hence f k j+l+)k ) t) for t [, ] and j,,..., n. By 7 8) and defnton of P l P l+ f) k j+lk ) Hence for j,..., n P l f k ) ) k j +l )k ) P l f k ) ) k j +l )k )... P f lk ) ) k j ). ) P f lk ) k j ) n t) u f lk) )v j t) j n u f lk) )v j t) + f ) lk ) N ) )vn j t) j + f lk ) ) N ) ) vn j t) v n j t)) n f k +lk ) )v j t) + f lk+n ) )v n j t) j +f lk +N ) ) v n j t) v n j t)). Also P f lk) ) k n ) t) f lk+n ) ) t) + f lk+n ) )t

11 MINIMAL MULTI-CONVEX PROJECTIONS ONTO SUBSPACES OF POLYNOMIALS and P f lk ) ) k n) t) f lk +N ) ) f lk +N ) ) ). To end the proof, we need to show 7) and 8) Note that f) + f) t P l+ f) jk) t) + T m P l f k) s)ds whch shows 7). Also ) jk ) T m P l f k) s)ds f) + f) ) jk ) T m P l f k) s)ds ) jk ) + T m P l f k) s)ds T m P l f k) s)ds P l+ f) k +lk ) t) ) k +j )k ) ) +m+j )k ) T m P l f k) s)ds T m P l f k ) t) ) m+j )k ) P l f k ) ) j )k ) t), f) + f) + T m P l f k) s)ds T m P l f k) s)ds T m P l f k ) s)ds ) k +lk ) ) k +lk ) whch shows 8) The proof s complete ) k +k +l )k ) T m P l f k) s)ds T m P l f k ) t) ) m+k +l )k ) P l f k ) ) k +l )k ) t),

12 JOANNA MEISSNER As we know, the recurrence formula gven n Theorem 4. bulds a multconvex projecton. Now we show that f P l s mnmal n P Sl, then P l+ s mnmal n P Sl+, whch s the man result of ths paper. Frst we need two lemmas. Lemma 4.3. Let p Π N, ps) N a s! and let C p be a constant such that sup s [,] { N } a s C p.! Then T m ps)ds T m ps)ds k! C p. Proof. Set ps) n a s!, T mps) N a s +m + m)!, pt) T m ps)ds. Then T m ps)ds T m ps)ds pt) p). Note that pt) N N k! k! a t +m+ + m + )! a t +k + k )! N N a k!! t +k + k )!! a +k ) t+k! k.

13 MINIMAL MULTI-CONVEX PROJECTIONS ONTO SUBSPACES OF POLYNOMIALS 3 Hence sup pt) t [,] p) N a sup t [,] k! +k ) t+k! k k! sup N a t [,] +k ) t+k! k { N k! sup a t [,] +k ) t +k }! k { N k! sup a t +k } t [,]! N n k! a! k! a! k! C p, as requred. It s worth to notce that above Lemma plays crucal role n ths paper. It permts to generalze [[6], Theorem.4] wthout assumpton that P l. Lemma 4.4. If P l + k!, then P l+ f P l. Proof. Let f l+. By defnton of l and l+, we obtan that f k) l. Hence P l+ f sup f) + f) t + T m P l f k) s)ds T m P l f k) s)ds t [,] sup f + f t + T m P l f k) s)ds T m P l f k) s)ds t [,] f + sup T m P l f k) s)ds T m P l f k) s)ds t [,] + sup T m P l f k) s)ds T m P l f k) s)ds t [,] + k t! + + sup T m P l f k) s)ds T m P l f k) s)ds k! t [,]

14 4 JOANNA MEISSNER By Lemma 4.3, appled to ps) P l f k) s) Π N+lk and C p P l, we obtan: P l+ f + k! + k! + k! P l + P l + k k!! P l k! + + k! P l k! + P l cause k ). Frst, we show that our recurrence formula keeps the norm of projecton P l constant. Theorem 4.5. For fxed P l such that P l P l wth P l + k! and P l+ receved by the recurrence formula 4. we have Proof. Note that P l+ P l. P l+ f l+ max{ P l+ f) jk, P l+ f) k +lk ) : Assume that f l+. Then by Lemma 4.4 ) P l+ f P l. By 7) {,..., n}, j {,..., l }} ) P l+ ) jk ) f P l ) j )k ) f k ) ) P l. By 8) 3) P l+ ) k +lk ) f P l ) k +l )k ) f k ) ) ) P l. Consequently, P l+ P l. By to Lemma.4, any Q l P Sl l Q l f It s obvous that n+l u l f)v [l] + l may be represented as u l f lk )v [l] Q l f l Q l f) lk ). + uf)v [l] n+l.

15 MINIMAL MULTI-CONVEX PROJECTIONS ONTO SUBSPACES OF POLYNOMIALS 5 Lemma 4.6. If Q l P Sl and f l, f X l, then Q l f) lk ) Q, where Q s a correspondng projecton n P S. Proof. By drect calculaton see page 9), we obtan Q l f) lk ) What mples l n+l l n+l u l f)v [l] + u l f lk )v [l] l u l f lk )v [l] n u f lk )v + uf)v n. + uf)v [l] n+l Q l f) lk ) Q. Now we show the man result of ths paper. ) lk ) + uf)v [l] n+l ) lk ) Theorem 4.7 Mnmalty of P l ). Let P be a mnmal multconvex projecton P P S ) and let P l be projecton created by applyng l-tmes recurrence formula 6) see Theorem 4.). Then for any projecton Q l P Sl Q l l P l l. Proof. By Lemma 4.6, for f X, f l, Q l Q l f l Q l f) lk ) Q P P l l, whch proofs the mnmalty of P l n P Sl. Remark. If V Π N then Theorem 4.7 reduces to Theorem.4 n [6]. References [] J. Blatter, E.W. Cheney, Mnmal projectons onto hyperplanes n sequence spaces, Ann. Mat. Pura Appl. 974), 5 7. [] H.F. Bohnenblust, Subspaces of l p,n -spaces, Amer. J. Math., 63), 94), [3] B.L. Chalmers, G. Lewck, Symmetrc subspaces of l wth large projecton constants, Studa Math. 34 ) 999), [4] B.L. Chalmers, G. Lewck, Symmetrc spaces wth maxmal projecton constants, Journal of Functonal Analyss,, 3). [5] B.L. Chalmers, F.T. Metcalf, The determnaton of mnmal projectons and extensons n L, Trans. Amer. Math. Soc.,39 99),

16 6 JOANNA MEISSNER [6] B.L. Chalmers, F.T. Metcalf, A characterzaton and equatons for mnmal projectons and extensons, J. Oper. thy ), [7] B.L. Chalmers, F.T. Metcalf, Determnaton of a mnmal projecton from C[, ] onto the quadratcs, Numer. Funct. Anal. and Optmz., 99),. [8] B.L. Chalmers, M.P. Prophet, Exstence of shape preservng A-acton operators, Rocky Mountan J. Math., 8998), No. 3, [9] B.L. Chalmers, M.P. Prophet, Mnmal shape preservng projectons, Numer. Funct. Anal. and Optmz., 8997), [] B.L. Chalmers, M.P. Prophet, J. Rbando, Smplcal cones and the exstence of shape-preservaton cyclc operators, Lnear Algebra and ts Applcatons, 375 3), [] E.W. Cheney and C. Franchett, Mnmal projectons n L -spaces, Duke Mathematcal Journal 43 3) 976), 5 5. [] E.W. Cheney, C.R. Hobby, P.D. Morrs, F. Schurer, D.E. Wulbert, On the mnmal property of the Fourer projecton, Trans. Amer. Math. Soc ), [3] E.W. Cheney, P.D. Morrs, On the exstence and characterzaton of mnmal projectons, J. Rene Angew. Math ), [4] S.D. Fsher, P.D. Morrs, D.E. Wulbert, Unque mnmalty of Fourer projectons, Trans. Amer. Math. Soc. 65), 98), [5] C. Franchett, Projectons onto Hyperplanes n Banach Spaces, J. Approx. Th. 38, 983), [6] J.R. Isbell, Z. Semaden, Projecton constants and spaces of contnuous functons, Trans. Amer. Math. Soc. 7, 963) [7] J.E. Jamson, A. Kamńska, G. Lewck, One-complemented subspaces of Muselak-Orlcz sequence spaces, J. Approx. Th., 3 4), 37. [8] H. Köng, Spaces wth large projecton constants, Israel Journal Math ), [9] H. Köng, N. Tomczak-Jaegermann, Bounds for projecton constants and - summng norms, Trans. Ams. 3 99), [] H. Köng, N. Tomczak-Jaegermann, Norms of mnmal projectons, Journ. of Funct. Anal. 9, 994), [] G. Lewck, Mnmal projectons onto two dmensonal subspaces of l 4), Journ. Approx. Theory, 88) 997), 9 8. [] G. Lewck, Mnmal extensons n tensor product spaces, Journ. Approx. Theory 97) 999), [3] G. Lewck, On mnmal projectons n l n), Monatsh. Math., 9), ), 9 3. [4] G. Lewck, G. Marno, P. Petramala, Fourer-type mnmal extensons n real L -spaces, Rocky Mountan Journal of Mathematcs, 3,3) ), [5] G. Lewck, M. Prophet Mnmal Shape-Preservng Projectons Onto Π n : Generalzatons and Extensons, Numercal Functonal Analyss and Optmzaton, 7 7 8) 6), [6] G. Lewck, M. Prophet Mnmal mult-convex projectons, Studa Mathematca 78 ) 7), [7] J. Lndenstrauss, On projectons wth norm one-an example, Proc. Amer. Math. Soc. 5 No ),

17 MINIMAL MULTI-CONVEX PROJECTIONS ONTO SUBSPACES OF POLYNOMIALS 7 [8] W l. Odynec, G. Lewck, Mnmal Projectons n Banach Spaces, Lecture Notes n Math., Vol. 449, Sprnger-Verlag, Berln, Helderberg, New York, 99). [9] K.C. Pan, B. Shekhtman, On mnmal nterpolatng projectons and trace dualty, Journ. Approx.Th. 65, 99) 6 3. [3] M.P. Prophet, On j-convex preservng nterpolaton operators, J. Approx. Theory, 4), [3] M.P. Prophet, Codmenson one mnmal projectons onto the quadratcs, Journ. Approx. Th ) 7 4. [3] B. Randranantoanna, Contractve projectons n nonatomc functon spaces, Proc. Amer. Math. Soc., 3), 995), [33] B. Randranantoanna, One-complemented subspaces of real sequence spaces, Results Math., 33), 998), [34] S. Rolewcz, On mnmal projectons of the space L [,]) on onecodmensonal subspace, Bull. Acad. Polon. Sc. Math. 34 No ), [35] L. Skrzypek, The unqueness of norm-one projecton n James-Type spaces, Journ. Approx. Theory 997), [36] L. Skrzypek, Unqueness of mnmal projectons n smooth matrx spaces, Journ. Approx. Theory 7) ), [37] L. Skrzypek, Mnmal projectons n spaces of functons of n varables, Journ. Approx. Theory, 3,) 3), 4 3. [38] D.E. Wulbert, Some complemented functon spaces n CX), Pacf. J. Math., 4 No ),

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space. Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +

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

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

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs

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

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

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

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

Geometry of Müntz Spaces

Geometry of Müntz Spaces WDS'12 Proceedngs of Contrbuted Papers, Part I, 31 35, 212. ISBN 978-8-7378-224-5 MATFYZPRESS Geometry of Müntz Spaces P. Petráček Charles Unversty, Faculty of Mathematcs and Physcs, Prague, Czech Republc.

More information

ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES. 1. Introduction

ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES. 1. Introduction ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES TAKASHI ITOH AND MASARU NAGISA Abstract We descrbe the Haagerup tensor product l h l and the extended Haagerup tensor product l eh l n terms of

More information

12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product

12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product 12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA Here s an outlne of what I dd: (1) categorcal defnton (2) constructon (3) lst of basc propertes (4) dstrbutve property (5) rght exactness (6) localzaton

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

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

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

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

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

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all

More information

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017 U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that

More information

On some variants of Jensen s inequality

On some variants of Jensen s inequality On some varants of Jensen s nequalty S S DRAGOMIR School of Communcatons & Informatcs, Vctora Unversty, Vc 800, Australa EMMA HUNT Department of Mathematcs, Unversty of Adelade, SA 5005, Adelade, Australa

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

On C 0 multi-contractions having a regular dilation

On C 0 multi-contractions having a regular dilation SUDIA MAHEMAICA 170 (3) (2005) On C 0 mult-contractons havng a regular dlaton by Dan Popovc (mşoara) Abstract. Commutng mult-contractons of class C 0 and havng a regular sometrc dlaton are studed. We prove

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

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

SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION

SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION talan journal of pure appled mathematcs n. 33 2014 (63 70) 63 SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION M.R. Farhangdoost Department of Mathematcs College of Scences Shraz Unversty Shraz, 71457-44776

More information

Affine and Riemannian Connections

Affine and Riemannian Connections Affne and Remannan Connectons Semnar Remannan Geometry Summer Term 2015 Prof Dr Anna Wenhard and Dr Gye-Seon Lee Jakob Ullmann Notaton: X(M) space of smooth vector felds on M D(M) space of smooth functons

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

MAT 578 Functional Analysis

MAT 578 Functional Analysis MAT 578 Functonal Analyss John Qugg Fall 2008 Locally convex spaces revsed September 6, 2008 Ths secton establshes the fundamental propertes of locally convex spaces. Acknowledgment: although I wrote these

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

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars

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

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

On Finite Rank Perturbation of Diagonalizable Operators

On Finite Rank Perturbation of Diagonalizable Operators Functonal Analyss, Approxmaton and Computaton 6 (1) (2014), 49 53 Publshed by Faculty of Scences and Mathematcs, Unversty of Nš, Serba Avalable at: http://wwwpmfnacrs/faac On Fnte Rank Perturbaton of Dagonalzable

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

Self-complementing permutations of k-uniform hypergraphs

Self-complementing permutations of k-uniform hypergraphs Dscrete Mathematcs Theoretcal Computer Scence DMTCS vol. 11:1, 2009, 117 124 Self-complementng permutatons of k-unform hypergraphs Artur Szymańsk A. Paweł Wojda Faculty of Appled Mathematcs, AGH Unversty

More information

Anti-van der Waerden numbers of 3-term arithmetic progressions.

Anti-van der Waerden numbers of 3-term arithmetic progressions. Ant-van der Waerden numbers of 3-term arthmetc progressons. Zhanar Berkkyzy, Alex Schulte, and Mchael Young Aprl 24, 2016 Abstract The ant-van der Waerden number, denoted by aw([n], k), s the smallest

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

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

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

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

Mathematical Preparations

Mathematical Preparations 1 Introducton Mathematcal Preparatons The theory of relatvty was developed to explan experments whch studed the propagaton of electromagnetc radaton n movng coordnate systems. Wthn expermental error the

More information

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION THE WEIGHTED WEAK TYPE INEQUALITY FO THE STONG MAXIMAL FUNCTION THEMIS MITSIS Abstract. We prove the natural Fefferman-Sten weak type nequalty for the strong maxmal functon n the plane, under the assumpton

More information

On a direct solver for linear least squares problems

On a direct solver for linear least squares problems ISSN 2066-6594 Ann. Acad. Rom. Sc. Ser. Math. Appl. Vol. 8, No. 2/2016 On a drect solver for lnear least squares problems Constantn Popa Abstract The Null Space (NS) algorthm s a drect solver for lnear

More information

ON THE JACOBIAN CONJECTURE

ON THE JACOBIAN CONJECTURE v v v Far East Journal of Mathematcal Scences (FJMS) 17 Pushpa Publshng House, Allahabad, Inda http://www.pphm.com http://dx.do.org/1.17654/ms1111565 Volume 11, Number 11, 17, Pages 565-574 ISSN: 97-871

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

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

Homogenization of reaction-diffusion processes in a two-component porous medium with a non-linear flux-condition on the interface

Homogenization of reaction-diffusion processes in a two-component porous medium with a non-linear flux-condition on the interface Homogenzaton of reacton-dffuson processes n a two-component porous medum wth a non-lnear flux-condton on the nterface Internatonal Conference on Numercal and Mathematcal Modelng of Flow and Transport n

More information

Projective change between two Special (α, β)- Finsler Metrics

Projective change between two Special (α, β)- Finsler Metrics Internatonal Journal of Trend n Research and Development, Volume 2(6), ISSN 2394-9333 www.jtrd.com Projectve change between two Specal (, β)- Fnsler Metrcs Gayathr.K 1 and Narasmhamurthy.S.K 2 1 Assstant

More information

Discrete Mathematics. Laplacian spectral characterization of some graphs obtained by product operation

Discrete Mathematics. Laplacian spectral characterization of some graphs obtained by product operation Dscrete Mathematcs 31 (01) 1591 1595 Contents lsts avalable at ScVerse ScenceDrect Dscrete Mathematcs journal homepage: www.elsever.com/locate/dsc Laplacan spectral characterzaton of some graphs obtaned

More information

6) Derivatives, gradients and Hessian matrices

6) Derivatives, gradients and Hessian matrices 30C00300 Mathematcal Methods for Economsts (6 cr) 6) Dervatves, gradents and Hessan matrces Smon & Blume chapters: 14, 15 Sldes by: Tmo Kuosmanen 1 Outlne Defnton of dervatve functon Dervatve notatons

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

Random Walks on Digraphs

Random Walks on Digraphs Random Walks on Dgraphs J. J. P. Veerman October 23, 27 Introducton Let V = {, n} be a vertex set and S a non-negatve row-stochastc matrx (.e. rows sum to ). V and S defne a dgraph G = G(V, S) and a drected

More information

Volume 18 Figure 1. Notation 1. Notation 2. Observation 1. Remark 1. Remark 2. Remark 3. Remark 4. Remark 5. Remark 6. Theorem A [2]. Theorem B [2].

Volume 18 Figure 1. Notation 1. Notation 2. Observation 1. Remark 1. Remark 2. Remark 3. Remark 4. Remark 5. Remark 6. Theorem A [2]. Theorem B [2]. Bulletn of Mathematcal Scences and Applcatons Submtted: 016-04-07 ISSN: 78-9634, Vol. 18, pp 1-10 Revsed: 016-09-08 do:10.1805/www.scpress.com/bmsa.18.1 Accepted: 016-10-13 017 ScPress Ltd., Swtzerland

More information

2.3 Nilpotent endomorphisms

2.3 Nilpotent endomorphisms s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms

More information

COUNTABLE-CODIMENSIONAL SUBSPACES OF LOCALLY CONVEX SPACES

COUNTABLE-CODIMENSIONAL SUBSPACES OF LOCALLY CONVEX SPACES COUNTABLE-CODIMENSIONAL SUBSPACES OF LOCALLY CONVEX SPACES by J. H. WEBB (Receved 9th December 1971) A barrel n a locally convex Hausdorff space E[x] s a closed absolutely convex absorbent set. A a-barrel

More information

The lower and upper bounds on Perron root of nonnegative irreducible matrices

The lower and upper bounds on Perron root of nonnegative irreducible matrices Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College

More information

HADAMARD PRODUCT VERSIONS OF THE CHEBYSHEV AND KANTOROVICH INEQUALITIES

HADAMARD PRODUCT VERSIONS OF THE CHEBYSHEV AND KANTOROVICH INEQUALITIES HADAMARD PRODUCT VERSIONS OF THE CHEBYSHEV AND KANTOROVICH INEQUALITIES JAGJIT SINGH MATHARU AND JASPAL SINGH AUJLA Department of Mathematcs Natonal Insttute of Technology Jalandhar 144011, Punab, INDIA

More information

A CLASS OF RECURSIVE SETS. Florentin Smarandache University of New Mexico 200 College Road Gallup, NM 87301, USA

A CLASS OF RECURSIVE SETS. Florentin Smarandache University of New Mexico 200 College Road Gallup, NM 87301, USA A CLASS OF RECURSIVE SETS Florentn Smarandache Unversty of New Mexco 200 College Road Gallup, NM 87301, USA E-mal: smarand@unmedu In ths artcle one bulds a class of recursve sets, one establshes propertes

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

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

The Pseudoblocks of Endomorphism Algebras

The Pseudoblocks of Endomorphism Algebras Internatonal Mathematcal Forum, 4, 009, no. 48, 363-368 The Pseudoblocks of Endomorphsm Algebras Ahmed A. Khammash Department of Mathematcal Scences, Umm Al-Qura Unversty P.O.Box 796, Makkah, Saud Araba

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

Introduction. - The Second Lyapunov Method. - The First Lyapunov Method

Introduction. - The Second Lyapunov Method. - The First Lyapunov Method Stablty Analyss A. Khak Sedgh Control Systems Group Faculty of Electrcal and Computer Engneerng K. N. Toos Unversty of Technology February 2009 1 Introducton Stablty s the most promnent characterstc of

More information

Supplement: Proofs and Technical Details for The Solution Path of the Generalized Lasso

Supplement: Proofs and Technical Details for The Solution Path of the Generalized Lasso Supplement: Proofs and Techncal Detals for The Soluton Path of the Generalzed Lasso Ryan J. Tbshran Jonathan Taylor In ths document we gve supplementary detals to the paper The Soluton Path of the Generalzed

More information

5 The Rational Canonical Form

5 The Rational Canonical Form 5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces

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

Deriving the X-Z Identity from Auxiliary Space Method

Deriving the X-Z Identity from Auxiliary Space Method Dervng the X-Z Identty from Auxlary Space Method Long Chen Department of Mathematcs, Unversty of Calforna at Irvne, Irvne, CA 92697 chenlong@math.uc.edu 1 Iteratve Methods In ths paper we dscuss teratve

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

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence

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 B. The Finite Difference Scheme

Appendix B. The Finite Difference Scheme 140 APPENDIXES Appendx B. The Fnte Dfference Scheme In ths appendx we present numercal technques whch are used to approxmate solutons of system 3.1 3.3. A comprehensve treatment of theoretcal and mplementaton

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

Infinitely Split Nash Equilibrium Problems in Repeated Games

Infinitely Split Nash Equilibrium Problems in Repeated Games Infntely Splt ash Equlbrum Problems n Repeated Games Jnlu L Department of Mathematcs Shawnee State Unversty Portsmouth, Oho 4566 USA Abstract In ths paper, we ntroduce the concept of nfntely splt ash equlbrum

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

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

On the average number of divisors of the sum of digits of squares

On the average number of divisors of the sum of digits of squares Notes on Number heory and Dscrete Mathematcs Prnt ISSN 30 532, Onlne ISSN 2367 8275 Vol. 24, 208, No. 2, 40 46 DOI: 0.7546/nntdm.208.24.2.40-46 On the average number of dvsors of the sum of dgts of squares

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

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

DIFFERENTIAL FORMS BRIAN OSSERMAN

DIFFERENTIAL FORMS BRIAN OSSERMAN DIFFERENTIAL FORMS BRIAN OSSERMAN Dfferentals are an mportant topc n algebrac geometry, allowng the use of some classcal geometrc arguments n the context of varetes over any feld. We wll use them to defne

More information

Some modelling aspects for the Matlab implementation of MMA

Some modelling aspects for the Matlab implementation of MMA Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton

More information

Continuous Time Markov Chain

Continuous Time Markov Chain Contnuous Tme Markov Chan Hu Jn Department of Electroncs and Communcaton Engneerng Hanyang Unversty ERICA Campus Contents Contnuous tme Markov Chan (CTMC) Propertes of sojourn tme Relatons Transton probablty

More information

The Geometry of Logit and Probit

The Geometry of Logit and Probit The Geometry of Logt and Probt Ths short note s meant as a supplement to Chapters and 3 of Spatal Models of Parlamentary Votng and the notaton and reference to fgures n the text below s to those two chapters.

More information

The Degrees of Nilpotency of Nilpotent Derivations on the Ring of Matrices

The Degrees of Nilpotency of Nilpotent Derivations on the Ring of Matrices Internatonal Mathematcal Forum, Vol. 6, 2011, no. 15, 713-721 The Degrees of Nlpotency of Nlpotent Dervatons on the Rng of Matrces Homera Pajoohesh Department of of Mathematcs Medgar Evers College of CUNY

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

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

Christian Aebi Collège Calvin, Geneva, Switzerland

Christian Aebi Collège Calvin, Geneva, Switzerland #A7 INTEGERS 12 (2012) A PROPERTY OF TWIN PRIMES Chrstan Aeb Collège Calvn, Geneva, Swtzerland chrstan.aeb@edu.ge.ch Grant Carns Department of Mathematcs, La Trobe Unversty, Melbourne, Australa G.Carns@latrobe.edu.au

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

Games of Threats. Elon Kohlberg Abraham Neyman. Working Paper

Games of Threats. Elon Kohlberg Abraham Neyman. Working Paper Games of Threats Elon Kohlberg Abraham Neyman Workng Paper 18-023 Games of Threats Elon Kohlberg Harvard Busness School Abraham Neyman The Hebrew Unversty of Jerusalem Workng Paper 18-023 Copyrght 2017

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

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

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

Fixed point method and its improvement for the system of Volterra-Fredholm integral equations of the second kind

Fixed point method and its improvement for the system of Volterra-Fredholm integral equations of the second kind MATEMATIKA, 217, Volume 33, Number 2, 191 26 c Penerbt UTM Press. All rghts reserved Fxed pont method and ts mprovement for the system of Volterra-Fredholm ntegral equatons of the second knd 1 Talaat I.

More information

Uniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity

Uniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity Int. Journal of Math. Analyss, Vol. 6, 212, no. 22, 195-114 Unqueness of Weak Solutons to the 3D Gnzburg- Landau Model for Superconductvty Jshan Fan Department of Appled Mathematcs Nanjng Forestry Unversty

More information

Lecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem.

Lecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem. prnceton u. sp 02 cos 598B: algorthms and complexty Lecture 20: Lft and Project, SDP Dualty Lecturer: Sanjeev Arora Scrbe:Yury Makarychev Today we wll study the Lft and Project method. Then we wll prove

More information

MMA and GCMMA two methods for nonlinear optimization

MMA and GCMMA two methods for nonlinear optimization MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons

More information

A combinatorial problem associated with nonograms

A combinatorial problem associated with nonograms A combnatoral problem assocated wth nonograms Jessca Benton Ron Snow Nolan Wallach March 21, 2005 1 Introducton. Ths work was motvated by a queston posed by the second named author to the frst named author

More information

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,

More information

arxiv: v1 [math.co] 1 Mar 2014

arxiv: v1 [math.co] 1 Mar 2014 Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest

More information

A Note on \Modules, Comodules, and Cotensor Products over Frobenius Algebras"

A Note on \Modules, Comodules, and Cotensor Products over Frobenius Algebras Chn. Ann. Math. 27B(4), 2006, 419{424 DOI: 10.1007/s11401-005-0025-z Chnese Annals of Mathematcs, Seres B c The Edtoral Oce of CAM and Sprnger-Verlag Berln Hedelberg 2006 A Note on \Modules, Comodules,

More information

Lecture 5 Decoding Binary BCH Codes

Lecture 5 Decoding Binary BCH Codes Lecture 5 Decodng Bnary BCH Codes In ths class, we wll ntroduce dfferent methods for decodng BCH codes 51 Decodng the [15, 7, 5] 2 -BCH Code Consder the [15, 7, 5] 2 -code C we ntroduced n the last lecture

More information