Ayyer–Klee–Schilling conjecture on linear eigenvalues of promotion matrices
Ayyer–Klee–Schilling conjecture on linear eigenvalues of promotion matrices
Let be a poset of size that is not a down forest, and let be its promotion transition matrix. For each element of , call an element a successor of when . Suppose that every eigenvalue of is linear in the parameters . Ayyer–Klee–Schilling conjecture. Then: (1) the coefficients of the parameters in the eigenvalues are all in ; (2) every element of has at most two successors; and (3) the only parameters whose coefficients in the eigenvalues are are those corresponding either to elements with two successors or to elements having a successor with two successors. This conjecture seeks to classify non-down-forest posets whose promotion matrices have linear eigenvalues; the stated necessary conditions are motivated by examples such as the rank-two ladder, but the source provides no resolution of the conjecture.
Sources & referencesView supporting material
Primary source
Svetlana Poznanović and Kara Stasikelis, “Properties of the Promotion Markov Chain on Linear Extensions”, arXiv:1708.03633 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.