On convexity of polynomial paths and generalized majorizations
|
|
- Winifred Gilbert
- 5 years ago
- Views:
Transcription
1 On convexity of polynomial pats and generalized majorizations Marija Dodig Centro de Estruturas Lineares e Combinatórias, CELC, Universidade de Lisboa, Av. Prof. Gama Pinto 2, Lisboa, Portugal dodig@cii.fc.ul.pt Marko Stošić Instituto de Sistemas e Robótica and CAMGSD, Instituto Superior Técnico, Av. Rovisco Pais 1, Lisbon, Portugal mstosic@isr.ist.utl.pt Submitted: Nov 15, 2009; Accepted: Apr 5, 2010; Publised: Apr 19, 2010 Matematics Subject Classification: 05A17, 15A21 Abstract In tis paper we give some useful combinatorial properties of polynomial pats. We also introduce generalized majorization between tree sequences of integers and explore its combinatorics. In addition, we give a new, simple, purely polynomial proof of te convexity lemma of E. M. de Sá and R. C. Tompson. All tese results ave applications in matrix completion teory. 1 Introduction and notation In tis paper we prove some useful properties of polynomial pats and generalized majorization between tree sequences of integers. All proofs are purely combinatorial, and te presented results are used in matrix completion problems, see e.g. [2, 4, 7, 10, 11]. We study cains of monic polynomials and polynomial pats between tem. Polynomial pats are combinatorial objects tat are used in matrix completion problems, see [7, 9, 11]. Tere is a certain convexity property of polynomial pats appeared for te first time in [5]. In Lemma 2 we give a simple, direct polynomial proof of tat result. We also sow tat no additional divisibility relations are needed. Tis work was done witin te activities of CELC and was partially supported by FCT, project ISFL , and by te Ministry of Science of Serbia, projects no (M. D.) and (M. S.). Corresponding autor. te electronic journal of combinatorics 17 (2010), #R61 1
2 Also, we explore generalized majorization between tree sequences of integers. It presents a natural generalization of a classical majorization in Hardy-Littlewood-Pólya sense [6], and it appears frequently in matrix completion problems wen bot prescribed and te wole matrix are rectangular (see e.g [1, 4, 11]). We give some basic properties of generalized majorization, and we prove tat tere exists a certain pat of sequences, suc tat every two consecutive sequences of te pat are related by an elementary generalized majorization. E. Marques de Sá [7] and independently R. C. Tompson [10], gave a complete solution for te problem of completing a principal submatrix to a square one wit a prescribed similarity class. Te proof of tis famous classical result is based on induction on te number of added rows and columns, and one of te crucial steps is te convexity lemma. Te original proofs of te convexity lemma, wic are completely independent one from te anoter one, bot in [7] and [10] are rater long and involved. Later on, new combinatorial proof of tis lemma as appeared in [8]. In Teorem 1, we give simple and te first purely polynomial proof of tis result. 1.1 Notation All polynomials are considered to be monic. Let F be a field. Trougout te paper, F[λ] denotes te ring of polynomials over te field F wit variable λ. By f g, were f, g F[λ] we mean tat g is divisible by f. If ψ 1 ψ r is a polynomial cain, ten we make a convention tat ψ i = 1, for any i 0, and ψ i = 0, for any i r + 1. Also, for any sequence of integers satisfying c 1 c m, we assume c i = +, for i 0, and c i =, for i m Convexity and polynomial pats Let α 1 α n and γ 1 γ n+m be two cains of monic polynomials. Let n+j π j := lcm(α i j, γ i ), j = 0,..., m. (1) We ave te following divisibility: Lemma 1 π j π j+1, j = 0,...,m 1 (i.e. π 0 π 1 π m ). Proof: By te definition of π j, j = 0,..., m, te statement of Lemma 1 is equivalent to i.e., n+j lcm(α i j, γ i ) n+j+1 lcm(α i j 1, γ i ), j = 0,...,m 1, n n lcm(α i, γ i+j ) γ j+1 lcm(α i, γ i+j+1 ), j = 0,...,m 1, (2) te electronic journal of combinatorics 17 (2010), #R61 2
3 wic is trivially satisfied. By Lemma 1 we can define te following polynomials σ j := π j π j 1, j = 1,...,m. (3) Ten, we ave te following convexity property of π i s: Lemma 2 σ j σ j+1, j = 1,...,m 1 (i.e. σ 1 σ 2 σ m ). Proof: By te definition of σ j, j = 1,..., m, te statement of Lemma 2 is equivalent to n+j lcm(α i j, γ i ) n+j 1 lcm(α i j+1, γ i ) n+j+1 i.e. for all j = 1,..., m 1, we ave to sow tat lcm(α i j 1, γ i ) n+j lcm(α, j = 1,...,m 1, i j, γ i ) γ j lcm(α 1, γ j+1 ) lcm(α 2, γ j+2 ) lcm(α n, γ j+n ) lcm(α 1, γ j ) lcm(α 2, γ j+1 ) lcm(α n, γ j+n 1 ) γ j+1 lcm(α 1, γ j+2 ) lcm(α 2, γ j+3 ) lcm(α n, γ j+n+1 ). (4) lcm(α 1, γ j+1 ) lcm(α 2, γ j+2 ) lcm(α n, γ j+n ) Before proceeding, note tat for every two polynomials ψ and φ we ave lcm (ψ, φ) = ψφ gcd(ψ, φ) (5) Tus, for every i and j, we ave lcm (α i, γ i+j ) = lcm(lcm(α i, γ i+j 1 ), γ i+j ) = By applying (6), equation (4) becomes equivalent to γ j γ i+j lcm(α i, γ i+j 1 ) gcd(lcm(α i, γ i+j 1 ), γ i+j ). (6) n n gcd(lcm(α i, γ i+j ), γ i+j+1 ) γ n+j+1 gcd(lcm(α i, γ i+j 1 ), γ i+j ). (7) By sifting indices, te rigt and side of (7) becomes n 1 γ n+j+1 gcd(lcm(α 1, γ j ), γ j+1 ) gcd(lcm(α i+1, γ i+j ), γ i+j+1 ). Tis, togeter wit obvious divisibilities γ j gcd(lcm(α 1, γ j ), γ j+1 ) and gcd(lcm(α n, γ n+j ), γ n+j+1 ) γ n+j+1, proves (7), as wanted. te electronic journal of combinatorics 17 (2010), #R61 3
4 Frequently wen dealing wit polynomial pats we ave te following additional assumptions and γ i α i, i = 1,...,n (8) α i γ i+m, i = 1,...,n. (9) Ten te following lemma follows trivially from te definition of π i s, for i = 0 and i = m: Lemma 3 π 0 = n α i and π m = n+m γ i. 2.1 Polynomial pats Let α = (α 1,..., α n ) and γ = (γ 1,...,γ n+m ) be two systems of nonzero monic polynomials suc tat α 1 α n and γ 1 γ n+m. A polynomial pat between α and γ as been defined in a following way in [7, 9], see also [11]: Definition 1 Let ǫ j = (ǫ j 1,...,ǫj n+j ), j = 0,...,m, be a system of nonzero monic polynomials. Let ǫ 0 := α and ǫ m := γ. Te sequence ǫ = (ǫ 0, ǫ 1,...,ǫ m ) is a pat from α to γ if te following is valid: ǫ j i ǫj i+1, i = 1,...,n + j 1, j = 0,..., m, (10) ǫ j i ǫj 1 i ǫ j i+1, i = 1,...,n + j 1, j = 1,...,m. (11) Consider te polynomials β j i := lcm(α i j, γ i ), i = 1,..., n + j, j = 0,...,m from (1). Let β j = (β1, j...,β j n+j ), j = 0,...,m. Ten te following proposition is valid (see Proposition 3.1 in [11] and Section 4 in [7]): Proposition 1 Tere exists a pat from α to γ, if and only if γ i α i γ i+m, i = 1,..., n. (12) Moreover, if (12) is valid, ten β = (β 0,...,β m ) is a polynomial pat between α and γ, and for every pat ǫ between α and γ old Hence, β is a minimal pat from α to γ. β j i ǫj i, i = 1,..., n + j, j = 0,...,m. Te polynomials π j from (1) are defined as π j = n+j βj i. Te polynomials σ i were used by Sá [7, 9] and by Zaballa [11], but te convexity of π j s, i.e. te result of Lemma 2, was obtained later by Goberg, Kaasoek and van Scagen [5]. We gave a direct polynomial proof of tis result and we ave sown tat it olds even witout te divisibility relations (12). te electronic journal of combinatorics 17 (2010), #R61 4
5 3 Generalized majorization Let d 1 d ρ, f 1 f ρ+l and a 1 a l, be nonincreasing sequences of integers. Definition 2 We say tat f (d, a), i.e., we ave a generalized majorization between te partitions d = (d 1,...,d ρ ), a = (a 1,..., a l ) and f = (f 1,...,f ρ+l ), if and only if d i f i+l, i = 1,..., ρ, (13) ρ+l f i = ρ d i + l a i, (14) q f i d i q a i, q = 1,...,l, (15) were q = min{i d i q+1 < f i }, q = 1,..., l. Remark 1 Recall tat in Section 1.1 we ave made a convention tat f i = + and d i = +, for i 0, and tat f i =, for i > ρ + l, and d i =, for i > ρ. Tus, q s are well-defined. In particular, for every q = 1,..., l, we ave q q q + l, and 1 < 2 <... < l. Note tat if ρ = 0, ten te generalized majorization reduces to a classical majorization (in Hardy-Littlewood-Pólya sense [6]) between te partitions f and a (f a). If l = 1, (13) (15) are equivalent to Indeed, for l = 1, (15) becomes d i f i+1, i = 1,...,ρ, (16) ρ+1 f i = ρ d i + a 1, (17) d i = f i+1, i 1. (18) 1 f i Te last inequality togeter wit (14), gives ρ+1 i= f i d i + a 1. ρ i= 1 d i. (19) Finally, from (13), we obtain tat (19) is equivalent to (18), as wanted. Generalized majorization for te case l = 1 will be called elementary generalized majorization, and will be denoted by f 1 (d, a). te electronic journal of combinatorics 17 (2010), #R61 5
6 In particular, if l = 1, and f, d and a satisfy d i f i, i = 1,...,ρ and (17), ten 1 = ρ + 1, and so f 1 (d, a). Note tat if f (d, a), ten in te same way as in te proof of te equivalence of (15) and (18), we ave d i = f i+l, i l l + 1. (20) Te aim of tis section is to sow tat tere is a generalized majorization between te partitions d, a and f if and only if tere are elementary majorizations between tem, i.e. if and only if tere exist intermediate sequences tat satisfy (16) (18). In certain sense, we sow tat tere exists a pat of sequences between d and f suc tat every neigbouring two satisfy te elementary generalized majorization (see Teorems 5 and 7 below). More precisely, we sall sow tat f (d, a) if and only if tere exist sequences g i = (g i 1,...,g i ρ+i), i = 1,..., l 1, wit g i 1 g i ρ+i, and wit te convention g 0 := d and g l := f, suc tat g i 1 (gi 1, a i ), i = 1,...,l. Lemma 4 Let f, d and a be te sequences from Definition 1. If f (d, a), ten tere exist integers g 1 g ρ+l 1, suc tat (i) g i f i+1, i = 1,...,ρ + l 1, (ii) d i g i+l 1, i = 1,...,ρ, (iii) g i = f i+1, i, were := min{i g i < f i }, (iv) (v) q g i ρ+l f i = ρ+l 1 d i q a i, q = 1,...,l 1, were q = min{i d i q+1 < g i }, a l. Proof: Let H 1,...,H l 1 be integers defined as and H q := q q a i f i + H 0 := 0. d i, q = 1,...,l 1, te electronic journal of combinatorics 17 (2010), #R61 6
7 Note tat from (15), we ave tat H q 0, q = 1,...,l 1. Let Tus S q := Since a 1 a l 1, we ave Now, define te numbers i= q 1 q+2 d i q i= q 1 +1 f i, q = 1,..., l 1. H q H q 1 = S q + a q, q = 1,..., l 1. H 1 S 1 H 2 H 1 S 2 H l 1 H l 2 S l 1. (21) Tus, we ave H i := min(h i, H i+1,..., H l 1 ), i = 0,..., l 1. (22) H 1 H l 1, (23) H l 1 = H l 1 and H i H i, i = 1,..., l 2. (24) We are going to define certain integers g 1,...,g ρ+l 1. Te wanted g 1 g ρ+l 1 will be defined as te nonincreasing ordering of g 1,...,g ρ+l 1. Let g i := d i l+1, i > l 1. (25) We sall split te definition of g 1,...,g l 1 into l 1 groups. For arbitrary j = 1,...,l 1, we define g i, i = j 1 + 1,..., j, (wit convention 0 := 0) in a following way: If f j H j H j 1 S j, (26) ten we define g j 1 +1 g j 1 as a nonincreasing sequence of integers suc tat and j 1 i= j 1 +1 g i d i j+1 g i f i j 1 i= j 1 +1 f i = H j H j 1 (tis is obviously possible because of (26)). Also, in tis case, we define g j := f j. If f j < H j H j 1 S j, (27) te electronic journal of combinatorics 17 (2010), #R61 7
8 ten we define and g i := d i j+1, i = j 1 + 1,..., j 1, g j := H j H j 1 S j. Note tat in bot of te previous cases, (26) and (27), we ave j i= j 1 +1 g i j i= j 1 +1 f i = H j H j 1, j = 1,..., l 1. (28) and g i = max(f i, H i H i 1 S i), i = 1,..., l 1. Now, let i {1,..., l 2}. If g i+1 = f i+1, ten g i+1 f i g i. If g i+1 = H i+1 H i S i+1 > f i+1, ten, from (28), we ave tat H i+1 > H i, and so H i = H i. However, tis togeter wit (21), gives Hence, we ave g i+1 = H i+1 H i S i+1 H i+1 H i S i+1 = H i+1 H i S i+1 H i H i 1 S i = H i H i 1 S i H i H i 1 S i g i. g 1 g 2 g l 1. (29) Also, from te definition of i, i = 1,...,l 1, te subsequence of g i s for i {1,..., ρ + l 1} \ { 1,..., l 1 } is in nonincreasing order, and satisfies: For i l, from (20), we ave d i j+1 g i f i, j 1 < i < j, j = 1,...,l. (30) d i l+1 = g i = f i+1, i l. (31) Now, since g i f i+1 for all i = 1,..., ρ + l 1, and since g i s are te nonincreasing ordering of g i s, we ave (i). Moreover, since g l 1 f l 1 > d l 1 l+2 = g l 1 +1, we ave tat g i = g i, for i > l 1. Ten, from (30), we ave g i f i, for i < l, wic togeter wit g l = g l = d l l+1 < f l, implies = l. Tus, (31) implies (iii). If we denote by ν 1 ν ρ te subsequence of g i s for i {1,...,ρ + l 1} \ { 1,..., l 1 }, ten from (30) and (31) we ave wic implies (ii). d i ν i, i = 1,..., ρ, (32) te electronic journal of combinatorics 17 (2010), #R61 8
9 Also, by summing all inequalities from (28), for j = 1,..., l 1, we ave l 1 l 1 g i f i = H l 1, wic togeter wit (24) and te definition of H l 1, gives l 1 l 1 l+1 g i l 1 d i = a i. Te last equation, togeter wit te definition of te remaining g i s (25), te fact tat ρ+l 1 g i = ρ+l 1 g i, and (14), gives (v). Before going to te proof of (iv), we sall establis some relations between q s and q s. So, let q {1,...,l 1}. Te sequence of g i s is defined as te nonincreasing ordering of g i s. As we ave sown, te sequence of g i s is te union of two nonincreasing sequences: g 1 g 2... g l 1 and ν 1 ν 2... ν ρ. Let r q be te index suc tat ν rq g q > ν rq+1. First of all, from te definition of g q and q, we ave tat g q f q > d +1 ν +1, and so r q q q. (33) Furtermore, te subsequence g 1 g 2... g rq+q is te nonincreasing ordering of te union of sequences g 1 g 2... g q and ν 1 ν 2... ν rq, wit g q being te smallest among tem, i.e. g rq+q = g q. Tus, ν i g i+q 1, for i = 1,...,r q, and so from (32), for every i r q we ave tat d i ν i g i+q 1, i.e. q r q + q. (34) By (33), we ave two possibilities for r q : If r q = q q, as proved above, we ave g q = g q, wic ten implies g q f q > d +1 ν +1, and so q q, wic togeter wit (34) in tis case gives q = q = r q + q. If r q < q q, ten g q > ν f q, and so from te definition of g i s, we ave tat ν i = d i, for i = r q + 1,..., q q. Tus g rq+q = g q > ν rq+1 = d rq+1, and so q r q + q, wic togeter wit (34) gives q = r q + q. Tus, altogeter we ave tat q q, and g 1 g 2... g q is te nonincreasing ordering of te union of sequences g 1 g 2... g q and ν 1 ν 2... ν, wit g q = g q, and tat q < q implies ν i = d i, for i = q q + 1,..., q q. te electronic journal of combinatorics 17 (2010), #R61 9
10 Finally, we can pass to te proof of (iv). Let q {1,..., l 1}. We sall prove (iv) for tis q in te following equivalent form q g i If q = q, (35) is equivalent to q q d i H q + f i d i. (35) (g i f i) H q, (36) wic follows from (24) and (28). If q < q, we ave tat ν i = d i, for i = q q + 1,..., q q. Hence, te condition (35) is again equivalent to (36), wic concludes our proof. By iterating te previous result, we obtain te following Teorem 5 Let f, d and a be te sequences from Definition 1. If f (d, a), ten tere exist sequences of integers g j = (g j 1,...,g j ρ+j ), j = 1,...,l 1, wit gj 1 g j ρ+j, suc tat g j 1 (gj 1, a j ), j = 1,...,l, were g 0 = d and g l = f. Proof: For l = 1, te claim of teorem follows trivially. Let l > 1, and suppose tat teorem olds for l 1. By Lemma 4, tere exists a sequence g = (g 1,..., g ρ+l 1 ), suc tat g 1 g ρ+l 1 and suc tat tey satisfy conditions (i) (v) from Lemma 4. Set g l 1 := g. From (i), (iii) and (v) we ave From (ii), (iv) and (v), we ave f 1 (gl 1, a l ). (37) g l 1 (d, a ), (38) were a = (a 1,...,a l 1 ). By induction ypotesis tere exist sequences g 1,...,g l 2, suc tat Tis togeter wit (37) finises our proof. g j 1 (gj 1, a j ), j = 1,..., l 1. Te following two results give converse of Lemma 4 and Teorem 5: te electronic journal of combinatorics 17 (2010), #R61 10
11 Lemma 6 Let d 1 d ρ, f 1 f ρ+l and g 1 g ρ+1 be integers. Let a 1 and a 2 a l be integers. Let a 1 a l be integers suc tat If ten (i) d i g i+1, i = 1,..., ρ, (ii) g i f i+l 1, i = 1,..., ρ + 1, (a 1, a 2,...,a l ) (a 1, a 2,...,a l ). (39) (iii) d i = g i+1, i 1, were 1 = min{i d i < g i }, (iv) (v) q f i ρ+l ρ+1 f i = q+1 g i a i, q = 1,..., l 1, were q = min{i g i q+1 < f i }, l ρ a i = d i + q f i d i were q = min{i d i q+1 < f i }, q = 1,..., l. l a i, q a i, q = 1,...,l, (40) Proof: From te definition of q, q and 1, we obtain te following inequalities and q max( q 1, min( 1 + q 1, q )), q = 1,...,l 1, ( 0 = 0), (41) l max( l 1, 1 + l 1). (42) Tis is true since for q = 1,...,l 1, and j < min( 1 + q 1, q ), we ave tat d j q+1 g j q+1 f j. Terefore, q min( 1 + q 1, q ). Also, for every q = 1,..., l, and j < q 1, we ave d j q+1 g j q+2 f j, wic gives q q 1. Furtermore, for every j < 1 + l 1, we ave d j l+1 g j l+1 f j, and so l 1 + l 1. Altogeter, we ave (41) and (42). Let q {1,..., l 1}. From (41), we ave te following tree possibilities on q : Observe tese cases separately: a) q q, in te case q 1 + q 1, b) q > q max( q 1, 1 + q 1) if q > 1 + q 1, c) q q > max( q 1, 1 + q 1) if q > 1 + q 1. te electronic journal of combinatorics 17 (2010), #R61 11
12 a) Let q q ( q 1 + q 1), ten by (iv) we ave q q f i = f i + q q+1 f i d i + q q+1 +1 q+1 f i + a i q+1 d i + a i = q+1 d i + a i. Te second inequality is true since q q < 1. So, we ave d i g i for all i q q. Also, from q < q+1, we obtain f i d i q, for all i q < q+1. Finally, from (39), we ave q+1 q a i a i, and so wic proves (40), as wanted. q f i d i + q a i, b) Let q > q max( 1 + q 1, q 1 ), ten by (iv), we ave q f i = q 1 f i + q q 1 +1 f i q 1 q+1 q q 1 +1 f i + q a i q 1 q+1 +1 q 1 q+2 q a i. Te second inequality is true, since q < q, and so, g i q+1 f i, for all i q. Moreover, since q q + 1 1, by conditions (iii) and (v), we ave +1 ρ+1 g i = g i ρ+1 i= +2 g i = ρ d i + a 1 ρ i= +1 d i = d i + a 1, and so +1 q Last equality togeter wit (39) gives a i = d i + q a i. q f i d i + q a i, te electronic journal of combinatorics 17 (2010), #R61 12
13 wic proves (40), as wanted. c) Let q q > max( 1 + q 1, q 1 ), ten by (iv), we ave q f i = q 1 f i + q q 1 +1 f i q 1 q+1 q q 1 +1 f i + q a i = q 1 q+1 q 1 q 1 +1 f i + q q f i + q a i = q 1 q+1 q 1 q+2 q d i + a 1 + a i. d i + q a i Te second inequality follows from te definition of q and te fact tat q < q+1, wile te last equality is true since q q 1. Now, we finis te proof as in te previous case. Te only remaining case is q = l. Let i > l. Since l max( l 1, 1 +l 1), we ave i > l 1. From (ii), (iv) and (v) we ave tat f (g, a ), were a = (a 2, a 3,...,a l ), and so (see (20)) we ave f i = g i l+1. Also, since i > 1 + l 1, from (iii) we ave g i l+1 = d i l, and tus f i = d i l, i > l. (43) Now, by (v), condition (40) for q = l is equivalent to ρ+l i= l +1 f i ρ i= l l+1 Finally, from (i), we ave tat d i f i+l, i = 1,...,ρ, and so condition (40) for q = l is equivalent to (43), wic concludes our proof. d i. By iterating te previous result, we obtain te following one: Teorem 7 Let d 1 d ρ, f 1 f ρ+l, a 1 a l and a 1,...,a l be integers, suc tat (a 1,...,a l ) (a 1,...,a l ). Moreover, for every j = 1,...,l 1, let g j = (g j 1,...,g j ρ+j ) be suc tat gj 1 g j ρ+j. Also, let g 0 := d, and g l := f. If g j 1 (gj 1, a j ) for j = 1,..., l, ten f (d, a). te electronic journal of combinatorics 17 (2010), #R61 13
14 Tus, Teorems 5 and 7 prove te existence of a pat of sequences, as announced before Lemma 4. In particular, we ave Corollary 8 Let l 2, d 1 d ρ, f 1 f ρ+l, a 1 a l be integers. Ten f (d, a) if and only if tere exists g = (g 1,...,g ρ+s ), for some 0 < s < l, suc tat g 1 g ρ+s and f (g, a ) g (d, a ) were a = (a 1,..., a l s ) and a = (a l s+1,..., a l ). 4 Convexity lemma In tis section we give a sort polynomial proof of te convexity lemma, wic is te crucial step in Sá-Tompson teorem [7, 10]. Te original proofs of Sá and Tompson were long and complicated, and relied on very involved tecniques. Te proof in [7] (Proposition 4.1 and Lemma 4.2) uses nonelementary analytical tools, wile te proof in [10] is elementary but very long and does not involve te concept of convexity. Later on sorter, combinatorial proof was given in [8]. Here we give te first purely polynomial proof of te convexity lemma. Let α 1 α n and γ 1 γ n+m be two polynomial cains. For every j = 0,..., m, let δ j i := lcm(α i 2j, γ i ), i = 1,..., n + j, n+j δ j := δ j i. Te difference between te convexity in tis case and te result from Lemma 2 is in a different sift in te definition of δ j comparing to π j. Tis makes te problem muc more difficult, and in particular ere we do not ave tat δ j 1 δ j. However, te convexity of te degrees of δ j olds: Teorem 9 (Convexity Lemma) d(δ j ) d(δ j 1 ) d(δ j+1 ) d(δ j ), for j = 1,...,m 1. Before going to te proof we give one simple lemma: te electronic journal of combinatorics 17 (2010), #R61 14
15 Lemma 10 Let φ 1, φ 2, ψ 1 and ψ 2 be polynomials suc tat φ 1 φ 2 and ψ 1 ψ 2. Ten Proof: For i = 1, 2, we ave lcm(φ 1, ψ 1 ) lcm(φ 2, ψ 2 ) lcm(φ 2, ψ 1 ) lcm(φ 1, ψ 2 ). (44) lcm(φ i, ψ 2 ) = lcm(φ i, ψ 1, ψ 2 ) = lcm(lcm(φ i, ψ 1 ), ψ 2 ) = lcm(φ i, ψ 1 )ψ 2 gcd(lcm(φ i, ψ 1 ), ψ 2 ). Now, by replacing tis expression for i = 1 and i = 2 into (44), it becomes equivalent to te following obvious divisibility relation: gcd(lcm(φ 1, ψ 1 ), ψ 2 ) gcd(lcm(φ 2, ψ 1 ), ψ 2 ). Proof of Teorem 9: In order to prove te convexity, it is enoug to prove tat By definition, we ave Since for all i and j we ave δ j δ j δ j 1 δ j+1, j = 1,..., m 1. (45) n+j δ j = lcm(α i 2j, γ i ), j = 0,...,m. (46) lcm(α i 2j, γ i ) = lcm(α i 2j, lcm(α i 2j 2, γ i )) = we can rewrite (46) as δ j = n+j α i 2j lcm(α i 2j 2, γ i ) gcd(α i 2j, lcm(α i 2j 2, γ i )) = n j α i α i 2j lcm(α i 2j 2, γ i ) gcd(α i 2j, lcm(α i 2j 2, γ i )), n+j lcm(α i 2j 2, γ i ) n j gcd(α i, lcm(α i 2, γ i+2j )). (47) We replace one δ j on te left and side and δ j+1 on te rigt and side of (45) by te expression (46), wile we replace te oter δ j and δ j 1 by te expression (47). Ten (45) becomes equivalent to n+j lcm(α i 2j, γ i ) n j α n+j i lcm(α i 2j 2, γ i ) n j gcd(α i, lcm(α i 2, γ i+2j )) n+j+1 lcm(α i 2j 2, γ i ) n j+1 α n+j 1 i lcm(α i 2j, γ i ) n j+1. gcd(α i, lcm(α i 2, γ i+2j 2 )) te electronic journal of combinatorics 17 (2010), #R61 15
16 After cancellations, te last divisibility becomes equivalent to n j+1 lcm(α n j, γ n+j ) gcd(α i, lcm(α i 2, γ i+2j 2 )) By using te obvious divisibility relation we are left wit proving tat n j lcm(α n j 1, γ n+j+1 )α n j+1 gcd(α i, lcm(α i 2, γ i+2j )). gcd(α i, lcm(α i 2, γ i+2j 2 )) gcd(α i, lcm(α i 2, γ i+2j )), lcm(α n j, γ n+j ) gcd(α n j+1, lcm(α n j 1, γ n+j 1 )) α n j+1 lcm(α n j 1, γ n+j+1 ). (48) However, since gcd(α n j+1, lcm(α n j 1, γ n+j 1 )) = α n j+1 lcm(α n j 1, γ n+j 1 ), lcm(α n j+1, γ n+j 1 ) (48) becomes equivalent to te following lcm(α n j 1, γ n+j 1 ) lcm(α n j, γ n+j ) lcm(α n j 1, γ n+j+1 ) lcm(α n j+1, γ n+j 1 ), wic follows directly from Lemma 10. References [1] I. Baragaña, I. Zaballa, Column completion of a pair of matrices, Linear and Multilinear Algebra, 27 (1990) [2] M. Dodig, Matrix pencils completion problems, Linear Algebra Appl. 428 (2008), no. 1, [3] M.Dodig, M. Stošić, Similarity class of a matrix wit prescribed submatrix, Linear and Multilinear Algebra, 57 (2009) [4] M. Dodig, Feedback invariants of matrices wit prescribed rows, Linear Algebra Appl. 405 (2005) [5] I. Goberg, M. A. Kaasoek, F. van Scagen, Eigenvalues of completions of submatrices, Linear and Multilinear Algebra, 25 (1989) [6] G. Hardy, J.E. Littlewood, G. Pólya, Inequalities, Cambridge University Press, [7] E. M. Sá, Imbeding conditions for λ -matrices, Linear Algebra Appl. 24 (1979) [8] E. M. Sá, A convexity lemma on te interlacing inequalities for invariant factors, Linear Algebra Appl. 109 (1988) [9] E. M. Sá, Imersão de matrizes e entrelaçamento de factores invariantes, PD Tesis, Univ. of Coimbra, [10] R. C. Tompson, Interlacing inequalities for invariant factors, Linear Algebra Appl. 24 (1979) [11] I. Zaballa, Matrices wit prescribed rows and invariant factors, Linear Algebra Appl. 87 (1987) te electronic journal of combinatorics 17 (2010), #R61 16
ch (for some fixed positive number c) reaching c
GSTF Journal of Matematics Statistics and Operations Researc (JMSOR) Vol. No. September 05 DOI 0.60/s4086-05-000-z Nonlinear Piecewise-defined Difference Equations wit Reciprocal and Cubic Terms Ramadan
More informationDifferentiation in higher dimensions
Capter 2 Differentiation in iger dimensions 2.1 Te Total Derivative Recall tat if f : R R is a 1-variable function, and a R, we say tat f is differentiable at x = a if and only if te ratio f(a+) f(a) tends
More informationMore on generalized inverses of partitioned matrices with Banachiewicz-Schur forms
More on generalized inverses of partitioned matrices wit anaciewicz-scur forms Yongge Tian a,, Yosio Takane b a Cina Economics and Management cademy, Central University of Finance and Economics, eijing,
More informationGeneric maximum nullity of a graph
Generic maximum nullity of a grap Leslie Hogben Bryan Sader Marc 5, 2008 Abstract For a grap G of order n, te maximum nullity of G is defined to be te largest possible nullity over all real symmetric n
More information232 Calculus and Structures
3 Calculus and Structures CHAPTER 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS FOR EVALUATING BEAMS Calculus and Structures 33 Copyrigt Capter 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS 17.1 THE
More informationSection 3.1: Derivatives of Polynomials and Exponential Functions
Section 3.1: Derivatives of Polynomials and Exponential Functions In previous sections we developed te concept of te derivative and derivative function. Te only issue wit our definition owever is tat it
More informationSymmetry Labeling of Molecular Energies
Capter 7. Symmetry Labeling of Molecular Energies Notes: Most of te material presented in tis capter is taken from Bunker and Jensen 1998, Cap. 6, and Bunker and Jensen 2005, Cap. 7. 7.1 Hamiltonian Symmetry
More informationDIGRAPHS FROM POWERS MODULO p
DIGRAPHS FROM POWERS MODULO p Caroline Luceta Box 111 GCC, 100 Campus Drive, Grove City PA 1617 USA Eli Miller PO Box 410, Sumneytown, PA 18084 USA Clifford Reiter Department of Matematics, Lafayette College,
More informationNumerical Differentiation
Numerical Differentiation Finite Difference Formulas for te first derivative (Using Taylor Expansion tecnique) (section 8.3.) Suppose tat f() = g() is a function of te variable, and tat as 0 te function
More informationVolume 29, Issue 3. Existence of competitive equilibrium in economies with multi-member households
Volume 29, Issue 3 Existence of competitive equilibrium in economies wit multi-member ouseolds Noriisa Sato Graduate Scool of Economics, Waseda University Abstract Tis paper focuses on te existence of
More information4. The slope of the line 2x 7y = 8 is (a) 2/7 (b) 7/2 (c) 2 (d) 2/7 (e) None of these.
Mat 11. Test Form N Fall 016 Name. Instructions. Te first eleven problems are wort points eac. Te last six problems are wort 5 points eac. For te last six problems, you must use relevant metods of algebra
More information3.4 Worksheet: Proof of the Chain Rule NAME
Mat 1170 3.4 Workseet: Proof of te Cain Rule NAME Te Cain Rule So far we are able to differentiate all types of functions. For example: polynomials, rational, root, and trigonometric functions. We are
More informationPolynomials 3: Powers of x 0 + h
near small binomial Capter 17 Polynomials 3: Powers of + Wile it is easy to compute wit powers of a counting-numerator, it is a lot more difficult to compute wit powers of a decimal-numerator. EXAMPLE
More informationlecture 26: Richardson extrapolation
43 lecture 26: Ricardson extrapolation 35 Ricardson extrapolation, Romberg integration Trougout numerical analysis, one encounters procedures tat apply some simple approximation (eg, linear interpolation)
More informationCombining functions: algebraic methods
Combining functions: algebraic metods Functions can be added, subtracted, multiplied, divided, and raised to a power, just like numbers or algebra expressions. If f(x) = x 2 and g(x) = x + 2, clearly f(x)
More information2.3 Algebraic approach to limits
CHAPTER 2. LIMITS 32 2.3 Algebraic approac to its Now we start to learn ow to find its algebraically. Tis starts wit te simplest possible its, and ten builds tese up to more complicated examples. Fact.
More informationAnalytic Functions. Differentiable Functions of a Complex Variable
Analytic Functions Differentiable Functions of a Complex Variable In tis capter, we sall generalize te ideas for polynomials power series of a complex variable we developed in te previous capter to general
More informationSome Review Problems for First Midterm Mathematics 1300, Calculus 1
Some Review Problems for First Midterm Matematics 00, Calculus. Consider te trigonometric function f(t) wose grap is sown below. Write down a possible formula for f(t). Tis function appears to be an odd,
More information1 + t5 dt with respect to x. du = 2. dg du = f(u). du dx. dg dx = dg. du du. dg du. dx = 4x3. - page 1 -
Eercise. Find te derivative of g( 3 + t5 dt wit respect to. Solution: Te integrand is f(t + t 5. By FTC, f( + 5. Eercise. Find te derivative of e t2 dt wit respect to. Solution: Te integrand is f(t e t2.
More information1 The concept of limits (p.217 p.229, p.242 p.249, p.255 p.256) 1.1 Limits Consider the function determined by the formula 3. x since at this point
MA00 Capter 6 Calculus and Basic Linear Algebra I Limits, Continuity and Differentiability Te concept of its (p.7 p.9, p.4 p.49, p.55 p.56). Limits Consider te function determined by te formula f Note
More informationarxiv: v1 [math.dg] 4 Feb 2015
CENTROID OF TRIANGLES ASSOCIATED WITH A CURVE arxiv:1502.01205v1 [mat.dg] 4 Feb 2015 Dong-Soo Kim and Dong Seo Kim Abstract. Arcimedes sowed tat te area between a parabola and any cord AB on te parabola
More informationMath 212-Lecture 9. For a single-variable function z = f(x), the derivative is f (x) = lim h 0
3.4: Partial Derivatives Definition Mat 22-Lecture 9 For a single-variable function z = f(x), te derivative is f (x) = lim 0 f(x+) f(x). For a function z = f(x, y) of two variables, to define te derivatives,
More informationEfficient algorithms for for clone items detection
Efficient algoritms for for clone items detection Raoul Medina, Caroline Noyer, and Olivier Raynaud Raoul Medina, Caroline Noyer and Olivier Raynaud LIMOS - Université Blaise Pascal, Campus universitaire
More informationStationary Gaussian Markov Processes As Limits of Stationary Autoregressive Time Series
Stationary Gaussian Markov Processes As Limits of Stationary Autoregressive Time Series Lawrence D. Brown, Pilip A. Ernst, Larry Sepp, and Robert Wolpert August 27, 2015 Abstract We consider te class,
More informationPacking polynomials on multidimensional integer sectors
Pacing polynomials on multidimensional integer sectors Luis B Morales IIMAS, Universidad Nacional Autónoma de México, Ciudad de México, 04510, México lbm@unammx Submitted: Jun 3, 015; Accepted: Sep 8,
More information1. Consider the trigonometric function f(t) whose graph is shown below. Write down a possible formula for f(t).
. Consider te trigonometric function f(t) wose grap is sown below. Write down a possible formula for f(t). Tis function appears to be an odd, periodic function tat as been sifted upwards, so we will use
More informationMathematics 5 Worksheet 11 Geometry, Tangency, and the Derivative
Matematics 5 Workseet 11 Geometry, Tangency, and te Derivative Problem 1. Find te equation of a line wit slope m tat intersects te point (3, 9). Solution. Te equation for a line passing troug a point (x
More informationA SHORT INTRODUCTION TO BANACH LATTICES AND
CHAPTER A SHORT INTRODUCTION TO BANACH LATTICES AND POSITIVE OPERATORS In tis capter we give a brief introduction to Banac lattices and positive operators. Most results of tis capter can be found, e.g.,
More informationHow to Find the Derivative of a Function: Calculus 1
Introduction How to Find te Derivative of a Function: Calculus 1 Calculus is not an easy matematics course Te fact tat you ave enrolled in suc a difficult subject indicates tat you are interested in te
More informationThe derivative function
Roberto s Notes on Differential Calculus Capter : Definition of derivative Section Te derivative function Wat you need to know already: f is at a point on its grap and ow to compute it. Wat te derivative
More informationOSCILLATION OF SOLUTIONS TO NON-LINEAR DIFFERENCE EQUATIONS WITH SEVERAL ADVANCED ARGUMENTS. Sandra Pinelas and Julio G. Dix
Opuscula Mat. 37, no. 6 (2017), 887 898 ttp://dx.doi.org/10.7494/opmat.2017.37.6.887 Opuscula Matematica OSCILLATION OF SOLUTIONS TO NON-LINEAR DIFFERENCE EQUATIONS WITH SEVERAL ADVANCED ARGUMENTS Sandra
More informationcalled the homomorphism induced by the inductive limit. One verifies that the diagram
Inductive limits of C -algebras 51 sequences {a n } suc tat a n, and a n 0. If A = A i for all i I, ten A i = C b (I,A) and i I A i = C 0 (I,A). i I 1.10 Inductive limits of C -algebras Definition 1.10.1
More information5.1 We will begin this section with the definition of a rational expression. We
Basic Properties and Reducing to Lowest Terms 5.1 We will begin tis section wit te definition of a rational epression. We will ten state te two basic properties associated wit rational epressions and go
More informationFinding and Using Derivative The shortcuts
Calculus 1 Lia Vas Finding and Using Derivative Te sortcuts We ave seen tat te formula f f(x+) f(x) (x) = lim 0 is manageable for relatively simple functions like a linear or quadratic. For more complex
More informationExam 1 Review Solutions
Exam Review Solutions Please also review te old quizzes, and be sure tat you understand te omework problems. General notes: () Always give an algebraic reason for your answer (graps are not sufficient),
More informationContinuity and Differentiability Worksheet
Continuity and Differentiability Workseet (Be sure tat you can also do te grapical eercises from te tet- Tese were not included below! Typical problems are like problems -3, p. 6; -3, p. 7; 33-34, p. 7;
More informationPreface. Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.
Preface Here are my online notes for my course tat I teac ere at Lamar University. Despite te fact tat tese are my class notes, tey sould be accessible to anyone wanting to learn or needing a refreser
More informationHOMEWORK HELP 2 FOR MATH 151
HOMEWORK HELP 2 FOR MATH 151 Here we go; te second round of omework elp. If tere are oters you would like to see, let me know! 2.4, 43 and 44 At wat points are te functions f(x) and g(x) = xf(x)continuous,
More informationGELFAND S PROOF OF WIENER S THEOREM
GELFAND S PROOF OF WIENER S THEOREM S. H. KULKARNI 1. Introduction Te following teorem was proved by te famous matematician Norbert Wiener. Wiener s proof can be found in is book [5]. Teorem 1.1. (Wiener
More informationA CLASS OF EVEN DEGREE SPLINES OBTAINED THROUGH A MINIMUM CONDITION
STUDIA UNIV. BABEŞ BOLYAI, MATHEMATICA, Volume XLVIII, Number 3, September 2003 A CLASS OF EVEN DEGREE SPLINES OBTAINED THROUGH A MINIMUM CONDITION GH. MICULA, E. SANTI, AND M. G. CIMORONI Dedicated to
More informationLECTURE 14 NUMERICAL INTEGRATION. Find
LECTURE 14 NUMERCAL NTEGRATON Find b a fxdx or b a vx ux fx ydy dx Often integration is required. However te form of fx may be suc tat analytical integration would be very difficult or impossible. Use
More informationTHE IDEA OF DIFFERENTIABILITY FOR FUNCTIONS OF SEVERAL VARIABLES Math 225
THE IDEA OF DIFFERENTIABILITY FOR FUNCTIONS OF SEVERAL VARIABLES Mat 225 As we ave seen, te definition of derivative for a Mat 111 function g : R R and for acurveγ : R E n are te same, except for interpretation:
More informationMVT and Rolle s Theorem
AP Calculus CHAPTER 4 WORKSHEET APPLICATIONS OF DIFFERENTIATION MVT and Rolle s Teorem Name Seat # Date UNLESS INDICATED, DO NOT USE YOUR CALCULATOR FOR ANY OF THESE QUESTIONS In problems 1 and, state
More informationDerivation Of The Schwarzschild Radius Without General Relativity
Derivation Of Te Scwarzscild Radius Witout General Relativity In tis paper I present an alternative metod of deriving te Scwarzscild radius of a black ole. Te metod uses tree of te Planck units formulas:
More informationContinuity. Example 1
Continuity MATH 1003 Calculus and Linear Algebra (Lecture 13.5) Maoseng Xiong Department of Matematics, HKUST A function f : (a, b) R is continuous at a point c (a, b) if 1. x c f (x) exists, 2. f (c)
More informationRecall from our discussion of continuity in lecture a function is continuous at a point x = a if and only if
Computational Aspects of its. Keeping te simple simple. Recall by elementary functions we mean :Polynomials (including linear and quadratic equations) Eponentials Logaritms Trig Functions Rational Functions
More informationSolutions to the Multivariable Calculus and Linear Algebra problems on the Comprehensive Examination of January 31, 2014
Solutions to te Multivariable Calculus and Linear Algebra problems on te Compreensive Examination of January 3, 24 Tere are 9 problems ( points eac, totaling 9 points) on tis portion of te examination.
More informationPolynomial Interpolation
Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximatinga function fx, wose values at a set of distinct points x, x, x,, x n are known, by a polynomial P x suc
More informationMath 31A Discussion Notes Week 4 October 20 and October 22, 2015
Mat 3A Discussion Notes Week 4 October 20 and October 22, 205 To prepare for te first midterm, we ll spend tis week working eamples resembling te various problems you ve seen so far tis term. In tese notes
More informationHOW TO DEAL WITH FFT SAMPLING INFLUENCES ON ADEV CALCULATIONS
HOW TO DEAL WITH FFT SAMPLING INFLUENCES ON ADEV CALCULATIONS Po-Ceng Cang National Standard Time & Frequency Lab., TL, Taiwan 1, Lane 551, Min-Tsu Road, Sec. 5, Yang-Mei, Taoyuan, Taiwan 36 Tel: 886 3
More informationCopyright c 2008 Kevin Long
Lecture 4 Numerical solution of initial value problems Te metods you ve learned so far ave obtained closed-form solutions to initial value problems. A closedform solution is an explicit algebriac formula
More informationChapter 1D - Rational Expressions
- Capter 1D Capter 1D - Rational Expressions Definition of a Rational Expression A rational expression is te quotient of two polynomials. (Recall: A function px is a polynomial in x of degree n, if tere
More informationLogarithmic functions
Roberto s Notes on Differential Calculus Capter 5: Derivatives of transcendental functions Section Derivatives of Logaritmic functions Wat ou need to know alread: Definition of derivative and all basic
More informationMA455 Manifolds Solutions 1 May 2008
MA455 Manifolds Solutions 1 May 2008 1. (i) Given real numbers a < b, find a diffeomorpism (a, b) R. Solution: For example first map (a, b) to (0, π/2) and ten map (0, π/2) diffeomorpically to R using
More informationMath 312 Lecture Notes Modeling
Mat 3 Lecture Notes Modeling Warren Weckesser Department of Matematics Colgate University 5 7 January 006 Classifying Matematical Models An Example We consider te following scenario. During a storm, a
More informationMath 161 (33) - Final exam
Name: Id #: Mat 161 (33) - Final exam Fall Quarter 2015 Wednesday December 9, 2015-10:30am to 12:30am Instructions: Prob. Points Score possible 1 25 2 25 3 25 4 25 TOTAL 75 (BEST 3) Read eac problem carefully.
More informationMath 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006
Mat 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006 f(x+) f(x) 10 1. For f(x) = x 2 + 2x 5, find ))))))))) and simplify completely. NOTE: **f(x+) is NOT f(x)+! f(x+) f(x) (x+) 2 + 2(x+) 5 ( x 2
More informationRules of Differentiation
LECTURE 2 Rules of Differentiation At te en of Capter 2, we finally arrive at te following efinition of te erivative of a function f f x + f x x := x 0 oing so only after an extene iscussion as wat te
More informationMATH1131/1141 Calculus Test S1 v8a
MATH/ Calculus Test 8 S v8a October, 7 Tese solutions were written by Joann Blanco, typed by Brendan Trin and edited by Mattew Yan and Henderson Ko Please be etical wit tis resource It is for te use of
More informationNUMERICAL DIFFERENTIATION
NUMERICAL IFFERENTIATION FIRST ERIVATIVES Te simplest difference formulas are based on using a straigt line to interpolate te given data; tey use two data pints to estimate te derivative. We assume tat
More informationUniversity Mathematics 2
University Matematics 2 1 Differentiability In tis section, we discuss te differentiability of functions. Definition 1.1 Differentiable function). Let f) be a function. We say tat f is differentiable at
More informationarxiv: v3 [math.gr] 7 Dec Introduction
arxiv:503.0688v3 [mat.gr] 7 Dec 206 Concrete algoritms for word problem and subsemigroup problem for semigroups wic are disoint unions of finitely many copies of te free monogenic semigroup Nabila Abugazala
More informationChapter 5 FINITE DIFFERENCE METHOD (FDM)
MEE7 Computer Modeling Tecniques in Engineering Capter 5 FINITE DIFFERENCE METHOD (FDM) 5. Introduction to FDM Te finite difference tecniques are based upon approximations wic permit replacing differential
More information1. Questions (a) through (e) refer to the graph of the function f given below. (A) 0 (B) 1 (C) 2 (D) 4 (E) does not exist
Mat 1120 Calculus Test 2. October 18, 2001 Your name Te multiple coice problems count 4 points eac. In te multiple coice section, circle te correct coice (or coices). You must sow your work on te oter
More informationOn minimizing a quadratic function on Stiefel manifold
Linear Algebra and its Applications 475 (2015) 251 264 Contents lists available at ScienceDirect Linear Algebra and its Applications www.elsevier.com/locate/laa On minimizing a quadratic function on Stiefel
More informationParameter Fitted Scheme for Singularly Perturbed Delay Differential Equations
International Journal of Applied Science and Engineering 2013. 11, 4: 361-373 Parameter Fitted Sceme for Singularly Perturbed Delay Differential Equations Awoke Andargiea* and Y. N. Reddyb a b Department
More informationPOLYNOMIAL AND SPLINE ESTIMATORS OF THE DISTRIBUTION FUNCTION WITH PRESCRIBED ACCURACY
APPLICATIONES MATHEMATICAE 36, (29), pp. 2 Zbigniew Ciesielski (Sopot) Ryszard Zieliński (Warszawa) POLYNOMIAL AND SPLINE ESTIMATORS OF THE DISTRIBUTION FUNCTION WITH PRESCRIBED ACCURACY Abstract. Dvoretzky
More informationImplicit-explicit variational integration of highly oscillatory problems
Implicit-explicit variational integration of igly oscillatory problems Ari Stern Structured Integrators Worksop April 9, 9 Stern, A., and E. Grinspun. Multiscale Model. Simul., to appear. arxiv:88.39 [mat.na].
More informationQuantum Numbers and Rules
OpenStax-CNX module: m42614 1 Quantum Numbers and Rules OpenStax College Tis work is produced by OpenStax-CNX and licensed under te Creative Commons Attribution License 3.0 Abstract Dene quantum number.
More informationPre-Calculus Review Preemptive Strike
Pre-Calculus Review Preemptive Strike Attaced are some notes and one assignment wit tree parts. Tese are due on te day tat we start te pre-calculus review. I strongly suggest reading troug te notes torougly
More informationIntroduction to Derivatives
Introduction to Derivatives 5-Minute Review: Instantaneous Rates and Tangent Slope Recall te analogy tat we developed earlier First we saw tat te secant slope of te line troug te two points (a, f (a))
More informationLIMITS AND DERIVATIVES CONDITIONS FOR THE EXISTENCE OF A LIMIT
LIMITS AND DERIVATIVES Te limit of a function is defined as te value of y tat te curve approaces, as x approaces a particular value. Te limit of f (x) as x approaces a is written as f (x) approaces, as
More informationPoisson Equation in Sobolev Spaces
Poisson Equation in Sobolev Spaces OcMountain Dayligt Time. 6, 011 Today we discuss te Poisson equation in Sobolev spaces. It s existence, uniqueness, and regularity. Weak Solution. u = f in, u = g on
More informationA = h w (1) Error Analysis Physics 141
Introduction In all brances of pysical science and engineering one deals constantly wit numbers wic results more or less directly from experimental observations. Experimental observations always ave inaccuracies.
More informationRobotic manipulation project
Robotic manipulation project Bin Nguyen December 5, 2006 Abstract Tis is te draft report for Robotic Manipulation s class project. Te cosen project aims to understand and implement Kevin Egan s non-convex
More information2011 Fermat Contest (Grade 11)
Te CENTRE for EDUCATION in MATHEMATICS and COMPUTING 011 Fermat Contest (Grade 11) Tursday, February 4, 011 Solutions 010 Centre for Education in Matematics and Computing 011 Fermat Contest Solutions Page
More informationSome Results on the Growth Analysis of Entire Functions Using their Maximum Terms and Relative L -orders
Journal of Matematical Extension Vol. 10, No. 2, (2016), 59-73 ISSN: 1735-8299 URL: ttp://www.ijmex.com Some Results on te Growt Analysis of Entire Functions Using teir Maximum Terms and Relative L -orders
More information3.4 Algebraic Limits. Ex 1) lim. Ex 2)
Calculus Maimus.4 Algebraic Limits At tis point, you sould be very comfortable finding its bot grapically and numerically wit te elp of your graping calculator. Now it s time to practice finding its witout
More informationELA
Electronic Journal of Linear Algebra ISSN 181-81 A publication of te International Linear Algebra Society ttp://mat.tecnion.ac.il/iic/ela RANK AND INERTIA OF SUBMATRICES OF THE MOORE PENROSE INVERSE OF
More informationThe Complexity of Computing the MCD-Estimator
Te Complexity of Computing te MCD-Estimator Torsten Bernolt Lerstul Informatik 2 Universität Dortmund, Germany torstenbernolt@uni-dortmundde Paul Fiscer IMM, Danisc Tecnical University Kongens Lyngby,
More informationCharacterization of reducible hexagons and fast decomposition of elementary benzenoid graphs
Discrete Applied Matematics 156 (2008) 1711 1724 www.elsevier.com/locate/dam Caracterization of reducible exagons and fast decomposition of elementary benzenoid graps Andrej Taranenko, Aleksander Vesel
More informationFINITE ELEMENT DUAL SINGULAR FUNCTION METHODS FOR HELMHOLTZ AND HEAT EQUATIONS
J. KSIAM Vol.22, No.2, 101 113, 2018 ttp://dx.doi.org/10.12941/jksiam.2018.22.101 FINITE ELEMENT DUAL SINGULAR FUNCTION METHODS FOR HELMHOLTZ AND HEAT EQUATIONS DEOK-KYU JANG AND JAE-HONG PYO DEPARTMENT
More informationMATH1151 Calculus Test S1 v2a
MATH5 Calculus Test 8 S va January 8, 5 Tese solutions were written and typed up by Brendan Trin Please be etical wit tis resource It is for te use of MatSOC members, so do not repost it on oter forums
More informationComplexity of Decoding Positive-Rate Reed-Solomon Codes
Complexity of Decoding Positive-Rate Reed-Solomon Codes Qi Ceng 1 and Daqing Wan 1 Scool of Computer Science Te University of Oklaoma Norman, OK73019 Email: qceng@cs.ou.edu Department of Matematics University
More informationFunction Composition and Chain Rules
Function Composition and s James K. Peterson Department of Biological Sciences and Department of Matematical Sciences Clemson University Marc 8, 2017 Outline 1 Function Composition and Continuity 2 Function
More informationNotes on wavefunctions II: momentum wavefunctions
Notes on wavefunctions II: momentum wavefunctions and uncertainty Te state of a particle at any time is described by a wavefunction ψ(x). Tese wavefunction must cange wit time, since we know tat particles
More informationSubdifferentials of convex functions
Subdifferentials of convex functions Jordan Bell jordan.bell@gmail.com Department of Matematics, University of Toronto April 21, 2014 Wenever we speak about a vector space in tis note we mean a vector
More informationThe Column and Row Hilbert Operator Spaces
Te Column and Row Hilbert Operator Spaces Roy M Araiza Department of Matematics Purdue University Abstract Given a Hilbert space H we present te construction and some properties of te column and row Hilbert
More informationMath 242: Principles of Analysis Fall 2016 Homework 7 Part B Solutions
Mat 22: Principles of Analysis Fall 206 Homework 7 Part B Solutions. Sow tat f(x) = x 2 is not uniformly continuous on R. Solution. Te equation is equivalent to f(x) = 0 were f(x) = x 2 sin(x) 3. Since
More informationNUMERICAL DIFFERENTIATION. James T. Smith San Francisco State University. In calculus classes, you compute derivatives algebraically: for example,
NUMERICAL DIFFERENTIATION James T Smit San Francisco State University In calculus classes, you compute derivatives algebraically: for example, f( x) = x + x f ( x) = x x Tis tecnique requires your knowing
More informationFractional Derivatives as Binomial Limits
Fractional Derivatives as Binomial Limits Researc Question: Can te limit form of te iger-order derivative be extended to fractional orders? (atematics) Word Count: 669 words Contents - IRODUCIO... Error!
More informationarxiv: v1 [math.nt] 5 Jan 2019
POLYNOMIAL GENERALIZATIONS OF TWO-VARIABLE RAMANUJAN TYPE IDENTITIES arxiv:19010538v1 [matnt 5 Jan 019 JAMES MCLAUGHLIN AND ANDREW V SILLS Dedicated to Doron Zeilberger on te occasion of is sixtiet birtday
More informationSolution. Solution. f (x) = (cos x)2 cos(2x) 2 sin(2x) 2 cos x ( sin x) (cos x) 4. f (π/4) = ( 2/2) ( 2/2) ( 2/2) ( 2/2) 4.
December 09, 20 Calculus PracticeTest s Name: (4 points) Find te absolute extrema of f(x) = x 3 0 on te interval [0, 4] Te derivative of f(x) is f (x) = 3x 2, wic is zero only at x = 0 Tus we only need
More informationA Logic of Injectivity
A Logic of Injectivity J. Adámek, M. Hébert and L. Sousa Abstract Injectivity of objects wit respect to a set H of morpisms is an important concept of algebra, model teory and omotopy teory. Here we study
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 466 (15) 1 116 Nonlinear Analysis 16 (15) 17 Contents lists available at ScienceDirect Contents lists available at ScienceDirect Linear Algebra and its Applications
More informationCubic Functions: Local Analysis
Cubic function cubing coefficient Capter 13 Cubic Functions: Local Analysis Input-Output Pairs, 378 Normalized Input-Output Rule, 380 Local I-O Rule Near, 382 Local Grap Near, 384 Types of Local Graps
More informationMAT244 - Ordinary Di erential Equations - Summer 2016 Assignment 2 Due: July 20, 2016
MAT244 - Ordinary Di erential Equations - Summer 206 Assignment 2 Due: July 20, 206 Full Name: Student #: Last First Indicate wic Tutorial Section you attend by filling in te appropriate circle: Tut 0
More information7.1 Using Antiderivatives to find Area
7.1 Using Antiderivatives to find Area Introduction finding te area under te grap of a nonnegative, continuous function f In tis section a formula is obtained for finding te area of te region bounded between
More informationGradient Descent etc.
1 Gradient Descent etc EE 13: Networked estimation and control Prof Kan) I DERIVATIVE Consider f : R R x fx) Te derivative is defined as d fx) = lim dx fx + ) fx) Te cain rule states tat if d d f gx) )
More informationarxiv: v1 [math.na] 28 Apr 2017
THE SCOTT-VOGELIUS FINITE ELEMENTS REVISITED JOHNNY GUZMÁN AND L RIDGWAY SCOTT arxiv:170500020v1 [matna] 28 Apr 2017 Abstract We prove tat te Scott-Vogelius finite elements are inf-sup stable on sape-regular
More information