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
.