Skip to Main content Skip to Navigation
Conference papers

Factorization of the Characteristic Polynomial

Abstract : We introduce a new method for showing that the roots of the characteristic polynomial of a finite lattice are all nonnegative integers. Our method gives two simple conditions under which the characteristic polynomial factors. We will see that Stanley's Supersolvability Theorem is a corollary of this result. We can also use this method to demonstrate a new result in graph theory and give new proofs of some classic results concerning the Möbius function.
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download

https://hal.inria.fr/hal-01207579
Contributor : Coordination Episciences Iam <>
Submitted on : Thursday, October 1, 2015 - 9:28:46 AM
Last modification on : Wednesday, August 7, 2019 - 2:34:15 PM
Long-term archiving on: : Saturday, January 2, 2016 - 10:50:39 AM

File

dmAT0112.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01207579, version 1

Collections

Citation

Joshua Hallam, Bruce Sagan. Factorization of the Characteristic Polynomial. 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), 2014, Chicago, United States. pp.125-136. ⟨hal-01207579⟩

Share

Metrics

Record views

86

Files downloads

1352