PREPRINT 2006:17. Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL
|
|
- Cory Palmer
- 5 years ago
- Views:
Transcription
1 PREPRINT 2006:7 Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL Departent of Matheatical Sciences Division of Matheatics CHALMERS UNIVERSITY OF TECHNOLOGY GÖTEBORG UNIVERSITY Göteborg Sweden 2006
2
3 Preprint 2006:7 Inequalities of the Brunn-Minkowski Type for Gaussian Measures Christer Borell Departent of Matheatical Sciences Division of Matheatics Chalers University of Technology and Göteborg University SE Göteborg, Sweden Göteborg, August 2006
4 Preprint 2006:7 ISSN Mateatiska vetenskaper Göteborg 2006
5 INEQUALITIES OF THE BRUNN-MINKOWSKI TYPE FOR GAUSSIAN MEASURES Christer Borell School of Matheatical Sciences, Chalers University of Technology and Göteborg University, S Göteborg, Sweden e-ail: Key words: Gauss easure, linear cobination of sets, easurable set, convex set AMS Subject Classi cation 2000: 60B05, 60D05, 60E5, 60G5 Abstract Let be the standard Gauss easure on R n, let t = R t exp s2 =2ds= p 2; t ; and let 2 be an integer. Given positive real nubers ; :::; this paper gives a necessary and su cient condition such that the inequality A + ::: + A A + ::: + A is true for all Borel sets A ; :::; A in R n of positive -easure or all convex Borel sets A ; :::; A in R n of positive -easure; respectively. In particular, the paper exhibits inequalities of the Brunn-Minkowski type for which are true for all convex sets but not for all easurable sets. Introduction The ain purpose of this paper is to study inequalities of the Brunn-Minkowski type for Gaussian easures when the nuber of sets involved is ore than two. Besides, we will show that an inequality of the Brunn-Minkowski type for Gaussian easures, valid for all convex sets, in general, will not be true for all easurable sets. First, however, we will introduce ore precise de nitions.
6 2 Let be the standard Gaussian easure on R n ; that is dx = e jxj2 =2 dx p n 2 where and let v ux j x j= t n x 2 k if x = x ; :::; x n 2 R n t = Z t e s2 =2 p ds ; t : 2 Moreover, if A ; :::; A are subsets of R n and ; :::; 2 R ; the linear cobination A + ::: + A of the sets A ; :::; A equals fy; y = x + ::: + x where x i 2 A i ; i = ; :::; g : Recall fro the theory of analytic sets that a linear cobination of Borel subsets of R n is universally Borel easurable, that is -easurable with respect to every nite positive Borel easure on R n : Below BR n stands for the Borel eld of R n and R + eans the open interval ]0; [ : Now suppose 2 is a xed integer and denote by S the set of all = ; :::; 2 R + such that A + ::: + A A + ::: + A. where A ; :::; A 2 BR n : Here, if t ; :::; t 2 [ ; ] ; the su t i is de ned to be equal to if soe of the t i = and in other cases has its usual eaning. The ain concern in this paper is to nd an explicit for of the set S : In the special case = 2 the above proble was recently solved by the author who proved that S 2 = 2 R 2 +; + 2 and j 2 j.2 see [3]. By applying this result we will show that S = 2 R +; i ax; + 2 ax i :.3 i
7 Given ; :::; 2 R +, clearly equality occurs in. if A ; :::; A are parallel a ne half-spaces and if, in addition, +:::+ = equality occurs in. if A ; :::; A are equal and convex. We will also consider the inequality. restricted to convex Borel sets. To be ore precise let be as above and denote by C the set of all = ; :::; 2 R + such that the inequality. holds for arbitrary convex sets A ; :::; A 2 BR n : Clearly, S C : Moreover, it will be proved that C = 2 R +; i :.4 In particular, fro.3 and.4, S 6= C and consequently S is a proper subset of C : Fro this we conclude that an inequality of the Brunn- Minkowski type for valid for all convex sets, in general, will not extend to all easurable sets. As far as we know a siilar phenoenon has never been reported on before. Note that the relations.3 and.4 show that the sets S and C are independent of n. In Section 4 we will point out that all the results in Sections 2 and 3 extend to centred Gaussian easures on real, separable Fréchet spaces. Thus, in particular, the results apply to Wiener easure, the probability law of Brownian otion. Finally, in this section let us repeat ore on the history of the probles we face here. Ehrhard [4] proved in 983 that 2 R 2 +; + 2 = C 2 and in 996 the Ehrhard result was generalized by Lata a [5] who established. when = 2 and one of the Borel sets A and A 2 is convex. In particular, this result has the isoperietric inequality in Gauss space, independently due to Sudakov and Tsirelson [7] and the author [] as an iediate corollary. Moreover, in 2003 the author [2] proved that 2 R 2 +; + 2 = S 2 and, as already entioned above, the description of the class S 2 given by.2 goes back to y forth-coing paper [3] : 3 2 Characterization of S and C Theore 2. C = 2 R 2 +; i :
8 4 The proof of Theore 2. is based on the following Lea 2. 2 R +; i = S : PROOF It follows fro.2 that Lea 2. holds for = 2: If 3 and 2 R + satis es + ::: + = ; then where = + ::: + A + ::: + A = A + ::: + A + A : Now ; 2 S 2 and we get A + ::: + A A + ::: + A + A and the proof of Lea 2. can be copleted by induction on : PROOF OF THEOREM 2. We rst prove that 2 R 2 +; i C : To this end let 2 R + be such that = def + ::: +. Futherore, suppose A ; :::; A 2 BR n are convex and de ne so that C = A + ::: + A A + ::: + A = C:
9 Now since C is convex an inequality by Sudakov and Tsirelson [7] states that C C note that this inequality follows fro the relations =2C + =2C = C and =2; =2 2 S 2 ; see [3]. Hence A + ::: + A A + ::: + A and by Lea 2. the eber in the right-hand side does not fall below A + ::: + A : 5 Accordingly fro this 2 C : Next we clai that C 2 R +; i : To see this, let C 2 BR n be a convex syetric set such that 0 < C < 2 : Then, if 2 C, and we get C + ::: + C = + ::: + C + :::: + C C + ::: + C: Here, if + ::: + < it follows that or C + ::: + C 0 + ::: + C which is a contradiction. This proves Theore 2.. Theore 2.2 S = 2 R +; i ax; i= + 2 ax i i :
10 6 The proof of Theore 2.2 is based on two leas. Lea 2.2 For any I f; :::; g the set P I = 2 R +; i and j X I is contained in S : i X I c i j PROOF If I = or f; :::; g ; Lea 2. shows that P I S : Therefore assue I is a non-epty proper subset of f; :::; g and set 0 = I i and = I c i. Now since 0 ; > 0; A + ::: + A X = i X i 0 A i + A i 0 and the description of S 2 given in.2 iplies that I I c A + ::: + A 0 X I i 0 A i + X I c i A i : Here by Lea 2. the last expression does not fall below X i X 0 i A i + A i 0 which proves Lea 2.2. I = A + ::: + A I c Lea R +; = t; t; :::; t and t S :
11 7 PROOF Let d denote the integer part of =2: If = t the -tuple t; :::; t 2 P f;:::;dg and t; :::; t S by Lea 2.2. In addition, if t ; then ta + ::: + ta = ta + ::: + A + ta t A + ::: + A + t A due to.2 and by induction on it follows that t; :::; t 2 S : This proves Lea 2.3. PROOF OF THEOREM 2.2 The relation.2 shows that Theore 2.2 is true if = 2 and there is no loss of generality in assuing that 3: We rst prove that S 2 R +; i ax; i= To this end let 2 S and rst assue ::: > : Then, if C is as in the proof of Theore 2., and we get or + 2 ax i i R n n C C + ::: + C + R n n C R n n C + ::: + C + R n n C C + ::: + C C since y = y for all 0 < y < : Thus 0 > + ::: + + C which is a contradiction and we conclude that ::: : In a siilar way it follows that X i if k = ; :::; k i2f;:::;k ;k+;:::;g :
12 8 and we get i i= + 2 ax i i: Finally since S C Theore 2. iplies that i ax; i= + 2 ax i i : 2. We next show that 2 R +; i ax; i= + 2 ax i i S : Therefore suppose 2 R + satis es 2. so that, in particular, Now, if k i2f;:::;k i2f;:::;k X ;k+;:::;g X ;k+;:::;g i if k = ; :::; : i k for soe k 2 f; :::; g Lea 2.2 proves that 2 S. On the other hand if X i k > i2f;:::;k ;k+;:::;g for every k 2 f; :::; g we proceed as follows. Since i i= 2 S if and only if i i= 2 S for a suitable perutation : f; :::; g! f; :::; g it can be assued that 2 ::: and, hence, and i > + i > : 2.2
13 9 Next we clai there exists a subset I of f; :::; j X X i i j : I f;:::; gni g such that In fact, if is odd and we get ::: + 2 j ::: + 3 ::: 2 j : On the other hand if is even and we get ::: 2 3 j ::: ::: 2 j : Consequently, for each positive integer 3 there exists a subset I of f; :::; g such that j X i X i j : 2.3 I f;:::; Now let A ; :::; A 2 BR n : Using the inequality 2. we get = and Lea 2.3 yields gni A + ::: A = A + ::: + A + A A + ::: + A + A : We now use 2.2, 2.3, and Lea 2.2 to obtain A + ::: + A A + ::: + A
14 0 and the inequality. follows at once. This copletes the proof of Theore 2.2. As a consequence of Lea 2.2 let us point out the following Corollary. 2 R +; i and 2 i S : PROOF Suppose 2 R +; + ::: + ; and 2 + ::: + 2. If [ =2 If;:::;g that is j " i i j> a.s. where " i i= denotes a sequence of independent rando variables such that P I P [" i = ] = P [" i = ] ; i = ; :::; the Jensen inequality forces v # ux t 2 i "j E " i i j > : [ Fro this contradiction we conclude that 2 P I and Lea 2.2 iplies that 2 S ; which proves Corollary.. If;:::;g 3 Other descriptions of the classes S and C
15 In this section FS denotes the set of all = ; :::; 2 R + such that the inequality Z Z Z f 0 d f d + :::: + f d 3. R n R n R n is valid for all Borel functions f k : R n! [0; ] ; k = 0; ; :::; ; satisfying the inequality f 0 x + ::: + x f x + ::: + f x 3.2 for all x ; :::; x 2 R n : Theore 3. S = FS : PROOF We rst prove that S FS Therefore let 2 S ; let f k : R n! [0; ] ; k = 0; ; :::; be Borel functions such that 3.2 holds for all x ; :::; x 2 R n ; and as in the Lata a paper [6] de ne Then B k = x; t 2 R n R; t f k x ; k = 0; ; :::; : B 0 B + ::: + B and as Z B k = f k d; k = 0; ; :::; R n it follows that 2 FS : Here note that the class S is independent of n: We next clai that FS S : To see this let 2 FS ; let A ; :::; A E be copact and de ne A 0 = A + ::: + A and f k = Ak ; k = 0; ; :::; : Then 3.2 is true and as 2 FS ; 3. is true which iplies.. Since any nite positive easure
16 2 on R n is inner regular with respect to copact sets it is obvious that 2 S : Suing up we have proved Theore 3.. Next let FC denote the set of all = ; :::; 2 R + such that the inequality 3. is valid for all Borel functions f k : R n! [0; ] ; k = 0; ; :::; ; satisfying 3.2 and such that the functions f k ; k = 0; ; :::; ; are concave. Here we say that a function g : R n! [ ; ] is concave if the set fx; t 2 R n R; t gxg is convex. The proof of the following theore is very siilar to the proof of Theore 3. and will not be included here. Theore 3. C = FC : 4 Extension to in nite diension A Borel probability easure on a real, locally convex Hausdor vector space E is said to be a centred Gaussian easure if the iage easure is a centred Gaussian easure on the real line for each bounded linear functional in E: For siplicity, we here restrict ourselves to a centred, non-degenerate Gaussian easure on a real, separable Fréchet space F. To say that is non-degenerate eans that is not the Dirac easure at the origin. Recall that a nite positive Borel easure on F is inner regular with respect to copact sets and oreover, if A is a convex Borel subset of F there are copact sets K n ; n 2 N; such that K K 2 :::; [ 0 K n is convex, and An[ 0 K n a -null set. Note also that the theory of analytic sets iplies that a linear cobination of Borel subsets of F is universally Borel easurable. We de ne the classes S ; C ; FS ; and FC as above with R n replaced by F and where now stands for a centred, non-degenerate Gaussian easure on F: The paper [3] shows that.2 still holds and it is obvious that the results in Sections 2 and 3 extend to this ore general situation. Note here that the Sudakov and Tsirelson inequality, which is iportant in the proof of Theore 2., extends to convex universally Borel easurable sets on F see [3]. The details are oitted here.
17 3 References [] Ch. Borell. The Brunn-Minkowski inequality in Gauss space. Inventiones ath , [2] Ch. Borell. The Ehrhard inequality, C. R. Acad. Sci. Paris, Ser. I , [3] Ch. Borell. Minkowski sus and Brownian exit tie. Ann. Fac. Sci. Toulouse to appear [4] A. Ehrhard. Syétrisation dans l espace de Gauss. Math. Scand , [5] R. A. Lata a. A note on Ehrhard s inequality. Studia Matheatica 8 996, [6] R. A. Lata a. On soe inequalities for Gaussian easures. Proceedings of the ICM , [7] V. N. Sudakov and B. S. Tsirelson. Extreal properties of half-spaces for spherically-invariant easures. Zap. Nauch. Se L.O.M.I translated in J. Soviet Math
On Certain C-Test Words for Free Groups
Journal of Algebra 247, 509 540 2002 doi:10.1006 jabr.2001.9001, available online at http: www.idealibrary.co on On Certain C-Test Words for Free Groups Donghi Lee Departent of Matheatics, Uni ersity of
More informationMetric Entropy of Convex Hulls
Metric Entropy of Convex Hulls Fuchang Gao University of Idaho Abstract Let T be a precopact subset of a Hilbert space. The etric entropy of the convex hull of T is estiated in ters of the etric entropy
More informationVC Dimension and Sauer s Lemma
CMSC 35900 (Spring 2008) Learning Theory Lecture: VC Diension and Sauer s Lea Instructors: Sha Kakade and Abuj Tewari Radeacher Averages and Growth Function Theore Let F be a class of ±-valued functions
More informationSymmetrization of Lévy processes and applications 1
Syetrization of Lévy processes and applications 1 Pedro J. Méndez Hernández Universidad de Costa Rica July 2010, resden 1 Joint work with R. Bañuelos, Purdue University Pedro J. Méndez (UCR Syetrization
More informationPrerequisites. We recall: Theorem 2 A subset of a countably innite set is countable.
Prerequisites 1 Set Theory We recall the basic facts about countable and uncountable sets, union and intersection of sets and iages and preiages of functions. 1.1 Countable and uncountable sets We can
More informationOn Strongly Jensen m-convex Functions 1
Pure Matheatical Sciences, Vol. 6, 017, no. 1, 87-94 HIKARI Ltd, www.-hikari.co https://doi.org/10.1988/ps.017.61018 On Strongly Jensen -Convex Functions 1 Teodoro Lara Departaento de Física y Mateáticas
More informationCurious Bounds for Floor Function Sums
1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International
More informationMath Reviews classifications (2000): Primary 54F05; Secondary 54D20, 54D65
The Monotone Lindelöf Property and Separability in Ordered Spaces by H. Bennett, Texas Tech University, Lubbock, TX 79409 D. Lutzer, College of Willia and Mary, Williasburg, VA 23187-8795 M. Matveev, Irvine,
More informationA Bernstein-Markov Theorem for Normed Spaces
A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky 40506-0027 Abstract Let X and Y be real nored linear spaces and let φ :
More informationE0 370 Statistical Learning Theory Lecture 5 (Aug 25, 2011)
E0 370 Statistical Learning Theory Lecture 5 Aug 5, 0 Covering Nubers, Pseudo-Diension, and Fat-Shattering Diension Lecturer: Shivani Agarwal Scribe: Shivani Agarwal Introduction So far we have seen how
More informationPolygonal Designs: Existence and Construction
Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G
More informationComputational and Statistical Learning Theory
Coputational and Statistical Learning Theory Proble sets 5 and 6 Due: Noveber th Please send your solutions to learning-subissions@ttic.edu Notations/Definitions Recall the definition of saple based Radeacher
More informationA := A i : {A i } S. is an algebra. The same object is obtained when the union in required to be disjoint.
59 6. ABSTRACT MEASURE THEORY Having developed the Lebesgue integral with respect to the general easures, we now have a general concept with few specific exaples to actually test it on. Indeed, so far
More information12 th Annual Johns Hopkins Math Tournament Saturday, February 19, 2011 Power Round-Poles and Polars
1 th Annual Johns Hopkins Math Tournaent Saturday, February 19, 011 Power Round-Poles and Polars 1. Definition and Basic Properties 1. Note that the unit circles are not necessary in the solutions. They
More informationORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS
#A34 INTEGERS 17 (017) ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS Jürgen Kritschgau Departent of Matheatics, Iowa State University, Aes, Iowa jkritsch@iastateedu Adriana Salerno
More informationM ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1.
M ath. Res. Lett. 15 (2008), no. 2, 375 388 c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS Van H. Vu Abstract. Let F q be a finite field of order q and P be a polynoial in F q[x
More informationarxiv: v1 [math.co] 19 Apr 2017
PROOF OF CHAPOTON S CONJECTURE ON NEWTON POLYTOPES OF q-ehrhart POLYNOMIALS arxiv:1704.0561v1 [ath.co] 19 Apr 017 JANG SOO KIM AND U-KEUN SONG Abstract. Recently, Chapoton found a q-analog of Ehrhart polynoials,
More informationClosed-form evaluations of Fibonacci Lucas reciprocal sums with three factors
Notes on Nuber Theory Discrete Matheatics Print ISSN 30-32 Online ISSN 2367-827 Vol. 23 207 No. 2 04 6 Closed-for evaluations of Fibonacci Lucas reciprocal sus with three factors Robert Frontczak Lesbank
More information3.8 Three Types of Convergence
3.8 Three Types of Convergence 3.8 Three Types of Convergence 93 Suppose that we are given a sequence functions {f k } k N on a set X and another function f on X. What does it ean for f k to converge to
More informationPROPERTY OF HALF{SPACES. July 25, Abstract
A CHARACTERIZATION OF GAUSSIAN MEASURES VIA THE ISOPERIMETRIC PROPERTY OF HALF{SPACES S. G. Bobkov y and C. Houdre z July 25, 1995 Abstract If the half{spaces of the form fx 2 R n : x 1 cg are extremal
More informationAsymptotics of weighted random sums
Asyptotics of weighted rando sus José Manuel Corcuera, David Nualart, Mark Podolskij arxiv:402.44v [ath.pr] 6 Feb 204 February 7, 204 Abstract In this paper we study the asyptotic behaviour of weighted
More informationarxiv: v1 [math.nt] 14 Sep 2014
ROTATION REMAINDERS P. JAMESON GRABER, WASHINGTON AND LEE UNIVERSITY 08 arxiv:1409.411v1 [ath.nt] 14 Sep 014 Abstract. We study properties of an array of nubers, called the triangle, in which each row
More informationThe concavity and convexity of the Boros Moll sequences
The concavity and convexity of the Boros Moll sequences Ernest X.W. Xia Departent of Matheatics Jiangsu University Zhenjiang, Jiangsu 1013, P.R. China ernestxwxia@163.co Subitted: Oct 1, 013; Accepted:
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a ournal published by Elsevier. The attached copy is furnished to the author for internal non-coercial research and education use, including for instruction at the authors institution
More informationMax-Product Shepard Approximation Operators
Max-Product Shepard Approxiation Operators Barnabás Bede 1, Hajie Nobuhara 2, János Fodor 3, Kaoru Hirota 2 1 Departent of Mechanical and Syste Engineering, Bánki Donát Faculty of Mechanical Engineering,
More informationPERMANENT WEAK AMENABILITY OF GROUP ALGEBRAS OF FREE GROUPS
PERMANENT WEAK AMENABILITY OF GROUP ALGEBRAS OF FREE GROUPS B. E. JOHNSON ABSTRACT We show that all derivations fro the group algebra (G) of a free group into its nth dual, where n is a positive even integer,
More informationON SOME PROBLEMS OF GYARMATI AND SÁRKÖZY. Le Anh Vinh Mathematics Department, Harvard University, Cambridge, Massachusetts
#A42 INTEGERS 12 (2012) ON SOME PROLEMS OF GYARMATI AND SÁRKÖZY Le Anh Vinh Matheatics Departent, Harvard University, Cabridge, Massachusetts vinh@ath.harvard.edu Received: 12/3/08, Revised: 5/22/11, Accepted:
More informationList Scheduling and LPT Oliver Braun (09/05/2017)
List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)
More informationThe Fundamental Basis Theorem of Geometry from an algebraic point of view
Journal of Physics: Conference Series PAPER OPEN ACCESS The Fundaental Basis Theore of Geoetry fro an algebraic point of view To cite this article: U Bekbaev 2017 J Phys: Conf Ser 819 012013 View the article
More informationOn Strongly m-convex Functions
Matheatica Aeterna, Vol. 5, 205, no. 3, 52-535 On Strongly -Convex Functions Teodoro Lara Departaento de Física y Mateáticas. Universidad de Los Andes. Venezuela. tlara@ula.ve Nelson Merentes Escuela de
More informationLecture 21 Principle of Inclusion and Exclusion
Lecture 21 Principle of Inclusion and Exclusion Holden Lee and Yoni Miller 5/6/11 1 Introduction and first exaples We start off with an exaple Exaple 11: At Sunnydale High School there are 28 students
More informationON THE OSCILLATION OF DIFFERENTIAL EQUATIONS WITH PERIODIC COEFFICIENTS
proceedings of the aerican atheatical society Volue 111, Nuber 2, February 1991 ON THE OSCILLATION OF DIFFERENTIAL EQUATIONS WITH PERIODIC COEFFICIENTS CH. G. PHILOS (Counicated by Kenneth R. Meyer) Abstract.
More informationON SOME MATRIX INEQUALITIES. Hyun Deok Lee. 1. Introduction Matrix inequalities play an important role in statistical mechanics([1,3,6,7]).
Korean J. Math. 6 (2008), No. 4, pp. 565 57 ON SOME MATRIX INEQUALITIES Hyun Deok Lee Abstract. In this paper we present soe trace inequalities for positive definite atrices in statistical echanics. In
More informationA1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3
A. Find all ordered pairs a, b) of positive integers for which a + b = 3 08. Answer. The six ordered pairs are 009, 08), 08, 009), 009 337, 674) = 35043, 674), 009 346, 673) = 3584, 673), 674, 009 337)
More information4 = (0.02) 3 13, = 0.25 because = 25. Simi-
Theore. Let b and be integers greater than. If = (. a a 2 a i ) b,then for any t N, in base (b + t), the fraction has the digital representation = (. a a 2 a i ) b+t, where a i = a i + tk i with k i =
More informationMonochromatic images
CHAPTER 8 Monochroatic iages 1 The Central Sets Theore Lea 11 Let S,+) be a seigroup, e be an idepotent of βs and A e There is a set B A in e such that, for each v B, there is a set C A in e with v+c A
More informationPRELIMINARIES This section lists for later sections the necessary preliminaries, which include definitions, notations and lemmas.
MORE O SQUARE AD SQUARE ROOT OF A ODE O T TREE Xingbo Wang Departent of Mechatronic Engineering, Foshan University, PRC Guangdong Engineering Center of Inforation Security for Intelligent Manufacturing
More informationThe Weierstrass Approximation Theorem
36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined
More informationUniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval
Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,
More informationThe Hilbert Schmidt version of the commutator theorem for zero trace matrices
The Hilbert Schidt version of the coutator theore for zero trace atrices Oer Angel Gideon Schechtan March 205 Abstract Let A be a coplex atrix with zero trace. Then there are atrices B and C such that
More informationSome simple continued fraction expansions for an in nite product Part 1. Peter Bala, January ax 4n+3 1 ax 4n+1. (a; x) =
Soe sile continued fraction exansions for an in nite roduct Part. Introduction The in nite roduct Peter Bala, January 3 (a; x) = Y ax 4n+3 ax 4n+ converges for arbitrary colex a rovided jxj
More information1 Identical Parallel Machines
FB3: Matheatik/Inforatik Dr. Syaantak Das Winter 2017/18 Optiizing under Uncertainty Lecture Notes 3: Scheduling to Miniize Makespan In any standard scheduling proble, we are given a set of jobs J = {j
More informationPoornima University, For any query, contact us at: , 18
AIEEE//Math S. No Questions Solutions Q. Lets cos (α + β) = and let sin (α + β) = 5, where α, β π, then tan α = 5 (a) 56 (b) 9 (c) 7 (d) 5 6 Sol: (a) cos (α + β) = 5 tan (α + β) = tan α = than (α + β +
More informationA note on the realignment criterion
A note on the realignent criterion Chi-Kwong Li 1, Yiu-Tung Poon and Nung-Sing Sze 3 1 Departent of Matheatics, College of Willia & Mary, Williasburg, VA 3185, USA Departent of Matheatics, Iowa State University,
More informationRandom Process Review
Rando Process Review Consider a rando process t, and take k saples. For siplicity, we will set k. However it should ean any nuber of saples. t () t x t, t, t We have a rando vector t, t, t. If we find
More informationEXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS. 1. Introduction
Tatra Mt. Math. Publ. 43 2009, 5 6 DOI: 0.2478/v027-009-0024-7 t Matheatical Publications EXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS Josef Diblík Miroslava Růžičková
More informationFAST DYNAMO ON THE REAL LINE
FAST DYAMO O THE REAL LIE O. KOZLOVSKI & P. VYTOVA Abstract. In this paper we show that a piecewise expanding ap on the interval, extended to the real line by a non-expanding ap satisfying soe ild hypthesis
More information. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe
PROPERTIES OF MULTIVARIATE HOMOGENEOUS ORTHOGONAL POLYNOMIALS Brahi Benouahane y Annie Cuyt? Keywords Abstract It is well-known that the denoinators of Pade approxiants can be considered as orthogonal
More informationReed-Muller Codes. m r inductive definition. Later, we shall explain how to construct Reed-Muller codes using the Kronecker product.
Coding Theory Massoud Malek Reed-Muller Codes An iportant class of linear block codes rich in algebraic and geoetric structure is the class of Reed-Muller codes, which includes the Extended Haing code.
More informationHandout 6 Solutions to Problems from Homework 2
CS 85/185 Fall 2003 Lower Bounds Handout 6 Solutions to Probles fro Hoewor 2 Ait Charabarti Couter Science Dartouth College Solution to Proble 1 1.2: Let f n stand for A 111 n. To decide the roerty f 3
More informationSupplement to: Subsampling Methods for Persistent Homology
Suppleent to: Subsapling Methods for Persistent Hoology A. Technical results In this section, we present soe technical results that will be used to prove the ain theores. First, we expand the notation
More informationEXACT BOUNDS FOR JUDICIOUS PARTITIONS OF GRAPHS
EXACT BOUNDS FOR JUDICIOUS PARTITIONS OF GRAPHS B. BOLLOBÁS1,3 AND A.D. SCOTT,3 Abstract. Edwards showed that every grah of size 1 has a biartite subgrah of size at least / + /8 + 1/64 1/8. We show that
More information1 Bounding the Margin
COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #12 Scribe: Jian Min Si March 14, 2013 1 Bounding the Margin We are continuing the proof of a bound on the generalization error of AdaBoost
More informationON REGULARITY, TRANSITIVITY, AND ERGODIC PRINCIPLE FOR QUADRATIC STOCHASTIC VOLTERRA OPERATORS MANSOOR SABUROV
ON REGULARITY TRANSITIVITY AND ERGODIC PRINCIPLE FOR QUADRATIC STOCHASTIC VOLTERRA OPERATORS MANSOOR SABUROV Departent of Coputational & Theoretical Sciences Faculty of Science International Islaic University
More informationChapter 6 1-D Continuous Groups
Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:
More informationBootstrapping Dependent Data
Bootstrapping Dependent Data One of the key issues confronting bootstrap resapling approxiations is how to deal with dependent data. Consider a sequence fx t g n t= of dependent rando variables. Clearly
More informationNonlinear Programming (NLP)
Natalia Lazzati Mathematics for Economics (Part I) Note 6: Nonlinear Programming - Unconstrained Optimization Note 6 is based on de la Fuente (2000, Ch. 7), Madden (1986, Ch. 3 and 5) and Simon and Blume
More informationAlireza Kamel Mirmostafaee
Bull. Korean Math. Soc. 47 (2010), No. 4, pp. 777 785 DOI 10.4134/BKMS.2010.47.4.777 STABILITY OF THE MONOMIAL FUNCTIONAL EQUATION IN QUASI NORMED SPACES Alireza Kael Mirostafaee Abstract. Let X be a linear
More informationSTRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES
Annales Univ Sci Budapest, Sect Cop 39 (2013) 365 379 STRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES MK Runovska (Kiev, Ukraine) Dedicated to
More informationOn summation of certain infinite series and sum of powers of square root of natural numbers
Notes on Nuber Theory and Discrete Matheatics ISSN 0 5 Vol 0, 04, No, 6 44 On suation of certain infinite series and su of powers of square root of natural nubers Raesh Kuar Muthualai Departent of Matheatics,
More informationThe isomorphism problem of Hausdorff measures and Hölder restrictions of functions
The isoorphis proble of Hausdorff easures and Hölder restrictions of functions Doctoral thesis András Máthé PhD School of Matheatics Pure Matheatics Progra School Leader: Prof. Miklós Laczkovich Progra
More informationTail estimates for norms of sums of log-concave random vectors
Tail estiates for nors of sus of log-concave rando vectors Rados law Adaczak Rafa l Lata la Alexander E. Litvak Alain Pajor Nicole Toczak-Jaegerann Abstract We establish new tail estiates for order statistics
More informationCS Lecture 13. More Maximum Likelihood
CS 6347 Lecture 13 More Maxiu Likelihood Recap Last tie: Introduction to axiu likelihood estiation MLE for Bayesian networks Optial CPTs correspond to epirical counts Today: MLE for CRFs 2 Maxiu Likelihood
More informationTHE POLYNOMIAL REPRESENTATION OF THE TYPE A n 1 RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n
THE POLYNOMIAL REPRESENTATION OF THE TYPE A n RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n SHEELA DEVADAS AND YI SUN Abstract. We study the polynoial representation of the rational Cherednik algebra
More informationMálaga Economic Theory Research Center Working Papers
Málaga Econoic Theory Research Center Working Papers Unequivocal Majority and Maskin-Monotonicity Pablo Aorós WP 2008-3 March 2008 Departaento de Teoría e Historia Econóica Facultad de Ciencias Econóicas
More informationThe Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Parameters
journal of ultivariate analysis 58, 96106 (1996) article no. 0041 The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Paraeters H. S. Steyn
More informationJordan Journal of Physics
Volue 5, Nuber 3, 212. pp. 113-118 ARTILE Jordan Journal of Physics Networks of Identical apacitors with a Substitutional apacitor Departent of Physics, Al-Hussein Bin Talal University, Ma an, 2, 71111,
More informationTHE WEIGHTING METHOD AND MULTIOBJECTIVE PROGRAMMING UNDER NEW CONCEPTS OF GENERALIZED (, )-INVEXITY
U.P.B. Sci. Bull., Series A, Vol. 80, Iss. 2, 2018 ISSN 1223-7027 THE WEIGHTING METHOD AND MULTIOBJECTIVE PROGRAMMING UNDER NEW CONCEPTS OF GENERALIZED (, )-INVEXITY Tadeusz ANTCZAK 1, Manuel ARANA-JIMÉNEZ
More informationA Simple Regression Problem
A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where
More informationQuantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search
Quantu algoriths (CO 781, Winter 2008) Prof Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search ow we begin to discuss applications of quantu walks to search algoriths
More informationarxiv: v1 [cs.ds] 3 Feb 2014
arxiv:40.043v [cs.ds] 3 Feb 04 A Bound on the Expected Optiality of Rando Feasible Solutions to Cobinatorial Optiization Probles Evan A. Sultani The Johns Hopins University APL evan@sultani.co http://www.sultani.co/
More information1. INTRODUCTION AND RESULTS
SOME IDENTITIES INVOLVING THE FIBONACCI NUMBERS AND LUCAS NUMBERS Wenpeng Zhang Research Center for Basic Science, Xi an Jiaotong University Xi an Shaanxi, People s Republic of China (Subitted August 00
More informationADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE
ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE CHRISTOPHER J. HILLAR Abstract. A long-standing conjecture asserts that the polynoial p(t = Tr(A + tb ] has nonnegative coefficients whenever is
More informationAsymptotic Behaviour Of Solutions For Some Weakly Dissipative Wave Equations Of p-laplacian Type
Alied Matheatics E-Notes, (), 75 83 c IN 67-5 Available free at irror sites of htt://www.ath.nthu.edu.tw/aen/ Asytotic Behaviour Of olutions For oe Weakly Dissiative Wave Equations Of -Lalacian Tye Nour-Eddine
More informationGeneralized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili,
Australian Journal of Basic and Applied Sciences, 5(3): 35-358, 20 ISSN 99-878 Generalized AOR Method for Solving Syste of Linear Equations Davod Khojasteh Salkuyeh Departent of Matheatics, University
More informationTight Bounds for Maximal Identifiability of Failure Nodes in Boolean Network Tomography
Tight Bounds for axial Identifiability of Failure Nodes in Boolean Network Toography Nicola Galesi Sapienza Università di Roa nicola.galesi@uniroa1.it Fariba Ranjbar Sapienza Università di Roa fariba.ranjbar@uniroa1.it
More informationCompleteness of Bethe s states for generalized XXZ model, II.
Copleteness of Bethe s states for generalized XXZ odel, II Anatol N Kirillov and Nadejda A Liskova Steklov Matheatical Institute, Fontanka 27, StPetersburg, 90, Russia Abstract For any rational nuber 2
More informationA Note on Online Scheduling for Jobs with Arbitrary Release Times
A Note on Online Scheduling for Jobs with Arbitrary Release Ties Jihuan Ding, and Guochuan Zhang College of Operations Research and Manageent Science, Qufu Noral University, Rizhao 7686, China dingjihuan@hotail.co
More informationGeneralized eigenfunctions and a Borel Theorem on the Sierpinski Gasket.
Generalized eigenfunctions and a Borel Theore on the Sierpinski Gasket. Kasso A. Okoudjou, Luke G. Rogers, and Robert S. Strichartz May 26, 2006 1 Introduction There is a well developed theory (see [5,
More informationLecture 21. Interior Point Methods Setup and Algorithm
Lecture 21 Interior Point Methods In 1984, Kararkar introduced a new weakly polynoial tie algorith for solving LPs [Kar84a], [Kar84b]. His algorith was theoretically faster than the ellipsoid ethod and
More informationAPPROXIMATION BY GENERALIZED FABER SERIES IN BERGMAN SPACES ON INFINITE DOMAINS WITH A QUASICONFORMAL BOUNDARY
NEW ZEALAND JOURNAL OF MATHEMATICS Volue 36 007, 11 APPROXIMATION BY GENERALIZED FABER SERIES IN BERGMAN SPACES ON INFINITE DOMAINS WITH A QUASICONFORMAL BOUNDARY Daniyal M. Israfilov and Yunus E. Yildirir
More informationSupplementary Material for Fast and Provable Algorithms for Spectrally Sparse Signal Reconstruction via Low-Rank Hankel Matrix Completion
Suppleentary Material for Fast and Provable Algoriths for Spectrally Sparse Signal Reconstruction via Low-Ran Hanel Matrix Copletion Jian-Feng Cai Tianing Wang Ke Wei March 1, 017 Abstract We establish
More informationNumerically repeated support splitting and merging phenomena in a porous media equation with strong absorption. Kenji Tomoeda
Journal of Math-for-Industry, Vol. 3 (C-), pp. Nuerically repeated support splitting and erging phenoena in a porous edia equation with strong absorption To the eory of y friend Professor Nakaki. Kenji
More informationExponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus
ACTA ARITHMETICA XCII1 (2000) Exponential sus and the distribution of inversive congruential pseudorando nubers with prie-power odulus by Harald Niederreiter (Vienna) and Igor E Shparlinski (Sydney) 1
More informationAsymptotic mean values of Gaussian polytopes
Asyptotic ean values of Gaussian polytopes Daniel Hug, Götz Olaf Munsonius and Matthias Reitzner Abstract We consider geoetric functionals of the convex hull of norally distributed rando points in Euclidean
More informationAN ESTIMATE FOR BOUNDED SOLUTIONS OF THE HERMITE HEAT EQUATION
Counications on Stochastic Analysis Vol. 6, No. 3 (1) 43-47 Serials Publications www.serialspublications.co AN ESTIMATE FOR BOUNDED SOLUTIONS OF THE HERMITE HEAT EQUATION BISHNU PRASAD DHUNGANA Abstract.
More informationA note on the multiplication of sparse matrices
Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani
More informationRIGIDITY OF QUASI-EINSTEIN METRICS
RIGIDITY OF QUASI-EINSTEIN METRICS JEFFREY CASE, YU-JEN SHU, AND GUOFANG WEI Abstract. We call a etric quasi-einstein if the -Bakry-Eery Ricci tensor is a constant ultiple of the etric tensor. This is
More informationThe Kuhn-Tucker Problem
Natalia Lazzati Mathematics for Economics (Part I) Note 8: Nonlinear Programming - The Kuhn-Tucker Problem Note 8 is based on de la Fuente (2000, Ch. 7) and Simon and Blume (1994, Ch. 18 and 19). The Kuhn-Tucker
More informationResearch Article A Converse of Minkowski s Type Inequalities
Hindawi Publishing Corporation Journal of Inequalities and Applications Volue 2010, Article ID 461215, 9 pages doi:10.1155/2010/461215 Research Article A Converse of Minkowski s Type Inequalities Roeo
More informationMANY physical structures can conveniently be modelled
Proceedings of the World Congress on Engineering Coputer Science 2017 Vol II Roly r-orthogonal (g, f)-factorizations in Networks Sizhong Zhou Abstract Let G (V (G), E(G)) be a graph, where V (G) E(G) denote
More informationON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I Contents 1. Preliinaries 2. The ain result 3. The Rieann integral 4. The integral of a nonnegative
More informationMODULAR HYPERBOLAS AND THE CONGRUENCE ax 1 x 2 x k + bx k+1 x k+2 x 2k c (mod m)
#A37 INTEGERS 8 (208) MODULAR HYPERBOLAS AND THE CONGRUENCE ax x 2 x k + bx k+ x k+2 x 2k c (od ) Anwar Ayyad Departent of Matheatics, Al Azhar University, Gaza Strip, Palestine anwarayyad@yahoo.co Todd
More informationAcyclic Colorings of Directed Graphs
Acyclic Colorings of Directed Graphs Noah Golowich Septeber 9, 014 arxiv:1409.7535v1 [ath.co] 6 Sep 014 Abstract The acyclic chroatic nuber of a directed graph D, denoted χ A (D), is the iniu positive
More informationElementary properties of 1-isometries on a Hilbert space
Eleentary properties of 1-isoetries on a Hilbert space Muneo Chō Departaent of Matheatics, Kanagawa University Hiratsua 259-1293, Japan Caixing Gu y Departent of Matheatics, California Polytechnic State
More informationTHE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT
THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. Let n be any integer and ( n ) X F n : a i z i : a i, ± i be the set of all polynoials of height and
More informationLIOUVILLE THEOREM AND GRADIENT ESTIMATES FOR NONLINEAR ELLIPTIC EQUATIONS ON RIEMANNIAN MANIFOLDS
Electronic Journal of Differential Equations, Vol. 017 (017), No. 58, pp. 1 11. ISSN: 107-6691. URL: http://ejde.ath.txstate.edu or http://ejde.ath.unt.edu LIOUVILLE THEOREM AND GRADIENT ESTIMATES FOR
More informationLORENTZ SPACES AND REAL INTERPOLATION THE KEEL-TAO APPROACH
LORENTZ SPACES AND REAL INTERPOLATION THE KEEL-TAO APPROACH GUILLERMO REY. Introduction If an operator T is bounded on two Lebesgue spaces, the theory of coplex interpolation allows us to deduce the boundedness
More informationLecture 8 Symmetries, conserved quantities, and the labeling of states Angular Momentum
Lecture 8 Syetries, conserved quantities, and the labeling of states Angular Moentu Today s Progra: 1. Syetries and conserved quantities labeling of states. hrenfest Theore the greatest theore of all ties
More information