On the Vertex Growth Rate of Integer Partition Polytopes and Their Non-Vertex Structure
Source: arxiv.org/abs/2611.24835
The Hardy-Ramanujan formula states that the asymptotic growth of the number of integer partitions of $n$ is $\exp(Θ(\sqrt{n}\,))$. We prove that the number of vertices of the integer partition polytope is bounded by $\exp\left(\mathcal{O}(\ln^2 n)\right)$. This implies that all partitions of $n$ can be generated from a negligible subset of vertex partitions using convex combinations. We also present new computational data on the structure of non-vertex partitions, which cause the huge gap between the number of vertices and the total number of partitions.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.24835
curl -X POST /api/v1/records/arxiv/2611.24835/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.24835/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'