相关论文: The Chaos Within Sudoku
Chaotic dynamical systems are often characterised by a positive Lyapunov exponent, which signifies an exponential rate of separation of nearby trajectories. However, in a wide range of so-called weakly chaotic systems, the separation of…
We study the noise-induced escape process in a prototype dissipative nonequilibrium system, the Ikeda map. In the presence of a chaotic saddle embedded in the basin of attraction of the metastable state, we find the novel phenomenon of a…
Chaos indicators, like the Lyapunov exponent lambda, are widely used in celestial mechanics to characterize the dynamical behavior of bodies. The stability of their orbit can be determined by the calculation of the local exponential…
We identify a Selection Plateau phenomenon in one-shot neural network pruning: all rank-monotone weight scorers converge to identical accuracy at fixed sparsity, independent of functional form. We propose the Sparsity-Information-Complexity…
We perform a detailed study of the chaotic component in mixed-type Hamiltonian systems on the example of a family of billiards [introduced by Robnik in J. Phys. A: Math. Gen. 16, 3971 (1983)]. The phase space is divided into a grid of cells…
Based on newly discovered properties of the shift map (Theorem 1), we believe that chaos should involve not only nearby points can diverge apart but also faraway points can get close to each other. Therefore, we propose to call a continuous…
We approximate a 2D Ising spin glass by tiling an infinite square lattice with large identical unit cells. The interactions within the unit cell are random. Each such sample shows one or more critical points. We examine the scaling of the…
In experiments, the dynamical behavior of systems is reflected in time series. Due to the finiteness of the observational data set it is not possible to reconstruct the invariant measure up to arbitrary fine resolution and arbitrary high…
A cell dynamical system model for deterministic chaos enables precise quantification of the round-off error growth,i.e., deterministic chaos in digital computer realizations of mathematical models of continuum dynamical systems. The model…
We analyze dynamical properties of a "gap-tent map" - a family of 1D maps with a symmetric gap, which mimics the presence of noise in physical realizations of chaotic systems. We demonstrate that the dependence of the topological entropy on…
Rubik's Cube is an easily-understood puzzle, which is originally called the "magic cube". It is a well-known planning problem, which has been studied for a long time. Yet many simple properties remain unknown. This paper studies whether…
We consider the mirrors model in $d$ dimensions on an infinite slab and with unit density. This is a deterministic dynamics in a random environment. We argue that the crossing probability of the slab goes like $\kappa/(\kappa+N)$ where $N$…
Classical chaos arises from the inherent non-linearity of dynamical systems. However, quantum maps are linear; therefore, the definition of chaos is not straightforward. To address this, we study a quantum system that exhibits chaotic…
By computing 254 unstable stationary solutions of the Kuramoto-Sivashinsky equation in the extensive chaos regime (Lyapunov fractal dimension D=8.8), we find that 30% satisfy the symmetry of the time-average pattern of the spatiotemporal…
State space subspace algorithms for input-output systems have been widely applied but also have a reasonably well-developedasymptotic theory dealing with consistency. However, guaranteeing the stability of the estimated system matrix is a…
We consider the number of Bowen sets which are necessary to cover a large measure subset of the phase space. This introduce some complexity indicator characterizing different kind of (weakly) chaotic dynamics. Since in many systems its…
Ecological systems are complex dynamical systems. Modelling efforts on ecosystems' dynamical stability have revealed that population dynamics, being highly nonlinear, can be governed by complex fluctuations. Indeed, experimental and field…
Focusing on semiclassical systems, we show that the parametrically long exponential growth of out-of-time order correlators (OTOCs), also known as scrambling, does not necessitate chaos. Indeed, scrambling can simply result from the…
We introduce "puzzles of quasi-finite type" which are the counterparts of our subshifts of quasi-finite type (Invent. Math. 159 (2005)) in the setting of combinatorial puzzles as defined in complex dynamics. We are able to analyze these…
The decay of the overlap between a wave packet evolved with a Hamiltonian H and the same state evolved with H}+$\Sigma $ serves as a measure of the decoherence time $\tau_{\phi}$. Recent experimental and analytical evidence on classically…