THE WILLS CONJECTURE

Size: px
Start display at page:

Download "THE WILLS CONJECTURE"

Transcription

1 TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 349, Number, October 997, Pages S THE WILLS CONJECTURE NOAH SAMUEL BRANNEN Abstract. Two stregthegs of the Wlls cojecture, a exteso of Boese s radus equalty to -dmesoal space, are obtaed. Oe s the sharpest of the kow stregthegs of the cojecture three dmesos; the other employs techques whch are fudametally dfferet from those utlzed the other proofs. Oe of the best kow geometrc equaltes s the sopermetrc equalty, whch states that of all closed plaar curves wth fxed permeter, a crcle ecloses the greatest area. If K saplaarcovexbodyacovex body sacompact covex set wth oempty teror of permeter L wth area A, the ths equalty ca be expressed as L 2 4πA wth equalty oly whe the boudary of K s a crcle. A stregtheg of was gve by the Dash mathematca T. Boese, who demostrated 929 see 5] that f K has crcumradus R ad radus r, the 2 L 2 4πA π 2 R r 2. Ths equalty ca be derved from the equalty 3 A λl + λ 2 π, r λ R. The equalty 3 wth λ = r s kow as Boese s radus equalty. J. M. Wlls 5] cojectured 97 that 4 V rs +r ω, whch would be a exteso of Boese s radus equalty to hgher dmesos. Here V s the -dmesoal volume of a covex body R, r s ts radus, S s ts -dmesoal surface area ad ω s the volume of the -dmesoal ut ball. Ths result was prove smultaeously 973 by J. Bokowsk 2] ad V. I. Dskat 7]. Both proofs demostrated that the Wlls cojecture s a cosequece of a result due to H. Hadwger 8], amely S ω 5 V S rω ]. Receved by the edtors February 9, 995 ad, revsed form, August 5, Mathematcs Subject Classfcato. Prmary 52A4. Key words ad phrases. Crcumradus, covex body, er parallel body, radus, mxed volume, quermasstegral c 997 Amerca Mathematcal Socety Lcese or copyrght restrctos may apply to redstrbuto; see

2 3978 NOAH SAMUEL BRANNEN I 979 Robert Osserma ] showed that V rs +r S 6 ω, r ω whch s a stregtheg of the Wlls cojecture. He derved ths result from 5. I 988 Jae Sagwe-Yager ] derved a eve stroger result, V rs +r 2 W 2 + r sv K s,...,k s,k r,b,bds, where W 2 s the secod quermasstegral of K. Here K s ad K r are er parallel bodes of K, advk s,...,k s,k r,b,bsamxedvolume. The pertet deftos wll be gve subsequetly. Sagwe-Yager derved her result as a corollary to a lower boud o the volume of er parallel bodes. We shall gve aother lower boud o the volume of er parallel bodes. Ths result has as a corollary V rs + tv K t,...,k t,k,...,k,b,bdt, = }{{} a stregtheg of the Wlls cojecture whch s a sharper equalty R 3 tha the equalty gve by Sagwe-Yager. It also provdes the shortest proof of the Wlls cojecture that we have bee able to fd. A addtoal stregtheg of the Wlls cojecture s V rs + = + ] r + W + K r +r ω, where W + s the +st quermasstegral. Ths stregtheg results from takg a approach whch s fudametally dfferet tha the methods employed the other proofs. We beg wth some deftos. If K ad L are covex bodes, ther Mkowsk sum K + L s defed to be {k + l : k K, l L}. If λ s a scalar the λk s {λk : k K}. If the covex body K R s a Mkowsk lear combato of m covex bodes,.e. K = λ K + λ 2 K λ m K m, λ,...,λ m, the the volume of K ca be expressed as a th degree homogeeous polyomal the λ as follows: V K = V K p,k p2,..., K p λ p λ p2...λ p. p,...,p m Here the summato s exteded over all p depedetly as vares from to see 3], page 275. The coeffcets V K p,k p2,..., K p are called mxed volumes. The mxed volume V K,...,K,B,...,B wth copes of the ut ball B R wll be deoted by W K ad s called the th quermasstegral of K. It ca be show that W K =VK, W K =SK, 2 W K=MK, ω Lcese or copyrght restrctos may apply to redstrbuto; see

