講演名	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)