Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4655354 | Journal of Combinatorial Theory, Series A | 2014 | 6 Pages |
Abstract
In 1857, Cayley showed that certain sequences, now called Cayley compositions, are equinumerous with certain partitions into powers of 2. In this paper we give a simple bijective proof of this result and a geometric generalization to equality of Ehrhart polynomials between two convex polytopes. We then apply our results to give a new proof of Braunʼs conjecture proved recently by the authors [15].
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Matjaž Konvalinka, Igor Pak,