JOURNAL OF
ALGEBRAIC
COMBINATORICS

Home > Vol 5, No 2 (1996)

David G. Wagner

With each finite lattice L we associate a projectively embedded scheme V( L); as Hibi has shown, the lattice D is distributive if and only if V( D) is irreducible, in which case it is a toric variety. We first apply Birkhoff”s structure theorem for finite distributive lattices to show that the orbit decomposition of V( D) gives a lattice isomorphic to the lattice of contractions of the bounded poset of join-irreducibles [^( P)] \hat P of D. Then we describe the singular locus of V( D) by applying some general theory of toric varieties to the fan dual to the order polytope of P: V( D) is nonsingular along an orbit closure if and only if each fibre of the corresponding contraction is a tree. Finally, we examine the local rings and associated graded rings of orbit closures in V( D). This leads to a second (self-contained) proof that the singular locus is as described, and a similar combinatorial criterion for the normal link of an orbit closure to be irreducible.

1. D.J. Benson and J.H. Conway, "Diagrams for modular lattices," J. Pure Appl. Algebra 37 (1985), 111-116.
2. R.P. Dilworth, "The role of order in lattice theory," in Ordered Sets, I. Rival (Ed.), D. Reidel, Dordrecht, Boston, 1982.
3. D. Eisenbud and B. Sturmfels, "Binomial Ideals," preprint.
4. W. Fulton, "Introduction to toric varieties," Annals of Math. Studies 131, Princeton U.P., Princeton, N.J., 1993.
5. L. Geissinger, "The face structure of a poset polytope," in Proceedings of the Third Caribbean Conference on Combinatorics and Computing, Univ. West Indies, Barbados, 1981.
6. G. Gratzer, General Lattice Theory, Birkhauser, Basel, Stuttgart, 1978.
7. T. Hibi, "Distributive lattices, affine semigroup rings, and algebras with straightening laws," in Commutative Algebra and Combinatorics, M. Nagata and H. Matsumura (Eds.), Advanced Studies in Pure Math. 11, North-Holland, Amsterdam, 1987.
8. T. Hibi, "Hilbert functions of Cohen-Macaulay integral domains and chain conditions of finite partially ordered sets," J. Pure and Applied Algebra 72 (1991), 265-273.
9. T. Hibi, Algebraic Combinatorics on Convex Polytopes, Carslaw Publications, Glebe, Australia, 1992.
10. M. Hochster, "Rings of invariants of tori, Cohen-Macaulay rings generated by monomials, and polytopes," Annals of Math. 96 (1972), 318-337.
11. C.L. Lucchesi and D.H. Younger, "A minimax theorem for directed graphs,"
7. London Math. Soc. (2) 17 (1978), 369-374.
12. R.P. Stanley, "Hilbert functions of graded algebras," Advances in Math. 28 (1978), 57-83.
13. R.P. Stanley, "Two poset polytopes," Discrete Comput. Geom. 1 (1986), 9-23.
14. R.P. Stanley, Enumerative Combinatorics, vol. I, Wadsworth & Brooks/Cole, Monterey, CA, 1986.
15. R.P. Stanley, "On the Hilbert function of a graded Cohen-Macaulay domain," J. Pure and Applied Algebra 73 (1991), 307-314.
16. K. Vidyasankar, Some Covering Problems for Directed Graphs, Ph.D. Thesis, University of Waterloo, Ontario, 1976.
17. D.G. Wagner, "Crowns, Cutsets, and Valuable Posets," preprint.