[論文レビュー] Simple permutations with order 4n + 2

Primitivo B. Acosta-Hum, Eduardo Mart|arXiv (Cornell University)|Dec 9, 2010

Coding theory and cryptography参考文献 6被引用数 6

ひとこと要約

この論文は、PastingおよびReversing操作を用いて、4n + 2次の単純な置換の系譜を調査し、奇数次と2のべきの順序の先行研究を拡張する。連続写像における周期的点の振る舞いを置換力学を用いて記述する構造的枠組みを確立し、このような置換を生成・分類する体系的な手法を明らかにする。

ABSTRACT

The problem of genealogy of permutations has been solved par- tially by Stefan (odd order) and Acosta-Hum anez & Bernhardt (power of two). It is well known that Sharkovskii's theorem shows the relationship between the cardinal of the set of periodic points of a continuous map, but simple permu- tations will show the behavior of those periodic points. This paper studies the structure of permutations of mixed order 4n + 2, its properties and a way to describe its genealogy by using Pasting and Reversing.

研究の動機と目的

• 奇数次および2のべきの順序を超えて、単純な置換の系譜分類を拡張すること。
• 正の整数 n に対して、混合順序 4n + 2 を持つ置換の構造を分析すること。
• 組み合わせ的演算を用いて、このような置換の系譜を体系的に記述する手法を開発すること。
• Sharkovskiiの定理を介して、置換力学と連続写像の周期的振るまいを結びつけること。

提案手法

• 論文は、Pasting操作を用いて、より大きな4n + 2次の置換を小さな置換と結合することで構築する。
• Reversing操作は、置換族内での逆構造を生成するために用いられる。
• 再帰的構成法を用いて、既知の基本ケースから4n + 2次の置換を構築する。
• 周期的点の力学的性質を保証するために、単純な置換の組み合わせ的性質に依存する。
• Sharkovskiiの定理による周期軌道の整合性を検証することで、フレームワークを検証する。
• 繰り返し操作を適用して、4n + 2次の置換の全系譜木を探索する。

実験結果

リサーチクエスチョン

• RQ1 4n + 2次の単純な置換の系譜をどのように体系的に構築できるか。
• RQ2 どのような組み合わせ的演算が、力学的整合性を保ちつつこのような置換を生成可能か。
• RQ3 PastingおよびReversing操作は、連続写像における周期的点構造とどのように関係するか。
• RQ4 4n + 2次の置換は、既知の単純な置換の分類をどのように拡張するか。
• RQ5 提案手法は、Sharkovskiiの定理の含意とどのように整合するか。

主な発見

• PastingおよびReversing操作により、4n + 2次の単純な置換の完全な族が成功裏に生成された。
• この手法は、連続写像における周期的軌道の階層を反映する構造的な系譜木を提供する。
• 奇数次および2のべきの置換に関する先行結果を、混合順序 4n + 2 にまで拡張した。
• 構成法は、Sharkovskiiの定理が要請する力学的性質を保ち、置換構造と周期的点の個数の関連を明確にした。
• 特に素数の冪でない順序に対し、周期的振るまいを統一的に記述可能となった。