- 1 June 2024
- journal article
- research article
- Published by Pleiades Publishing Ltd in Functional Analysis and Its Applications
- Vol. 58 (2) , 182-194
Abstract
For partially ordered sets \((X, \preccurlyeq)\), we consider the square matrices \(M^{X}\) with rows and columns indexed by linear extensions of the partial order on \(X\). Each entry \((M^{X})_{PQ}\) is a formal variable defined by a pedestal of the linear order \(Q\) with respect to linear order \(P\). We show that all eigenvalues of any such matrix \(M^{X}\) are \(\mathbb{Z}\)-linear combinations of those variables.
Keywords
This publication has 7 references indexed in Scilit:
- The on-line encyclopedia of integer sequencesNotices of the American Mathematical Society, 2018
- Plane Partitions and Their Pedestal PolynomialsMathematical Notes, 2018
- The Face Semigroup Algebra of a Hyperplane ArrangementCanadian Journal of Mathematics, 2009
- The Wulff construction in statistical mechanics and combinatoricsRussian Mathematical Surveys, 2001
- Semigroups, Rings, and Markov ChainsJournal of Theoretical Probability, 2000
- A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangementsDuke Mathematical Journal, 1999
- Random walks and hyperplane arrangementsThe Annals of Probability, 1998