Skip to the Main Content

Note:These pages make extensive use of the latest XHTML and CSS Standards. They ought to look great in any standards-compliant modern browser. Unfortunately, they will probably look horrible in older browsers, like Netscape 4.x and IE 4.x. Moreover, many posts use MathML, which is, currently only supported in Mozilla. My best suggestion (and you will thank me when surfing an ever-increasing number of sites on the web which have been crafted to use the new standards) is to upgrade to the latest version of your browser. If that's not possible, consider moving to the Standards-compliant and open-source Mozilla browser.

June 13, 2008

An Exercise in Groupoidification: The Path Integral

Posted by Urs Schreiber

As we have been reminded of by the last entry a while ago some of us had been very busily thinking here about

What is the quantum path integral really?

We were trying to understand this by looking at simple finite combinatorial toy models. I can’t tell how far John Baez and Alex Hoffnung have gotten since then, but I know how far I got. Here is where I am coming from:

Extended quantum field theory of Σ-model type should work like this:

a) the “classical” data is: a target space X together with a nonabelian differential n-cocycle on it, expressed in terms of a parallel transport n-functor.

b) the quantization procedure is, roughly: to each piece Σ of parameter space assign the result of forming the “space of sections” of the transgression of to Maps(Σ,X).

It’s comparatively clear that and how this works for dimσ<n: transgression of transport is just forming the inner hom and then taking sections.

The more mysterious part is this: with the really right way of looking at this, it should be true that turning this crank for dimΣ=n magically leads to the path integral itself, thus realizing Dan Freed’s old observation that the path integral should be just the top dimension part of a general process which always just transgresses and then takes sections. If this comes out as hoped, one would begin to hope that this provides hints for how we should really be thinking of the mystery of the path integral.

Anyway, I had a bunch of ideas about this but didn’t quite get to the point where I was entirely happy. Now here is something which is simple but looks a bit like progress to me. A simple exercise in Groupoidification. I haven’t really had the time to think it true in its entirety. But that’s one reason more for me to share it.

So I want to look at this pathetically simple setup:

Background/motivation

target space is a category P 1 (X) generated from a finite graph.

We fix a finite gauge group G and some representation ρ:BGSet (where BG is the one-object groupoid version of G). Let’s write V//G for the corresponding action groupoid.

The background field is a functor :P 1 (X)BG. A state is a section of this restricted to points, namely a lift of 0 :P 0 (X)BG through VV//GBG. So that’s just a choice of element in V over each point.

A bit more interesting, if we transgress to path space by homming the interval category (ab) into everything to get tg:hom((ab),P 1 (X))hom(ab,BG). Then restricting that functor to objects and taking sections in terms of lifts through hom(ab,V)hom(ab,V//G)hom(ab,BG) over objects yields: over each path a choice of element in V over the endpoints, such that they are related by the parallel transport of along that path.


Everybody still following? But to some extent that is just motivation for the following simple situation that I want to look at:


A span of groupoids

Let’s build a span of finite groupoids this way:

Let Γ X:= xP 0 (X)V//G be something like the groupoid of the graph of sections over points. Big words – I just mean the disjoint union of one copy of the action groupoid of our rep over each point of target space. To be thought of as a groupoid of sections over target space.

Similarly, let Γ PX:= γhom(ab,P 1 (x))Γ(tg γ) be the disjoint union over all morphisms in P 1 (X) of all sections of over that path: for each γ this groupoid is isomorphic to V//G again, but we think of an object now as a flat section over the path (x,v 1 )(γ,g=(γ))(y,v 2 =v 1 g).

Now we build a span from these of the form

Γ PX in out Γ X Γ X.

Here the functor in:Γ PXΓ X simply projects out the left end of a path, and the functor out:Γ PXΓ X the right end. So

in:((x,v 1 )(γ,g=(γ))(y,v 2 ))(x,v 1 )

and

out:((x,v 1 )(γ,g=(γ))(y,v 2 ))(y,v 2 ).

Okay, now lets do groupoidily linear algebra and see how bundles of sets over Γ X pull-push through this span.

Let me pick one single point x in target space and one section over it, vV. Define

{} Γ X

to be the functor of groupoids which sends the single object of the terminal groupoid to that object (x,v) in Γ X.

The pull-push

in *{} {} Γ PX in *{} in out Γ X Γ X

produces first in *{}Γ P X: that has precisely one point sitting over each labeled path which starts at x and is labeled there by v.

Then it produces in *{}Γ X: this has over the point y with label v one point per path xy which is labeled by v over x and by v over y.

To see what this means, fix one point y in X. Then we get one point over each label v for each path from x to y labeled by v on the left and by v on the right.

But since the labels of the paths are sections of the transgressed transport functor over these paths, which just means that these are flat sections of the original transport over these paths, it means that the v appearing here are of the form (g)v for g the parallel transport over the given path.

So the “total” space of in *{} over yX is the V-colored set γ:xy{ (γ)v},

where I write v for an element colored by v.

If V has an additive structure, for instance if it is a vector space, we have the cardinality operation on V-colored sets :Set VV and get that the cardinality of the above is

γ:xy(γ)v,

But that’s the right path integral kernel for propagation from x to y acting on the state v over x.


So what?

About all ingredients of the above we have talked before, in one way or another. Lots of ingredients from John’s discussion of groupoidification and John an Jeffrey’s “categorified” quantum mechanics appear. But somehow I feel that I have not before put things together in the picture as above. To me, I had the feeling this clarified some things that had been a bit mysterious to me before:

a) the fact that the path integral should be “taking sections at codimension 0”;

