-
题名生成交换群的DFT的一个算法
- 1
-
-
作者
刘兰兰
石立叶
-
机构
贵州民族学院数计学院
邯郸师范学院
-
出处
《喀什师范学院学报》
2009年第3期1-3,共3页
-
文摘
令G一个阶为n的有限群,复数域上的群代数同构于准对角矩阵代数.每一个这种同构叫作复数域上一个离散的傅立叶变换DFT,它是由两两不同构的不可约表示组成.计算一个群的常表示是一个相当困难的问题,1994年Baum和Clausen给出了计算超可解群DFT的算法,它的复杂度为O(|G|log|G|),2003年Clausen和Muller给出了可解群的一个算法,它的复杂度为O(p|G|2log|G|).主要对有限交换群来进行讨论,首先给出计算交换群的不可约表示的算法,并对算法进行分析,接下来计算这个算法的复杂度,计算的结果为O(|G|).
-
关键词
复杂度
特征标
离散的傅立叶变换
DFT
-
Keywords
Complexity
Character
Discrete Fourier Transform(DFT)
-
分类号
O152.1
[理学—基础数学]
-
-
题名生成交换群的DET的一个算法
- 2
-
-
作者
刘兰兰
樊恽
-
机构
贵州民族学院设计学院
邯郸学院教学系
-
出处
《延安大学学报(自然科学版)》
2007年第4期3-5,9,共4页
-
文摘
主要对有限交换群来考虑它的复杂度O(|G|),给出计算阶为p3的非交换群的(DET)复杂度的例子。
-
关键词
离散的傅立叶变换(DET)
诱导
延拓
-
Keywords
Discrete Fourier Transform( DFT)
induce representation
extend.
-
分类号
O157.4
[理学—基础数学]
-