Unimodality of the number of paths per length on polytopes: examples, counterexamples, and a central limit theorem
Abstract
Abstract Because of its importance in combinatorics and optimization we study the full distribution of the lengths of monotone paths of a convex polytope. De Loera had conjectured that the number of such paths counted by length is always a unimodal sequence. We confirm this for several classes of polytopes but construct counterexamples disproving the conjecture in general. Nevertheless, we show that, for random polytopes with vertices uniformly distributed on the sphere, the length of coherent paths satisfies a central limit theorem.
Fields of Study & Subjects
Advanced Combinatorial Mathematics
Complexity and Algorithms in Graphs
Point processes and geometric inequalities
Publication details
- Journal / source
- International Mathematics Research Notices
- Volume
- 2026
- Issue
- 17
- Publication date
- 19 August 2026
- Language
- EN