Ultrafilter: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Arthur Rubin
Reverted good faith edits by Crasshopper (talk): Remove categorization of axioms; seems misleading to me. Discuss? (TW)
 
Line 1: Line 1:
{{other uses|Universal (disambiguation)}}
Claude is her name and she completely digs that name. Her spouse and her chose to reside in Alabama. What she loves doing is playing croquet and she is attempting to make it a occupation. Bookkeeping is what he does.<br><br>My web-site: [http://Www.Jocurionline12.com/profile/ebvirtue Www.Jocurionline12.com]
 
In various branches of [[mathematics]], a useful construction is often viewed as the “most efficient solution” to a certain problem.  The definition of a '''universal property''' uses the language of [[category theory]] to make this notion precise and to study it abstractly.
 
This article gives a general treatment of universal properties. To understand the concept, it is useful to study several examples first, of which there are many: all [[free object]]s, [[direct product]] and [[direct sum]], [[free group]], [[free lattice]], [[Grothendieck group]], [[Dedekind-MacNeille completion]], [[product topology]], [[Stone–Čech compactification]], [[tensor product]], [[inverse limit]] and [[direct limit]], [[kernel (category theory)|kernel]] and [[cokernel]], [[pullback (category theory)|pullback]], [[pushout (category theory)|pushout]] and [[Equaliser (mathematics)|equalizer]].
 
== Motivation ==
 
Before giving a formal definition of universal properties, we offer some motivation for studying such constructions.
 
* The concrete details of a given construction may be messy, but if the construction satisfies a universal property, one can forget all those details: all there is to know about the construct is already contained in the universal property. Proofs often become short and elegant if the universal property is used rather than the concrete details. For example, the [[tensor algebra]] of a [[vector space]] is slightly painful to actually construct, but using its universal property makes it much easier to deal with.
* Universal properties define objects uniquely up to [[isomorphism]].<ref>Jacobson (2009), Proposition 1.6, p. 44.</ref> Therefore, one strategy to prove that two objects are isomorphic is to show that they satisfy the same universal property.
* Universal constructions are functorial in nature: if one can carry out the construction for every object in a category ''C'' then one obtains a [[functor]] on ''C''. Furthermore, this functor is a [[adjoint functors|right or left adjoint]] to the functor ''U'' used in the definition of the universal property.<ref>See for example, Polcino & Sehgal (2002), p. 133. exercise 1, about the universal property of [[group ring]]s.</ref>
* Universal properties occur everywhere in mathematics. By understanding their abstract properties, one obtains information about all these constructions and can avoid repeating the same analysis for each individual instance.
 
==Formal definition==
 
Suppose that ''U'': ''D'' → ''C'' is a [[functor]] from a [[category (mathematics)|category]] ''D'' to a category ''C'', and let ''X'' be an object of ''C''. Consider the following [[Duality (mathematics)|dual]] (opposite) notions:
 
{{anchor|Initial morphism}}
An '''initial morphism''' from ''X'' to ''U'' is an [[initial object]] in the [[Comma category|category <math>(X \downarrow U)</math> of morphisms from ''X'' to ''U'']].  In other words, it consists of a pair (''A'', φ) where ''A'' is an object of ''D'' and φ: ''X'' → ''U''(''A'') is a morphism in ''C'', such that the following '''initial property''' is satisfied:
*Whenever ''Y'' is an object of ''D'' and ''f'': ''X'' → ''U''(''Y'') is a morphism in ''C'', then there exists a ''unique'' morphism ''g'': ''A'' → ''Y'' such that the following diagram [[commutative diagram|commutes]]:
[[File:UniversalProperty-03.png|center|An initial morphism from X to U]]
 
{{anchor|Terminal morphism}}
A '''terminal morphism''' from ''U'' to ''X'' is a [[terminal object]] in the [[comma category]] <math>(U \downarrow X)</math> of morphisms from ''U'' to ''X''. In other words, it consists of a pair (''A'', φ) where ''A'' is an object of ''D'' and φ: ''U''(''A'') → ''X'' is a morphism in ''C'', such that the following '''terminal property''' is satisfied:
*Whenever ''Y'' is an object of ''D'' and ''f'': ''U''(''Y'') → ''X'' is a morphism in ''C'', then there exists a ''unique'' morphism ''g'': ''Y'' → ''A'' such that the following diagram commutes:
[[File:UniversalProperty-04.png|center|A terminal morphism from U to X]]
 
The term '''universal morphism''' refers either to an initial morphism or a terminal morphism, and the term '''universal property''' refers either to an initial property or a terminal property.  In each definition, the existence of the morphism ''g'' intuitively expresses the fact that (''A'', φ) is "general enough", while the uniqueness of the morphism ensures that (''A'', φ) is "not too general".
 
==Duality==
 
Since the notions of ''initial'' and ''terminal'' are dual, it is often enough to discuss only one of them, and simply reverse arrows in ''C'' for the dual discussion.  Alternatively, the word ''universal'' is often used in place of both words.
 
Note: some authors may call only one of these constructions a ''universal morphism'' and the other one a ''co-universal morphism''. Which is which depends on the author, although in order to be consistent with the naming of [[Limit (category theory)|limits and colimits]] the latter construction should be named universal and the former couniversal. This article uses the unambiguous terminology of initial and terminal objects.
 
==Examples==
 
Below are a few examples, to highlight the general idea. The reader can construct numerous other examples by consulting the articles mentioned in the introduction.
 
===Tensor algebras===
 
Let ''C'' be the [[category of vector spaces]] '''''K''-Vect''' over a [[field (mathematics)|field]] ''K'' and let ''D'' be the category of [[algebra over a field|algebras]] '''''K''-Alg''' over ''K'' (assumed to be [[unital algebra|unital]] and [[associative algebra|associative]]). Let
:''U'' : '''''K''-Alg''' &rarr; '''''K''-Vect'''
be the [[forgetful functor]] which assigns to each algebra its underlying vector space.
 
Given any [[vector space]] ''V'' over ''K'' we can construct the [[tensor algebra]] ''T''(''V'') of ''V''. The tensor algebra is characterized by the fact:
:“Any linear map from ''V'' to an algebra ''A'' can be uniquely extended to an [[algebra homomorphism]] from ''T''(''V'') to ''A''.”
This statement is an initial property of the tensor algebra since it expresses the fact that the pair (''T''(''V''), ''i''), where ''i'' : ''V'' → ''T''(''V'') is the inclusion map, is an initial morphism from the vector space ''V'' to the functor ''U''.
 
Since this construction works for any vector space ''V'', we conclude that ''T'' is a functor from '''''K''-Vect''' to '''''K''-Alg'''.  This means that ''T'' is ''left adjoint'' to the forgetful functor ''U'' (see the section below on [[#Relation to adjoint functors|relation to adjoint functors]]).
 
===Products===
 
A [[categorical product]] can be characterized by a terminal property. For concreteness, one may consider the [[Cartesian product]] in '''Set''', the [[direct product]] in '''Grp''', or the [[product topology]] in '''Top'''.
 
Let ''X'' and ''Y'' be objects of a category ''D''. The product of ''X'' and ''Y'' is an object ''X'' &times; ''Y'' together with two morphisms
:&pi;<sub>1</sub> : ''X'' &times; ''Y'' &rarr; ''X''
:&pi;<sub>2</sub> : ''X'' &times; ''Y'' &rarr; ''Y''
such that for any other object ''Z'' of ''D'' and morphisms ''f'' : ''Z'' → ''X'' and ''g'' : ''Z'' → ''Y'' there exists a unique morphism ''h'' : ''Z'' → ''X'' &times; ''Y'' such that ''f'' = π<sub>1</sub>∘''h'' and ''g'' = π<sub>2</sub>∘''h''.
 
To understand this characterization as a terminal property we take the category ''C'' to be the [[product category]] ''D'' &times; ''D'' and define the [[diagonal functor]]
:Δ : ''D'' &rarr; ''D'' &times; ''D''
by Δ(''X'') = (''X'', ''X'') and Δ(''f'' : ''X'' → ''Y'') = (''f'', ''f''). Then (''X'' &times; ''Y'', (π<sub>1</sub>, π<sub>2</sub>)) is a terminal morphism from Δ to the object (''X'', ''Y'') of ''D'' &times; ''D''. This is just a restatement of the above since the pair (''f'', ''g'') represents an (arbitrary) morphism from Δ(''Z'') to (''X'', ''Y'').
 
===Limits and colimits===
 
Categorical products are a particular kind of [[limit (category theory)|limit]] in category theory. One can generalize the above example to arbitrary limits and colimits.
 
Let ''J'' and ''C'' be categories with ''J'' a [[small category|small]] [[index category]] and let ''C''<sup>''J''</sup> be the corresponding [[functor category]]. The ''[[diagonal functor]]''
:Δ : ''C'' → ''C''<sup>''J''</sup>
is the functor that maps each object ''N'' in ''C'' to the constant functor Δ(''N''): ''J'' → ''C'' to ''N'' (i.e. Δ(''N'')(''X'') = ''N'' for each ''X'' in ''J'').
 
Given a functor ''F'' : ''J'' → ''C'' (thought of as an object in ''C''<sup>''J''</sup>), the ''limit'' of ''F'', if it exists, is nothing but a terminal morphism from Δ to ''F''. Dually, the ''colimit'' of ''F'' is an initial morphism from ''F'' to Δ.
 
==Properties==
===Existence and uniqueness===
 
Defining a quantity does not guarantee its existence. Given a functor ''U'' and an object ''X'' as above, there may or may not exist an initial morphism from ''X'' to ''U''.  If, however, an initial morphism (''A'', φ) does exist then it is essentially unique. Specifically, it is unique [[up to]] a ''unique'' [[isomorphism]]: if (''A''&prime;, φ&prime;) is another such pair, then there exists a unique isomorphism ''k'': ''A'' → ''A''&prime; such that φ&prime; = ''U''(''k'')φ. This is easily seen by substituting (''A''&prime;, φ&prime;) for (''Y'', ''f'') in the definition of the initial property.
 
It is the pair (''A'', φ) which is essentially unique in this fashion. The object ''A'' itself is only unique up to isomorphism. Indeed, if (''A'', φ) is an initial morphism and ''k'': ''A'' → ''A''&prime; is any isomorphism then the pair (''A''&prime;, φ&prime;), where φ&prime; = ''U''(''k'')φ, is also an initial morphism.
 
===Equivalent formulations===
 
The definition of a universal morphism can be rephrased in a variety of ways. Let ''U'' be a functor from ''D'' to ''C'', and let ''X'' be an object of ''C''. Then the following statements are equivalent:
* (''A'', φ) is an initial morphism from ''X'' to ''U''
* (''A'', φ) is an [[initial object]] of the [[comma category]] (''X'' ↓ ''U'')
* (''A'', φ) is a [[representable functor|representation]] of Hom<sub>''C''</sub>(''X'', ''U''&mdash;)
 
The dual statements are also equivalent:
* (''A'', φ) is a terminal morphism from ''U'' to ''X''
* (''A'', φ) is a [[terminal object]] of the comma category (''U'' ↓ ''X'')
* (''A'', φ) is a representation of Hom<sub>''C''</sub>(''U''&mdash;, ''X'')
 
===Relation to adjoint functors===
 
Suppose (''A''<sub>1</sub>, φ<sub>1</sub>) is an initial morphism from ''X''<sub>1</sub> to ''U'' and (''A''<sub>2</sub>, φ<sub>2</sub>) is an initial morphism from ''X''<sub>2</sub> to ''U''. By the initial property, given any morphism ''h'': ''X''<sub>1</sub> → ''X''<sub>2</sub> there exists a unique morphism ''g'': ''A''<sub>1</sub> → ''A''<sub>2</sub> such that the following diagram commutes:
[[File:UniversalProperty-05.png|center]]
 
If ''every'' object ''X''<sub>''i''</sub> of ''C'' admits an initial morphism to ''U'', then the assignment <math>X_i \mapsto A_i</math> and <math>h \mapsto g</math> defines a functor ''V'' from ''C'' to ''D''. The maps φ<sub>''i''</sub> then define a [[natural transformation]] from 1<sub>''C''</sub> (the identity functor on ''C'') to ''UV''. The functors (''V'', ''U'') are then a pair of [[adjoint functor]]s, with ''V'' left-adjoint to ''U'' and ''U'' right-adjoint to ''V''.
 
Similar statements apply to the dual situation of terminal morphisms from ''U''. If such morphisms exist for every ''X'' in ''C'' one obtains a functor ''V'': ''C'' → ''D'' which is right-adjoint to ''U'' (so ''U'' is left-adjoint to ''V'').
 
Indeed, all pairs of adjoint functors arise from universal constructions in this manner. Let ''F'' and ''G'' be a pair of adjoint functors with unit η and co-unit ε (see the article on [[adjoint functors]] for the definitions). Then we have a universal morphism for each object in ''C'' and ''D'':
*For each object ''X'' in ''C'', (''F''(''X''), η<sub>''X''</sub>) is an initial morphism from ''X'' to ''G''. That is, for all ''f'': ''X'' → ''G''(''Y'') there exists a unique ''g'': ''F''(''X'') → ''Y'' for which the following diagrams commute.
*For each object ''Y'' in ''D'', (''G''(''Y''), ε<sub>''Y''</sub>) is a terminal morphism from ''F'' to ''Y''. That is, for all ''g'': ''F''(''X'') → ''Y'' there exists a unique ''f'': ''X'' → ''G''(''Y'') for which the following diagrams commute.
 
[[File:AdjointFunctors-02.png|center|Universal properties of a pair of adjoint functors]]
 
Universal constructions are more general than adjoint functor pairs: a universal construction is like an optimization problem; it gives rise to an adjoint pair if and only if this problem has a solution for every object of ''C'' (equivalently, every object of ''D'').
 
== History ==
Universal properties of various topological constructions were presented by [[Pierre Samuel]] in 1948. They were later used extensively by [[Bourbaki]]. The closely related concept of adjoint functors was introduced independently by [[Daniel Kan]] in 1958.
 
==See also==
{{portal|Mathematics}}
* [[Free object]]
* [[Adjoint functor]]
* [[Monad (category theory)]]
* [[Variety of algebras]]
* [[Cartesian closed category]]
 
==References==
<references/>
* [[Paul Cohn]], ''Universal Algebra'' (1981), D.Reidel Publishing, Holland. ISBN 90-277-1213-1.
* [[Saunders Mac Lane|Mac Lane, Saunders]], ''Categories for the Working Mathematician'' 2nd ed. (1998), Graduate Texts in Mathematics 5. Springer. ISBN 0-387-98403-8.
* Borceux, F. ''Handbook of Categorical Algebra: vol 1 Basic category theory'' (1994) Cambridge University Press, (Encyclopedia of Mathematics and its Applications) ISBN 0-521-44178-1
* N. Bourbaki, ''Livre II : Algèbre'' (1970), Hermann, ISBN 0-201-00639-1.
* Milies, César Polcino; Sehgal, Sudarshan K.. ''An introduction to group rings''. Algebras and applications, Volume 1. Springer, 2002. ISBN 978-1-4020-0238-0
* Jacobson. Basic Algebra II. Dover. 2009. ISBN 0-486-47187-X
 
==External links==
* [http://ncatlab.org/nlab nLab], a wiki project on mathematics, physics and philosophy with emphasis on the ''n''-categorical point of view
* [[André Joyal]], [http://ncatlab.org/nlab CatLab], a wiki project dedicated to the exposition of categorical mathematics
* {{cite web | first = Chris | last = Hillman | title = A Categorical Primer | id = {{citeseerx|10.1.1.24.3264}} | postscript = : }} formal introduction to category theory.
* J. Adamek, H. Herrlich, G. Stecker, [http://katmat.math.uni-bremen.de/acc/acc.pdf Abstract and Concrete Categories-The Joy of Cats]
* [[Stanford Encyclopedia of Philosophy]]: "[http://plato.stanford.edu/entries/category-theory/ Category Theory]" -- by Jean-Pierre Marquis. Extensive bibliography.
* [http://www.mta.ca/~cat-dist/ List of academic conferences on category theory]
* Baez, John, 1996,"[http://math.ucr.edu/home/baez/week73.html The Tale of ''n''-categories.]" An informal introduction to higher order categories.
* [http://wildcatsformma.wordpress.com WildCats] is a category theory package for [[Mathematica]]. Manipulation and visualization of objects, [[morphism]]s, categories, [[functor]]s, [[natural transformation]]s, [[universal properties]].
* [http://www.youtube.com/user/TheCatsters The catsters], a YouTube channel about category theory.
*{{planetmath reference|id=5622|title=Category Theory}}
* [http://categorieslogicphysics.wikidot.com/events Video archive] of recorded talks relevant to categories, logic and the foundations of physics.
*[http://www.j-paine.org/cgi-bin/webcats/webcats.php Interactive Web page] which generates examples of categorical constructions in the category of finite sets.
 
{{DEFAULTSORT:Universal Property}}
[[Category:Category theory]]
[[Category:Mathematical terminology|Property]]

Latest revision as of 07:09, 25 December 2014

Claude is her name and she completely digs that name. Her spouse and her chose to reside in Alabama. What she loves doing is playing croquet and she is attempting to make it a occupation. Bookkeeping is what he does.

My web-site: Www.Jocurionline12.com