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.

October 7, 2007

Geometric Representation Theory (Lecture 1)

Posted by John Baez

This fall, the so-called Quantum Gravity Seminar at U. C. Riverside will actually tackle geometric representation theory — the marvelous borderland where geometry, groupoid theory and logic merge into a single subject. And there are two other new things about this seminar.

First, it will be jointly run by John Baez and James Dolan. In addition to explaining well-known stuff, we’ll report on research we’ve done with Todd Trimble over the last few years. Second, we plan to offer videos as well as written notes of the seminar. We’re still working the bugs out of the technology, so please bear with us.

As usual, the seminar will meet on Tuesdays and Thursdays, and you can ask questions and discuss things here at the n-Category Café.

This week, I kicked off the proceedings with a gentle introduction to a few of the main themes.

  • Lecture 1 (Sept. 27) - John Baez on some of the basic ideas of geometric representation theory. Classical versus quantum; the category of sets and functions versus the category of vector spaces and linear operators. Group representations from group actions. Representations of the symmetric group n! from types of structure on n-element sets. Representations of the general linear group GL(n,F q) from types of structure on the n-dimensional vector spaces over the field with q elements, F q. Uncombed Young diagrams D, and ‘D-flags’ as structures either on n-element sets or n-dimensional vector spaces. Irreducible representations of n! versus representations coming from the actions of n! on sets of D-flags. Counting D-flags: q-factorials and their limit as q1 . The ‘field with one element’. Projective geometry.

Videos

We’re offering the videos in streaming and/or downloadable form, both as .mov files. Downloading them takes a long time, but you may need to do this, since the streaming videos seem to work well only if you have a good internet connection.

.mov files can best be played using a free program called QuickTime. If you have QuickTime and your web browser has .mov files associated to this program, you should be able to click on the first “streaming video” link above and watch the video. An alternate method is to launch the QuickTime player on your computer, click on “File” and then “Open URL”, and type in the URL provided. This has the advantage that you can easily make the picture bigger.

If you can handle URL’s that begin with rtsp, you can instead go the corresponding URL of that form, e.g. rtsp://mainstream.ucr.edu/baez_9_27_stream.mov. This may also have advantages, but at present my computer gags on such URL’s.

If you encounter problems or — even better — know cool tricks to solve such problems, please let us know about them here!

Errata

If you catch mistakes, let me know and I’ll add them to the list of errata.

Posted at October 7, 2007 12:43 AM UTC

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

69 Comments & 0 Trackbacks

Re: Geometric Representation Theory (Lecture 1)

This looks great, but I wonder if there’s any chance of making the video files available for download rather than just streaming? My effective bandwidth seems to be a factor of 4 too small to receive the stream – and trying to watch a lecture that plays for 5 seconds then halts for 15 is pretty painful – but if I could download the files to play smoothly I wouldn’t care how long that took.

Posted by: Greg Egan on October 7, 2007 2:34 AM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

The videos are being recorded by the multimedia technologies group at UCR, and being stored on their server. I’ll ask them if there’s a way to let people download them. There should be some way.

Alas, right now the second video seems really bad: the sound keeps dropping out completely. It’s a video of Jim Dolan introducing his way of thinking about this stuff. If I can’t solve the problem any other way, I may even ask him to give this class again! It won’t be the same, though — in part because there were lots of interesting questions.

We have a lot to learn about making and distributing videos. From my home, the streaming video works flawlessly. I don’t know if the folks at UCR ever tried watching these videos from farther away, e.g. Australia or Europe.

Posted by: John Baez on October 7, 2007 4:10 AM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

Just to say that I could watch the whole video without problems from Europe, but then it’s sunday morning…
I agree with Greg that it would be nice to be able to download the videos, perhaps to use some of them as material for a course.
Nice lecture btw. (apart from the final confusion about PGL(n+1,F))

Posted by: lieven on October 7, 2007 9:56 AM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

The video streams fine to Canada. Very nice!

On a related topic, I’ve started looking into options for giving lectures live over the net with video. Does anyone have suggestions? One requirement is that audio be bidirectional, so the audience can ask questions.

By the way, is there a place here for people to discuss meta topics, such as getting mathml to work (I’ve spent hours on this and still can’t get it to work correctly), choosing an RSS reader that handles the n-category cafe well, etc?

Posted by: Dan Christensen on October 7, 2007 2:04 PM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

Hi, Dan. I’m glad our streaming video streams nicely right up to Canada.

“Meta topics” covers a lot of ground, even n-category theory itself, which is about as “meta” as you can get. But, the particular meta topics you list are perfectly suited to our perennial thread on TeXnical Issues. Despite the title, this thread is not just about TeX. Go for it!

Posted by: John Baez on October 8, 2007 1:23 AM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

I can stream this fine (from Nebraska, not very far), but I’d still like to download if possible! My Internet connections go in and out, and I have plenty of disk space, so I like to download anything that I’m liable to want to watch again (in case there’s no Internet when I decide to review it).

On a related note, does anybody know how to get Firefox (or Shockwave Flash) to tell me where it’s storing the temporary file behind any given display? I could download all of the Catsters’ videos from YouTube, since I found them in my operating system’s temp folder; other times, I find thing in the browser’s cache folder. But this video I can’t find anywhere!

Posted by: Toby Bartels on October 7, 2007 8:06 PM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

If you want to grab videos from YouTube quickly, you should try a plugin for Firefox called DownloadHelper. It doesn’t work for this, but it should help you with the rest of the flash video websites.

Posted by: Anonymous Coward on October 7, 2007 9:54 PM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

Hey, that works great! Now I don’t even have to turn on Javascript to surf YouTube (unlike some websites …). Thanks, Anonymous Coward!

And since John’s videos are now also available for download, I’m all set!

Posted by: Toby Bartels on November 13, 2007 3:44 PM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

Congratulations on the video! However I too have been unable to watch very much because of the streaming problem.

Posted by: Eugenia Cheng on October 8, 2007 12:30 AM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

I’ll tell the multimedia folks at UCR to make the video available in other forms. At the very least, they can give it to me as a file which I can put on my website, YouTube, and so on.

As tdstephens points out, we’re at the bleeding edge here.

Posted by: John Baez on October 8, 2007 3:25 AM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

Thank you for your efforts on this project. These videos, the catsters, and several others are at the leading edge of these exciting times for undergrad through post-grad level communication.

(“several others” is vague, and I can’t actually think of any others that are this good…)

Posted by: tdstephens3 on October 8, 2007 3:07 AM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

I have a remark/question/observation on the groupoidification program.

One of the big messages of this program is, I gather, that in order to understand representations well we ought to be looking at the corresponding action groupoids.

So, if a group G acts on a set or space V

ρ(g):VV

we’d form the groupoid

V//G

whose objects are the elements of V and which has all morphisms of the form

vρ(g)ρ(g)(v)

for all vV and gG.

Now, what is an action groupoid, abstractly speaking? One striking property of V//G is that it is still equipped with an action of G:

ρ˜(g):V//GV//G

These ρ˜(g) now are functors. This means they can have natural transformations between them.

Once could say that the action groupoid V//G has precisely the right morphisms in order to make all group element actions homotopic.

Namely the action ρ˜ on V//G has the property that

ρ˜(g) V//G V//G ρ˜(g)

any two group element actions ρ˜(g) and ρ˜(g) are related by a unique natural transformation.

This is of course just another aspect of the statement that the weak quotient V//G is equivalent to the strict quotient V/G (regarded as a discrete category).

But how can we describe the existence of these unique 2-morphisms abstractly?

I believe that one way to do it is this:

let me write

ΣAut(V)

for the category which contains the single object V and all its automorphisms. This way our representation is a morphism

ρ:ΣGΣAut(V)

I am thinking that the action groupoid V//G is the strict pushout (in 2 Cat) of

ΣG Σ(G//G) ρ ΣAut(V)

in that

ΣG Σ(G//G) ρ ΣAut(V) ()˜ ΣAut(V//G)

is the universal strict completion of this cone.

Posted by: Urs Schreiber on October 8, 2007 10:07 AM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

Completely irrelevant, but this just drives me crazy.

ρ˜(g) V//G V//G ρ˜(g)

Well, OK, that still looks a little goofy (the clockwise top arrow is rather ugly, at least on my system — when, oh when will the Stix fonts arrive?). But it’s better than what you had.

Carry on …

Posted by: Jacques Distler on October 8, 2007 3:45 PM | Permalink | PGP Sig | Reply to this

TeXnical Issues

I have moved the ensuing discussion of mathematical graphics and fonts to the thread on TeXnical Issues. I think it’s best if we discuss such matters there, so people who come along later can easily find what was said.

Posted by: John Baez on October 8, 2007 8:45 PM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

There is now a discussion of this point (the action groupoid as the INN(G)-rep induced from a G-rep) on slides 161 and following here.

Posted by: Urs Schreiber on October 9, 2007 2:05 PM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

Urs, at least on my computer your slides do not appear to be numbered.

Just wondering out loud about action groupoids and 2-morphisms: What would it mean (if anything) if we were to assume that all 2-morphisms are isomorphisms?

Posted by: Charlie Stromeyer Jr on October 9, 2007 9:10 PM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

Urs, at least on my computer your slides do not appear to be numbered.

The slides don’t carry explicit numbers themselves, but the pdf reader with which you view them should be able to tell you which page of the pdf file you are viewing. The pdf readers that I use do that automatically.

And, by the way, the idea is that you use the hypertext navigation tools provided by your pdf reader to navigate these slides. I have provided various hyperlinks. You should follow them as desired and then use the odf readers BACK button to jump back.

Just wondering out loud about action groupoids and 2-morphisms: What would it mean (if anything) if we were to assume that all 2-morphisms are isomorphisms?

Which 2-morphisms do you have in mind here?

Since we are talking about groupoids, most everything in sight tends to be invertible. All natural transformations between functors between groupoids are, for instance. Those were the only 2-morphisms that appeared in my above comment.

Or maybe are you wondering how we generalize action groupoids to action 2-groupoids, when we have a 2-group acting on something?

That’s an interesting question, I think. This is in part what I tried to address in my comment: how do we define the action groupoid abstractly (instead of in components as often done), such that we would know, for instance, how it categorifies.

In as far as the characterization in terms of that pushout along

ΣG ΣINN(G) ρ ΣAut(V)

makes sense, this would indicate the right categorification.

This is at least apparently what appears when we consider non-fake-flat associated n-transport.

(If you cannot see any slide numbers, open the document, go to the table of contents on the second slide, follow the link “Parallel n-transport” and then the link “Associated n-vector transport”).

Posted by: Urs Schreiber on October 10, 2007 9:50 AM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

Thank you, Urs, for answering my two inquiries. Even though I was using the Safari web browser, I could read all of your Math ML perfectly (weird, huh?), but then I had to switch to Windows to get the PDF reader to show numbers at the bottom with your slides.

I had meant my question in a general categorified sense, i.e., what happens if a 2-group is acting on something. Although I know something, e.g., about groupoids and n-gerbes, the concept of n-groupoids is new to me so I will read your slides and your previous posts on this subject.

Posted by: Charlie Stromeyer Jr. on October 10, 2007 4:49 PM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

what happens if a 2-group is acting on something

Okay, good, that’s a very good question. I tried to reply to it above, but maybe it’s worth amplifying this a little more:

Given a 2-group G (2 ) and a representation of it on some object V in some 2-category C, i.e. a 2-functor

ρ:ΣG (2 )ΣAut C(V)

from the one-object 2-groupoid given by G (2 ) to the 2-groupoid whose single object is V and whose groupoid of morphisms is that of automorphisms of V in C.

Then: what is the corresponding action 2-groupoid?

The answer I proposed was based on the following observation:

if ρ is used to associate an associated 2-bundle to a principal G (2 ) 2-bundle, then we are lead to find that the 3 -curvature of any 2-connection on that 2-bundles takes values in an induced 3-representation of INN 0 (G (2 )) – and that this 3-representation lives on the action 2-groupoid of ρ.

I am not entirely sure yet how much weakening to allow here (for n=1 it seemed we wanted everything to be strict), but it seems that we want to define the action 2-groupoid V//G (2 ) by the pushout

ΣG (2 ) ΣINN 0 (G (2 )) ρ ΣAut(V) ΣAut(V//G (2 )).

If this holds water, I might at some point be so obnoxious as to start referring to it as groupoidification from n-transport.

To me it seems that this should clarify a couple of important issues, like the relation between n-curvature and quantization.

In any case, it makes me await all further details on the groupoidification program with great suspense.

Posted by: Urs Schreiber on October 10, 2007 6:11 PM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

«This is of course just another aspect of the statement that the weak quotient V//G is equivalent to the strict quotient V/G (regarded as a discrete category).»

Why are they equivalent? In general, there can be more than one morphism between two objects of V//G (for example, if G acts in the evident way on the one-element set 1 , 1 //G will have one object and and the group of endomorphisms of this object will be G). So 1 //G cannot be equivalent to a discrete category. Do you assume that the action is free?

Posted by: Mathieu Dupont on October 10, 2007 11:26 AM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

Why are they equivalent?

Right, they are not in general. My mistake. Rather, the isomorphism classes of V//G yield V/G, so π 0 (V//G)=V/G.

Thanks for catching that.

Posted by: Urs Schreiber on October 10, 2007 1:07 PM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

Here’s a comment by Apoorva Khare on the homework exercise in Lecture 1:

Dear Prof. Baez,

Hi, while doing the homework, in order to get the (q or usual) multinomial coefficient — as the answer for the number of D-flags on F q n (for q a prime power or q=1 ) — I realised:

When you write a D-flag on a set — in the form of an UNCOMBED Young diagram, do you want to specify if the integers/subsets in each row are written in INCREASING (or DECREASING) order? Because the subsets

X 0 X 1

are the only data given in a D-flag, i.e. X i+1 X i is NOT given in a specific order, but just as a set.

The reason this was left out was because you only drew D-flags on sets with n=1 +1 ++1 , so this case never arose.

Thanks,
Apoorva.

Here’s my reply:

You just answered your question, but I’ll do it more slowly.

A D-flag on an n-element set X is a bunch of nested subsets

=X 0 X 1 X k=X

where the cardinality of X i+1 X i is the number of boxes in the ith row of the uncombed Young diagram D.

So, for example, if D looks like this:

XX
X

there are 3 D-flags on the set {1,2,3 }, namely:

X 1 ={1,2 }X 2 ={1,2,3 } X 1 ={2,3 }X 2 ={1,2,3 } X 3 ={1,3 }X 2 ={1,2,3 }

You’re suggesting that we cleverly keep track of these by putting numbers in the boxes of our Young diagram. We can do that:

12
3

23
1

13
2

Now to the point: the order of the numbers within each row doesn’t matter, since it’s just a notation for a set X iX i+1 . So, we can without loss of generality write them in increasing order, as I’ve done.

Best,
jb

Posted by: John Baez on October 8, 2007 7:01 PM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

Here’s a comment by Jagannatha Prasad Senesi on Lecture 1:

Hi,

One thing you mentioned on Thursday when you wrote down the vector space X is that we should not confuse this with the set of functions from X to . But that’s exactly what it is, isn’t it?

In fact if we think of the freely generated vector space X as ‘Vector space valued functions on X’, where the vector space is just , then this begins to sound very similar to the construction of an induced representation (from a subgroup H to a group G), one description of which goes something like…

‘Vector valued functions on G which are H-equivariant’.

These induced representations are also freely generated.

-Prasad

Here’s my reply:

There are two different vector spaces, which one should not mix up:

  1. The complex vector space of all complex functions on the set X.
  2. The complex vector space having the set X as basis.

These are canonically isomorphic when X is finite — that’s why it’s tempting to mix them up. But, they’re NOT ISOMORPHIC AT ALL when X is infinite. And, even when X is finite, they’re not naturally isomorphic.

(You can ask Jim about the difference between ‘naturally’ and ‘canonically’.)

The notation A B usually means ‘all functions from B to A’. I warned the class that I’m using X to mean ‘the complex vector space with X as basis’, not ‘the set of all functions from X to ’. But I added that since X for us will often be finite, we can often ignore the difference between these, as long as we keep our wits about us.

Similarly, your description of induced representations is fine when H and G are finite, but potentially problematic otherwise.

I’ll cc this to some other people in the class, since I bet you’re not the only one who was puzzled by my remark.

Best,
jb

Posted by: John Baez on October 8, 2007 7:14 PM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

If A is an abelian group, there is the notation A (B) for the set of functions f:BA such that f is nonzero at most finitely many points of B. In other words, it’s the direct sum of B copies of A, rather than the direct product. It’s somewhat common in number theory. I don’t use it too often myself, but sometimes it is really convenient. Another option would just be BA.

Of course, there’s a functorial map A (B)A B, which is an isomorphism if B is finite. So in what sense is this not a ‘natural’ isomorphism?

Posted by: James on October 8, 2007 11:36 PM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

The map you describe, A (B)A B is not functorial. The functor BA B is contravariant in B since it works by composition, whereas the functor BA (B) is covariant since it is given by

(1) i=1 na ib i i=1 na if(b i)

with a iA and b iB.

The relationship between A B and A (B) is that one is the dual of the other. This holds for X and [X] as well with their standard linear topologies. The duality pairing is the obvious one:

(2)f( bBa bb)= bBa bf(b)

where all but finitely many of the a bs are finite.

For finite sets then there is an isomorphism A (B)A B since we can make BA (B) into a contravariant functor via

(3) bBa bb cC( bf 1 (c)a b)c

with this construction, the isomorphism A (B)A B given by sending b to the delta function at b is natural in the categorical sense.

So in fact there is a difference between [n] and n but it’s not usually anything worth worrying about.

By the way, the notations k (X) and k X seem fairly standard usage for the coproduct and product in the category of topological vector spaces.

Posted by: Andrew Stacey on October 9, 2007 2:44 PM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

Andrew explained it all very nicely, but let me repeat what he said in more lowbrow terms.

There’s a covariant functor

[]:SetVect

sending each set X to [X], which is the complex vector space with X as basis.

There’s a contravariant functor

:SetVect

sending each set X to X, which is the complex vector space of functions from X to .

Since one of these functors is covariant while the other is contravariant, it doesn’t make sense to ask if there’s a natural transformation from one to the other.

Moreover, if X is infinite, [X] and X are not isomorphic.

We can cure the latter problem by restricting attention to finite sets. We get a covariant functor

[]:FinSetVect

and a contravariant functor

:FinSetVect

These assign isomorphic vector spaces to any finite set X. But alas, it still doesn’t make sense to ask if they’re naturally isomorphic.

To cure this problem, we can restrict to the groupoid of finite sets, with bijections as morphisms. Any contravariant functor from a groupoid to a category can be turned into a covariant one, by cleverly sticking an ‘inverse’ in the right place.

Using this trick, we get two covariant functors from FinSet to Vect. The first assigns to each finite set the vector space having that set as basis, and does the obvious thing on morphisms. The second assigns to each finite set the vector space of functions on that set, and does the obvious thing on morphisms… but with an inverse cleverly stuck into the formula!

These functors are then naturally isomorphic.

This is the sense in which we don’t need to worry about the difference between [X] and X when X is a finite set.

Of course, the fact that it took me this many paragraphs to explain how we don’t need to worry about the difference, means that in fact we really do need to worry about the difference — until all this stuff becomes second nature.

Posted by: John Baez on October 9, 2007 7:33 PM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

But Andrew wasn’t restricting to the underlying groupoid of finite sets. He was instead defining a covariant functor on finite sets, X X, where the effect on a function g:XY is to send it to the linear map

(f:X)(g *(f):y x:g(x)=yf(x)),

which is an idea reminiscent of Kan extension. In fact, it really is the taking of an adjoint (in the usual linear algebra sense): if we denote the pulling back or restriction along g by g *: Y X, then we have

g *(f),h=f,g *(h)

where the inner product is defined by taking the basis X to be self-dual (which was also implicit in Andrew’s comment, when he referred to the delta function).

Posted by: Todd Trimble on October 9, 2007 8:45 PM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

“Since one of these functors is covariant while the other is contravariant, it doesn’t make sense to ask if there’s a natural transformation from one to the other.”

Uh, good point. I guess my low-level thinking is not as categorically enlightened as I had hoped. You learn something new every day, and this one just started!

Posted by: James on October 9, 2007 11:00 PM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

“Since one of these functors is covariant while the other is contravariant, it doesn’t make sense to ask if there’s a natural transformation from one to the other.”

Actually, it does make sense if you twist your head round a bit.

Suppose we have functors F,G:A op×AB. One can talk about dinatural transformations from F to G. Such a thing is a family (α A:F(A,A)G(A,A)) AA of maps in B, such that for each map in A, a certain hexagon commutes. See e.g. Categories for the Working Mathematician.

In particular, suppose we have functors P:AB,Q:A opB. By composing P and Q with the two product-projections of A op×A, we obtain functors F and G of the form above. The phrase ‘natural transformation from P to Q’ can then be interpreted as ‘dinatural transformation from F to G’. Such a thing is a family (α A:P(A)Q(A)) AA of maps, such that for each map f:AA in A, a certain square commutes… Hmm, not ready to draw commutative diagrams yet, but it’s a square in which one side is equal to the composite of the other three. In one-dimensional notation, it says α A=Q(f)α AP(f).

Now that the question makes sense, what’s the answer? It’s still no! Though if my back-of-the-envelope calculations are correct (and this particular envelope was already heavily scribbled on), it’s ‘yes’ if you restrict to the category of sets and injections.

Posted by: Tom Leinster on October 10, 2007 12:34 AM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

I’ve seen X used to denote the vector space with basis X, although similar pointy-bracket notation is used also for the field of quotients of a polynomial ring.

I personally like either X or X to denote the X-fold sum (coproduct) of copies of . This notation is current in other contexts, like enriched category theory, as in the tensor va of an object of a V-enriched category by an object of V, where ()a is left adjoint to the representable hom(a,):AV (in the enriched sense).

Posted by: Todd Trimble on October 9, 2007 1:17 AM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

How silly of me. (X) is notation used for the field of quotients. But I think X is sometimes used for the algebra of non-commuting polynomials.

Posted by: Todd Trimble on October 9, 2007 1:23 AM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

I often use [X] for the complex vector space with X as basis. Why? Because when X=G is a group, this is called the ‘group algebra’ of G, and denoted [G].

However, in this particular lecture, I wanted to use the notation n for the n-element set. Nobody uses [n] for the complex vector space with this set as basis — everyone uses n. So, since we’re mainly talking about finite sets anyway, I decided to use X as my notation for the vector space with X as basis.

Posted by: John Baez on October 9, 2007 3:01 AM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

“You can ask Jim about the difference between ‘naturally’ and ‘canonically’.)”

This is an interesting subject. Could you elaborate on this? Thanks

Posted by: Goncalo Marques on October 9, 2007 7:02 AM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

Could you elaborate on this?

Briefly: two functors F,G:CD are ‘naturally isomorphic’ if they do isomorphic things to any object, and this isomorphism can be chosen in a way that’s compatible with all morphisms in C. They’re ‘canonically isomorphic’ if they do they do isomorphic things to any object, and this isomorphism can be chosen in a way that’s compatible with all isomorphisms in C. The second one is weaker.

But let me be a bit more precise.

I’ll assume you know the usual concept of naturally isomorphic functors.

Jim says two functors

F,G:CD

are canonically isomorphic if they become naturally isomorphic when restricted to the groupoid whose objects are those of C, but whose morphisms are just the isomorphisms of C.

There are lots of situations where this comes up. In particular, even if F is covariant and G is contravariant, we can talk about F and G being canonically isomorphic, since we can always turn a contravariant functor from a groupoid into a covariant one.

I used this trick in a previous comment to note that X and [X] are canonically isomorphic when X is a finite set — even though they’re not naturally isomorphic.

(But, I didn’t come out and use the phrase ‘canonically isomorphic’.)

Posted by: John Baez on October 9, 2007 7:43 PM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

Jim says two functors

F,G:CD

are canonically isomorphic if they become natural isomorphic when restricted to the [core of C]

Cool. Didn’t know that. The claim is that we can give “canonical” a technically precise sense?

Surely you have a list of (further) examples with which to convince oneself that this is indeed the right way to formalize “canonical isomorphism”?

I mean, suppose I doubted it: convince me!

Posted by: Urs Schreiber on October 9, 2007 7:53 PM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

Sorry, I don’t feel in the mood to go through the various senses in which people use the word ‘canonically’ and see how many fit this definition. A bunch do; a bunch don’t. The main thing is to have some term for the concept of ‘naturally — with respect to isomorphisms’.

Posted by: John Baez on October 9, 2007 8:09 PM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

The main thing is to have some term for the concept of ‘naturally — with respect to isomorphisms’.

Okay. But I must say I am lacking a feeling for why we would want to call that particular notion “canonical isomorphism”.

What bothers me a bit is that this would imply that two functors can be canonically isomorphic without being isomorphic.

That seems to go against the grain of the usual use of the word “canonical”. No? Usually we’d want to see two things that are isomorphic, and then say: “Ah, but they are not just isomorphic, but even canonically isomorphic: there is a god-given choice of isomorphism’”.

On the other hand, for the definition you mentioned, any two functors which are isomorphic are also canonically isomorphic.

Maybe the notion “isomorphic after pulled back to the core of the domain” could be called

essentially isomorphic

instead, or something like that?

Posted by: Urs Schreiber on October 10, 2007 9:57 AM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

Here’s a comment by Chris Rogers on Lecture 1:

Hi Dr. Baez,

I have a quick question: In the quantum case we are talking about Vect, which intuitively seems to have a lot of structure built into it that we care about i.e. structure that is important to quantum mechanics. Aren’t we “cheating” classical mechanics by just treating it as Set, when classical mechanics really lives in the category of symplectic manifolds, which has a lot more relevant structure going on than Set? And if we are talking about group theory in this context, aren’t we eventually going to want to say something about the relationship between canonical transformations (not just functions between sets) and representations of unitary operators? I guess I’m a little confused.

Thanks,
Chris

Here’s my reply:

Aren’t we “cheating” classical mechanics by just treating it as Set, when classical mechanics really lives in the category of symplectic manifolds, which has a lot more relevant structure going on than Set?

Right, definitely. When I wrote “classical” on the board, what I really meant is not so much “classical mechanics” as “classical logic” — i.e., the way we treat Set as the foundations of mathematics. I actually hinted at this, but I didn’t want to make a big deal about it. There’s really too much to say about this…

The category of symplectic manifolds, or even better (maybe) Poisson manifolds, is actually much more like the category of vector spaces than people tend to realize. They’re both non-cartesian - see

Quantum quandaries: a category-theoretic perspective.

for details on what ‘cartesian’ means. The category Set is cartesian. For more on cartesian versus noncartesian categories, try:

Spans in quantum theory.

In any event, what matters most in this seminar is how group actions on sets are related to group representations on vector spaces, and the extent to which we can find a ‘purely combinatorial’ description of portions of quantum mechanics. We’re not really going to talk much about classical mechanics.

Best,
jb

Posted by: John Baez on October 8, 2007 8:09 PM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

chris rogers asked: Aren’t we cheating classical mechanics by just treating it as Set, when classical mechanics really lives in the category of symplectic manifolds, which has a lot more relevant structure going on than Set?

john baez mostly agreed. i’ll give a contrary viewpoint here even if the situation isn’t completely clear. we’re _not_ really just treating classical mechanics as living in the category of sets; it’s more like we’re treating it as living in the category of free modules over the rig r of truth-values, or perhaps over some extension rig of r such as the rig of “costs”. this is very parallel to the way we’re treating quantum mechanics as living in the category of free modules over the rig r’ of rational numbers, or perhaps over some extension rig of r’ such as the rig of complex numbers.

a homomorphism between free modules in this context is a _relation_ rather than a
function. an equivariant such relation is a union of “double cosets”, or rather of the orbits-in-cartesian-products to which they correspond. this is how double cosets got to be so important as to deserve a much more suggestive name than “double cosets”.

the category of sets and relations (or its close cousin the category of sets and cost-matrixes, arguably a better formalization of classical mechanics than the original dehydrated elephant symplectic geometry) is very similar to the category of vector spaces and linear operators in many ways but is the archetype of “classical” in the same way that the category of vector spaces and linear operators over the rig of rational (or real or complex) numbers is the archetype of “quantum”. there’s more parallelism between “classical” and “quantum” than a lot of people realize.


it may come up in the seminar though how the meaning of “quantum” is somewhat up for grabs, as is the meaning of “geometric” (in “geometric representation theory”). john seemed to suggest in the first seminar lecture that “geometric” here means something like “classical” or at least “classically inspired even if still quantum”, which i thought was an interesting idea.

Posted by: james dolan on October 9, 2007 10:22 AM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

the category of sets and relations…is the archetype of “classical”

I’ll take that as support for my position.

Posted by: David Corfield on October 9, 2007 10:47 AM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

Here’s an article on Vermeer’s camera.

Posted by: Mike Stay on October 8, 2007 9:23 PM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

Excellent!

For those poor folks who can’t watch the video of my lecture yet and are wondering what the heck Mike is talking about:

I began my discussion of projective geometry with a little spiel about its roots in Renaissance painting… and the class got to talking about Vermeer’s use of the camera obscura to help with perspective. Thinking about these things is a good way to get an intuition for the projective plane.

Projective geometry will be very important in this seminar! For more, try my page on octonionic projective geometry (just ignore the stuff about octonions), and also week106 and week145.



Posted by: John Baez on October 8, 2007 9:39 PM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

duu ~ nope ~ sorry ~ can’t get lectures here ~ vid or otherwise :( just the pdf’s would be nice ~ for starters at least ~ vids for download would also be best ~ in the interim ~ just drop them on utube ~ that works for some :)

Posted by: k on October 9, 2007 1:36 AM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

You mentioned Renaissance projective technique. Are you aware of the Hockney dispute that many of the masters used cameras? That camp claims that cameras were long a secret within the guild and patchwork perspective errors show the use of narrow view lenses.

Posted by: RodMcGuire on October 9, 2007 7:17 PM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

Yes, I’m aware of the Hockney debate — thanks for the link!

What most people don’t know is that the masters used, not just projective geometry, but also groupoidification. Cheaters!

Posted by: John Baez on October 9, 2007 8:04 PM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

The lecture streams beautifully from Sheffield! And that’s just on bog-standard home broadband. I like the software - click and play, simple and effective. Also, it seems one can instantaneously jump to various times in the video.

Whose satchel was that obscuring the right hand board?

I think we are all sorely missing Derek Wise’s notes!

Posted by: Bruce Bartlett on October 11, 2007 10:34 PM | Permalink | Reply to this

Re: Geometric Representation Theory (Lecture 1)

Bruce wrote:

The lecture streams beautifully from Sheffield! And that’s just on bog-standard home broadband.

Great! It’s nice to hear someone outside the US can watch this thing. Please try to find out why Eugenia had trouble with the streaming video, also presumably from Sheffield.

Maybe she has ‘sub-bog-standard’ broadband? Also known as ‘skinnyband’?

I like the software - click and play, simple and effective.

Yeah, it works fine for me. Unfortunately, in response to some of the complaints on this blog entry, the UCR multimedia folks have switched to a different streaming format that doesn’t work at all for me, together with a downloadable format that’s taking forever for me to download. We’ll see how it goes…

Also, it seems one can instantaneously jump to various times in the video.

Yeah, that’s a feature I really like.

I think we are all sorely missing Derek Wise’s notes!

Yeah, me too! I