Article ID Journal Published Year Pages File Type
4655354 Journal of Combinatorial Theory, Series A 2014 6 Pages PDF
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
, ,