置換のための短縮ユニバーサルサイクル【JST・京大機械翻訳】

Kirsch Rachel; Lidicky Bernard; Sibley Clare; Sprangel Elizabeth

プレプリント

J-GLOBAL ID：202202215219196688 整理番号：22P0327332

置換のための短縮ユニバーサルサイクル【JST・京大機械翻訳】

Shortened universal cycles for permutations

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (4件)： , , ,
資料名：
発行年： 2022年04月06日プレプリントサーバーでの情報更新日： 2022年10月13日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。

Kitaev,Potapov,およびVajnovszki[On短縮u-サイクルとu-単語の置換,離散Appl.Math,2019]は,任意のi→∞(n-2)→π(n-1)に対して,不可換な要素を導入することによって,n→π ̄*+n-1-i(n-1)の長さを短縮する方法を記述した。それらは,任意のi∈[(n-2)!]に対して,長さn→∞-i(n-1)への置換のための普遍的なサイクルを短くするために,比較できない要素を使用することも可能であることを推測した。このノートでは,それらの予想を証明した。証明は建設的であり,その方法に関して,置換のための普遍的なサイクルを構築するための新しい方法を示した。【JST・京大機械翻訳】

, ,

CAD,CAM , 数学一般

前のページに戻る