《组合数学》自学重点分析

本文主要介绍组合数学中核心问题—计数问题的若干方法及原理，以利于学员们自学复习时更好地掌握组合数学内容。1两个基本的计数原则和列如果有限集A，B满足AnB＝＃。则DAUBI＝gA【＋IBB和则又称加法原则，可叙述为：事件A有m种方式，事件B有；；种方式，则事件A或B有m＋n种方式，当A事件与B事件有相同方式存在时（即AnB学＃），就不能用加法原则，必须用到后面提到的客斥原理。积则如果IA：＝nl，又对VaEA有【Ba＝。l，则有jD（A，p）l＝nln。此处，D（A，P）＝1（a，b）la6A，b6Ba。和则与积则是两个最基本的计数法则，不…     

有限集上的一类映射的计数

设A是有限集,|A|=n,F(n,m)是从A到A的映射中满足fm(x)=f(x)的映射f的个数,在此给出了计数函数F(n,m)的一个表达式.     

关于无限p-群的几点注记

证明了满足极大条件可解p-群是幂零群；p-群中具有有限指数的极大子群是正规子群；如果群G=AB，其中A是有限p-群，|A'|=p，且对任意x不属于Z（A），CA（x)是交换群，B是G的半正规p-群，|B'|=p^a，那么G的导出长度至多为n 3。     

用变换半群理论解组合计数问题

利用全变换半群Tn 的正则D -类中的幂等元计数方法处理一类组合计数问题 ,证明了一个重要的组合恒等式 : [A1 ,A2 … ,AR]∈Ωr|A1 | |A2 |… |Ar| =rn -rCrn,其中Ωr是集合Χ的全体r—分解所成的类     

群的自由积的高可迁表示

可数无限秩的自由格序群是同构于有理数集上的格序置换群A(Q)的2-可迁子群，THEOREM6．7)．McCleary证明了有限秩的自由格序群有一个Q上的2-可迁表示．McCleary给出自由格序群Fη(1＜η＜^s\τ )在Q上有一个o-2-可迁作用，这一想法被推广到格序群的自由积．若G是一个L-群，F是基数至少是|F|的无限生成子上的自由群，则自由积G∪H在一个基数|F|的秩域上有一个o-2-可迁表示，G1ass和Gurevich则证明了两个可数L-群在Q上有一个o-2-可迁表示。证明若G和H是在有理数集Q上有忠实表示的非平凡可数群，则它们的自由积G∪H在Q上有高可迁忠实表示；若G和H是非平凡有限和可数群，且H有一个无限阶元素，则自由积G∪H在自然数集上有高可迁忠实表示。     

组合学中的一些泛函方程

旨在提出一些泛函方程，它们是作者近10年来陆续发现的。现在已可以看出，它们当中任何一个的解决，不仅对泛函方程理论，而且对当今组合计数理论（已被证实，物质结构论、量子场论以及统计力学等有密切关系）的发展，将会带来新的突破。同时，也提出一些可能的发展方向和新近进展，以便引起人们对于组合学（包括经典计数理论、组合设计、组合序论、图论以及组合多面形理论等）的注意。     

交错群A5，A6及射影特殊线性群L2(7)的一种新刻画

【目的】群的阶及群的共轭类的个数对群的结构有重要影响，探讨用群G的阶以及共轭类的个数k(G)刻画交错群A5，A6及射影特殊线性群L2(7)。 【方法】利用有限群的共轭类的长与元素的中心化子的阶的关系及群的素图与群的结构的关系， 使用分类讨论法及有限群的同构的判别法。 【结果】由|G|= 60，k(G)=5证明了G~=A5。同样地，由|G|=168，k(G)=6证明了G~=L2(7)，由|G|=360，k(G)=7证明了G~=A6。【结论】通过给定群的阶以及共轭类的个数可以刻画某些有限单群，但是是否能够通过群的阶以及共轭类的个数共同刻画的单群都满足一些特殊的性质仍是一个开放的问题。     

关于正规矩阵及矩阵三种积的亚正定性

本文首先讨论正规矩阵为亚正定的特征;然后论述了亚正定矩阵的一般积、Kronecker积以及Hadamard积仍为亚正定的条件。定义1 设A为实方阵,对任意非零向量x,有x Ax>0;称A为亚正定的。定义2 设A∈R~(n×n),A~ΓA=AA~Γ;则称A为正规矩阵。定义3 A、B为同阶实方阵,A可逆,方程|λA-B|=0的解为B相对A的特征根,显然它们是A和B确定的。定义4 A=(α)(?)×,B=(b_i)_m×m都是实阵;则m·n阵方阵(α_(ij)·B)_(m×m)为A与B的Kronecker积,记为AB。     

组合泛函方程和新进展

基于组合计数的系列进展，本文作者从Blissad算子发展一批泛函方程其中，有些已解决。这里，仅着重提供一批尚未解决的组合泛函方程。它们不仅影响地图计数理论，而且还联系到数学的许多别的分支，以及理论物理，统计力学和计算机科学等。     

有限Abel群中的和集与Bohr集的子集

