arxiv: v2 [math.ca] 24 Sep 2010

Size: px
Start display at page:

Download "arxiv: v2 [math.ca] 24 Sep 2010"

Transcription

1 A Note on the Weghted Harmonc-Geometrc-Arthmetc Means Inequaltes arxv: v2 [mathca] 24 Sep 200 Gérard Maze, Urs Wagner e-mal: Mathematcs Insttute Unversty of Zürch Wnterthurerstr 90, CH-8057 Zürch, Swtzerl September 27, 200 Abstract In ths note, we derve non trval sharp bounds related to the weghted harmonc-geometrc-arthmetc means nequaltes, when two out of the three terms are known As applcaton, we gve an explct bound for the trace of the nverse of a symmetrc postve defnte matrx an nequalty related to the coeffcents of polynomals wth postve roots Key Words: Classcal means, weghted HGA nequaltes, sharp nequaltes Subject Classfcaton: Prmary 26D5, Secondary 5A42 Introducton Man Results The well known weghted harmonc-geometrc-arthmetc means nequaltes HGA) can be stated as follows Let > 0 > 0, =,,n wth =, defne h,g,a by h = n Then the HGA nequaltes state that ), g = n x, a = n h g a ) One equalty s reached f only f all the are equal, whch then mples that both nequaltes are n fact equaltes The terms of the prevous nequaltes are respectvely called the harmonc, the geometrc the arthmetc mean of the wth weght There exst several extensons of these nequaltes, see for example [2, 4, 5, 6] In ths note we focus on the case where two of the means are known non trval bounds on the thrd have to be determned Actually, Theorem below gves a sharp lower bound a sharp upper bound on the harmonc mean, when both the arthmetc the geometrc means are known The dual bounds, e, an upper a lower bound on the arthmetc mean when both the harmonc the geometrc means are known can easly be deduced wth the change of varables y = x Theorem 2 gves a sharp lower bound a sharp upper bound on the geometrc mean, when both the harmonc the arthmetc means are known, extendng Inequaltes ) above when the two extreme values are n fact known The theory of complementary nequaltes s a feld, where upper bounds for the ratos a/g, a/h, g/h for the dfferences a g, a h, g h are obtaned n terms of the upper lower bounds for the varables To appear n Math Ineq App

2 For nstance, Kantorovch s nequalty, see eg [6], provdes a well-known upper bound for a/h under these condtons Despte our search for a smlar result n the vast lterature on the subject, we were not able to fnd the nequaltes presented n ths artcle n any publshed work Related to our results, let us however menton [7], where the author consders the nterplay of the three means h,g,a In ths paper, t s shown that the moment space of the trplets h,g,a) s the set M = {u,v,w) R 3 : 0 u v w} Ths means that for any postve ε, there exsts n N, x,,x n > 0 such that h u ε, g v ε, a w ε The meanng of the result s that f n s not fxed, then the only meanngful nequalty for the three means s h g a In the present paper, n s fxed we wll suppose that at least one s dfferent from the others, whch nsure that Inequaltes ) are strct The man results are the followng Theorem Wth the above notatons, f = mn { } ξ 0 [0,], ξ [,/] are the solutons of the equaton ) ξ g = aξ, then a ξ 0ξ 0 ) 2ξ 0 +ξ 0 h a ξ ξ ) 2ξ +ξ The frst resp second) nequalty reaches equalty f only f x j = ξ 0 resp x j = ξ ) x l = x k, l,k j for some j wth j = mn { } The unqueness of the solutons ξ 0 ξ wll be made clear n the sequel Based on ths result, we gve explct general lower upper bounds for the harmonc arthmetc means n Corollary 22 As applcaton, we gve an explct bound for the trace of the nverse of a symmetrc postve defnte matrn Example 5 for the quotent of coeffcents of polynomals wth postve roots n Example 52 Theorem 2 Wth the above notatons, f = mn { } ξ 0 [0,], ξ [,/] are the solutons of the equaton h = a ξξ) 2ξ +ξ, then we have aξ ξ ) g aξ 0 ) ξ0 The frst resp second) nequalty reaches equalty f only f x j = ξ resp x j = ξ 0 ) x l = x k, l,k j for some j wth j = mn { } Based on ths result, we gve explct sharp lower upper bounds for the geometrc mean n Corollary 2 smpler bounds n Corollary 22 2 Explct Bounds We postpone the proof of Theorem Theorem 2 present explct bounds for the dfferent means So let > 0 wth = > 0, =,,n be real numbers such that h = n ), g = n x, a = n let = mn { } Note that n = mples that /n In the caseof Theorem 2, the equaton forξ sexactlysolvable, onereadlyverfesthatasharpboundnclosedformcanbe computedasfollows 2

