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


A q-analogue of the Riordan group
Authors:Gi-Sang Cheon  Ji-Hwan Jung  Yongdo Lim
Institution:Department of Mathematics, Sungkyunkwan University, Suwon 440-746, Republic of Korea
Abstract:The Riordan group consisting of Riordan matrices shows up naturally in a variety of combinatorial settings. In this paper, we define a q-Riordan matrix to be a q  -analogue of the (exponential) Riordan matrix by using the Eulerian generating functions of the form n?0fnzn/n!qn?0fnzn/n!q. We first prove that the set of q-Riordan matrices forms a loop (a quasigroup with an identity element) and find its loop structures. Next, it is shown that q-Riordan matrices associated to the counting functions may be applied to the enumeration problem on set partitions by block inversions. This notion leads us to find q-analogues of the composition formula and the exponential formula, respectively.
Keywords:primary  05A15  secondary  05A18  20N05
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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