Conventions and definitions: Rings are unital and not necessarily commutative. Modules over rings are left modules. A local ring is a ring in which the set of nonunits form an ideal. A module is called projective if it is a direct summand of a free module.

Today I shall share with you the wonderful result that any projective module over a local ring is free. We shall follow Kaplansky (reference given below), who first proved this result.

Now modules are in fact my favourite mathematical objects. They are like vector spaces, except that they are interesting. Of course, this “interesting” can be irksome if one has to solve a problem and these interesting properties throw a wrench in the works. However, by themselves modules are certainly curious creatures worthy of intense and gruelling analysis!

Of course, when the idea of a module was first conceived, mathematicians attempted to port all kinds of ideas from vector spaces into the world of modules. Some, like the direct sum construction, worked flawlessly. Other concepts such as rank, fortunately or unfortunately depending on your perspective, did not turn out so well (think about it: if everything worked well with modules then there’d be much less interesting math).
More »

Welcome back readers! In the last post, Dihedral Groups and Automorphisms, Part 1 we introduced the dihedral group. To briefly recap, the dihedral group D_n of order 2n for n\geq 3 is the symmetry group of the regular Euclidean n-gon. Any dihedral group is generated by a reflection and a certain rotation. Moreover, in Part 1 we gave two other descriptions of the dihedral group D_n. The first is the presentation

\langle r, s | r^n, s^2, sr = r^{-1}s\rangle.

We also discovered that if we consider the cyclic group C_n as a C_2 = \{ 1, \sigma\} module via \sigma*k = -k, then D_n is isomorphic to a semidirect product: D_n\cong C_n\rtimes C_2, which was the second description.

Now here in Part 2, we are going to learn something new about the dihedral group when n is even: in this case, D_n has an outer automorphism. But in order to prove this, we will introduce group cohomology!
More »

Posted by Jason Polak on 22. March 2012 · 1 comment · Categories: group-theory · Tags: , ,

Welcome to the second two-post series on AZC! The evil secret plot of this series is to make group cohomology seem interesting for those who have not seen much group cohomology. To do this, we will dissect the dihedral group, which most math majors have probably seen as undergrads. However, to be thorough, the first post (i.e. this one) will described the dihedral group, and only in the second (will be posted soon) will we bring in group cohomology.

The finite dihedral groups are a good, concrete example of finite groups because they are not abelian and yet are not too convoluted for a blog post. There are many ways to define the dihedral groups, but the one that perhaps gives the most context and motivation is the definition in terms of symmetry of equilateral polygons in the Euclidean plane.

For an integer n \geq 3, the dihedral group D_n is the symmetry group of rotations and reflections of the Euclidean planar regular n-gon. Let us look at the case n = 3 in a bit more detail. By labelling the vertices of an equilateral triangle with \{a,b,c\}, we can deduce that D_3 has order six. In fact, any fixed letter can be rotated to any given position, and then the remaining two letters can be permuted via a reflection, so all of the 3! = 6 possible configurations obtainable with reflections and rotations.
More »

Posted by Jason Polak on 01. February 2012 · Write a comment · Categories: commutative-algebra, modules · Tags: ,

Introduction

Assuming the axiom of choice, any vector space possesses the pleasant but prosaic property* that it is determined up to isomorphism by the cardinality of its basis.

For instance, consider \prod_\omega \mathbb{Z}/2 and \oplus_{2^\omega} \mathbb{Z}/2. Both are vector spaces over the finite field \mathbb{Z}/2 so to show that they are isomorphic, we need to show that their respective bases have the same cardinality. The vector space on the right is written as a direct summand and so we can see that its basis must have size \mathfrak{c}. On the other hand, the vector space \prod_\omega \mathbb{Z}/2 has cardinality \mathfrak{c} over a finite field, so its basis must have the same cardinality as the space itself. Aren’t vector spaces a walk in the park; a piece of cake; easy as pie (ok, enough metaphors?!)?

From \mathbb{Z}/2 to \mathbb{Z} Modules

But what if we sent the above proof to a publisher who didn’t yet have the “2″ character or the “/” installed on her printing press? Then all hell would break loose because \prod_\omega \mathbb{Z} and \oplus_{2^\omega} \mathbb{Z} aren’t vector spaces any more, and the previous paragraph would be rife with errors. But they certainly are abelian groups, and they have a bit more spice than those vector spaces. So are they isomorphic? They do have the same cardinality. Fortunately for us, Baer (“Abelian Groups without Elements of Finite Order”, Duke Math J. 3 (1937), pp. 88-122) answered this question in the negative (fortunately, because otherwise abelian groups would be less exciting). In fact, this question is particularly interesting to me because I had wondered about it a few months ago, and now I have the answer, thanks to Faith’s book for the references.
More »

Posted by Jason Polak on 28. January 2012 · Write a comment · Categories: books, modules · Tags: , ,

(The full title of this book being “Rings and Things and a Fine Array of Twentieth Century Associative Algebra”, but somehow I had to fit it in the title!)

Introduction

As it happens every so often, I browse the mathematical library pseudorandomly, and look out for interesting titles; usually a prerequisite for interesting is that they have something to do with the realm of algebra. This is exactly how I found Faith’s book, with its captivating title urging me to borrow it.

Now, inevitably in mathematical research, one has to efficiently skim through papers and books to find specific ideas and facts. The unfortunate thing is that sometimes it is easy to neglect the stimulation of the idle curiosity that probably brought most mathematicians into their fields in the first place, and so I try to combat this neglect by my idle browsing and blogging.

I try not to spend too much time on this so that I progress with my degree, but I try to nurture my curiosity through reading anything that looks interesting. Returning to books, I do believe there are few worse literary follies than a graduate algebra textbook that lacks imagination in its examples and theorems and passion in its explication. I only fear that such books will tend to promote in the learning of higher algebra what most institutions have done with calculus, and that is to make it a tiresome mechanical effort, washing away the once vibrant and fanciful colours from the gentle tendrils of the mind.

But fear not! Should the mental dessication start to occur in a young algebraist’s mind; should the flames of passion dim for the wonders of the injective module, she can always turn to the entire object of this post, videlicet Faith’s “Rings and Things and a Fine Array of Twentieth Century Associative Algebra”. I refer to the second edition, incidentally, which corrects many errors from the 1st edition.

More »

Posted by Jason Polak on 11. December 2011 · Write a comment · Categories: elementary · Tags: , ,

For any n\times n matrix A with real entries, is it possible to make the sum of each row and each column nonnegative just by multiplying rows and columns by -1? In other words, you are allowed to multiply any row or column by -1 and repeat a finite number of times.

My fellow office mate Kirill, who also has a math blog, gave me this problem a few weeks ago and I thought about it for a few minutes here and there. The solution is in the fourth paragraph, so if you’d like to think about it yourself stop here before you get close.
More »

Posted by Jason Polak on 28. October 2011 · Write a comment · Categories: life · Tags:

This interview is a start in what I hope to be a series of posts illustrating the human side of mathematics. Mathematicians as a group have distinctive cultural features. We have our own specialized humour and shared experiences that bring us together and make us laugh. A week ago, I read an interesting article by John Swallow entitled “Mathematical Community” in the Notices of the American Mathematical Society, which reminded me of the unfortunate truth—very few people outside of the mathematical community really knows what being a mathematician is about.

I hope that this will change, and I feel that it is very important to inform the general public about the work of mathematicians. And by this I don’t mean the technical details, but the culture and the general ideas that we work with every day. As part of this initiative, I thought I would interview a few of my fellow graduate students at McGill. My first interview is with Benjamin Smith, who is a PhD student in geometry.
More »

Posted by Jason Polak on 15. October 2011 · Write a comment · Categories: model-theory, set-theory · Tags: , ,

Here I explain the proof that in ZF, the axiom of choice (AC) is equivalent to every nonempty set having group structure (GS). I first learned of the nontrivial direction of this argument in this MathOverflow post and as far as I know first appeared in “Some new algebraic equivalents of the axiom of choice” by A. Hajnal and A. Kertész in Publ. Math. Debrecen 19 (1972), pp. 339-340.

More »

Posted by Jason Polak on 27. August 2011 · Write a comment · Categories: measure-theory

In the previous post, we saw how to use a basic theorem on Lebesgue points to prove that if A and B are measurable subsets of the real line with positive measure, then A+B contains an interval. We shall continue now to prove this again using a different, less involved method. This solution is based on a hint in Problem 19 of Chapter 9 in Rudin’s book.

The Proof

Recall that we are proving: if A and B are measurable sets of real numbers such that A and B have positive measure, then A+B contains an interval.
More »

Posted by Jason Polak on 27. August 2011 · Write a comment · Categories: measure-theory · Tags: , ,

Today I shall continue in the spirit of my last post, which was essentially a revised set of notes on material for my qualifying exam. Here, and in the next post, we shall see two ways to prove that if A and B are Lebesgue-measurable subsets of the real line with positive measure, then A+B contains an interval. The notation A+B means \{ a + b : a\in A, b\in B\}.

Before we start, let us examine counterexamples. Firstly, the converse to the statement is not true. I’ll leave it as an exercise to show that the Cantor set C is such that C+C contains an interval, yet C has measure zero. On the other hand, \mathbb{Q}+\mathbb{Q}=\mathbb{Q}, and \mathbb{Q} does not contain an interval. In fact, if we prove the above then we shall have another proof that \mathbb{Q} has measure zero, although this follows more directly by observing that \mathbb{Q} is countable, and that points have measure zero.

Both these solutions were hinted at in Rudin’s “Real and Complex Analysis”. I’ve broken up these solutions into two posts for convenience. In the sequel, measurable means Lebesgue measurable on the real line, and m denotes the Lebesgue measure.
More »