Baumslag–Solitar group: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>ChrisGualtieri
 
en>Jim.belk
Added pictures of the Cayley graph
Line 1: Line 1:
Friends contact her Claude Gulledge. Arizona is her birth location and she will by no means transfer. The favorite hobby for my children and me is dancing and now I'm trying to earn money with it. Interviewing is what she does but quickly she'll be on her own.<br><br>Check out my page ... extended auto warranty ([http://www.amicididonbosco.org/ActivityFeed/MyProfile/tabid/61/userId/334/language/it-IT/Default.aspx he said])
In [[category theory]], the concept of an '''element''', or a '''point''', generalizes the more usual [[set theory|set theoretic]] concept of an [[element (mathematics)|element of a set]] to an object of any [[category (mathematics)|category]].  This idea often allows to restate definitions or properties of morphisms (such as [[monomorphism]] or [[product (category theory)|product]]) which are given by a [[universal property]] in more familiar terms by stating their relation to elements. Some very general theorems, such as [[Yoneda's lemma]] and the [[Mitchell embedding theorem]], are of great utility in this way, by allowing one to work in a context where these translations are valid. This approach to category theory, in particular the use of the Yoneda lemma in this way, is due to [[Grothendieck]], and is often called the method of the '''functor of points'''.
 
==Definition==
Suppose '''C''' is any [[category (mathematics)|category]] and ''A'', ''T'' are two objects of '''C'''.  A ''T''-valued point of ''A'' is simply an arrow <math>p \colon T \to A</math>.  The set of all ''T''-valued points of ''A'' varies functorially with ''T'', giving rise to the "functor of points" of ''A''; according to the [[Yoneda lemma]], this completely determines ''A'' as an object of '''C'''.
 
==Properties of morphisms==
Many properties of morphisms can be restated in terms of points.  For example, a map ''f'' is said to be a [[monomorphism]] if
: For any appropriate maps ''g'', ''h'' such that <math>f \circ g = f \circ h</math>, then <math>g = h</math>.
Suppose <math>f \colon B \to C</math> and <math>g, h \colon A \to B</math> in ''C''.  Then ''g'' and ''h'' are ''A''-valued points of ''B'', and therefore monomorphism is equivalent to the more familiar statement
: ''f'' is a monomorphism if it is an [[injective function]] on points of ''B''.
Some care is necessary.  ''f'' is an [[epimorphism]] if the [[dual (category theory)|dual]] condition holds:
: For any appropriate maps ''g'', ''h'' such that <math>g \circ f = h \circ f</math>, then <math>g = h</math>.
In set theory, the term "epimorphism" is synonymous with "surjection", i.e.
: Every point of ''C'' is the image, under ''f'', of some point of ''B''.
This is clearly not the translation of the first statement into the language of points, and in fact these statements are ''not'' equivalent in general.  However, in some contexts, such as [[abelian categories]], "monomorphism" and "epimorphism" are backed by sufficiently strong conditions that in fact they do allow such a reinterpretation on points.
 
Similarly, categorical constructions such as the [[product (category theory)|product]] have pointed analogues.  Recall that if ''A'', ''B'' are two objects of '''C''', their product ''A''&times;''B'' is an object such that
: There exist maps <math>p \colon A \times B \to A,</math> <math>q \colon A \times B \to B</math>, and for any ''T'' and maps <math>f \colon T \to A, g \colon T \to B</math>, there exists a unique map <math>h \colon T \to A \times B</math> such that <math>f = p \circ h</math> and <math>g = q \circ h</math>.
In this definition, ''f'' and ''g'' are ''T''-valued points of ''A'' and ''B'', respectively, while ''h'' is a ''T''-valued point of ''A''&times;''B''. An alternative definition of the product is therefore:
: ''A''&times;''B'' is an object of '''C''', together with projection maps <math>p \colon A \times B \to A</math> and <math>q \colon A \times B \to B</math>, such that ''p'' and ''q'' furnish a bijection between points of ''A''&times;''B'' and ''pairs of points'' of ''A'' and ''B''.
This is the more familiar definition of the product of two sets.
 
==Geometric origin==
The terminology is geometric in origin; in [[algebraic geometry]], Grothendieck introduced the notion of a [[scheme (mathematics)|scheme]] in order to unify the subject with [[arithmetic geometry]], which dealt with the same idea of studying solutions to polynomial equations (i.e. [[algebraic variety|algebraic varieties]]) but where the solutions are not [[complex number]]s but [[rational number]]s, [[integer]]s, or even elements of some [[finite field]].  A scheme is then just that: a scheme for collecting together all the manifestations of a variety defined by the same equations but with solutions taken in different number sets.  One scheme gives a complex variety, whose points are its <math>(\operatorname{Spec}\ \mathbb{C})</math>-valued points, as well as the set of <math>(\operatorname{Spec}\ \mathbb{Q})</math>-valued points (rational solutions to the equations), and even <math>(\operatorname{Spec}\ \mathbb{F}_p)</math>-valued points (solutions [[Equivalence relation|modulo]] ''p'').
 
One feature of the language of points is evident from this example: it is, in general, not enough to consider just points with values in a single object. For example, the equation <math>x^2 + 1 = 0</math> (which defines a scheme) has no [[real numbers|real]] solutions, but it has [[complex numbers|complex]] solutions, namely <math>\pm i</math>.  It also has one solution modulo 2 and two modulo 5, 13, 29, etc. (all primes which are 1 modulo 4).  Just taking the real solutions would give no information whatsoever.
 
==Relation with set theory==
The situation is analogous to the case where '''C''' is the category, '''Sets''', of sets of actual elements.  In this case, we have the "one-pointed" set {1}, and the elements of any set ''S'' are the same as the {1}-valued points of ''S''.  In addition, though, there are the {1,2}-valued points, which are pairs of elements of ''S'', or elements of ''S''&times;''S''.  In the context of sets, these higher points are extraneous: ''S'' is determined completely by its {1}-points.  However, as shown above, this is special (in this case, it is because all sets are iterated [[coproduct]]s of {1}).
 
==References==
* {{cite book |last=Barr |first=Michael |coauthors=Wells, Charles |title=Toposes, Triples and Theories |publisher=Springer |year=1985 |url=http://www.cwru.edu/artsci/math/wells/pub/ttt.html}}
 
[[Category:Category theory]]

Revision as of 01:25, 16 November 2013

In category theory, the concept of an element, or a point, generalizes the more usual set theoretic concept of an element of a set to an object of any category. This idea often allows to restate definitions or properties of morphisms (such as monomorphism or product) which are given by a universal property in more familiar terms by stating their relation to elements. Some very general theorems, such as Yoneda's lemma and the Mitchell embedding theorem, are of great utility in this way, by allowing one to work in a context where these translations are valid. This approach to category theory, in particular the use of the Yoneda lemma in this way, is due to Grothendieck, and is often called the method of the functor of points.

Definition

Suppose C is any category and A, T are two objects of C. A T-valued point of A is simply an arrow . The set of all T-valued points of A varies functorially with T, giving rise to the "functor of points" of A; according to the Yoneda lemma, this completely determines A as an object of C.

Properties of morphisms

Many properties of morphisms can be restated in terms of points. For example, a map f is said to be a monomorphism if

For any appropriate maps g, h such that , then .

Suppose and in C. Then g and h are A-valued points of B, and therefore monomorphism is equivalent to the more familiar statement

f is a monomorphism if it is an injective function on points of B.

Some care is necessary. f is an epimorphism if the dual condition holds:

For any appropriate maps g, h such that , then .

In set theory, the term "epimorphism" is synonymous with "surjection", i.e.

Every point of C is the image, under f, of some point of B.

This is clearly not the translation of the first statement into the language of points, and in fact these statements are not equivalent in general. However, in some contexts, such as abelian categories, "monomorphism" and "epimorphism" are backed by sufficiently strong conditions that in fact they do allow such a reinterpretation on points.

Similarly, categorical constructions such as the product have pointed analogues. Recall that if A, B are two objects of C, their product A×B is an object such that

There exist maps , and for any T and maps , there exists a unique map such that and .

In this definition, f and g are T-valued points of A and B, respectively, while h is a T-valued point of A×B. An alternative definition of the product is therefore:

A×B is an object of C, together with projection maps and , such that p and q furnish a bijection between points of A×B and pairs of points of A and B.

This is the more familiar definition of the product of two sets.

Geometric origin

The terminology is geometric in origin; in algebraic geometry, Grothendieck introduced the notion of a scheme in order to unify the subject with arithmetic geometry, which dealt with the same idea of studying solutions to polynomial equations (i.e. algebraic varieties) but where the solutions are not complex numbers but rational numbers, integers, or even elements of some finite field. A scheme is then just that: a scheme for collecting together all the manifestations of a variety defined by the same equations but with solutions taken in different number sets. One scheme gives a complex variety, whose points are its -valued points, as well as the set of -valued points (rational solutions to the equations), and even -valued points (solutions modulo p).

One feature of the language of points is evident from this example: it is, in general, not enough to consider just points with values in a single object. For example, the equation (which defines a scheme) has no real solutions, but it has complex solutions, namely . It also has one solution modulo 2 and two modulo 5, 13, 29, etc. (all primes which are 1 modulo 4). Just taking the real solutions would give no information whatsoever.

Relation with set theory

The situation is analogous to the case where C is the category, Sets, of sets of actual elements. In this case, we have the "one-pointed" set {1}, and the elements of any set S are the same as the {1}-valued points of S. In addition, though, there are the {1,2}-valued points, which are pairs of elements of S, or elements of S×S. In the context of sets, these higher points are extraneous: S is determined completely by its {1}-points. However, as shown above, this is special (in this case, it is because all sets are iterated coproducts of {1}).

References

  • 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.

    My blog: http://www.primaboinca.com/view_profile.php?userid=5889534