Math 2.0

Convex and discrete geometry Definition

Extreme set

Builds on Vector spaceOpen segmentExtreme point

Definition

Let VV be a real vector space and let B⊆A⊆VB \subseteq A \subseteq V. The set BB is an extreme set of AA if the following holds. For all x1,x2∈Ax_1, x_2 \in A and x∈Bx \in B with x∈(x1,x2)x \in (x_1, x_2), both x1x_1 and x2x_2 lie in BB. Here (x1,x2)(x_1, x_2) is the open segment between x1x_1 and x2x_2.

Remarks

A point x∈Ax \in A is an extreme point of AA exactly when {x}\set{x} is an extreme set of AA. The sets ∅\emptyset and AA are always extreme sets of AA, and an extreme set of an extreme set of AA is an extreme set of AA.

Example: for A=[0,1]2A = [0, 1]^2, the bottom edge B=[0,1]×{0}B = [0, 1] \times \set{0} is an extreme set. Let x∈Bx \in B lie in (x1,x2)(x_1, x_2) with x1,x2∈Ax_1, x_2 \in A. The second coordinates of x1,x2x_1, x_2 are ≥0\ge 0, and an average of them with positive weights is 00. So both are 00, and x1,x2∈Bx_1, x_2 \in B.

Non-example: the diagonal D={(s,s):0≤s≤1}D = \set{(s, s) : 0 \le s \le 1} of the same square. The point (1/2,1/2)∈D(1/2, 1/2) \in D lies in the open segment between (1,0)(1, 0) and (0,1)(0, 1), which are in AA but not in DD.

Reading path

To understand this page from the ground up, read these 4 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Extreme point concept
  2. Open segment concept
  3. Vector space concept
  4. Extreme set definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Extreme_point
About this page
TagKSPDXANYC0
URIm2://KSPDXANYC0
Kinddefinition
WritingW0 stub
MSC52A05, 46A55
DefinesExtreme set
UsesVector space, Open segment, Extreme point

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.