3 THE WILLS CONJECTURE 3979 where MK s the mea wdth of K, ad W K=ω. More geerally, for a fxed covex body E we defe W K; E =VK,...,K,E,...,E to be the th relatve quermasstegral of K. Also, we defe the relatve radus of K wth respect to E to be rk; E =sup{r : some traslate of re K}, ad the relatve surface area of K wth respect to E to be SK; E =W K; E. Mxed volumes have several terestg propertes. We preset four propertes whch wll be used the stregthegs of the Wlls cojecture. Property. V,,..., s symmetrc ts argumets. Property 2. V,,..., s a Mkowsk multlear fuctoal. Property 3. V,,..., s mootoe, the sese that f K K,the VK,K 2,..., K V K,K 2,..., K. Property 4. If K,...,K are covex bodes R ad m<s a atural umber, the m V K,...,K m V K,...,K,K }{{} m+,...,k. = m The above equalty s due to Alexadrov ]. Proofs of the frst three propertes ca be foud 3], pages The followg formula cocerg the quermasstegrals of Mkowsk sums of covex bodes wll be used a stregtheg of the Wlls cojecture. If K ad L are covex bodes R, E safxedcovexbodyr ad s ad t are scalars, the the th relatve quermasstegral of sk + tl satsfes 7 W sk + tl = s j t j V K,...,K,L,...,L,E,...,E. j }{{} j= j j Ths formula s a geeralzato of a result kow as Steer s formula Steer demostrated ths result oly for the case = 3, whch s 8 V K + λb = λ W K. = We tur our atteto ow to er parallel bodes. I the followg, all our cosderatos wll be restrcted to -dmesoal Eucldea space R, 2. The outer parallel body at a dstace λ of a covex body K wll be deoted by K λ = K + λb, wherebs the ut ball. The er parallel body of K at a dstace λ, whch s the set of all pots of K whose dstace from the boudary of K s at least λ, wll be deoted by K λ. Lcese or copyrght restrctos may apply to redstrbuto; see

4 398 NOAH SAMUEL BRANNEN We defe the relatve er parallel body of K wth respect to a fxed covex body E at a dstace λ, λ rk; E, to be K λe = {x : x + λe K}. Oce the covex body E s fxed we wll deote the relatve er parallel body smply by K λ. The ext two lemmas wll be used ofte what follows. The frst lemma s a drect cosequece of the above defto. Lemma. Let E be a fxed covex body ad let K be ay covex body R.Let the relatve radus of K be r. Foreachλ, λ r, K λ +λe K. Lemma 2. Uder the same assumptos as the prevous lemma, for each λ, λ r, let SK λ be the relatve surface area of K λ.the VK= SK λ dλ. The precedg lemma, as well as the ext, s due to Bol 4]. Lemma 3. W K te,e] s a cocave fucto of t for =,...,. We wll ow gve two lower bouds ad oe upper boud for the volume of relatve er parallel bodes. The two lower bouds wll be compared. Theorem. Sagwe-Yager If E s a fxed covex body ad K s ay covex body -dmesoal Eucldea space R ad K has volume V, relatve surface area S, relatve secod quermasstegral W 2, ad relatve radus r, the for all λ, λ r, V K λ V λs +λ 2 W λ λ sv K s,...,k s,k λ,e,eds. Ths lower boud for the volume of the relatve er parallel body at a dstace λ s due to Sagwe-Yager ]. What follows s a geeral result o the relatve quermasstegrals of relatve er parallel bodes. Theorem 2. If E s a fxed covex body ad K s ay covex body R wth th relatve quermasstegral W, +th relatve quermasstegral W + ad relatve radus r, the for all λ r, we have W K λ W λw + λw + K λ 2 λ V K λ,...,k λ,k,...,k,e,...,e. }{{} k= k k + Lcese or copyrght restrctos may apply to redstrbuto; see

5 THE WILLS CONJECTURE 398 Proof. By Lemma, K K λ + λe for all λ r. Usg ths fact ad the propertes of mxed volumes, we have W = V K,...,K,E,...,E V K λ + λe,k,...,k,e,...,e = V K λ,k,...,k,e,...,e+λw + V K λ,k λ +λe,k,...,k,e,...,e+λw + = V K λ,k λ,k,...,k,e,...,e 2 } {{ }} {{ } 2 +λv K λ,k,...,k } {{ } 2,E,...,E+λW }{{} W K λ +λw + + λw + K λ +λ V K λ,...,k λ,k,...,k,e,...,e. }{{} k= k k + Ths completes the proof. Wth SK deotg the relatve surface area of K wth respect to E, wehave the followg corollares. Corollary. Whe =Theorem 2 becomes V K λ V K λ SK λ SK λ λ V K λ,...,k λ,k,...,k,e, k= k k whch gves us a upper boud for the volume of K λ. The ext corollary gves us a lower boud for the volume of K λ. Corollary 2. For all λ r ad for all >2, VK λ VK λsk+ λ2 2 W 2K + k= λ tv K t,...,k t,k,...,k,e,edt. k k 2 Proof. Whe = Theorem 2 becomes SK λ SK λw 2K λw 2 K λ 3 λ V K λ,...,k λ,k,...,k,e,e. k= k k 2 Itegratg both sdes from to t wth respect to λ ad applyg Theorem 2, we obta V K V K t] t SK t2 2 W t 2K λv K λ,...,k λ,k,...,k,e,edλ, k= k k 2 whch whe rewrtte gves the corollary. Lcese or copyrght restrctos may apply to redstrbuto; see

6 3982 NOAH SAMUEL BRANNEN Theorem ad Corollary 2 to Theorem 2 gve lower bouds for the volume of the relatve er parallel body K λ. Whch equalty s sharper? For >3ths has ot bee determed, but we wll show that Corollary 2 s sharper whe =3. Whe = 3, Theorem s 9 V K λ V λs +2λ 2 W 2 +λ 2 W 2 K λ ad Corollary 2 to Theorem 2 s V K λ V λs λ2 W 2 +3 λ tw 2 K t dt. By Lemma 3, W 2 K t s a cocave fucto of t. Thus for all t satsfyg t λ, tw 2 K t t t W 2 K+ t ] λ λ W 2K λ =W 2 t+ λ W 2K λ W 2 ]t 2. Ths mples that λ tw 2 K t dt 2 λ2 W λ2 W 2 K λ W 2 ]= 6 λ2 W λ2 W 2 K λ. Substtutg the estmate to gves V K λ V λs λ2 W λ2 W 2 + ] 2 3 λ2 W 2 K λ, whch whe smplfed s 9. Ths shows that the rght had sde of s greater tha the rght had sde of 9, ad therefore s a stroger equalty. I 978 G. Mathero 9] showed the followg: Theorem 3. If K s a covex body R 2 wth area A, permeter L, ad radus r, the for all λ such that λ r oe has 3 AK λ A λl + πλ 2. He cojectured that R 3 would exted to 4 V K λ λ W K = for all covex bodes K R wth radus r ad for all λ satsfyg λ r. 4, f true, would be a Steer-lke formula for the volume of er parallel bodes. Sagwe-Yager showed 2] that 4 does ot hold R 3. However, whe =2adE=Bboth Theorem ad Corollary 2 to Theorem 2 become Mathero s equalty 3. Therefore both ca be vewed as extesos of 3 to R. The followg s a ope cojecture, due to Tesser 4]. Cojecture. If a... a are the real parts of the roots of λ W K, = where K s a covex body R ad λ R,the<a r R a,wherer ad R are the radus ad crcumradus of K, respectvely. Lcese or copyrght restrctos may apply to redstrbuto; see

7 THE WILLS CONJECTURE 3983 We meto ths cojecture because t s related to Boese s equalty, ad because Wlls s the oly perso to have made progress towards a proof see 6]. We ow cosder the stregthegs of the Wlls cojecture. Whe E = B ad λ = r Theorem becomes V rs +r 2 W 2 5 r + 2 r sv K s,...,k s,k r,b,bds. Sce mxed volumes are mootoe ad rb K, we kow that W 2 K =VK,...,K,B,B VrB,...,rB,B,B=r ω, whch shows that 5 s a stregtheg of the Wlls cojecture. Aga lettg E = B ad λ = r, Corollary 2 to Theorem 2 becomes 6 V K rsk+ tv K t,...,k t,k,...,k,b,bdt. = 2 Sce r tb K t ad rb K, wehave VK rsk+ tv r tb,...,r tb,rb,...,rb,b,bdt = 2 = V K rsk+ = tr t r V Bdt = V K rsk+ω r tr t dt = = V K rsk+ω r = r =VK rsk+ω r ++2, = or V K rsk+ω r, whch whe smplfed s the Wlls cojecture. We ca see that 6 s aother stregtheg of the Wlls cojecture, sce VK t,...,k t,k,...,k,b,b V r tb,...,r tb,rb,...,rb,b,b, 2 2 by the mootocty of mxed volumes. A addtoal stregtheg of the Wlls cojecture s a corollary to the followg theorem. ] Lcese or copyrght restrctos may apply to redstrbuto; see

