Perturbing the Bernoulli Shift Map in Binary Systems – Technology Org

The Bernoulli shift map is a well-known chaotic map in chaos theory. For a binary system, however, the output is not chaotic and converges to zero instead. One way to prevent this is by perturbing the state space of the map. In a new study, researchers explore one such perturbation method to obtain non-converging outputs with long periods and analyze these periods using modular arithmetic, obtaining a complete list of parameter values ​​for optimal perturbations.

Examples of results using the proposed method for a bit length of 10. The red line represents the period.

Is it possible for a deterministic system to be unpredictable? Although counterintuitive, the answer is yes. Such systems are called “chaotic systems,” characterized by sensitive dependence on initial conditions and long-term unpredictability. The behavior of such systems is often described using what is known as a “chaotic map.” Chaotic maps finds applications in areas such as algorithm design, data analysis, and numerical simulations.

One well-known example of a chaotic map is the Bernoulli shift map. In practical applications of the Bernoulli shift map, the outputs often require long periods. Strangely enough, however, when the Bernoulli shift map is implemented in a binary system, such as a digital computer, the output sequence is no longer chaotic and instead converges to zero!

To this end, perturbation methods are an effective strategy where a disturbance is applied to the state of the Bernoulli shift map to prevent its output from converging. However, the choice of parameters for obtaining suitable perturbations lacks a theoretical underpinning.

In a recent study made available online on October 21, 2022 and published in Volume 165, Part 1 of the journal Chaos, Solitons & Fractals on December 2022, Professor Tohru Ikeguchi from the Tokyo University of Science in association with Dr. Noriyoshi Sukegawa from University of Tsukuba, both in Japan, have now addressed this issue, laying the theoretical foundations for effective parameter tuning. “While numerical simulations can tell us which values ​​of the parameters can prevent convergence, there is no theoretical background for choosing these values. In this paper, we aim to investigate the theoretical support behind this choice,explains Prof. Ikeguchi.

Accordingly, the researchers used modular arithmetic to tune a dominant parameter in the perturbation method. In particular, they defined the best value for the parameter, which depends on the bit length specified in implementations. The team further analyzed the output period for which the parameter had the best value. Their findings showed that the resulting periods came close to the trivial theoretical upper bounds. The researchers obtained a complete list of the best parameter values ​​for successfully implementing the Bernoulli shift map.

An interesting consequence of their investigation was its relation to Artin’s conjecture on primitive roots, an open question in number theory. The researchers suggested that, provided Artin’s conjecture were true, their approach would be theoretically guaranteed to be effective for any bit length.

Overall, the theoretical foundations put forth in this research are of paramount importance in the practical applications of chaotic maps in general. “A notable advantage of our approach is that it provides theoretical support for choosing the best parameters. In addition, our analysis can also be partially applied to other chaotic maps, such as the tent map and the logistic map,Highlights Sukegawa.

With distinct advantages, such as simplicity and ease of implementation, the Bernoulli shift maps is highly desirable in several practical applications. And, as this study shows, sometimes chaos is preferable to order!

Source: Tokyo University of Science

Leave a Reply

Your email address will not be published. Required fields are marked *