Related papers: Order-to-chaos transition in the hardness of rando…
Time-independent Hamiltonian flows are viewed as geodesic flows in a curved manifold, so that the onset of chaos hinges on properties of the curvature two-form entering into the Jacobi equation. Attention focuses on ensembles of orbit…
Random constraint satisfaction problems are interesting model systems for spin-glasses and glassy dynamics studies. As the constraint density of such a system reaches certain threshold value, its solution space may split into extremely many…
We describe an algorithm to solve the problem of Boolean CNF-Satisfiability when the input formula is chosen randomly. We build upon the algorithms of Sch{\"{o}}ning 1999 and Dantsin et al.~in 2002. The Sch{\"{o}}ning algorithm works by…
It has been proposed to make practical use of chaos in communication, in enhancing mixing in chemical processes and in spreading the spectrum of switch-mode power suppies to avoid electromagnetic interference. It is however known that for…
A one-dimensional driven lattice gas with disorder in the particle hopping probabilities is considered. It has previously been shown that in the version of the model with random sequential updating, a phase transition occurs from a low…
A new phenomenon, entrainment of chaos, which is understood as a seizure of an irregular behavior by limit cycles, is discussed. As a result, chaotic cycles appear if the chaos amplitude is small. Otherwise, the chaos is not necessarily…
We briefly review some of the most relevant results that our group obtained in the past, while investigating the dynamics of the Fermi-Pasta-Ulam (FPU) models. A first result is the numerical evidence of the existence of two different kinds…
We introduce a ``spatial'' Lyapunov exponent to characterize the complex behavior of non chaotic but convectively unstable flow systems. This complexity is of spatial type and is due to sensitivity to the boundary conditions. We show that…
This article considers the $\mathcal{H}_\infty$ static output-feedback control for linear time-invariant uncertain systems with polynomial dependence on probabilistic time-invariant parametric uncertainties. By applying polynomial chaos…
We obtain a description of the Poincar\'e recurrences of chaotic systems in terms of the ergodic theory of transient chaos. It is based on the equivalence between the recurrence time distribution and an escape time distribution obtained by…
Out-of-Time-Ordered Commutators (OTOCs), representing a key diagnostic for scrambling as a facet of short-time quantum chaos, have attracted wide-ranging interest, from many-body physics to quantum gravity. By means of a suitable form of…
This paper formulates a new approach to the study of chaos in discrete dynamical systems based on the notions of inverse ill-posed problems, set-valued mappings, generalized and multivalued inverses, graphical convergence of a net of…
The intrinsic multivaluedness of interaction process, revealed in Part I of this series of papers, is interpreted as the origin of the true dynamical (in particular, quantum) chaos. The latter is causally deduced as unceasing series of…
We present a simple randomized algorithm that approximates the number of satisfying assignments of Boolean formulas in conjunctive normal form. To the best of our knowledge this is the first algorithm which approximates #k-SAT for any k >=…
We study an Achlioptas-process version of the random k-SAT process: a bounded number of k-clauses are drawn uniformly at random at each step, and exactly one added to the growing formula according to a particular rule. We prove the…
In the sciences in general, the phrase "route to chaos" has come to refer to a metaphor when some physical, biological, economic, or social system transitions from one exhibiting order to one displaying randomness (or chaos). Sometimes the…
This paper depicts algorithms for solving the decision Boolean Satisfiability Problem. An extreme problem is formulated to analyze the complexity of algorithms and the complexity for solving it. A novel and easy reformulation as a lottery…
Chaos is widely understood as being a consequence of sensitive dependence upon initial conditions. This is the result of an instability in phase space, which separates trajectories exponentially. Here, we demonstrate that this criterion…
This paper presents a more complete version than hitherto published of our explanation of a transition from regular to irregular motions and more generally of the nature of a certain kind of deterministic chaos. To this end we introduced a…
As the Reynolds number is increased, a laminar fluid flow becomes turbulent, and the range of time and length scales associated with the flow increases. Yet, in a turbulent reactive flow system, as we increase the Reynolds number, we…