8 3984 NOAH SAMUEL BRANNEN Theorem 4. If E s a fxed covex body ad K s ay covex body R wth volume V, relatve surface area S, relatve radus r, adw + K r deotes the relatve +st quermasstegral of the relatve er parallel body K r,the V rs + = + r + W + K r Proof. By Lemma, K K λ + λe. Therefore we have 7 S SK λ + λe. If we let S λ = SK r +r λe, ad S = SK r + re =SK r +r λe]+λe, the by 7 we have S 8 = λ W + K r +r λe, ad 9 = SK λ + λe = = Therefore by 7 ad 9, we have 2 SK λ S = = ad by 8 we have S λ = 2 S λ W + K λ. λ W + K λ, ] +r ω. λ W + K r +r λe. Aga by Lemma, K λ K λ r λ +r λe =K r +r λe,adso W K λ W K r +r λe for all =,...,. Ths fact, whe combed wth 2 ad 2, gves us S λ + S S = S = = S λ W + K r +r λe λ W + K λ SK λ. Itegratg both sdes of the above equalty from to r wth respect to λ, we have 22 by Lemma 2. S λ + S S dλ SK λ dλ = V, Lcese or copyrght restrctos may apply to redstrbuto; see

9 THE WILLS CONJECTURE 3985 Aother expresso for S λ,by7,s S λ =SK r+r λe= ad also = S = SK r + re = = r λ W + K r, r W + K r. Substtutg these expressos for S λ ad S to 22, we have V S + r λ W + K r r W + K r dλ = = S + = = = rs + = rs = Ths completes the proof. = + = r λ r ] W +K r dλ + r + W + K r r + W + K r Corollary. Whe E = B, the equalty ] V rs + r + + W + K r s a stregtheg of the Wlls cojecture sce ] r + W + + K r s oegatve. = ] r ω. +r ω How do these stregthegs compare to Osserma s stregtheg 6? Note that whe = 2adE = B, all four stregthegs become Boese s radus equalty A rl + πr 2. We wll frst show that 5 s a sharper equalty tha 6. If we apply Property 4 of mxed volumes to V B,K,...,K,B,theweseethat VB,K,...,K,B VB,...,BVK,...,K,B, whch s the same as W 2 K ω W K. Sce W K = SK,wehave SK 23 W 2 K ω. ω Lcese or copyrght restrctos may apply to redstrbuto; see

10 3986 NOAH SAMUEL BRANNEN If we rewrte 6 as V K rsk+r 2 ω SK ω, the by 23 we ca see that the rght had sde of 5 s greater tha the rght had sde of 6, whch meas that 5 s a sharper equalty. Whe = 3, Corollary 2 to Theorem 2 s a stroger equalty tha Theorem for all λ r. Therefore 6 s a sharper equalty tha 5 whe =3. I other words, V rs r2 W 2 +3 tw 2 K t dt s a stroger equalty tha 24 V rs +2r 2 W 2 +r 2 W 2 K r. Aga, for >3 t s ot kow whch equalty s stroger. Theorem 4 wth =3s 25 V rs +3r 2 W 2 K r πr3. Sce K r + rb K Lemma, by the mootocty of mxed volumes we have W 2 K r + rb W 2.Thus W 2 VK r +rb,b,b=w 2 K r +rv B, or r 2 W 2 r 2 W 2 K r πr3. Therefore 24 s a stroger equalty tha 25, whch tur mples that 6 s the strogest of the four stregthegs of the Wlls cojecture whe =3. We have see that Boese s radus equalty ca be exteded to hgher dmesos may ways. The extesos gve here volve volume, surface area, terms wth tegrals of certa mxed volumes, quermasstegrals of er parallel bodes, ad the radus. The Wlls cojecture has bee show to be false for >2 whe the radus s replaced wth the crcumradus; however, Bokowsk ad Hel 3] obtaed a smlar result wth the equalty reversed. Chakera 6] derved a Boese-style equalty whch yelds a stregtheed form of the sopermetrc equalty two dmesos, but whch does ot volve volume ad surface area hgher dmesos. For more formato o Boese-style equaltes ad related ope questos, see 3], pages Refereces. A. D. Aleksadrov, O the theory of mxed volumes of covex bodes, Mat. Sb , o. 45, Russa. 2. J. Bokowsk, Ee verschärfte uglechug zwsche Volume, Oberfläche ud Ikugelradus m R m,elem.math , MR 48:79 3. J. Bokowsk ad E. Hel, Itegral represetatos of quermasstegrals ad boese-style equaltes, Arch. Math , MR 88b: G. Bol, Bewes eer Vermutug vo H. Mkowsk, Abh. Math. Sem. Uv. Hamburg 5 943, MR 7:474f 5. T. Boese, Les problèmes des sopérmetres et des sépphaes, Gauther-Vllars, Pars, G. D. Chakera, Hgher dmesoal aalogues of a sopermetrc equalty of Beso, Mathematsche Nachrchte 48 97, MR 44:4643 Lcese or copyrght restrctos may apply to redstrbuto; see

11 THE WILLS CONJECTURE V. I. Dskat, A geeralzato of Boese s equaltes, Sovet Math. Doklady 4 973, o. 6, traslato of Doklady Akad. Nauk SSSR , MR 49: H. Hadwger, Vorlesuge über Ihalt, Oberfläche ud Isopermetre, Sprger, Berl, 957. MR 2:56 9. G. Mathero, La formule de Steer pour les érosos, Joural of Appled Probablty 5 978, MR 58:2874. R. Osserma, Boese-style sopermetrc equaltes, Amerca Math. Mothly , 29. MR 8h:523. J. R. Sagwe-Yager, Boese-style equaltes for Mkowsk relatve geometry, Trasactos of the Amerca Mathematcal Socety , o., MR 89g:527 2., A Boese-style radus equalty 3-space, Pacfc Joural of Mathematcs , MR 89f: R. Scheder, Covex bodes: The Bru-Mkowsk theory, Cambrdge Uversty Press, Cambrdge, 993. MR 94d: B. Tesser, Boese-type equaltes algebrac geometry, Semar o Dfferetal Geometry Prceto, Prceto Uversty Press, 982, pp MR 83d:52 5. J. M. Wlls, Zum Verhalts vo Volume zur Oberfläche be kovexe Körper, Arch.Math 2 97, MR 43: , Mkowsk s successve mma ad the zeros of a covexty fucto, Moatsh. Math. 9 99, MR 9f: Tama-cho, Fuchu-sh, Tokyo 83, Japa E-mal address: b-oah@hoffma.cc.sopha.ac.jp Lcese or copyrght restrctos may apply to redstrbuto; see

PROJECTION PROBLEM FOR REGULAR POLYGONS

PROJECTION PROBLEM FOR REGULAR POLYGONS Joural of Mathematcal Sceces: Advaces ad Applcatos Volume, Number, 008, Pages 95-50 PROJECTION PROBLEM FOR REGULAR POLYGONS College of Scece Bejg Forestry Uversty Bejg 0008 P. R. Cha e-mal: sl@bjfu.edu.c

More information

MATH 247/Winter Notes on the adjoint and on normal operators.

MATH 247/Winter Notes on the adjoint and on normal operators. MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say

More information

Q-analogue of a Linear Transformation Preserving Log-concavity

