English

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