English
Related papers

Related papers: Quantitative recurrence and the shrinking target p…

200 papers

We investigate the statistics of recurrences to finite size intervals for chaotic dynamical systems. We find that the typical distribution presents an exponential decay for almost all recurrence times except for a few short times affected…

Chaotic Dynamics · Physics 2007-05-23 E. G. Altmann , E. C. da Silva , I. L. Caldas

We develop a framework for quantitative convergence analysis of Picard iterations of expansive set-valued fixed point mappings. There are two key components of the analysis. The first is a natural generalization of single-valued averaged…

Optimization and Control · Mathematics 2018-09-24 D. Russell Luke , Nguyen H. Thao , Matthew K. Tam

We generalize the respective ``double recurrence'' results of Bourgain and of the second author, which established for pairs of $L^{\infty}$ functions on a finite measure space the a.e. convergence of the discrete bilinear ergodic averages…

Classical Analysis and ODEs · Mathematics 2008-03-28 Earl Berkson , Ciprian Demeter

We study probabilistic iterated function systems (IFS), consisting of a finite or infinite number of average-contracting bi-Lipschitz maps on R^d. If our strong open set condition is also satisfied, we show that both upper and lower bounds…

Dynamical Systems · Mathematics 2015-10-06 Andreas Anckar

Many real-world applications require decision-makers to assess the quality of solutions while considering multiple conflicting objectives. Obtaining good approximation sets for highly constrained many-objective problems is often a difficult…

Artificial Intelligence · Computer Science 2025-08-13 Rodrigo Lankaites Pinheiro , Dario Landa-Silva , Wasakorn Laesanklang , Ademir Aparecido Constantino

In the present work we establish a Bowen-type formula for the Hausdorff dimension of shrinking-target sets for non-autonomous conformal iterated function systems in arbitrary dimensions and satisfying certain conditions. In the case of…

Dynamical Systems · Mathematics 2020-06-24 Marco Antonio López

We consider invertible discrete-time dynamical systems having a hyperbolic product structure in some region of the phase space with infinitely many branches and variable recurrence time. We show that the decay of correlations of the SRB…

Dynamical Systems · Mathematics 2007-05-23 Jose F. Alves , Vilton Pinheiro

Under a map T, a point x recurs at rate given by a sequence {r_n} near a point x_0 if d(T^n(x),x_0)< r_n infinitely often. Let us fix x_0, and consider the set of those x's. In this paper, we study the size of this set for expanding maps…

Dynamical Systems · Mathematics 2007-05-23 J. L. Fernandez , M. V. Melian , D. Pestana

In this paper, we investigate the Hausdorff measure of shrinking target sets in $\beta$-dynamical systems. These sets are dynamically defined in analogy to the classical theory of weighted and multiplicative approximation. While the…

Dynamical Systems · Mathematics 2024-11-26 Yubin He

We obtain large deviation results for non-uniformly expanding maps with non-flat singularities or criticalities and for partially hyperbolic non-uniformly expanding attracting sets. That is, given a continuous function we consider its space…

Dynamical Systems · Mathematics 2018-09-14 V Araujo , M J Pacifico

We study for a dynamical system $f:X\longrightarrow X$ some of the principal topological recurrence-kind properties with respect to the induced maps $\overline{f}:\mathcal{K}(X)\longrightarrow\mathcal{K}(X)$, on the hyperspace of non-empty…

Dynamical Systems · Mathematics 2025-04-02 Illych Alvarez , Antoni López-Martínez , Alfred Peris

We investigate iterated function systems (IFS) that randomly alternate between two non-identical one-dimensional maps. Our primary focus is on finite invariant sets exhibiting ``toss-and-catch'' dynamics, in which trajectories alternate…

Dynamical Systems · Mathematics 2026-04-16 Hibiki Kato , Tamotsu Onozaki , Yoshitaka Saiki , Yasumasa Sugita

Observables of out-of-equilibrium quantum many-body systems display complex temporal behavior that encodes the underlying physical mechanisms but typically resists straightforward interpretations. We introduce recurrence analysis - a…

Quantum Physics · Physics 2026-04-21 Tomasz Szołdra , Matheus S. Palmero , Peter Schmelcher

The problem of determining the (least) fixpoint of (higher-dimensional) functions over the non-negative reals frequently occurs when dealing with systems endowed with a quantitative semantics. We focus on the situation in which the…

Logic in Computer Science · Computer Science 2026-01-23 Paolo Baldan , Sebastian Gurke , Barbara König , Florian Wittbold

The Poincar\'e recurrence theorem shows that conservative systems in a bounded region of phase space eventually return arbitrarily close to their initial state after a finite amount of time. An analogous behavior occurs in certain quantum…

Quantum Physics · Physics 2026-04-22 Amit Anand , Dinesh Valluri , Jack Davis , Shohini Ghose

This paper studies recurrence phenomena in iterative holomorphic dynamics of certain multi-valued maps. In particular, we prove an analogue of the Poincar\'e recurrence theorem for meromorphic correspondences with respect to certain…

Complex Variables · Mathematics 2022-05-10 Mayuresh Londhe

This paper is a first step in the study of the recurrence behavior in random dynamical systems and randomly perturbed dynamical systems. In particular we define a concept of quenched and annealed return times for systems generated by the…

Dynamical Systems · Mathematics 2009-10-12 Philippe Marie , Jerome Rousseau

Suppose $B_i:= B(p,r_i)$ are nested balls of radius $r_i$ about a point $p$ in a dynamical system $(T,X,\mu)$. The question of whether $T^i x\in B_i$ infinitely often (i. o.) for $\mu$ a.e.\ $x$ is often called the shrinking target problem.…

Dynamical Systems · Mathematics 2015-06-16 Nicolai Haydn , Matthew Nicol , Sandro Vaienti , Licheng Zhang

The aim of our paper is to formulate and solve problems concerning multitime multiple recurrence equations. We discuss in detail the generic properties and the existence and uniqueness of solutions. Among the general things, we discuss in…

Dynamical Systems · Mathematics 2015-06-09 Cristian Ghiu , Raluca Tuliga , Constantin Udriste

This paper investigates recurrence properties of dynamical systems under the restriction that control is available only through inputs and outputs. We introduce the concept of ``coarse non-wandering'', a generalization of the classical…

Dynamical Systems · Mathematics 2025-09-18 Tomoo Yokoyama