Q-analogue of a Linear Transformation Preserving Log-concavity Iteratoal Joural of Algebra, Vol. 1, 2007, o. 2, 87-94 Q-aalogue of a Lear Trasformato Preservg Log-cocavty Daozhog Luo Departmet of Mathematcs, Huaqao Uversty Quazhou, Fua 362021, P. R. Cha ldzblue@163.com

More information

Part 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971))

Part 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971)) art 4b Asymptotc Results for MRR usg RESS Recall that the RESS statstc s a specal type of cross valdato procedure (see Alle (97)) partcular to the regresso problem ad volves fdg Y $,, the estmate at the

More information

The Brunn Minkowski Inequality, Minkowski s First Inequality, and Their Duals 1

The Brunn Minkowski Inequality, Minkowski s First Inequality, and Their Duals 1 Joural of Mathematcal Aalyss ad Applcatos 245, 502 52 2000 do:0.006 jmaa.2000.6774, avalable ole at http: www.dealbrary.com o The Bru Mkowsk Iequalty, Mkowsk s Frst Iequalty, ad Ther Duals R. J. Garder

More information

Arithmetic Mean and Geometric Mean

Arithmetic Mean and Geometric Mean Acta Mathematca Ntresa Vol, No, p 43 48 ISSN 453-6083 Arthmetc Mea ad Geometrc Mea Mare Varga a * Peter Mchalča b a Departmet of Mathematcs, Faculty of Natural Sceces, Costate the Phlosopher Uversty Ntra,

More information

The Arithmetic-Geometric mean inequality in an external formula. Yuki Seo. October 23, 2012

The Arithmetic-Geometric mean inequality in an external formula. Yuki Seo. October 23, 2012 Sc. Math. Japocae Vol. 00, No. 0 0000, 000 000 1 The Arthmetc-Geometrc mea equalty a exteral formula Yuk Seo October 23, 2012 Abstract. The classcal Jese equalty ad ts reverse are dscussed by meas of terally

More information

ONE GENERALIZED INEQUALITY FOR CONVEX FUNCTIONS ON THE TRIANGLE

ONE GENERALIZED INEQUALITY FOR CONVEX FUNCTIONS ON THE TRIANGLE Joural of Pure ad Appled Mathematcs: Advaces ad Applcatos Volume 4 Number 205 Pages 77-87 Avalable at http://scetfcadvaces.co. DOI: http://.do.org/0.8642/jpamaa_7002534 ONE GENERALIZED INEQUALITY FOR CONVEX

More information

On the convergence of derivatives of Bernstein approximation

On the convergence of derivatives of Bernstein approximation O the covergece of dervatves of Berste approxmato Mchael S. Floater Abstract: By dfferetatg a remader formula of Stacu, we derve both a error boud ad a asymptotc formula for the dervatves of Berste approxmato.

More information

Journal of Mathematical Analysis and Applications

Journal of Mathematical Analysis and Applications J. Math. Aal. Appl. 365 200) 358 362 Cotets lsts avalable at SceceDrect Joural of Mathematcal Aalyss ad Applcatos www.elsever.com/locate/maa Asymptotc behavor of termedate pots the dfferetal mea value

More information

arxiv:math/ v1 [math.gm] 8 Dec 2005

arxiv:math/ v1 [math.gm] 8 Dec 2005 arxv:math/05272v [math.gm] 8 Dec 2005 A GENERALIZATION OF AN INEQUALITY FROM IMO 2005 NIKOLAI NIKOLOV The preset paper was spred by the thrd problem from the IMO 2005. A specal award was gve to Yure Boreko

More information

Research Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings

Research Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings Hdaw Publshg Corporato Iteratoal Joural of Mathematcs ad Mathematcal Sceces Volume 009, Artcle ID 391839, 9 pages do:10.1155/009/391839 Research Artcle A New Iteratve Method for Commo Fxed Pots of a Fte

More information

Dimensionality Reduction and Learning

Dimensionality Reduction and Learning CMSC 35900 (Sprg 009) Large Scale Learg Lecture: 3 Dmesoalty Reducto ad Learg Istructors: Sham Kakade ad Greg Shakharovch L Supervsed Methods ad Dmesoalty Reducto The theme of these two lectures s that

More information

Bounds on the expected entropy and KL-divergence of sampled multinomial distributions. Brandon C. Roy

Bounds on the expected entropy and KL-divergence of sampled multinomial distributions. Brandon C. Roy Bouds o the expected etropy ad KL-dvergece of sampled multomal dstrbutos Brado C. Roy bcroy@meda.mt.edu Orgal: May 18, 2011 Revsed: Jue 6, 2011 Abstract Iformato theoretc quattes calculated from a sampled

More information

{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:

{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution: Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed

More information

Strong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity

Strong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Bull. Malays. Math. Sc. Soc. () 7 (004), 5 35 Strog Covergece of Weghted Averaged Appromats of Asymptotcally Noepasve Mappgs Baach Spaces wthout

More information

AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET

AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET Abstract. The Permaet versus Determat problem s the followg: Gve a matrx X of determates over a feld of characterstc dfferet from

More information

Complete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables

Complete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables Joural of Sceces, Islamc Republc of Ira 8(4): -6 (007) Uversty of Tehra, ISSN 06-04 http://sceces.ut.ac.r Complete Covergece ad Some Maxmal Iequaltes for Weghted Sums of Radom Varables M. Am,,* H.R. Nl

More information

n -dimensional vectors follow naturally from the one

n -dimensional vectors follow naturally from the one B. Vectors ad sets B. Vectors Ecoomsts study ecoomc pheomea by buldg hghly stylzed models. Uderstadg ad makg use of almost all such models requres a hgh comfort level wth some key mathematcal sklls. I

More information

9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d

9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d 9 U-STATISTICS Suppose,,..., are P P..d. wth CDF F. Our goal s to estmate the expectato t (P)=Eh(,,..., m ). Note that ths expectato requres more tha oe cotrast to E, E, or Eh( ). Oe example s E or P((,

More information

A Remark on the Uniform Convergence of Some Sequences of Functions

A Remark on the Uniform Convergence of Some Sequences of Functions Advaces Pure Mathematcs 05 5 57-533 Publshed Ole July 05 ScRes. http://www.scrp.org/joural/apm http://dx.do.org/0.436/apm.05.59048 A Remark o the Uform Covergece of Some Sequeces of Fuctos Guy Degla Isttut

More information

Fibonacci Identities as Binomial Sums

Fibonacci Identities as Binomial Sums It. J. Cotemp. Math. Sceces, Vol. 7, 1, o. 38, 1871-1876 Fboacc Idettes as Bomal Sums Mohammad K. Azara Departmet of Mathematcs, Uversty of Evasvlle 18 Lcol Aveue, Evasvlle, IN 477, USA E-mal: azara@evasvlle.edu

More information

Econometric Methods. Review of Estimation

Econometric Methods. Review of Estimation Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators

More information

Beam Warming Second-Order Upwind Method

Beam Warming Second-Order Upwind Method Beam Warmg Secod-Order Upwd Method Petr Valeta Jauary 6, 015 Ths documet s a part of the assessmet work for the subject 1DRP Dfferetal Equatos o Computer lectured o FNSPE CTU Prague. Abstract Ths documet

More information

D KL (P Q) := p i ln p i q i

D KL (P Q) := p i ln p i q i Cheroff-Bouds 1 The Geeral Boud Let P 1,, m ) ad Q q 1,, q m ) be two dstrbutos o m elemets, e,, q 0, for 1,, m, ad m 1 m 1 q 1 The Kullback-Lebler dvergece or relatve etroy of P ad Q s defed as m D KL

More information

Lecture 3 Probability review (cont d)

Lecture 3 Probability review (cont d) STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto

More information

Assignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)

Assignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class) Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form

