このアイテムのアクセス数: 67
このアイテムのファイル:
| ファイル | 記述 | サイズ | フォーマット | |
|---|---|---|---|---|
| 2008-16.pdf | 723.11 kB | Adobe PDF | 見る/開く |
| タイトル: | Groups Genarated [Generated] by Prefix Reversals on Two Dimensional Arrays (Algebraic system, Logic, Language and Computer Science) |
| 著者: | Yamamura, Akihiro |
| 著者名の別形: | 山村, 明弘 |
| 発行日: | Nov-2016 |
| 出版者: | 京都大学数理解析研究所 |
| 誌名: | 数理解析研究所講究録 |
| 巻: | 2008 |
| 開始ページ: | 129 |
| 終了ページ: | 137 |
| 抄録: | We consider a two dimensional variant of the pancake problem which asks whether an arbitrary ntimes m array can be obtained from an initial array by prefix reversals. We shall show subgroups of symmetric groups generated by prefix reversals on ntimes m dimensional arrays. The alternating group is generated if both n and m are multiples of 4, and the symmetric group is generated otherwise. |
| URI: | http://hdl.handle.net/2433/231557 |
| 出現コレクション: | 2008 代数系、論理、言語と計算機科学 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。