Logo image
Left-modular elements of lattices
期刊文章   同儕審查

Left-modular elements of lattices

Shu-Chung LiuBruce E. Sagan
Journal of Combinatorial Theory. Series A, 卷.91(1-2), 頁碼.369-385
2000

摘要

Characteristic polynomial Factorization Lattice Left-modular Modular Semimodular Supersolvable Theoretical Computer Science Discrete Mathematics and Combinatorics Computational Theory and Mathematics
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. © 2000 Academic Press.

相關連結

指標

1 檢視次數

詳細資料

Logo image