An integrally convex set is the discrete geometry analogue of the concept of convex set in geometry. A subset X of the integer grid Z n {\displaystyle...
4 KB (556 words) - 17:48, 10 January 2024
geometry, a set of points is convex if it contains every line segment between two points in the set. For example, a solid cube is a convex set, but anything...
27 KB (3,429 words) - 17:52, 10 May 2025
In geometry, the convex hull, convex envelope or convex closure of a shape is the smallest convex set that contains it. The convex hull may be defined...
58 KB (7,173 words) - 01:04, 1 July 2025
function is convex if its epigraph (the set of points on or above the graph of the function) is a convex set. In simple terms, a convex function graph...
35 KB (5,856 words) - 19:37, 21 May 2025
In mathematics, convex geometry is the branch of geometry studying convex sets, mainly in Euclidean space. Convex sets occur naturally in many areas: computational...
7 KB (685 words) - 05:24, 24 June 2025
is the convex set of probability distributions, as linear combinations preserve neither nonnegativity nor affinity (i.e., having total integral one). A...
7 KB (542 words) - 18:16, 1 January 2025
A convex polytope is a special case of a polytope, having the additional property that it is also a convex set contained in the n {\displaystyle n} -dimensional...
23 KB (3,262 words) - 01:53, 22 May 2025
360°. This question was first posed, for convex regions, by Sōichi Kakeya (1917). The minimum area for convex sets is achieved by an equilateral triangle...
30 KB (3,630 words) - 23:19, 19 June 2025
fixed-point theorems often require a convex set. The analogue of this property for discrete sets is an integrally-convex set. A fixed point of a discrete function...
9 KB (1,393 words) - 20:38, 19 June 2025
Hadwiger's theorem (category Theorems in convex geometry)
In integral geometry (otherwise called geometric probability theory), Hadwiger's theorem characterises the valuations on convex bodies in R n . {\displaystyle...
3 KB (519 words) - 06:33, 14 April 2025
Jensen's inequality (category Convex analysis)
mathematician Johan Jensen, relates the value of a convex function of an integral to the integral of the convex function. It was proved by Jensen in 1906, building...
31 KB (5,129 words) - 19:32, 12 June 2025
Choquet theory (category Convex hulls)
of functional analysis and convex analysis concerned with measures which have support on the extreme points of a convex set C. Roughly speaking, every...
5 KB (779 words) - 21:03, 12 February 2025
an integral polytope is a convex polytope whose vertices all have integer Cartesian coordinates. That is, it is a polytope that equals the convex hull...
8 KB (947 words) - 15:42, 8 February 2025
Polyhedron (redirect from Convex polyhedra)
and the convex hull of a finite set of points is a polyhedron. Many common families of polyhedra, such as cubes and pyramids, are convex. Convex polyhedra...
96 KB (10,656 words) - 22:12, 1 July 2025
Minkowski addition (category Convex geometry)
the Minkowski sum with a vector subtraction. If the two convex shapes intersect, the resulting set will contain the origin. A − B = { a − b | a ∈ A , b...
24 KB (2,977 words) - 20:55, 19 June 2025
Examples of convex curves include the convex polygons, the boundaries of convex sets, and the graphs of convex functions. Important subclasses of convex curves...
37 KB (4,174 words) - 06:39, 27 September 2024
Mean width (category Integral geometry)
is compact), but it is most useful for convex bodies (that is bodies, whose corresponding set is a convex set). The mean width of a line segment L is...
4 KB (631 words) - 21:56, 12 May 2025
Shapley–Folkman lemma (category Convex hulls)
The Shapley–Folkman lemma is a result in convex geometry that describes the Minkowski addition of sets in a vector space. The lemma may be intuitively...
84 KB (10,580 words) - 22:27, 10 June 2025
Function of several complex variables (redirect from Logarithmically convex set)
logarithmically-convex. A Reinhardt domain D is called logarithmically convex if the image λ ( D ∗ ) {\displaystyle \lambda (D^{*})} of the set D ∗ = { z =...
124 KB (17,717 words) - 22:01, 1 July 2025
Interval (mathematics) (category Sets of real numbers)
Theorem 2.3.23 The concepts of convex sets and convex components are used in a proof that every totally ordered set endowed with the order topology is...
34 KB (4,814 words) - 11:08, 2 June 2025
Concave function (category Convex analysis)
down, convex upwards, convex cap, or upper convex. A real-valued function f {\displaystyle f} on an interval (or, more generally, a convex set in vector...
10 KB (1,370 words) - 14:37, 16 May 2025
Linear programming relaxation (redirect from Integrality gap)
such as the relaxation of the set cover problem discussed earlier, form a polytope that strictly contains the convex hull and has vertices other than...
17 KB (2,414 words) - 17:52, 10 January 2025
the injective tensor product of the locally convex topological vector spaces (TVSs) X and Y. An integral linear operator is a continuous linear operator...
11 KB (2,168 words) - 08:33, 12 December 2024
forming a convex envelope of the feasible set. However, to capture non-convex solutions, alternative aggregation operators like the Choquet integral can be...
7 KB (1,124 words) - 14:55, 31 March 2025
{\mathcal {P}}(Y)} the set of all its convex and compact subsets. Let φ : X → K {\displaystyle \varphi :X\to {\mathcal {K}}} be a convex and compact valued...
9 KB (1,223 words) - 14:11, 4 June 2025
Euclidean plane (section Convex)
vertex arrangements of the convex regular polygons. In general, for any natural number n, there are n-pointed non-convex regular polygonal stars with...
16 KB (1,967 words) - 02:25, 31 May 2025
List of convexity topics (category Convex geometry)
(convex hull) - If a point x of Rd lies in the convex hull of a set P, there is a subset of P with d+1 or fewer points such that x lies in its convex hull...
8 KB (1,173 words) - 23:55, 16 April 2024
Polytope (section Convex polytopes)
in different overlapping sets of objects being called polytopes. They represent different approaches to generalizing the convex polytopes to include other...
26 KB (3,119 words) - 14:57, 6 June 2025
Minkowski's theorem (redirect from Minkowski's convex body theorem)
In mathematics, Minkowski's theorem is the statement that every convex set in R n {\displaystyle \mathbb {R} ^{n}} which is symmetric with respect to the...
19 KB (2,350 words) - 11:23, 30 June 2025
Closure (mathematics) (redirect from Set closure (mathematics))
ideal in a commutative ring. In geometry, the convex hull of a set S of points is the smallest convex set of which S is a subset. In formal languages,...
13 KB (1,837 words) - 06:17, 16 May 2025