講演名 | 2018-03-13 セルオートマトンと記号列上の行列 佐藤 忠一(東洋大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 1次元セルオートマトンのグローバルな性質はローカルなルールを有向グラフで表現した記号列上の行列の固有値で決まり、数学的には記号列上の行列の固有値問題である。 セルオートマトンの並列写像が単射になる必要十分条件はその局所関数の行列の固有値が唯一の非ゼロの固有値 a1+・・・+am を持つことである。又、並列写像が全射になる必要十分条件ははその局所関数の行列の固有値が固有値 a1+・・・+am を含むことである。 2つのセルオートマトンの直和の局所関数の行列表現はそれぞれの行列表現のテンソル積で表される。 |
抄録(英) | |
キーワード(和) | セルオートマトン / 並列写像 / 局所関数 / 近傍 / 固有値問題 |
キーワード(英) | cellular automaton / parallel map / local map / neighborhood / eigenvalue problem |
資料番号 | CAS2017-153,CS2017-107 |
発行日 | 2018-03-05 (CAS, CS) |
研究会情報 | |
研究会 | CS / CAS |
---|---|
開催期間 | 2018/3/12(から2日開催) |
開催地(和) | 九州大学 西新プラザ |
開催地(英) | Nishijin Plaza, Kyushu University |
テーマ(和) | ネットワークプロセッサ,通信のための信号処理回路,無線LAN/PAN,一般 |
テーマ(英) | Network processor, Signal processing and circuits for communications, Wireless LAN / PAN, etc. |
委員長氏名(和) | 横谷 哲也(金沢工大) / 平木 充(ルネサス エレクトロニクス) |
委員長氏名(英) | Tetsuya Yokotani(Kanazawa Inst. of Tech.) / Mitsuru Hiraki(Renesas) |
副委員長氏名(和) | 中里 秀則(早大) / 岡崎 秀晃(湘南工科大) |
副委員長氏名(英) | Hidenori Nakazato(Waseda Univ.) / Hideaki Okazaki(Shonan Inst. of Tech.) |
幹事氏名(和) | 牟田 修(九大) / 藤原 正満(NTT) / 山口 基(ルネサスシステムデザイン) / 橘 俊宏(湘南工科大) |
幹事氏名(英) | Osamu Muta(Kyushu Univ.) / Masamichi Fujiwara(NTT) / Motoi Yamaguchi(Renesas) / Toshihiro Tachibana(Shonan Inst. of Tech.) |
幹事補佐氏名(和) | 金井 謙治(早稲田大) / 原 一貴(NTT) / 中村 洋平(日立) |
幹事補佐氏名(英) | Kenji Kanai(Waseda Univ.) / Kazutaka Hara(NTT) / Yohei Nakamura(Hitachi) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Communication Systems / Technical Committee on Circuits and Systems |
---|---|
本文の言語 | JPN |
タイトル(和) | セルオートマトンと記号列上の行列 |
サブタイトル(和) | |
タイトル(英) | Cellular automaton and Matrix over symbols |
サブタイトル(和) | |
キーワード(1)(和/英) | セルオートマトン / cellular automaton |
キーワード(2)(和/英) | 並列写像 / parallel map |
キーワード(3)(和/英) | 局所関数 / local map |
キーワード(4)(和/英) | 近傍 / neighborhood |
キーワード(5)(和/英) | 固有値問題 / eigenvalue problem |
第 1 著者 氏名(和/英) | 佐藤 忠一 / Tadakazu Sato |
第 1 著者 所属(和/英) | 東洋大学(略称:東洋大) Toyo University(略称:Toyo Univ.) |
発表年月日 | 2018-03-13 |
資料番号 | CAS2017-153,CS2017-107 |
巻番号(vol) | vol.117 |
号番号(no) | CAS-503,CS-504 |
ページ範囲 | pp.113-118(CAS), pp.113-118(CS), |
ページ数 | 6 |
発行日 | 2018-03-05 (CAS, CS) |