Left-Modular Elements of Lattices

Left-modularity is a concept that generalizes the notion of modularity in lattice theory. In this paper, we give a characterization of left-modular elements and derive two formulae for the characteristic polynomial, ?, of a lattice with such an element, one of which generalizes Stanley's theorem 6] about the partial factorization of ? in a geometric lattice. Both formulae provide us with inductive proofs for Blass and Sagan's theorem 2] about the total factorization of ? in LL lattices. The characteristic polynomials and the Mobius functions of non-crossing partition lattices and shuffle posets are computed as examples.

[1]  H. Crapo,et al.  The Möbius function of a lattice , 1966 .

[2]  Germain Kreweras,et al.  Sur les partitions non croisees d'un cycle , 1972, Discret. Math..

[3]  Curtis Greene,et al.  Posets of shuffles , 1988, J. Comb. Theory, Ser. A.

[4]  Andreas Blass,et al.  Mobius functions of lattices , 1997 .

[5]  R. Stanley,et al.  Supersolvable lattices , 1972 .

[6]  B. Sagan,et al.  Mm Obius Functions of Lattices , 1995 .

[7]  Richard P. Stanley,et al.  Modular elements of geometric lattices , 1971 .