3 Corollary 2 Wth the above notatons, we have /n g g a h 2) ) a h)a h 2) 2 ) 2 ) a h 2)+ a h)a h 2) 2 ) 2 a+h 2)+ ) a h)a h 2) 2 ), 2) a+h 2) ) a h)a h 2) 2 ) 2) The bounds of the next corollary are not sharp anymore but are both n closed form smple Corollary 22 Wth the above notatons, we have a e ) ) / a ) g / + < h g a < h e +, g h) h h h a exp a + n )) h h < g < a n a exp a + n )) n Asymptotcally wth n, the last two nequaltes gve an mprovement of the usual HGA nequaltes when h/a < t 0 = , where t 0 e t0+ = Proof: Let us start wth the frst set of nequaltes The root ξ = ξ 0 < of Theorem satsfes the followng nequaltes, g/a) / = ξ ) ξ = ξ + ) ξ) < ξe ξ < ξe because < +u)v < e uv, as soon as v > 0 u < Now, snce ξ > /ξ < ea/g)/, n h = = a n z a ) 2ξ +ξ = ) ξξ) a ξ + )2 < ) ξ a ea/g) / + whch s equvalent to h > a ea/g) / + ) By settng x ) = /, we have a = /h,g = /g,h = /a the nequalty a < h eg/h) / + s a drect consequence Let us now prove the second set of nequaltes Snce 2) 2, we have an thus the upper bound of Corollary 2 gves a h) 2 a h)a h 2) 2 ) a h 2) 2 ) 2 g ) a h 2) a h) a+h 2)+a h 2) 2 ) ) 2 2) Snce /n, + n n, after sutable smplfcatons, usng once agan the above exponental nequalty, we obtan g a ) h + h ) a a 2) + n ) h h n < a a exp a + n )) n The reverse nequalty s once agan obtaned by settng z = / Ths fnshes the proof of the lemma 3

4 3 The Case n = 2 For the rest of the artcle, wthout loss of generalty, we wll assume that the are normalzed so that the arthmetc mean s equal to Ths s smply obtaned by the change of varable x = /a, leadng to a =,g = g/a h = h/a Along the way of the proofs of the man results, we start wth the case n = 2 Ths wll turn out to be n fact the most mportant case, as the general case wll be a consequence of t The next two lemmas wll be useful n the sequel Lemma 3 Let ]0,/2] f ϕ be the functons defned over [0,/] defned by ) x fx) = x xx) ϕx) = 2)x+ 3) Then ϕ0) = ϕ/) = f0) = f/) = 0, f) = ϕ) =, they are strctly ncreasng over [0,] strctly decreasng over [,/], fulfll the property that f > ϕ over [0,[, f < ϕ over ],/] Proof: Clearly, ϕ0) = ϕ/) = f0) = f/) = 0, g) = f) = A short analyss of f of the radcal of ϕ shows that they are strctly ncreasng over [0,] strctly decreasng over [,/] The less obvous fact s that f > ϕ over [0,[ f < ϕ over ],/] In order to prove t, let us consder the quotent f/ϕ Snce f/ϕ)) =, the statement would be proved f we can show that f/ϕ s strctly decreasng over [0,/] Let us prove that t s the case by showng that f/ϕ) < 0 over ]0,[ ],/[ Frst f/ϕ)x) = After sutable smplfcatons, we obtan ) x x ) /2 = ) x /2 x) /2 x 2)x+) /2 2)x+) /2 f/ϕ) x) = ) x ) 2 2x 2 x )+/2 + 2)x) /2 Note that x > so the condton f/ϕ) < 0 s fulflled Lemma 32 If ]0,[ x [0,/], then x x +ln x ) x) 2 + x x) 2 )x) { 0 f x [0,], 0 f x [,/] 32) Proof: If t = x x 2 )x, then < t 0 for x [,/[ 0 t for x [0,] Snce x = 2 t, the +ln t) But snce s0) = 0 s has a non postve dervatve above expresson s equal to st) = 2t 2 t s t) = t 2 2 t) 2 t) 0, the functon s s decreasng s 0 for x [0,] s 0 for x [,/[ Returnng to the orgnal problem, let us focus on the case where both g a are known an upper a lower bound on h s to be determned If, 2 > =, up to a permutaton of the ndces, we can assume wthout loss of generalty that /2 The two dmensonal case can be stated as follows: gven two real numbers 0 < /2 0 < g <, we want to fnd the mnmal the maxmal value of where x y fulfll the condtons Hx,y) = /x+)/y), x+)y = x y = g 4

