Asymptotic Independence and Uniform Distribution of Quantization Errors for Spatially Discretized Dynamical Systems

1998 ◽  
Vol 08 (07) ◽  
pp. 1479-1490 ◽  
Author(s):  
P. Diamond ◽  
I. Vladimirov
Keyword(s):  
Dynamical System ◽  
Computer Simulation ◽  
Dynamical Systems ◽  
Computer Arithmetic ◽  
Original System ◽  
Unit Interval ◽  
Asymptotic Independence ◽  
System Study ◽  
Polynomial Mappings ◽  
Finite Set

Computer simulation of dynamical systems involves a state space which is the finite set of computer arithmetic. Restricting state values to this grid produces roundoff effects which can be studied by replacing the original system with a spatially discretized dynamical system. Study of the deviation of the discretized trajectories from those of the original system reduces to that of appropriately defined quantization errors. As the grid is refined, the asymptotic behavior of these quantization errors follows probabilistic laws. These results are applied to discretized polynomial mappings of the unit interval.

scholarly journals Graph Labelings and Continuous Factors of Dynamical Systems

10.37236/2213 ◽  
2013 ◽  
Vol 20 (1) ◽  
Author(s):  
Stephen M. Shea
Keyword(s):  
Dynamical System ◽  
Dynamical Systems ◽  
Topological Entropy ◽  
Directed Graphs ◽  
Sufficient Conditions ◽  
Perfect Graph ◽  
Shift Space ◽  
Finite Set ◽  
Vertex Set ◽  
Definition Of

A labeling of a graph is a function from the vertex set of the graph to some finite set.  Certain dynamical systems (such as topological Markov shifts) can be defined by directed graphs.  In these instances, a labeling of the graph defines a continuous, shift-commuting factor of the dynamical system.  We find sufficient conditions on the labeling to imply classification results for the factor dynamical system.  We define the topological entropy of a (directed or undirected) graph and its labelings in a way that is analogous to the definition of topological entropy for a shift space in symbolic dynamics.  We show, for example, if $G$ is a perfect graph, all proper $\chi(G)$-colorings of $G$ have the same entropy, where $\chi(G)$ is the chromatic number of $G$.

Sensitivity and specification property of fuzzified dynamical systems

2018 ◽  
Vol 32 (23) ◽  
pp. 1850268
Author(s):  
Nan Li ◽  
Lidong Wang ◽  
Fengchun Lei
Keyword(s):  
Dynamical System ◽  
Dynamical Systems ◽  
Original System ◽  
Shadowing Property ◽  
Specification Property

The main purpose of this paper is to further explore the complexity of fuzzified dynamical systems. Especially, we study several kinds of specification properties of Zadeh’s extension. Among other things, we discuss the “stronger” sensitivity on product dynamical systems of g-fuzzification. There are two major ingredients. Firstly, it is proved that the specification (respectively almost specification) property of the original system and its Zadeh’s extension is equivalent, when the original system has the shadowing property. Moreover, we study the [Formula: see text]-sensitivity (respectively multi-sensitivity) of g-fuzzification and its induced product dynamical system.

Isochronous dynamical systems

2011 ◽  
Vol 369 (1939) ◽  
pp. 1118-1136 ◽  
Author(s):  
F. Calogero
Keyword(s):  
Dynamical System ◽  
Dynamical Systems ◽  
Initial Data ◽  
Large Fraction ◽  
Original System ◽  
Current Standard ◽  
Time Intervals ◽  
Open Set ◽  
Isochronous Systems ◽  
Autonomous Dynamical System

