English

Combinatorics of the Lipschitz polytope

Combinatorics 2016-08-25 v1 Metric Geometry

Abstract

Let ρ\rho be a metric on the set X={1,2,,n+1}X=\{1,2,\dots,n+1\}. Consider the nn-dimensional polytope of functions f:XRf:X\rightarrow \mathbb{R}, which satisfy the conditions f(n+1)=0f(n+1)=0, f(x)f(y)ρ(x,y)|f(x)-f(y)|\leq \rho(x,y). 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 (nm)(n-m)-dimensional faces, 0mn0\leq m\leq n, equals (n+mm,m,nm)=(n+m)!/m!m!(nm)!\binom{n+m}{m,m,n-m}=(n+m)!/m!m!(n-m)!. This fact is intimately related to regular triangulations of the root polytope (the convex hull of the roots of AnA_n root system). Also we get two-sided estimates for the logarithm of the number of Vershik classes of metrics: n3lognn^3\log n from above and n2n^2 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}
}
R2 v1 2026-06-22T15:29:22.836Z