5 Clearly, these condtons mply that ) x fx) = g where fx) = x 33) Note that the functon f appears n Lemma 3 We call x x 2 the two unque solutons of Equaton 33), wth x < < x 2 Then, wth ϕ beng the functon of Lemma 3, H,y ) = + ) = ) y 2 + = ϕ2 ) Lemma 3 mples that ϕx 2 ) > fx 2 ) = fx ) > ϕx ) because of the respectve postons of f ϕ Ths drectly gves the followng lemma: Lemma 33 Let 0 < /2 0 < g < If x y fulfll the condtons then x+)y = x y = g, x x ) x 2x + x + ) x 2x 2 ) y x 2 2x 2 + where x x 2 are the unque solutons over [0,] [,/] respectvely of the equaton ) x g = x 34) We would lke now to prove that for a fxed g, as a functon of ]0,/2], the mnmum the maxmum values above Hx ) Hx 2 ) are ncreasng decreasng functons respectvely Ths result wll be useful n the sequel More precsely, f we set Mx,) = ) x + )2 x λ ) = M ),) where x ) x 2 ) are the unque roots of Equaton 34) n [0,] n [,/] respectvely, then we have the followng lemma: Lemma 34 For a fxed g [0,], the functon λ s an ncreasng functon the functon λ 2 s an decreasng functon over [0, 2 ] Proof: Frst, let us note that the functon f beng strctly ncreasng over [0, ] strctly decreasng over [,/], the mplct functon theorem can be used to defne the mplct functon ) [0,] gven ), x by the equaton g = fx) = x where g s fxed These functons are dfferentable, ther dervatve can be computed by mplctly dfferentatng the equaton In fact, takng the natural logarthm of Equaton 34) the dervatve wth respect to, after sutable smplfcatons, we obtan x ) = x x x ln x )) x Usng the chan rule, we have λ ) = M x x),) x )+ M x),) 5

6 After sutable smplfcatons, we obtan whch leads to λ ) = M 2 x,) 2 )x xx) M x,) = x) 2 M2 x,) xx) 2 M x x,) = M2 x,) x) 2 )x)) x 2 x) 2 x x +ln x ) x) 2 ) + x x) 2 )x) Note that snce /2, 2 )x xx) 0 An applcaton of Lemma 32 shows that λ 0 λ 0 0 Ths fnshes the proof of the lemma Let us now focus on the case where both a h are known, an upper a lower bound of g s to be found, when n = 2 The problem can now be formulated as follows Gven two real numbers 0 < /2 0 < h <, we want to fnd the mnmal the maxmal value of where x y fulfll the condtons These two condtons mply that Gx,y) = x y x+)y = h = x + ) = h y ) x + )2 = xx) x 2x+x = ϕ2 x) 35) ) x Gx,y) = fx) = x If x x 2 are the two unque solutons of Equaton 35) wth x < < x 2, Lemma 3 mples that fx ) > ϕx ) = ϕx 2 ) > fx 2 ) because of the respectve postons of f ϕ Ths drectly gves the followng lemma: Lemma 35 Let 0 < /2 0 < h < If x y fulfll the condtons x+)y = x + ) = h, y then x 2 x2 ) x y x ) x where x x 2 are the unque solutons over [0,] [,/] respectvely of the equaton h = xx) 2x+x 36) As before, we would lke now to prove that for a fxed h, as a functon of, the mnmal maxmal values above Gx 2 ) Gx ) are ncreasng decreasng functons respectvely More precsely, f we set Nx,) = x x γ ) = N ),) where x ) x 2 ) are the unques root of Equaton 36) n [0,] [,/] respectvely, then we have the followng lemma: ) 6

