pipette
ESEspañol

Strong Actions and Symmetric Chain Decompositions

Nate Harman, Rylan Rosas, Charles Troutman III, Chris Wu

Preprint

In the authors' words

We introduce a notion of a strong -action on a poset, and conjecture the existence of such an action is equivalent to the existence of a symmetric chain decomposition of that poset. We explain the intuition behind the conjecture, go through a number of explicit examples, and prove some special cases and relaxations of the conjecture. Then we explain a computational experiment where we tested the conjecture on millions of randomly constructed rank-symmetric, rank-unimodal, and strongly Sperner posets.

Main resultLimitation the authors admit

Appeared: Tuesday, October 20. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 36 pages, many figures