Related papers: How long is the Chaos Game?
Fractals are self-similar recursive structures that have been used in modeling several real world processes. In this work we study how "fractal-like" processes arise in a prediction game where an adversary is generating a sequence of bits…
Inspired by the algorithm of Barnsley's chaos game, we construct an open quantum system model based on the repeated interaction process. We shown that the quantum dynamics of the appropriate fermionic/bosonic system (in interaction with an…
The main theorem of this paper establishes conditions under which the "chaos game" algorithm almost surely yields the attractor of an iterated function system. The theorem holds in a very general setting, even for non contractive iterated…
In this paper, we introduce a couple of dynamical systems that are related to the Chaos Game. We begin by discussing different methods of generating the Sierpinski gasket. Then we show how the transition from random to uniform selection…
In 1973 Fraenkel discovered interesting sequences which split the positive integers. These sequences became famous, because of a related unsolved conjecture. Here we construct combinatorial games, with `playable' rulesets, with these…
The time needed to exchange information in the physical world induces a delay term when the respective system is modeled by differential equations. Time delays are hence ubiquitous, being furthermore likely to induce instabilities and with…
Fractal groups (also called self-similar groups) is the class of groups discovered by the first author in the 80-s of the last century with the purpose to solve some famous problems in mathematics, including the question raising to von…
Consider a finite number of balls initially placed in $L$ bins. At each time step a ball is taken from each non-empty bin. Then all the balls are uniformly reassigned into bins. This finite Markov chain is called Repeated Balls-into-Bins…
Game theory is the standard tool used to model strategic interactions in evolutionary biology and social science. Traditional game theory studies the equilibria of simple games. But is traditional game theory applicable if the game is…
This paper studies how long it takes the orbit of the chaos game to reach a certain density inside the attractor of a strictly contracting iterated function system of which we only assume that its lower dimension is positive. We show that…
The striking fractal geometry of strange attractors underscores the generative nature of chaos: like probability distributions, chaotic systems can be repeatedly measured to produce arbitrarily-detailed information about the underlying…
In this paper, we introduce the notion of distributional chaos and the measure of chaos for random dynamical systems generated by two interval maps. We give some sufficient conditions for a zero measure of chaos and examples of chaotic…
A class of simplified measures is constructed to capture the key features of generic spatio-temporally chaotic systems. A combined analytical and numerical investigation allows us to extablish the scaling beahviour of the fractal dimension…
One of the major breakthroughs in science of the last (20th) century was building a bridge between the worlds of stochastic (random) systems and deterministic (dynamical) systems. It was started by the celebrated 1958 paper by…
Chaotic scattering is a manifestation of transient chaos realized by the scattering with non-integrable potential. When the initial position is taken in the potential, a particle initially exhibits chaotic motion, but escapes outside after…
A fractal method to detect, locate and quantify chaos in multi-dimensional-conservative-closed systems, based on the creation of artificial exits, is presented. The method is invariant under space-time changes of coordinates and can be used…
The mechanism responsible for the emergence of chaotic behavior has been identified analytically within a class of three-dimensional dynamical systems which generalize the well-known E.N. Lorenz 1963 system. The dynamics in the phase space…
Fluid flows such as gases or liquids exhibit space-time fluctuations on all scales extending down to molecular scales. Such broadband continuum fluctuations characterise all dynamical systems in nature and are identified as selfsimilar…
We investigate infinite games on finite graphs where the information flow is perturbed by nondeterministic signalling delays. It is known that such perturbations make synthesis problems virtually unsolvable, in the general case. On the…
The chaos game representation (CGR) is an interesting method to visualize one-dimensional sequences. In this paper, we show how to construct a chaos game representation. The applications mentioned here are biological, in which CGR was able…