7 Lemma 36 For a fxed h [0,], the functon γ s a decreasng functon the functon γ 2 s an ncreasng functon over [0, /2] Proof: The same argument used n the proof of Lemma 34 wth ϕ nstead of f) shows that the functon x) s well defned, after sutable smplfcatons, has the followng dervatve Usng the chan rule, we have After sutable smplfcatons, we obtan whch leads to x ) = x x 2)x+ γ ) = N x x),) x )+ N x),) N x,) = Nx,) N x,) = Nx,) x x ln x x x x ) + x ) x x γ ) = Nx,) x +ln x ) x) 2 ) + x x) 2 )x) A straghtforward applcaton of Lemma 32 shows that γ 0 γ 2 0 whch fnshes the proof of the lemma 4 Proof of Theorems 2 The proofs of the two theorems are smlar, so we treat them as a whole make the dfferences precse when needed Wthout loss of generalty, we can suppose n 3 In Theorem resp Theorem 2), we suppose that the geometrc mean g > 0 resp harmonc mean h > 0) the arthmetc mean a > 0 of a lst of n strctly postve reals are gven we want to fnd sharp bounds on the harmonc mean resp ), geometrc mean) Before gong further, let us notce that the expresson defned for x > 0, can be contnuously contnued on [0, [ n by settng ts value to 0 as soon as = 0 for some Let R 0 = [0, [ let us defne the three sets S h,s g S a as follows: { S a = x R n [0,/ ], } =, S g = { x R n 0 { } ) x = g, S h = x R n 0 = h} The condtonsetsc C 2 onthe relatedtotheorems2respectvelyaregvenbyc = S g S a C 2 = S h S a Because they are defned through the premage of closed sets va contnuous maps, the sets S g S h are closed S a s compact Therefore C C 2 are compact n R n as the ntersecton between a compact a closed set Snce the functons to optmze are well defned contnuous on these sets, ther maxmum mnmum are reached, we wll explctly fnd them The constrants beng of class C, we use the Lagrange multplers to fnd these optmums When the expresson to optmze s n the geometrc the arthmetc means are known, the Lagrange s condtons are n A n ) n )) B ln ) lng) = 0 7

8 whch gves x 2 A B = 0, =,,n When the expresson to optmze s n x the harmonc the arthmetc means are known, the Lagrange s condtons appled to the natural logarthm of the product are n n ) n )) ln ) A B h = 0 whch gves A B x 2 = 0, =,,n In both cases, each s equaltoone ofthe roots, sayx,y, ofaseconddegreepolynomal Snce wesupposed that the s are not all equal, we have X Y Now, note that f = I wth I = { = X}, then = j J j wth J = {j x j = Y}, we may suppose wthout loss of generalty that [0,/2] Moreover n = X +)Y = n n x ) = = X Y = g X + ) = h Y Suppose both the geometrc the arthmetc means are known the mnmum the maxmum of the harmonc mean have to be determned Makng use of Lemma the prevous notatons, snce /2, we have HX) < h < HY) where X < < Y The functons HX) HY) beng decreasng ncreasng functons of, the mnmum of HX) the maxmum of HY) are reached when = mn { }, = 0 beng mpossble Smlarly, suppose both the harmonc the arthmetc means are known the mnmum the maxmum of the geometrcmean haveto be determned Makng use nowoflemma 35 36, snce /2, we have GY) < h < GX) where X < < Y The functons GY) GX) beng decreasng ncreasng functons of, the mnmum of GY) the maxmum of GX) are reached as before when = mn { } The statement of each Theorem 2 follows then drectly from the statements of Lemma Applcatons Example 5 The frst applcaton s a bound on the trace of the nverse of a matrx whose egenvalues are all postve Ths problem has been treated by several authors see [] the reference theren) If λ are the egenvalues of such an n n matrx A, then deta) = n λ, tracea) = n λ, tracea ) = n /λ The connecton wth the arthmetc, geometrc harmonc means s clear, Corollary 22 shows that ) n tracea) tracea ) < e n deta) + n 2 tracea) Example 52 The second applcaton s a bound on the quotent of some coeffcents of polynomals wth postve roots It has been known snce Fransén Lohne [3] see also [5]) that f the polynomal a 0 x n +a x n ++a n x+a n 8

