A GENERALIZATION OF A THEOREM OF FENCHEL

Similar documents
Problem Set 2: Solutions Math 201A: Fall 2016

CHAPTER 7. Connectedness

M17 MAT25-21 HOMEWORK 6

8. Prime Factorization and Primary Decompositions

STAR EXTENSION OF PLANE CONVEX SETS

Topological properties

Chapter 3. Topology of the Real Numbers.

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3

Notes on Complex Analysis

k-dimensional INTERSECTIONS OF CONVEX SETS AND CONVEX KERNELS

LECTURE 10: THE ATIYAH-GUILLEMIN-STERNBERG CONVEXITY THEOREM

Chapter 4. Measure Theory. 1. Measure Spaces

Appendix B Convex analysis

This chapter contains a very bare summary of some basic facts from topology.

On bisectors in Minkowski normed space.

2.31 Definition By an open cover of a set E in a metric space X we mean a collection {G α } of open subsets of X such that E α G α.

Theorems. Theorem 1.11: Greatest-Lower-Bound Property. Theorem 1.20: The Archimedean property of. Theorem 1.21: -th Root of Real Numbers

("-1/' .. f/ L) I LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERA TORS. R. T. Rockafellar. MICHIGAN MATHEMATICAL vol. 16 (1969) pp.

Math 341: Convex Geometry. Xi Chen

Set, functions and Euclidean space. Seungjin Han

AxiOM F. If P is a point of a region R and X is a point distinct from P. THEOREM 2. If, in a space satisfying Axioms 0, 1 and 2, the boundary

ON SETS OF CONSTANT WIDTH

FUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES. 1. Compact Sets

Normal Fans of Polyhedral Convex Sets

ALGEBRAICALLY TRIVIAL, BUT TOPOLOGICALLY NON-TRIVIAL MAP. Contents 1. Introduction 1

POLARS AND DUAL CONES

Hr(X1) + Hr(X2) - Hr(Xl n X2) <- H,+,(Xi U X2),

U e = E (U\E) e E e + U\E e. (1.6)

Homework in Topology, Spring 2009.

Ramsey Theory. May 24, 2015

Topology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:

K 4 -free graphs with no odd holes

AN AXIOMATIC BASIS FOR PLANE GEOMETRY*

Claw-free Graphs. III. Sparse decomposition

ON THE NUMERICAL RANGE OF AN OPERATOR

NAME: Mathematics 205A, Fall 2008, Final Examination. Answer Key

arxiv: v1 [math.mg] 4 Jan 2013

/ (qs0 + y) =! (q81 + y)... I (q~ + y),

Introduction to Functional Analysis

A NICE PROOF OF FARKAS LEMMA

A Pair in a Crowd of Unit Balls

Math 541 Fall 2008 Connectivity Transition from Math 453/503 to Math 541 Ross E. Staffeldt-August 2008

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory

CW complexes. Soren Hansen. This note is meant to give a short introduction to CW complexes.

MAT 3271: Selected solutions to problem set 7

Discrete Geometry. Problem 1. Austin Mohr. April 26, 2012

4 CONNECTED PROJECTIVE-PLANAR GRAPHS ARE HAMILTONIAN. Robin Thomas* Xingxing Yu**

PREOPEN SETS AND RESOLVABLE SPACES

Rose-Hulman Undergraduate Mathematics Journal

METRIC HEIGHTS ON AN ABELIAN GROUP

ABSOLUTE F. SPACES A. H. STONE

CLIQUES IN THE UNION OF GRAPHS

Measures and Measure Spaces

*Room 3.13 in Herschel Building

TOPOLOGY HW 2. x x ± y

Pervasive Function Spaces

9. Birational Maps and Blowing Up

arxiv: v1 [math.co] 25 Jun 2014

NOTES ON INTEGERS. 1. Integers

Chapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries

On Semicontinuity of Convex-valued Multifunctions and Cesari s Property (Q)

Notes for Functional Analysis

MAXIMAL INDEPENDENT COLLECTIONS OF CLOSED SETS

The Lebesgue Integral

Weak convergence. Amsterdam, 13 November Leiden University. Limit theorems. Shota Gugushvili. Generalities. Criteria

THE FIXED POINT PROPERTY FOR CONTINUA APPROXIMATED FROM WITHIN BY PEANO CONTINUA WITH THIS PROPERTY

Basic convexity. 1.1 Convex sets and combinations. λ + μ b (λ + μ)a;

f (Tf)(x)p(dx) = f f(x)(sp)(dx);

Solve EACH of the exercises 1-3

The Stong Isoperimetric Inequality of Bonnesen

CLASS NOTES FOR APRIL 14, 2000

Homotopy and homology groups of the n-dimensional Hawaiian earring

Appendix A: Separation theorems in IR n

Point sets and certain classes of sets

Homework #2 Solutions Due: September 5, for all n N n 3 = n2 (n + 1) 2 4

Introduction to Real Analysis Alternative Chapter 1

The Reduction of Graph Families Closed under Contraction

Chapter 1 The Real Numbers

Division of the Humanities and Social Sciences. Sums of sets, etc.

TOWARDS A SPLITTER THEOREM FOR INTERNALLY 4-CONNECTED BINARY MATROIDS IV

Maths 212: Homework Solutions

CSE 20 DISCRETE MATH. Winter

CHARACTERIZATION OF TANTRIX CURVES

Course 212: Academic Year Section 1: Metric Spaces

Chapter 1. Sets and Numbers

BMO Round 2 Problem 3 Generalisation and Bounds

arxiv: v2 [math.gr] 17 Dec 2017

Topics in Mathematical Economics. Atsushi Kajii Kyoto University

Some Background Material

COMPLETELY INVARIANT JULIA SETS OF POLYNOMIAL SEMIGROUPS

Seminaar Abstrakte Wiskunde Seminar in Abstract Mathematics Lecture notes in progress (27 March 2010)

Math 117: Topology of the Real Numbers

Notes on Ordered Sets

A WEAK VERSION OF ROLLE S THEOREM

MATH 8253 ALGEBRAIC GEOMETRY WEEK 12

Cographs; chordal graphs and tree decompositions

MATROID PACKING AND COVERING WITH CIRCUITS THROUGH AN ELEMENT

A Characterization of Polyhedral Convex Sets

On the intersection of infinite matroids

A SIMPLE PROOF OF P. CARTER S THEOREM

Transcription:

A GENERALIZATION OF A THEOREM OF FENCHEL OLOF HANNER AND HANS RADSTRÖM 1. The following lemma in the theory of convex sets is well known (see [1, 10]).1 Lemma. Let M be a given set of points in a euclidean n-dimensional space and let p be a point of the convex hull of M. It is then possible to find n + \ points p0, pi,, pn (not necessarily different) of M and n + \ real numbers X0, Xi,, X so that X.-^O, 23"-o X, = l, and P= 23"-oX. In general, the number «+ 1 in this lemma cannot be replaced by any smaller number. The purpose of this note is to prove a theorem from which we deduce a necessary and sufficient condition that a given point p lie in the convex hull of a set of only «points belonging to a given compact set M. 2. We introduce the following notations and definitions. We denote by M a given set in an «-dimensional euclidean space E". We denote the convex hull of any set AC.E" by 774. Definition. A point peen has the A-point property (A-p.p.) with respect to M if there exist k (or fewer) points qi,q2,, qkem such that peh{qi}. If p has the A-p.p. with respect to M then pehm. Definition. If each point pehm has the A-p.p. with respect to M, then M is said to have the A-p.p. In this terminology the lemma in 1 says that any set MQEn has the («+ l)-p.p. Fenchel has shown2 [2, p. 241, Satz A] that if M is connected and compact, then M has the «-p.p. As was pointed out by Bunt [3, p. 23, Stelling 15] the compactness condition of this theorem is superfluous and "connected" can be replaced by "having at most n components." Bunt's argument is essentially the following. Suppose that pehm does not have the «-p.p. with respect to M. Then p is an interior point of an»-simplex with the n + i vertices in M. Reflect this simplex in the point p and erect with p as vertex the open convex cone on each of the faces of the reflected simplex. It is easy to verify that each such cone contains a point of M, namely a vertex of the original simplex. The «+ 1 cones are disjoint and the Received by the editors June 25, 1950. 1 Numbers in brackets refer to the references at the end of the paper. 2 In the hypothesis of his theorem, the words "und zusammenhängende" should obviously be added. 589

590 OLOF HANNER AND HANS RADSTRÖM [August union of their closures is the whole space En. Furthermore there can be no point of M on the boundary of a cone. For if this were the case this point together with» 1 of the vertices of the original simplex would determine an («l)-simplex containing p, in contradiction to the fact that p does not have the «-p.p. Therefore the boundaries of the cones divide M into «+1 nonempty parts which are not mutually connected. Thus Bunt showed that if there exists a point pç^hm not having the «-p.p. with respect to M (that is to say if M does not have the»-p.p.), then Afean be divided into» + 1 parts by the boundaries of convex cones. Fenchel, however, assuming M compact, proved the existence of a plane dividing M. The proof of the following theorem is an adaptation of Fenchel's argument. 3. Theorem. Let M be a compact set in the n-dimensional euclidean space En and A a closed subset of M. Suppose that pç E" is a point which does not have the n-p.p. with respect to M and which lies outside of HA. Then there is a plane through p meeting neither M nor HA. Proof. We shall give the proof in an intuitive formulation. It is easy to arithmetize it but this would require more space and obscure the main ideas. Following Fenchel we first observe that it is enough to prove the theorem for the case in which M is a finite union of closed spheres and A has interior points. Suppose namely the theorem proved in this case. Then we obtain the general case in the following way. Let M and A be the given sets and let Mn denote the set of all points of En having the «-p.p. with respect to M. Then M" is compact, and p is not contained in M". Choose a positive number e smaller than the distance from p to M". Using the compactness of M we now construct M{Z)M as the union of a finite number of closed «-spheres with centers in M. Since A is compact and hence p has a positive distance from 774, we can find a closed set Ai with interior points such that A (ZAidMi and such that pqhai. From the way Mi and Ai are determined it is easy to verify that p still satisfies the conditions of the theorem with respect to Mi and Ai. Therefore, if we suppose the theorem proved for Mi and Ai, it immediately follows for the subsets M and A. It remains to prove the theorem when M is a finite union of spheres and A contains interior points. Therefore suppose that M and A are such sets. Let us consider the set 2 of all planes through p which are either

1951I A GENERALIZATION OF A THEOREM OF FENCHEL 591 bounding planes or supporting planes of HA. It will be sufficient to prove that there is at least one of the planes in 2 which does not intersect M. For if such a plane had a point in common with 77.4, it would be a supporting plane to 774 and hence also meet A, a contradiction since A EM. We topologize 2 in the natural way (the topology of unit direction vectors). This makes 2 compact. Let 5 be an arbitrary plane in 2. Denote by 5+ the closed half-space determined by S and containing A (since A has interior points this half-space is uniquely determined). Let S~ be the other closed half-space determined by 5. For each SG2 let E(S) be the volume of S+r\M. Then E(S) is a continuous function defined on a compact space. Hence there exists a plane Si such that (1) E(Si) = sup E(S). se s We now show that Si or some 5 near it has a vacuous intersection with M. Suppose Sif\M = N9 0. Since p does not have the «-p.p. with respect to M, and since N is in an («l)-dimensional plane and is a subset of M, the lemma yields pehn. Hence there is in Si an (» 2)- dimensional plane T which does not meet HN (and hence not M) and which divides Si into two closed half-planes U^)N and V. Let us consider (» l)-dimensional planes through T and close to Si, which we can think of as being obtained by turning Si through a small angle around T. We consider separately the effect of turning on VC\M and UC\M. (a) Since M is compact, a sufficiently small turning of Si in either direction will produce a plane with the property VT\M=0. (ß) A sufficiently small turning of Sx in the direction that moves U into Si will produce a plane S for which UC\M = 0. For otherwise there would be points of M between Si and S on the same side as U (but according to (a) none on the same side as V), which, since M is a finite union of solid spheres, would mean E(S)>E(Si). This contradicts (1) and thus completes the proof. Remark. If A=M our theorem reduces to the well known theorem giving the existence of bounding planes. We have, however, used this theorem, since we needed the fact that 2 is nonvacuous. 4. Definition. A set M is called convexly connected if there is no («l)-plane n such that Hr\M 0 and M contains points in both the open half-spaces determined by n. Examples. Take «= 2. (1) M consists of a number of concentric

592 OLOF HANNER AND HANS RADSTRÖM [August circles. (2) M consists of a hyperbola and one of its asymptotes. The union of convexly connected sets having a point in common is convexly connected. Hence we can make the following definition. Definition. Let M be any set in En and p(e.m. The union of all convexly connected subsets of M containing p will be denoted by Mp and called the convexly connected component of p. If q(e.mp, then Mp = Mq. Hence there is a unique decomposition of M into convexly connected components. Corollary 1. If MQEn is compact and has at most «convexly connected components (in particular if M is convexly connected) then M has the n-p.p. Corollary 2. Suppose that MÇ_En is a compact set and let p be an arbitrary point in En. If p does not have the n-p.p. with respect to M, then for every set q0, qi,, qne:m such that pgh{q0,, qn\ there is an (n I)-plane through p not intersecting M and separating qofrom qi,, qn- Proofs. We first prove Corollary 2. Let the set A of the theorem be qi,, ç. The theorem gives a plane which obviously separates <7o from the rest of the points. Now suppose Corollary 1 false. Then there is a point pç^hm, which does not have the «-p.p. However by the lemma there exist Ço, qi,, qngm with pe.h{q0, qi, -, qn}. Thus by Corollary 2 any ç< can be separated from the other «points g by a plane which does not meet M, so that each gf has to belong to a convexly connected component distinct from that of any other q. Thus M has at least w+1 convexly connected components. Remark 1. Take «= 2. Let (r, (p) be polar coordinates. Take Ai = i(r, *) 0 < r 1, j i á * < y * + j} (t = 0, 1, 2), M = A0VAi\JA2. This set is convexly connected (but not connected). The origin does not have the 2-p.p. This example shows that Corollary 1 (and therefore Corollary 2 and the theorem) may be false for noncompact sets. M is bounded but not closed. It is also possible to give an example of a closed but not bounded set for which Corollary 1 fails to hold. Remark 2. That the converse of Corollary 2 is true is obvious. Thus the condition stated is both necessary and sufficient for p to have the «-p.p. with respect to M.

195'] on appell polynomials 593 References 1. E. Steinitz, J. Reine Angew. Math. vol. 143 (1913) pp. 128-275. 2. W. Fenchel, Über Krümmung und Windung geschlossener Raumkurven, Math. Ann. vol. 101 (1929) pp. 238-252. 3. L. N. H. Bunt, Bijdrage tot de théorie der convexe puntverzamelingen, Amsterdam, 1934. University of Stockholm ON APPELL POLYNOMIALS R. S. VARMA 1. Sheffer [l]1 andthorne [2] have, in their papers, given Stieltjes integral characterization to Appell sets of polynomials, defined by Pn(x) = Pn-i(x). The generating function A (t) of an Appell set [Pn(x)] is given by CO el*a(t) = *"P (s). According to Sheffer, a polynomial P (x) is an Appell set if and only if there is a function ß(x) of bounded variation on (0, <x>) with the following properties: (i) The moment constants bn=foxndß(x) all exist. (ii) bo^o. (iii) For «= 0, 1, 2,, p*(x)= C* (x + t)n Jo n\ - -t-m). 2. More generally (Sheffer, p. 741) the function (x+t)n/n\ can be replaced by Qn(x+t) where {Qn(x)} is any Appell set. Now constants {g*} exist such that (* + /) (x + t)"-1 Qn(x + t) = qq- -\- qi-- H-+ qn-»! (» 1)! This suggests the following generalization: Let 5 (i)} be any sequence of functions for which the integrals Received by the editors May 28, 1949 and, in revised form, July 14, 1950. 1 Numbers in brackets refer to the references cited at the end of the paper.