对于有限Abel群G与A,BG,证明了存在Bohr集B(Γ,δ)与常数D0满足:TB(Γ,δ),若|T|≤D,则A+B中含有T的平移。     

有限p-群可交换的若干条件

有限交换群可以分解成若干有限p-群的直积,有限p-群的交换性在研究有限群中起到重要作用。通过对有限p-群子群的分析,得到若干有限p-群可交换的条件,特别地得到,有限p-群是循环群的一个定理:|G|=pn,N是G的唯一p阶子群,G/N是交换群,p>2,则G是循环群。     

两个幂零子群乘积的性质

从某一特殊的子群出发研究原群的结构是有限群论研究的一种重要方法。有限群G分解为子群A与B之积,即G=AB,子群A和B的构造对群G有怎样的影响是一个活跃的研究课题。1958年由H.Wielandt已证明了,若G满足G=AB,且A,B是G的有限幂零群,则G为可解群。文章将进一步讨论满足该条件的群G的性质,并得出了满足该条件的群G幂零的两个充分条件。     

两个有限集之间的映射个数

映射是数学中的一个重要概念，除了一般的映射概念外，经常涉及的还有一些较特殊的映射，如单射、满射、双射等等。在初等数学中，有时需要考虑两个有限集之间某种映射的个数问题，解决此类问题的方法往往是列举法，即将满足条件的映射—一列举出来，然后数出个数。下面对这类问题作全面的分析，从而给出计算两个有限集之间映射个数、单射个数、满射个数、双射个数的具体方法。为此，先给出以下有关定义。定义1设A，B是两个集合，如果按照某种对应法则／，对于A中任何一个元素a，在B中都有唯一元素b与它对应，则称这样的对应为Ay0B的映射…     

群同态个数的刻画

利用群作用的等价类, 将上循环集与群同态进行联系. 通过上循环集对两个有限群之间的同态个数进行刻画, 证明了对任意有限群A,G, 如果A,G的上循环集中元素的个数可被|A|和|G|的最大公因子整除, 则A,G之间的同态个数可被|A|和|G|的最大公因子整除.     

有限集上的拓扑数的探讨

本文尝试对有限集上的拓扑空间结构进行探讨,得到有限集上的T_0空间、正规、正则空间的一种刻画,给出有限集上互不同胚的拓扑空间个数的一个估计式。一、有限集上的拓扑分类设φ_n是n元集S上所有拓扑组成的集合.今将φ_n按如下办法划分成n类:命题1:(?)T∈φ_(n.i),如果u_1,u_2是T中两个势为i的开集,且u_1≠u_2,则s=u_1∪u_2。证明:u_1,u_2∈T,则u_1∪u_2∈T.由u_1≠u_2,有|u_1∪u_2|>|u_1|=i,由T∈φ_(n,i)及φ_(n,i)的定义知s=u_1∪u_2。命题2:(?)T∈φ_(n,i),则T中至多有[n/(n-i)]个不同开集的势为i。     

自由么半群的反自同构和S-,P-正则语言间的对偶性

一、基本概念和记法令∑是一个非空有限集,∑~(?)记写由∑生成的自由么半群,∑~(?)的元素叫称为字,∑~(?)的单位元称为空字,记作1,且记∑~+=∑~(?)\{1},∑~(?)的任一子集L称为∑上一个语言,我们用φ来记写空集组成的空语亩,用|L|记写语言L的基数。若A,B(?)∑~(?)为∑)上两个语言,     

量子计算中的一个重要定理和算法

利用组合计数理论、数列和级数知识,采用构造证明的方法研究了量子计数中多色球非空分法数问题,得到了多色球非空分法数问题的两个计数公式,并得到了一个组合恒等式。     

容斥原理的拓展及其应用(Ⅱ)

将容斥原理拓展到赋权有限集上具带权表达式的一般化情形,得到了具带权表达式的广义容斥原理,并给出广义容斥原理在组合计数中的具体应用。     

“和差化积”在抽象矩阵运算中的应用

抽象矩阵的运算是线性代数考研题中常见的一种题型,但由于抽象矩阵的具体元素未知,所以只能综合运用矩阵的性质来计算。在矩阵乘积的运算中,|AB|=|A||B|,(AB)-1=B-1A-1等性质可以大大简化运算。但在矩阵的和差运算中,由于|A B||A||B|,(A B)-1 A-1 B-1,因此必须把和差转化为乘积,即"和差化积",从两个方面说明"和差化积"的应用。     

子群的m-嵌入性质对p-模子群结构的影响

利用Sylow p-子群的极大子群的m-嵌入性质研究群G的p-模子群O~p(G),并得到G的主因子结构.主要证明了如下结果:1)若G的Sylow p-子群的每个极大子群在G中是m-嵌入的,则G是p-超可解的或Op(G)=G;2)设E■G,若E的Sylow p-子群的每个极大子群在G中是m-嵌入的,且O~p(G)G,则|E_p|=p或E之下的每一个G-主因子A/B均满足下列情形之一:(1)A/B≤ΦG(/B);(2)A/B是p′-群;(3)|A/B|=p.