This is a terse review of recent results on isochronous dynamical systems, namely systems of (first-order, generally nonlinear) ordinary differential equations (ODEs) featuring an open set of initial data (which might coincide with the entire set of all initial data), from which emerge solutions all of which are completely periodic (i.e. periodic in all their components) with a fixed period (independent of the initial data, provided they are within the isochrony region). A leitmotif of this presentation is that ‘isochronous systems are not rare’. Indeed, it is shown how any (autonomous) dynamical system can be modified or extended so that the new (also autonomous) system thereby obtained is isochronous with an arbitrarily assigned period T , while its dynamics, over time intervals much shorter than the period T , mimics closely that of the original system, or even, over an arbitrarily large fraction of its period T , coincides exactly with that of the original system. It is pointed out that this fact raises the issue of developing criteria providing, for a dynamical system, some kind of measure associated with a finite time scale of the complexity of its behaviour (while the current, standard definitions of integrable versus chaotic dynamical systems are related to the behaviour of a system over infinite time).

Integrable two-dimensional dynamical systems and the characteristic Lie algebras

2007 ◽  
Vol 5 ◽  
pp. 195-200
Author(s):  
A.V. Zhiber ◽  
O.S. Kostrigina
Keyword(s):  
Dynamical System ◽  
Dynamical Systems ◽  
Lie Algebra ◽  
Lie Algebras ◽  
Second Order ◽  
System Of Equations ◽  
Two Dimensional ◽  
Finite Dimensional ◽  
Dimensional Dynamical System

In the paper it is shown that the two-dimensional dynamical system of equations is Darboux integrable if and only if its characteristic Lie algebra is finite-dimensional. The class of systems having a full set of fist and second order integrals is described.

scholarly journals Potential Well in Poincaré Recurrence

Entropy ◽  
2021 ◽  
Vol 23 (3) ◽  
pp. 379
Author(s):  
Miguel Abadi ◽  
Vitor Amorim ◽  
Sandro Gallo
Keyword(s):  
Dynamical System ◽  
Dynamical Systems ◽  
Stochastic Processes ◽  
Recurrence Time ◽  
Potential Well ◽  
Exponential Approximation ◽  
Mixing Processes ◽  
System Perspective ◽  
Return Times ◽  
Error Terms

From a physical/dynamical system perspective, the potential well represents the proportional mass of points that escape the neighbourhood of a given point. In the last 20 years, several works have shown the importance of this quantity to obtain precise approximations for several recurrence time distributions in mixing stochastic processes and dynamical systems. Besides providing a review of the different scaling factors used in the literature in recurrence times, the present work contributes two new results: (1) For ϕ-mixing and ψ-mixing processes, we give a new exponential approximation for hitting and return times using the potential well as the scaling parameter. The error terms are explicit and sharp. (2) We analyse the uniform positivity of the potential well. Our results apply to processes on countable alphabets and do not assume a complete grammar.

A DYNAMICAL SYSTEM WITH CHAOTIC BEHAVIOR

1989 ◽  
Vol 03 (15) ◽  
pp. 1185-1188 ◽  
Author(s):  
J. SEIMENIS
Keyword(s):  
Dynamical System ◽  
Dynamical Systems ◽  
Infinite Number ◽  
Chaotic Behavior ◽  
Equations Of Motion ◽  
Hamiltonian Dynamical Systems

We develop a method to find solutions of the equations of motion in Hamiltonian Dynamical Systems. We apply this method to the system [Formula: see text] We study the case a → 0 and we find that in this case the system has an infinite number of period dubling bifurcations.

scholarly journals A Lochs-Type Approach via Entropy in Comparing the Efficiency of Different Continued Fraction Algorithms

Mathematics ◽  
2021 ◽  
Vol 9 (3) ◽  
pp. 255
Author(s):  
Dan Lascu ◽  
Gabriela Ileana Sebe
Keyword(s):  
Dynamical Systems ◽  
Continued Fractions ◽  
Continued Fraction ◽  
Unit Interval ◽  
Probability Measures ◽  
Absolutely Continuous ◽  
Continued Fraction Expansions ◽  
Absolutely Continuous Invariant

We investigate the efficiency of several types of continued fraction expansions of a number in the unit interval using a generalization of Lochs theorem from 1964. Thus, we aim to compare the efficiency by describing the rate at which the digits of one number-theoretic expansion determine those of another. We study Chan’s continued fractions, θ-expansions, N-continued fractions, and Rényi-type continued fractions. A central role in fulfilling our goal is played by the entropy of the absolutely continuous invariant probability measures of the associated dynamical systems.

