[Paper Review] Functional Dynamics II : Syntactic Structure

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

Fractal and DNA sequence analysisBiochemistry, Genetics and Molecular Biology4 references3 citations

TL;DR

This paper extends functional dynamics to model hierarchical syntactic structures in complex systems by decomposing dynamics into fixed and non-fixed components, generating recursive meta-maps that produce meta-chaos with super-exponential orbital instability. It demonstrates that arbitrary one-dimensional maps can be embedded when initial functions are identity over a finite interval, linking the framework to biological and linguistic syntax formation.

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.

Motivation & Objective

• To formalize a hierarchical rule system for functional dynamics that governs syntactic structure formation in complex networks.
• To analyze periodic and non-fixed solutions by separating dynamics into fixed and non-fixed components.
• To investigate how one-dimensional maps emerge from fixed parts and recursively generate higher-order meta-maps.
• To explore the emergence of meta-chaos with instability stronger than exponential in the dynamics.
• To establish connections between the generated hierarchy and syntactic organization in biological and language systems.

Proposed method

• Decompose functional dynamics into fixed and non-fixed parts to isolate components governing functional value evolution.
• Derive a 1-dimensional map from the fixed part that determines the dynamics of other components.
• Use piecewise-linear maps with multiple branches to model the generated dynamics, showing generality in map representation.
• Embed any arbitrary one-dimensional map into the system if the initial function is identity over a finite interval.
• Construct a recursive hierarchy of meta-maps where each level determines the dynamics of the previous level's map.
• Analyze orbital instability to identify meta-chaos, characterized by instability stronger than exponential growth.

Experimental results

Research questions

• RQ1 How can functional dynamics generate a hierarchical rule system for syntactic structure formation?
• RQ2 What conditions allow a one-dimensional map to be embedded within the functional dynamics framework?
• RQ3 How do recursive meta-maps emerge from the dynamics of fixed and non-fixed components?
• RQ4 What type of dynamical instability arises in the meta-map hierarchy, and how does it differ from standard chaos?
• RQ5 In what ways can this framework model syntactic organization observed in biological and language systems?

Key findings

• The fixed part of functional dynamics generates a 1-dimensional map that determines the dynamics of other components, enabling systematic analysis of functional value evolution.
• Piecewise-linear maps with multiple branches are generally produced, and any arbitrary one-dimensional map can be embedded if the initial function is identity over a finite interval.
• The dynamics of the 1D map can itself generate a higher-order meta-map, initiating a recursive hierarchy of meta-rules.
• The recursive structure leads to meta-chaos, characterized by orbital instability stronger than exponential, indicating extreme sensitivity in higher-order dynamics.
• The hierarchical functional dynamics framework provides a plausible mechanism for the emergence of syntax in complex systems, including biological and linguistic networks.