The Miracle of Integer Eigenvalues.

For partially ordered sets , we consider the square matrices with rows and columns indexed by linear extensions of the partial order on . Each entry is a formal variable defined by a pedestal of the linear order with respect to linear order . We show that all eigenvalues of any such matrix are -linear combinations of those variables. [ABSTRACT FROM AUTHOR]