Star domain

From The Right Wiki
Jump to navigationJump to search
File:Star domain.svg
A star domain (equivalently, a star-convex or star-shaped set) is not necessarily convex in the ordinary sense.
File:Not-star-shaped.svg
An annulus is not a star domain.

In geometry, a set S in the Euclidean space n is called a star domain (or star-convex set, star-shaped set[1] or radially convex set) if there exists an s0S such that for all sS, the line segment from s0 to s lies in S. This definition is immediately generalizable to any real, or complex, vector space. 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 s0 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 n), the convex hull of {x,y} is called the closed interval with endpoints x and y and it is denoted by [x,y]:={tx+(1t)y:0t1}=x+(yx)[0,1], where z[0,1]:={zt:0t1} for every vector z. A subset S of a vector space X is said to be star-shaped at s0S if for every sS, the closed interval [s0,s]S. A set S is star shaped and is called a star domain if there exists some point s0S such that S is star-shaped at s0. A set that is star-shaped at the origin is sometimes called a star set.[2] Such sets are closely related to Minkowski functionals.

Examples

  • Any line or plane in 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 n, the set B={ta:aA,t[0,1]} obtained by connecting all points in 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, the star domain can be dilated by a ratio r such that the dilated star domain is contained in the original star domain.[3]
  • Union and intersection: The union or intersection of two star domains is not necessarily a star domain.
  • Balance: Given WX, the set |u|=1uW (where u ranges over all unit length scalars) is a balanced set whenever W is a star shaped at the origin (meaning that 0W and rwW for all 0r1 and wW).
  • Diffeomorphism: A non-empty open star domain S in n is diffeomorphic to n.
  • Binary operators: If A and B are star domains, then so is the Cartesian product A×B, and the sum A+B.[1]
  • Linear transformations: If A is a star domain, then so is every linear transformation of A.[1]

See also

References

  1. 1.0 1.1 1.2 Braga de Freitas, Sinval; Orrillo, Jaime; Sosa, Wilfredo (2020-11-01). "From Arrow–Debreu condition to star shape preferences". Optimization. 69 (11): 2405–2419. doi:10.1080/02331934.2019.1576664. ISSN 0233-1934.
  2. Schechter 1996, p. 303.
  3. Drummond-Cole, Gabriel C. "What polygons can be shrinked into themselves?". Math Overflow. Retrieved 2 October 2014.

External links