Star-Shaped Cross Order
   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, Euclid's ''Elements'', it was the three-dimensional space of Euclidean geometry, but in modern mathematics ther ...
\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 ...
from s_0 to s lies in S. This definition is immediately generalizable to any real, or complex,
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 In mathematics, a subset A \subseteq X of a linear space X is radial at a given point a_0 \in A if for every x \in X there exists a real t_x > 0 such that for every t \in , t_x a_0 + t x \in A. Geometrically, this means A is radial at a_0 if for e ...
.


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, Euclid's ''Elements'', it was the three-dimensional space of Euclidean geometry, but in modern mathematics ther ...
\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 (t ...
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 (t ...
:= \ 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, then ...
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 In mathematics, the empty set is the unique Set (mathematics), set having no Element (mathematics), elements; its size or cardinality (count of elements in a set) is 0, zero. Some axiomatic set theories ensure that the empty set exists by inclu ...
convex set 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-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 Interior may refer to: Arts and media * ''Interior'' (Degas) (also known as ''The Rape''), painting by Edgar Degas * ''Interior'' (play), 1895 play by Belgian playwright Maurice Maeterlinck * ''The Interior'' (novel), by Lisa See * Interior de ...
of a star domain is not necessarily a star domain. * Every star domain is a contractible 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 spac ...
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, their i ...
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 scalars) is a balanced set 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 e ...
, Vol. 75, No. 4 (April 1968). p. 386, , * * *


External links

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