9 has postve roots, then a n n 2 a 0 a n a An applcaton of Corollary 22 shows that the followng reverse nequalty holds: a n n 2 a 0 a n a +e a 0 a n na 0 Indeed, f λ are the roots of the polynomal, then a n /a 0 = n λ, a /a 0 = n λ, a n /a n = n /λ Acknowledgments The authors would lke to thank the revewer for several helpful suggestons References [] Ba, Z Golub, G H Bounds for the trace of the nverse the determnant of symmetrc postve defnte matrces Ann Numer Math, 4 997), pp [2] Beckenbach, E F Bellman, R Inequaltes Second revsed prntng Ergebnsse der Mathematk und hrer Grenzgebete Neue Folge, B 30 Sprnger-Verlag, New York, Inc 965 [3] Fransén, A Lohne, J Problem 96 Nad Mat Tdskr 8 960), 88 [4] Hardy, G H, Lttlewood, J E Polya, G Inequaltes 2d ed Cambrdge, Unversty Press, 952 [5] Mlovanovć, G V, Mtrnovć, D S Rassas, Th M Topcs n polynomals: extremal problems, nequaltes, zeros World Scentfc Publshng Co Inc, Rver Edge, NJ, 994 [6] Mtrnovć, D S Analytc nequaltes In cooperaton wth P M Vas De Grundlehren der mathematschen Wssenschaften, B 65 Sprnger-Verlag, New York-Berln, 970 [7] Páles, Z Essental nequaltes for means Perodca Math Hungar 2) 990), pp 9-6 9

Complete subgraphs in multipartite graphs

Complete subgraphs in multipartite graphs Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G

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

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

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

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

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

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 ) Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often

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

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

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

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

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

Foundations of Arithmetic

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

More information

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

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

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

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

Solutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution.

Solutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution. Solutons HW #2 Dual of general LP. Fnd the dual functon of the LP mnmze subject to c T x Gx h Ax = b. Gve the dual problem, and make the mplct equalty constrants explct. Soluton. 1. The Lagrangan s L(x,

More information

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples

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

TAIL BOUNDS FOR SUMS OF GEOMETRIC AND EXPONENTIAL VARIABLES

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

More information

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

1 Matrix representations of canonical matrices

1 Matrix representations of canonical matrices 1 Matrx representatons of canoncal matrces 2-d rotaton around the orgn: ( ) cos θ sn θ R 0 = sn θ cos θ 3-d rotaton around the x-axs: R x = 1 0 0 0 cos θ sn θ 0 sn θ cos θ 3-d rotaton around the y-axs:

More information

Problem Set 9 Solutions

Problem Set 9 Solutions Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem

More information

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

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

More information

Eigenvalues of Random Graphs

Eigenvalues of Random Graphs Spectral Graph Theory Lecture 2 Egenvalues of Random Graphs Danel A. Spelman November 4, 202 2. Introducton In ths lecture, we consder a random graph on n vertces n whch each edge s chosen to be n the

More information

Restricted divisor sums

Restricted divisor sums ACTA ARITHMETICA 02 2002) Restrcted dvsor sums by Kevn A Broughan Hamlton) Introducton There s a body of work n the lterature on varous restrcted sums of the number of dvsors of an nteger functon ncludng

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

On the size of quotient of two subsets of positive integers.

