English

Stasheff polytope as a sublattice of permutohedron

Combinatorics 2011-03-31 v3 Rings and Algebras

Abstract

An assosiahedron Kn\mathcal{K}^n, known also as Stasheff polytope, is a multifaceted combinatorial object, which, in particular, can be realized as a convex hull of certain points in Rn\mathbf{R}^{n}, forming (n1)(n-1)-dimensional polytope. A permutahedron Pn\mathcal{P}^n is a polytope of dimension (n1)(n-1) in Rn\mathbf{R}^{n} with vertices forming various permutations of nn-element set. There exist well-known orderings of vertices of Pn\mathcal{P}^n and Kn\mathcal{K}^n that make these objects into lattices: the first known as permutation lattices, and the latter as Tamari lattices. We establish that the vertices of Kn\mathcal{K}^n can be naturally associated with particular vertices of Pn\mathcal{P}^n in such a way that the corresponding lattice operations are preserved. In lattices terms, Tamari lattices are sublattices of permutation lattices. More generally, this defines the application of associative law as a special form of permutation.

Keywords

Cite

@article{arxiv.1101.1536,
  title  = {Stasheff polytope as a sublattice of permutohedron},
  author = {Kira Adaricheva},
  journal= {arXiv preprint arXiv:1101.1536},
  year   = {2011}
}

Comments

7 pages