HOME

TheInfoList



OR:

In
geometry Geometry (; ) is, with arithmetic, one of the oldest branches of mathematics. It is concerned with properties of space such as the distance, shape, size, and relative position of figures. A mathematician who works in the field of geometry is c ...
, a
set Set, The Set, SET or SETS may refer to: Science, technology, and mathematics Mathematics *Set (mathematics), a collection of elements *Category of sets, the category whose objects and morphisms are sets and total functions, respectively Electro ...
S in the
Euclidean space Euclidean space is the fundamental space of geometry, intended to represent physical space. Originally, that is, in Euclid's ''Elements'', it was the three-dimensional space of Euclidean geometry, but in modern mathematics there are Euclidea ...
\R^n is called a star domain (or star-convex set, star-shaped set or radially convex set) if there exists an s_0 \in S such that for all s \in S, the
line segment In geometry, a line segment is a part of a straight line that is bounded by two distinct end points, and contains every point on the line that is between its endpoints. The length of a line segment is given by the Euclidean distance between i ...
from s_0 to s lies in S. This definition is immediately generalizable to any
real Real may refer to: Currencies * Brazilian real (R$) * Central American Republic real * Mexican real * Portuguese real * Spanish real * Spanish colonial real Music Albums * ''Real'' (L'Arc-en-Ciel album) (2000) * ''Real'' (Bright album) (2010) ...
, or
complex Complex commonly refers to: * Complexity, the behaviour of a system whose components interact in multiple ways so possible interactions are difficult to describe ** Complex system, a system composed of many components which may interact with each ...
,
vector space In mathematics and physics, a vector space (also called a linear space) is a set whose elements, often called '' vectors'', may be added together and multiplied ("scaled") by numbers called ''scalars''. Scalars are often real numbers, but can ...
. Intuitively, if one thinks of S as a region surrounded by a wall, S is a star domain if one can find a vantage point s_0 in S from which any point s in S is within line-of-sight. A similar, but distinct, concept is that of a radial set.


Definition

Given two points x and y in a vector space X (such as
Euclidean space Euclidean space is the fundamental space of geometry, intended to represent physical space. Originally, that is, in Euclid's ''Elements'', it was the three-dimensional space of Euclidean geometry, but in modern mathematics there are Euclidea ...
\R^n), the
convex hull In geometry, the convex hull or convex envelope or convex closure of a shape is the smallest convex set that contains it. The convex hull may be defined either as the intersection of all convex sets containing a given subset of a Euclidean space ...
of \ is called the and it is denoted by \left , y\right~:=~ \left\ ~=~ x + (y - x)
, 1 The comma is a punctuation mark that appears in several variants in different languages. It has the same shape as an apostrophe or single closing quotation mark () in many typefaces, but it differs from them in being placed on the baseline o ...
where z
, 1 The comma is a punctuation mark that appears in several variants in different languages. It has the same shape as an apostrophe or single closing quotation mark () in many typefaces, but it differs from them in being placed on the baseline o ...
:= \ for every vector z. A subset S of a vector space X is said to be s_0 \in S if for every s \in S, the closed interval \left _0, s\right\subseteq S. A set S is and is called a if there exists some point s_0 \in S such that S is star-shaped at s_0. A set that is star-shaped at the origin is sometimes called a . Such sets are closed related to
Minkowski functional In mathematics, in the field of functional analysis, a Minkowski functional (after Hermann Minkowski) or gauge function is a function that recovers a notion of distance on a linear space. If K is a subset of a real or complex vector space X, t ...
s.


Examples

* Any line or plane in \R^n is a star domain. * A line or a plane with a single point removed is not a star domain. * If A is a set in \R^n, the set B = \ obtained by connecting all points in A to the origin is a star domain. * Any non-empty
convex set In geometry, a subset of a Euclidean space, or more generally an affine space over the reals, is convex if, given any two points in the subset, the subset contains the whole line segment that joins them. Equivalently, a convex set or a convex ...
is a star domain. A set is convex if and only if it is a star domain with respect to any point in that set. * A
cross A cross is a geometrical figure consisting of two intersecting lines or bars, usually perpendicular to each other. The lines usually run vertically and horizontally. A cross of oblique lines, in the shape of the Latin letter X, is termed a s ...
-shaped figure is a star domain but is not convex. * A star-shaped polygon is a star domain whose boundary is a sequence of connected line segments.


Properties

* The closure of a star domain is a star domain, but the interior of a star domain is not necessarily a star domain. * Every star domain is a
contractible In mathematics, a topological space ''X'' is contractible if the identity map on ''X'' is null-homotopic, i.e. if it is homotopic to some constant map. Intuitively, a contractible space is one that can be continuously shrunk to a point within th ...
set, via a straight-line homotopy. In particular, any star domain is a
simply connected In topology, a topological space is called simply connected (or 1-connected, or 1-simply connected) if it is path-connected and every path between two points can be continuously transformed (intuitively for embedded spaces, staying within the spa ...
set. * Every star domain, and only a star domain, can be "shrunken into itself"; that is, for every dilation ratio r < 1, the star domain can be dilated by a ratio r such that the dilated star domain is contained in the original star domain. * The union and
intersection In mathematics, the intersection of two or more objects is another object consisting of everything that is contained in all of the objects simultaneously. For example, in Euclidean geometry, when two lines in a plane are not parallel, thei ...
of two star domains is not necessarily a star domain. * A non-empty open star domain S in \R^n is diffeomorphic to \R^n. * Given W \subseteq X, the set \bigcap_ u W (where u ranges over all
unit length Unit may refer to: Arts and entertainment * UNIT, a fictional military organization in the science fiction television series ''Doctor Who'' * Unit of action, a discrete piece of action (or beat) in a theatrical presentation Music * ''Unit'' (a ...
scalars) is a
balanced set In linear algebra and related areas of mathematics a balanced set, circled set or disk in a vector space (over a field \mathbb with an absolute value function , \cdot , ) is a set S such that a S \subseteq S for all scalars a satisfying , a, \ ...
whenever W is a star shaped at the origin (meaning that 0 \in W and r w \in W for all 0 \leq r \leq 1 and w \in W).


See also

* * * * * * * * * *


References

* Ian Stewart, David Tall, ''Complex Analysis''. Cambridge University Press, 1983, , * C.R. Smith, ''A characterization of star-shaped sets'',
American Mathematical Monthly ''The American Mathematical Monthly'' is a mathematical journal founded by Benjamin Finkel in 1894. It is published ten times each year by Taylor & Francis for the Mathematical Association of America. The ''American Mathematical Monthly'' is an ...
, Vol. 75, No. 4 (April 1968). p. 386, , * * *


External links

* {{Convex analysis and variational analysis Convex analysis Euclidean geometry Functional analysis Linear algebra