WEKO3
アイテム
〈Paper〉The Cool'n Tacky al-Khwarizmi
https://kindai.repo.nii.ac.jp/records/11554
https://kindai.repo.nii.ac.jp/records/115546267cc1e-ef9b-4112-8b44-faa58e1655c7
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
AA12013209-20121225-0017.pdf (593.4 kB)
|
|
| Item type | ☆紀要論文 / Departmental Bulletin Paper(1) | |||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2013-02-04 | |||||||||||||||
| タイトル | ||||||||||||||||
| タイトル | 〈Paper〉The Cool'n Tacky al-Khwarizmi | |||||||||||||||
| 著者 |
TAKAHASHI, K.
× TAKAHASHI, K.
× HIRANO, G.
× KAIDA, T.
× KANEMITSU, S.
× MATSUZAKI, T.
|
|||||||||||||||
| 言語 | ||||||||||||||||
| 言語 | eng | |||||||||||||||
| キーワード | ||||||||||||||||
| 主題 | クーリータッキーアルゴリズム, 有限フーリエ変換, 表現論, 計算量, Cooley-Tukey algorithm, CTA, Discrete Fourier Transforms, DFT, Representation Theory, Amount of computation | |||||||||||||||
| 資源タイプ | ||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||||
| 資源タイプ | departmental bulletin paper | |||||||||||||||
| 著者 所属 | ||||||||||||||||
| Kinki University | ||||||||||||||||
| 著者 所属 | ||||||||||||||||
| Kinki University | ||||||||||||||||
| 著者 所属 | ||||||||||||||||
| Kinki University | ||||||||||||||||
| 著者 所属 | ||||||||||||||||
| Kinki University | ||||||||||||||||
| 著者 所属 | ||||||||||||||||
| Kinki University | ||||||||||||||||
| 著者所属(翻訳) | ||||||||||||||||
| 近畿大学産業理工学部情報学科; 講師 | ||||||||||||||||
| 著者所属(翻訳) | ||||||||||||||||
| 近畿大学産業理工学部電気通信工学科; 講師 | ||||||||||||||||
| 著者所属(翻訳) | ||||||||||||||||
| 近畿大学産業理工学部情報学科; 准教授 | ||||||||||||||||
| 著者所属(翻訳) | ||||||||||||||||
| 近畿大学産業理工学部情報学科; 教授 | ||||||||||||||||
| 著者所属(翻訳) | ||||||||||||||||
| 近畿大学産業理工学部電気通信工学科; 講師 | ||||||||||||||||
| 版 | ||||||||||||||||
| 出版タイプ | VoR | |||||||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||||||
| 出版者 名前 | ||||||||||||||||
| 出版者 | 近畿大学産業理工学部 | |||||||||||||||
| 書誌情報 |
かやのもり：近畿大学産業理工学部研究報告 en : Reports of School of Humanity-Oriented Science and Engineering, Kinki University 巻 17, p. 17-22, 発行日 2012-12-01 |
|||||||||||||||
| ISSN | ||||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||||
| 収録物識別子 | 13495801 | |||||||||||||||
| 抄録 | ||||||||||||||||
| 内容記述タイプ | Abstract | |||||||||||||||
| 内容記述 | [概要] 本論文は、月一回開催している学際セミナーのとくに、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. | |||||||||||||||
| フォーマット | ||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||
| 内容記述 | application/pdf | |||||||||||||||