More information

2006 Jamie Trahan, Autar Kaw, Kevin Martin University of South Florida United States of America

2006 Jamie Trahan, Autar Kaw, Kevin Martin University of South Florida United States of America SOLUTION OF SYSTEMS OF SIMULTANEOUS LINEAR EQUATIONS Gauss-Sedel Method 006 Jame Traha, Autar Kaw, Kev Mart Uversty of South Florda Uted States of Amerca kaw@eg.usf.edu Itroducto Ths worksheet demostrates

More information

Research Article Gauss-Lobatto Formulae and Extremal Problems

Research Article Gauss-Lobatto Formulae and Extremal Problems Hdaw Publshg Corporato Joural of Iequaltes ad Applcatos Volume 2008 Artcle ID 624989 0 pages do:055/2008/624989 Research Artcle Gauss-Lobatto Formulae ad Extremal Problems wth Polyomals Aa Mara Acu ad

More information

ANALYSIS ON THE NATURE OF THE BASIC EQUATIONS IN SYNERGETIC INTER-REPRESENTATION NETWORK

ANALYSIS ON THE NATURE OF THE BASIC EQUATIONS IN SYNERGETIC INTER-REPRESENTATION NETWORK Far East Joural of Appled Mathematcs Volume, Number, 2008, Pages Ths paper s avalable ole at http://www.pphm.com 2008 Pushpa Publshg House ANALYSIS ON THE NATURE OF THE ASI EQUATIONS IN SYNERGETI INTER-REPRESENTATION

More information

X X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then

X X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then Secto 5 Vectors of Radom Varables Whe workg wth several radom varables,,..., to arrage them vector form x, t s ofte coveet We ca the make use of matrx algebra to help us orgaze ad mapulate large umbers

More information

Chapter 9 Jordan Block Matrices

Chapter 9 Jordan Block Matrices Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.

More information

TESTS BASED ON MAXIMUM LIKELIHOOD

TESTS BASED ON MAXIMUM LIKELIHOOD ESE 5 Toy E. Smth. The Basc Example. TESTS BASED ON MAXIMUM LIKELIHOOD To llustrate the propertes of maxmum lkelhood estmates ad tests, we cosder the smplest possble case of estmatg the mea of the ormal

More information

CHAPTER 4 RADICAL EXPRESSIONS

CHAPTER 4 RADICAL EXPRESSIONS 6 CHAPTER RADICAL EXPRESSIONS. The th Root of a Real Number A real umber a s called the th root of a real umber b f Thus, for example: s a square root of sce. s also a square root of sce ( ). s a cube

More information

Functions of Random Variables

Functions of Random Variables Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,

More information

About k-perfect numbers

About k-perfect numbers DOI: 0.47/auom-04-0005 A. Şt. Uv. Ovdus Costaţa Vol.,04, 45 50 About k-perfect umbers Mhály Becze Abstract ABSTRACT. I ths paper we preset some results about k-perfect umbers, ad geeralze two equaltes

More information

Ordinary Least Squares Regression. Simple Regression. Algebra and Assumptions.

Ordinary Least Squares Regression. Simple Regression. Algebra and Assumptions. Ordary Least Squares egresso. Smple egresso. Algebra ad Assumptos. I ths part of the course we are gog to study a techque for aalysg the lear relatoshp betwee two varables Y ad X. We have pars of observatos

More information

18.413: Error Correcting Codes Lab March 2, Lecture 8

18.413: Error Correcting Codes Lab March 2, Lecture 8 18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse

More information

Rademacher Complexity. Examples

Rademacher Complexity. Examples Algorthmc Foudatos of Learg Lecture 3 Rademacher Complexty. Examples Lecturer: Patrck Rebesch Verso: October 16th 018 3.1 Itroducto I the last lecture we troduced the oto of Rademacher complexty ad showed

More information

ON THE LOGARITHMIC INTEGRAL

ON THE LOGARITHMIC INTEGRAL Hacettepe Joural of Mathematcs ad Statstcs Volume 39(3) (21), 393 41 ON THE LOGARITHMIC INTEGRAL Bra Fsher ad Bljaa Jolevska-Tueska Receved 29:9 :29 : Accepted 2 :3 :21 Abstract The logarthmc tegral l(x)

More information

Third handout: On the Gini Index

Third handout: On the Gini Index Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The

More information

EVALUATION OF FUNCTIONAL INTEGRALS BY MEANS OF A SERIES AND THE METHOD OF BOREL TRANSFORM

EVALUATION OF FUNCTIONAL INTEGRALS BY MEANS OF A SERIES AND THE METHOD OF BOREL TRANSFORM EVALUATION OF FUNCTIONAL INTEGRALS BY MEANS OF A SERIES AND THE METHOD OF BOREL TRANSFORM Jose Javer Garca Moreta Ph. D research studet at the UPV/EHU (Uversty of Basque coutry) Departmet of Theoretcal

More information

Median as a Weighted Arithmetic Mean of All Sample Observations

Median as a Weighted Arithmetic Mean of All Sample Observations Meda as a Weghted Arthmetc Mea of All Sample Observatos SK Mshra Dept. of Ecoomcs NEHU, Shllog (Ida). Itroducto: Iumerably may textbooks Statstcs explctly meto that oe of the weakesses (or propertes) of

More information

Hypersurfaces with Constant Scalar Curvature in a Hyperbolic Space Form

Hypersurfaces with Constant Scalar Curvature in a Hyperbolic Space Form Hypersurfaces wth Costat Scalar Curvature a Hyperbolc Space Form Lu Xm ad Su Wehog Abstract Let M be a complete hypersurface wth costat ormalzed scalar curvature R a hyperbolc space form H +1. We prove

More information

C-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory

C-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory ROAD MAP... AE301 Aerodyamcs I UNIT C: 2-D Arfols C-1: Aerodyamcs of Arfols 1 C-2: Aerodyamcs of Arfols 2 C-3: Pael Methods C-4: Th Arfol Theory AE301 Aerodyamcs I Ut C-3: Lst of Subects Problem Solutos?

More information

v 1 -periodic 2-exponents of SU(2 e ) and SU(2 e + 1)

