首页 | 本学科首页   官方微博 | 高级检索  
     


Cayley compositions,partitions, polytopes,and geometric bijections
Authors:Matjaž Konvalinka  Igor Pak
Affiliation:1. Department of Mathematics, University of Ljubljana, Ljubljana, Slovenia;2. Department of Mathematics, UCLA, Los Angeles, CA 90095, USA
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].
Keywords:Cayley composition   Integer partition   Convex polytope   Ehrhart polynomial   Bijective proof
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号