Doppelgangers: the ur-operation and posets of bounded height (extended abstract)

MaRDI QIDQ2632720zbMATH OpenFDO

Authors Thomas Browning, Max Hopkins, Zander Kelley

Publication date 15 May 2019

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1710.10407, http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2018//80-Browning-Hopkins-Kelley.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

bounded heightorder polynomialposets

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05)

Abstract: In the early 1970's, 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 under the equivalence relation 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 $2^{O(k^2)}$ time, and similarly that the order polynomial of such posets may be computed in $O(|P|)$ time.

Recommendations

• Incompatible double posets and double order polytopes
• Multi-ordered posets
• Doppelgängers: Bijections of Plane Partitions
• An algebra over the operad of posets and structural binomial identities
• Two double poset polytopes

Cites work

• A Brylawski decomposition for finite ordered sets
• Doppelgangers: the ur-operation and posets of bounded height (extended abstract)
• Doppelgängers: Bijections of Plane Partitions
• Equality of \(P\)-partition generating functions.
• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 3895079 (Why is no real title available?)
• scientific article; zbMATH DE number 3341135 (Why is no real title available?)
• Linear extension sums as valuations on cones
• On the computational complexity of the order polynomial

Cited in

(7)

• An algebra over the operad of posets and structural binomial identities
• Positivity among \(P\)-partition generating functions
• Incompatible double posets and double order polytopes
• Doppelgangers: the ur-operation and posets of bounded height (extended abstract)
• Multi-ordered posets
• Minuscule Doppelgängers, The Coincidental down-Degree Expectations Property, and Rowmotion
• Shuffle series

This page was built for publication: Doppelgangers: the ur-operation and posets of bounded height (extended abstract)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2632720)