v 1 -periodic 2-exponents of SU(2 e ) and SU(2 e + 1) Joural of Pure ad Appled Algebra 216 (2012) 1268 1272 Cotets lsts avalable at ScVerse SceceDrect Joural of Pure ad Appled Algebra joural homepage: www.elsever.com/locate/jpaa v 1 -perodc 2-expoets of SU(2

More information

4 Inner Product Spaces

4 Inner Product Spaces 11.MH1 LINEAR ALGEBRA Summary Notes 4 Ier Product Spaces Ier product s the abstracto to geeral vector spaces of the famlar dea of the scalar product of two vectors or 3. I what follows, keep these key

More information

Algorithms Theory, Solution for Assignment 2

Algorithms Theory, Solution for Assignment 2 Juor-Prof. Dr. Robert Elsässer, Marco Muñz, Phllp Hedegger WS 2009/200 Algorthms Theory, Soluto for Assgmet 2 http://lak.formatk.u-freburg.de/lak_teachg/ws09_0/algo090.php Exercse 2. - Fast Fourer Trasform

More information

Journal Of Inequalities And Applications, 2008, v. 2008, p

Journal Of Inequalities And Applications, 2008, v. 2008, p Ttle O verse Hlbert-tye equaltes Authors Chagja, Z; Cheug, WS Ctato Joural Of Iequaltes Ad Alcatos, 2008, v. 2008,. 693248 Issued Date 2008 URL htt://hdl.hadle.et/0722/56208 Rghts Ths work s lcesed uder

More information

Derivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations

Derivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations Dervato of -Pot Block Method Formula for Solvg Frst Order Stff Ordary Dfferetal Equatos Kharul Hamd Kharul Auar, Kharl Iskadar Othma, Zara Bb Ibrahm Abstract Dervato of pot block method formula wth costat

More information

Non-uniform Turán-type problems

Non-uniform Turán-type problems Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at

More information

THE PROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION

THE PROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION Joural of Scece ad Arts Year 12, No. 3(2), pp. 297-32, 212 ORIGINAL AER THE ROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION DOREL MIHET 1, CLAUDIA ZAHARIA 1 Mauscrpt receved: 3.6.212; Accepted

More information

ON THE ELEMENTARY SYMMETRIC FUNCTIONS OF A SUM OF MATRICES

ON THE ELEMENTARY SYMMETRIC FUNCTIONS OF A SUM OF MATRICES Joural of lgebra, umber Theory: dvaces ad pplcatos Volume, umber, 9, Pages 99- O THE ELEMETRY YMMETRIC FUCTIO OF UM OF MTRICE R.. COT-TO Departmet of Mathematcs Uversty of Calfora ata Barbara, C 96 U...

More information

LINEAR RECURRENT SEQUENCES AND POWERS OF A SQUARE MATRIX

LINEAR RECURRENT SEQUENCES AND POWERS OF A SQUARE MATRIX INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 2006, #A12 LINEAR RECURRENT SEQUENCES AND POWERS OF A SQUARE MATRIX Hacèe Belbachr 1 USTHB, Departmet of Mathematcs, POBox 32 El Ala, 16111,

More information

Lecture 4 Sep 9, 2015

Lecture 4 Sep 9, 2015 CS 388R: Radomzed Algorthms Fall 205 Prof. Erc Prce Lecture 4 Sep 9, 205 Scrbe: Xagru Huag & Chad Voegele Overvew I prevous lectures, we troduced some basc probablty, the Cheroff boud, the coupo collector

More information

Application of Generating Functions to the Theory of Success Runs

Application of Generating Functions to the Theory of Success Runs Aled Mathematcal Sceces, Vol. 10, 2016, o. 50, 2491-2495 HIKARI Ltd, www.m-hkar.com htt://dx.do.org/10.12988/ams.2016.66197 Alcato of Geeratg Fuctos to the Theory of Success Rus B.M. Bekker, O.A. Ivaov

More information

Introduction to local (nonparametric) density estimation. methods

Introduction to local (nonparametric) density estimation. methods Itroducto to local (oparametrc) desty estmato methods A slecture by Yu Lu for ECE 66 Sprg 014 1. Itroducto Ths slecture troduces two local desty estmato methods whch are Parze desty estmato ad k-earest

More information

Lebesgue Measure of Generalized Cantor Set

Lebesgue Measure of Generalized Cantor Set Aals of Pure ad Appled Mathematcs Vol., No.,, -8 ISSN: -8X P), -888ole) Publshed o 8 May www.researchmathsc.org Aals of Lebesgue Measure of Geeralzed ator Set Md. Jahurul Islam ad Md. Shahdul Islam Departmet

More information

Generalization of the Dissimilarity Measure of Fuzzy Sets

Generalization of the Dissimilarity Measure of Fuzzy Sets Iteratoal Mathematcal Forum 2 2007 o. 68 3395-3400 Geeralzato of the Dssmlarty Measure of Fuzzy Sets Faramarz Faghh Boformatcs Laboratory Naobotechology Research Ceter vesa Research Isttute CECR Tehra

More information

Exercises for Square-Congruence Modulo n ver 11

Exercises for Square-Congruence Modulo n ver 11 Exercses for Square-Cogruece Modulo ver Let ad ab,.. Mark True or False. a. 3S 30 b. 3S 90 c. 3S 3 d. 3S 4 e. 4S f. 5S g. 0S 55 h. 8S 57. 9S 58 j. S 76 k. 6S 304 l. 47S 5347. Fd the equvalece classes duced

More information

Chapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II

Chapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II CEE49b Chapter - Free Vbrato of Mult-Degree-of-Freedom Systems - II We ca obta a approxmate soluto to the fudametal atural frequecy through a approxmate formula developed usg eergy prcples by Lord Raylegh

More information

Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b

Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b CS 70 Dscrete Mathematcs ad Probablty Theory Fall 206 Sesha ad Walrad DIS 0b. Wll I Get My Package? Seaky delvery guy of some compay s out delverg packages to customers. Not oly does he had a radom package

More information

Ideal multigrades with trigonometric coefficients

Ideal multigrades with trigonometric coefficients Ideal multgrades wth trgoometrc coeffcets Zarathustra Brady December 13, 010 1 The problem A (, k) multgrade s defed as a par of dstct sets of tegers such that (a 1,..., a ; b 1,..., b ) a j = =1 for all

More information

Lecture 02: Bounding tail distributions of a random variable

Lecture 02: Bounding tail distributions of a random variable CSCI-B609: A Theorst s Toolkt, Fall 206 Aug 25 Lecture 02: Boudg tal dstrbutos of a radom varable Lecturer: Yua Zhou Scrbe: Yua Xe & Yua Zhou Let us cosder the ubased co flps aga. I.e. let the outcome

More information

Chapter 4 Multiple Random Variables

Chapter 4 Multiple Random Variables Revew for the prevous lecture: Theorems ad Examples: How to obta the pmf (pdf) of U = g (, Y) ad V = g (, Y) Chapter 4 Multple Radom Varables Chapter 44 Herarchcal Models ad Mxture Dstrbutos Examples:

More information

Point Estimation: definition of estimators

Point Estimation: definition of estimators Pot Estmato: defto of estmators Pot estmator: ay fucto W (X,..., X ) of a data sample. The exercse of pot estmato s to use partcular fuctos of the data order to estmate certa ukow populato parameters.

More information

Mu Sequences/Series Solutions National Convention 2014

Mu Sequences/Series Solutions National Convention 2014 Mu Sequeces/Seres Solutos Natoal Coveto 04 C 6 E A 6C A 6 B B 7 A D 7 D C 7 A B 8 A B 8 A C 8 E 4 B 9 B 4 E 9 B 4 C 9 E C 0 A A 0 D B 0 C C Usg basc propertes of arthmetc sequeces, we fd a ad bm m We eed

More information

02/15/04 INTERESTING FINITE AND INFINITE PRODUCTS FROM SIMPLE ALGEBRAIC IDENTITIES

02/15/04 INTERESTING FINITE AND INFINITE PRODUCTS FROM SIMPLE ALGEBRAIC IDENTITIES 0/5/04 ITERESTIG FIITE AD IFIITE PRODUCTS FROM SIMPLE ALGEBRAIC IDETITIES Thomas J Osler Mathematcs Departmet Rowa Uversty Glassboro J 0808 Osler@rowaedu Itroducto The dfferece of two squares, y = + y

More information

The Mathematical Appendix

The Mathematical Appendix The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.

More information

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur Aalyss of Varace ad Desg of Exermets-I MODULE II LECTURE - GENERAL LINEAR HYPOTHESIS AND ANALYSIS OF VARIANCE Dr Shalabh Deartmet of Mathematcs ad Statstcs Ida Isttute of Techology Kaur Tukey s rocedure

More information

ρ < 1 be five real numbers. The

ρ < 1 be five real numbers. The Lecture o BST 63: Statstcal Theory I Ku Zhag, /0/006 Revew for the prevous lecture Deftos: covarace, correlato Examples: How to calculate covarace ad correlato Theorems: propertes of correlato ad covarace

More information

CIS 800/002 The Algorithmic Foundations of Data Privacy October 13, Lecture 9. Database Update Algorithms: Multiplicative Weights

CIS 800/002 The Algorithmic Foundations of Data Privacy October 13, Lecture 9. Database Update Algorithms: Multiplicative Weights CIS 800/002 The Algorthmc Foudatos of Data Prvacy October 13, 2011 Lecturer: Aaro Roth Lecture 9 Scrbe: Aaro Roth Database Update Algorthms: Multplcatve Weghts We ll recall aga) some deftos from last tme:

More information

F. Inequalities. HKAL Pure Mathematics. 進佳數學團隊 Dr. Herbert Lam 林康榮博士. [Solution] Example Basic properties

F. Inequalities. HKAL Pure Mathematics. 進佳數學團隊 Dr. Herbert Lam 林康榮博士. [Solution] Example Basic properties 進佳數學團隊 Dr. Herbert Lam 林康榮博士 HKAL Pure Mathematcs F. Ieualtes. Basc propertes Theorem Let a, b, c be real umbers. () If a b ad b c, the a c. () If a b ad c 0, the ac bc, but f a b ad c 0, the ac bc. Theorem

More information

The internal structure of natural numbers, one method for the definition of large prime numbers, and a factorization test

The internal structure of natural numbers, one method for the definition of large prime numbers, and a factorization test Fal verso The teral structure of atural umbers oe method for the defto of large prme umbers ad a factorzato test Emmaul Maousos APM Isttute for the Advacemet of Physcs ad Mathematcs 3 Poulou str. 53 Athes

More information

MA 524 Homework 6 Solutions

MA 524 Homework 6 Solutions MA 524 Homework 6 Solutos. Sce S(, s the umber of ways to partto [] to k oempty blocks, ad c(, s the umber of ways to partto to k oempty blocks ad also the arrage each block to a cycle, we must have S(,

More information

Laboratory I.10 It All Adds Up

Laboratory I.10 It All Adds Up Laboratory I. It All Adds Up Goals The studet wll work wth Rema sums ad evaluate them usg Derve. The studet wll see applcatos of tegrals as accumulatos of chages. The studet wll revew curve fttg sklls.

More information

Pinaki Mitra Dept. of CSE IIT Guwahati

Pinaki Mitra Dept. of CSE IIT Guwahati Pak Mtra Dept. of CSE IIT Guwahat Hero s Problem HIGHWAY FACILITY LOCATION Faclty Hgh Way Farm A Farm B Illustrato of the Proof of Hero s Theorem p q s r r l d(p,r) + d(q,r) = d(p,q) p d(p,r ) + d(q,r

More information

Solving Constrained Flow-Shop Scheduling. Problems with Three Machines

Solving Constrained Flow-Shop Scheduling. Problems with Three Machines It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632

More information

CHAPTER VI Statistical Analysis of Experimental Data

CHAPTER VI Statistical Analysis of Experimental Data Chapter VI Statstcal Aalyss of Expermetal Data CHAPTER VI Statstcal Aalyss of Expermetal Data Measuremets do ot lead to a uque value. Ths s a result of the multtude of errors (maly radom errors) that ca

More information

Maps on Triangular Matrix Algebras

Maps on Triangular Matrix Algebras Maps o ragular Matrx lgebras HMED RMZI SOUROUR Departmet of Mathematcs ad Statstcs Uversty of Vctora Vctora, BC V8W 3P4 CND sourour@mathuvcca bstract We surveys results about somorphsms, Jorda somorphsms,

More information

On Submanifolds of an Almost r-paracontact Riemannian Manifold Endowed with a Quarter Symmetric Metric Connection

On Submanifolds of an Almost r-paracontact Riemannian Manifold Endowed with a Quarter Symmetric Metric Connection Theoretcal Mathematcs & Applcatos vol. 4 o. 4 04-7 ISS: 79-9687 prt 79-9709 ole Scepress Ltd 04 O Submafolds of a Almost r-paracotact emaa Mafold Edowed wth a Quarter Symmetrc Metrc Coecto Mob Ahmad Abdullah.

More information

Lecture 12 APPROXIMATION OF FIRST ORDER DERIVATIVES

Lecture 12 APPROXIMATION OF FIRST ORDER DERIVATIVES FDM: Appromato of Frst Order Dervatves Lecture APPROXIMATION OF FIRST ORDER DERIVATIVES. INTRODUCTION Covectve term coservato equatos volve frst order dervatves. The smplest possble approach for dscretzato

More information

f f... f 1 n n (ii) Median : It is the value of the middle-most observation(s).

f f... f 1 n n (ii) Median : It is the value of the middle-most observation(s). CHAPTER STATISTICS Pots to Remember :. Facts or fgures, collected wth a defte pupose, are called Data.. Statstcs s the area of study dealg wth the collecto, presetato, aalyss ad terpretato of data.. The

More information

GENERALIZATIONS OF CEVA S THEOREM AND APPLICATIONS

GENERALIZATIONS OF CEVA S THEOREM AND APPLICATIONS GENERLIZTIONS OF CEV S THEOREM ND PPLICTIONS Floret Smaradache Uversty of New Mexco 200 College Road Gallup, NM 87301, US E-mal: smarad@um.edu I these paragraphs oe presets three geeralzatos of the famous

More information

arxiv:math/ v2 [math.gr] 26 Feb 2001

arxiv:math/ v2 [math.gr] 26 Feb 2001 arxv:math/0101070v2 [math.gr] 26 Feb 2001 O drft ad etropy growth for radom walks o groups Aa Erschler (Dyuba) e-mal: aad@math.tau.ac.l, erschler@pdm.ras.ru 1 Itroducto prelmary verso We cosder symmetrc

More information

means the first term, a2 means the term, etc. Infinite Sequences: follow the same pattern forever.

means the first term, a2 means the term, etc. Infinite Sequences: follow the same pattern forever. 9.4 Sequeces ad Seres Pre Calculus 9.4 SEQUENCES AND SERIES Learg Targets:. Wrte the terms of a explctly defed sequece.. Wrte the terms of a recursvely defed sequece. 3. Determe whether a sequece s arthmetc,

More information

BERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS. Aysegul Akyuz Dascioglu and Nese Isler

BERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS. Aysegul Akyuz Dascioglu and Nese Isler Mathematcal ad Computatoal Applcatos, Vol. 8, No. 3, pp. 293-300, 203 BERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS Aysegul Ayuz Dascoglu ad Nese Isler Departmet of Mathematcs,

More information

Department of Agricultural Economics. PhD Qualifier Examination. August 2011

Department of Agricultural Economics. PhD Qualifier Examination. August 2011 Departmet of Agrcultural Ecoomcs PhD Qualfer Examato August 0 Istructos: The exam cossts of sx questos You must aswer all questos If you eed a assumpto to complete a questo, state the assumpto clearly

More information

MEASURES OF DISPERSION

MEASURES OF DISPERSION MEASURES OF DISPERSION Measure of Cetral Tedecy: Measures of Cetral Tedecy ad Dsperso ) Mathematcal Average: a) Arthmetc mea (A.M.) b) Geometrc mea (G.M.) c) Harmoc mea (H.M.) ) Averages of Posto: a) Meda

