Ayyer–Klee–Schilling conjecture on linear eigenvalues of promotion matrices

Let PP be a poset of size nn that is not a down forest, and let MPM^{P} be its promotion transition matrix. For each element xx of PP, call an element yy a successor of xx when xyx\prec y. Suppose that every eigenvalue of MPM^{P} is linear in the parameters x1,,xnx_{1},\ldots,x_{n}. Ayyer–Klee–Schilling conjecture. Then: (1) the coefficients of the parameters in the eigenvalues are all in {1,1}\{-1,1\}; (2) every element of PP has at most two successors; and (3) the only parameters whose coefficients in the eigenvalues are 1-1 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.