Related papers: Rates in almost sure invariance principle for nonu…
We establish sufficient conditions for positive (semi-)definiteness, with or without radial unboundedness, for nonquadratic Lyapunov function constructed as sign-indefinite quadratic forms involving the state and the deadzone of a suitable…
Given a general pseudo-Anosov flow in a three manifold, the orbit space of the lifted flow to the universal cover is homeomorphic to an open disk. We compactify this orbit space with an ideal circle boundary. If there are no perfect fits…
In this work, we give sufficient conditions for the almost global asymptotic stability of a cascade in which the subsystems are only almost globally asymptotically stable. The result is extended to upper triangular systems of arbitrary…
Ioffe's criterion and various reformulations of it have become a~standard tool in proving theorems guaranteeing various regularity properties such as metric regularity, i.e., the openness with a linear rate around the reference point, of…
We consider hyperbolic and partially hyperbolic diffeomorphisms on compact manifolds. Associated with invariant foliation of these systems, we define some topological invariants and show certain relationships between these topological…
We obtain a strong invariance principle for nonconventional sums and applying this result we derive for them a version of the law of iterated logarithm, as well as an almost sure central limit theorem. Among motivations for such results are…
This paper develops several average-case reduction techniques to show new hardness results for three central high-dimensional statistics problems, implying a statistical-computational gap induced by robustness, a detection-recovery gap and…
The Asymmetric Simple Inclusion Process (ASIP), a lattice-gas model of unidirectional transport and aggregation, was recently proposed as an `inclusion' counterpart of the Asymmetric Simple Exclusion Process (ASEP). In this paper we present…
This work constructs symbolic dynamics for non-uniformly hyperbolic surface maps with a set of discontinuities $D$. We allow the derivative of points nearby $D$ to be unbounded, of the order of a negative power of the distance to $D$. Under…
In this paper, we study the almost sure boundedness and the convergence of the stochastic approximation (SA) algorithm. At present, most available convergence proofs are based on the ODE method, and the almost sure boundedness of the…
We prove the asymptotic functional Poisson laws in the total variation norm and obtain estimates of the corresponding convergence rates for a large class of hyperbolic dynamical systems. These results generalize the ones obtained before in…
In this paper, we consider certain partially hyperbolic diffeomorphisms with center of arbitrary dimension and obtain continuity properties of the topological entropy under $C^1$ perturbations. The systems considered have subexponential…
We describe a new and robust method to prove rigidity results in complex dynamics. The new ingredient is the geometry of the critical puzzle pieces: under control of geometry and ``complex bounds'', two generalized polynomial-like maps…
In search for mathematically tractable models of anomalous diffusion, we introduce a simple dynamical system consisting of a chain of coupled maps of the interval whose Lyapunov exponents vanish everywhere. The volume preserving property…
The purpose of this article is to construct a toolbox, in Dynamical Systems, to support the idea that ``whenever we can prove a limit theorem in the classical sense for a dynamical system, we can prove a suitable almost-sure version based…
We construct Markov partitions for non-invertible and/or singular nonuniformly hyperbolic systems defined on higher dimensional Riemannian manifolds. The generality of the setup covers classical examples not treated so far, such as geodesic…
A class of Hamiltonian impact systems exhibiting smooth near integrable behavior is presented. The underlying unperturbed model investigated is an integrable, separable, 2 degrees of freedom mechanical impact system with effectively bounded…
We give a new construction of the measure of maximal entropy for transitive Anosov flows through a method analogous to the construction of Patterson-Sullivan measures in negative curvature. In order to carry out our procedure we prove…
In this paper, we show new data structures maintaining approximate shortest paths in sparse directed graphs with polynomially bounded non-negative edge weights under edge insertions. We give more efficient incremental…
We present and implement an algorithm for computing the invariant circle and the corresponding stable manifolds for 2-dimensional maps. The algorithm is based on the parameterization method, and it is backed up by an a-posteriori theorem…