Doppelgangers: the Ur-Operation and Posets of Bounded Height
Séminaire lotharingien de combinatoire, 80B (2018)
Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website
In the early 1970s, Richard Stanley and Kenneth Johnson introduced and laid the groundwork for studying the order polynomial of partially ordered sets (posets). Decades later, Hamaker, Patrias, Pechenik, and Williams introduced the term "doppelgangers": equivalence classes of posets given by equality of the order polynomial. We provide necessary and sufficient conditions on doppelgangers through application of both old and novel tools, including new recurrences and the Ur-operation: a new generalized poset operation. In addition, we prove that the doppelgangers of posets P of bounded height |P|-k may be classified up to systems of k diophantine equations in 2O(k2) time, and similarly that the order polynomial of such posets may be computed in O(|P|) time. The full version of this paper may be found at https://arxiv.org/abs/1710.10407.
@article{SLC_2018_80B_a79,
author = {Thomas Browning and Max Hopkins, and Zander Kelley},
title = {Doppelgangers: the {Ur-Operation} and {Posets} of {Bounded} {Height}},
journal = {S\'eminaire lotharingien de combinatoire},
publisher = {mathdoc},
volume = {80B},
year = {2018},
url = {http://geodesic.mathdoc.fr/item/SLC_2018_80B_a79/}
}
Thomas Browning; Max Hopkins,; Zander Kelley. Doppelgangers: the Ur-Operation and Posets of Bounded Height. Séminaire lotharingien de combinatoire, 80B (2018). http://geodesic.mathdoc.fr/item/SLC_2018_80B_a79/