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


Bijections between generalized Catalan families of types A and C
Authors:Myrto Kallipoliti  Eleni Tzanaki
Institution:1. Fakultät für Mathematik, Universität Wien, Oskar-Morgenstern-Platz 1, 1090 Wien, Austria;2. Department of Mathematics & Applied Mathematics, University of Crete, GR 70013, Heraklion, Greece
Abstract:Motivated by the relation Nm(Cn)=(mn+1)Nm(An?1), holding for the m-generalized Catalan numbers of type A and C, the connection between dominant regions of the m-Shi arrangement of type An?1 and Cn is investigated. More precisely, it is explicitly shown how mn+1 copies of the set of dominant regions of the m-Shi arrangement of type An?1, biject onto the set of type Cn such regions. This is achieved by exploiting two different viewpoints of the representative alcove of each region: the Shi tableau and the abacus diagram. In the same line of thought, a bijection between mn+1 copies of the set of m-Dyck paths of height n and the set of N?E lattice paths inside an n×mn rectangle is provided.
Keywords:Shi hyperplane arrangements  Abacus diagram  Affine permutations  Lattice paths  Catalan numbers
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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