- Source: Pointed set
In mathematics, a pointed set (also based set or rooted set) is an ordered pair
(
X
,
x
0
)
{\displaystyle (X,x_{0})}
where
X
{\displaystyle X}
is a set and
x
0
{\displaystyle x_{0}}
is an element of
X
{\displaystyle X}
called the base point, also spelled basepoint.: 10–11
Maps between pointed sets
(
X
,
x
0
)
{\displaystyle (X,x_{0})}
and
(
Y
,
y
0
)
{\displaystyle (Y,y_{0})}
—called based maps, pointed maps, or point-preserving maps—are functions from
X
{\displaystyle X}
to
Y
{\displaystyle Y}
that map one basepoint to another, i.e. maps
f
:
X
→
Y
{\displaystyle f\colon X\to Y}
such that
f
(
x
0
)
=
y
0
{\displaystyle f(x_{0})=y_{0}}
. Based maps are usually denoted
f
:
(
X
,
x
0
)
→
(
Y
,
y
0
)
{\textstyle f\colon (X,x_{0})\to (Y,y_{0})}
.
Pointed sets are very simple algebraic structures. In the sense of universal algebra, a pointed set is a set
X
{\displaystyle X}
together with a single nullary operation
∗
:
X
0
→
X
,
{\displaystyle *:X^{0}\to X,}
which picks out the basepoint. Pointed maps are the homomorphisms of these algebraic structures.
The class of all pointed sets together with the class of all based maps forms a category. Every pointed set can be converted to an ordinary set by forgetting the basepoint (the forgetful functor is faithful), but the reverse is not true.: 44 In particular, the empty set cannot be pointed, because it has no element that can be chosen as the basepoint.
Categorical properties
The category of pointed sets and based maps is equivalent to the category of sets and partial functions. The base point serves as a "default value" for those arguments for which the partial function is not defined. One textbook notes that "This formal completion of sets and partial maps by adding 'improper', 'infinite' elements was reinvented many times, in particular, in topology (one-point compactification) and in theoretical computer science." This category is also isomorphic to the coslice category (
1
↓
S
e
t
{\displaystyle \mathbf {1} \downarrow \mathbf {Set} }
), where
1
{\displaystyle \mathbf {1} }
is (a functor that selects) a singleton set, and
S
e
t
{\displaystyle \scriptstyle {\mathbf {Set} }}
(the identity functor of) the category of sets.: 46 This coincides with the algebraic characterization, since the unique map
1
→
1
{\displaystyle \mathbf {1} \to \mathbf {1} }
extends the commutative triangles defining arrows of the coslice category to form the commutative squares defining homomorphisms of the algebras.
There is a faithful functor from pointed sets to usual sets, but it is not full and these categories are not equivalent.
The category of pointed sets is a pointed category. The pointed singleton sets
(
{
a
}
,
a
)
{\displaystyle (\{a\},a)}
are both initial objects and terminal objects, i.e. they are zero objects.: 226 The category of pointed sets and pointed maps has both products and coproducts, but it is not a distributive category. It is also an example of a category where
0
×
A
{\displaystyle 0\times A}
is not isomorphic to
0
{\displaystyle 0}
.
Applications
Many algebraic structures rely on a distinguished point. For example, groups are pointed sets by choosing the identity element as the basepoint, so that group homomorphisms are point-preserving maps.: 24 This observation can be restated in category theoretic terms as the existence of a forgetful functor from groups to pointed sets.: 582
A pointed set may be seen as a pointed space under the discrete topology or as a vector space over the field with one element.
As "rooted set" the notion naturally appears in the study of antimatroids and transportation polytopes.
See also
Accessible pointed graph – undirected graph in which one vertex has been distinguished as the rootPages displaying wikidata descriptions as a fallback
Alexandroff extension – Way to extend a non-compact topological space
Riemann sphere – Model of the extended complex plane plus a point at infinity
Notes
References
= Further reading
=Lawvere, F. W.; Schanuel, Stephen Hoel (2009). Conceptual Mathematics: A First Introduction to Categories (2nd ed.). Cambridge University Press. pp. 296–298. ISBN 978-0-521-89485-2.
Mac Lane, Saunders (1998). Categories for the Working Mathematician (2nd ed.). Springer-Verlag. ISBN 0-387-98403-8. Zbl 0906.18001.
Schröder, Lutz (2001). "Categories: a free tour". In Koslowski, Jürgen; Melton, Austin (eds.). Categorical Perspectives. Springer Science & Business Media. p. 10. ISBN 978-0-8176-4186-3.
External links
Pullbacks in Category of Sets and Partial Functions
Pointed set at PlanetMath.
Pointed object at the nLab
Kata Kunci Pencarian:
- Himpunan lonjong
- Kalasasaya
- Daftar film terlaris
- Daftar karakter Game of Thrones
- Nashiruddin ath-Thusi
- Whataboutisme
- Avengers: Endgame
- Sarawak
- Kris Wu
- Konstanta (pemrograman)
- Pointed set
- Pointed space
- Basepoint
- Algebraic structure
- Brown's representability theorem
- Pointed arch
- Initial and terminal objects
- Set theory
- Star polygons in art and culture
- Cofiniteness
No More Posts Available.
No more pages to load.
