Math 2.0

Convex and discrete geometry Definition

Convex join

Builds on Vector spaceLine segmentConvex setConvex hull

Definition

Let VV be a real vector space and let A,B⊆VA, B \subseteq V. The convex join of AA and BB is the set join⁡(A,B)=⋃a∈A, b∈B[a,b],\operatorname{join}(A, B) = \bigcup_{a \in A,\ b \in B} [a, b], where [a,b][a, b] is the line segment from aa to bb.

Remarks

Example: in ℝ2\R^2, let A={(0,0)}A = \set{(0, 0)} and B=[(1,0),(1,1)]B = [(1, 0), (1, 1)]. The join is the union of the segments from the origin to the points (1,s)(1, s) with 0≤s≤10 \le s \le 1, which is the closed triangle with vertices (0,0)(0,0), (1,0)(1,0) and (1,1)(1,1).

If AA and BB are nonempty convex sets, then join⁡(A,B)\operatorname{join}(A, B) equals the convex hull of A∪BA \cup B. Indeed, a convex combination of points of A∪BA \cup B can be regrouped as (1−t)a+tb(1 - t) a + t b with a∈Aa \in A and b∈Bb \in B.

Non-example of that identity: if A=∅A = \emptyset and B={b}B = \set{b}, then join⁡(A,B)=∅\operatorname{join}(A, B) = \emptyset, while the convex hull of A∪BA \cup B is {b}\set{b}. So the nonemptiness hypothesis cannot be dropped.

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. Convex hull concept
  2. Convex set concept
  3. Line segment concept
  4. Vector space concept
  5. Convex join definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Convex_hull
About this page
TagM3S9JK4RPK
URIm2://M3S9JK4RPK
Kinddefinition
WritingW0 stub
MSC52A05
DefinesConvex join
UsesVector space, Line segment, Convex set, Convex hull

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.