Star domain

From HandWiki
Short description: Property of point sets in Euclidean spaces

Template:Dark mode invert Template:Dark mode invert

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]:={ty+(1t)x: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" (in en). Optimization 69 (11): 2405–2419. doi:10.1080/02331934.2019.1576664. ISSN 0233-1934. https://www.tandfonline.com/doi/full/10.1080/02331934.2019.1576664. 
  2. Schechter 1996, p. 303.
  3. Drummond-Cole, Gabriel C.. "What polygons can be shrinked into themselves?". https://mathoverflow.net/q/182349. Retrieved 2 October 2014. 
  • Ian Stewart, David Tall, Complex Analysis. Cambridge University Press, 1983, ISBN 0-521-28763-4, MR0698076
  • C.R. Smith, A characterization of star-shaped sets, American Mathematical Monthly, Vol. 75, No. 4 (April 1968). p. 386, MR0227724, JSTOR 2313423
  • Rudin, Walter (January 1, 1991). Functional Analysis. International Series in Pure and Applied Mathematics. 8 (Second ed.). New York, NY: McGraw-Hill Science/Engineering/Math. ISBN 978-0-07-054236-5. OCLC 21163277. https://archive.org/details/functionalanalys00rudi. 
  • Schaefer, Helmut H.; Wolff, Manfred P. (1999). Topological Vector Spaces. GTM. 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. 

Template:Topological vector spaces Template:Convex analysis and variational analysis