| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-08-02 15:15 あみだくじが生成するランダム置換のエントロピーについて ○楫 勇一（名大）  IT2026-19 |
|
| 抄録 | （和） | 我々の日常生活においては，サイコロ投げやコイントス等，身近な道具を使って予測の困難な結果を作り出す技術が広く使用されている．本研究では，日本で広く用いられている「あみだくじ」に焦点を当て，ランダムに構成されたあみだくじが定義する置換のエントロピーを定量的に評価する手法について議論する．単純計算で生じる計算量爆発を回避するため，置換のCayley距離と置換中のサイクルのタイプによって置換の群を構造化し，タイプ間の関係を明確化することにより効率よくエントロピーを計算する手法を提案する．提案手法に基づいてあみだくじの複雑さとエントロピーの関係を評価し，十分な乱雑さを持つあみだくじの構成法について検討を行う． |
| （英） | Random generation is a common task in our daily lives, and handy schemes such as coin tossing and dice rolling are widely used everywhere. This study focuses on the randomness of an Amida-kuji, a traditional folk lottery used in Japan, by regarding it as a means to generate random permutations. To evaluate randomness, an investigation is conducted into an efficient method for computing the entropy of the generated random permutations. The set of permutations is structured using Cayley distances and permutation cycle types, and a method for computing entropy is established based on the clarified relationships among cycle types. The method is then used to quantitatively analyze the relationship between entropy and the complexity of Amida-kuji, providing insight into constructing an Amida-kuji with sufficient randomness. | |
| キーワード | （和） | あみだくじ / エントロピー / 乱数生成 / Cayley距離 / サイクルタイプ / / / |
| （英） | Amida-kuji / entropy / random generation / Cayley distance / cycle type / / / | |
| 文献情報 | 信学技報, vol. 126, no. 135, IT2026-19, pp. 1-6, 2026年8月. | |
| 資料番号 | IT2026-19 | |
| 発行日 | 2026-07-25 (IT) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2026-19 |
|
| 研究会情報 | |
| 研究会 | IT |
| 開催期間 | 2026-08-01 - 2026-08-02 |
| 開催地（和） | Sahid Raya Hotel & Convention Yogyakarta |
| 開催地（英） | Sahid Raya Hotel & Convention Yogyakarta |
| テーマ（和） | 情報理論,一般 |
| テーマ（英） | Information Theory, General |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2026-08-IT |
| 本文の言語 | 英語（日本語タイトルあり） |
| タイトル（和） | あみだくじが生成するランダム置換のエントロピーについて |
| サブタイトル（和） | |
| タイトル（英） | Evaluation of the Entropy of Amida-Kuji as a Random Permutation Generator |
| サブタイトル（英） | |
| キーワード(1)（和/英） | あみだくじ / Amida-kuji |
| キーワード(2)（和/英） | エントロピー / entropy |
| キーワード(3)（和/英） | 乱数生成 / random generation |
| キーワード(4)（和/英） | Cayley距離 / Cayley distance |
| キーワード(5)（和/英） | サイクルタイプ / cycle type |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 楫 勇一 / Yuichi Kaji / カジ ユウイチ |
| 第1著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Nagoya Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-08-02 15:15:00 |
| 発表時間 | 15分 |
| 申込先研究会 | IT |
| 資料番号 | IT2026-19 |
| 巻番号（vol） | vol.126 |
| 号番号（no） | no.135 |
| ページ範囲 | pp.1-6 |
| ページ数 | 6 |
| 発行日 | 2026-07-25 (IT) |
[研究会発表申込システムのトップページに戻る]