A GENERALIZATION OF JUNG S THEOREM. M. Henk
|
|
- April Ellis
- 6 years ago
- Views:
Transcription
1 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 of all 1-mensonal sectons or 1-mensonal orthogonal projectons of a convex boy. Ths pont of vew leas to two seres of j-mensonal crcumra, efne va sectons or projectons. In ths paper we stuy some relatons between these crcumra an by ths we fn a natural generalzaton of Jung s theorem. Introucton Throughout ths paper E enotes the -mensonal euclean space an the set of all convex boes K E compact convex sets s enote by K. The affne (convex) hull of a subset P E s enote by aff(p) (conv(p)) an m(p) enotes the menson of the affne hull of P. The nteror of P s enote by nt(p) an relnt(p) enotes the nteror wth respect to the affne hull of P. enotes the euclean norm an the set of all -mensonal lnear subspaces of E s enote by L. L enotes for L L the orthogonal complement an for K K, L L the orthogonal projecton of K onto L s enote by K L. The ameter, crcumraus an nraus of a convex boy K K s enote by D(K), R(K) an r(k), respectvely. For a etale escrpton of these functonals we refer to the book [BF]. Wth ths notaton we can efne the followng -mensonal crcumra Defnton. For K K an 1 let ) Rσ(K) := max max R(K (x + L)), L L x L ) R π(k) := max L L R(K L). We obvously have Rσ +1 (K) Rσ(K), Rπ +1 (K) Rπ(K), Rπ(K) Rσ(K) an Rσ(K) = Rπ(K) = R(K), Rσ(K) 1 = Rπ(K) 1 = D(K)/2. The theorem of Jung [J] states a relaton between the crcumraus an the ameter of a convex boy. On account of the efnton of Rσ(K), Rσ(K) 1 we can escrbe hs result as follows 1991 Mathematcs Subject Classfcaton. AMS 52A43. Key wors an phrases. Crcumraus, Dameter, Inraus. I woul lke to thank Prof. Dr. J. M. Wlls, who calle my attenton to these generalze crcumra 1 Typeset by AMS-TEX
2 2 M. HENK Theorem of Jung. Let K K. Then 2 Rσ(K) + 1 R1 σ(k), (1.1) an equalty hols f an only f K contans a regular -smplex wth ege length D(K). In the same way the theorem may be escrbe wth the crcumra R ρ(k) an R 1 ρ(k). Here we stuy n general the relatons between the -mensonal an j-mensonal crcumraus of these both seres an get the followng results Results Theorem 1. Let K K an 1 j. Then Rσ(K) (j + 1) j( + 1) Rj σ(k), (1.2) an equalty hols for > j f an only f K contans a regular -smplex wth ege length R j σ(k) 2(j+1) j. Theorem 2. Let K K an 1 j. Then Rπ(K) (j + 1) j( + 1) Rj π(k), (1.3) an equalty hols for > j f an only f an orthogonal projecton of K onto an - mensonal lnear subspace contans a regular -smplex wth ege length R j π(k) Let us remark that both theorems are a generalzaton of the classcal theorem of Jung snce for =, j = 1 the nequaltes (1.2) an (1.3) become (1.1). Proofs 2(j+1) j. To prove these theorems t s necessary to examne n more etal the crcumra of smplces snce the crcumraus of a convex boy K s etermne by the crcumraus of a certan smplex T K. Ths well known fact s escrbe n the followng lemma Lemma 1. Let K K an 0 be the center of the crcumball of K. Then there exsts a k-smplex T K, T = conv({x 0,...,x k }) wth 0 relnt(t), R(T) = R(K) an x = R(K), 0 k. Proof. cf. [BF], p. 9 an p. 54. Wth ths lemma t s easy to fn such ( 1)-mensonal planes for a smplex whch prouce the maxmal ( 1)-crcumraus wth respect to projectons or sectons.
3 A GENERALIZATION OF JUNG S THEOREM 3 Lemma 2. Let T K be a -smplex, ˆF a face of T wth maxmal crcumraus an ˆL L 1, ˆx ˆL wth ˆx + ˆL = aff( ˆF). Then ) Rσ 1 (T) = R(T (ˆx + ˆL)) = R( ˆF), ) Rπ 1 (T) = R(T ˆL) = R( ˆF). Proof. Let L 1 L 1 wth R 1 π (T) = R(T L 1 ) an let T L 1 the convex hull of the ponts x 0,...,x, where x 0,...,x enote the mages of the vertces of T uner the projecton onto L 1. Further let 0 be the center of the crcumball of T L 1 an T T L 1, T = conv({x 0,...,x k }), 1 k 1, a k-smplex wth the propertes of lemma 1. Now let F be a face of T contanng such k + 1 vertces whch are mappe onto x 0,...,x k wth respect to the orthogonal projecton onto L 1. We have R( ˆF) R(F) R(F L 1 ) R(T) = Rπ 1 (T); otherwse R( ˆF) Rσ 1 (T) Rπ 1 (T) an the asserton follows. On account of the lemma above we have R(S)/Rπ 1 (S) = R(S)/Rσ 1 (S) = /( 2 1) 1/2 for a regular -smplex S. That ths s even an upper boun for every smplex s shown n the next lemma. Lemma 3. Let T K a smplex. Then ) R(T) 2 1 R 1 (T), ) R(T) 2 1 R 1 (T), an equalty hols f an only f T s a regular -smplex. Proof. If T s a regular -smplex we have equalty by lemma 2. Hence on account of Rσ 1 (T) Rπ 1 (T) t suffces to prove the lemma for the ( 1)-crcumraus Rσ 1 (T). Let 0 be the center of the crcumball of T an {x 0,...,x k } a sutable subset of the vertces of T, such that T = conv({x 0,...,x k }) has the propertes of lemma 1. If k < then R(T) = R(T) = R 1 σ (T) < σ π 2 1 R 1 σ (T). (2.1) Hence we may assume that T = conv({x 0,...,x }) s a -smplex wth 0 nt(t) an x = R(T), 0. Let λ be the maxmal raus of a -mensonal ball wth center 0, whch s contane n T. Ths ball touches a face F of T n a pont λa, a = 1. Let F be gven by conv({x 1,...,x }). Snce a s a normal vector of aff(f) we have x λa 2 = R(T) 2 λ 2, 1. Hence λa s the center of the crcumball of F [BF, p. 54] an t follows R(T) 2 R 1 σ (T) 2 λ 2. (2.2)
4 4 M. HENK For the nraus r(t) of a smplex T we have r(t) R(T)/ [F] an so by the choce of λ λ 2 R(T)2 2. (2.3) Along wth (2.2) ths shows the nequalty ). If we have equalty n the relaton ) then from (2.1), (2.2) an (2.3) follows that T s a -smplex wth r(t) = R(T)/. Ths s only possble f T s regular [F]. Now we are able to prove the theorems. Proof of Theorem 1. It obvously suffces to show the nequaltes R σ(k) 2 1 R 1 σ (K), 1 <. (2.4) Snce the crcumra are nvarant wth respect to translatons we may assume that there s an -mensonal lnear subspace L L wth R σ(k) = R(K L ) an 0 s center of the crcumball of K L. Moreover let T (K L ) a k-smplex wth the propertes of lemma 1. Denotng by Rσ 1 (T;L ) the ( 1)-crcumraus of T wth respect to the euclean space L we get from lemma 3 R(T) 2 1 R 1 σ (T;L ). (2.5) By the choce of T we have R(T) = Rσ(K) an snce Rσ 1 (K) Rσ 1 (T;L ) the nequaltes (1.1) are shown. If an nequalty of (1.1) s satsfe wth equalty for > j we must have equalty n (2.4) an (2.5). By lemma 3 ths means that T s a regular -smplex whch satsfes the relaton R(T) = R σ(k) = (j + 1) j( + 1) Rj σ(k). (2.6) Snce T s regular we have R(T) = (/(2 + 2)) 1/2 D(T) an by (2.6) we see that T has the ameter (ege length) R j σ(k)((2j + 2)/j) 1/2. Now let T be a regular -smplex contane n K wth the gven ege length. On account of (1.1) we get R(T) = D(T) = (j + 1) j( + 1) Rj σ(k) R σ(k). (2.7) Clearly R(T) R σ(k) an so we can replace by = n (2.7). Proof of Theorem 2. On account of lemma 3 the proof can be one n the same way as the proof of theorem 1.
5 A GENERALIZATION OF JUNG S THEOREM 5 Remarks (1) If we replace the frst maxmum conton by a mnmum conton n the efnton of the crcumra we get two other seres of -crcumra whch now start wth the half of the wth of a convex boy. If we further replace the crcumraus by the nraus we totally get four seres of crcumra an four seres of nra. Some of these functonals are stue n Computatonal Geometry [GK]. For a survey of these generalze crcumra an nra we refer to [H]. (2) Theorems nvolvng nraus, crcumraus, ameter an wth have a long traton n the geometry of convex boes. In ths context we refer to [BL], [BF], [E], [DGK]. References [BF] T. Bonnesen, W. Fenchel, Theore er konvexen Körper, Sprnger, Berln, [BL] W. Blaschke, Kres un Kugel, Vet; Secon e., W. e Gruyter, Berln, Lepzg, [DGK] L. Danzer, B. Grünbaum an V. Klee, Helly s theorem an ts relatves. In Convexty (V. Klee, e.), Amer. Math. Soc. Proc. Symp. Pure Math. 13 (1963), [E] H.G. Eggleston, Convexty, Cambrge Unv. Press, Cambrge, 1958, [F] L. Fejes Tóth, Extremum propertes of the regular polytopes, Acta. Math. Aca. Sc. Hungar. (1955), [GK] P. Grtzmann an V. Klee, Inner an outer j-ra of convex boes n fnte-mensonal norme spaces, to appear n Ds. an Comp. Geometry (1991). [H] M. Henk, Unglechungen für sukzessve Mnma un verallgemenerte In- un Umkugelraen konvexer Körper, Dssertaton, Unverstt Segen (1991). [J] H.W.E. Jung, Über e klenste Kugel, e ene räumlche Fgur enschleßt, J. Rene Angew. Math. 123 (1901), Mathematsches Insttut, Unverstät Segen, Hölerlnstrasse 3, D-W-5900 Segen, Feeral Republc of Germany.
Affine transformations and convexity
Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/
More 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 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 informationSimultaneous approximation of polynomials
Smultaneous approxmaton of polynomals Anre Kupavsk * János Pach Abstract Let P enote the famly of all polynomals of egree at most n one varable x, wth real coeffcents. A sequence of postve numbers x 1
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 informationLarge-Scale Data-Dependent Kernel Approximation Appendix
Large-Scale Data-Depenent Kernel Approxmaton Appenx Ths appenx presents the atonal etal an proofs assocate wth the man paper [1]. 1 Introucton Let k : R p R p R be a postve efnte translaton nvarant functon
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 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 informationINRADII OF SIMPLICES
INRADII OF SIMPLICES ULRICH BETKE, MARTIN HENK, AND LYDIA TSINTSIFA Abstract. We stuy the following generalization of the inraius: For a convex boy K in the -imensional Eucliean space an a linear k-plane
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 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 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 informationBounds for Spectral Radius of Various Matrices Associated With Graphs
45 5 Vol.45, No.5 016 9 AVANCES IN MATHEMATICS (CHINA) Sep., 016 o: 10.11845/sxjz.015015b Bouns for Spectral Raus of Varous Matrces Assocate Wth Graphs CUI Shuyu 1, TIAN Guxan, (1. Xngzh College, Zhejang
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 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 informationGENERIC CONTINUOUS SPECTRUM FOR MULTI-DIMENSIONAL QUASIPERIODIC SCHRÖDINGER OPERATORS WITH ROUGH POTENTIALS
GENERIC CONTINUOUS SPECTRUM FOR MULTI-DIMENSIONAL QUASIPERIODIC SCHRÖDINGER OPERATORS WITH ROUGH POTENTIALS YANG FAN AND RUI HAN Abstract. We stuy the mult-mensonal operator (H xu) n = m n = um + f(t n
More informationarxiv: v2 [cs.cg] 28 Sep 2012
No Dimension Independent Core-Sets for Containment under Homothetics arxiv:1010.49v [cs.cg] 8 Sep 01 René Brandenberg Zentrum Mathematik Technische Universität München Boltzmannstr. 3 85747 Garching bei
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 informationHADAMARD PRODUCT VERSIONS OF THE CHEBYSHEV AND KANTOROVICH INEQUALITIES
HADAMARD PRODUCT VERSIONS OF THE CHEBYSHEV AND KANTOROVICH INEQUALITIES JAGJIT SINGH MATHARU AND JASPAL SINGH AUJLA Department of Mathematcs Natonal Insttute of Technology Jalandhar 144011, Punab, INDIA
More informationPHZ 6607 Lecture Notes
NOTE PHZ 6607 Lecture Notes 1. Lecture 2 1.1. Defntons Books: ( Tensor Analyss on Manfols ( The mathematcal theory of black holes ( Carroll (v Schutz Vector: ( In an N-Dmensonal space, a vector s efne
More informationLectures - 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 informationSELECTED SOLUTIONS, SECTION (Weak duality) Prove that the primal and dual values p and d defined by equations (4.3.2) and (4.3.3) satisfy p d.
SELECTED SOLUTIONS, SECTION 4.3 1. Weak dualty Prove that the prmal and dual values p and d defned by equatons 4.3. and 4.3.3 satsfy p d. We consder an optmzaton problem of the form The Lagrangan for ths
More 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 informationOn the partial orthogonality of faithful characters. Gregory M. Constantine 1,2
On the partal orthogonalty of fathful characters by Gregory M. Constantne 1,2 ABSTRACT For conjugacy classes C and D we obtan an expresson for χ(c) χ(d), where the sum extends only over the fathful rreducble
More informationA FINITE TO ONE OPEN MAPPING PRESERVES SPAN ZERO
Volume 13, 1988 Pages 181 188 http://topology.auburn.edu/tp/ A FINITE TO ONE OPEN MAPPING PRESERVES SPAN ZERO by Mara Cuervo and Edwn Duda Topology Proceedngs Web: http://topology.auburn.edu/tp/ Mal: Topology
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 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 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 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 informationOn a one-parameter family of Riordan arrays and the weight distribution of MDS codes
On a one-parameter famly of Roran arrays an the weght strbuton of MDS coes Paul Barry School of Scence Waterfor Insttute of Technology Irelan pbarry@wte Patrck Ftzpatrck Department of Mathematcs Unversty
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 informationBayesian epistemology II: Arguments for Probabilism
Bayesan epstemology II: Arguments for Probablsm Rchard Pettgrew May 9, 2012 1 The model Represent an agent s credal state at a gven tme t by a credence functon c t : F [0, 1]. where F s the algebra of
More informationA MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON
A MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON PIOTR NAYAR AND TOMASZ TKOCZ Abstract We prove a menson-free tal comparson between the Euclean norms of sums of nepenent ranom vectors
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 informationON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES. 1. Introduction
ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES TAKASHI ITOH AND MASARU NAGISA Abstract We descrbe the Haagerup tensor product l h l and the extended Haagerup tensor product l eh l n terms of
More 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 informationMOLECULAR TOPOLOGICAL INDEX OF C 4 C 8 (R) AND C 4 C 8 (S) NANOTORUS
Dgest Journal of Nanomaterals an Bostructures ol No December 9 69-698 MOLECULAR TOPOLOICAL INDEX OF C C 8 R AND C C 8 S NANOTORUS ABBAS HEYDARI Deartment of Mathematcs Islamc Aza Unverst of Ara Ara 85-567
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 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 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 informationSome Inequalities Between Two Polygons Inscribed One in the Other
BULLETIN of the Malaysan Mathematcal Scences Socety http://math.usm.my/bulletn Bull. Malays. Math. Sc. Soc. () 8() (005), 73 79 Some Inequaltes Between Two Polygons Inscrbed One n the Other Aurelo de Gennaro
More informationLECTURE 8-9: THE BAKER-CAMPBELL-HAUSDORFF FORMULA
LECTURE 8-9: THE BAKER-CAMPBELL-HAUSDORFF FORMULA As we have seen, 1. Taylor s expanson on Le group, Y ] a(y ). So f G s an abelan group, then c(g) : G G s the entty ap for all g G. As a consequence, a()
More informationThe lower and upper bounds on Perron root of nonnegative irreducible matrices
Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College
More 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 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 informationJournal of Mathematical Analysis and Applications
J Math Anal Appl 388 0) 78 85 Contents lsts avalable at ScVerse ScenceDrect Journal of Mathematcal Analyss an Applcatons wwwelsevercom/locate/jmaa Multvarate nequaltes of Chernoff type for classcal orthogonal
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 informationEXPANSIVE MAPPINGS. by W. R. Utz
Volume 3, 978 Pages 6 http://topology.auburn.edu/tp/ EXPANSIVE MAPPINGS by W. R. Utz Topology Proceedngs Web: http://topology.auburn.edu/tp/ Mal: Topology Proceedngs Department of Mathematcs & Statstcs
More informationCONVERGENCE OF A GENERALIZED MIDPOINT ITERATION
CONVERGENCE OF A GENERALIZED MIDPOINT ITERATION JARED ABLE, DANIEL BRADLEY, ALVIN MOON, AND XINGPING SUN Abstract. We gve an analytc proof for the Hausdorff convergence of the mdpont or derved polygon
More informationApproximate Smallest Enclosing Balls
Chapter 5 Approxmate Smallest Enclosng Balls 5. Boundng Volumes A boundng volume for a set S R d s a superset of S wth a smple shape, for example a box, a ball, or an ellpsod. Fgure 5.: Boundng boxes Q(P
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 informationON THE LOCATION OF ROOTS OF STEINER POLYNOMIALS
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
More informationFinding Dense Subgraphs in G(n, 1/2)
Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng
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 informationP exp(tx) = 1 + t 2k M 2k. k N
1. Subgaussan tals Defnton. Say that a random varable X has a subgaussan dstrbuton wth scale factor σ< f P exp(tx) exp(σ 2 t 2 /2) for all real t. For example, f X s dstrbuted N(,σ 2 ) then t s subgaussan.
More informationPARTITIONS WITH PARTS IN A FINITE SET
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volue 28, Nuber 5, Pages 269 273 S 0002-9939(0005606-9 Artcle electroncally publshe on February 7, 2000 PARTITIONS WITH PARTS IN A FINITE SET MELVYN B.
More informationOn Finite Rank Perturbation of Diagonalizable Operators
Functonal Analyss, Approxmaton and Computaton 6 (1) (2014), 49 53 Publshed by Faculty of Scences and Mathematcs, Unversty of Nš, Serba Avalable at: http://wwwpmfnacrs/faac On Fnte Rank Perturbaton of Dagonalzable
More 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 informationA MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON
A MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON PIOTR NAYAR AND TOMASZ TKOCZ Abstract We prove a menson-free tal comparson between the Euclean norms of sums of nepenent ranom vectors
More information2012 IEEE International Symposium on Information Theory Proceedings
On the Uncertanty of Informaton Retreval n Assocatve Memores Etan Yaaob an Jehoshua Bruc Electrcal Engneerng Department, Calforna Insttute of Technology, Pasaena, CA 9115, U.S.A Electrcal an Computer Engneerng
More informationDiscrete Mathematics. Laplacian spectral characterization of some graphs obtained by product operation
Dscrete Mathematcs 31 (01) 1591 1595 Contents lsts avalable at ScVerse ScenceDrect Dscrete Mathematcs journal homepage: www.elsever.com/locate/dsc Laplacan spectral characterzaton of some graphs obtaned
More informationarxiv: v3 [quant-ph] 11 Jan 2019
COMPATIBILITY OF QUANTUM MEASUREMENTS AND INCLUSION CONSTANTS FOR THE MATRIX JEWEL ANDREAS BLUHM AND ION NECHITA arxv:809.0454v3 [quant-ph] Jan 209 Abstract. In ths work, we establsh the connecton between
More informationCSCE 790S Background Results
CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each
More 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 informationAnalytical classical dynamics
Analytcal classcal ynamcs by Youun Hu Insttute of plasma physcs, Chnese Acaemy of Scences Emal: yhu@pp.cas.cn Abstract These notes were ntally wrtten when I rea tzpatrck s book[] an were later revse to
More informationMATH 5707 HOMEWORK 4 SOLUTIONS 2. 2 i 2p i E(X i ) + E(Xi 2 ) ä i=1. i=1
MATH 5707 HOMEWORK 4 SOLUTIONS CİHAN BAHRAN 1. Let v 1,..., v n R m, all lengths v are not larger than 1. Let p 1,..., p n [0, 1] be arbtrary and set w = p 1 v 1 + + p n v n. Then there exst ε 1,..., ε
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 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 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 informationMINIMAL MULTI-CONVEX PROJECTIONS ONTO SUBSPACES OF POLYNOMIALS JOANNA MEISSNER 1
MINIMAL MULTI-CONVEX PROJECTIONS ONTO SUBSPACES OF POLYNOMIALS JOANNA MEISSNER IMUJ Preprnt 9/9 Abstract. Let X C N [, ], ), where N 3 and let V be a lnear subspace of Π N, where Π N denotes the space
More informationAn application of generalized Tsalli s-havrda-charvat entropy in coding theory through a generalization of Kraft inequality
Internatonal Journal of Statstcs and Aled Mathematcs 206; (4): 0-05 ISS: 2456-452 Maths 206; (4): 0-05 206 Stats & Maths wwwmathsjournalcom Receved: 0-09-206 Acceted: 02-0-206 Maharsh Markendeshwar Unversty,
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 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 informationNumerical modeling of a non-linear viscous flow in order to determine how parameters in constitutive relations influence the entropy production
Technsche Unverstät Berln Fakultät für Verkehrs- un Maschnensysteme, Insttut für Mechank Lehrstuhl für Kontnuumsmechank un Materaltheore, Prof. W.H. Müller Numercal moelng of a non-lnear vscous flow n
More informationON SUCCESSIVE RADII AND p-sums OF CONVEX BODIES
ON SUCCESSIVE RADII AND p-sums OF CONVEX BODIES BERNARDO GONZÁLEZ AND MARÍA A. HERNÁNDEZ CIFRE Abstract. We study the behavior of the so called successive inner and outer radii with respect to the p-sums
More informationZhi-Wei Sun (Nanjing)
Acta Arth. 1262007, no. 4, 387 398. COMBINATORIAL CONGRUENCES AND STIRLING NUMBERS Zh-We Sun Nanng Abstract. In ths paper we obtan some sophstcated combnatoral congruences nvolvng bnomal coeffcents and
More informationاولت ارص من نوع -c. الخلاصة رنا بهجت اسماعیل مجلة ابن الهیثم للعلوم الصرفة والتطبیقیة المجلد 22 (3) 2009
مجلة ابن الهیثم للعلوم الصرفة والتطبیقیة المجلد 22 (3) 2009 الت ارص من نوع -C- - جامعة بغداد رنا بهجت اسماعیل قسم الریاضیات - كلیة التربیة- ابن الهیثم الخلاصة قمنا في هذا البحث بتعریف نوع جدید من الت ارص
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationarxiv: v1 [math.co] 12 Sep 2014
arxv:1409.3707v1 [math.co] 12 Sep 2014 On the bnomal sums of Horadam sequence Nazmye Ylmaz and Necat Taskara Department of Mathematcs, Scence Faculty, Selcuk Unversty, 42075, Campus, Konya, Turkey March
More informationRapid growth in finite simple groups
Rapd growth n fnte smple groups Martn W. Lebeck, Gl Schul, Aner Shalev March 1, 016 Abstract We show that small normal subsets A of fnte smple groups grow very rapdly namely, A A ɛ, where ɛ > 0 s arbtrarly
More informationON THE JACOBIAN CONJECTURE
v v v Far East Journal of Mathematcal Scences (FJMS) 17 Pushpa Publshng House, Allahabad, Inda http://www.pphm.com http://dx.do.org/1.17654/ms1111565 Volume 11, Number 11, 17, Pages 565-574 ISSN: 97-871
More 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 informationMath 702 Midterm Exam Solutions
Math 702 Mdterm xam Solutons The terms measurable, measure, ntegrable, and almost everywhere (a.e.) n a ucldean space always refer to Lebesgue measure m. Problem. [6 pts] In each case, prove the statement
More informationEdge Isoperimetric Inequalities
November 7, 2005 Ross M. Rchardson Edge Isopermetrc Inequaltes 1 Four Questons Recall that n the last lecture we looked at the problem of sopermetrc nequaltes n the hypercube, Q n. Our noton of boundary
More informationGames of Threats. Elon Kohlberg Abraham Neyman. Working Paper
Games of Threats Elon Kohlberg Abraham Neyman Workng Paper 18-023 Games of Threats Elon Kohlberg Harvard Busness School Abraham Neyman The Hebrew Unversty of Jerusalem Workng Paper 18-023 Copyrght 2017
More informationOptimal recovery of twice differentiable functions based on symmetric splines
Avalable onlne at www.scencedrect.com Journal of Approxmaton Theory 164 (01) 1443 1459 www.elsever.com/locate/jat Full length artcle Optmal recovery of twce dfferentable functons based on symmetrc splnes
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 informationA FIXED POINT THEOREM FOR THE PSEUDO-CIRCLE
A FIXED POINT THEOREM FOR THE PSEUDO-CIRCLE J. P. BOROŃSKI Abstract. Let f : C C be a self-map of the pseudo-crcle C. Suppose that C s embedded nto an annulus A, so that t separates the two components
More informationExplicit bounds for the return probability of simple random walk
Explct bouns for the return probablty of smple ranom walk The runnng hea shoul be the same as the ttle.) Karen Ball Jacob Sterbenz Contact nformaton: Karen Ball IMA Unversty of Mnnesota 4 Ln Hall, 7 Church
More informationOn some variants of Jensen s inequality
On some varants of Jensen s nequalty S S DRAGOMIR School of Communcatons & Informatcs, Vctora Unversty, Vc 800, Australa EMMA HUNT Department of Mathematcs, Unversty of Adelade, SA 5005, Adelade, Australa
More informationHigh-Order Hamilton s Principle and the Hamilton s Principle of High-Order Lagrangian Function
Commun. Theor. Phys. Bejng, Chna 49 008 pp. 97 30 c Chnese Physcal Socety Vol. 49, No., February 15, 008 Hgh-Orer Hamlton s Prncple an the Hamlton s Prncple of Hgh-Orer Lagrangan Functon ZHAO Hong-Xa an
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 informationChapter 2 Transformations and Expectations. , and define f
Revew for the prevous lecture Defnton: support set of a ranom varable, the monotone functon; Theorem: How to obtan a cf, pf (or pmf) of functons of a ranom varable; Eamples: several eamples Chapter Transformatons
More informationVisualization of 2D Data By Rational Quadratic Functions
7659 Englan UK Journal of Informaton an Computng cence Vol. No. 007 pp. 7-6 Vsualzaton of D Data By Ratonal Quaratc Functons Malk Zawwar Hussan + Nausheen Ayub Msbah Irsha Department of Mathematcs Unversty
More informationApproximations of Set-Valued Functions Based on the Metric Average
Approxmatons of Set-Valued Functons Based on the Metrc Average Nra Dyn, Alona Mokhov School of Mathematcal Scences Tel-Avv Unversty, Israel Abstract. Ths paper nvestgates the approxmaton of set-valued
More informationUniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity
Int. Journal of Math. Analyss, Vol. 6, 212, no. 22, 195-114 Unqueness of Weak Solutons to the 3D Gnzburg- Landau Model for Superconductvty Jshan Fan Department of Appled Mathematcs Nanjng Forestry Unversty
More informationCOUNTABLE-CODIMENSIONAL SUBSPACES OF LOCALLY CONVEX SPACES
COUNTABLE-CODIMENSIONAL SUBSPACES OF LOCALLY CONVEX SPACES by J. H. WEBB (Receved 9th December 1971) A barrel n a locally convex Hausdorff space E[x] s a closed absolutely convex absorbent set. A a-barrel
More informationApplications of Klee s Dehn-Sommerville relations.
Applcatons of Klee s Dehn-Sommervlle relatons. Isabella Novk Department of Mathematcs, Box 354350 Unversty of Washngton, Seattle, WA 98195-4350, USA, novk@math.washngton.eu E Swartz Department of Mathematcs,
More informationOn Tiling for Some Types of Manifolds. and their Folding
Appled Mathematcal Scences, Vol. 3, 009, no. 6, 75-84 On Tlng for Some Types of Manfolds and ther Foldng H. Rafat Mathematcs Department, Faculty of Scence Tanta Unversty, Tanta Egypt hshamrafat005@yahoo.com
More informationDeriving the X-Z Identity from Auxiliary Space Method
Dervng the X-Z Identty from Auxlary Space Method Long Chen Department of Mathematcs, Unversty of Calforna at Irvne, Irvne, CA 92697 chenlong@math.uc.edu 1 Iteratve Methods In ths paper we dscuss teratve
More information