Arxiv:1604.08473V4 [Math.FA] 10 Jul 2016 Ewr,Phrase: Keyword, Compact for General in Fails Result This Points)
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Sharp Finiteness Principles for Lipschitz Selections: Long Version
Sharp finiteness principles for Lipschitz selections: long version By Charles Fefferman Department of Mathematics, Princeton University, Fine Hall Washington Road, Princeton, NJ 08544, USA e-mail: [email protected] and Pavel Shvartsman Department of Mathematics, Technion - Israel Institute of Technology, 32000 Haifa, Israel e-mail: [email protected] Abstract Let (M; ρ) be a metric space and let Y be a Banach space. Given a positive integer m, let F be a set-valued mapping from M into the family of all compact convex subsets of Y of dimension at most m. In this paper we prove a finiteness principle for the existence of a Lipschitz selection of F with the sharp value of the finiteness number. Contents 1. Introduction. 2 1.1. Main definitions and main results. 2 1.2. Main ideas of our approach. 3 2. Nagata condition and Whitney partitions on metric spaces. 6 arXiv:1708.00811v2 [math.FA] 21 Oct 2017 2.1. Metric trees and Nagata condition. 6 2.2. Whitney Partitions. 8 2.3. Patching Lemma. 12 3. Basic Convex Sets, Labels and Bases. 17 3.1. Main properties of Basic Convex Sets. 17 3.2. Statement of the Finiteness Theorem for bounded Nagata Dimension. 20 Math Subject Classification 46E35 Key Words and Phrases Set-valued mapping, Lipschitz selection, metric tree, Helly’s theorem, Nagata dimension, Whitney partition, Steiner-type point. This research was supported by Grant No 2014055 from the United States-Israel Binational Science Foundation (BSF). The first author was also supported in part by NSF grant DMS-1265524 and AFOSR grant FA9550-12-1-0425. -
The Continuity of Additive and Convex Functions, Which Are Upper Bounded
THE CONTINUITY OF ADDITIVE AND CONVEX FUNCTIONS, WHICH ARE UPPER BOUNDED ON NON-FLAT CONTINUA IN Rn TARAS BANAKH, ELIZA JABLO NSKA,´ WOJCIECH JABLO NSKI´ Abstract. We prove that for a continuum K ⊂ Rn the sum K+n of n copies of K has non-empty interior in Rn if and only if K is not flat in the sense that the affine hull of K coincides with Rn. Moreover, if K is locally connected and each non-empty open subset of K is not flat, then for any (analytic) non-meager subset A ⊂ K the sum A+n of n copies of A is not meager in Rn (and then the sum A+2n of 2n copies of the analytic set A has non-empty interior in Rn and the set (A − A)+n is a neighborhood of zero in Rn). This implies that a mid-convex function f : D → R, defined on an open convex subset D ⊂ Rn is continuous if it is upper bounded on some non-flat continuum in D or on a non-meager analytic subset of a locally connected nowhere flat subset of D. Let X be a linear topological space over the field of real numbers. A function f : X → R is called additive if f(x + y)= f(x)+ f(y) for all x, y ∈ X. R x+y f(x)+f(y) A function f : D → defined on a convex subset D ⊂ X is called mid-convex if f 2 ≤ 2 for all x, y ∈ D. Many classical results concerning additive or mid-convex functions state that the boundedness of such functions on “sufficiently large” sets implies their continuity. -
Discrete Analytic Convex Geometry Introduction
Discrete Analytic Convex Geometry Introduction Martin Henk Otto-von-Guericke-Universit¨atMagdeburg Winter term 2012/13 webpage CONTENTS i Contents Preface ii 0 Some basic and convex facts1 1 Support and separate5 2 Radon, Helly, Caratheodory and (a few) relatives9 Index 11 ii CONTENTS Preface The material presented here is stolen from different excellent sources: • First of all: A manuscript of Ulrich Betke on convexity which is partially based on lecture notes given by Peter McMullen. • The inspiring books by { Alexander Barvinok, "A course in Convexity" { G¨unter Ewald, "Combinatorial Convexity and Algebraic Geometry" { Peter M. Gruber, "Convex and Discrete Geometry" { Peter M. Gruber and Cerrit G. Lekkerkerker, "Geometry of Num- bers" { Jiri Matousek, "Discrete Geometry" { Rolf Schneider, "Convex Geometry: The Brunn-Minkowski Theory" { G¨unter M. Ziegler, "Lectures on polytopes" • and some original papers !! and they are part of lecture notes on "Discrete and Convex Geometry" jointly written with Maria Hernandez Cifre but not finished yet. Some basic and convex facts 1 0 Some basic and convex facts n 0.1 Notation. R = x = (x1; : : : ; xn)| : xi 2 R denotes the n-dimensional Pn Euclidean space equipped with the Euclidean inner product hx; yi = i=1 xi yi, n p x; y 2 R , and the Euclidean norm jxj = hx; xi. 0.2 Definition [Linear, affine, positive and convex combination]. Let m 2 n N and let xi 2 R , λi 2 R, 1 ≤ i ≤ m. Pm i) i=1 λi xi is called a linear combination of x1;:::; xm. Pm Pm ii) If i=1 λi = 1 then i=1 λi xi is called an affine combination of x1; :::; xm. -
On Modified L 1-Minimization Problems in Compressed Sensing Man Bahadur Basnet Iowa State University
Iowa State University Capstones, Theses and Graduate Theses and Dissertations Dissertations 2013 On Modified l_1-Minimization Problems in Compressed Sensing Man Bahadur Basnet Iowa State University Follow this and additional works at: https://lib.dr.iastate.edu/etd Part of the Applied Mathematics Commons, and the Mathematics Commons Recommended Citation Basnet, Man Bahadur, "On Modified l_1-Minimization Problems in Compressed Sensing" (2013). Graduate Theses and Dissertations. 13473. https://lib.dr.iastate.edu/etd/13473 This Dissertation is brought to you for free and open access by the Iowa State University Capstones, Theses and Dissertations at Iowa State University Digital Repository. It has been accepted for inclusion in Graduate Theses and Dissertations by an authorized administrator of Iowa State University Digital Repository. For more information, please contact [email protected]. On modified `-one minimization problems in compressed sensing by Man Bahadur Basnet A dissertation submitted to the graduate faculty in partial fulfillment of the requirements for the degree of DOCTOR OF PHILOSOPHY Major: Mathematics (Applied Mathematics) Program of Study Committee: Fritz Keinert, Co-major Professor Namrata Vaswani, Co-major Professor Eric Weber Jennifer Davidson Alexander Roitershtein Iowa State University Ames, Iowa 2013 Copyright © Man Bahadur Basnet, 2013. All rights reserved. ii DEDICATION I would like to dedicate this thesis to my parents Jaya and Chandra and to my family (wife Sita, son Manas and daughter Manasi) without whose support, encouragement and love, I would not have been able to complete this work. iii TABLE OF CONTENTS LIST OF TABLES . vi LIST OF FIGURES . vii ACKNOWLEDGEMENTS . viii ABSTRACT . x CHAPTER 1. INTRODUCTION . -
Mazur's Intersection Property and a Krein
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 104, Number 1, September 1988 MAZUR'S INTERSECTION PROPERTY AND A KREIN-MILMAN TYPE THEOREM FOR ALMOST ALL CLOSED, CONVEX AND BOUNDED SUBSETS OF A BANACH SPACE PANDO GRIGOROV GEORGIEV (Communicated by William J. Davis) ABSTRACT. Let 2^ (resp. 2^*) be the set of all closed, convex and bounded (resp. «/-compact and convex) subsets of a Banach space E (resp. of its dual E*) furnished with the Hausdorff metric. It is shown that if there exists an equivalent norm || • || in E with dual || • ||* such that (E, \\ ■ \\) has Mazur's intersection property and (¿?*,|| • ||*) has iu*-Mazur's intersection property, then (1) there exists a dense G s subset % of 2^ such that for every Xe% the strongly exposing functionals form a dense G¡ subset of E* ; (2) there exists a dense G¡ subset 2q* of 2^* such that for every X* 6 2q* the it;"-strongly exposing functionals form a dense G¿ subset of E. In particular every X 6 2^6 is the closed convex hull of its strongly exposed points and every X* 6 2q* is the «/-closed convex hull of its «/-strongly exposed points. Let y be the set of all convex, closed, bounded and nonempty subsets of a real Banach space (E, || • ||) and W* be the set of all convex, «/-compact and nonempty subsets of (E*, || ■ ||*) (the dual space of E). The Hausdorff metric between two subsets of E is defined as follows: h(X, Y) = inf {s >0:XcY+eB,YcX + eB}, where X, Y c E and B is the closed unit ball in E: B = {x G E: \\x\\ < 1}. -
Asplund Sets and Metrizability for the Polynomial Topology
ASPLUND SETS AND METRIZABILITY FOR THE POLYNOMIAL TOPOLOGY PABLO GALINDO AND ALEJANDRO MIRALLES Abstract. The theme of this paper is the study of the separability of subspaces of holomorphic functions respect to the convergence over a given set and its connection with the metrizability of the polynomial topology. A notion closely related to this matter is that of Asplund set. Our discussion includes an affirmative answer to a question of Globevnik about interpolating sequences. We also consider the interplay between polynomials and Asplund sets and derive some consequences of it. Among them we obtain a characterization of Radon-Nikod´ym com- position operators on algebras of bounded analytic functions. 1. Introduction and preliminaries In this article we deal firstly with the natural matter of the separability of some algebras of bounded analytic functions defined on complex Banach spaces E with open unit ball BE which may be seen as the natural extensions of the disc algebra. We will prove that the algebra A∞(BE) := {f : BE → C : f continuous, bounded and analytic on BE} endowed with the sup norm is separable if, and only if, E is finite-dimen- sional. This is achieved by answering affirmatively the question, raised by Globevnik [Gl], of the existence in BE of interpolating sequences for A∞(BE) if E a non-reflexive Banach space. The separability of the subalgebra Au(BE) ⊂ A∞(BE) of analytic and uniformly continuous functions on BE is also discussed and we give a sim- ple characterization of it in terms of the metrizability of its spectrum for the polynomial topology, that is, the topology τ(P (E)) of the convergence against the continuous polynomials on E. -
On the Weak* Mazur Intersection Property and Frechet Differentiable Norms on Dense Open Sets
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector Bull. Sci. math. 1998, 122, p. 93-105 ON THE WEAK* MAZUR INTERSECTION PROPERTY AND FRECHET DIFFERENTIABLE NORMS ON DENSE OPEN SETS BY J. P. MORENO (*) ABSTRACT.- We prove in this paper the following renorming result: every Banach space with a fundamental biorthogonal system admits an equivalent norm with a dense set of locally uniformly rotund points. Then we obtain new sufficient and necessary conditions for the existence of Frechet differentiable norms and norms with the Mazur (weak* Mazur) intersection property. These conditions are expressed in terms of norms with are Frechet differentiable on dense open sets. 0 Elsevier, Paris 1. Introduction It was MAZUR [14] who first considered the study of those Banach spaces which have the euclidean spaceproperty later called the Muzur intersection property: every bounded closed convex set can be represented as an intersection of closed balls. A systematic study of this topic was initiated by PHELPS [ 181 and continued by SULLIVAN [20]. Later, GILES, GREGORY and SIMS gave some characterisations of this property [.5]. They also (*) Manuscript presentedby G. PISIER, received in March 1996. 1991 Mathematics Subject Classification 46 B 20. .I. P. MORENO, Dpto de Analisis matematico, Facultad de Matematicas. Universidad Complutense de Madrid, E-28040 Madrid (Spain). Partially supported by DGICYT PB 93-0452. BULLETIN DES SCIENCES MATHBMATIQUES - 0007.4497/98/02 0 Elsevier, Paris 94 J. P. MORENO considered, for a dual space, the weak* Mazur intersection property: every bounded weak* closed convex set can be represented as an intersection of closed dual balls. -
Non-Linear Inner Structure of Topological Vector Spaces
mathematics Article Non-Linear Inner Structure of Topological Vector Spaces Francisco Javier García-Pacheco 1,*,† , Soledad Moreno-Pulido 1,† , Enrique Naranjo-Guerra 1,† and Alberto Sánchez-Alzola 2,† 1 Department of Mathematics, College of Engineering, University of Cadiz, 11519 Puerto Real, CA, Spain; [email protected] (S.M.-P.); [email protected] (E.N.-G.) 2 Department of Statistics and Operation Research, College of Engineering, University of Cadiz, 11519 Puerto Real (CA), Spain; [email protected] * Correspondence: [email protected] † These authors contributed equally to this work. Abstract: Inner structure appeared in the literature of topological vector spaces as a tool to charac- terize the extremal structure of convex sets. For instance, in recent years, inner structure has been used to provide a solution to The Faceless Problem and to characterize the finest locally convex vector topology on a real vector space. This manuscript goes one step further by settling the bases for studying the inner structure of non-convex sets. In first place, we observe that the well behaviour of the extremal structure of convex sets with respect to the inner structure does not transport to non-convex sets in the following sense: it has been already proved that if a face of a convex set intersects the inner points, then the face is the whole convex set; however, in the non-convex setting, we find an example of a non-convex set with a proper extremal subset that intersects the inner points. On the opposite, we prove that if a extremal subset of a non-necessarily convex set intersects the affine internal points, then the extremal subset coincides with the whole set. -
Duality Results in Banach and Quasi-Banach Spaces Of
DUALITY RESULTS IN BANACH AND QUASI-BANACH SPACES OF HOMOGENEOUS POLYNOMIALS AND APPLICATIONS VIN´ICIUS V. FAVARO´ AND DANIEL PELLEGRINO Abstract. Spaces of homogeneous polynomials on a Banach space are frequently equipped with quasi- norms instead of norms. In this paper we develop a technique to replace the original quasi-norm by a norm in a dual preserving way, in the sense that the dual of the space with the new norm coincides with the dual of the space with the original quasi-norm. Applications to problems on the existence and approximation of solutions of convolution equations and on hypercyclic convolution operators on spaces of entire functions are provided. Contents 1. Introduction 1 2. Main results 2 3. Prerequisites for the applications 9 3.1. Hypercyclicity results 11 3.2. Existence and approximation results 12 4. Applications 12 4.1. Lorentz nuclear and summing polynomials: the basics 12 4.2. New hypercyclic, existence and approximation results 14 References 22 Mathematics Subject Classifications (2010): 46A20, 46G20, 46A16, 46G25, 47A16. Key words: Banach and quasi-Banach spaces, homogeneous polynomials, entire functions, convolution operators, Lorentz sequence spaces. 1. Introduction arXiv:1503.01079v2 [math.FA] 28 Jul 2016 In the 1960s, many researchers began the study of spaces of holomorphic functions defined on infinite dimensional complex Banach spaces. In this context spaces of n-homogeneous polynomials play a central role in the development of the theory. Several tools, such as topological tensor products and duality theory, are useful and important when we are working with spaces of homogeneous polynomials. Many duality results on spaces of homogeneous polynomials and their applications have appeared in the last decades (see for instance [5, 8, 9, 10, 11, 12, 15, 20, 22, 26, 28, 29, 33, 34, 41, 46] among others). -
Subspace Concentration of Geometric Measures
Subspace Concentration of Geometric Measures vorgelegt von M.Sc. Hannes Pollehn geboren in Salzwedel von der Fakultät II - Mathematik und Naturwissenschaften der Technischen Universität Berlin zur Erlangung des akademischen Grades Doktor der Naturwissenschaften – Dr. rer. nat. – genehmigte Dissertation Promotionsausschuss: Vorsitzender: Prof. Dr. John Sullivan Gutachter: Prof. Dr. Martin Henk Gutachterin: Prof. Dr. Monika Ludwig Gutachter: Prof. Dr. Deane Yang Tag der wissenschaftlichen Aussprache: 07.02.2019 Berlin 2019 iii Zusammenfassung In dieser Arbeit untersuchen wir geometrische Maße in zwei verschiedenen Erweiterungen der Brunn-Minkowski-Theorie. Der erste Teil dieser Arbeit befasst sich mit Problemen in der Lp-Brunn- Minkowski-Theorie, die auf dem Konzept der p-Addition konvexer Körper ba- siert, die zunächst von Firey für p ≥ 1 eingeführt und später von Lutwak et al. für alle reellen p betrachtet wurde. Von besonderem Interesse ist das Zusammen- spiel des Volumens und anderer Funktionale mit der p-Addition. Bedeutsame ofene Probleme in diesem Setting sind die Gültigkeit von Verallgemeinerungen der berühmten Brunn-Minkowski-Ungleichung und der Minkowski-Ungleichung, insbesondere für 0 ≤ p < 1, da die Ungleichungen für kleinere p stärker werden. Die Verallgemeinerung der Minkowski-Ungleichung auf p = 0 wird als loga- rithmische Minkowski-Ungleichung bezeichnet, die wir hier für vereinzelte poly- topale Fälle beweisen werden. Das Studium des Kegelvolumenmaßes konvexer Körper ist ein weiteres zentrales Thema in der Lp-Brunn-Minkowski-Theorie, das eine starke Verbindung zur logarithmischen Minkowski-Ungleichung auf- weist. In diesem Zusammenhang stellen sich die grundlegenden Fragen nach einer Charakterisierung dieser Maße und wann ein konvexer Körper durch sein Kegelvolumenmaß eindeutig bestimmt ist. Letzteres ist für symmetrische konve- xe Körper unbekannt, während das erstere Problem in diesem Fall gelöst wurde. -
Nonsmooth Sequential Analysis in Asplund Spaces
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 348, Number 4, April 1996 NONSMOOTH SEQUENTIAL ANALYSIS IN ASPLUND SPACES BORIS S. MORDUKHOVICH AND YONGHENG SHAO Abstract. We develop a generalized differentiation theory for nonsmooth functions and sets with nonsmooth boundaries defined in Asplund spaces. This broad subclass of Banach spaces provides a convenient framework for many im- portant applications to optimization, sensitivity, variational inequalities, etc. Our basic normal and subdifferential constructions are related to sequential weak-star limits of Fr´echet normals and subdifferentials. Using a variational approach, we establish a rich calculus for these nonconvex limiting objects which turn out to be minimal among other set-valued differential construc- tions with natural properties. The results obtained provide new developments in infinite dimensional nonsmooth analysis and have useful applications to optimization and the geometry of Banach spaces. 1. Introduction It is well known that nonsmooth functions, sets with nonsmooth boundaries and set-valued mappings appear naturally and frequently in various areas of mathe- matics and applications. We refer the reader to [2, 10, 11, 39, 44, 48, 63] for many examples and motivations, especially related to optimization, stability, variational systems, and control systems. A systematic study of the local behavior of nondiffer- entiable objects is accomplished in the framework of nonsmooth analysis, which has become an active and fruitful area of mathematics, rich with applications. The term “nonsmooth analysis” was coined in the 1970s by Francis Clarke, who performed pioneering work in this area for fairly general nonsmooth objects. The heart of nonsmooth analysis is the generalized differentiation of nonsmooth functions. -
Mazur Intersection Property for Asplund Spaces 3
MAZUR INTERSECTION PROPERTY FOR ASPLUND SPACES MIROSLAV BACˇAK´ AND PETR HAJEK´ Abstract. The main result of the present note states that it is consistent with the ZFC axioms of set theory (relying on Martin’s Maximum MM axiom), that every Asplund space of density character ω1 has a renorming with the Mazur intersection property. Combined with the previous result of Jim´enez and Moreno (based upon the work of Kunen under the continuum hypothesis) we obtain that the MIP renormability of Asplund spaces of density ω1 is undecidable in ZFC. The Mazur intersection property (MIP for short) was first investigated by S. Mazur in [9] as a purely geometrical isometric property of a Banach space, and has since been studied extensively over the years. An early result of Mazur claims that a Banach space with a Fr´echet differentiable norm (necessarily an Asplund space) has the MIP ([9]). Phelps [11] proved that a separable Banach space has a MIP renorming if and only if its dual is separable, or equivalently, if it is an Asplund space. Much of the further progress in the theory depended on an important characterization of MIP, due to Giles, Gregory and Sims [5], by ∗ the property that w -denting points of BX∗ are norm dense in SX∗ . This result again suggests a close connection of MIP to Asplund spaces, as the latter can be characterized in a similar way as spaces such that bounded subsets of their dual are w∗-dentable. It has opened a way to applying biorthogonal systems to the MIP. Namely, Jim´enez and Moreno [8] have proved that if a ∗ Banach space X admits a fundamental biorthogonal system {(xα, fα)}, where arXiv:0804.0583v1 [math.FA] 3 Apr 2008 ∗∗ fα belong to X ⊂ X , then X has a MIP renorming.