The ideal-variety correspondence

I guess I didn’t plan this very well! Instead of completing one series I ended one and am right in the middle of another. Well, I’d really like to continue this series, but seeing as how finals are coming up I probably won’t be able to maintain the one-a-day pace. So I’ll just stop tagging MaBloWriMo.

Let’s summarize the story so far. is a commutative ring, and is the set of maximal ideals of endowed with the Zariski topology, where the sets are a basis for the closed sets. Sometimes we will refer to the closed sets as varieties, although this is mildly misleading. Here denotes an element of , while denotes the corresponding ideal as a subset of ; the difference is more obvious when we’re working with polynomial rings, but it’s good to observe it in general.

We think of elements of as functions on as follows: the “value” of at is just the image of in the residue field , and we say that vanishes at if this image is zero, i.e. if . (As we have seen, in nice cases the residue fields are all the same.)

For any subset the set is an intersection of closed sets and is therefore itself closed, and it is called the variety defined by (although note that we can suppose WLOG that is an ideal). In the other direction, for any subset the set is the ideal of “functions vanishing on ” (again, note that we can suppose WLOG that is closed).

A natural question presents itself.

Question: What is ? What is ?

In other words, how close are to being inverses?

Read Full Post »

Irreducible components

If it wasn’t clear, in this discussion all rings are assumed commutative.

Given a variety like we’d like to know if there’s a natural way to decompose it into its “components” . These aren’t its connected components in the topological sense, but in any reasonable sense the two parts are unrelated except possibly where they intersect. It turns out that the Noetherian condition is a natural way to answer this question. In fact, we will see that the Noetherian condition allows us to write uniquely as a union of a finite number of “components” which have a natural property that is stronger than connectedness.

Read Full Post »

The Noetherian condition as compactness

Let’s think more about what an abstract theory of unique factorization of primes has to look like. One fundamental property it has to satisfy is that factorizations should be finite. Another way of saying this is that the process of writing elements as products of other elements (up to units) should end in a finite set of irreducible elements at some point. This condition is clearly not satisfied by sufficiently “large” commutative rings such as , the ring of fractional polynomials.

Since we know we should think about ideals instead of numbers, let’s recast the problem in a different way: because we can write for any , the ascending chain of ideals never terminates. In any reasonable theory of factorization writing and then comparing the ideals , then repeating this process to obtain a chain of ideals , should eventually stabilize at a prime. This leads to the following definition.

Definition: A commutative ring is Noetherian if every ascending chain of ideals stabilizes.

Akhil’s posts at Delta Epsilons here and here describe the basic properties of Noetherian rings well, including the proof of the following.

Hilbert’s Basis Theorem: If is a Noetherian ring, so is .

Today we’ll discuss what the Noetherian condition means in terms of the topology of . The answer turns out to be quite nice.

Read Full Post »

The weak Nullstellensatz and affine varieties

Hilbert’s Nullstellensatz is a basic but foundational theorem in commutative algebra that has been discussed on the blogosphere repeatedly, but thematically now is the appropriate time to say something about it.

The idea of the weak Nullstellensatz is quite simple: the polynomial ring has evaluation homomorphisms sending for some point , so we can think of it as a ring of functions on . The ideal of functions vanishing at is maximal, so a natural question given our discussion yesterday is whether these exhaust the set of maximal ideals of . It turns out that the answer is “yes,” and there are a lot of ways to prove it. Below I’ll describe the proof presented in Artin, which has the virtue of being quite short but the disadvantage of not generalizing. Then we’ll discuss how the Nullstellensatz allows us to describe the maximal spectra of finitely-generated -algebras.

See also the relevant post at Rigorous Trivialities.

Read Full Post »

Spectra of rings of continuous functions

An analyst thinks of the ring of polynomials as a useful tool because, on intervals, it is dense in the continuous functions in the uniform topology. If we want to understand the relationship between and polynomial rings in a more general context, it might pay off to expand our scope from polynomial rings to more general types of well-behaved rings.

The rings we’ll be considering today are the commutative rings of real-valued continuous functions on a topological space with pointwise addition and multiplication. It turns out that one can fruitfully interpret ring-theoretic properties of this ring in terms of topological properties of , and in certain particularly nice cases one can completely recover the space . Although the relevance of these rings to number theory seems questionable, the goal here is to build geometric intuition. You can consider this post an extended solution to Exercise 26 in Chapter 1 of Atiyah-Macdonald.

