生成交换群的DFT的一个算法     

刘兰兰  石立叶 《喀什师范学院学报》2009,30(3):1-3

令G一个阶为n的有限群,复数域上的群代数同构于准对角矩阵代数．每一个这种同构叫作复数域上一个离散的傅立叶变换DFT,它是由两两不同构的不可约表示组成．计算一个群的常表示是一个相当困难的问题,1994年Baum和Clausen给出了计算超可解群DFT的算法,它的复杂度为O（p│G│Iog│G│）,2003年Clausen和Muller给出了可解群的一个算法,它的复杂度为O（p│G│^2 log│G│）．主要对有限交换群来进行讨论,首先给出计算交换群的不可约表示的算法,并对算法进行分析,接下来计算这个算法的复杂度,计算的结果为O（│G│）．  相似文献   

计算Ore代数上一类矩阵的分块对角型     

刘兰兰  石立叶 《赤峰学院学报(自然科学版)》2013,(14):9-10

在这篇文章中我们应用线性代数的方法来计算Laurent-Ore代数上的一类矩阵相似意义下的分块对角化.在某些特定的条件下(幂等)我们证明了R是等价于一个分块对角的矩阵.  相似文献   

抽屉原理及其应用     

石立叶  于娜  刘文菡 《金秋科苑》2009,(17)

抽屉原理,是组合数学中最基本的计数原理之一,是处理涉及存在性问题的重要方法.在这里主要介绍该原理的不同表达形式对解决同一涉及存在性题目有难易之分,并通过几个实例来验证.  相似文献   

抽屉原理及其应用   总被引：1，自引：0，他引：1  

石立叶  于娜  刘文菡 《今日科苑》2009,(17)

抽屉原理,是组合数学中最基本的计数原理之一,是处理涉及存在性问题的重要方法.在这里主要介绍该原理的不同表达形式对解决同一涉及存在性题目有难易之分,并通过几个实例来验证.  相似文献   

深度分布的计算方法     

石立叶  刘兰兰 《周口师范学院学报》2007,24(5):10-12,39

在有理整值多项式上建立了等价关系，从而将深度有限的无限长序列与有理整值多项式的等价类建立了一一对应，通过分析等价类计算序列的深度分布，构造了一个码C到C的映射D，利用D的性质和线性空间的基础知识给出了线性循环码的深度分布的计算方法.  相似文献   

欧氏变换群     

石立叶  于娜 《平原大学学报》2009,(3)

以不动点为线索来研究欧氏变换群的所有有限子群,得出欧氏变换群有两种有限子群,即同构于模n剩余类群和同构于二面体群的结论。  相似文献