Related papers: On the algorithmic descriptive complexity of attra…
A broad range of nonlinear processes over networks are governed by threshold dynamics. So far, existing mathematical theory characterizing the behavior of such systems has largely been concerned with the case where the thresholds are…
We consider systems made of autonomous mobile robots evolving in highly dynamic discrete environment i.e., graphs where edges may appear and disappear unpredictably without any recurrence, stability, nor periodicity assumption. Robots are…
We study the dynamics of the attractor of the doubling map with an asymmetrical hole by associating to each hole an element of the lexicographic world. A description of the topological entropy function is given. We show that the set of…
This paper describes a predictive control method to search for unstable periodic orbits of the generalized tent map. The invariant set containing periodic orbits is a repelling set with a complicated Cantor-like structure. Therefore, a…
An abstract framework for studying the asymptotic behavior of a dissipative evolutionary system $\mathcal{E}$ with respect to weak and strong topologies was introduced in [8] primarily to study the long-time behavior of the 3D Navier-Stokes…
We study the computational complexity theory of smooth, finite-dimensional dynamical systems. Building off of previous work, we give definitions for what it means for a smooth dynamical system to simulate a Turing machine. We then show that…
In this paper we give an elementary treatment of the dynamics of skew tent maps. We divide the two-parameter space into six regions. Two of these regions are further subdivided into infinitely many regions. All of the regions are given…
We consider piecewise expanding maps of the interval with finitely many branches of monotonicity and show that they are generically combinatorially stable, i.e., the number of ergodic attractors and their corresponding mixing periods do not…
We consider the outer billiards map with contraction outside polygons. We construct a 1-parameter family of systems such that each system has an open set in which the dynamics is reduced to that of a piecewise contraction on the interval.…
The topological structure of basin boundaries plays a fundamental role in the sensitivity to the initial conditions in chaotic dynamical systems. Herewith we present a study on the dynamics of dissipative systems close to the Hamiltonian…
In many applications one is interested in finding the stability regions (basins of attraction) of some stationary states (attractors). In this paper we show that one cannot compute, in general, the basins of attraction of even very regular…
We study the geometric and topological properties of strange non-chaotic attractors created in non-smooth saddle-node bifurcations of quasiperiodically forced interval maps. By interpreting the attractors as limit objects of the iterates of…
Accurate control of quantum systems requires precise measurement of the parameters that govern the dynamics, including control fields and interactions with the environment. Parameters will drift in time and experiments interleave protocols…
We present a singular perturbation theory applicable to systems with hybrid boundary layer systems and hybrid reduced systems {with} jumps from the boundary layer manifold. First, we prove practical attractivity of an adequate attractor set…
This paper deals with the attractors of generic dynamical systems. We introduce the notion of epsilon-invisible set, which is an open set in which almost all orbits spend on average a fraction of time no greater than epsilon. For…
We describe methods for proving upper and lower bounds on infinite-time averages in deterministic dynamical systems and on stationary expectations in stochastic systems. The dynamics and the quantities to be bounded are assumed to be…
We present a fully automated method that identifies attractors and their basins of attraction without approximations of the dynamics. The method works by defining a finite state machine on top of the system flow. The input to the method is…
We consider the problem of computing the maximal invariant set of discrete-time black-box nonlinear systems without analytic dynamical models. Under the assumption that the system is asymptotically stable, the maximal invariant set…
We investigate the topological properties of invariant sets associated with the dynamics of scattering systems with three or more degrees of freedom. We show that the asymptotic separation of one degree of freedom from the rest in the…
We study certain topological problems that are inspired by applications to autonomous robot manipulation. Consider a continuous map $f\colon X\to Y$, where $f$ can be a kinematic map from the configuration space $X$ to the working space $Y$…