Read Full Post »

Primes and ideals

Probably the first important result in algebraic number theory is the following. Let be a finite field extension of . Let be the ring of algebraic integers in .

Theorem: The ideals of factor uniquely into prime ideals.

This is the “correct” generalization of the fact that , as well as some small extensions of it such as , have unique factorization of elements. My goal, in this next series of posts, is to gain some intuition about this result from a geometric perspective, wherein one thinks of a ring as the ring of functions on some space. Setting up this perspective will take some time, and I want to do it slowly. Let’s start with the following simple questions.

• What is the right notion of prime?
• Why look at ideals instead of elements?

In this series I will assume the reader is familiar with basic abstract algebra but may not have a strong intuition for it.

Read Full Post »

The Jacobi-Trudi identities

Today I’d like to introduce a totally explicit combinatorial definition of the Schur functions. Let be a partition. A semistandard Young tableau of shape is a filling of the Young diagram of with positive integers that are weakly increasing along rows and strictly increasing along columns. The weight of a tableau is defined as where is the total number of times appears in the tableau.

Definition 4:

where the sum is taken over all semistandard Young tableaux of shape .

As before we can readily verify that . This definition will allow us to deduce the Jacobi-Trudi identities for the Schur functions, which describe among other things the action of the fundamental involution . Since I’m trying to emphasize how many different ways there are to define the Schur functions, I’ll call these definitions instead of propositions.

Definition 5: .

Definition 6: .

Read Full Post »

The Lindström-Gessel-Viennot lemma

One of my favorite results in algebraic combinatorics is a surprisingly useful lemma which allows a combinatorial interpretation of the determinant of certain integer matrices. One of its more popular uses is to prove an equivalence between three other definitions of the Schur functions (none of which I have given yet), but I find its other applications equally endearing.

Let be a locally finite directed acyclic graph, i.e. it has a not necessarily finite vertex set with finitely many edges between each pair of vertices such that no collection of edges forms a cycle. For example, could be with edges and , which we’ll denote the acyclic plane. Assign a weight to each edge and assign to a path the product of the weights of its edges. Given two vertices let denote the sum of the weights of the paths from to . Hence even if there are infinitely many such paths this sum is well-defined formally, and if there are only finitely many paths between two vertices then setting each weight to gives a well-defined non-negative integer.

Let and be a collection of vertices called sources and vertices called sinks. We are interested in -tuples of paths, hereafter to be referred to as -paths, sending each source to a distinct sink. Let be the matrix such that . Then the permanent of counts the number of -paths, but this is not interesting as permanents are hard to compute.

A -path is called non-intersecting if none of the paths that make it up share a vertex; in particular, each is sent to distinct . A non-intersecting path determines a permutation of the vertices; let the sign of a non-intersecting -path be the sign of this permutation.

Lemma (Lindström, Gessel-Viennot): is the signed sum of the weights of all non-intersecting -paths.

Corollary: If the only possible permutation is (i.e. is non-permutable), then is the sum of the weights of all non-intersecting -paths.

Read Full Post »

Groups vs. abelian groups

A few weeks ago on MathOverflow Greg Muller asked, “why do groups and abelian groups feel so different?” The answers were very interesting and came from several different perspectives, but I still don’t feel as if the question was resolved. So I’ll try to synthesize and summarize some of the answers and hopefully something will be clearer in the end.

Read Full Post »

The many faces of Schur functions

The last time we talked about symmetric functions, I asked whether the vector space could be turned into an algebra, i.e. equipped with a nice product. It turns out that the induced representation allows us to construct such a product as follows:

Given representations of , their tensor product is a representation of the direct product in a natural way. Now, injects naturally into , which gives a new representation

.

The character of this representation is called the induction product of the characters of , and with this product becomes a graded commutative algebra. (Commutativity and associativity are fairly straightforward to verify.) It now remains to answer the first question: does there exist an algebra homomorphism ? And can we describe the inner product on coming from the inner product on ?

To answer this question we’ll introduce perhaps the most important class of symmetric functions, the Schur functions .

N.B. I’ll be skipping even more proofs than usual today, partly because they require the development of a lot of machinery I haven’t described and partly because I don’t understand them all that well. Again, good references are Sagan or EC2.

Read Full Post »