b) the natural connection of a) to groupoidification;

c) the natural and automatic appearance of V-colored sets.


But I have to stop here. If Konrad or Hisham read this, or some of the other people waiting for me getting back to them with tasks finished, they’ll be unhappy to see me instead talk about foundational abstract nonsense here. But I needed to relax a bit. :-)

Posted at June 13, 2008 4:58 PM UTC

TrackBack URL for this Entry:   http://golem.ph.utexas.edu/cgi-bin/MT-3.0/dxy-tb.fcgi/1713

89 Comments & 4 Trackbacks

Re: An Exercise in Groupoidification: The Path Integral

You no doubt saw my comment here and no doubt could guess what I was thinking :)

I still stand by my old comment here, but extend its (admittedly highly speculative) scope to what you are talking about here as well.

I’m slowly catching up, which means you must be getting slow in your old age ;) Just kidding! :) I am finding that I’m understanding more and more about things discussed here lately, which somehow seems miraculous. Thanks!

Posted by: Eric on June 14, 2008 10:57 AM | Permalink | Reply to this

Re: An Exercise in Groupoidification: The Path Integral

I’m glad you’re taking time off now and then to ponder what groupoidification might do for physics. I’m pretty frantic right now — catching a plane in two hours — so it’ll take me a while longer to absorb what you’re doing. But, I’ll think about it.

I can’t tell how far John Baez and Alex Hoffnung have gotten since then…

It turned out Alex’s real talents lie in areas not so directly connected to physics — something more like ‘algebra’. So, my project of understanding path integrals will wait until some other student comes along and helps me out.

Alex hasn’t studied much physics, so it was hard for him to tackle the project of drastically reformulating it. But what really impressed me is how I once said “you know, someone told me that Chen spaces should be an example of a concrete quasitopos, whatever that is” — and then he learned enough about sheaves on sites, topoi and quasitopoi to prove this! He had a lot of help from James Dolan, and a bit from me too — but still, most people find this stuff frighteningly abstract, and he seemed to jump right in and enjoy it.

So, right now our plan is for him to fill in the many holes in HDA7 — some of which involve topos theory. Then, he can use this to groupoidify the usual sort of Hecke algebra we get from any Dynkin diagram. This is part of a bigger project to work out all the details of what was sketched in the Geometric Representation Theory seminar earlier this year. Christopher Walker is working on another side of that project: first giving a nice ‘practical’ introduction to groupoidification — “Look, ma! No topoi!” — and then groupoidifying Hall algebras.

Hall algebras and Hecke algebras are both closely connected to quantum groups, so very roughly you could say this project is about groupoidifying quantum groups. For this reason, Alex plans to spend a lot of time in New York this summer talking to Aaron Lauda.

Meanwhile, as a kind of side project, he wants to work on De Rham cohomology for smooth spaces.

He will be at HOCAT in Barcelona from June 30th to July 5th — but alas, you won’t.

Posted by: John Baez on June 14, 2008 6:46 PM | Permalink | Reply to this

Re: An Exercise in Groupoidification: The Path Integral

I’n not sure if I’ve asked this before, but how does this related to the groupoid programme of Ian Stewart and Martin Golubitsky, as reviewed in Bulletin (new series) of the American Mathematical Society, vol.42, no.1. Jan 2005, pp.99-103, and the wonderful paper:

Ian Stewart and Martin Golubitsky

NONLINEAR DYNAMICS OF NETWORKS: THE GROUPOID FORMALISM

AMERICAN MATHEMATICAL SOCIETY, 2006
May 3, 2006

Abstract:

A formal theory of symmetries of networks of coupled dynamical
systems, stated in terms of the group of permutations of the nodes that
preserve the network topology, has existed for some time. Global network
symmetries impose strong constraints on the corresponding dynamical systems,
which affect equilibria, periodic states, heteroclinic cycles, and even chaotic
states. In particular, the symmetries of the network can lead to synchrony,
phase relations, resonances, and synchronous or cycling chaos.

Symmetry is a rather restrictive assumption, and a general theory of
networks should be more flexible. A recent generalization of the group-theoretic
notion of symmetry replaces global symmetries by bijections between certain
subsets of the directed edges of the network, the ‘input sets’. Now the
symmetry group becomes a groupoid, which is an algebraic structure
that resembles
a group, except that the product of two elements may not be defined. The
groupoid formalism makes it possible to extend group-theoretic methods to
more general networks, and in particular it leads to a complete classification
of ‘robust’ patterns of synchrony in terms of the combinatorial structure of the
network.

Many phenomena that would be nongeneric in an arbitrary dynamical
system can become generic when constrained by a particular network
topology. A network of dynamical systems is not just a dynamical system with
a high-dimensional phase space. It is also equipped with a canonical set of
observables—the states of the individual nodes of the network. Moreover, the
form of the underlying ODE is constrained by the network topology—which
variables occur in which component equations, and how those equations relate
to each other. The result is a rich and new range of phenomena, only a few of
which are yet properly understood.

Posted by: Jonathan Vos Post on June 15, 2008 3:04 AM | Permalink | Reply to this

Re: An Exercise in Groupoidification: The Path Integral

Had a busy weekend, celebrating a friend’s wedding. Now I need to run and think about something else.

I should come back here and phrase Freed-Quinn’s discussion of Dijkgraaf-Witten entirely in the above context. But not now.

One thing to notice is: in the above entry I effectively say that what matters as the groupoid of sections of a bundle for the purpose of quantization is the action groupoid of its transport functor.

As it appears, for the fundamental rep., at the very end of the article with David Roberts.

Posted by: Urs Schreiber on June 16, 2008 7:30 AM | Permalink | Reply to this
Read the post Teleman on Topological Construction of Chern-Simons Theory
Weblog: The n-Category Café
Excerpt: A talk by Constant Teleman on extended Chern-Simons QFT and what to assign to the point.
Tracked: June 17, 2008 6:54 PM

Re: An Exercise in Groupoidification: The Path Integral

I really want to put some effort into following this idea. I have a lot of catching up to do though. I have made an effort to trace the references back, but after a couple levels became overwhelmed.

I have questions that you will probably find to be quite basic so feel free to ignore them. You have better things to do :) It never hurts to ask though!

The first question is from the first line of the Background/Motivation:

target space is a category P 1 (X) generated from a finite graph.

First a warning: I intend to try to either understand or reinterpret everything here in terms of diamonds.

So given a 2-diamond, a.k.a. a binary tree, how exactly do you generate a category? Objects are nodes and morphisms are edges. But then you need to define composition. The obvious thing to do would generate morphisms in P 1 (X) that do not correspond to edges in X. Is that going to be a problem? Should we try to keep track of how many “time steps” are present in a morphism?

In a binary tree, we can label the nodes with a space index i and time index j via (i,j), where the generating edges are of the form

(i,j)(i±1 ,j+1 ).

If P 1 (X) is generated the way I think it is, do we distinguish between

(i,j)(i+1 ,j+1 )(i,j+2 )

and

(i,j)(i1 ,j+1 )(i,j+2 )

? In other words, do we assume there are two morphisms joining (i,j) and (i,j+2 )?

Baby steps…

I’ll stop there for now although you can imagine with this beginning there are many more questions in store :O

Best wishes

Posted by: Eric on June 18, 2008 7:42 PM | Permalink | Reply to this

Re: An Exercise in Groupoidification: The Path Integral

Actually, asking the question probably helped me answer it.

Yes. I think the cardinality of

hom((i,j),(i,j+2 ))

is two. For some reason, I thought we might want it to be one, but that is silly. Baby steps…

Posted by: Eric on June 18, 2008 8:08 PM | Permalink | Reply to this

Re: An Exercise in Groupoidification: The Path Integral

Now that I think I understand P 1 (X), i.e. a morphism in P 1 (X) corresponds to a “path” in X (which might have something to do with the fact that you use a “P” to denote it!), I’ll try to take another baby step.

At one point, I made a sincere effort to learn some basic representation theory, but didn’t get very far. Now you denote a representation as

ρ:BGSet.

This is not like the representations I remember looking at. Having lurked around here long enough, I think you are referring to a more recent understanding of representations? I think I can simply squint and continue, but I think I need to pause and try to get a little bit of a grasp on what V//G is.

How do we think about V//G in this set up?

Posted by: Eric on June 18, 2008 8:27 PM | Permalink | Reply to this

Re: An Exercise in Groupoidification: The Path Integral

By the way, I’m finding page 9 of this to be very helpful so far. Baby steps…

Posted by: Eric on June 18, 2008 8:40 PM | Permalink | Reply to this

Re: An Exercise in Groupoidification: The Path Integral

I’m also finding John Armstrong’s blath to be really helpful. Wish I had found it earlier! In particular, this article is helpful and relevant:

Groupoids (and more group actions)

Posted by: Eric on June 18, 2008 11:06 PM | Permalink | Reply to this

Re: An Exercise in Groupoidification: The Path Integral

Ok. I think I understand the basics of action groupoids now thanks to John Armstrong’s awesome article. No questions at the moment.

PS: Sorry for the plethora of comments. Urs encouraged me to ask questions so I am. As I answer them myself I thought I’d say so to avoid anyone taking time to answer a question unnecessarily. Making progress…

Thanks!

Posted by: Eric on June 18, 2008 11:40 PM | Permalink | Reply to this

Re: An Exercise in Groupoidification: The Path Integral

Thanks. Honest, I’ll be back up to speed again soon, in case you’re eager to hear more about linear algebra.

Posted by: John Armstrong on June 19, 2008 12:32 AM | Permalink | Reply to this

Re: An Exercise in Groupoidification: The Path Integral

My next goal is to understand “transgression”. Tracing back references led me to your “Integration wihout Integration” paper, which I remember seeing but couldn’t spend the time to absorb it. Neat idea!

Now that I think about it a litte bit, it reminds me of one of our old conversation from way back when at the String Coffee Table:

Before the Flood

Were we talking about transgression? I was trying to pull back a 1-form on a base manifold to a 0-form on loop space so that integration on the base manifold was evaluation on loop space. Is it at all related?

*glimmer of hope to actually understand this some day*

Thanks

Posted by: Eric on June 19, 2008 1:01 AM | Permalink | Reply to this

Re: An Exercise in Groupoidification: The Path Integral

Looking at your comment here reminds me of a source of confusion I’ve always had when it comes to loop space, i.e. parameterized vs unparameterized loops.

What you described is what I would call a parameterized loop map

param:M×[0,1 ]M.

What I was talking about was some funky multivalued map that might be called an unparameterized loop map

unparam:MM.

This takes a point in loop space to an unparameterized loop in base space, i.e. a 0-dimensional manifold to a 1-dimensional manifold.

I mention this almost at random, but also because it reminded me of a recent comment you made about unparameterized loops here.

Back then we were struggling because the mathematics/geometry of loop space hadn’t been developed yet. I assume that has changed now, but is there a significant distinction between the geometry of parameterized loop space as opposed to unparameterized loop space? I would be more interested in the latter.

Posted by: Eric on June 19, 2008 2:13 AM | Permalink | Reply to this

Re: An Exercise in Groupoidification: The Path Integral

Okay, let’s start going through this in small steps. I propose some steps, and you let me know what you think.

Step 1) A group as a groupoid.

Given any group G, there is a groupoid with a single object and one morphism per element of G, with composition of morphisms coming from the product in G.

This construction is so trivial that often it is taken as being empty. But it is not and we need the distinction between a monoidal set (for instance a group) and the one-object category it gies rise to (for instance a groupoid) later on.

So I write BG={ggG}

for the one-object groupoid version of the group G.

Okay?

Step 2) A representation as a functor.

We eventally want to talk about sections of associated vector bundles. That’ll be easy once we realize that a representation of a group, i.e. a group homomorphism

ρ:GGL(V)

for some vector space V is nothing but a functor

ρ:BGVect

which sends ρ:(g)(Vρ(g)V).

Okay?

Step 3) An action groupoid from a representation.

The construction of the path integral that we are approaching here will be entirely formulated in terms of spans of action groupoids. So we need to understand action groupoids.

Given a representation ρ:BGVect as above, we define a groupoid to be denoted V//G as follows: its objects are the elements of V (i.e. the vectors in V) and from each element v there starts precisey one morphism per element in g which goes to ρ(g)(v):

V//G:={vgρ(g)(v)vV,gG}.

Composition of morphisms is the obvious one coming from the product in the group.

Okay so far?

As an aside, to be skipped by those who want to stick to the elementary discussion, I mention the more abstract definition of V//G that will eventually provide the big abstract picture to be developed later on:

Over the category of (small) Sets there sits the category of pointed (small) sets T ptSet (forming the “universal Set-bundle”)

T ptSet Set

Using our representation and the forgetful functor VectSet we can pull back this universal Set-bundle to BG:

V//G T ptVect T ptSet BG ρ Vect Set.

This witnesses V//G as the groupoid incarnation of the ρ-associated vector bundle to the universal G-bundle. But never mind that.

Step 4) enter V-colored sets

Consider the simple situation where there is some finite set S and a map of that set down to the objects of V//G:

s:SV//G.

Those objects are just the elements of V, so the map s:SV defines a “V-coloring” of S. Each element a of S is sent to some vector s(a) in V, so we can think of it as being labeled or colored by s(a).

Since V is a vector space we can add elements in V. This allows to define a “cardinality of V-colored sets”

:SetsOver(V)V

by

S= aSs(a).

so our finite set s:SV in particular defines a single vector in V. (Notice that the empty set maps to the 0-vector.) It is like a single vector equipped with extra information for how that vector was obtained by adding a couple of other vectors.

Okay so far?

Step 5) Finally: vector bundles.

Pick your favorite finite category and allow me to call is P 1 (X). That’s because we will think of its objects as points in some space and of its morphisms as paths between these points.

Consider a functor tra:P 1 (X)BG which labels each path with a group element, such that composition of paths corresponds to multiplication of group elements.

Such a functor we can regard as a G-connection on a trivial G-bundle over X.

Using our representation, we can turn this into a connection on the associated vector bundle, simply by composing functors:

ρ *tra:P 1 (X)traBGρVect.

This functor sends each point of X to the vector space V, to be thought of as the fiber of a vector bundle over that point, and sends a path labeled by the group element g to the linear map Vρ(g)V between the vector spaces over its endpoints.

Okay?

Step 6) Sections of the vector bundle.

we can combine now the idea which led to the action groupoid with the functor ρ *tra to get something like the action groupoid of P 1 (X) acting on V by tra and ρ.

this groupoid I’ll call tra *V//G.

Its objects are pairs (x,v) consisting of a point x in X and a vector vV. For each path xγy in P 1 (X) there is one morphism in tra *V//G starting at each (x,v) which goes to (y,ρ(tra(γ))(v))

(x,v)(xγy)(y,ρ(tra(γ))(v)).

You can forget the morphisms for the time being, actually. Doing so, we are left with nothing but the set X×V of objects: there is the vector space V sitting over each point of X.

Then again consider a finite set s:Stra *V//G sitting over our groupoid. This is hence the same as nothing but a map of sets s:SX×V. But this is nothing but a bundle of V-colored sets over X! It is one V-colored set over each point of X.

Do you see that?

Taking our cardinality of V-colored-sets, we thus obtain from SX×V an assignment of one vector in V over x for each point x of X. That’s a section of our vector bundle.

Okay so far?

Here again a more abstract description, to be skipped if you don’t want to see it.

The groupoid tra *V//G is the pullback tra *V//G V//G T ptVect T ptSet P 1 (X) tra BG ρ Vect Set.

Sections of our vector bundle EX (at the moment being just the trivial vector bundles E=X×V, but that will change as we proceed) correspond to (finite)set-bundles over this groupoid:

FiniteSetsOver(tra *V//G)>Γ(EX).

We could also talk about flat sections of E, since we have a connection in the game. These would come from full functors down to tra *V//G.

Step 7) Transgression

The next step would be transgression of tra to path space. Then we’d repeat all the above steps there and end up with a span of action groupoids. Pull-pushing sections through that span will realize the path integral.

But before doing that, let me know if you follow all of the steps above. Or else, let me know about what is unclear.

Posted by: Urs Schreiber on June 19, 2008 11:47 AM | Permalink | Reply to this

Re: An Exercise in Groupoidification: The Path Integral

Wow! Thank you Urs. This is awesome.

Step 1) A group as a groupoid. Okay?

Yeah, I think I’m ok with this.

Step 2) A representation as a functor. Okay?

Makes sense.

Step 3) An action groupoid from a representation. Okay?

Yep. John Armstrong’s article was very helpful with this.

Step 4) Enter V-colored sets. Okay so far?

Yep, but I’m getting on thin ice. I like the idea though.

Step 5) Finally: vector bundles.

Pick your favourite finite category and allow me to call it P 1 (X).

I already picked my X to be a 2-diamond complex, a.k.a. binary tree, and my P 1 (X) is a category whose objects are nodes and morphisms are paths on 2-diamonds :)

Consider a functor

(1)tra:P 1 (X)BG

which labels each path with a group element, such that composition of paths corresponds to multiplication of group elements.

Couldn’t this functor have been generated from X and an assignment of G to each edge in X? Better yet, couldn’t we have just defined elementary (two object) groupoids on each edge of X to begin with?

Okay?

Yep, I think so.

Step 6) Section of the vector bundle. Okay so far?

I was a bit on thin ice regarding V-colored sets and that hasn’t improved, so I’m a bit on thin ice here as well, but think I am “ok”. I’m not exactly sure what S is supposed to represent, but can trudge along.

This is hence the same as nothing but a map of sets

(2)s:SX×V.

I would have understood this better if you said there is a set S and a map s:SV setting over each point of X. Is that the same as saying there is a map s:SX×V. If so, I think I’m ok.

Step 7) Transgression

Woohoo! This is the part I was looking forward too!

Posted by: Eric on June 19, 2008 6:35 PM | Permalink | Reply to this

Re: An Exercise in Groupoidification: The Path Integral

Eric said

I would have understood this better if you said there is a set S and a map s:SV setting over each point of X. Is that the same as saying there is a map s:SX×V.

I don’t think that can be quite right, if I understand what Urs is saying. A map SX×V will have different (sets of) points of S sitting over different points of X, and possibly no points of S over some of the points of X. So we get, for each point of X, a map from a subset of S to V, with the subsets for different points in X being disjoint.

Is that right, Urs?

Posted by: Tim Silverman on June 19, 2008 7:28 PM | Permalink | Reply to this

Re: An Exercise in Groupoidification: The Path Integral

Hmm. I’d think we want the same set S available at each point of X. Maybe there was a typo? I’m just guessing because I’m not sure what S is supposed to be.

S seems to provide some “internal structure” to each point of X that leads to a bunch of vectors over each point. Computing the cardinality results in a single vector at each point, i.e. a section of a vector bundle (?).

I’m just thinking out loud…

Posted by: Eric on June 19, 2008 8:03 PM | Permalink | Reply to this

Re: An Exercise in Groupoidification: The Path Integral

Hmmm 2 .

