Related papers: How long is the Chaos Game?
Combinatorial games lead to several interesting, clean problems in algorithms and complexity theory, many of which remain open. The purpose of this paper is to provide an overview of the area to encourage further research. In particular, we…
We describe a Markov-Chain-Monte-Carlo algorithm which can be used to generate naturally labeled n-element posets at random with a probability distribution of one's choice. Implementing this algorithm for the uniform distribution, we…
We present a definition of chaotic Delone set, and establish the genericity of chaos in the space of $(\epsilon,\delta)$-Delone sets for $\epsilon\geq \delta$. We also present a hyperbolic analogue of the cut-and-project method that…
Data series generated by complex systems exhibit fluctuations on many time scales and/or broad distributions of the values. In both equilibrium and non-equilibrium situations, the natural fluctuations are often found to follow a scaling…
In Physics, we have laws that determine the time evolution of a given physical system, depending on its parameters and its initial conditions. When we have multi-stable systems, many attractors coexist so that their basins of attraction…
Reliable prediction of large chaotic sytems in the short to middle time range is of interest in a number of fields, including climate, ecology, seismology, and economics. In this paper, results from chaos theory, and statistical theory are…
In a zero-sum stochastic game with signals, at each stage, two adversary players take decisions and receive a stage payoff determined by these decisions and a variable called state. The state follows a Markov chain, that is controlled by…
In this paper we examine a number of models that generate random fractals. The models are studied using the tools of computational complexity theory from the perspective of parallel computation. Diffusion limited aggregation and several…
We consider a system of $N$ Brownian particles, with or without inertia, interacting in the mean-field regime via a weak, smooth, long-range potential, and starting initially from an arbitrary exchangeable $N$-particle distribution. In this…
Loosely speaking, the Shannon entropy rate is used to gauge a stochastic process' intrinsic randomness; the statistical complexity gives the cost of predicting the process. We calculate, for the first time, the entropy rate and statistical…
This contribution summarizes our work with M.Zworski on open quantum open chaoticmaps (math-ph/0505034). For a simple chaotic scattering system (the open quantum baker's map), we compute the "long-living resonances" in the semiclassical…
Parrondo's paradox was introduced by Juan Parrondo in 1996. In game theory, this paradox is described as: A combination of losing strategies becomes a winning strategy. At first glance, this paradox is quite surprising, but we can easily…
Chaos reveals a fundamental paradox in the scientific understanding of Complex Systems. Although chaotic models may be mathematically deterministic, they are practically non-determinable due to the finite precision, which is inherent in all…
We review the occurrence of the patterns of the onset of chaos in low-dimensional nonlinear dissipative systems in leading topics of condensed matter physics and complex systems of various disciplines. We consider the dynamics associated…
Challenges for physical solitaire puzzle games are typically designed in advance by humans and limited in number. Alternatively, some games incorporate rules for stochastic setup, where the human solver randomly sets up the game board…
Quantum chaotic systems are conjectured to display a spectrum whose fine-grained features (gaps and correlations) are well described by Random Matrix Theory (RMT). We propose and develop a complementary version of this conjecture: quantum…
In various fields of natural science, the chaotic systems of differential equations are considered more than 50 years. The correct prediction of the behaviour of solutions of dynamical model equations is important in understanding of…
A short historical overview is given on the development of our knowledge of complex dynamical systems with special emphasis on ergodicity and chaos, and on the semiclassical quantization of integrable and chaotic systems. The general trace…
A communication game consists of distributed parties attempting to jointly complete a task with restricted communication. Such games are useful tools for studying limitations of physical theories. A theory exhibits preparation contextuality…
Fractal basin boundaries provide an important means of characterizing chaotic systems. We apply these ideas to general relativity, where other properties such as Lyapunov exponents are difficult to define in an observer independent manner.…