高斯系数
一类组合数
高斯系数(Gaussian coefficient)是一类组合数,设X是有限域GF(q)上的n维向量空间,X的全部k维子空间的个数称为高斯系数,高斯系数有一系列与二项式系数相仿的等式,从而,高斯系数也称为高斯二项式系数。
基本介绍
定义 设m,n是非负整数,n≥m>0,引进记号
如果m>0和,并把它们称为高斯系数。
设Fq是q元有限域,q是一个素数幂,再设n和m都是非负整数,是Fq上的n维行向量空间,那么中m维子空间的个数恰好是式(1)右边。
高斯系数的性质
高斯系数有如下简单性质。
定理1 设m和n都是非负整数,而q≠1,
(1)
(2)如果o≤n
(3)如果0≤m≤n,那么
定理2设m≥1,q≠1,那么
定理3 设y是未定元,而n是非负整数,那么
在定理3中令y取-1,可得下面的推论。
推论1 设n是非负整数,q≠1,那么
推论2(Goldman,Rota,1970) 若和满足下列方程
这与麦比乌斯反演异曲同工。
1882年西尔维斯特(Sylvester)证明了如下有趣的结果
其中ap是p分为最多k部分,每部分不超过n-k的划分数。
参考资料
最新修订时间:2022-08-25 16:21
目录
概述
基本介绍
高斯系数的性质
参考资料