Lipschitz polytopes of posets and permutation statistics
Combinatorics
2017-03-31 v1
Abstract
We introduce Lipschitz functions on a finite partially ordered set and study the associated Lipschitz polytope . The geometry of 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 -hypersimplices as generalizations of classical hypersimplices and give combinatorial interpretations of their volumes and -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