Combinatorics of the Lipschitz polytope
Combinatorics
2016-08-25 v1 Metric Geometry
Abstract
Let be a metric on the set . Consider the -dimensional polytope of functions , which satisfy the conditions , . The question on classifying metrics depending on the combinatorics of this polytope have been recently posed by A. M. Vershik \cite{V}. We prove that for any "generic" metric the number of -dimensional faces, , equals . This fact is intimately related to regular triangulations of the root polytope (the convex hull of the roots of root system). Also we get two-sided estimates for the logarithm of the number of Vershik classes of metrics: from above and from below.
Keywords
Cite
@article{arxiv.1608.06848,
title = {Combinatorics of the Lipschitz polytope},
author = {J. Gordon and F. Petrov},
journal= {arXiv preprint arXiv:1608.06848},
year = {2016}
}