Ball (mathematics)

From Wikipedia, the free encyclopedia

(Redirected from Euclidean ball)
Jump to: navigation, search

In mathematics, a ball is the inside of a sphere; both concepts apply not only in the three-dimensional space but also for lower and higher dimensions, and for metric spaces in general.

Contents

Let M be a metric space. The (open) ball of radius r > 0 centered at a point p in M is usually denoted by Br(p) or B(p;r) and defined by

B_r(p) \triangleq \{ x \in M \mid d(x,p) < r \},

where d is the distance function or metric. This is also called an (open) metric ball. If the less-than symbol (<) is replaced by a less-than-or-equal-to (≤), the above definition becomes that of a closed (metric) ball, which is denoted by Br[p] or B[p;r] and defined by:

B_r[p] \triangleq \{ x \in M \mid d(x,p) \le r \},

Note in particular that a ball (open or closed) always includes p itself, since r > 0. Finally, the closure of the open ball Br(p) is usually denoted \overline{ B_r(p) }.

While it is always the case that B_r(p) \subseteq \overline{ B_r(p) } and B_r(p) \subseteq B_r[p], it is not always the case that \overline{ B_r(p) } = B_r[p]. For example, consider a nonempty metric space X with the discrete metric. In this case, for any p \in X, \overline{B_1(p)} = \{p\} and B1[p] = X, so clearly \overline{B_1(p)} \neq B_1[p] for all points p \in X.

A (open or closed) unit ball is a ball of radius 1.

A subset of a metric space is bounded if it is contained in a ball. A set is totally bounded if given any radius, it is covered by finitely many balls of that radius.

Open balls with respect to a metric d form a basis for the topology induced by d (by definition). This means, among other things, that all open sets in a metric space can be written as a union of open balls.

In n-dimensional Euclidean space with the ordinary (Euclidean) metric, if the space is the line, the ball is an interval, and if the space is the plane, the ball is the disc inside a circle. A closed unit ball is denoted by Dn; its boundary (or "edge") is the n-1-sphere Sn−1, e.g., the 3-sphere S3 is the boundary of D4 in 4D. These and the corresponding objects in even higher dimensions are called hyperball and hypersphere. See the latter for "volumes" and "areas".

With other metrics the shape of a ball can be different; examples:

  • in 2D:
    • with the 1-norm (i.e., in taxicab geometry) a ball is a square with the diagonals parallel to the coordinate axes
    • with the Chebyshev distance a ball is a square with the sides parallel to the coordinate axes
  • in 3D:
    • with the 1-norm a ball is a regular octahedron with the body diagonals parallel to the coordinate axes
    • with the Chebyshev distance a ball is a cube with the edges parallel to the coordinate axes.

One may talk about balls in any topological space, not necessarily induced by a metric. An (open or closed) ball in such a space is a set which is homeomorphic to an (open or closed) Euclidean ball described above. A ball is known by its dimension: an n-dimensional ball is called an n-ball and denoted Bn or Dn. For distinct n and m, an n-ball is not homeomorphic to an m-ball. A ball need not be smooth; if it is smooth, it need not be diffeomorphic to the Euclidean ball.

Advanced Search
Included Web Search Engines


Safe Search

close

Top Matching Results

Occasionally Search.com will highlight specialized results that are based on the context of your query. Examples of specialized results include specific links to news, images, or video.

Top Matching Results may highlight information from other Search.com pages, content from the CNET Network of sites, or third party content. The listings are based purely on relevance. Search.com does not receive payment for listings in this section but our partners that provide this data may get paid for listing these products.

Sponsored Links

This section contains paid listings which have been purchased by companies that want to have their sites appear for specific search terms and related content. These listings are administered, sorted and maintained by a third party and are not endorsed by Search.com.

Search Results

Search.com sends your search query to several search engines at one time and integrates the results into one list which has been sorted by relevance using Search.com's proprietary algorithm. You can customize the list of search engines included in your metasearch from the preferences.

The search engines that are used in your metasearch may allow companies to pay to have their Web sites included within the results. To view the Paid Inclusion policy for a specific search engine, please visit their Web site. Search.com does not accept payment or share revenue with any search engine partner for listings in this section.