-
On the non-randomness of maximum Lempel Ziv complexity sequences of finite size
Authors:
E. Estevez-Rams,
R. Lora Serrano,
B. Aragón Fernández,
I. Brito Reyes
Abstract:
Random sequences attain the highest entropy rate. The estimation of entropy rate for an ergodic source can be done using the Lempel Ziv complexity measure yet, the exact entropy rate value is only reached in the infinite limit. We prove that typical random sequences of finite length fall short of the maximum Lempel-Ziv complexity, contrary to common belief. We discuss that, for a finite length, ma…
▽ More
Random sequences attain the highest entropy rate. The estimation of entropy rate for an ergodic source can be done using the Lempel Ziv complexity measure yet, the exact entropy rate value is only reached in the infinite limit. We prove that typical random sequences of finite length fall short of the maximum Lempel-Ziv complexity, contrary to common belief. We discuss that, for a finite length, maximum Lempel-Ziv sequences can be built from a well defined generating algorithm, which makes them of low Kolmogorov-Chaitin complexity, quite the opposite to randomness. It will be discussed that Lempel-Ziv measure is, in this sense, less general than Kolmogorov-Chaitin complexity, as it can be fooled by an intelligent enough agent. The latter will be shown to be the case for the binary expansion of certain irrational numbers. Maximum Lempel-Ziv sequences induce a normalization that gives good estimates of entropy rate for several sources, while keeping bounded values for all sequence length, making it an alternative to other normalization schemes in use.
△ Less
Submitted 3 November, 2013;
originally announced November 2013.
-
Geometrical resonance in spatiotemporal systems
Authors:
J. A. Gonzalez,
A. Bellorin,
L. I. Reyes,
C. Vasquez,
L. E. Guerrero
Abstract:
We generalize the concept of geometrical resonance to perturbed sine-Gordon, Nonlinear Schrödinger and Complex Ginzburg-Landau equations. Using this theory we can control different dynamical patterns. For instance, we can stabilize breathers and oscillatory patterns of large amplitudes successfully avoiding chaos. On the other hand, this method can be used to suppress spatiotemporal chaos a…
▽ More
We generalize the concept of geometrical resonance to perturbed sine-Gordon, Nonlinear Schrödinger and Complex Ginzburg-Landau equations. Using this theory we can control different dynamical patterns. For instance, we can stabilize breathers and oscillatory patterns of large amplitudes successfully avoiding chaos. On the other hand, this method can be used to suppress spatiotemporal chaos and turbulence in systems where these phenomena are already present. This method can be generalized to even more general spatiotemporal systems.
△ Less
Submitted 19 October, 2003;
originally announced October 2003.
-
A mechanism for randomness
Authors:
J. A. Gonzalez,
L. I. Reyes,
J. J. Suarez,
L. E. Guerrero,
G. Gutierrez
Abstract:
We investigate explicit functions that can produce truly random numbers. We use the analytical properties of the explicit functions to show that certain class of autonomous dynamical systems can generate random dynamics. This dynamics presents fundamental differences with the known chaotic systems. We present realphysical systems that can produce this kind of random time-series. We report theres…
▽ More
We investigate explicit functions that can produce truly random numbers. We use the analytical properties of the explicit functions to show that certain class of autonomous dynamical systems can generate random dynamics. This dynamics presents fundamental differences with the known chaotic systems. We present realphysical systems that can produce this kind of random time-series. We report theresults of real experiments with nonlinear circuits containing direct evidence for this new phenomenon. In particular, we show that a Josephson junction coupled to a chaotic circuit can generate unpredictable dynamics. Some applications are discussed.
△ Less
Submitted 10 February, 2002;
originally announced February 2002.
-
Exact solutions to chaotic and stochastic systems
Authors:
J. A. Gonzalez,
L. I. Reyes,
L. E. Guerrero
Abstract:
We investigate functions that are exact solutions to chaotic dynamical systems. A generalization of these functions can produce truly random numbers. For the first time, we present solutions to random maps. This allows us to check, analytically, some recent results about the complexity of random dynamical systems. We confirm the result that a negative Lyapunov exponent does not imply predictabil…
▽ More
We investigate functions that are exact solutions to chaotic dynamical systems. A generalization of these functions can produce truly random numbers. For the first time, we present solutions to random maps. This allows us to check, analytically, some recent results about the complexity of random dynamical systems. We confirm the result that a negative Lyapunov exponent does not imply predictability in random systems. We test the effectiveness of forecasting methods in distinguishing between chaotic and random time-series. Using the explicit random functions, we can give explicit analytical formulas for the output signal in some systems with stochastic resonance. We study the influence of chaos on the stochastic resonance. We show, theoretically, the existence of a new type of solitonic stochastic resonance, where the shape of the kink is crucial. Using our models we can predict specific patterns in the output signal of stochastic resonance systems.
△ Less
Submitted 11 February, 2001; v1 submitted 25 January, 2001;
originally announced January 2001.
-
Resonance phenomena of a solitonlike extended object in a bistable potential
Authors:
J. A. Gonzalez,
B. A. Mello,
L. I. Reyes,
L. E. Guerrero
Abstract:
We investigate the dynamics of a soliton that behaves as an extended particle. The soliton motion in an effective bistable potential can be chaotic in a similar way as the Duffing oscillator. We generalize the concept of geometrical resonance to spatiotemporal systems and apply it to design a nonfeedback mechanism of chaos control using localized perturbations.We show the existence of solitonic…
▽ More
We investigate the dynamics of a soliton that behaves as an extended particle. The soliton motion in an effective bistable potential can be chaotic in a similar way as the Duffing oscillator. We generalize the concept of geometrical resonance to spatiotemporal systems and apply it to design a nonfeedback mechanism of chaos control using localized perturbations.We show the existence of solitonic stochastic resonance.
△ Less
Submitted 19 May, 1999;
originally announced May 1999.