On the size of quotient of two subsets of positive integers. arxv:1706.04101v1 [math.nt] 13 Jun 2017 On the sze of quotent of two subsets of postve ntegers. Yur Shtenkov Abstract We obtan non-trval lower bound for the set A/A, where A s a subset of the nterval [1,

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

Sharp integral inequalities involving high-order partial derivatives. Journal Of Inequalities And Applications, 2008, v. 2008, article no.

Sharp integral inequalities involving high-order partial derivatives. Journal Of Inequalities And Applications, 2008, v. 2008, article no. Ttle Sharp ntegral nequaltes nvolvng hgh-order partal dervatves Authors Zhao, CJ; Cheung, WS Ctaton Journal Of Inequaltes And Applcatons, 008, v. 008, artcle no. 5747 Issued Date 008 URL http://hdl.handle.net/07/569

More information

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

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

More information

Lecture 10 Support Vector Machines II

Lecture 10 Support Vector Machines II Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed

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

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

COS 521: Advanced Algorithms Game Theory and Linear Programming

COS 521: Advanced Algorithms Game Theory and Linear Programming COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton

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

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

First day August 1, Problems and Solutions

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

More information

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

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

SELECTED SOLUTIONS, SECTION (Weak duality) Prove that the primal and dual values p and d defined by equations (4.3.2) and (4.3.3) satisfy p d.

SELECTED SOLUTIONS, SECTION (Weak duality) Prove that the primal and dual values p and d defined by equations (4.3.2) and (4.3.3) satisfy p d. SELECTED SOLUTIONS, SECTION 4.3 1. Weak dualty Prove that the prmal and dual values p and d defned by equatons 4.3. and 4.3.3 satsfy p d. We consder an optmzaton problem of the form The Lagrangan for ths

More information

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

GELFAND-TSETLIN BASIS FOR THE REPRESENTATIONS OF gl n

GELFAND-TSETLIN BASIS FOR THE REPRESENTATIONS OF gl n GELFAND-TSETLIN BASIS FOR THE REPRESENTATIONS OF gl n KANG LU FINITE DIMENSIONAL REPRESENTATIONS OF gl n Let e j,, j =,, n denote the standard bass of the general lnear Le algebra gl n over the feld of

More information

Linear Approximation with Regularization and Moving Least Squares

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

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 12 10/21/2013. Martingale Concentration Inequalities and Applications

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 12 10/21/2013. Martingale Concentration Inequalities and Applications MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.65/15.070J Fall 013 Lecture 1 10/1/013 Martngale Concentraton Inequaltes and Applcatons Content. 1. Exponental concentraton for martngales wth bounded ncrements.

More information

A generalization of a trace inequality for positive definite matrices

A generalization of a trace inequality for positive definite matrices A generalzaton of a trace nequalty for postve defnte matrces Elena Veronca Belmega, Marc Jungers, Samson Lasaulce To cte ths verson: Elena Veronca Belmega, Marc Jungers, Samson Lasaulce. A generalzaton

More information

LECTURE 9 CANONICAL CORRELATION ANALYSIS

LECTURE 9 CANONICAL CORRELATION ANALYSIS LECURE 9 CANONICAL CORRELAION ANALYSIS Introducton he concept of canoncal correlaton arses when we want to quantfy the assocatons between two sets of varables. For example, suppose that the frst set of

More information

e - c o m p a n i o n

e - c o m p a n i o n OPERATIONS RESEARCH http://dxdoorg/0287/opre007ec e - c o m p a n o n ONLY AVAILABLE IN ELECTRONIC FORM 202 INFORMS Electronc Companon Generalzed Quantty Competton for Multple Products and Loss of Effcency

More information

Integrals and Invariants of Euler-Lagrange Equations

Integrals and Invariants of Euler-Lagrange Equations Lecture 16 Integrals and Invarants of Euler-Lagrange Equatons ME 256 at the Indan Insttute of Scence, Bengaluru Varatonal Methods and Structural Optmzaton G. K. Ananthasuresh Professor, Mechancal Engneerng,

More information

Appendix B. Criterion of Riemann-Stieltjes Integrability

Appendix B. Criterion of Riemann-Stieltjes Integrability Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for

More information

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

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

More information

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

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

More information

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

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

More information

Module 9. Lecture 6. Duality in Assignment Problems

Module 9. Lecture 6. Duality in Assignment Problems Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept

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

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

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

Supplementary material: Margin based PU Learning. Matrix Concentration Inequalities

Supplementary material: Margin based PU Learning. Matrix Concentration Inequalities Supplementary materal: Margn based PU Learnng We gve the complete proofs of Theorem and n Secton We frst ntroduce the well-known concentraton nequalty, so the covarance estmator can be bounded Then we

More information

An Inequality for the trace of matrix products, using absolute values

An Inequality for the trace of matrix products, using absolute values arxv:1106.6189v2 [math-ph] 1 Sep 2011 An Inequalty for the trace of matrx products, usng absolute values Bernhard Baumgartner 1 Fakultät für Physk, Unverstät Wen Boltzmanngasse 5, A-1090 Venna, Austra

More information

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

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

More information

PHYS 705: Classical Mechanics. Calculus of Variations II

PHYS 705: Classical Mechanics. Calculus of Variations II 1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary

More information

Assortment Optimization under MNL

Assortment Optimization under MNL Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.

More information

AN EXTENDED CLASS OF TIME-CONTINUOUS BRANCHING PROCESSES. Rong-Rong Chen. ( University of Illinois at Urbana-Champaign)

AN EXTENDED CLASS OF TIME-CONTINUOUS BRANCHING PROCESSES. Rong-Rong Chen. ( University of Illinois at Urbana-Champaign) AN EXTENDED CLASS OF TIME-CONTINUOUS BRANCHING PROCESSES Rong-Rong Chen ( Unversty of Illnos at Urbana-Champagn Abstract. Ths paper s devoted to studyng an extended class of tme-contnuous branchng processes,

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

CSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography

CSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve

More information

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

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

More information

Example: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,

Example: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41, The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no confuson

More information

Hyper-Sums of Powers of Integers and the Akiyama-Tanigawa Matrix

Hyper-Sums of Powers of Integers and the Akiyama-Tanigawa Matrix 6 Journal of Integer Sequences, Vol 8 (00), Artcle 0 Hyper-Sums of Powers of Integers and the Ayama-Tangawa Matrx Yoshnar Inaba Toba Senor Hgh School Nshujo, Mnam-u Kyoto 60-89 Japan nava@yoto-benejp Abstract

More information

The Minimum Universal Cost Flow in an Infeasible Flow Network

The Minimum Universal Cost Flow in an Infeasible Flow Network Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran

More information

PHYS 215C: Quantum Mechanics (Spring 2017) Problem Set 3 Solutions

PHYS 215C: Quantum Mechanics (Spring 2017) Problem Set 3 Solutions PHYS 5C: Quantum Mechancs Sprng 07 Problem Set 3 Solutons Prof. Matthew Fsher Solutons prepared by: Chatanya Murthy and James Sully June 4, 07 Please let me know f you encounter any typos n the solutons.

More information

Exercise Solutions to Real Analysis

Exercise Solutions to Real Analysis xercse Solutons to Real Analyss Note: References refer to H. L. Royden, Real Analyss xersze 1. Gven any set A any ɛ > 0, there s an open set O such that A O m O m A + ɛ. Soluton 1. If m A =, then there

More information

REGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction

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

More information

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

OPERATOR POWER MEANS DUE TO LAWSON-LIM-PÁLFIA FOR 1 < t < 2

OPERATOR POWER MEANS DUE TO LAWSON-LIM-PÁLFIA FOR 1 < t < 2 OPERATOR POWER MEANS DUE TO LAWSON-LIM-PÁLFIA FOR 1 < t < 2 YUKI SEO Abstract. For 1 t 1, Lm-Pálfa defned a new famly of operator power means of postve defnte matrces and subsequently by Lawson-Lm ther

More information

Lecture 4: September 12

Lecture 4: September 12 36-755: Advanced Statstcal Theory Fall 016 Lecture 4: September 1 Lecturer: Alessandro Rnaldo Scrbe: Xao Hu Ta Note: LaTeX template courtesy of UC Berkeley EECS dept. Dsclamer: These notes have not been

More information

On the correction of the h-index for career length

On the correction of the h-index for career length 1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat

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

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

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

More information

ON SEPARATING SETS OF WORDS IV

ON SEPARATING SETS OF WORDS IV ON SEPARATING SETS OF WORDS IV V. FLAŠKA, T. KEPKA AND J. KORTELAINEN Abstract. Further propertes of transtve closures of specal replacement relatons n free monods are studed. 1. Introducton Ths artcle

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

SOME RESULTS ON TRANSFORMATIONS GROUPS OF N-LINEAR CONNECTIONS IN THE 2-TANGENT BUNDLE

SOME RESULTS ON TRANSFORMATIONS GROUPS OF N-LINEAR CONNECTIONS IN THE 2-TANGENT BUNDLE STUDIA UNIV. BABEŞ BOLYAI MATHEMATICA Volume LIII Number March 008 SOME RESULTS ON TRANSFORMATIONS GROUPS OF N-LINEAR CONNECTIONS IN THE -TANGENT BUNDLE GHEORGHE ATANASIU AND MONICA PURCARU Abstract. In

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

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

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

ALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION

ALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION ANALELE ŞTIINŢIFICE ALE UNIVERSITĂŢII AL.I. CUZA DIN IAŞI (S.N.) MATEMATICĂ, Tomul LIX, 013, f.1 DOI: 10.478/v10157-01-00-y ALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION BY ION

More information

10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014)

10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014) 0-80: Advanced Optmzaton and Randomzed Methods Lecture : Convex functons (Jan 5, 04) Lecturer: Suvrt Sra Addr: Carnege Mellon Unversty, Sprng 04 Scrbes: Avnava Dubey, Ahmed Hefny Dsclamer: These notes

