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

多重集上的Mahonian统计(英文)
引用本文:冯红.多重集上的Mahonian统计(英文)[J].大连理工大学学报,2002,42(1):17-20.
作者姓名:冯红
作者单位:大连理工大学,应用数学系,辽宁,大连,116024
基金项目:国家自然科学基金资助项目 ( 197710 14 ),辽宁省科学技术基金资助项目 ( 972 2 0 8)~~
摘    要:设M={x1^a1,…xm^am}是基数为n=a1 a2 …am的多重集,S(M)表示M的所有置换的集合,本文给出了q^inv(π)的组合解释,其中π∈S(M),inv(π)表示π的逆序数,这表明一个著名的组合恒等式有了一个组合的证明。

关 键 词:组合学  组合恒等式  Mahonian统计  多重集  基数  逆序数

The multiset Mahonian statistics
FENG,Hong.The multiset Mahonian statistics[J].Journal of Dalian University of Technology,2002,42(1):17-20.
Authors:FENG  Hong
Abstract:Let M={xa11,…,xamm} be a multiset of cardinality n=a1+a2+…+am, and S(M) denote the set of all permutations of M. In the paper, two combinatorial interpretations of the power qinv(π) are given, where π∈S(M), and inv (π) is the inversion number of π. It means that the famous combinatorial identity has a direct combinatorial proof.
Keywords:combinatorial  combinatorial identities/Mahonian statistic  multiset
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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