More information

Lecture 9: Tolerant Testing

Lecture 9: Tolerant Testing Lecture 9: Tolerat Testg Dael Kae Scrbe: Sakeerth Rao Aprl 4, 07 Abstract I ths lecture we prove a quas lear lower boud o the umber of samples eeded to do tolerat testg for L dstace. Tolerat Testg We have

More information

PTAS for Bin-Packing

PTAS for Bin-Packing CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,

More information

Feature Selection: Part 2. 1 Greedy Algorithms (continued from the last lecture)

Feature Selection: Part 2. 1 Greedy Algorithms (continued from the last lecture) CSE 546: Mache Learg Lecture 6 Feature Selecto: Part 2 Istructor: Sham Kakade Greedy Algorthms (cotued from the last lecture) There are varety of greedy algorthms ad umerous amg covetos for these algorthms.

More information

Packing of graphs with small product of sizes

Packing of graphs with small product of sizes Joural of Combatoral Theory, Seres B 98 (008) 4 45 www.elsever.com/locate/jctb Note Packg of graphs wth small product of szes Alexadr V. Kostochka a,b,,gexyu c, a Departmet of Mathematcs, Uversty of Illos,

More information

1 Onto functions and bijections Applications to Counting

1 Onto functions and bijections Applications to Counting 1 Oto fuctos ad bectos Applcatos to Coutg Now we move o to a ew topc. Defto 1.1 (Surecto. A fucto f : A B s sad to be surectve or oto f for each b B there s some a A so that f(a B. What are examples of

More information

Bounds for the Connective Eccentric Index

Bounds for the Connective Eccentric Index It. J. Cotemp. Math. Sceces, Vol. 7, 0, o. 44, 6-66 Bouds for the Coectve Eccetrc Idex Nlaja De Departmet of Basc Scece, Humates ad Socal Scece (Mathematcs Calcutta Isttute of Egeerg ad Maagemet Kolkata,

More information

A CHARACTERIZATION OF THE CLIFFORD TORUS

A CHARACTERIZATION OF THE CLIFFORD TORUS PROCEEDINGS OF THE AERICAN ATHEATICAL SOCIETY Volue 17, Nuber 3, arch 1999, Pages 819 88 S 000-9939(99)05088-1 A CHARACTERIZATION OF THE CLIFFORD TORUS QING-ING CHENG AND SUSUU ISHIKAWA (Coucated by Chrstopher

More information

On Eccentricity Sum Eigenvalue and Eccentricity Sum Energy of a Graph

On Eccentricity Sum Eigenvalue and Eccentricity Sum Energy of a Graph Aals of Pure ad Appled Mathematcs Vol. 3, No., 7, -3 ISSN: 79-87X (P, 79-888(ole Publshed o 3 March 7 www.researchmathsc.org DOI: http://dx.do.org/.7/apam.3a Aals of O Eccetrcty Sum Egealue ad Eccetrcty

More information

#A27 INTEGERS 13 (2013) SOME WEIGHTED SUMS OF PRODUCTS OF LUCAS SEQUENCES

#A27 INTEGERS 13 (2013) SOME WEIGHTED SUMS OF PRODUCTS OF LUCAS SEQUENCES #A27 INTEGERS 3 (203) SOME WEIGHTED SUMS OF PRODUCTS OF LUCAS SEQUENCES Emrah Kılıç Mathematcs Departmet, TOBB Uversty of Ecoomcs ad Techology, Akara, Turkey eklc@etu.edu.tr Neşe Ömür Mathematcs Departmet,

More information

Entropy ISSN by MDPI

Entropy ISSN by MDPI Etropy 2003, 5, 233-238 Etropy ISSN 1099-4300 2003 by MDPI www.mdp.org/etropy O the Measure Etropy of Addtve Cellular Automata Hasa Aı Arts ad Sceces Faculty, Departmet of Mathematcs, Harra Uversty; 63100,

More information

MAX-MIN AND MIN-MAX VALUES OF VARIOUS MEASURES OF FUZZY DIVERGENCE

MAX-MIN AND MIN-MAX VALUES OF VARIOUS MEASURES OF FUZZY DIVERGENCE merca Jr of Mathematcs ad Sceces Vol, No,(Jauary 0) Copyrght Md Reader Publcatos wwwjouralshubcom MX-MIN ND MIN-MX VLUES OF VRIOUS MESURES OF FUZZY DIVERGENCE RKTul Departmet of Mathematcs SSM College

More information