[論文レビュー] Functional Dynamics II : Syntactic Structure

Naoto Kataoka, Kunihiko Kaneko|arXiv (Cornell University)|Jul 20, 1999

Fractal and DNA sequence analysis参考文献 4被引用数 3

ひとこと要約

この論文は、動的構造を固定成分と非固定成分に分解することで、複雑系における階層的文法的構造をモデル化するための機能的ダイナミクスを拡張している。これにより、再帰的なメタマップが生成され、超指数的軌道不安定性を示すメタカオスを生じる。初期関数が有限区間で恒等関数である場合、任意の1次元写像を埋め込むことができ、この枠組みは生物学的・言語的文法形成と結びつくことが示された。

ABSTRACT

Functional dynamics, introduced in a previous paper, is analyzed, focusing on the formation of a hierarchical rule to determine the dynamics of the functional value. To study the periodic (or non-fixed) solution, the functional dynamics is separated into fixed and non-fixed parts. It is shown that the fixed parts generate a 1-dimensional map by which the dynamics of the functional values of some other parts are determined. Piecewise-linear maps with multiple branches are generally created, while an arbitrary one-dimensional map can be embedded into this functional dynamics if the initial function coincides with the identity function over a finite interval. Next, the dynamics determined by the one-dimensional map can again generate a `meta-map', which determines the dynamics of the generated map. This hierarchy of meta-rules can continue recursively. It is also shown that the dynamics can produce `meta-chaos' with an orbital instability that is stronger than exponential. The relevance of the generated hierarchy to biological and language systems is discussed, in relation with the formation of syntax of a network.

研究の動機と目的

• 複雑ネットワークにおける文法的構造形成を支配する階層的ルールシステムを、機能的ダイナミクスの形式的定式化を目的とする。
• 固定成分と非固定成分にダイナミクスを分離することで、周期的および非固定解の分析を目的とする。
• 1次元写像が固定部分からどのように生成され、再帰的に高階のメタマップを生成するかを調査することを目的とする。
• ダイナミクスにおいて指数的成長よりも強い不安定性を示すメタカオスの発生を調査することを目的とする。
• 生成された階層と生物学的・言語的システムにおける文法的組織との関係を確立することを目的とする。

提案手法

• 機能的ダイナミクスを固定部分と非固定部分に分解し、関数的値の進化を支配する成分を分離する。
• 固定部分から1次元写像を導出し、他の成分のダイナミクスを決定する。
• 複数の分岐を持つ区分的線形写像を用いて生成されたダイナミクスをモデル化し、写像表現の一般性を示す。
• 初期関数が有限区間で恒等関数である場合、任意の1次元写像をシステムに埋め込むことができる。
• 各レベルが直前のレベルの写像のダイナミクスを決定するメタマップの再帰的階層を構築する。
• 軌道不安定性を分析し、指数的成長よりも強い不安定性を特徴とするメタカオスを同定する。

実験結果

リサーチクエスチョン

• RQ1 機能的ダイナミクスは、どのように階層的ルールシステムを文法的構造形成に生成するか？
• RQ2 1次元写像が機能的ダイナミクスフレームワーク内に埋め込まれるための条件は何か？
• RQ3 固定成分と非固定成分のダイナミクスから、再帰的メタマップはどのように生成されるか？
• RQ4 メタマップ階層で生じる動的不安定性の種類は何か？ そして、標準的なカオスとはどのように異なるか？
• RQ5 このフレームワークは、生物学的・言語的システムで観察される文法的組織を、どのような方法でモデル化できるか？

主な発見

• 機能的ダイナミクスの固定部分が1次元写像を生成し、他の成分のダイナミクスを決定する。これにより、関数的値の進化の体系的分析が可能になる。
• 複数の分岐を持つ区分的線形写像が一般に生成され、初期関数が有限区間で恒等関数であれば、任意の1次元写像を埋め込むことができる。
• 1次元写像のダイナミクス自体が高階のメタマップを生成でき、これによりメタルールの再帰的階層が開始される。
• 再帰的構造は、指数的成長よりも強い不安定性を示すメタカオスをもたらし、高階のダイナミクスにおける極めて高い感度を示す。
• 階層的機能的ダイナミクスフレームワークは、生物学的・言語的ネットワークを含む複雑系における文法の出現を説明する妥当なメカニズムを提供する。