高斯系数

更新时间:2022-08-25 16:21

高斯系数(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的划分数。

免责声明
隐私政策
用户协议
目录 22
0{{catalogNumber[index]}}. {{item.title}}
{{item.title}}