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
a set of points is convex if it contains every line segment between two points in the set. Equivalently, a convex set or a convex region is a set that...
25 KB (3,071 words) - 08:40, 14 December 2024
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...
61 KB (7,147 words) - 08:40, 14 December 2024
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) - 02:00, 16 December 2024
In mathematics, convex geometry is the branch of geometry studying convex sets, mainly in Euclidean space. Convex sets occur naturally in many areas: computational...
6 KB (672 words) - 22:04, 25 March 2024
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) - 07:55, 4 June 2024
Polyhedron (redirect from Convex polyhedra)
corners or vertices. A convex polyhedron is a polyhedron that bounds a convex set. Every convex polyhedron can be constructed as the convex hull of its vertices...
91 KB (10,133 words) - 12:31, 14 December 2024
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
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,271 words) - 21:14, 30 November 2024
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...
35 KB (4,899 words) - 22:26, 17 December 2024
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) - 13:29, 2 March 2024
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) - 07:33, 20 September 2023
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) - 05:52, 20 May 2024
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) - 04:10, 26 October 2024
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) - 13:48, 3 December 2024
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...
29 KB (4,617 words) - 16:05, 21 October 2024
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) - 21:33, 13 November 2024
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,684 words) - 19:46, 25 October 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) - 12:32, 14 December 2024
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,343 words) - 01:53, 14 December 2024
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,...
12 KB (1,786 words) - 22:36, 14 August 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) - 06:10, 19 January 2020
Linear programming (redirect from Integral linear program)
and linear inequality constraints. Its feasible region is a convex polytope, which is a set defined as the intersection of finitely many half spaces, each...
61 KB (6,682 words) - 22:19, 15 December 2024
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) - 08:01, 5 December 2024
(2002). Integration Between the Lebesgue Integral and the Henstock–Kurzweil Integral: Its Relation to Locally Convex Vector Spaces. Series in Real Analysis...
18 KB (2,872 words) - 19:10, 29 September 2024
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,174 words) - 08:33, 12 December 2024
{\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,196 words) - 22:35, 12 November 2024
bounding box". The minimum bounding box of a point set is the same as the minimum bounding box of its convex hull, a fact which may be used heuristically to...
4 KB (510 words) - 14:40, 7 October 2024
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...
27 KB (3,425 words) - 21:13, 30 November 2024
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. It is named after mathematicians...
83 KB (10,202 words) - 22:30, 5 November 2024