Left-modular elements
Combinatorics
2007-05-23 v1
Abstract
Left-modularity is a concept that generalizes 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 Partial Factorization Theorem for a geometric lattice with a modular element. Both formulae provide us with inductive proofs of Blass and Sagan's Total Factorization Theorem for LL lattices. The characteristic polynomials and Mobius functions of non-crossing partition lattices and shuffle posets are computed as examples.
Keywords
Cite
@article{arxiv.math/0001055,
title = {Left-modular elements},
author = {Shu-Chung Liu and Bruce Sagan},
journal= {arXiv preprint arXiv:math/0001055},
year = {2007}
}
Comments
20 pages, 1 figure