〈Paper〉The Cool'n Tacky al-Khwarizmi

IR Web Site

Search this article

Description

[概要] 本論文は、月一回開催している学際セミナーのとくに、2012年度第14回、第15回セミナーで取り上げた「Elucidation and generalization of the Cooley-TUkey algorithm-CTA」において展開した、離散フーリエ変換の計算量を低減するアルゴリズムであるCTAを、群の表現を用いるダイアコーニス等の方法を用いて明らかにし、合わせて群とその表現(とくに群行列)の基礎を述べたものである。本セミナーの目的の一つである、大学教育における新たな教科書を作成する大いなる一歩であると確信している。本論文では、アーベル群の場合をのみを扱っているが、目標は、アウスランダー等の行った、冪零群の場合の非アーベル的フーリエ変換の計算量の低減を目標とする。ダイアコーニスの場合は、表現を付随させたベクトル値関数であり、ヴェンコフの場合のスペクトル理論の精神と類似しており、将来表現論的保型形式の研究にも通ずると信ずる。　　 [Abstract] In this paper, we shall elucidate the celebrated Cooley-Tukey (Cool and Tacky) algorithm [4] from representation-theoretic view point, following [6] in general and [1] in the case of nilpotent groups. We are concerned with non-Abelian Fourier transforms, which have many applications including one of the symmetric groups to statistics. Considering the Fourier transform with vector-valued function is rather efficient and can be studied together with Venkov's theory of automorphic forms with representations [17], [18], to be pursued subsequently. We shall also give some preliminaries on groups, linear representation of groups and group matrices.

Journal

Keywords

Details 詳細情報について

Report a problem

Back to top