scholarly journals The Dynamics of Musical Participation

2021 ◽  
pp. 102986492098831
Author(s):  
Andrea Schiavio ◽  
Pieter-Jan Maes ◽  
Dylan van der Schyff
Keyword(s):  
Dynamical System ◽  
Dynamical Systems ◽  
Systems Theory ◽  
Dynamical Systems Theory ◽  
Coordination Dynamics ◽  
Musical Experience ◽  
The Core ◽  
Interactive Dynamics ◽  
Interdisciplinary Scholarship ◽  
Core Features

In this paper we argue that our comprehension of musical participation—the complex network of interactive dynamics involved in collaborative musical experience—can benefit from an analysis inspired by the existing frameworks of dynamical systems theory and coordination dynamics. These approaches can offer novel theoretical tools to help music researchers describe a number of central aspects of joint musical experience in greater detail, such as prediction, adaptivity, social cohesion, reciprocity, and reward. While most musicians involved in collective forms of musicking already have some familiarity with these terms and their associated experiences, we currently lack an analytical vocabulary to approach them in a more targeted way. To fill this gap, we adopt insights from these frameworks to suggest that musical participation may be advantageously characterized as an open, non-equilibrium, dynamical system. In particular, we suggest that research informed by dynamical systems theory might stimulate new interdisciplinary scholarship at the crossroads of musicology, psychology, philosophy, and cognitive (neuro)science, pointing toward new understandings of the core features of musical participation.

Induced transformations of recurrent a.m.s. dynamical systems

2015 ◽  
Vol 15 (02) ◽  
pp. 1550010
Author(s):  
Sheng Huang ◽  
Mikael Skoglund
Keyword(s):  
Dynamical System ◽  
Dynamical Systems ◽  
Random Process ◽  
Ergodic Theorem ◽  
Finite Measure ◽  
Stationary Random Process ◽  
Finite State ◽  
Ratio Ergodic Theorem

This note proves that an induced transformation with respect to a finite measure set of a recurrent asymptotically mean stationary dynamical system with a sigma-finite measure is asymptotically mean stationary. Consequently, the Shannon–McMillan–Breiman theorem, as well as the Shannon–McMillan theorem, holds for all reduced processes of any finite-state recurrent asymptotically mean stationary random process. As a by-product, a ratio ergodic theorem for asymptotically mean stationary dynamical systems is presented.

scholarly journals The absorption theorem for affable equivalence relations

2008 ◽  
Vol 28 (5) ◽  
pp. 1509-1531 ◽  
Author(s):  
THIERRY GIORDANO ◽  
HIROKI MATUI ◽  
IAN F. PUTNAM ◽  
CHRISTIAN F. SKAU
Keyword(s):  
Dynamical Systems ◽  
Equivalence Relation ◽  
Closed Subset ◽  
Cantor Set ◽  
Equivalence Relations ◽  
Orbit Structure ◽  
Orbit Equivalent ◽  
Finite Set ◽  
Significant Generalization

AbstractWe prove a result about extension of a minimal AF-equivalence relation R on the Cantor set X, the extension being ‘small’ in the sense that we modify R on a thin closed subset Y of X. We show that the resulting extended equivalence relation S is orbit equivalent to the original R, and so, in particular, S is affable. Even in the simplest case—when Y is a finite set—this result is highly non-trivial. The result itself—called the absorption theorem—is a powerful and crucial tool for the study of the orbit structure of minimal ℤn-actions on the Cantor set, see Remark 4.8. The absorption theorem is a significant generalization of the main theorem proved in Giordano et al [Affable equivalence relations and orbit structure of Cantor dynamical systems. Ergod. Th. & Dynam. Sys.24 (2004), 441–475] . However, we shall need a few key results from the above paper in order to prove the absorption theorem.

Sign in / Sign up

Export Citation Format

Share Document