English

Maps between higher Bruhat orders and higher Stasheff-Tamari posets

Combinatorics 2007-05-23 v2 Metric Geometry

Abstract

We 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.

Keywords

Cite

@article{arxiv.math/0212097,
  title  = {Maps between higher Bruhat orders and higher Stasheff-Tamari posets},
  author = {Hugh Thomas},
  journal= {arXiv preprint arXiv:math/0212097},
  year   = {2007}
}

Comments

26 pages, 5 figures. Changes from version one are minor and confined to one paragraph