18.318 (Spring 2006): Problem Set #5
due May 3, 2006
1. [5] Show that the only r -dierential lattices are direct products of Y s
and Zj s. In particular, the only 1-dierential lattices are Y and Z1 .
18.318 (Spring 2006): Problem Set #2
due March 8, 2006
1. [2+] Let G b e a nite abelian group of order n, written additively.
An n n matrix A = (auv ) over a eld K whose rows and columns
are indexed
18.318 (Spring 2006): Problem Set #3
due April 5, 2006
1. A simplicial complex is 2-acyclic (over the eld K ) if is acyclic
and lk(v ) is acyclic for every vertex v of . Here lk denotes link, and
acy
18.318 (Spring 2006): Problem Set #4
due April 19, 2006
1. [2] Let Pn b e the set of all planted forests (i.e., graphs for which every
component is a rooted tree) on the vertex set [n]. Let uv be an e
18.318 (Spring 2006): Problem Set #1
due February 22, 2006
Hand in your best three problems from those below. Reasonable collaboration is permitted, but you should not just copy someone elses solution
8
A glimpse of Young tableaux.
We dened in Section 6 Youngs lattice Y , the poset of all partitions of all
nonnegative integers, ordered by containment of their Young diagrams.
1111
41
5
1
21
Circulant Hadamard Matrices
R. Stanley
An n n matrix H is a Hadamard matrix if its entries are 1 and its
rows are orthogonal. Equivalently, its entries are 1 and H H t = nI . In
particular,
det H = nn
4
The Sperner property.
In this section we consider a surprising application of certain adjacency ma
trices to some problems in extremal set theory. An important role will also
b e played by nite grou
6
Young diagrams and q -binomial coecients.
A partition of an integer n 0 is a sequence = (1 , 2 , . . .) of integers
i 0 satisfying 1 2 and i1 i = n. Thus all but nitely
many i are equal to 0. Each i
5
Group actions on boolean algebras.
Let us b egin by reviewing some facts from group theory. Suppose that X is
an n-element set and that G is a group. We say that G acts on the set X if
for every ele