ON THE LOCATION OF ROOTS OF STEINER POLYNOMIALS
|
|
- Lily Willis
- 6 years ago
- Views:
Transcription
1 ON THE LOCATION OF ROOTS OF STEINER POLYNOMIALS MARTIN HENK AND MARÍA A. HERNÁNDEZ CIFRE Abstract. We nvestgate the roots of relatve Stener polynomals of convex bodes. In dmenson 3 we gve a precse descrpton of ther locaton n the complex plane and we study the analogous problem n hgher dmensons. In partcular, we show that the roots (n the upper half plane) form a convex cone; for dmensons 9 ths cone s completely contaned n the (open) left half plane, whch s not true n dmensons 12. Moreover, we characterze certan specal famles of convex bodes by means of propertes of ther roots. 1. Introducton Let K n be the set of all convex bodes,.e., compact convex sets, n the n- dmensonal Eucldean space R n, and let B n be the n-dmensonal unt ball. The subset of K n consstng of all convex bodes wth non-empty nteror s denoted by K0 n. The volume of a set M Rn,.e., ts n-dmensonal Lebesgue measure, s denoted by vol(m). For two convex bodes K, E K n and a non-negatve real number λ, the volume of the so called relatve outer parallel body of K wth respect to E, K + λ E, s expressed as a polynomal of degree n n λ and t can be wrtten as (1.1) vol(k + λe) = W (K; E)λ. =0 Ths expresson s called Mnkowsk-Stener formula or relatve Stener formula of K. The coeffcents W (K; E) are the relatve quermassntegrals of K, and they are a specal case of the more general defned mxed volumes for whch we refer to [19, s. 5.1]. In partcular, we have W 0 (K; E) = vol(k), W n (K; E) = vol(e) and W (K; E) = W n (E; K). If E = B n, (1.1) becomes the classcal Stener formula [20], and W (K; B n ), for short denoted by W (K), s the classcal -th quermassntegral of K Mathematcs Subject Classfcaton. Prmary 52A20, 52A39; Secondary 30C15. Key words and phrases. Roots of Stener polynomal, tangental bodes, constant wdth sets, sausages. Second author s supported n part by Subdreccón General de Proyectos de Investgacón (MCI) MTM and by Programa de Ayudas a Grupos de Excelenca de la Regón de Murca, Fundacón Séneca, 04540/GERM/06. 1
2 2 MARTIN HENK AND MARÍA A. HERNÁNDEZ CIFRE In the followng, E K0 n wll be always a fxed convex body wth nonempty nteror, and for K K n we wll wrte f K;E (z) = W (K; E)z =0 to denote the Stener polynomal of K relatve to E, regarded as a formal polynomal n a complex varable z C. We are nterested n the locaton of the roots of f K;E (z). To ths end let C + = {z C : Im(z) 0} be the set of complex numbers wth non-negatve magnary part, and let (1.2) R(n, E) = { z C + : f K;E (z) = 0 for some K K n} be the set of all roots of f K;E (z), K K n, n the upper half plane. Theorem 1.1. R(n, E) s a convex cone contanng the non-postve real axs. By the sopermetrc nequalty (cf. e.g., [19, p. 318]) t s easy to see that n the plane, R(2, E) s exactly the non-postve real axs. In order to descrbe the 3-dmensonal cone we need the so called cap-bodes. A convex body K K n s called a cap-body of L K n f K s the convex hull of L and countably many ponts such that the lne segment jonng any par of these ponts ntersects L. Wth ths notaton we can precsely descrbe R(3, E) (see Fgure 1). Theorem 1.2. If E K0 3 s a cap-body of a planar convex body then { R(3, E) = x + y C + : x + } 3 y 0, otherwse R(3, E) = { x + y C + : x + } 3 y < 0 {0} Fgure 1. Roots of 3-dmensonal Stener polynomals n the upper half plane. In partcular, we note that the set R(2, E), as well as the closure of R(3, E), are ndependent of the gauge body E. It seems to be qute lkely
3 ON THE LOCATION OF ROOTS OF STEINER POLYNOMIALS 3 that ths holds true n any dmenson. Our result s restrcted to dmenson 3 snce n hgher dmenson we do not have enough nformaton about the so called complete system of nequaltes among the quermassntegrals (cf. e.g., [6, Problem 6.1]). We also do not know whether n general R(n, E) R(n+1, E) or whether for partcular gauge bodes (e.g. E = B n ) the cone s always half open as n the case n = 3. The property that all the roots of 3-dmensonal Stener polynomals le n the left half plane was part of a conjecture posed by Sangwne-Yager [17] (cf. e.g., [18, p. 65]) whch was motvated by a problem of Tesser [21]. There t was n partcular clamed that Stener polynomals are weakly stable polynomals,.e., R(n, E) { z C + : Re(z) 0 }. Ths ncluson s known to be true for dmensons 5 (cf. e.g., [21]), but n [7] t was shown to be false n dmensons 12 for a specal famly of 3- tangental bodes (see also [13] for another famly of hgh dmensonal convex bodes wth ths property). Here we narrow the gap between these values of the dmenson by showng the followng result. Proposton 1.1. ) For n 9 we have R(n, E) { z C + : Re(z) < 0 } {0}. ) For n 12 we have { z C + : Re(z) 0} R(n, E). For further nformaton on the roots of Stener polynomals n the context of Tesser s problem we refer to [7, 8, 10, 11, 13]. Next we consder the problem to characterze convex bodes by propertes of the roots of ther Stener polynomals. To ths end we denote by r(k; E) = max{r 0 : x R n wth x + r E K} the nradus of K K n wth respect to E. If E = B n then r(k; B n ), for short r(k), s the classcal nradus,.e., the radus of a largest Eucldean ball contaned n K. It s easy to check that for an l-dmensonal convex body L K n, the Stener polynomal of K = L + r B n has the (n l)-fold root r = r(k). We beleve that those bodes are completely characterzed by ths property. Conjecture 1.1. Let K K n and let l {0,..., n 1}. Then r(k) s an (n l)-fold root of f K;Bn (z) f and only f K = L + r(k)b n for some L K n wth dm L = l. The case l = 0 s known to be true (see [9]) and wll also follow from a more general statement n Secton 3 (Proposton 3.2). The case l = n 1 s related to a conjecture of Matheron [15] (see also [19, p. 212]) clamng that B n s a summand of K K n,.e., K = L + B n for some L K n, f and only f the volume of the nner parallel body K λb n = {x K : x + λ B n K} s gven by the so called alternatng Stener polynomal,.e., (1.3) vol(k λb n ) = f K;Bn ( λ), λ (0, 1).
4 4 MARTIN HENK AND MARÍA A. HERNÁNDEZ CIFRE In fact, ths was conjectured by Matheron for any gauge body E K n 0, not only for B n. Observe that for K K n wth r(k) = 1, (1.3) mples that r(k) s a root of f K;Bn (z). So far Matheron s conjecture s only known to be true n the case n = 2 (see [15]). Based on the equalty case n Bonnesen s nequalty, namely, (1.4) W 0 (K; E) 2W 1 (K; E)r(K; E) + W 2 (K; E)r(K; E) 2 0 wth equalty f and only f K = L + r(k; E)E for dm L 1 (see [1, pp ], [3]), we also see that Conjecture 1.1 s true for any gauge body E n dmenson 2. Regardng the sausage case l = 1 of the conjecture above we are able to prove the followng weakenng. Theorem 1.3. Let K K n, n 2. Then r(k) s an (n 1)-fold root of f K;Bn (z) and all ts 2-dmensonal projectons onto any 2-dmensonal lnear subspace have nradus r(k) f and only K s a sausage wth nradus r(k),.e., there exsts a lne segment L such that K = L + r(k)b n. We note that, for nstance, cap-bodes of B n (see Secton 3 for the defnton) have the property that all ther 2-dmensonal projectons have the same nradus as the body, namely, 1 = r(b n ). In the last secton we show that cap-bodes, as well as the more general class of p-tangental bodes, can be characterzed va the roots of ther Stener polynomals (see Proposton 3.1 and Corollary 3.1). Moreover, we nvestgate the roots of Stener polynomals of constant wdth sets and obtan the followng result. Proposton 1.2. The roots of Stener polynomals f K;Bn (z) of convex bodes K of constant wdth b are symmetrc wth respect to b/2,.e., f K;Bn (z) = 0 f and only f f K;Bn ( z b) = 0. The paper s organzed as follows. At the begnnng of Secton 2 we gve some prelmnary results on propertes of roots of Stener polynomals, whch are then needed for the proofs of Theorems 1.1 and 1.2 and Proposton 1.1. In Secton 3 we provde the announced characterzaton of cap-bodes and p- tangental bodes and we present the proofs of Theorem 1.3 and Proposton 1.2; both results wll be consequences of more general statements. 2. On the locaton of the roots of Stener polynomals Frst we collect some propertes on the behavor of the roots of Stener polynomals when we change a bt the nvolved bodes. Lemma 2.1. Let γ be a root of the Stener polynomal f K;E (z). ) Let λ > 0. Then λ γ s a root of f λ K;E (z). ) Let a 0. Then γ a s a root of f K+a E;E (z). ) Let γ = x + y wth x < 0, and let 0 < ρ 1. Then x + (ρ y) s a root of f ρ K+x(ρ 1) E;E (z).
5 ON THE LOCATION OF ROOTS OF STEINER POLYNOMIALS 5 Proof. By the homogenety of the quermassntegrals we have W (λ K; E) = λ n W (K; E) for = 0,..., n, and hence f λk;e (z) = λ n f K;E (z/λ), whch shows ). Snce for any a, λ 0 vol(k + a E + λ E) = vol ( K + (a + λ) E ) = W (K; E) (a + λ), we have f K+aE;E (z) = f K;E (a + z), whch mples ). Fnally, ) s just a combnaton of ) and ), snce ρ K +x(ρ 1) E = ρ ( K +[x(ρ 1)/ρ] E ). Next we gve the proof of Theorem 1.1. Proof of Theorem 1.1. Frst we note that 1 s a root of the polynomal f E;E (z) snce n ths case W (E; E) = W 0 (E; E) for all = 1,..., n, and thus f E;E (z) = W 0 (E; E)(z + 1) n. Hence, by Lemma 2.1 ) the negatve real axs s contaned n R(n, E). Next observe that also 0 s a root of f K;E (z) for any K K n wth dm K < n, because n ths case W 0 (K; E) = 0. Together wth Lemma 2.1 ) ths shows that R(n, E) s a rayset,.e., for γ R(n, E) and any λ 0 we also have λ γ R(n, E). Hence, wth Lemma 2.1 ) ths shows that R(n, E) s a convex cone. In fact, gven roots γ = x + y R(n, E) of polynomals f K ;E(z), = 1, 2, and ρ (0, 1), we can construct a convex body M such that ργ 1 + (1 ρ)γ 2 s a root of f M;E (z) as follows. Snce R(n, E) contans the non-postve real numbers but no postve numbers, we may assume that not both roots are real numbers. Let x 1 /y 1 = max{x /y : y > 0, = 1, 2} and let µ = y 1 / ( ) ρ y 1 + (1 ρ) y 2. By the choce of x 1 /y 1 we have =0 ν = µ ( ρ x 1 + (1 ρ) x 2 ) = y1 ρ x 1 + (1 ρ) x 2 ρ y 1 + (1 ρ) y 2 x 1, snce t s easy to see that the above functon s ncreasng n ρ (0, 1). So we know by Lemma 2.1 ) that ν + y 1 s a root of f K1 +(x 1 ν)e;e and thus, by Lemma 2.1 ) ργ 1 + (1 ρ)γ 2 s a root of the Stener polynomal of M = (1/µ) ( K 1 + (x 1 ν)e ). In [7, Theorem 1.2, Remark 3.2] t was shown that for dmensons n 12 there exst convex bodes K such that some of the roots of f K;Bn (z) have postve real part. The constructons of these so called 3-tangental bodes of B n can be easly generalzed to an arbtrary gauge body E K n 0. Hence we know by Theorem 1.1 that, for n 12, { z C + : Re(z) 0 } R(n, E), whch s the second statement n Proposton 1.1. The frst statement of ths proposton descrbes a stablty property of Stener polynomals. We recall that a real polynomal s sad to be stable f all ts roots have (strct) negatve real part. Hence, agan on account of Theorem 1.1, Proposton 1.1 ) says that for dmenson n 9 Stener
6 6 MARTIN HENK AND MARÍA A. HERNÁNDEZ CIFRE polynomals are stable f we neglect for a moment the root 0. The man ngredent n order to prove t are the nequaltes (2.1) W (K; E) 2 W 1 (K; E)W +1 (K; E), 1 n 1, (2.2) W (K; E)W j (K; E) W k (K; E)W l (K; E), 0 k < < j < l n, partcular cases of the Aleksandrov-Fenchel nequalty (see e.g. [19, s. 6.3]). Proof of Proposton 1.1. It remans to show part ). We know 0 s a root of f L;E (z) f and only f dm L = l < n, and n ths case we may wrte f L;E (z) = z n l n ( n =n l ) W (L; E)z n+l wth W (L; E) > 0 for n l n. Hence we have to show that all polynomals of the type n ( n =n l ) W (L; E)z n+l, W (L; E) > 0 for n l n, 0 < l n 9, are stable. For n 5 t was already ponted out by Tesser [21, p. 103] that nequaltes (2.1) and (2.2) guarantee that the Routh-Hurwtz crteron for stablty of polynomals (see e.g. [14, p. 181]) s fulflled, and so t remans to consder the case n 6. Here we use the followng stablty crteron [16, Theorem 3] (see also an ndependent proof n [12, Theorem 1]). A real polynomal f(z) = n =0 a z, wth a > 0 for = 0,..., n, s stable f a 1 a +2 β a a +1, = 1,..., n 2, where β s the only real soluton of z(z + 1) 2 = 1. Agan t s easy to check that (2.1) and (2.2) mply ths crteron. So only n dmensons n = 10, 11 we do not know whether Stener polynomals can have roots wth postve real parts. Obvously, by the convexty of the set R(n, E) the exstence of a root wth postve real part also mples the exstence of a pure magnary complex root. However, not all roots can be of that type. More precsely Proposton 2.1. There exsts no convex body K K n such that all roots of f K;E (z) are magnary pure complex numbers (excludng the real root always exstng n odd dmenson). Proof. Notce frst that f dm K 1 then the Stener polynomal s of degree 1 and there s nothng to prove. Thus we can assume that dm K 2. For n even, let K K n be a convex body such that all roots of f K;E (z) are {±y j, j = 1,..., n/2}, wth y j R >0. Then we get n/2 f K;E (z) = W n (K; E) (z 2 + yj 2 ), whch mples W 2+1 (K; E) = 0 for all = 0,..., (n 2)/2. In partcular, W n 1 (K; E) = 0 and hence dm K = 0, whch contradcts our assumpton. For n odd, let K K n be a convex body such that the roots of f K;E (z) are { x, ±y j, j = 1,..., (n 1)/2}, wth x 0 and y j R >0. From j=1 (n 1)/2 f K;E (z) = W n (K; E)(z x) (z 2 + yj 2 ) j=1
7 ON THE LOCATION OF ROOTS OF STEINER POLYNOMIALS 7 we get (n 1)/2 j=1 y 2 j = Wn 2 (K; E) 2 W n (K; E), x = n W n 1(K; E) W n (K; E). (n 1)/2 x j=1 y 2 j = Wn 3 (K; E) 3 W n (K; E), Thus we obtan the relaton 3n n 2 W n 2(K; E)W n 1 (K; E) = W n (K; E)W n 3 (K; E). For dm K 2 the left hand sde n the above equalty s postve, and snce t holds W n 2 (K; E)W n 1 (K; E) W n (K; E)W n 3 (K; E) for all convex bodes (cf. (2.2)), we get the desred contradcton. In Secton 3 we wll show a knd of generalzaton of the proposton above, provng that all roots of f K;E (z) cannot le on two symmetrc parallel lnes of the form {x + y : x = ± a}, except for the case of an n-fold real root (Proposton 3.2). Next we come to the proof of Theorem 1.2 n whch we gve a descrpton of the cone R(3, E) (see Fgure 1). Proof of Theorem 1.2. Let a + b C + be a root of a Stener polynomal f K;E (z) for some K K 3 and E K0 3. By Proposton 1.1 we may assume that both a, b > 0 and we have to show that 3 b a. Moreover, let c, c 0, be the real root of f K;E (z). Then we have the denttes (2.3) 2a+c = 3 W 2(K; E) W 3 (K; E), a2 +b 2 +2ac = 3 W 1(K; E) W 3 (K; E), c(a2 +b 2 ) = W 0(K; E) W 3 (K; E). Inequaltes (2.1) for = 2 and = 1 yeld n terms of a, b, c, respectvely, (2.4) (a c) 2 3b 2, (2.5) (a 2 3b 2 )c 2 2a(a 2 + b 2 )c + (a 2 + b 2 ) 2 0. The frst one s equvalent to c a 3 b or c a + 3 b. In the frst case we are done and so we are left wth the case c a + 3 b. Suppose t would be a < 3 b. Then the left hand sde of (2.5) s a quadratc polynomal n c wth negatve leadng coeffcent, and wth zeros (a 2 + b 2 )/(a 3 b) and (a 2 +b 2 )/(a+ 3 b). Thus, on account of c 0, nequalty (2.5) s equvalent to c (a 2 + b 2 )/(a + 3 b). Hence we obtan the contradcton a + 3 b c a2 + b 2 a + 3 b, and therefore, a 3 b. Thus we have shown the ncluson R(3, E) { a + b C + : 3 b a } for any E K n 0.
8 8 MARTIN HENK AND MARÍA A. HERNÁNDEZ CIFRE Next we study the boundary,.e., we suppose that we have 3 b = a. In ths case, (2.4) and (2.5) reduce to c(c 2a) 0 and c (2/3)a, respectvely, because a > 0. Snce c 0 we must have c = 0 and thus W 0 (K; E) = 0. Then, n vew of W 1 (K; E) > 0 ths shows that dm K = 2. Moreover, by (2.3) we fnd W 2 (K; E) = (2/3) a W 3 (K; E) and W 1 (K; E) = (4/9) a 2 W 3 (K; E), and so W 2 (K; E) 2 W 1 (K; E)W 3 (K; E) = 0. Now t s known (see [2]) that the above equalty holds f and only f E s a cap-body of the 2-dmensonal set K. Thus f E K0 3 s not a cap-body of a planar set we have the ncluson R(3, E) { a + b C + : 3 b < a } {0}. In order to conclude the proof of the theorem we have to show that for any a + b C +, wth a > 3 b or a = 3 b, dependng on the gauge body E K0 n, there exsts K Kn such that f K;E ( a + b) = 0. We have to dstngush three cases. If b = 0 then we just have to consder K = ae for a > 0 and any planar convex body for a = 0. So let b > 0 and a > 3 b. Here we take a sutable dlate of a cap-body of E. Indeed the complex roots of the Stener polynomals of all possble cap-bodes of E (see Remark 3.1 when k, n = 3) determne a contnuous parametrzed curve ( t + 2 2(t 2 + t + 1), ) 3 t 2(t 2, for t (0, 1), + t + 1) wth lmt ponts ( 1, 0), ( 1/2, 3/6) when t tends to 0 and 1, respectvely (see Fgure 2). By Lemma 2.1 ) the complex number a + b wll be the root of the Stener polynomal of some dlate of a cap-body of E. Fnally, let b > 0 and a = 3 b. Here E K0 n has to be a cap-body of a planar convex body K, and then a dlate of K tself wll gve the soluton. In fact, snce E s a cap-body of K then vol(e) = W 0 (E; K) = W 1 (E; K) = W 2 (E; K) ([19, p. 368, proof of Theorem ]), and so notcng that W 0 (K; E) = 0 we get f K;E (z) = z 3 =1 ( ) 3 W (K; E)z 1 = z = z vol(e)(3 + 3z + z 2 ), 3 =1 ( ) 3 W 3 (K; E)z 1 wth non-zero roots 3/2 ± 3/2. Lemma 2.1 ) concludes the proof. Just computng the roots of the Stener polynomal of 4-dmensonal capbodes (see agan Remark 3.1) we see that R(3, E) R(4, E) strctly. 3. Characterzng convex bodes by propertes of the roots Ths secton s devoted to characterze (famles of) convex bodes by means of propertes of the roots. Here we wll need the nequaltes (3.1) W (K; E) r(k; E)W +1 (K; E), {0,..., n 1},
9 ON THE LOCATION OF ROOTS OF STEINER POLYNOMIALS 9 whch are a drect consequence of the monotoncty of the mxed volumes (cf. e.g. [19, p. 277]), snce, up to translatons, r(k; E)E K. I. p-tangental bodes. A convex body K K n contanng E K n 0 s called a p-tangental body of E, p {0,..., n 1}, f each support plane of K that s not a support plane of E contans only (p 1)-sngular ponts of K. Here a boundary pont x of K s sad to be an r-sngular pont of K f the dmenson of the normal cone n x s at least n r. For further characterzatons and propertes of p-tangental bodes we refer to [19, Secton 2.2]. So a 0-tangental body of E s E tself, 1-tangental bodes are just the cap-bodes (see [19, p. 76]) and each p-tangental body of E s also a q- tangental body for p < q n 1. If K s a p-tangental body of E then r(k; E) = 1, and the followng result by Favard states a characterzaton of n-dmensonal p-tangental bodes n terms of the quermassntegrals: Theorem 3.1 (Favard [5], [19, p. 367]). Let K, E K0 n, E K, and let p {0,..., n 1}. Then K s a p-tangental body of E f and only f W 0 (K; E) = W 1 (K; E) = = W n p (K; E). Ths property may be rephrased n terms of the roots as follows where we exclude the trval case of 0-tangental bodes. Proposton 3.1. Let K, E K n 0, E K, let γ 1,..., γ n be the roots of f K;E (z) and let p {1,..., n 1}. Then K s a p-tangental body of E f and only f there exst constants α j, j = 1,..., p, wth 0 < α p < 1 such that the γ s are the roots of the polynomal g α,p (z) = (z + 1) n p 1 k=0 ( n k) αp k z n k. Proof. If K K0 n s a p-tangental body of E, Theorem 3.1 asserts that W 0 (K; E) = W (K; E), for all = 1,..., n p, and so we may wrte n p ( ) f K;E (z) = W 0 (K; E) n z W (K; E) + W =0 =n p+1 0 (K; E) z [ p 1 ( ) ( n = W 0 (K; E) (z + 1) n 1 W ) ] n k(k; E) z n k. k W 0 (K; E) k=0 Thus, settng α p k = 1 W n k (K; E)/W 0 (K; E), k = 0,..., p 1, all γ s are roots of the polynomal g α,p (z). Snce α p = 1 vol(e)/vol(k) we have by our assumpton E K that 0 < α p < 1. Conversely, we now assume that there exst p constants α j, j = 1,..., p, 0 < α p < 1, such that the γ s are the roots of g α,p (z). Snce α p < 1 the polynomal g α,p (z) s of degree n. Hence the γ s are roots of the polynomal p 1 (z + 1) n α p k z n k = k k=0 n p =0 z + =n p+1 (1 α p+ n )z
10 10 MARTIN HENK AND MARÍA A. HERNÁNDEZ CIFRE as well as of f K;E (z) = n =0 ( n ) W (K; E)z. So both polynomals have the same coeffcents up to a constant c, say. Snce α p < 1 we have c > 0 and by comparng the coeffcents we get W 0 (K; E) = W 1 (K; E) = = W n p (K; E) = c. Theorem 3.1 now ensures that K s a p-tangental body of E. We note that the constants α j s n the theorem above actually satsfy 0 < α 1 α p < 1, whch follows drectly from (3.1) snce r(k; E) = 1. In the partcular case of cap-bodes (1-tangental bodes) the characterzaton s more explct. Corollary 3.1. Let K, E K n 0, E K, and let γ 1,..., γ n be the roots of f K;E (z). Then K s a cap-body of E f and only f there exsts α (0, 1) such that (1/α) 1/n (1 + 1/γ ), = 1,..., n, are the n roots of unty. Proof. Proposton 3.1 states that K s a 1-tangental body of E f and only f there exsts α (0, 1) such that γ k, k = 1,..., n, satsfy the equaton (z + 1) n = αz n. Snce W 0 (K, E) > 0 no root of f K;E (z) can be zero and so we have equvalently (1 + 1/z) n = α. Therefore, K s a 1-tangental body of E f and only f (3.2) γ k = α 1/n e 2π(k 1) n, for k = 1,..., n and some α (0, 1). Remark 3.1. Obvously, wth (3.2) we can explctly determne the roots of the Stener polynomal of a cap-body K of E, namely 2π(k 1) 1 + β cos n β sn 2π(k 1) n (3.3) γ k = ( ), k = 1,..., n, 1 + β β 2 cos 2π(k 1) n wth β = α 1/n = ( 1 vol(e)/vol(k) ) 1/n. Fgure 2 shows n a thcker lne all roots n R(3, B 3 ) of Stener polynomals of cap-bodes of B 3 (cf. Fgure 1) Fgure 2. Complex numbers z C + whch are roots of f K;B3 (z) for any cap-body K of B 3.
11 ON THE LOCATION OF ROOTS OF STEINER POLYNOMIALS 11 II. On constant wdth sets. Next we deal wth the famly of constant wdth sets, for whch we get a symmetry condton on the roots of ther Stener polynomals. A convex body K s called a constant wdth set f t has the same breath (say b) n any drecton,.e., the dstance between any two parallel supportng hyperplanes s b. In order to establsh ths symmetry condton we need the followng general result on polynomals. Lemma 3.1. Let f(z) = a 0 + a 1 z + + a n z n be a real polynomal wth a n 0 and let b R. Then k (3.4) a n k = ( 1) b k a n n k =0 for k = 0, 1,..., n, f and only f all the roots of f(z) are symmetrc wth respect to b/2,.e., γ s a root f and only f b γ s a root. Proof. The polynomal f( b z) s gven by f( b z) = a k ( b z) k = (3.5) = = k=0 k=0 k=0 = ( 1) n k=0 l=0 ( ) k )b k z ( k a k ( 1) k k=0 =0 ( ( ) m a m ( 1) )b m m k z k k m=k ( n k ( ) n l a n l ( 1) )b n l n k l z k k l=0 ( n k ( ) n l a n l ( 1) )b l n k l z k. k The leadng coeffcent s ( 1) n a n and thus the two polynomals f(z) and f( b z) have the same roots f and only f f(z) = ( 1) n f( b z),.e., f and only f the relatons (3.4) hold for all k = 0, 1,..., n. As a drect consequence we get the followng statement for Stener polynomals. Theorem 3.2. Let b > 0. A convex body K K n verfes the relatons k ( ) k (3.6) W n k (K; E) = ( 1) b k W n (K; E) =0 for k = 0, 1,..., n, f and only f all the roots of ts Stener polynomal f K;E (z) are symmetrc wth respect to b/2. Proof. Snce ( )( ) ( )( ) n k n n = for k, k n k the result follows mmedately from Lemma 3.1.
12 12 MARTIN HENK AND MARÍA A. HERNÁNDEZ CIFRE Observe that the equatons (3.6) are not ndependent, snce they are equvalent to the (n + 1)/2 relatons obtaned for only odd values of k. Notce also that symmetry wth respect to b/2 0 n Theorem 3.2 s not possble. Indeed, for b = 0 we would get that all odd quermassntegrals have to vansh whch s not possble, and n the case b > 0 t would mply that W j (K; E) = 0 for all j = 1,..., n, agan not possble. When E = B n, t s known (see [4]) that bodes of constant wdth fulfll (3.6), whch shows Proposton 1.2. In partcular, f n = 3 the roots of the Stener polynomal of the constant wdth set K are γ 1 = b 2, γ 2, γ 3 = b 2 ± 3 2 b 2 3W 1(K), π whch are real, snce πb 2 3W 1 (K) (cf. (2.1); see also [8, Example 3]). Notce that f (3.6) holds and the dmenson s odd then b/2 s a root of f K;E (z), whereas f n s even and b/2 s a root of f K;E (z), then t has to be at least a double root. III. Balls and sausages. Fnally we consder for K balls (more generally the gauge body E) and sausages. The gauge body E can be seen both as a very specal tangental body (t s a 0-tangental body of E) and as a very partcular case of a body satsfyng (3.6). It can be also characterzed n a more general way: Proposton 3.2. Let K K n, let γ, = 1,..., n, be the roots of f K;E (z), and let a > 0. Then Re(γ ) = a > 0 for all = 1,..., n f and only f K = ae (up to translatons). Proof. If K = ae, then f K;E (z) = W n (K; E)(z + a) n, and hence t has an n-fold real root γ = a. So let us assume Re(γ ) = a for = 1,..., n. From f K;E (z) = W n (K; E) n =1 (z γ ) we get the relatons ma = Re(γ ) = γ = n W n 1(K; E) W n (K; E), =1 =1 =1 n =1 γ = ( 1) n W 0(K; E) W n (K; E), for some 1 m n. We note that we can exclude the case m = 0, because a > 0 mples K K0 n and thus W n 1(K; E) 0. Hence W 0 (K; E) n (3.7) W n (K; E) = γ a n W n 1 (K; E) n = W n 1(K; E) n m W n (K; E) W n (K; E) n,.e., W n (K; E) n 1 W 0 (K; E) W n 1 (K; E) n. However Mnkowsk s frst nequalty states that W n (K; E) n 1 W 0 (K; E) W n 1 (K; E) n, where equalty holds for K, E K0 n f and only f K and E are homothetc (see e.g. [19, p. 317]). Thus there exst α > 0 and t R n such that K = α E + t. From
13 ON THE LOCATION OF ROOTS OF STEINER POLYNOMIALS 13 a n = W 0 (K; E)/W n (K; E) we get α = a, and, n partcular, m = n and γ = a for all = 1,..., n. Theorem 1.3 wll be a drect consequence of the followng result for whch we denote by f (n 1) K;B n (z) the (n 1)-st dervatve of f K;Bn (z). Theorem 3.3. Let K K n. Then r(k) s root of f (n 1) K;B n (z) and all ts 2-dmensonal projectons onto any 2-dmensonal lnear subspace have nradus r(k) f and only K s a sausage wth nradus r(k). Proof of Theorem 3.3. Frst we need some addtonal notaton. The set of all k-dmensonal lnear subspaces of R n wll be denoted by L n k, and for L L n k and K Kn, K L denotes the orthogonal projecton of K onto L. Fnally, W (k) denotes the -th quermassntegral computed n a k-dmensonal affne subspace. The quermassntegrals of a sausage S = L+rB n, where L s a lne segment wth length l, are gven by [ ] n k W k (S) = r n k 1 n vol n 1(B n 1 ) l + vol(b n ) r. Here vol j (M) denotes the j-dmensonal volume of M R j. Thus t can be easly checked that r = r(s) s an (n 1)-fold root of f S;Bn (z) and so a root of ts (n 1)-st dervatve. So we assume that r = r(k) s root of f (n 1) K;B n (z),.e., (3.8) W n 2 (K) 2rW n 1 (K)+ r 2 W n (K) = 0, and let r(k L; B n L) = r(k) for all projectons onto 2-dmensonal planes L L n 2. Let k {1,..., n}. Kubota s ntegral recurson formula states that for any = 0,..., k, the (n k + )-th quermassntegral W n k+ (K) can be expressed as (3.9) W n k+ (K) = vol(b n) W (k) (K L) dσ(l), vol k (B k ) where σ(l) s the Haar measure on the set L n k such that σ(ln k ) = 1 (see e.g. [19, p. 295, (5.3.27)]). Let k = 2 and L L n 2. The Stener polynomal of K L as a 2-dmensonal set s gven by f K L;B2 (z) = 2 ( 2 ) (2) =0 W (K L)z. Applyng (3.9) we get f K L;B2 ( r) dσ(l)= W (2) 0 (K L) dσ(l) 2r W (2) 1 (K L) dσ(l) L n 2 L n 2 L n 2 + r 2 W (2) 2 (K L) dσ(l) L n 2 L n k = vol 2(B 2 )[ Wn 2 (K) 2rW n 1 (K)+ r 2 W n (K) ] = 0 vol(b n )
14 14 MARTIN HENK AND MARÍA A. HERNÁNDEZ CIFRE by (3.8). Snce r = r(k L; B n L) for all L L n 2, Bonnesen s nequalty (cf. (1.4)) states that (3.10) f K L;B2 ( r) = W (2) 0 (K L) 2W(2) 1 (K L)r + W(2) 2 (K L)r2 0, wth equalty f and only f K L s a 2-dmensonal sausage wth nradus r. Thus, from f K L;B2 ( r) dσ(l) = 0 L n 2 and (3.10) we conclude f K L;B2 ( r) = 0 for any L L n 2 whch mples that K L s a 2-dmensonal sausage wth nradus r for any L L n 2. By [19, Lemma 3.2.6] ths s equvalent to K beng an n-dmensonal sausage wth nradus r. References [1] W. Blaschke, Vorlesungen über Integralgeometre, Deutscher Verlag der Wssenschaften, Berln, 1995, 3rd ed. (1st ed.: 1949). [2] G. Bol, Bewes ener Vermutung von H. Mnkowsk, Abh. Math. Sem. Hansschen Unv. 15 (1943), [3] T. Bonnesen, Les problèmes des sopérmètres et des sépphanes, Collecton de monographes sur la théore des fonctons, Gauther-Vllars, Pars [4] A. Dnghas, Verallgemenerung enes Blaschkeschen Satzes über konvexe Körper konstanter Brete, Rev. Math. Unon Interbalkan. 3 (1940), [5] J. Favard, Sur les corps convexes, J. Math. Pures Appl. 12 (9) (1933), [6] P. M. Gruber, Convex and Dscrete Geometry. Sprnger, Berln Hedelberg, [7] M. Henk, M. A. Hernández Cfre, Notes on the roots of Stener polynomals, Rev. Mat. Iberoamercana 24 (2) (2008), [8] M. A. Hernández Cfre, E. Saorín, On the roots of the Stener polynomal of a 3- dmensonal convex body, Adv. Geom. 7 (2007), [9] M. A. Hernández Cfre, E. Saorín, Some geometrc propertes of the roots of the Stener polynomal, Rend. Crc. Mat. Palermo 77 (II) (2006), [10] M. A. Hernández Cfre, E. Saorín, How to make quermassntegrals dfferentable: solvng a problem by Hadwger, Submtted. [11] M. Jetter, Bounds on the roots of the Stener polynomal, to appear n Adv. Geom. [12] O. M. Katkova, A. M. Vshnyakova, A suffcent condton for a polynomal to be stable, J. Math. Anal. Appl. 347 (1) (2008), [13] V. Katsnelson, On H. Weyl and J. Stener polynomals, Complex Anal. Oper. Theory 3 (1) (2009), [14] M. Marden, Geometry of polynomals, Mathematcal Surveys, No. 3, Amercan Mathematcal Socety, Provdence, R.I., 1966, 2nd ed. [15] G. Matheron, La formule de Stener pour les érosons, J. Appl. Prob. 15 (1978), [16] Y. Y. Ne, X. K. Xe, New crtera for polynomal stablty, IMA J. Math. Control Inform. 4 (1) (1987), [17] J. R. Sangwne-Yager, Bonnesen-style nequaltes for Mnkowsk relatve geometry. Trans. Amer. Math. Soc. 307 (1) (1988), [18] J. R. Sangwne-Yager, Mxed volumes. In: Handbook of Convex Geometry (P. M. Gruber and J. M. Wlls eds.), North-Holland, Amsterdam, 1993, [19] R. Schneder, Convex Bodes: The Brunn-Mnkowsk Theory, Cambrdge Unversty Press, Cambrdge, 1993.
15 ON THE LOCATION OF ROOTS OF STEINER POLYNOMIALS 15 [20] J. Stener, Über parallele Flächen, Monatsber. Preuss. Akad. Wss. (1840), , [Ges. Werke, Vol II (Remer, Berln, 1882) ]. [21] B. Tesser, Bonnesen-type nequaltes n algebrac geometry I. Introducton to the problem. Semnar on Dfferental Geometry, Prnceton Unv. Press, Prnceton, N. J., 1982, Fakultät für Mathematk, Otto-von-Guercke Unverstät Magdeburg, Unverstätsplatz 2, D Magdeburg, Germany E-mal address: martn.henk@ovgu.de Departamento de Matemátcas, Unversdad de Murca, Campus de Espnardo, Murca, Span E-mal address: mhcfre@um.es
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 informationMore 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 informationAffine 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 informationn α 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 informationSome 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 information3.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 informationAPPENDIX 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 informationSUCCESSIVE 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 informationAppendix 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 informationFACTORIZATION 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 informationLinear, 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 informationInner 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 information2.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 informationREAL ANALYSIS I HOMEWORK 1
REAL ANALYSIS I HOMEWORK CİHAN BAHRAN The questons are from Tao s text. Exercse 0.0.. If (x α ) α A s a collecton of numbers x α [0, + ] such that x α
More informationBezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0
Bezer curves Mchael S. Floater August 25, 211 These notes provde an ntroducton to Bezer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of the
More informationprinceton 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 informationDIFFERENTIAL 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 informationAnother 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 informationarxiv: 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 informationA GENERALIZATION OF JUNG S THEOREM. M. Henk
A GENERALIZATION OF JUNG S THEOREM M. Henk Abstract. The theorem of Jung establshes a relaton between crcumraus an ameter of a convex boy. The half of the ameter can be nterprete as the maxmum of crcumra
More informationBOUNDEDNESS 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 informationBeyond Zudilin s Conjectured q-analog of Schmidt s problem
Beyond Zudln s Conectured q-analog of Schmdt s problem Thotsaporn Ae Thanatpanonda thotsaporn@gmalcom Mathematcs Subect Classfcaton: 11B65 33B99 Abstract Usng the methodology of (rgorous expermental mathematcs
More informationExercise 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 informationFINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN
FINITELY-GENERTED MODULES OVER PRINCIPL IDEL DOMIN EMMNUEL KOWLSKI Throughout ths note, s a prncpal deal doman. We recall the classfcaton theorem: Theorem 1. Let M be a fntely-generated -module. (1) There
More informationDONALD M. DAVIS. 1. Main result
v 1 -PERIODIC 2-EXPONENTS OF SU(2 e ) AND SU(2 e + 1) DONALD M. DAVIS Abstract. We determne precsely the largest v 1 -perodc homotopy groups of SU(2 e ) and SU(2 e +1). Ths gves new results about the largest
More informationSTEINHAUS PROPERTY IN BANACH LATTICES
DEPARTMENT OF MATHEMATICS TECHNICAL REPORT STEINHAUS PROPERTY IN BANACH LATTICES DAMIAN KUBIAK AND DAVID TIDWELL SPRING 2015 No. 2015-1 TENNESSEE TECHNOLOGICAL UNIVERSITY Cookevlle, TN 38505 STEINHAUS
More informationThe 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 informationConvexity 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 informationRandić 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 informationA 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 informationPerron 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 informationSelf-complementing permutations of k-uniform hypergraphs
Dscrete Mathematcs Theoretcal Computer Scence DMTCS vol. 11:1, 2009, 117 124 Self-complementng permutatons of k-unform hypergraphs Artur Szymańsk A. Paweł Wojda Faculty of Appled Mathematcs, AGH Unversty
More informationREGULAR 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 informationCOMPLEX NUMBERS AND QUADRATIC EQUATIONS
COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not
More informationSpectral Graph Theory and its Applications September 16, Lecture 5
Spectral Graph Theory and ts Applcatons September 16, 2004 Lecturer: Danel A. Spelman Lecture 5 5.1 Introducton In ths lecture, we wll prove the followng theorem: Theorem 5.1.1. Let G be a planar graph
More informationMath 217 Fall 2013 Homework 2 Solutions
Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has
More informationHomework Notes Week 7
Homework Notes Week 7 Math 4 Sprng 4 #4 (a Complete the proof n example 5 that s an nner product (the Frobenus nner product on M n n (F In the example propertes (a and (d have already been verfed so we
More informationBézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0
Bézer curves Mchael S. Floater September 1, 215 These notes provde an ntroducton to Bézer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of
More informationTHE 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 informationMATH 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 information20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness.
20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The frst dea s connectedness. Essentally, we want to say that a space cannot be decomposed
More informationThe Number of Ways to Write n as a Sum of ` Regular Figurate Numbers
Syracuse Unversty SURFACE Syracuse Unversty Honors Program Capstone Projects Syracuse Unversty Honors Program Capstone Projects Sprng 5-1-01 The Number of Ways to Wrte n as a Sum of ` Regular Fgurate Numbers
More informationPerfect Competition and the Nash Bargaining Solution
Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange
More informationCurvature and isoperimetric inequality
urvature and sopermetrc nequalty Julà ufí, Agustí Reventós, arlos J Rodríguez Abstract We prove an nequalty nvolvng the length of a plane curve and the ntegral of ts radus of curvature, that has as a consequence
More informationa 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 informationThe Second Eigenvalue of Planar Graphs
Spectral Graph Theory Lecture 20 The Second Egenvalue of Planar Graphs Danel A. Spelman November 11, 2015 Dsclamer These notes are not necessarly an accurate representaton of what happened n class. The
More informationCounterexamples to the Connectivity Conjecture of the Mixed Cells
Dscrete Comput Geom 2:55 52 998 Dscrete & Computatonal Geometry 998 Sprnger-Verlag New York Inc. Counterexamples to the Connectvty Conjecture of the Mxed Cells T. Y. L and X. Wang 2 Department of Mathematcs
More informationYong 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 informationOn C 0 multi-contractions having a regular dilation
SUDIA MAHEMAICA 170 (3) (2005) On C 0 mult-contractons havng a regular dlaton by Dan Popovc (mşoara) Abstract. Commutng mult-contractons of class C 0 and havng a regular sometrc dlaton are studed. We prove
More informationMaximizing 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 informationGELFAND-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 informationRandom Walks on Digraphs
Random Walks on Dgraphs J. J. P. Veerman October 23, 27 Introducton Let V = {, n} be a vertex set and S a non-negatve row-stochastc matrx (.e. rows sum to ). V and S defne a dgraph G = G(V, S) and a drected
More informationON 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= = = (a) Use the MATLAB command rref to solve the system. (b) Let A be the coefficient matrix and B be the right-hand side of the system.
Chapter Matlab Exercses Chapter Matlab Exercses. Consder the lnear system of Example n Secton.. x x x y z y y z (a) Use the MATLAB command rref to solve the system. (b) Let A be the coeffcent matrx and
More informationarxiv: v2 [math.ca] 24 Sep 2010
A Note on the Weghted Harmonc-Geometrc-Arthmetc Means Inequaltes arxv:0900948v2 [mathca] 24 Sep 200 Gérard Maze, Urs Wagner e-mal: {gmaze,uwagner}@mathuzhch Mathematcs Insttute Unversty of Zürch Wnterthurerstr
More informationDifference 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 informationGroup Analysis of Ordinary Differential Equations of the Order n>2
Symmetry n Nonlnear Mathematcal Physcs 997, V., 64 7. Group Analyss of Ordnary Dfferental Equatons of the Order n> L.M. BERKOVICH and S.Y. POPOV Samara State Unversty, 4430, Samara, Russa E-mal: berk@nfo.ssu.samara.ru
More informationGenericity of Critical Types
Genercty of Crtcal Types Y-Chun Chen Alfredo D Tllo Eduardo Fangold Syang Xong September 2008 Abstract Ely and Pesk 2008 offers an nsghtful characterzaton of crtcal types: a type s crtcal f and only f
More informationLecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem.
prnceton u. sp 02 cos 598B: algorthms and complexty Lecture 20: Lft and Project, SDP Dualty Lecturer: Sanjeev Arora Scrbe:Yury Makarychev Today we wll study the Lft and Project method. Then we wll prove
More informationAnti-van der Waerden numbers of 3-term arithmetic progressions.
Ant-van der Waerden numbers of 3-term arthmetc progressons. Zhanar Berkkyzy, Alex Schulte, and Mchael Young Aprl 24, 2016 Abstract The ant-van der Waerden number, denoted by aw([n], k), s the smallest
More informationAffine and Riemannian Connections
Affne and Remannan Connectons Semnar Remannan Geometry Summer Term 2015 Prof Dr Anna Wenhard and Dr Gye-Seon Lee Jakob Ullmann Notaton: X(M) space of smooth vector felds on M D(M) space of smooth functons
More informationTHE ORNSTEIN-WEISS LEMMA FOR DISCRETE AMENABLE GROUPS.
THE ORNSTEIN-WEISS LEMMA FOR DISCRETE AMENABLE GROUPS FABRICE KRIEGER Abstract In ths note we prove a convergence theorem for nvarant subaddtve functons defned on the fnte subsets of a dscrete amenable
More information10-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 information8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars
More informationBallot Paths Avoiding Depth Zero Patterns
Ballot Paths Avodng Depth Zero Patterns Henrch Nederhausen and Shaun Sullvan Florda Atlantc Unversty, Boca Raton, Florda nederha@fauedu, ssull21@fauedu 1 Introducton In a paper by Sapounaks, Tasoulas,
More informationOn the number of regions in an m-dimensional space cut by n hyperplanes
6 On the nuber of regons n an -densonal space cut by n hyperplanes Chungwu Ho and Seth Zeran Abstract In ths note we provde a unfor approach for the nuber of bounded regons cut by n hyperplanes n general
More informationCaps and Colouring Steiner Triple Systems
Desgns, Codes and Cryptography, 13, 51 55 (1998) c 1998 Kluwer Academc Publshers, Boston. Manufactured n The Netherlands. Caps and Colourng Stener Trple Systems AIDEN BRUEN* Department of Mathematcs, Unversty
More informationLecture 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 informationGeometry of Müntz Spaces
WDS'12 Proceedngs of Contrbuted Papers, Part I, 31 35, 212. ISBN 978-8-7378-224-5 MATFYZPRESS Geometry of Müntz Spaces P. Petráček Charles Unversty, Faculty of Mathematcs and Physcs, Prague, Czech Republc.
More informationTHE 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 information12 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 informationComplete 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 informationThe equation of motion of a dynamical system is given by a set of differential equations. That is (1)
Dynamcal Systems Many engneerng and natural systems are dynamcal systems. For example a pendulum s a dynamcal system. State l The state of the dynamcal system specfes t condtons. For a pendulum n the absence
More informationSmarandache-Zero Divisors in Group Rings
Smarandache-Zero Dvsors n Group Rngs W.B. Vasantha and Moon K. Chetry Department of Mathematcs I.I.T Madras, Chenna The study of zero-dvsors n group rngs had become nterestng problem snce 1940 wth the
More informationOn the smoothness and the totally strong properties for nearness frames
Int. Sc. Technol. J. Namba Vol 1, Issue 1, 2013 On the smoothness and the totally strong propertes for nearness frames Martn. M. Mugoch Department of Mathematcs, Unversty of Namba 340 Mandume Ndemufayo
More informationMAT 578 Functional Analysis
MAT 578 Functonal Analyss John Qugg Fall 2008 Locally convex spaces revsed September 6, 2008 Ths secton establshes the fundamental propertes of locally convex spaces. Acknowledgment: although I wrote these
More informationPolynomials. 1 More properties of polynomials
Polynomals 1 More propertes of polynomals Recall that, for R a commutatve rng wth unty (as wth all rngs n ths course unless otherwse noted), we defne R[x] to be the set of expressons n =0 a x, where a
More informationbe a second-order and mean-value-zero vector-valued process, i.e., for t E
CONFERENCE REPORT 617 DSCUSSON OF TWO PROCEDURES FOR EXPANDNG A VECTOR-VALUED STOCHASTC PROCESS N AN ORTHONORMAL WAY by R. GUTkRREZ and M. J. VALDERRAMA 1. ntroducton Snce K. Karhunen [l] and M. Lo&e [2]
More informationMMA 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 informationA note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights
ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 7, Number 2, December 203 Avalable onlne at http://acutm.math.ut.ee A note on almost sure behavor of randomly weghted sums of φ-mxng
More informationMath 426: Probability MWF 1pm, Gasson 310 Homework 4 Selected Solutions
Exercses from Ross, 3, : Math 26: Probablty MWF pm, Gasson 30 Homework Selected Solutons 3, p. 05 Problems 76, 86 3, p. 06 Theoretcal exercses 3, 6, p. 63 Problems 5, 0, 20, p. 69 Theoretcal exercses 2,
More informationRemarks 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 informationLinear 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 informationDeterminants 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 informationform, and they present results of tests comparng the new algorthms wth other methods. Recently, Olschowka & Neumaer [7] ntroduced another dea for choo
Scalng and structural condton numbers Arnold Neumaer Insttut fur Mathematk, Unverstat Wen Strudlhofgasse 4, A-1090 Wen, Austra emal: neum@cma.unve.ac.at revsed, August 1996 Abstract. We ntroduce structural
More informationAdditional Codes using Finite Difference Method. 1 HJB Equation for Consumption-Saving Problem Without Uncertainty
Addtonal Codes usng Fnte Dfference Method Benamn Moll 1 HJB Equaton for Consumpton-Savng Problem Wthout Uncertanty Before consderng the case wth stochastc ncome n http://www.prnceton.edu/~moll/ HACTproect/HACT_Numercal_Appendx.pdf,
More informationTHE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS
Dscussones Mathematcae Graph Theory 27 (2007) 401 407 THE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS Guantao Chen Department of Mathematcs and Statstcs Georga State Unversty,
More informationOn the Operation A in Analysis Situs. by Kazimierz Kuratowski
v1.3 10/17 On the Operaton A n Analyss Stus by Kazmerz Kuratowsk Author s note. Ths paper s the frst part slghtly modfed of my thess presented May 12, 1920 at the Unversty of Warsaw for the degree of Doctor
More informationON A CONJECTURE OF MILNOR ABOUT VOLUME OF SIMPLEXES. Ren Guo & Feng Luo. Abstract
ON A CONJECTURE OF MILNOR ABOUT VOLUME OF SIMPLEXES Ren Guo & Feng Luo Dedcated to the memory of Xao-Song Ln. Abstract We establsh the second part of Mlnor s conjecture on the volume of smplexes n hyperbolc
More informationThe Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction
ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also
More informationRandom Partitions of Samples
Random Parttons of Samples Klaus Th. Hess Insttut für Mathematsche Stochastk Technsche Unverstät Dresden Abstract In the present paper we construct a decomposton of a sample nto a fnte number of subsamples
More informationPHYS 705: Classical Mechanics. Newtonian Mechanics
1 PHYS 705: Classcal Mechancs Newtonan Mechancs Quck Revew of Newtonan Mechancs Basc Descrpton: -An dealzed pont partcle or a system of pont partcles n an nertal reference frame [Rgd bodes (ch. 5 later)]
More informationSL 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 informationSUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION
talan journal of pure appled mathematcs n. 33 2014 (63 70) 63 SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION M.R. Farhangdoost Department of Mathematcs College of Scences Shraz Unversty Shraz, 71457-44776
More informationUsing T.O.M to Estimate Parameter of distributions that have not Single Exponential Family
IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran
More informationPHYS 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 informationRepresentation theory and quantum mechanics tutorial Representation theory and quantum conservation laws
Representaton theory and quantum mechancs tutoral Representaton theory and quantum conservaton laws Justn Campbell August 1, 2017 1 Generaltes on representaton theory 1.1 Let G GL m (R) be a real algebrac
More informationFully simple singularities of plane and space curves
Proc. London Math. Soc. Page1of21 C 2008 London Mathematcal Socety do:10.1112/plms/pdn001 Fully smple sngulartes of plane and space curves M. Zhtomrsk Abstract In ths work we ntroduce the defnton of fully
More informationBernoulli Numbers and Polynomials
Bernoull Numbers and Polynomals T. Muthukumar tmk@tk.ac.n 17 Jun 2014 The sum of frst n natural numbers 1, 2, 3,..., n s n n(n + 1 S 1 (n := m = = n2 2 2 + n 2. Ths formula can be derved by notng that
More informationSemilattices of Rectangular Bands and Groups of Order Two.
1 Semlattces of Rectangular Bs Groups of Order Two R A R Monzo Abstract We prove that a semgroup S s a semlattce of rectangular bs groups of order two f only f t satsfes the dentty y y, y y, y S 1 Introducton
More information