Maps between higher Bruhat orders and higher Stasheff-Tamari posets

dc.creatorThomas, Hugh
dc.date2002-12-06
dc.date2002-12-07
dc.date.accessioned2026-07-07T04:53:35Z
dc.date.available2026-07-07T04:53:35Z
dc.descriptionWe make explict a description in terms of convex geometry of the higher Bruhat orders B(n,d) sketched by Kapranov and Voevodsky. We give an analogous description of the higher Stasheff-Tamari poset S_1(n,d). We show that the map f sketched by Kapranov and Voevodsky from B(n,d) to S([0,n+1],d+1) coincides with the map constructed by Rambau, and is a surjection for d<=2. We construct a map analogous to f from S_1(n,d) to B(n-1,d), and show that it is always a poset embedding. We also give an explicit criterion to determine if an element of B(n-1,d) is in the image of this map.
dc.description26 pages, 5 figures. Changes from version one are minor and confined to one paragraph
dc.identifierhttps://arxiv.org/abs/math/0212097
dc.identifierhttp://arxiv.org/abs/math/0212097
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/65910
dc.subjectCombinatorics
dc.subjectMetric Geometry
dc.subject52B05 (Primary); 06A07; 52B12; 57Q15 (Secondary)
dc.titleMaps between higher Bruhat orders and higher Stasheff-Tamari posets
dc.typetext

Files

Collections