A continuous analogue of Sperner's theorem, with Gian-Carlo Rota,
Communications on Pure and Applied Mathematics , 50 (1997), 205-223.

One of the best known results of extremal combinatorics is Sperner's theorem, which asserts that the maximum size of an antichain of subsets of an n-element set equals the maximum of the binomial coefficients "n choose k" (taken over all k). In the last twenty years, Sperner's theorem has been generalized to wide classes of partially ordered sets.

It is the purpose of the this paper to propose yet another generalization, which strikes in a different direction.

We consider the lattice Mod(n) of linear subspaces (through the origin) of the vector space R^n. This lattice is infinite, so that the usual methods of extremal set theory do not apply to it. It turns out, however, that the set of elements of rank k of the lattice Mod(n); that is, the set of all subspaces of dimension k of R^n, or Grassmannian; possesses an invariant measure, which is unique up to a multiplicative constant. Can this multiplicative constant be chosen in such a way that an analogue of Sperner's theorem holds for Mod(n), with measures on Grassmannians replacing binomial coefficients? We show that there is a way of choosing such constants for each level of the lattice Mod(n), which is natural and unique in the sense defined, and for which an analogue of Sperner's theorem can be proven.

The methods of this paper indicate that other results of extremal set theory may be generalized to the lattice Mod(n) by similar reasoning.


A pdf file for this paper is available here



Return to my Publications Page

Return to my Home Page