Permutohedron's volume via Dyck paths
Abstract
In a recent project, Castillo, Libedinsky, Plaza, and the author established a deep connection between the size of lower Bruhat intervals in affine Weyl groups and the volume of the permutohedron, showing that the former can be expressed as a linear combination of the latter. In this paper, we provide a formula for the volume of this polytope in terms of Dyck paths. Thus, we present a shorter, alternative, and enlightening proof of a previous formula given by Postnikov.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.