ダウンロード数: 35
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
2039-14.pdf | 2.21 MB | Adobe PDF | 見る/開く |
タイトル: | Characterization of Perfect Ulam Permutation Codes via Spheres and Young Tableaux (Combinatorics of Lie Type) |
著者: | Kong, Justin |
発行日: | Jul-2017 |
出版者: | 京都大学数理解析研究所 |
誌名: | 数理解析研究所講究録 |
巻: | 2039 |
開始ページ: | 174 |
終了ページ: | 192 |
抄録: | Permutation codes in the Ulam metric have recently been proposed for use in flash memory devices. We explore the possibility of perfect permutation codes in the Ulam metric by considering sphere sizes of permutations in the Ulam metric. We also introduce new a method to calculate exact sphere sizes using Young Tableaux. The discussion is then extended to multipermutation codes, where we consider sphere sizes toward understanding perfect Ulam multipermutation codes. |
URI: | http://hdl.handle.net/2433/236897 |
出現コレクション: | 2039 リー型の組合せ論 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。