Stasheff polytope as a sublattice of permutohedron
Abstract
An assosiahedron , known also as Stasheff polytope, is a multifaceted combinatorial object, which, in particular, can be realized as a convex hull of certain points in , forming -dimensional polytope. A permutahedron is a polytope of dimension in with vertices forming various permutations of -element set. There exist well-known orderings of vertices of and that make these objects into lattices: the first known as permutation lattices, and the latter as Tamari lattices. We establish that the vertices of can be naturally associated with particular vertices of 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