Escolar Documentos
Profissional Documentos
Cultura Documentos
Introduction
Prediction is hard, especially when it comes to the future, but barring some
unforeseen catastrophe, we can expect the amount of mathematics produced
in the 21st century to dwarf that of all the centuries that came before. By
the very nature of its subject matter, mathematics is capable of limitless
1
First we define an inner product of stuff types and note that, with this inner
product, the category of stuff types becomes a categorified version of the
Hilbert space of a quantized harmonic oscillator. Then we show that the
theory of Feynman diagrams arises naturally from the study of stuff operators, which are gadgets that turn one stuff type into another in a linear sort
of way.
precisely from the fact that an object can be isomorphic to itself in many
ways: for any object x, the set of isomorphisms f : x x forms a group called
its symmetry group or automorphism group, aut(x).
Now, given a category C, we may decategorify it by forgetting about
the morphisms and pretending that isomorphic objects are equal. We are
left with a set (or class) whose elements are isomorphism classes of objects
of C. This process is dangerous, because it destroys useful information. It
amounts to forgetting which road we took from x to y, and just remembering
that we got there. Sometimes this is actually useful, but most of the time
people do it unconsciously, out of mathematical naivete. We write equations,
when we really should specify isomorphisms. Categorification is the attempt
to undo this mistake. Like any attempt to restore lost information, it not
a completely systematic process. Its importance is that it brings to light
previously hidden mathematical structures, and clarifies things that would
otherwise remain mysterious. It seems strange and complicated at first, but
ultimately the goal is to make things simpler.
We like to illustrate this with the parable of the shepherd. Long ago,
when shepherds wanted to see if two herds of sheep were isomorphic, they
would look for a specific isomorphism. In other words, they would line up
both herds and try to match each sheep in one herd with a sheep in the
other. But one day, a shepherd invented decategorification. She realized one
could take each herd and count it, setting up an isomorphism between it
and a set of numbers, which were nonsense words like one, two, three, . . .
specially designed for this purpose. By comparing the resulting numbers, she
could show that two herds were isomorphic without explicitly establishing
an isomorphism! In short, the set N of natural numbers was created by
decategorifying FinSet, the category whose objects are finite sets and whose
morphisms are functions between these.
Starting with the natural numbers, the shepherds then invented the basic
operations of arithmetic by decategorifying important operations on finite
sets: disjoint union, Cartesian product, and so on. We describe this in detail
in the next section. Later, their descendants found it useful to extend N
to larger number systems with better formal properties: the integers, the
rationals, the real and complex numbers, and so on. These make it easier to
prove a vast range of theorems, even theorems that are just about natural
numbers. But in the process, the original connection to the category of finite
sets was obscured.
4
1
0
0
1
11
00
00
11
Starting from the realization that the set of natural numbers is obtained by
decategorifying FinSet, let us see how the basic operations of arithmetic have
their origins in the theory of finite sets. First of all, addition in N arises from
disjoint union of finite sets, since
|S + T | = |S| + |T |
where S + T denotes the disjoint union of the finite sets S and T . However,
it is worth noting that there is really no such thing as the disjoint union
of two sets S and T ! Before forming their union, we must use some trick
to ensure that they are disjoint, such as replacing the elements s S by
ordered pairs (s, 0) and replacing the elements t T by ordered pairs (t, 1).
But there are many tricks we could use here, and it would be unfair, even
tyrannical, to demand that everybody use the same one. If we allow freedom
of choice in this matter, we should really speak of a disjoint union of S and
T . But this raises the question of exactly what counts as a disjoint union!
This question has an elegant and, at first encounter, rather surprising
answer. A disjoint union of sets S and T is not just a set; it is a set S + T
equipped with maps i: S S + T and j: S S + T saying how S and T
are included in it. Moreover, these maps must satisfy the following universal
property: for any maps f : S X and g: T X, there must be a unique
@ H
@ HHf
H
i @
HH
R
@
j
H
hH
S+T
*
j
g
In other words, a map from a disjoint union of S and T to some set contains
the same information as a pair of maps from S and T to that set.
The wonderful thing about this definition is that now, if you have your
disjoint union and I have mine, we automatically get maps going both ways
between the two, and a little fiddling shows that these maps are inverses. (If
you have never seen this done, you should do it yourself right now.) Thus,
while there is not a unique disjoint union of sets, any two disjoint unions
are canonically isomorphic. Experience has shown that knowing a set up to
canonical isomorphism is just as good as knowing it exactly. For this reason,
we may actually speak of the disjoint union of sets, so long as we bear in
mind that we are using the word the in a generalized sense here.
Defining disjoint unions by a universal property this way has a number of
advantages. First, it allows freedom of choice without risking a descent into
chaos, because it automatically ensures compatibility between different tricks
for constructing disjoint unions. With the rise of computer technology, the
importance of this sort of implementation-independence has become very
clear: for easy interfacing, we need to be able to ignore the gritty details of
how things are done, but we can only do this if we have a clear specification
of what is being done.
Second, since the above definition of disjoint union relies only upon the
apparatus of commutative diagrams, it instantly generalizes. Given two objects A and B in any category, we define their coproduct to be an object
A + B equipped with morphisms i: A A + B, j: B A + B such that
for any morphisms f : A X, g: B X there exists a unique morphism
8
H
@ HH
@ HH f
H
i @
HH
@
R
HH
j
hA+B
*
j
g
The coproduct may or may not exist, but when it does, it is unique up to
canonical isomorphism. For example, the coproduct of topological spaces is
their disjoint union with its usual topology, while the coproduct of groups is
their free product. This realization, and others like it, help us save time by
simultaneously proving theorems for all categories instead of one category at
a time.
As our discussion has shown, addition of natural numbers is just a decategorified version of the coproduct of finite sets. What about multiplication?
This is a decategorified version of the Cartesian product:
|S T | = |S||T |.
Like the disjoint union, the Cartesian product is really defined only up to
canonical isomorphism: we say S T is the set of ordered pairs (s, t) with
s S and t T , but if you carefully examine the set-theoretic fine print,
you will see that there is some choice involved in defining ordered pairs! Von
Neumann had the clever idea of defining (s, t) to be the set {{s}, {s, t}}.
This trick gets the job done, but there is nothing sacrosanct about it, so in
long run it turns out to be better to define Cartesian products via a universal
property.
In this approach, we say a Cartesian product of S and T is any set S T
equipped with maps p: S T S, q: S T T such that for any maps
f : Y S and g: Y T , there is a unique map h: Y S T making this
diagram commute:
S H
Y
H
@ HH
I
f
HH
@
p@
HH
HH
@
h
S T
q
g
they play the same role in FinSet that the numbers 0 and 1 do in N. In
particular, it is easy to see that in any category with an initial object 0, we
have a canonical isomorphism
X +0
= X.
Turning the arrows around, the same argument shows that in any category
with a terminal object 1, we have a canonical isomorphism
X1
= X.
In short, FinSet is a categorified version of a commutative rig, with all
the usual laws holding up to canonical isomorphism. Moreover, these isomorphisms satisfy various coherence laws which allow us to manipulate them
with the ease of equations. We thus call FinSet a symmetric rig category; for
details, see the work of Kelly [19] and Laplaza [21]. Many of the categories
that mathematicians like are symmetric rig categories. Often the addition
and multiplication are given by coproduct and product, but not always. For
example, the category of vector spaces is a symmetric rig category with direct sum as addition and tensor product as multiplication. The direct sum of
vector spaces is the coproduct, but their tensor product is not their product
in the category-theoretic sense.
The most primitive example of a symmmetric rig category is actually
not FinSet but FinSet0 , the subcategory whose objects are all the finite sets
but whose morphisms are just the bijections. Disjoint union and Cartesian
product still serve as addition and multiplication in this smaller category,
even though they are not the coproduct and product anymore. The decategorification of FinSet0 is still N, and FinSet0 plays a role in the theory of
symmetric rig categories very much like that N plays in the theory of commutative rigs, or Z plays in the more familiar theory of commutative rings.
In the next section, we shall see more of the importance of FinSet0 .
Having categorified the natural numbers, it is tempting to categorify other
number systems: the integers, rational numbers, the real numbers and so on.
For quantum mechanics it might be nice to categorify the complex numbers!
However, there are already severe difficulties with categorifying the integers.
Doing this would be like inventing sets with negative cardinality. However,
there are strong limitations on our ability to cook up a category where objects
have additive inverses with respect to coproduct. For suppose the object
11
1
0
0
1
1
0
00
0 11
1
00
11
1
0
0
1
00
11
1
0
00
0 11
1
11
00
00
11
1
0
0
1
1
0
00
0 11
1
00
11
1
0
0
1
We dont obtain a set with 2 21 elements, because the group action is not free:
the point in the middle gets mapped to itself. To define sets with fractional
cardinality, we need a way to count the point in the middle as half a point.
To do this, we should first find a better way to define the quotient of S by
G when the action fails to be free. Following the policy of replacing equations
by isomorphisms, let us define the weak quotient S//G to be the category with
13
1
.
|aut(x)|
It is easy to see that with this definition, the point in the middle of the
previous picture gets counted as half a point, so we get a category with
cardinality 2 12 . In general,
|S//G| = |S|/|G|
whenever G is a finite group acting on a finite set S. In fact, this formula
can be viewed as a simplified version of Burnsides lemma, which gives
the cardinality of the ordinary quotient instead of the better-behaved weak
quotient [11].
The cardinality of a category C is a well-defined nonnegative rational
number whenever C has finitely many isomorphism classes of objects and
each object has finitely many automorphisms. More generally, we can make
sense of |C| whenever the sum defining it converges; we call categories for
which this is true tame.
Here are some easily checked and reassuring facts about these notions.
Any category equivalent to a tame category is tame, and equivalent tame
categories have the same cardinality. Moreover, one can define the coproduct and product of categories in the usual way; these operations preserve
tameness, and if C and D are tame categories we have
|C + D| = |C| + |D|,
|C D| = |C||D|.
of S and whose morphisms are all identity morphisms. As one would hope,
applying this trick to a finite set gives a tame category with the same cardinality.
In the next section we describe a way to compute the cardinality of a large
class of tame categories the tame categories whose objects are finite sets
equipped with extra structure. The simplest example is the category of finite
sets itself! A simple computation gives the following marvelous formula:
X
1
|FinSet| =
= e.
n!
n=0
|X Y | = |X||Y |,
Even better, homotopy cardinality gets along well with fibrations, which
we can think of as twisted products of spaces. Namely, if
F X B
whenever two of the three spaces in question are tame (which implies the
tameness of the third). This fact is an easy consequence of the long exact
homotopy sequence
n+1 (B) n (F ) n (X) n (B) n1 (F )
16
X
|Fn |
n=0
n!
xn .
x2 x3
+
+
2!
3!
Let us use these ideas to count something. Let B denote the structure
type of binary rooted trees [11]. For example, here is a way to put a structure
of type B on the set {1, . . . , 7}:
5
We can recursively define B as follows. First, there is exactly one way to put
a structure of type B on the empty set. Second, to put a structure of type
18
Now comes the miracle. We can solve this equation for |B|:
1 1 4x
|B|(x) =
,
2x
and doing a Taylor expansion we get:
cn xn
n=0
what this means. First, a structure type assigns to any finite set S a set FS ,
which we think of as the set of all structures of type F on S. Second, it
assigns to any bijection f : S T a map Ff : FS FT . These maps describe
how structures of type F transform under bijections. Third, we require that
Ff g = Ff Fg whenever f and g are composable.
Structure types form a category where the morphisms are natural transformations between functors any decent book on category theory will
explain what these are [22], but it doesnt much matter here. The category
of structure types, which we call FinSet{x}, is a kind of categorified version
of the rig of formal power series
N{x} = {
X
an
n=0
n!
xn : an N}.
We have already seen how any structure type F determines a formal power
series |F | N{x}. In fact, the category FinSet{x} is a symmetric rig category
with the addition and multiplication operations already mentioned. As a
result, its decategorification is a commutative ring. This commutative ring
is not N{x}, since the isomorphism class of a structure type F contains more
information than the numbers |Fn |. However, there is a homomorphism from
the decategorification of FinSet{x} onto N{x}.
In fact, one can make the analogy between power series and structure
types very precise [5]. But instead of doing this here, let us give an illustration
of just how far the analogy goes. Suppose F is a structure type and X is a
finite set. Define the groupoid F (X) as follows:
F (X) =
X
n=0
(Fn X n )//n! .
Here n! stands for the group of permutations of the set n. This group acts
on Fn thanks to the definition of structure type, and it also acts on X n in
an obvious way, so we can form the weak quotient (Fn X n )//n!, which is a
groupoid. Taking the coproduct of all these groupoids, we get F (X). This is
the categorified version of evaluating a power series at a number. But unlike
the case of ordinary power series, there is no issue of convergence!
The issue of convergence arises only when we decategorify. Since groupoid
cardinality gets along nicely with coproducts and weak quotients, we have
20
the formula
|F (X)| = |F |(|X|)
whenever both sides make sense. The left-hand side makes sense when the
groupoid F (X) is tame. The right-hand side makes sense when the power
series |F |(x) converges at x = |X|. These two conditions are actually equivalent.
This formula is good for calculating groupoid cardinalities. The groupoid
F (1) is particularly interesting because it is equivalent to the groupoid of
F -structured finite sets. The objects of this groupoid are finite sets equipped
with a structure of type F , and the morphisms are structure-preserving bijections. When this groupoid is tame, its cardinality is |F |(1). For example,
if F is the vacuous structure, its generating function is |F |(x) = ex , and F (1)
is the groupoid of finite sets. Thus the cardinality of this groupoid is e, as
we have already seen. For a more interesting example, take a structure of
type P on a finite set to be a partition into disjoint nonempty subsets. Then
|P |(x) = ee
x 1
1 1 4x
|B|(x) =
2x
example of a stuff type that is not a structure type, take G to be the groupoid
whose objects are ordered n-tuples of finite sets and whose morphisms are
ordered n-tuples of bijections, and let U be the projection onto one entry. As
we shall see in the next section, stuff types are important for understanding
the combinatorics of Feynman diagrams.
In fact, we can categorify the concept of stuff type infinitely many times!
If we do, we ultimately reach the notion of a space equipped with a continuous function to the classifying space B(FinSet0 ). This notion allows for
a fascinating interplay between Feynman diagrams and homotopy theory.
Unfortunately, for the details the reader will have to turn elsewhere [7].
X
X
gn n
fn n
x ,
g(x) =
x ,
f (x) =
n!
n!
n=0
n=0
their Fock space inner product is given by
hf, gi =
f n gn /n! .
n=0
X
hF, Gi =
(Fn Gn )//n! .
n=0
Note that the result is a groupoid. If we take the cardinality of this groupoid,
we get back the inner product of the generating functions of F and G:
|hF, Gi| = h|F |, |G|i.
23
Even better, this groupoid has a nice interpretation: its objects are finite
sets equipped with both a structure of type F and a structure of type G, and
its morphisms are bijections preserving both structures.
To go further, we should categorify linear operators on Fock space, since in
quantum theory observables are described by self-adjoint operators. For this,
we really need the stuff types mentioned at the end of the previous section,
and we need to use a little more category theory. The inner product on
structure types extends naturally to an inner product on stuff types, the inner
product of U: F FinSet0 and V : G FinSet0 being a groupoid hF, Gi
called their weak pullback. We define a stuff operator to be a groupoid O
equipped with a functor U: O FinSet0 FinSet0 . Stuff operators really
work very much like operators on Fock space. We can act on a stuff type F
by a stuff operator O and get a stuff type OF . There is a nice way to add
stuff operators, there is a nice way to compose stuff operators using weak
pullbacks, and any stuff operator O has an adjoint O with
hF, OGi
= hO F, Gi
for all stuff types F and G. Just as any stuff type F satisfying a certain
finiteness condition has a generating function |F | which is a vector in Fock
space, any stuff operator O satisfying a certain finiteness condition gives an
operator on Fock space, which we call |O|. This operator is characterized by
the fact that
|OF | = |O|(|F |)
for any stuff type F for which |F | lies in Fock space. And as one would hope,
we have
|O + O | = |O| + |O |,
|OO | = |O| |O |,
|O | = |O|.
X
|(AF )n |
n=0
n!
x =
X
|Fn+1 |
n=0
n!
xn =
d
|F |(x),
dx
or in short:
|A| = a.
course we wish to avoid minus signs, and having categorified we should speak
of natural isomorphism rather than equality, so we write this as
AA
= A A + 1.
We will not give a rigorous proof of this here; instead, we will we just sketch
the proof that AA F
= A AF + F when F is is a structure type. To put a
structure of type AA F on a finite set S is to put a structure of type A F
on the set S + 1. This, in turn, is the same as choosing an element s S + 1
and putting a structure of type F on S + 1 {s}. Now either s S or s
/ S.
In the first case we are really just choosing an element s S and putting a
structure of type AF on S {s}. This is the same as putting a structure of
type A AF on S. In the second case we are really just putting a structure
of type F on S. We thus have
AA F
= A AF + F
as desired.
The interesting thing about this calculation is that it is purely combinatorial. It reduces a fact about quantum theory to a fact about finite sets. If
we examine it carefully, it boils down to this: if we have a box with some
balls in it, there is one more way to put an extra ball in and then take a ball
out than there is to take a ball out and then put one in!
Starting from here one can march ahead, categorifying huge tracts of
quantum physics, all the way to the theory of Feynman diagrams. For now
we content ourselves here with the briefest sketch of how this would go,
leaving the details for later [7]. First, we define the field operator to be the
stuff operator
= A + A .
Our normalization here
differs from the usual one in physics because we wish
to avoid dividing by 2, but all the usual physics formulas can be adapted
to this new normalization. More generally, we define the Wick powers of
, denoted :p :, to be the stuff operators obtained by taking p , expanding
it in terms of the annihilation and creation operators, and moving all the
annihilation operators to the right of all the creation operators by hand,
ignoring the fact that they do not commute. For example:
:0 : = 1
26
:1 : = A + A
:2 : = A2 + 2A A + A2
:3 : = A3 + 3A A2 + 3A2 A + A3
and so on.
In quantum field theory one spends a lot of time doing calculations with
products of Wick powers. In the categorified context, these are stuff operators
of the form
:p1 : :pk : .
What is such a stuff operator like? In general, it does not map structure
types to structure types, so we really need to think of it as a groupoid O
equipped with a functor U: O FinSet0 FinSet0 . An object of O is a
Feynman diagram: a graph with k vertices of valence p1 , . . . , pk respectively,
together with univalent vertices labelled by the elements of two finite sets,
say S and T . We draw Feynman diagrams like this:
11
00
00
11
00
11
1
0
0
1
0
1
1
0
0
1
0
1
11
00
00
11
00
11
1
0
0
1
1
0
0
1
0
1
11
00
11
00 00
11
00
11
0
1
0 1
1
0
0
1
0
1
11
00
00
11
00
11
1
0
0
1
0
1
1
0
0
1
0
1
plagued the theory of Feynman diagrams. Of course this may or may not
happen it is difficult to predict, especially when it comes to the future.
Acknowledgements
We dedicate this paper to Gian-Carlo Rota and Irving Segal.
References
[1] J. Adams, Infinite Loop Spaces, Princeton U. Press, Princeton, 1978.
[2] J. Baez, Higher-dimensional algebra II: 2-Hilbert spaces, Adv. Math.
127 (1997), 125-189.
[3] J. Baez, Higher-dimensional algebra and Planck-scale physics, to appear
in Physics Meets Philosophy at the Planck Length, eds. C. Callender and
N. Huggett, Cambridge U. Press, Cambridge.
[4] J. Baez and J. Dolan, Higher-dimensional algebra and topological quantum field theory, Jour. Math. Phys. 36 (1995), 6073-6105.
[5] J. Baez and J. Dolan, Higher-dimensional algebra III: n-Categories and
the algebra of opetopes, Adv. Math. 135 (1998), 145-206.
[6] J. Baez and J. Dolan, Categorification, in Higher Category Theory, eds.
E. Getzler and M. Kapranov, Contemp. Math. 230, American Mathematical Society, Providence, RI, 1998, pp. 1-36.
[7] J. Baez and J. Dolan, Higher-dimensional algebra V: Feynman diagrams,
manuscript in preparation.
[8] M. Barratt and S. Priddy, On the homology of non-connected monoids
and their associated groups, Comm. Math. Helv. 47 (1972), 1-14.
[9] M. Batanin, Monoidal globular categories as a natural environment for
the theory of weak n-categories, Adv. Math. 136 (1998), 39-103.
[10] J. Benabou, Introduction to bicategories, Lecture Notes in Mathematics
47, Springer Verlag, Berlin, 1967, pp. 1-77.
28
[11] F. Bergeron, G. Labelle, and P. Leroux, Combinatorial Species and Treelike Structures, Cambridge, Cambridge U. Press, 1998.
[12] R. Brown, From groups to groupoids: a brief survey, Bull. London Math.
Soc. 19 (1987), 113-134.
[13] G. Carlsson and R. Milgram, Stable homotopy and iterated loop spaces,
in Handbook of Algebraic Topology, ed. I. M. James, North-Holland,
1995.
[14] A. Grothendieck, Pursuing stacks, unpublished manuscript, 1983, distributed from UCNW, Bangor, United Kingdom.
[15] A. Joyal, Une theorie combinatoire des series formelles, Adv. Math. 42
(1981), 1-82.
[16] A. Joyal, Foncteurs analytiques et esp`eces des structures, Lectures Notes
in Mathematics 1234, Springer Verlag, Berlin, 1986, pp. 126-159.
[17] A. Joyal, R`egle des signes en alg`ebre combinatoire, Comptes Rendus
Mathematiques de lAcademie des Sciences, La societe royale du Canada,
VII (1985), 285-290.
[18] A. Joyal and R. Street, The category of representations of the general
linear groups over a finite field, J. Algebra 176 (1995), 908-946.
[19] G. Kelly, Coherence theorems for lax algebras and distributive laws,
Lecture Notes in Mathematics 420, Springer Verlag, Berlin, 1974, pp.
281-375.
[20] G. Kelly and R. Street, Review of the elements of 2-categories, Lecture
Notes in Mathematics 420, Springer Verlag, Berlin, 1974, pp. 75-103.
[21] M. Laplaza, Coherence for distributivity, Lecture Notes in Mathematics
281, Springer Verlag, Berlin, 1972, pp. 29-72.
[22] S. Mac Lane, Categories for the Working Mathematician, Springer Verlag, Berlin, 1998.
[23] M. Makkai, The multitopic -category of all multitopic -categories,
preprint available at ftp://ftp.math.mcgill.ca/pub/makkai
29
30