English

Lipschitz polytopes of posets and permutation statistics

Combinatorics 2017-03-31 v1

Abstract

We introduce Lipschitz functions on a finite partially ordered set PP and study the associated Lipschitz polytope L(P)L(P). The geometry of L(P)L(P) can be described in terms of descent-compatible permutations and permutation statistics that generalize descents and big ascents. For ranked posets, Lipschitz polytopes are centrally-symmetric and Gorenstein, which implies symmetry and unimodality of the statistics. Finally, we define (P,k)(P,k)-hypersimplices as generalizations of classical hypersimplices and give combinatorial interpretations of their volumes and hh^*-vectors.

Keywords

Cite

@article{arxiv.1703.10586,
  title  = {Lipschitz polytopes of posets and permutation statistics},
  author = {Raman Sanyal and Christian Stump},
  journal= {arXiv preprint arXiv:1703.10586},
  year   = {2017}
}

Comments

11 pages

R2 v1 2026-06-22T19:02:35.397Z