Reading it again, I don’t think it was a typo. So it seems that disjoint subsets of S are over distinct points in X (???)

Posted by: Eric on June 19, 2008 10:27 PM | Permalink | Reply to this

Re: An Exercise in Groupoidification: The Path Integral

Is that right, Urs?

Yes, that’s precisely right.

I think I mentioned the “right” way to think about these V-colored sets, but let me amplify:

consider again our trivial vector bundle X×V over X, all whose fibers look like the fixed vector space V.

A section of this vector bundle is a choice of element v xV for each xX.

But now, instead of just grabbing these elements out of V, we leave them in there and instead add a marker which tells us which element we picked.

In other words, instead of writing v xV we’ll write

v x:{}V.

We regard the choice of the vector v x in V as a map from the set with a single element to the vector space V.

This identifies the vector v x in V as a set over V. In this case just a one-element set.

But the point then is that this allows us to generalize a bit.

First of all, we could consider the empty set over V and the unique map of sets

{}V.

We should agree that this empty set over V, i.e. the set V with none of its elements labelled, is a way to talk about the 0-vector in V.

Next, if we have a set with more than one element sitting over V, for instance the two-element set

{a,b}V av a bv b

which hence assigns a label to two elements in V (which might coincide, in which case we’d have a single element with two labels) then we agree that we read this as a way to think about the vector obtained by the sum of these two vectors, i.e. v a+v b in the above example.

So sets over V can be thought of as

vectors in V together with information about how that vector arises from addition of other vectors

We can forget this extra information and just rememeber the summed-up vector. This operation “forgetting” is a map

˙:SetsOver(V)V

which is the cardinality operation on V.

You can find more about this somewhere in John’s online notes. I’ll try to provide the link when I find the time to look for it.

As an aside, for those interested: the category SetsOver(V) is symmetric bimonoidal: it has two distriuting monoidal structures on it, namely the cartesian product and the disjoint union

(SetsOver(V),×,)

Also V is a monoidal category (a 0-category, though): it comes equipped with the operation of vector addition.

The cardinality operation above is a monoidal functor

:(SetsOver(V),)(C,+)

in that the disjoint union of sets over V maps to the sum of the corresponding vectors.

If V happens to actually be an algebra (the ground field, in particular) such that it is also bimonoidal (V,,+) then the cardinality is even a bimonoidal functor

:(SetsOver(V),×,)(C,,+)

The point of this is: sets over V behave just as elements of V do, too, only that sets over V are a bit more “fluffy” than elements in V. For one, there are many sets over V which correspond to one and the same element vV. They correspond to different ways of obtaining V from sums of other vectors of V.

Finally, to get back to our situation, consider X={x 1 ,x 2 } to be a “space” consisting of two points and let again X×V={(x i,v)x iX,vV} be the trivial V-vector bundle over that space.

Here are some examples of sets over X×V and how they correspond to sections of this vector bundle:

the empty set over X×V

{}X×V

maps under to the 0-section of the vector bundle.

The one-element set

σ:{a}X×V with

σ:a(x 1 ,v)

corresponds to the section which over x 1 is the vector v and over x 2 is the vector 0 .

Last example: the three-element set

σ:{a,b,c}X×V with

a(x 1 ,v a) b(x 1 ,v b) c(x 2 ,v c)

corresponds to the section which over x 1 is the vector v a+v b and over x 2 is the vector v c.

Does that clarify the idea?

Posted by: Urs Schreiber on June 20, 2008 10:02 AM | Permalink | Reply to this

Re: An Exercise in Groupoidification: The Path Integral

It seems you want to consider a one-element set

S={}

and the bundle of V-colored sets over X

s:SX×V.

I blabbered about this before, but find that I’m still confused. If there is only one element in S, then I don’t see how this one element can map to anything but just one element in X×V, i.e.

s:(x ,v ).

Every other point besides x must be assigned the 0 vector. Are you sure we don’t want

s:X×SX×V

with

s:(x,)(x,v )

? In this way, one copy of S is available over every point in X.

For the two-element set S={a,b}, then

s:X×SX×V

allows us to keep track of two vectors over each point of X, i.e.

s:(x,a)(x,v a)

and

s:(x,b)(x,v b).

