Final published version
Licence: CC BY-ND: Creative Commons Attribution-NoDerivatives 4.0 International License
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - The First Higher Stasheff–Tamari Orders are Quotients of the Higher Bruhat Orders
AU - Williams, N.J.
PY - 2023/2/10
Y1 - 2023/2/10
N2 - We prove the conjecture that the higher Tamari orders of Dimakis and Müller-Hoissen coincide with the first higher Stasheff–Tamari orders. To this end, we show that the higher Tamari orders may be conceived as the image of an order-preserving map from the higher Bruhat orders to the first higher Stasheff–Tamari orders. This map is defined by taking the first cross-section of a cubillage of a cyclic zonotope. We provide a new proof that this map is surjective and show further that the map is full, which entails the aforementioned conjecture. We explain how order-preserving maps which are surjective and full correspond to quotients of posets. Our results connect the first higher Stasheff–Tamari orders with the literature on the role of the higher Tamari orders in integrable systems.
AB - We prove the conjecture that the higher Tamari orders of Dimakis and Müller-Hoissen coincide with the first higher Stasheff–Tamari orders. To this end, we show that the higher Tamari orders may be conceived as the image of an order-preserving map from the higher Bruhat orders to the first higher Stasheff–Tamari orders. This map is defined by taking the first cross-section of a cubillage of a cyclic zonotope. We provide a new proof that this map is surjective and show further that the map is full, which entails the aforementioned conjecture. We explain how order-preserving maps which are surjective and full correspond to quotients of posets. Our results connect the first higher Stasheff–Tamari orders with the literature on the role of the higher Tamari orders in integrable systems.
U2 - 10.37236/10877
DO - 10.37236/10877
M3 - Journal article
VL - 30
JO - The Electronic Journal of Combinatorics
JF - The Electronic Journal of Combinatorics
SN - 1077-8926
IS - 1
M1 - P1.29
ER -