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


Labeled partitions with colored permutations
Authors:William YC Chen  Henry Y Gao  Jia He  
Institution:aCenter for Combinatorics, LPMC-TJKLC, Nankai University, Tianjin 300071, PR China
Abstract:In this paper, we extend the notion of labeled partitions with ordinary permutations to colored permutations. We use this structure to derive the generating function of the View the MathML source indices of colored permutations. We further give a combinatorial treatment of a relation on the q-derangement numbers with respect to colored permutations. Based on labeled partitions, we provide an involution that implies the generating function formula due to Gessel and Simon for signed q-counting of the major indices. This involution can be extended to signed permutations. This gives a combinatorial interpretation of a formula of Adin, Gessel and Roichman.
Keywords:Labeled partition  Flag major index  Colored permutation  color:black" href="/science?_ob=MathURL&_method=retrieve&_udi=B6V00-4WPS9MX-2&_mathId=mml4&_user=10&_cdi=5632&_rdoc=7&_acct=C000054348&_version=1&_userid=3837164&md5=b849ac3755f3c5b842d41e8312d0cdd3" title="Click to view the MathML source"  q-derangement number" target="_blank">alt="Click to view the MathML source">q-derangement number
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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