Mathematics – Dynamical Systems
Scientific paper
2007-07-31
Mathematics
Dynamical Systems
21 pages, expanded Section 5 and corrected Propositions 3 and 4
Scientific paper
The scope of this paper is two-fold. First, to present to the researchers in combinatorics an interesting implementation of permutations avoiding generalized patterns in the framework of discrete-time dynamical systems. Indeed, the orbits generated by piecewise monotone maps on one-dimensional intervals have forbidden order patterns, i.e., order patterns that do not occur in any orbit. The allowed patterns are then those patterns avoiding the so-called forbidden root patterns and their shifted patterns. The second scope is to study forbidden patterns in shift systems, which are universal models in information theory, dynamical systems and stochastic processes. Due to its simple structure, shift systems are accessible to a more detailed analysis and, at the same time, exhibit all important properties of low-dimensional chaotic dynamical systems (e.g., sensitivity to initial conditions, strong mixing and a dense set of periodic points), allowing to export the results to other dynamical systems via order-isomorphisms.
Amigó José M.
Elizalde Sergi
Kennel Matthew B.
No associations
LandOfFree
Forbidden patterns and shift systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Forbidden patterns and shift systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Forbidden patterns and shift systems will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-222944