arXiv++ Combinatorics

Browse math.CO papers from arXiv

Order polynomial product formulas and poset dynamics

Published: 2020-06-02 | Updated: 2024-01-03
Comments: 22 pages, 3 figures; v6: final version to appear AMS Proceedings of Symposia in Pure Mathematics volume associated with the "Open Problems in Algebraic Combinatorics" 2022 conference at the University of Minnesota
Journal: In "Open Problems in Algebraic Combinatorics," Vol. 110 of Proceedings of Symposia in Pure Matehmatics, AMS, 2024

Abstract

We survey all known examples of finite posets whose order polynomials have product formulas, and we propose the heuristic that these are the same posets with good dynamical behavior. Here the dynamics in question are the actions of promotion on the linear extensions of the poset and rowmotion on the P-partitions of the poset.

BibTeX

Loading...