happening. I went back to the sheet that I handed out on day one in here where I presumably told you when to anticipate exam one and blew it because, well, I had the right day of the week but the wrong date. So what I had put on the info that I handed out on day one was something like Wednesday, but then I had the date of Thursday. So this I think is correct now. It's Wednesday, September 26th, so it's nine days from today. And here's what it'll cover. I've sort of listed out explicitly the topics that you can expect to be on there. I'll give you some suggested study techniques as to how to use the practice exam for what it's worth. The practice exam is identical to the actual exam that I gave a year ago in this course, Fall 2006. So there are a couple of you that have seen this before. Well, that's good. So nobody's got any sort of unfair advantage that they may have seen a recent exam. Now everybody's seen the recent exam. So that's why at the top here I've just, I mean this used to say Fall 2006, exam one solutions. Now it says Fall 2007 practice. Okay, so you have complete faith that this is the sort of exam that you might actually see in class. It should give you some indication as to the length of the exam, the types of questions that I may ask, the sorts of questions that may come up, etc. Okay. All right. Any questions about what to expect? I'll make sure, I'll chat with Jen to see whether or not we can maybe sneak in an extra SI session before the exam, something like that. But for now the SI sessions will just stay as they are.  So now it'll be loaded up to get you to a Wednesday exam. And as you'll see at the end of class today when I give the homework assignment, there won't be a homework assignment due the exam day, it'll be due the following week. So, and as it turns out for what it's worth, all of the homework assignments that I've given you so far, that's the material that the exam will cover. So the one that I give you today there won't be any exam material for that stuff. So, all right. Just in the interest of time here, I think I'll let the quizzes that you took last Wednesday just circulate. Actually, let me put this in here. The only quick remark on the quiz that's coming back, they look just fine, is a couple of you used the phrase in part one, proof that every cyclic group is a billion. Some of you said something like let G be the generator of the cyclic group, capital G, then blah, blah, blah, blah, blah, blah, blah. And technically, folks, you've used the article the incorrectly here. Because typically, if you have me cyclic group, there isn't just one generator. There are typically many generators. So, rather than the word the, the correct word is let G be a generator of capital G. Because if you have me cyclic group, for example, the cyclic group Z sub, I don't care, take what everyone, Z sub 6, let's say. The element 1 is a generator. Because if you look at all the powers of 1, you eventually get all the elements. But the element 5 is also another generator. So, and as far as your proof goes to show that the cyclic group is a billion, it makes no difference at all which of many possible generators you start with. Of course, the proof looks identical because you just start with some generator, but then you go from there. So, that was the only slight issue that happened to have come up on the quiz. Okay, let's see. My notes say distribute exam materials. It did that. And talk about the quiz. Okay, perfect. So, here is what we were looking at at the end of Wednesday. We were looking inside these permutation groups, these things called S sub n, at various subgroups. And one particular subgroup that we happened to look at inside S4 was what we called D4. And D4 meant the rotations or the rigid motions, motions of the square. And the point is if you somehow just draw a square on the board and label the vertices 1, 2, 3, 4 in some order, then we can talk about taking the square, sort of picking it up, pulling it out of the board, doing whatever we'd like to it other than bending it or tearing it or something. Just sort of rotating or reflecting or flipping or whatever we want to do. Putting it back on the original square and then asking the question, tell me what was originally there. Tell me what number wound up landing on it and describing a permutation that way. And we sort of fidgeted our way through a proof that that actually gave a subgroup that always boils down to the subgroup theorem. It's just a matter of how you show closure or identity or inverses. And here was more of a geometric approach. Show closure if you do a thing and then you do another thing.  In general, oh, let's see, we observed this as well at the end of last time. The number of elements in D sub 4, let me get a different pen here, turned out to be 8. We could identify the permutations that come up as rigid rotations of the square. In effect, we could just count them. And what I did for you last Wednesday was I handed out a sheet that gave precisely what the 8 elements of the group D sub 4 looked like. And that's on this sheet. Did anybody not get this sheet last Wednesday? And again, for those of you that are doing this online or via video, I put a scanned copy of this at the website. So you might want to download that and print it off. This isn't anything new. It's in the text. It's just, I think it's good to have this table handy with you just so we can do some group computations. It turns out folks, more generally, more generally. Well, a square is nice, but a square is just a specific example of what we call a regular n-gone. So a regular n-sided figure, here the number of sides of this figure is 4. It's a figure that where all the interior angles are equal and all of the side lengths are equal, that's what a square is. We can talk about a regular 5-sided figure that's called a regular pentagon, or a regular 6-sided figure, a hexagon, or what's it called, a septagon, or an octagon, the stop sign, a regular 8-sided figure, et cetera. And it turns out, regardless of how many sides you want, we can talk about the rigid motions of the regular n-gone. So the regular 4-gone is just a square and the regular 3-gone is just an equilateral triangle, et cetera. We can call that set of permutations d sub n and the two observations or the two propositions are first that dn is always a subgroup of sn. The proof is essentially the same. Folks, it didn't make any difference that I started with a square. Start with a 6-sided figure, a 10-sided figure. It doesn't matter as long as all of the angles and the side lengths are the same. Think about drawing it on the board.  That's then a rigid motion of the regular n-gone. And the proof that that collection of permutations forms a subgroup is the same as the one that we did. Just pull it out, pull it out, do it. And the same sort of proof that we gave to show that the number of elements in d4 is 8 turns out to give essentially the same proof that the number of elements of dn in general is, well remember what the idea was?  The point is if you identify where the number 1 goes to, well, it could go to any one of the vertices in the original regular n-gone. There's n such choices. But then the point is the number 2 only has two choices because the number 2 has to go to a vertex that's next to the vertex that the number 1 went to. So once you've identified the n possible choices where the vertex 1 went to, there's only two possible choices where the vertex number 2 goes to. It either goes to the right of it or to the left of it, so you've got two choices there. But folks, once you've set where the number 1 and where the number 2 go to, everything else has to follow because it's a rigid motion. Once you've got 1 and 2 here, then 3 is there, 4 is there, 5 is there all the way over to n. So it turns out that the number of permutations that can be realized as rigid motions of a regular n-gone is just two times n. So in the grand scheme of things, the number of rigid motions of a regular pentagon of a five-sided figure is two times five, which is 10. That sits as a subgroup of s sub five, and s sub five is already pretty big. Remember, there's n factorial elements in this thing. So this thing has 10 elements in it. This has 120. It's five factorial. When n is 6, when we're looking at rigid motions of the hexagon, the number of rigid motions of the hexagon is 12. The number of total permutations of six elements is 720. So somehow in the grand scheme of things, there are very few of these, but these groups in and of themselves are going to be interesting. They're going to give us some nice examples of situations where we've got some structure that we might not otherwise have in other situations. So these are called the, the letter D stands for the dihedral group. A quick remark about notation. Some other algebra texts would call this D sub 2n. I don't like that. I like this D sub n. That's a good notation. That's what this text uses. The number of elements in Dn is 2n.  So just a notational comment there. All right. Question. Now, what I want to do is a little bit more computation with this notion of taking a permutation, breaking it up into a product where I use the word product in quotes of cycles, disjoint cycles, and then in turn taking the cycles and breaking them down into products of transpositions. So from last time, and what I'm going to do folks, because there was some confusion in class and I apologize for that, is rephrase the results, but I'll rephrase them formally correctly and then we'll feel free to use the sort of jargon from here on out. The first statement is any permutation, any element of Sn, that's the same thing as saying any permutation of the numbers from 1 to n, is either first the identity permutation or a cycle or the product of disjoint cycles. So last time I tried to sort of sneak in the jargon way of phrasing this result. If you hand me a permutation, maybe you handed me the permutation that doesn't do anything. Okay, that's called the identity. Or maybe you've handed me a permutation that is one of these cycles, but if you handed me something that's not that or that, at least in the end I know that I can write the thing as a product. Product here means composition, because that's what the operation is inside S of n, product of disjoint cycles. The way I phrased the theorem last time was just to hand you number three. And folks, this is the way I'm going to, in sort of shorthand or mathematics ease, refer to this result that every permutation is a product of disjoint cycles. Meaning, alright, maybe I have given you the idea, or maybe it's just a cycle itself. And what I tried to do was relate this to the verbies that we use when we talk about integers being products of primes. If I say every integer is a product of primes, technically that's not correct because one's not a product of primes and seven's not really a product of primes. But somehow the primes make everything up. Here, in the context of permutations, disjoint cycles make everything up. And the second comment is that any cycle can be written, written as the product, meaning composition, of transpositions, remember transpositions means a cycle that only switches two elements. It's absolutely essential that you'll note that this word appears here but does not appear here. And that's by design because even though we can write any permutation as a product of disjoint transpositions, we might not be able to write every cycle as a, I'm sorry, disjoint cycles, we might not be able to write every cycle as a product of disjoint transpositions. Alright. I want to do a computation that a couple of people had asked me about in office. Example, I'm going to hand you a cycle. Here's a cycle. Here's a cycle in, I don't know, how about S9? The cycle is called tau. It's the cycle one, four, two, nine, six. So it's a cycle, a single cycle. And the question that we're going to ask is what is the order of tau? Now what some students are having trouble remembering is that these things, S sub n, are just groups and there were some quantities or some properties that we described for all groups and all elements in all groups. And what we're asked to do here is talk about those things that we looked at in general. For example, the notion of the order of an element inside a group, inside this particular context. Well, remember what order means. You take the element and you start raising at the powers. In other words, you start combining the element with whatever the binary operation is with itself. And the question to ask in order to figure out what the order of the element is, is how long does it take you to get back to the identity? Well, there's an identity element in this group. It looks like the identity permutation, one, one, two, two, et cetera, et cetera, et cetera. So what do you have to do? We need to compute. You compute tau squared, in other words, tau, circle tau. Well, let's just do that quickly. That's one, four, two, nine, six. Circle one, four, two, nine, six. And we get, hmm. Well, folks, there's no guarantee that when you do the composition of a cycle with another cycle that you get another cycle. So I'm going to express the result of this composition in this long hand form. Cycles are nice when you've got them, but even if you put two cycles together, the result might not be a cycle. So let's see what happens. Well, one goes to four and in turn four goes to two. So one goes to two. Two goes to nine, which in turn goes to six, so two goes to six. Three is unaffected. Four goes to two, in turn two goes to nine, so four goes to nine. Five is unaffected. Six. Oh, six goes to one, in turn one goes to four, so six goes to four. Seven is unaffected, eight is unaffected. Nine goes to six, six goes to one, so nine goes to one. So there's the result. Is that the identity permutation? Clearly not. So is the order of tau equal to two? No, because I didn't get the identity permutation. So now what do you have to do? You have to keep computing. Tau cubed is, well, it's tau squared, circle tau. That's what tau cubed means. It means do tau with itself three times. Well, folks, you've already done tau squared. There it is. Write it out. I won't do that for you here just in the interest of time. You know, two, six, three, et cetera, et cetera, et cetera, one. There's tau squared, circle tau. You can write out tau in its cycle form. You could rewrite it in longhand form. I don't care. One, four, two, nine, six equals, well, let's write it out in longhand form. One, two, three, four, et cetera, through nine, and I'll get you started here. What happens to one? One goes to four, and in turn, four goes to nine. So one goes to nine, et cetera. Just keep going. So here's tau cubed. I already know that tau cubed isn't the identity because one goes to nine. So keep going. Tau to the fourth equals, turns out to be not the identity. Tau to the fifth equals, it turns out, to give you the identity. Check it. Check that this works. In other words, actually do the computation. It's just good practice for you with this computation of permutations. All right. Question. Oh, no, let's see. Six goes to one. That's what the first piece does. Sure, because then one goes to two. So one goes to two. Yep. Yeah, so it'll be, you first do this, and it makes no difference that the six happens to appear here, or the nine isn't. Six goes to one. That's the first chunk, and then in turn, one goes to two. So six goes to two. All right. Folks, the order of an element is, well, it's a general group theory idea that says take the element and keep composing with itself until you get to the identity. In some situations, you never get the identity. We call it an element of infinite order, like if you take the number three inside the integers, three plus three is six, plus three is nine, so you never get zero. That's fine. But here you do. And what took, I'm sorry, Lonnie? Can it repeat without going to E? The answer's no. It's, there will be no repeats until you get to E, and then it'll start repeating. Okay. That's a great question. The answer is, yeah. In this list of tau, tau squared, tau cubed, tau of the fourth, when you write those things out longhand, you won't be seeing identical things. And then you'll finally see the identity when you compute tau of the fifth. And once you see the identity, then if you keep computing tau six, it'll be the same as tau one. Tau seven will be the same as tau two. Tau eight will be the same as tau three. You'll want to have getting a cycle. The order is the one where you get the identity, so here the order of tau will be five. So order, this is the notation we used, order of tau, then it's five. So it depends on, yeah. The order of tau is the smallest positive integer, positive mean bigger than zero. That eventually gives you the identity, and that's what we found here at the first time that we see the identity element when we start taking tau and combining it with itself. All right. Now, it turns out that if you hand me a cycle, well, this cycle happened to involve five of the elements of the underlying set. So you can talk about the length of a cycle, meaning how many numbers in the underlying set doesn't involve, or how many elements are in the orbit of that cycle. And it turns out it's not coincidental that the number of things in here is the order of the element. That's not coincidental. And that's one of the questions that came up in the homework. Yeah. But it turns out, then we can ask a similar question. Now, here's a product of two cycles. If I hand you, let's see, sigma equal to one five, composed with two, four, seven. The composition, that's, I'm just making dramatically clear what the operation inside S sub, I don't know, let's say we're working in S sub nine, again, S sub nine is. Do that, then that. So, folks, here's an element of S nine, and we can ask exactly the same question, what's its order? Find the order of sigma. I know exactly what the question's asking me to do. Take sigma, figure out if you do sigma, then sigma circle sigma, and sigma circle sigma, et cetera. In other words, do the binary operation with itself. How many wax does it take you to get back to the identity? Sigma, sigma circle sigma, in other words, sigma squared, sigma circle sigma, circle sigma, et cetera. Well, just do the computation, or you know what it means. Okay, it's a little bit distasteful because you can't use the cycle notation. Not much at least. But, oh, wait a minute. At least if I'm looking at disjoint cycles, disjoint cycles means that the numbers that are affected here don't at all overlap with the numbers that are affected here. What we observed last Wednesday is that when you do products of disjoint cycles that they commute, that they can be put in any order. So the point is, notice here, if I do sigma, circle, sigma, circle, sigma, I'm just going to do this. Let's see, that's one, five, two, four, seven. There's sigma. If I do sigma again, I get one, five, two, four, seven. And then if I do it again, one, five, two, four, seven. So I've simply done sigma, circle, sigma, circle, sigma. The beauty here is this, folks, because the elements that appear in this cycle are disjoint from the elements that appear in this cycle, you can switch those. If there had been any sort of overlap, for instance, if this had been a five instead of a four, or if this had been a two instead of a one, then you'd be stuck. This is as good as it gets. It's not that you can't compute this. It's just it's more painful to compute it if you can't switch things around. But the beauty of being able to switch things around is because the cycles are disjoint, disjoint, we're using that here. That means they commute. This is the same as then one, five, circle, one, five, circle, one, five, circle, two, four, seven, circle, two, four, seven, circle, two, four, seven. Again, the only reason I can switch the order on these is because the elements that appear are disjoint. The question is why bother? Well, the point is, look, this is an element that has a length three, that has three things that it affects, and what I'm asking you to do is do it three times. What do you think the result of this chunk is? It's the identity. Just like when we saw over here, we took an element that had five things in it, and we raised it to the fifth power. We got the identity. If I have something with three in it, and I do it three times, I get the identity. How about this? I do this two times, I get the identity. Yeah, because this is just a transposition. It says if you transpose one in five, and then you transpose one in five again, you're back to where you started. So in the end, if I do this three times, all I'm left with is sort of everything disappears except for one piece. So did I get the identity yet? No. But this at least might allow you some computational flexibility to be able to write down what these things are without having to grind out longhand notation what's going on here. So let's see, sigma, circle sigma three times didn't give the identity because it gave this. If I do sigma, circle, sigma, circle, sigma, circle, sigma four times, that means I'm plopping another copy out here. But then, hey, these cycles are disjoint so I can somehow manipulate them up together. If I had another piece on here, if I had another one five and another two four seven, if I had another one five, that would combine with this one. And all this would be the identity. If I had another two four seven, that's sort of unfortunate because I already had the identity there. But then, all right, but at least the net result is I've just got a two four seven. Now do it five times, do it six times. See, eventually, when it's the case that somehow you've sort of balanced things out to get the identity altogether, that's the question. Okay. So keep going. It turns out for this one, the hint is if you do it six times, if you do sigma to the sixth, you'll get the identity. So I'll just give you this piece of information turns out that in, remember the notation, the order of sigma is six in this case. And what you're asked to do in one of the homework problems is sort of make a generalization of the process that's going on here to try to compute what the order of the product of disjoint cycles might be. What's interesting, and that's what we're going to look at right now, is if you hand me a situation where you've got a permutation that's written as a product of cycles, but the cycles aren't disjoint, then in effect, all bets are off. If you know the length of the first one, the length of the second one, but somehow there's an overlap between them, then there's absolutely no general formula that'll allow you to conclude the order of the product without just sitting down pounding out and seeing what you get. Because you don't have this luxury of being able to in general switch things if the things aren't disjoint. So, yeah, let's take a look at products of transpositions, transpositions. So something like this, if I hand you, I don't know, one, three, oh yeah, that's right, this way. So here's sigma. Maybe sigma is the following product of cycles. Oops, excuse me. One, four, two, seven, circle one, three, nine. Inside s of nine. Okay, well, first of all, notice that even though this thing is the product of two cycles, the cycles aren't disjoint. So if we're going to try to analyze things about sigma, like what its order is or something like that, it's not going to be as easy as the first example because I can't switch the order here because the cycles aren't disjoint again. The number one occurs in both. But at least that theorem says any cycle can be written as a product of transpositions. Let's go ahead and do that. So if I take this algorithm that I showed you last time, you can take any cycle and write it as a product of transpositions. What you do is you write down the first thing that appears in the cycle and then you simply list the other elements of the cycle in reverse order. So I can trade this in for this and then let's see, I can trade this in for one, nine, one, three. If you're all nervous that you've written things out correctly, let's just check your answer. At least do a little sniff test or plausibility check. Is it the case that this really equals this? Well, what happens, for example, to the number one? One goes to three and in turn stays there. So it better be the case that in rewriting it this way that one goes to three and stays there. Well, one goes to three and stays there. So at least a first approximation shows that I've written down things maybe in the right order. Please note that these transpositions certainly aren't disjoint. The number one appears in all of them. Question, what is the inverse of sigma? Well, I'll answer that two ways. One is, if you were to write this thing out long hand, you know, one, three, five, six, seven, eight, nine, just tell me what each thing went. To figure out the inverse of a trans, you just flip it over. That's no big deal. You're just doing things in opposite order. Typically, though, once you flip it order, you then rewrite the top row in order. But that's easy. It turns out that we proved a result way back when, I think on day two in here, that says, if you hand me an element of a group and the element's written as a product of other things, if you have something that's written as, let's say, AB inside a group and you want the inverse of AB, all you have to do is look at the inverse of each of the individual elements, A inverse and B inverse. But then you write down the product backwards, just like you saw when you did product matrices. So maybe the subtler way of finding the inverse of one of these things is, well, wait a minute, look. The inverse of a transposition is just itself. Of any transposition, this is just itself. In other words, if I hand you something that looks like transposition, because what do you have to combine with AB to get back to the identity? Well, if A goes to B and B goes to A, in other words, if you switched A and B, in order to get back to where you were, you just got to switch A and B and you'll get back to the identity. So here's what this means. If I want to compute sigma inverse, well, here's sigma, I haven't written us the product of a bunch of things in the group, to get the inverse of a product, you take the inverse of each individual thing and then you just switch to the order, you make everything backwards. So is, then, I'm taking the inverse of each individual thing, but each individual thing has the beauty of being its own inverse. And then I'm going to write them all backwards. One, three, one, nine, one, four, one, two, one, seven. That was pretty easy. Let's check our answer. Is it the case that if I combine this with this, did I get the identity? Well, let's make sure we do. If I combine this with this, well look, now I've got one, three sitting next to one, three. But wait a minute, one, three? Circle one, three is the identity. So those go away. Now I've got one, nine sitting next to one, nine. That's the identity. So those go away. It's just like you did when you did the inverse of a product of matrices. When you rig things somehow inverse and then backwards, the advantage of putting things backwards in the product is that when you then wind the results up, you will have then rig things so that the inverse of each element touches the element itself when you do the product and so all those things sort of disappear in order and you indeed get the identity. So it's pretty easy to write down the inverse of a product of transpositions. You just write down the transpositions themselves and reverse the order, the point being that the inverse of each transposition individually is just itself. Now with that computation on inverses having been done, what we're going to do is finish up this discussion of these very special groups, these permutation groups, SN, by looking at a special subgroup that sits inside SN for each N. While we've already done that, we looked at the rigid motions of the regular N-gon. That was a subgroup that sits inside SN. In the grand scheme of things, though, those subgroups weren't very big. Now if you look at S6, that has 720 elements in it. If you look at D6, the rigid rotations of the six-gon, well it's a subgroup but it only has 12 elements. That's pretty small. What we're going to do now is look at some special subgroups that in fact are relatively large inside SN. So here's the definition. No, let me make one more comment before I give the definition just so you can sort of have a little bit better understanding what the issue is. If I hand you a permutation, we can always eventually write the permutation. Either it's the identity or maybe it's already a transposition itself or it's a product of transpositions. So the glib phrase is, any permutation is a product of transpositions. But it turns out there's not any sort of uniqueness to the way I can write a permutation as a product of transpositions. There might be many, many different ways to write the same permutation as a product of transpositions. Or rephrase, I might hand you and your friend exactly the same permutation. I'll put you in separate rooms and say, all right, write this permutation as a product of transpositions and you and your friend might come back with what on the surface look like completely different answers. But both could be correct. For example, here's a really cheap way of showing that there might be many different ways of writing a given permutation in different ways as a product of transpositions. I'm going to take the same thing and just tack that on the end. Well, wait a minute. Heck, that's just the identity, right? So there's certainly no harm in tacking it on the end. I haven't changed anything. But what I've just done is I've taken sigma and I've now written it in a different way as a product of transpositions. I originally had it written as the product of five transpositions. Now I've got it written as the product of seven transpositions. Boy, there's certainly nothing special about one, too. I could put a three, six. Let's see. Let me take two things that don't appear here. I could have put the transposition five, seven here and then slid another version of five. No, seven's about them. Five, eight here and a five, eight here because five and eight don't appear in any of the other ones. So the five, eight transposition would actually commute with all of these and that it could eventually have it touch the other five, eight that I've slid in there and that would give the identity, wouldn't have changed anything. So folks, there's a whole lot of sort of elbow room, there's a whole lot of flexibility that you have in taking a permutation and trying to write it as a product of transpositions. But this is not something I'm going to prove for you. But it turns out that if you and your friend take the same permutation, I don't care what it looks like, and you each complete the task of writing that permutation as a product of transpositions that you may not come out with the same answers, you may not even come out with the same number of transpositions that you use. And I could write this as a product of five transpositions or seven transpositions or nine transpositions or 101 transpositions. But what you will come back with, and this is what turns out to be interesting in these permutation groups, is you'll come back with the same parity in the number of transpositions that you've used. So that for instance, if you use an odd number of transpositions to write the original permutation as a product of, this one for instance I originally wrote as a product of five transpositions, and your friend completes the same task, the number of transpositions that your friend will use has to also then be odd. Or rephrased, if you can write a permutation as the product of an odd number of transpositions, then you can't also write it as the product of an even number of transpositions, and vice versa. So the definition is this, we call a permutation, I mean I didn't even call it a permutation, an element of the group s and even in case, I don't know what it's called, sigma. In case sigma can be written as the product, an even number of transpositions. Leave to your imagination what an odd transposition, I'm sorry an odd permutation is. And the theorem which I'm not going to prove for you is that each element of Sn is either even or odd but not both. That's, it's certainly not beyond the scope of this course to do, but it would take me about 45 minutes to explain all the details. The proof is in the text if you're interested in reading it, it's basically just a sort of a housekeeping approach, you've got to keep track of how many things move and how many things you've already accounted for, etc. But the punchline is that we can talk about the notion of an even permutation or an odd permutation, and that label simply depends on when you take the given permutation and you write it as the product of transpositions, how many transpositions does it take? And it'll always be either an even number or an odd number, regardless of how you write it. Now you have to be a little bit careful, so here's the warning. Let's do an example. So example tau is the cycle 1, 3, 2. Is tau even or odd? Well, I can't answer that question, at least not yet, because the task in order to determine whether or not a permutation is even or odd is you have to take the permutation and write it as a product of transpositions and then look at the product that you've written down and ask whether or not you've used an even number or an odd number of transpositions. So let's do it. Well, let's see. If I write tau as a product of transpositions, well, hey, tau is at least a cycle, so I know how to do that. I write down the number 1, whatever appears first, and then I write down the other things in reverse order. This is the algorithm that we looked at last time. Well, now I'm ready to answer the question. How many transpositions did I use? Two. And so the answer is tau is even. So the warning statement is, you see, if I hand you a cycle that has an odd number of things in it, it turns out to be an even permutation. So just be really careful. The best way, I think, to be careful is to just keep in mind what the definition of the words even and odd mean in these permutation groups. It means something about writing things as a product of transpositions. And when it's handed to you in this form, you haven't even gone close to answering my right question yet, which is, all right, write the things of product of transpositions and then give me the answer. I don't want to write that down. I mean, there's some general statement that says, if you hand me a cycle that has an odd number of things in it, it's an even permutation. If you hand me a cycle with an even number of things in it, it's an odd permutation, but I don't want to go there. Just the point is, if I hand you some element on a cover to cycle or not, you can eventually always write it as a product of transpositions, do that, and then just look up and see whether or not you've got an even or odd number. Okay. The subset of Sn consisting of the even permutations is denoted by the expression A sub n. This is called the alternating, I'll give you that word in a minute. So throw all the even permutations inside a hat and the proposition is that the subset A sub n is a subgroup of Sn. If you throw all the even ones together in a subset, it turns out that subset of Sn is actually a subgroup of Sn. Proof, I'm not going to do it for you, but we know exactly how to proceed. If the statement is something is a subgroup of something, there's exactly one thing to use. It's a subgroup theorem. Let's talk about the subgroup theorem. If I hand you two things in here and I compose them, in other words, do the product, is the result in there. Well, if I take two things in here, it means the first one is written as the product of an even number of transpositions. The second one is the product of an even number of transpositions so that when I product the two things together, I've got an even number of transpositions here, maybe six of them here. I've got an even number of transpositions here. In the end, folks, when you step back and look at it, how many transpositions do I have? This many plus this many. Be careful. If this one was the product of six transpositions and this is the product of 10 transpositions, then when it's all said and done, you've listed 16 transpositions all together, you're adding. The point is, if there were an even number there and an even number there, you're adding two even numbers so you used an even number of transpositions. Closed, checked. Second is the identity element in here. Can you write the identity as the product of an even number of transpositions? Sure. Identity is, let's say after we chose one, two, I don't care, choose any two numbers you want. Three six, circle three six. Take any transposition you want and simply write it next to itself. That's the identity. And how many have you used? Two. And two is even. That's all. And finally, if I hand you a permutation that can be written as the product of an even number of transpositions, I have to convince you that its inverse can be written as the product of an even number of transpositions. But wait a minute, that's why we did this example. If I hand you any product of transpositions, an even number or an odd number, I don't really care. There's a product of transpositions. What does the inverse look like? It looks like the same transpositions. Just reverse order. When I handed you the original sigma and wrote it this way, how did you get its inverse? You simply listed out exactly the same transpositions just in reverse order. Folks, when we're asking is the element inside this subset or asking you to count the number of transpositions that you've used. And if you've used a certain number here, here I've used five, you can use exactly the same number when you write down its inverse. Whether they're an opposite order or not, I don't really care. I'm just worried about how many transpositions you're using. So if you hand me a permutation that you can write as a product of an even number of transpositions and you ask about its inverse, you're writing its inverse as a product of the same number of transpositions. And if the original number is even, then it's even. So the fact that a sub n is closed under inverses. In other words, if you start with something in an and you compute its inverse, you get something back in an is a byproduct of the fact that the inverse of the product of a bunch of transpositions is just the same transpositions in reverse order. So there's at least sort of heuristic proof as to why a sub n should be a subgroup of s sub n. Now I'll give you the name. This is called the alternating subgroup. So a sub n is called the alternating subgroup of s n or just the alternating group. Or the alternating group on n elements. Remark. All right. So what's so special about the even ones? Answer, the even ones are special because if you look at the, you know, at the sort of other natural subset, the collection of odd permutations, that collection does not form a subgroup. Nothing else, the identity element's not in that set. The fact that I can write the identity, that's the product of an even number of transpositions, means by this theorem that I can't write it as the product of an odd number of transpositions. So immediately we know that the collection of odd permutations doesn't form a subgroup, but it turns out, proposition, and I'm not going to prove this one for you either. Again, it's not beyond the scope, but it would take me 20 minutes or so, and I think our time is better spent looking at some other topics.  It's a half of the entire group. In other words, half of the permutations inside s n are even in half or odd. In other words, the number of elements in a n is one half of n factorial. So for example, the number of elements in a sub five is a half of five factorial, so it's a half of 120, which is 60, and it turns out that particular group a sub five is interesting for many, many, many reasons, some of which we'll get to this semester, and some of which, the more compelling interesting reasons as to why the particular group a sub five, that group with 60 elements, is of interest, will come up in the context of the math four slash five 15 course, which I hope some of you will stick around for spring semester, so that was a quick advertisement of what we might do in the spring. All right. Questions there? Comments? All right. That then concludes the material on the s n groups, on the permutation groups, and various subgroups of those. What we're going to do for the last 20 minutes of tonight or so is start a new topic. This new topic won't be on the exam that you'll see a week from Wednesday, but the ideas that we will look at will certainly be based on all the stuff that we've done up until now. So it's not that we're doing something completely different, it's just we're doing a slightly different topic, which won't come up. We're going to start chapter 10 tonight. Here is the overall idea. It is, I don't want to say it's a miracle, or it's unbelievable, but it is sort of a miracle. What we're about to do is look at the following question. If you hand me a group, and we got lots of examples of groups in mind now. We've got the z n's, and we've got the s n's, and we've got the d n's and the a n's. Well, we've looked at subgroups of those groups. We've got lots of examples of those. The question is somehow, how does the subgroup relate to the group itself? I ask the question sort of nebulously to begin with, but what we're going to see is that even though the notion of a group sort of bases itself just on those three axioms that you need associativity and the existence of an identity and the existence of inverses or something like that, that apparently minimal amount of structure leads to an incredible, an incredible amount of structure vis-a-vis the numerical characteristics of the relationship between the group and its subgroups. So for example, what we'll eventually show is that if you hand me a group that has, let's say, 10 elements, that there can't be a subgroup that has six elements. If you hand me a group with 20 elements, there can't be a subgroup with eight elements. And there's going to be enough numerical information that we're going to get about groups that will preclude those sorts of configurations from happening. And to me that's totally surprising, simply because the definition of a group on its surface has nothing to do with the number of elements in the group or the way that the group has to behave or something like that, but what we will get out is this really powerful sort of numerical structure that each group happens to contain. So that's where we're headed. And the idea is, yeah, we now look at, so I'll put a line here, sort of a new topic, we now consider some, the relationship between groups and their subgroups. All right, let me do a quick review of an idea that you saw back in the discrete math course, the notion of an equivalence relation, and we touched on that briefly on day one and here, and then show you that whenever you have a group and a subgroup of the group that we're naturally led to an equivalence relation, and it's that equivalence relation that we're going to exploit on Wednesday. So here's the idea, the setup is, setup, we're given a group G, and we're given some subgroup H of G. And what we're about to show is that this configuration, as sort of minimal structure as it might seem, gives a partition, a way of slicing the group into subsets. I remember partition means you take a set and you slice it into subsets and the subsets have the property that there's no overlap between them and taken together, they give you all of the elements in the original set. So here's what we do. We define a relation. I'm going to call the relation sort of wiggle or tilde or whatever you want to call this symbol, this is a standard notation for a relation on a set, on G as follows by defining the following. A, squiggle or tilde B, so what does it mean for one element of the group to be related to another? Here's what it means in case, here's the computation I want you to make. When you compute A inverse B that the result is inside the subgroup. So I've deemed the element A to be related to the element B in case when you do this computation, when you compute A inverse times B that the result lives in capital H. So it seems like this sort of is dropped out of the sky. But it turns out, proposition, this is actually an equivalence relation. When I do this tilde relation I get an equivalence relation on the group G. Equivalence relation, remember what an equivalence relation is, it's a relation that's reflexive, symmetric, and transitive. Reason, this merits proof because of the following. Remember to show that something is a subgroup, we need to show three things. We need to show closure, we need to show the identities in there and we need to show inverses in there. In order to show that something is an equivalence relation we need to show three things. We need to show that the relation is reflexive, symmetric, and transitive. And it turns out that the fact that there are three things to show in both of those situations is not coincidental. What we'll show is that each of the three things that we have to show in order to show this is an equivalence relation will correspond to each of the three properties that we know are true because H is a subgroup of G. So first, what do we have to do? We have to show that this thing is reflexive. In other words we have to show that for each element of the group that the element is related to itself for every element of the group, reflexivity means. In other words we have to show, well what is the definition of the relation? We say that one thing is related to another in case when you write down the inverse of the first one, the inverse of the left one, and then you multiply it by the thing that appears on the right, well the thing that appears on the right in this relation happens to be A itself, is NH. That's what it means for two things to be related. I.e. we have to show, yeah but what's A inverse A? D, is the identity element in H? Sure is, why? Because it's a subgroup, H is a subgroup and property two of being a subgroup is that the identity element's in there. So the reflexivity of this relation boils down to the fact that property two of a subgroup holds, namely that the identity element's in there. Second, show that the relation is symmetric. In other words we have to show that if two things are related in this order then also they're related in the opposite order. That's what reflect, I'm sorry, symmetry of a relation means that if A is related to B, you have to convince me that B is also related to A. What does that mean in this context? I.e. show that if, well what does it mean for A to be related to B? The definition is that if we compute A inverse B and we get something in H then also the reverse relation holds. Well what does it mean to say that B is related to A? The definition of the relation is you take the first thing, the thing that appears on the left, you take its inverse, you take the thing that appears on the left, take its inverse, you take the thing that appears on the right and multiply it and you get something in H. That's what I have to show. But wait a minute, but let's see, if A inverse B is in H, that's the hypothesis, since H is a subgroup, property three of being a subgroup means that if you have something in there that its inverse is in there. Then the inverse of this thing is in there. Groups are closing their inverse. But wait a minute, but what is A inverse B inverse? Well I know how to get the inverse of the product to these two things, we've already looked at that today. Remember what do you do? You take the two things individually, you take the inverses individually, but then you reverse the order. You take the inverse of each one individually, so I'm going to have A inverse inverse and B inverse, and then I write them down in the opposite order. What's A inverse inverse? A, the inverse of the inverse is, here's what we've just shown. So A inverse B inverse is in H, but A inverse B inverse is B inverse A. In other words, by definition B is related to A. So what we've just shown is that the fact that subgroups are closed, there it is, the fact that subgroups are closed under inverses is precisely the piece of information that we need to show that this relation is symmetric. And guess what? The third piece of information we need about a relation in order to show it's an equivalence relation is transitivity, and the third property of being a subgroup, the one that we haven't used yet, is closure under the operation. Not surprisingly, those are exactly the two that get matched up here. Third, show that the relation is transitive. In other words, IE show that if A is related to B, and in turn B is related to C, then the conclusion is that A is related to C. That's what we have to show. And hey, we'll just write down the definition of what each of these pieces means, and then see where we can get. A is related to B means, by definition, A inverse B is in H. That's what this means. B related to C means the thing on the left, inverse times the thing on the right is in H. That's the definition of this.  The conclusion that I want to draw, what we want to show is that when you do A inverse C that you get something in H. That's the goal. But wait a minute. I've got this is in H, and I've got this is in H. It's hypothesis. Subgroups are closed. So by closure of a subgroup, that means the product is in there. A inverse B, B inverse C is in H. Closure of the operation of a subgroup. Alright, so technically I've got that with that in H, but now use the associativity. B, B inverse C is in H, associativity, but hey, guess what? That's identity. I get A inverse identity, C is in H, A inverse C is in H, and that's exactly what I needed to show. So the three properties of being a subgroup, that the identity is in there, that inverses are in there, and that the operation is closed, are precisely the three pieces of information we needed to show that this relation is in fact an equivalence relation. Now, anytime you have an equivalence relation, that automatically leads to what we call a partition of the set. So we get a partition of G into subsets. What we call the equivalence classes, equivalence classes of the equivalence relation. In other words, we split the group up into chunks. The things that appear in each chunk are the things that are related to each other in the given relation. So let's look at this partition. Yeah, this will be good. Let's look at a specific example. Let's look at a relatively interesting group. How about the group G is, I'm going to do S3 to start with. No, let's do Z6. Start with a community of example. And here's the subgroup that I want you to consider, the subgroup consisting of zero and three. So I've just handed you a specific group, and I've handed you a specific subgroup. They're sort of randomly chosen, but I don't want them to be too big so that we can actually do some of the computations here. And what I want you to do is find the partition of G generated by or produced by the equivalence relation. In other words, find the collection of things that are related to each other under this particular relation. All right, well, the first thing we have to do is make sure that we interpret what this means in the context of this particular group. It means that what you're supposed to do is deem two things to be related. In case you take the inverse of the first element, well, inverse is in the context of whatever the group is. Here inverse is going to be, well, I don't know, inverse mod six, so we're going to have to do the computation on each of these things. And then you're supposed to combine that with whatever the second element is. Well, even though I haven't written it here, remember, you have to put whatever the binary operation is. Here the binary operation is addition mod six. So let's go ahead and ask for those things that are related. Well, let's see, how about zero? What's zero related to? Is zero related to, well, of course related to itself because this particular relation has been shown to be an equivalence relation, so everything's related to itself. Let's just start looking at other possibilities. Is zero related to one? Well, what's the computation we have to do to determine whether or not zero is related to one? We have to look at the inverse of zero. Well, let's see, the inverse of zero in this group is zero itself because zero is the identity, so I'm just going to write it as zero. Then I'm supposed to combine that with, well remember the operation in this group is addition mod six with one and ask is that in the subgroup. That's the definition of what it means for two things to be related. This one's related to that one in case when you do the computation a inverse b, you get something in the subgroup. So question is one in the subgroup? No, it's not, so no. So I'll say that was easy, it was tedious, but you just sit down and start pounding them out. How about is zero related to two? Do the same sort of computation. You have to take the inverse of the thing on the left, well the inverse of zero is zero. You have to then combine that with the thing on the right. Is that in the subgroup? Is two in the subgroup? No, no, so no. Everything right, you may have to run through all possible pairs and sort of. Let's look at one that sort of gives a winner. Is zero related to three? We have to ask is it the case that when you take the inverse of zero, which is zero, and you combine it with three, do you get something in the subgroup? Yeah, we do. Is three in H? It is. So yes. So in this partition of z six, in this partition of the group that this thing generates, wherever I locate zero, I'm also going to locate three. Now importantly, because we've got a partition here, that's coming from an equivalence relation, folks, the fact that I've shown that zero is not related to one, and that zero is related to three, means that one is not related to three. Because when you've got an equivalence relation, if you've got two things that are related, then it has to be related to the third. So automatically, once I've done some of these computations, some other ones will come for free. Let me at least show you what happens here. It turns out, how about one? Is one related to, I don't know, three? I'll say no, it can't be since one is not related to zero. And because one is not related to zero, and one is related to three, one can't be related. Because one is not related to zero, and three is related to zero, one can't be related to three. But, for example, is one related to four? What do you have to do? You have to take the inverse of one. Well, the inverse of one in this group, in Z6, the inverse of one is five, because one plus five is the identity, one plus five is zero. I have to add that to four. There's A inverse combined with B. I get nine, but the group is Z6, so I get three, which is in the subgroup. And so the answer to this is yes. So it turns out one's related to four. So when I write down this partition, one and four will appear in the same subset. It turns out, and I won't cut to the chase here because we're running low on time here, also, it turns out you can show two is related to five for the same reason. The inverse of two is four. If I add that to five, four plus five is nine, which is three, which is in the subgroup. So two is related to five. And what you can show by continuing to compute is that one is not related to two, so that these two things, while related to each other, aren't related to these things. You can show that two is not related to zero. So here's the partition that we get. Partition of G, which is Z6, turns out to be these three subsets. Zero's related to three, one's related to four, and two is related to five. So what we've done is we've split the six elements of Z6 into three non-overlapping subsets, and each of the elements of Z6 appears in exactly one of these subsets. So I'm going to call this the first subset, the second subset, and the third subset. Questions? Comments? Now the computation we just did, we will wind up doing for any group and any subgroup, what we'll see on Wednesday is that even though the definition of how you're supposed to deem things to be related is, I mean it's easy, it's one equation. Just take the thing on the left, compute its inverse, combine it with the thing on the right, and ask whether or not the results in the subgroup, that that very basic definition leads to some incredibly nice structure. As it turns out, folks, it is not coincidental that each subset has the same number of elements in it. It's also not coincidental that one of the subsets is exactly the original subgroup, and so what we're going to start doing is seeing why that's the case and exploiting that in general. Okay, here is home, that's Monday, so it's time for a homework assignment, but this won't be due until a week after normal, due Wednesday, October 3rd, because of the exam that is happening on the day that it would otherwise be due, and here's what it looks like. In section 10, problems one through seven, nine and 10, 12 through 14, 27 to 33, most of these are computational, 37, 39 and 40, here are the ones I want you to turn in. Six and seven, those are actually a pair, nine and 10, those are actually a pair, 28 and 40, and a couple of quick hints on number 28, the hint is show that this, and this symbol will make sense as of Wednesday, AH equals HA for all A in G, do this by showing that HA is contained in AH, then by showing that AH is contained in HA, and again the notation will make sense as of Wednesday. On number 40, the hint is use, and this will make more sense on Wednesday as well, use Lagrange, that's the person's name, so that's the stuff from section 10, and then in section 11, problems one through seven, 14 and 46 through 49, and the ones I want you to turn in there are one, two and 14, parts A, B, C and D. Six, seven, nine and 10 if you're interested, you can actually start out, but I think your time might be better spent now in starting to prepare or review for the exam. All right.


Welcome to the stage, Dr. Victoria Herman. Two weeks ago on a crisp autumn morning in Washington, DC, I rose early to travel two hours across the Chesapeake Bay to Maryland's eastern shore. I was traveling to Patriot Point with a colleague, a 290-acre shoreline rambunctiously alive with ducks and deer, fish and crabs. To get to the point from Washington, DC, you first have to sneak through its suburbs and cross the Bay Bridge once the longest continuous overwater steel structure in the world. Past the Bay Bridge, you then turn south, driving through endless farmland, dry and rich with 400 years of history. And finally, past the suburbs and the bridge and the farms, you reach the Chesapeake Bay. It's waters glistening in the mid-summer sun and a breeze whipping up that brackish smell of salinity into the air. The Bay is inspiring. And as I take in the sounds and the smells and the views, my local partner, Steve Beck, interrupts to introduce himself. Steve is the president and CEO of the Military Bull Foundation, a nonprofit that organizes events and activities for our nation's former and current service members. At Patriot Point, he and property manager Tim have created a retreat for our country's ill-injured soldiers. It's a place where they can come to decompress after a deployment, where they can reconnect with family, and where they can heal in nature through hunting, crabbing, yoga, and paddleboarding on the bay. Now, Steve is not my typical local partner, and Patriot Point is unique to most places you'd find me doing climate change research. Usually, I'm up in Alaska, listening to village elders describe how difficult it is to traditionally hunt, seal, as sea ice melts. Or you'd find me down in Louisiana, learning from tribal leaders how to preserve important plants as sea level rise keep coming into their communities. My partner is in the Arctic and in the Gulf Coast, no climate change better than anyone. They are already using their local and traditional knowledges to adapt to climate impacts on a daily basis. Steve, as we walk through the marshes of Patriot Point, readily admits that he knows very little about climate change. He is unsure what changing weather patterns in the mid-Atlantic mean for the bay, or what global sea level rise measurements mean for his two and a half miles of shoreline. But Steve does know that Patriot Point is eroding at an unprecedented rate. Steve and Tim have watched a single storm erode one, sometimes five feet of land into the bay. They love being able to host hundreds of service members and their families each year at Patriot Point. But they know that soon their historic grounds and 19-errors home are going to be underwater as sea levels rise and more extreme storms roll up the East Coast. That, that fear of loss and that love of a place that means so much to their community is why I found myself standing with two military bull vets on a brisk October morning. Steve had emailed me a few weeks ago asking for help. He wanted to understand climate change a bit better and how it would impact Patriot Point. Now, Steve doesn't necessarily have the tools to talk about climate change yet, but he has something far more important to building resilience. He is committed to acting. He had the courage to reach out cold email me to ask for help and the compassion, a deep caring for the community he serves to sustain his ability to bring together armed service members at Patriot Point long into the future of this nation. Those three things, commitment, compassion, courage are overflowing in the members of this audience. That's why you're all at Pass Forward, right? You have come here across the state, across the country, some even across an ocean to gather with thousands of your peers to learn how to better save the places that you love. And I know that's why each of you is a climate change champion, even if you don't know it yet. Your job title might not be Adaptation Manager or Chief Resilience Officer, but you are already committed to saving places.   It will challenge who you are as preservationists, as Americans and as human beings, not in some distant future, but here, now, in 2018. Our shared home is changing at an alarming and life-threatening rate. Since the late 19th century, our global average surface temperature has increased about 1.62 degrees Fahrenheit. That warming is a direct cause of our own activities, our reliance on fossil fuels and our use of oil, coal and natural gas. Most of that warming has come in the past 25 years and the five warmest years on global record have all come since 2010. It is near impossible to explain how much one or two degrees of warming can devastate our planet by using scientific charts like this. Often, when I try to use scientific models to explain what climate change means for Americans in 2018, audiences are often interested, but not connected. They hear stories of warming sea and air temperatures and try to recall that image of melting ice or bleached coral, but chances are most people have never traveled to the Arctic or the South Pacific to see that devastation firsthand. That interest, but detachment, follows a national trend. Most Americans today believe in man-made climate change and a majority believe that it is impacting Americans, but most Americans when polled do not believe that climate change will harm them personally. That frame of mind is wrong and it is dangerous. Both coastal and inland communities across our country are already seeing the impacts of climate change. We began 2018 with a powerful nor'easter that left 2 million people without power across the Northeast States and ultimately caused $2 billion in damage. In the spring, Colorado and Texas saw a hail storm with hail the size of golf balls to baseballs, disrupting everyday life and causing irreplaceable damage to historic districts and buildings. Over the summer, the Four Corners region of the Southwest saw extreme drought conditions, doing damage not only to historic buildings, but threatening a way of life passed down from generation to generation in farmers and rancher families. In September, Hurricane Florence's storm surge and extreme rainfalls further inland flooded communities across both Carolinas. And right now, as we speak, communities across California are facing the deadliest wildfires in its history. This is what climate change in America looks like. That one or two degree of warming means that we will see more extreme and more frequent nor'easters, hail storms, droughts, hurricanes and wildfires. 96% of Americans live in counties that have seen an extreme weather disaster in the past five years alone. No matter what corner of this country you call home, be it the coast, the mountains, the Great Lakes or the Great Plains, climate change is already causing billions of dollars in damages and irreplaceable cultural loss. I know because I've seen that damage firsthand. In 2016 and 2017, my research partner Eli Keene and I traveled across the United States and U.S. territories on a climate change research and storytelling project called America's Eroding Edges. Our journey took us from Alaska to American Samoa, from Mississippi to Miami, to see, hear and experience America's climate change story. Funded by National Geographic and partnered with the National Trust for Historic Preservation, we interviewed more than 350 local leaders to identify what climate impacts were affecting their communities today and what was needed at the national level to support their adaptations to those impacts. When I first started America's Eroding Edges, I was like Steve, but with historic preservation. I had no idea what cultural heritage was and I had never heard of the National Trust. I was a climate change researcher. I worked with scientists and traditional knowledge holders with activists and policymakers. I had never met a historic preservationist at any climate event, negotiation or rally. I soon learned, though, that you can't do climate change research without including cultural heritage and you can't do historic preservation without addressing climate change. My partnership with the Trust was a direct result from what I heard and saw across America. When I asked local leaders what impacts of climate change were affecting them most, they spoke about threats to their cultures, their histories and their traditions. In Anu'u, American Samoa, Peter Taliva showed how sea level rise and saltwater intrusion were killing tower fields, a culturally critical staple food in both everyday dishes and celebratory celebrations. In Miami, Florida, PhD candidate and community activist Kilan Ashad Bishop explained how threats to Miami's multi-billion-dollar waterfront were exacerbating gentrification and the high-ground historic community of Little Haiti. And in the native village of Tellar, Alaska, Mayor Blanche O'Garney showed how thawing permafrost was disrupting the graves of her family members and all of our community from generations past. From hundreds of interviews across this country, the one takeaway message is this. Climate change is, at its core, a story about losing the places and cultures that make us who we are. America's tangible and intangible cultural heritage assets are in danger. Cultural landscapes, ethnographic resources, historic sites, their buildings, and traditions cannot change as quickly as is required to keep up with the rate of climate change. And climate change is not race, gender, or income neutral. Low-income communities, communities of color and women are disproportionately affected by climate impacts. From centuries of discriminatory social, economic, and environmental policies, these communities have not been able to create the resources they need to prepare for and adapt to climate disasters. When there are resources available, they must go to adapting critical infrastructure like clean water, fuel, and schools, leaving cultural heritage at the bottom of the list.  Without the combined expertise and experiences here in this room, thousands of places and cultures across this country will not be able to survive climate impacts. Every single person here has a voice to contribute to America's climate change story. We need historic preservationists to give us examples of the ultimate recycling, reusing historic buildings to save energy, places, and land. We need architects to design flexible structures that will adapt with climate impacts both on the coast and in America's heartland. We need planners to create more equitable climate approaches using all of the diverse knowledges in America's cities. We need developers who are going to implement climate-ready carbon-neutral designs in American communities, and we need researchers to better understand what our climate impacts are and how they will affect our historic places.  We cannot afford climate science from anyone in historic preservation. The cost of an action is too high. Some of you here in this audience have already taken the ambitious step to act on climate in your community, in your historic site, and within your cultures. And that's incredible. But we now need you to reach further. There are thousands of communities across America that need your expertise and experiences to adapt to climate change. That's what brought me to Patriot Point two weeks ago to connect Steve with a volunteer preservationist and a volunteer scientist to adapt his shoreline to sea level rise and more extreme storms. Back in 2016, when I asked community leaders what they needed most to adapt to climate change, they shared a common need for expertise, resources, and guidance beyond what their smaller communities could offer. Today, I'm helping to bring those expertise and resources directly to at risk communities. With support from the J. N. Kaplan's Innovation Prize and a continued partnership with the National Trust, we are building the first ever skills-based volunteering platform for cultural heritage, climate change adaptation. The platform, called Rise Up to Rising Tides, is a new matchmaking tool to connect at risk communities and organizations directly with pro-bono assistance from the historic preservation and science communities. We are already connecting dozens of community organizations like Patriot Point with volunteers to help them adapt, from one hour phone calls to talk through a preservation question to fully-fledged multi-mug projects to develop a cultural resource adaptation plan. But here's the thing, Rising Tides is powered by people. It only is revolutionary if preservation of professionals like you step up and be the game-changers we need to tackle climate change head-on. It is amazing that you are all here in San Francisco listening and learning to new knowledge about resilience, but listening is not enough.  And so, I have a bit of fast-forward homework for all of you. Once you're wrapping up in San Francisco and you're heading home, I need each of you to do five things to directly address climate change.  Two, make a commitment to use the tools that you learn here in San Francisco to act on climate back at home. Use this keynote, our panel discussion and the learning labs to understand how you can adapt your historic places and how you can mitigate your greenhouse gas emissions. Three, if you don't have the resources or expertise that you need to do that, be courageous and ask for help. Register with rising tides and create your own volunteer project so that you can get the expertise from other historic preservationists or climate scientists to help you act. Four, if you are already working on climate change, be compassionate, reach out and help others. Register as a volunteer so you can give back and build our national resilience.  We cannot afford to act alone. The recent hurricanes and wildfires have put the urgency of adapting our communities and our cultural heritage front and center. But that is only the tip of the iceberg. Last month in a UN special report, scientists from around the world concluded that we have just 12 years to contain a climate change catastrophe. That means that we both need to reduce our greenhouse gas emissions and adapt to the impacts of climate change we can no longer avoid. I'll admit when thousands of global scientists get together and tell you that you have just 12 years to avert mass extinctions and the current administration of your country does not believe in manmade climate change, it's easy to feel hopeless and helpless. But then I think of where I was when I was just starting out on the America Eroding Edges Project. I didn't know a single historic preservationist working on climate change. Three years later, I now have dozens of colleagues and friends that have dedicated their lives to saving places, histories and culture from climate impacts and making those histories, cultures and traditions part of our climate solution. And now as I'm looking out at the hundreds of you, I see hundreds more climate champions that are going to do everything they can to save the places that matter most to you, that will make your cultures and your traditions part of the climate change solution. And when you look at it that way, climate change in America seems pretty hopeful. So I'll see all of you at our next climate change event, our climate change negotiations and our next climate change rally. Thank you. All right. Please welcome to the stage our Trust Live Responders, Karen Jan, Heather Hodges, Elaine Forbes and our moderator, Andrew Potts. So wow, thank you, Victoria. That was brilliant. And good morning. My name is Andrew Potts and I have the pleasure of moderating the final segment of this Resilience Trust Live. Also, I wanna give a special welcome to those folks around the world who are watching us via live streaming. Good morning, good afternoon, good evening, depending on what part of the world you're in. So the way the next half an hour or so will work is the Trust has assembled this amazing group of thought leaders and we're gonna try to pick up where Victoria left off and riff on that and take the conversation in a couple different directions. But just to say again, Victoria, I thought that was fantastic. I was really struck by how you drove home the urgency of the climate change situation. I was really touched by the point you made that yes, historic preservation is at risk to climate change, but historic preservation, cultural resources are also an asset to communities trying to grapple with climate change. And also I note the point you made about how we need to not only have climate change conversations at heritage meetings, but we need to provoke heritage conversations at climate change meetings. And that's why I'm particularly impressed by the group of thought leaders the Trust has assembled because well, we do have some heritage ringers up here. We also have folks who wear a variety of other hats. So I think we're really going to be able to have that kind of transversal cross-cutting conversation here this morning. So this segment is meant to be sort of a free ranging round table kind of conversation. I'm gonna soft launch that by giving a question directly to each of the panelists and then after that we'll move to the round table format. And so Elaine, if it's okay if I start with you. I think I can speak for everyone in the room when I say how much we are in love with the historic urban landscape that we are currently surrounded by. It's fantastic, the Embarcadero, the ferry building, the finger piers, yes a round of applause for the space. What folks may not know is that the agency you had, the port of San Francisco is responsible for the management of a lot of this terrain. What folks may or may not also know is that much of this terrain is threatened by sea level rise. And so I wanna go directly to that topic. I think a way that your work connects with the work of a lot of folks in this room is that you're managing real estate. So we have a lot of folks in the room who manage real estate, site managers, portfolio managers, and all of you have a host of everyday challenges, of today challenges that demand your attention. And then we have this idea of sea level rise, sometimes called a slow onset problem. Yes, we see some effects today, but more of the effects may be farther in the future. And so Elaine, I'm curious, given all the responsibilities and all the today demands you have, how is the port able to make the commitment you've made to addressing a slow onset problem like sea level rise? Thank you so much for the question. I do manage an amazing portfolio on behalf of all of you. So it's publicly owned land and that's a very important piece of our mission. And the finger piers are part of a national register of historic places, really one of a kind, 100 year old finger piers that were the formation of the city with brake bulk cargo, helped our city grow and really defines the water's edge. And I think Victoria made a good point. It feels like sea level rise is a patient problem, but it's not so patient. In my portfolio, we have to get under our piers and repair them. I have piled drivers, I have plumbers and the time that we can get under the piers is shortening every single year. And so we're realizing we need to immediately move our plumbing above deck because we won't be able to repair it for the tide. We see a desire and a need to find San Francisco's edge and to, I guess I would call it aggressive adaptation or aggressive incrementalism where I know that nobody would want me to build a six foot wall today along the embarked arrow and turn away and say, okay, we've adapted to climate change. That's clearly not the right approach. So we need to look at what we have, how to preserve what we have and how to buy runway with what we have before we have to make major urban scale changes. So one of the things we're doing is improving the soils underneath that embarked arrow. Very, very susceptible to earthquake and often on the shoreline, there's multiple hazards. It's not just the sea level rise impact from climate change but it's other fundamentals. So we're working to repair our sea wall, strengthen it. So we have a stable foundation on which to adapt over time. And I'll tell you honestly, I do not have a plan for the finger piers out 2100 and beyond. I don't know how to save them at this point but we will continue to work together and see what we can save and how we can save it through community dialogue. Great, thank you Elaine. Karen, I could call on you next. So you had an organization called Neighborly and as I understand the mission of Neighborly, it's to democratize public finance. So you're using digital networks to empower more people to contribute capital to community-based infrastructure projects in general and in particular climate change mitigation projects like renewable energy, climate change adaptation, resilience projects. So when I hear that mission statement, I think of municipal bonds, I think of high tech, I think of climate finance. So what is a nice municipal bond person like you doing at a historic preservation conference and how do you connect climate finance to things that will perhaps be more familiar to the folks in the room like cultural identity, community, cultural capital, cultural heritage? Absolutely, well thank you all for inviting me to be a part of this esteemed panel. It's been a great morning so far. So at Neighborly, we are a public finance technology platform that connects communities to capital. You mentioned municipal finance. It is a $3.8 trillion marketplace here in the United States that finances some of our most amazing public goods. We're talking about bridges, parks, schools, the iconic Golden Gate Bridge that I think was up earlier as a result of municipal finance. And that is, I bring that up because it's such a symbol of our iconic landscape here in the Bay Area and it was really driven by community input. So back in the day when folks literally got to vote themselves a job by bonding for this bridge, there was many different public agencies involved including the US military that wanted the bridge to be gray or black and white. And there was an artist in Berkeley who was watching this beautiful bridge grow up in the Bay and said, no, it needs to stay the color that it is. And it was painted that orange color to protect it from rusting. And the community actually started writing into their government officials saying, do not paint this bridge. It must remain the color that it is. And I tell that story because I think at Neighborly we wanna bring back the community voice to our public infrastructure project because who knows better what we need as a community than the people who are living there. Prior to Neighborly, I was the Chief Resilience Officer in Oakland and I completely agree with your comments that we can look at our liquefaction maps, our sea level rise maps with our most disadvantaged communities and they overlay. And so when I think about culture and communities, I think about the displacement question a lot and how what we are doing to our environment today is breaking the binds that tie us. So when we talk about culture, it really is a story about people and communities. And it's not just preserving the places we love but the people we love as well. And so I think through, we are taking the role of what can infrastructure finance do to become more resilient, thinking about multi-use infrastructure that can adapt to a changing climate. So it's not just about a road that you drive a car down. It can be something that you lay fiber down to build broadband infrastructure or to have semi-permeable pavement when those king ties come in. So how can we be more flexible with our design of our communities and then how do we finance those resilient projects? So we see how the threat of climate change really puts a premium on putting people in preservation. Absolutely. Thank you. You must have one of the best jobs in the world. I do, I do, I love it. Running the Galagici Cultural Heritage Corridor. So I know a little bit about the Galagici, I'd like to know more, but when I think of the Galagici, I think of a people whose history and whose heritage is tied to some specific territories and mostly to coastal areas and sea islands. And we know some of those territories are facing change, climate-induced change. And so I'm curious from the perspective of a person who heads an organization whose mandate is to celebrate that culture, what does the prospect or maybe the reality of changes to that territory mean for your mission? Sure. First I'd like to say thank you to the National Trust for inviting us to be part of this conversation. I'm always happy to come out and talk about the Galagici heritage that is in harm's way. And when I say in harm's way, referring to the fact that the Galagici Cultural Heritage Corridor for those of you who aren't familiar with it is a 400-mile stretch of the Atlantic coastline from Pinder County, North Carolina, near where Wilmington is, down to St. Augustine, Florida and St. John's County. So we are in directly in harm's way and we actually showed up on Victoria's map because Hurricane Florence hit at the heart of the corridor. So many people are familiar with the corridor and understand that it's a national heritage area and it received that designation in part in order for us to tell the story of the significant cultural and historical contributions of the Galagici people. A lot of people don't know that there's also a federal commission in place to oversee the administration of the corridor. One of the very specific things we're charged with doing at the commission is identifying and preserving historic sites of interest to our historic sites for the Galagici people. And what climate change has done is it's accelerated and greatly complicated that process. I'll give you a real specific example. In August of this year, I held a series of commission meetings in a fishing community called Southport, North Carolina. One day a meetings was held at the historic Mount Carmel AME church after the meetings concluded, which is Freedmen's church in Southport. After the meetings concluded, the community members probably took us over to a Freedmen's cemetery that they had spent a great deal of time restoring. This was in August, less than a month later after Hurricane Florence hit, I was back. The steeple was gone from the church. Trees had fallen in the cemetery and we had graves that were exposed and opened. So these were two successful preservation projects that were having to start over wet. And so that is the impact of the increase in the number of extreme weather events and the increase in the number of inundation events on our work because we are in harm's way and the frequency with which these events are hitting in the corridor is greatly complicating our preservation efforts. Thank you, Heather. So I promised you we would have a diverse group of perspectives and I think we've delivered on that. One thing that does unite all the panelists though is they work for organizations, they have professional careers where they have chosen to prioritize climate action, where they have made a choice personally for their career, for their organization to make climate action an element of their work. And so I'm curious just to pick up on that and ask you how did that happen? How did your organization come to the decision or how did you personally come to the decision to incorporate climate action and how did you pick the pieces of it, the priorities that you have?  So how did you pick the aspects of the issue that you wanted to work on? We're just now gonna do it round table style. Okay, I can start. I had no choice because the water's edge is subjected and inundated with the impacts of climate change. So I think for, it's so bizarre that this is a political conversation because for the people whose assets are getting wet and the sea, the bay rise is changing, you have no choice but to respond. So I'm one of the no choice folks and when I became the port director, I had no idea that 80% of my time would be on sea rise, earthquake, climate change, and hazards but that's absolutely what it's about because I need to prepare the waterfront for the next generation and if I'm not thinking about it now we're not going to get it done because these public projects, they have very long twitches, you have to find the money, you have to find public consensus, you have to plan it right, you have to get it perfectly environmentally correct. You need to preserve your assets to the maximum extent possible and crafting a response is a very long twitch effort and if we weren't on it now, I can guarantee you we would not be delivering for the future generations. Feel free to break into applause at any time. So I'm definitely in the no choice category as well. We are living in a rapidly changing economy environment, it's not lost upon us at neighborly that we're a technology company looking into the future and the future looks very different than the way we are living today. I think there's a lot of conversations around quality of life, what does that mean? How do we want to live? And that all ties back into this conversation around resilient infrastructure and communities. So we're kind of playing a little bit of the long game even though the long game now is only 12 years or less. So we're thinking about what changes do we need to make to be able to accelerate the development of these infrastructure improvements? So actually tomorrow we're gonna be announcing the winners of a broadband accelerator challenge that we did. We felt like digital infrastructure was the most basic form of infrastructure improvement we need to do to think about community solar micro grids, how to maybe even live off the grid. How can we monitor loads and pricing in real time and all of those things, thinking about autonomous vehicles and will that actually lead to a decrease in carbon emissions if we're talking about electric cars and maybe not having folks drive around the city so much as we know that that's a huge contributor to carbon emissions. So there's just a whole rethinking right now that we are a part of and I think that for us climate is just the perfect kind of driver of these conversations and making sure we act on them. We are in the same position. So the corridor has a what we call a management plan which is a strategic plan for the commission to follow in terms of administering various aspects of the corridor. It is a couple hundred pages long ladies and gentlemen it has exactly two paragraphs on climate change. It was adopted in 2013. Two paragraphs out of several hundred pages. So it's more of a statement of concern actually. It acknowledges that climate change and sea rise and an increase in extreme weather events is going to have a significant impact on cultural resources in the corridor and that's it. And that's what I inherited as executive director of the commission and it has come to us. I mean very literally when you talked about hurricane, Florence our offices are on Johns Island, South Carolina. We had to evacuate with everyone else and still try and triage all of the situations that were happening across the quarter. Corridor reporters were calling us, asking us for help to cover the story. They were asking us to stake out positions and none of this work has been done yet. So we are in the process of trying to play catch up as these events increase as we start to see the magnitude of what the problems are going to be. In the wake of Florence we talked about hurricane Florence. We didn't talk as much about the subsequent upland flooding of what we call the Rice Rivers, which held some communities hostage for weeks as we waited for these rivers to crest and they crested at historic levels. And so again we've been talking about climate change with respect to its impact on the coast. We also have communities in harm's way that lay along these rivers. The Cape Fear River which flooded at historic levels. The Waka Ma River which flooded at historic levels. And so we are definitely playing catch up in trying to figure out what our positions are going to be and keep in mind this is complicated by the fact that the corridor covers almost 30 counties. It straddles four states and hundreds of thousands of people. So just the range of issues that we're being asked to address, the number of stakeholders that have to be consulted, the myriad advocacy groups that are on the ground in these different communities. It's been a challenge for us to try and figure out how we move forward but it's become a priority and we're going to have to figure out how to address it because its impact is clear and it's already starting to hit home for us. And so I'm guessing at this point the port has fairly voluminous planning, strategic planning for climate change impacts for sea level rise. And Heather your point is that your management plan right now is two paragraphs and so maybe if you could just talk to each other a little bit about the role that planning, that the planning process and how property management planning, strategic planning figures into how you can move forward on climate action. Okay I don't want to oversell what we have. Okay fair enough. So I think that yes we do have strategic planning and we've been doing community engagement. I think we have the benefit that you may or may not have of having a waterfront land use plan for the port of San Francisco. Which was a huge community process. We just updated it this last year to add a whole section on resiliency and climate change. And so that ongoing dialogue with the community has been very good in updating our planning documents. But honestly what we're going to do on the ground from a capital perspective is still absolutely to be determined. So we're in the phase of hazard risk assessment, looking at what's beneath the embarked arrow, the sea wall that we have a three mile stretch that provides flood protection to 500 acres of the downtown including Muni and Bart and utilities and outfalls and emergency response facilities. So we're looking at where we need to shore up and how to do an adaptation plan. But I can't paint a picture for you today so I don't want to oversell where we are. But we are very aggressively working through I think it will be a 20 year plan of improvements that we'll need to put on the ground. Is this inspiring you or daunting? Yes. Yes. Yes. Yes, it is inspiring. And it's also, I'm grateful that the National Trust has taken up this challenge as well of trying to figure out how they collaborate and partner with us that are at the grassroots level in the community and trying to think through think through these issues. But I think it's going to require a lot of different talents that are going to have to be bought to bear. And we welcome the collaboration. We welcome the pro bono assistance greatly because there are a lot of challenges there that we need to work through very quickly. Like I tell people all the time hurricane season is going to come again and we know when it's going to come again it's going to come next year. And we had talked about Florence. We didn't talk about Michael which came across part of the corridor also. So we actually got hit twice this year. And so we know we need to move quickly to try and figure out what strategies we need to put in place. And if I can say it takes a great deal of funding. So I think that that's a benefit that I have in San Francisco that I got an $8 million budget for planning the city just approved a $425 million bond at 82% for implementation of phase one so I have plenty of funding but without funding it's almost impossible to do this work because I need so many consultants on the ground helping me understand the problem to discuss it with the community. It's very complex. And maybe where the climate finance comes in. Sure. And just to add to that I think the legislation that you mentioned really helps drive the conversation around climate finance and what does the community want to see in these projects. In Oakland we had passed something called Measure KK where we actually built resiliency and an equity lens into our bonding authorization and it struck a conversation with, well what does that mean? How do we measure resiliency? How are we going to measure the equitable impacts? And I think being creative, thinking of these different data points. I know at Neighborly we have an impact analytics framework that we've designed to try to get to the bottom of this because we can talk about it in very abstract terms but we all know that even public agencies especially the port has very rich sources of information and data that would really benefit the community from understanding the scope of the problem but also how they can play a role in helping to solve it. And I just want to give a quick plug because San Francisco is so instrumental in our I guess education around how to think about mitigation, adaptation and your capital improvement planning process. I think everybody should check out because it is really I think on the cutting edge of thinking about resiliency and how to incorporate it into your planning process. Thank you for that. And Victoria, this term equities come up a couple of times. We're in our last minute of it but I wonder if you could just underscore that point that you made in your earlier presentation. Yeah, I mean I think for me equity is the foundation upon which all climate change decisions are made. I started my climate work in the Arctic and that is really the nexus points of equity and climate change. The communities that are most impacted by climate change across the circumpolar north are some of the most geographically remote. They are almost all native communities and they have been disproportionately affected by discriminatory government policies over the course of several centuries in some countries and any decision that is made about climate change adaptation or mitigation has to be rooted in equity or else you are going to exacerbate injustices that already exist. Climate change can be an avenue to provide healing for some of those injustices and to reinstate agency that's been taken away from communities but only if you have that lens in mind that doesn't come naturally. That needs to be an active choice not just in the Arctic but anywhere that you're working on climate change and historic preservation. So I so wish this conversation could continue but we're out of time. The good news though is that the conversation will continue and if we could put up on the screen the set of sessions that will round out the resiliency track here at Pass Forward. You'll see today, tomorrow and Friday we will continue the conversation. I hope you will attend these sessions. If you're on social media, feel free to add to the Pass Forward 18 hashtag also hashtag climate heritage. Join the conversation. Pick up the gauntlet that Victoria has laid down for us and thank you for joining us at this Trust Live session.


They call it the snow brawl. It's a snowball fight that takes place during Boston's biggest blizzards of the year on the banks of the Charles, and Blizzard Juno is no exception. I heard that there's a snowball fight going down, so I came here and I hope it's gonna be a good. Just came out here for a snowball fight. A warm welcome it's not, but first year Boston University students are enjoying the change of weather and a day off of classes. Yeah, I'm just enjoying the blizzard, I mean this is all new to me, I'm from San Francisco. I'm Anna, I'm from Brazil, and it's the first time I'm living this, so I wanted to go out and it's really fun, but I'm all wet and cold. It's good not to have classes and have like some time to stay in the room when we did a lot of fun stuff yesterday night, it was really nice. It's, I think it's the best weather in this life. As for the others who might have also taken place in this snow brawl in the 2013 Blizzard Nemo, they're all pretty wrapped up in the action. It's safe to say that Blizzard Juno is taking a beating out on the Northeast with over 7,000 power outages and counting, but here in Boston a lot of students are making snowballs out of the snowfall. Reporting for the BU News Service, I'm Christina Ernie.