More information

Econometrica Supplementary Material

Econometrica Supplementary Material Econometrca Supplementary Materal SUPPLEMENT TO IDENTIFICATION AND ESTIMATION OF TRIANGULAR SIMULTANEOUS EQUATIONS MODELS WITHOUT ADDITIVITY Econometrca, Vol. 77, No. 5, September 009, 48 5) BY GUIDO W.

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

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

The Second Anti-Mathima on Game Theory

The Second Anti-Mathima on Game Theory The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player

More information

CALCULUS CLASSROOM CAPSULES

CALCULUS CLASSROOM CAPSULES CALCULUS CLASSROOM CAPSULES SESSION S86 Dr. Sham Alfred Rartan Valley Communty College salfred@rartanval.edu 38th AMATYC Annual Conference Jacksonvlle, Florda November 8-, 202 2 Calculus Classroom Capsules

More information

CSCE 790S Background Results

CSCE 790S Background Results CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each

More information

THE Hadamard product of two nonnegative matrices and

THE Hadamard product of two nonnegative matrices and IAENG Internatonal Journal of Appled Mathematcs 46:3 IJAM_46_3_5 Some New Bounds for the Hadamard Product of a Nonsngular M-matrx and Its Inverse Zhengge Huang Lgong Wang and Zhong Xu Abstract Some new

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

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 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

A FORMULA FOR COMPUTING INTEGER POWERS FOR ONE TYPE OF TRIDIAGONAL MATRIX

A FORMULA FOR COMPUTING INTEGER POWERS FOR ONE TYPE OF TRIDIAGONAL MATRIX Hacettepe Journal of Mathematcs and Statstcs Volume 393 0 35 33 FORMUL FOR COMPUTING INTEGER POWERS FOR ONE TYPE OF TRIDIGONL MTRIX H Kıyak I Gürses F Yılmaz and D Bozkurt Receved :08 :009 : ccepted 5

More information

Communication Complexity 16:198: February Lecture 4. x ij y ij

Communication Complexity 16:198: February Lecture 4. x ij y ij Communcaton Complexty 16:198:671 09 February 2010 Lecture 4 Lecturer: Troy Lee Scrbe: Rajat Mttal 1 Homework problem : Trbes We wll solve the thrd queston n the homework. The goal s to show that the nondetermnstc

More information