In geometry, a set
S
{\displaystyle S}
in the Euclidean space
R
n
{\displaystyle \mathbb {R} ^{n}}
is called a star domain (or star-convex set, star-shaped set or radially convex set) if there exists an
s
0
∈
S
{\displaystyle s_{0}\in S}
such that for all
s
∈
S
,
{\displaystyle s\in S,}
the line segment from
s
0
{\displaystyle s_{0}}
to
s
{\displaystyle s}
lies in
S
.
{\displaystyle S.}
This definition is immediately generalizable to any real, or complex, vector space.
Intuitively, if one thinks of
S
{\displaystyle S}
as a region surrounded by a wall,
S
{\displaystyle S}
is a star domain if one can find a vantage point
s
0
{\displaystyle s_{0}}
in
S
{\displaystyle S}
from which any point
s
{\displaystyle s}
in
S
{\displaystyle S}
is within line-of-sight. A similar, but distinct, concept is that of a radial set.
Definition
Given two points
x
{\displaystyle x}
and
y
{\displaystyle y}
in a vector space
X
{\displaystyle X}
(such as Euclidean space
R
n
{\displaystyle \mathbb {R} ^{n}}
), the convex hull of
{
x
,
y
}
{\displaystyle \{x,y\}}
is called the closed interval with endpoints
x
{\displaystyle x}
and
y
{\displaystyle y}
and it is denoted by
[
x
,
y
]
:=
{
t
y
+
(
1
−
t
)
x
:
0
≤
t
≤
1
}
=
x
+
(
y
−
x
)
[
0
,
1
]
,
{\displaystyle \left[x,y\right]~:=~\left\{ty+(1-t)x:0\leq t\leq 1\right\}~=~x+(y-x)[0,1],}
where
z
[
0
,
1
]
:=
{
z
t
:
0
≤
t
≤
1
}
{\displaystyle z[0,1]:=\{zt:0\leq t\leq 1\}}
for every vector
z
.
{\displaystyle z.}
A subset
S
{\displaystyle S}
of a vector space
X
{\displaystyle X}
is said to be star-shaped at
s
0
∈
S
{\displaystyle s_{0}\in S}
if for every
s
∈
S
,
{\displaystyle s\in S,}
the closed interval
[
s
0
,
s
]
⊆
S
.
{\displaystyle \left[s_{0},s\right]\subseteq S.}
A set
S
{\displaystyle S}
is star shaped and is called a star domain if there exists some point
s
0
∈
S
{\displaystyle s_{0}\in S}
such that
S
{\displaystyle S}
is star-shaped at
s
0
.
{\displaystyle s_{0}.}
A set that is star-shaped at the origin is sometimes called a star set. Such sets are closely related to Minkowski functionals.
Examples
Any line or plane in
R
n
{\displaystyle \mathbb {R} ^{n}}
is a star domain.
A line or a plane with a single point removed is not a star domain.
If
A
{\displaystyle A}
is a set in
R
n
,
{\displaystyle \mathbb {R} ^{n},}
the set
B
=
{
t
a
:
a
∈
A
,
t
∈
[
0
,
1
]
}
{\displaystyle B=\{ta:a\in A,t\in [0,1]\}}
obtained by connecting all points in
A
{\displaystyle A}
to the origin is a star domain.
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
Convexity: any non-empty convex set is a star domain. A set is convex if and only if it is a star domain with respect to each point in that set.
Closure and interior: The closure of a star domain is a star domain, but the interior of a star domain is not necessarily a star domain.
Contraction: Every star domain is a contractible set, via a straight-line homotopy. In particular, any star domain is a simply connected set.
Shrinking: Every star domain, and only a star domain, can be "shrunken into itself"; that is, for every dilation ratio
r
<
1
,
{\displaystyle r<1,}
the star domain can be dilated by a ratio
r
{\displaystyle r}
such that the dilated star domain is contained in the original star domain.
Union and intersection: The union or intersection of two star domains is not necessarily a star domain.
Balance: Given
W
⊆
X
,
{\displaystyle W\subseteq X,}
the set
⋂
|
u
|
=
1
u
W
{\displaystyle \bigcap _{|u|=1}uW}
(where
u
{\displaystyle u}
ranges over all unit length scalars) is a balanced set whenever
W
{\displaystyle W}
is a star shaped at the origin (meaning that
0
∈
W
{\displaystyle 0\in W}
and
r
w
∈
W
{\displaystyle rw\in W}
for all
0
≤
r
≤
1
{\displaystyle 0\leq r\leq 1}
and
w
∈
W
{\displaystyle w\in W}
).
Diffeomorphism: A non-empty open star domain
S
{\displaystyle S}
in
R
n
{\displaystyle \mathbb {R} ^{n}}
is diffeomorphic to
R
n
.
{\displaystyle \mathbb {R} ^{n}.}
Binary operators: If
A
{\displaystyle A}
and
B
{\displaystyle B}
are star domains, then so is the Cartesian product
A
×
B
{\displaystyle A\times B}
, and the sum
A
+
B
{\displaystyle A+B}
.
Linear transformations: If
A
{\displaystyle A}
is a star domain, then so is every linear transformation of
A
{\displaystyle A}
.
See also
Absolutely convex set – Convex and balanced set
Absorbing set – Set that can be "inflated" to reach any point
Art gallery problem – Mathematical problem
Balanced set – Construct in functional analysis
Bounded set (topological vector space) – Generalization of boundedness
Convex set – In geometry, set whose intersection with every line is a single line segment
Minkowski functional – Function made from a set
Radial set – Topological set
Star polygon – Regular non-convex polygon
Symmetric set – Property of group subsets (mathematics)
Star-shaped preferences
References
Ian Stewart, David Tall, Complex Analysis. Cambridge University Press, 1983, ISBN 0-521-28763-4, MR 0698076
C.R. Smith, A characterization of star-shaped sets, American Mathematical Monthly, Vol. 75, No. 4 (April 1968). p. 386, MR 0227724, JSTOR 2313423
Rudin, Walter (1991). Functional Analysis. International Series in Pure and Applied Mathematics. Vol. 8 (Second ed.). New York, NY: McGraw-Hill Science/Engineering/Math. ISBN 978-0-07-054236-5. OCLC 21163277.
Schaefer, Helmut H.; Wolff, Manfred P. (1999). Topological Vector Spaces. GTM. Vol. 8 (Second ed.). New York, NY: Springer New York Imprint Springer. ISBN 978-1-4612-7155-0. OCLC 840278135.
Schechter, Eric (1996). Handbook of Analysis and Its Foundations. San Diego, CA: Academic Press. ISBN 978-0-12-622760-4. OCLC 175294365.
External links
Humphreys, Alexis. "Star convex". MathWorld.