Math 2.0

Convex and discrete geometry Definition

Exposed point

Builds on Euclidean spaceLinear formExtreme pointSupporting hyperplane

Definition

Let n≥1n \ge 1 and let C⊆ℝnC \subseteq \R^n. A point x∈Cx \in C is an exposed point of CC if there is a linear form f ⁣:ℝn→ℝf \colon \R^n \to \R such that f(x)>f(y)f(x) > f(y) for all y∈Cy \in C with y≠xy \ne x.

Remarks

Equivalently, there is a supporting hyperplane HH of CC with H∩C={x}H \cap C = \set{x}. In a real topological vector space the same definition is used with continuous linear functionals.

Every exposed point is an extreme point. Suppose x=(1−t)y+tzx = (1 - t) y + t z with y,z∈Cy, z \in C, y≠zy \ne z and 0<t<10 < t < 1. Then x≠yx \ne y and x≠zx \ne z, so f(y)<f(x)f(y) < f(x) and f(z)<f(x)f(z) < f(x), and hence f(x)=(1−t)f(y)+tf(z)<f(x)f(x) = (1 - t) f(y) + t f(z) < f(x), a contradiction.

Example: in [0,1]2[0, 1]^2, the corner (1,1)(1, 1) is exposed by f(x1,x2)=x1+x2f(x_1, x_2) = x_1 + x_2, since f≤2f \le 2 on the square with equality only at (1,1)(1, 1).

Non-example: let CC be the stadium, the convex hull of the discs of radius 11 centred at (−1,0)(-1, 0) and (1,0)(1, 0). The point (1,1)(1, 1) is extreme, but the only supporting line of CC through it is y=1y = 1, which meets CC in the whole segment from (−1,1)(-1, 1) to (1,1)(1, 1). So no linear form is maximised on CC only at (1,1)(1, 1).

Reading path

To understand this page from the ground up, read these 5 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. Euclidean space object
  2. Extreme point concept
  3. Linear form concept
  4. Supporting hyperplane concept
  5. Exposed point definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Exposed_point
About this page
TagBVMH4AKV9F
URIm2://BVMH4AKV9F
Kinddefinition
WritingW0 stub
MSC52A20, 46A55
DefinesExposed point
UsesEuclidean space, Linear form, Extreme point, Supporting hyperplane

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.