Title of article :
Left-Modular Elements of Lattices
Author/Authors :
Liu، نويسنده , , Shu-Chung and Sagan، نويسنده , , Bruce E.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
Pages :
17
From page :
369
To page :
385
Abstract :
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 Möbius functions of non-crossing partition lattices and shuffle posets are computed as examples.
Keywords :
semimodular , Factorization , Characteristic polynomial , lattice , modular , supersolvable , left-modular
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2000
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1530506
Link To Document :
بازگشت