Burnside引理和Pó1ya定理的应用实例

Burnside引理和Pólya定理是组合数学中极其重要的两个定理，本文提出如何用Burnside引理和Pólya定理得出一题多解．     

Burnside引理和P(?)lya定理的应用实例

Burnside引理和Polya定理是组合数学中极其重要的两个定理,本文提出如何用Burnside引理和Polya定理得出一题多解。     

正六面体的旋转群导出的点边面置换群的轮换指标

“计数问题”是组合数学中的一个重要问题,文章利用Burnside引理,Po lya计数定理及某些群论知识,导出了正六面体点边面的置换群的轮换指标表示,很好地解决了某些特定的计数问题。     

正n棱柱的旋转群导出的置换群的轮换指标

“计数”问题是组合数学中的一个重要问题,Burnside引理和Po lya计数定理的出现,使人们可以利用群论中的相关知识,结合求“轮换指标”的方法,很好地解决某些特定的计数问题。     

一类推广情形下的Pólya罐过程的收敛性

研究了一类在推广情形下的Pólya罐过程的收敛性问题.用耦合方法建立起推广情形下的Pólya罐过程和标准Pólya罐过程之间的联系,得到了推广情形下的Pólya罐过程在给定条件下的收敛性.     

一个Pólya罐子模型的极限定理

研究了一个Pólya罐子模型,得到了该模型的一个强大数定律和中心极限定理.     

Mbius梯的着色问题

色多项式是图论的重要研究内容之一.借助广义Pólya定理和一些代数方法,讨论了特殊图类Mbius梯在不同约束条件下的着色问题,分别给出色多项式的不同表达式.     

色本原多项式的应用

组合计数和图的着色是组合数学与图论的重要内容,而Pólya计数定理和计算图色数的色多项式是研究它们的主要工具,在文献[3]中,杜清晏教授将两者结合,定义了色轨道多项式和色本原多项式,并提出了P-图和SC-图的概念。本文讨论了具体图Cn以及由图Cn组合的图的色轨道多项式和色本原多项式,还给出色轨道多项式和色本原多项式在化学上的应用。     

Burnside引理的推广

文章将群G对集合Xi(i=1,2,…,n)的作用推广到群G对集合X1×X2×…×Xn的作用,进而得到Burnside引理的一种推广形式。     

关于PóLya定理的应用

PóLya定理是非常重要和基本的计数工具。PóLya定理是匈牙利数学家PóLya利用发生函数的方法,结合群的观点和权的概念建立起来的一个有关计数定理.PóLya定理在有关计算不同等价类的个数问题上起着重要的作用.特别是在有关染色方案的计数上更显得方便实用.如计算n个对象用m种颜色涂染的不同方案数,应用PóLya定理可直接从涂染对象集A入手,并依据A的置换群G中置换的构造而确定出     

二部分有向图的计数公式

应用置换群的Burnside引理,导出非标定二部分竞赛图和二部分完全有向图的计数公式.     

几何连续ECT B 样条曲线的节点插入算法研究

在几何连续的ECT(extended complete Tchebycheff)样条空间中,通过构造广义Pólya多项式和广义deBoor—Fix对偶泛函,分单节点和重节点两种情形,探讨了ECT B样条曲线的节点插入算法,并给出四阶代数双曲样条曲线节点插入的实例。     

关于数列的收敛指数

G.Pólya给出了收敛指数的定义及计算公式,但没给出证明,现有文献也很难找到其证明.本文给出它的证明,此外,本文还讨论了收敛指数与上指数密度之间的关系,并且给出了一些应用的例子.     

随机递归树结点度数的同余类的渐近分布

用广义Pólya罐模型研究随机均匀递归树结点度数的同余类的渐近分布。考虑结点数为n的随机均匀递归树,将树上的结点按其度数关于模m的同余类分成m类,当n趋向无穷时,这m类结点的数目的联合分布渐近正态。     

有限群的广义转移

给出了有限群广义置换表示和广义转移映射的概念,推广Burnside定理.     

有限群的广义转移

给出了有限群广义置换表示和广义转移映射的概念,推广Burnside定理．     

应用傅里叶级数展开定理证明推广的黎曼—勒贝格引理

考虑推广的黎曼—勒贝格引理的证明方法问题,利用傅里叶级数收敛定理的结果,给出了新的证法过程.     

一个Pólya罐子模型的极限定理

研究了一个Pólya罐子模型,得到了该模型的一个强大数定律和中心极限定理.     

Pólya计数定理的全方位推广

将一个集合代之以若干个不交子集之和,并将作用于其上的一个置换群代之以同等个数的置 换群所作成的直积,在重新定义有关概念之后,对P6lya计数定理作了全方位的推广.     

具一致收敛性的函数序列

本文目的在于证明属于某函数集合(其中每个函数定义于闭区间[a、b],而取值于完备度量空间x)的函数的序列的一致收(佥欠)性,并作为p(?)lya定理的进一步推广.同时用简单例子指出Behrend在M ath·Rev.所谈到P(?)lya定理推广中不够正确的地方[1].设X是一完备度量空间,并用M(X)表示满足下列三条件的定义于闭区间[a,b]而取值于空间X的函数f(x)的集合: