【作者】 杨彬；

【导师】 冯红；

【作者基本信息】 大连理工大学 ， 基础数学， 2008， 硕士

【摘要】 B_n是n元集合{1,2,…,n}的所有子集组成的布尔格,V_n(q)是q元有限域GF(q)上的n维向量空间,L_n(q)是由V_n(q)的所有子空间构成的子空间格。布尔格B_n与子空间格L_n(q)之间的q-模拟是指把布尔格B_n上的一些性质和恒等式推广到子空间格L_n(q)上,在子空间格L_n(q)上找到它们的q-模拟形式,其中q是参量,当q→1时,q-模拟趋向于布尔格B_n上相应的性质。恒等式的组合证明赋予了恒等式一定的计数意义,组合证明最常用的方法是通过构造两个集合之间的双射,这两个集合的个数分别表示恒等式的两端,从而根据双射的一一对应性证明恒等式。本文也正是采用了这种方法对恒等式进行组合证明。本文给出了一些重要的二项式系数和高斯系数恒等式的组合证明,其中突出的成果是给出了三个求和公式的q-模拟及其组合证明。文章主要内容可概括如下:1.介绍了一些与二项式系数恒等式的q-模拟有关的基本知识,如:偏序集,格,组合证明,二项式系数等。2.给出了一些经典的二项式系数恒等式及其组合证明。3.引入q-模拟的概念,给出了一些二项式系数恒等式的q-模拟及组合证明,并介绍了子集-子空间模拟的一般方法及多重集上的Mahonian statistic。4.给出了三个求和公式的q-模拟及组合证明。更多还原

【Abstract】 Let B_n be the Boolean lattice of subsets of an n-element set {1,2,…,n},and V_n(q) a n-dimensional vector space over the finite field GF(q) with q elements,L_n(q) its lattice of subspaces.The q-analogue between L_n(q) and B_n means that some qualities and identities on the Boolean lattice B_n are extended onto the lattice of subspaces L_n(q),then their q-analogues are discovered on the lattice of subspaces L_n(q),where q is an parameter.While taking the limit q→1,the q-analogues become corresponding qualities on the Boolean lattice B_n.By the combinatorial proof,the identity is equipped with certain count meaning.The most general way in the combinatorial proofs is to count two sides of the identity by two different methods.Generally,through building a bijection from one set to another one,the number of the two sets respectively represents the two sides of the identity.Because of the one-to-one property of bijection,the identity is proved.This thesis just applies this method to give the combinatorial proof of identities.In the thesis some classical identities with binomial coefficient are given with their combinatorial proof,and the q-analogues of some identities are offered with corresponding combinatorial proofs on the lattice of subspaces.Especially,one remarkable result is that q-analogues of three binomial coefficient identities are obtained with their combinatorial proof on the vector space.The main content of this thesis can be summarized as follows:1.Introduce some basic knowledge about the q-analogue,such as poset,lattice,combinatorial proof,binomial coefficient and so on.2.Some classical identitis are provided with their combinatorial proof on the Boolean lattice B_n.3.Introduce the concept of q-analogue,q-analogues of some classical identities are given with their combinatorial proofs on the vector space.We also offer a general method of subsetsubspace analogy and introduce the multiset Mahonian statistics.4.q-Analogues of three identities are obtained with its combinatorial proofs on the vector space.更多还原