One way or the other, I think we want to have one copy of our set available at each point, particularly when our set is {}. Otherwise {} would seem to lead to a very boring section with only one point having a nonzero vector.

Posted by: Eric on July 1, 2008 11:21 PM | Permalink | Reply to this

Re: An Exercise in Groupoidification: The Path Integral

I’m gaining conviction that something like this must be correct. I think we want to be able to say that for each xX we have a map

s x:SV.

I’m not sure what the correct way to express this is, but I don’t think it is

s:SX×V.

Posted by: Eric on July 2, 2008 3:25 AM | Permalink | Reply to this

Re: An Exercise in Groupoidification: The Path Integral

How about this?

Let

F=hom(S,V)

be the set of V-colored maps. Since X is finite, we have a trivial bundle

π:X×FX.

Sections are just maps

s:XX×F

such that πs(x)=x.

This is scary. I think I’m starting to understand this stuff! :)

Posted by: Eric on July 2, 2008 3:49 AM | Permalink | Reply to this

Re: An Exercise in Groupoidification: The Path Integral

OK. Given a section of a V-colored bundle

s:XX×hom(S,V)

we can reinterpret this as a map

s:SX×V.

For every xX we have a pair (x,s x)X×F. If we take any element aS and feed it to this section, we get an element (x,v x)X×V for every point xX, but this means that s can also be thought of as a map

s:SX×V.

I think I got it!

Posted by: Eric on July 2, 2008 6:06 AM | Permalink | Reply to this

Re: An Exercise in Groupoidification: The Path Integral

Couldn’t this functor have been generated from X and an assignment of G to each edge in X?

I think what you mean is this: you are considering the case that the category I called P 1 (X) is the category freely generated by a graph, i.e. the result of taking a graph, declaring objects to be the vertices of the graph and morphisms all finite sequences of matching edges, with composition of morphisms just being concatenation of such sequences of edges.

Then, yes, a functor from such a category to any category C is precisely the same thing as a graph map from your graph to the graph underlying C.

That is: such a functor comes precisely from sending each vertex of the graph to an object in C and each single(!) edge in the graph to a morphism in C.

For the special case we were talking about, where C=BG, this amounts to assigning one group element to each edge in the graph. Yes.

Better yet, couldn’t we have just defined elementary (two object) groupoids on each edge of X to begin with?

Wait, we don’t want to assign groupoids to edges. At least not at the moment. But maybe you mean that the groupoid freely generated from a graph with just a single edge and two vertices is precisely a two-object groupoid with a single nontrivial morphism (and its inverse). If so, yes.

Posted by: Urs Schreiber on June 20, 2008 9:39 AM | Permalink | Reply to this

Re: An Exercise in Groupoidification: The Path Integral

Step 7) Transgression

Woohoo! This is the part I was looking forward too!

All right. The fun thing is, we’ll give that fancy word now a really simple but profound interpretation:

Again, choose some finite category and allow me to call it P 1 (Σ).

Just as we thought of our finite category P 1 (X) as points and paths in some space which from the point of view of physics is “spacetime” or “target space”

tar=P 1 (X)

we now think of P 1 (Σ) as points and paths in a space called “parameter space”

par=P 1 (Σ)

which models the shape of the things which we want to regard as trajectories in X.

So in particular, consider the case where

P 1 (Σ)={ab}

is the “interval category”, the cylinder object in the category of categories, the category freely generated from a graph with a single edge.

This category is our model for the worldline (or the “world-interval”, rather) of a particle.

Now, the “space” of all Σ-shaped trajectories in X is simply

hom(P 1 (Σ),P 1 (X))=Funct(P 1 (Σ),P 1 (X))

the category of functors from P 1 (Σ) to P 1 (X).

An object in this category is nothing but a choice of morphism in P 1 (X), hence a path in X. A morphism in this category is something like a translation of this path. We won’t need the morphisms in this functor category until much later, so just ignore them for the time being.

We can also map P 1 (Σ) into our target category BG. And into V//G. Into everything in sight, really.

And given a functor tra:P 1 (X)BG we canonically get a functor Funct(P 1 (Σ),P 1 (X))Funct(P 1 (Σ),BG) simply by postcomposing a functor from P 1 (Σ) to