English
Related papers

Related papers: On shrinking targets and self-returning points

200 papers

We consider planar maps adjusted with a (regular critical) Boltzmann distribution and show that the expected number of pattern occurrences of a given map is asymptotically linear when the number n of edges goes to infinity. The main…

Combinatorics · Mathematics 2019-05-20 Michael Drmota , Benedikt Stufler

We study the time it takes for all states of a finite quantum system to return simultaneously to their original configuration. In particular, we define the recurrence time for a quantum system to be the time at which all time-evolved states…

Quantum Physics · Physics 2026-04-29 Chaitanya Gupta , Anthony J. Short

For an m by n real matrix A, we investigate the set of badly approximable targets for A as a subset of the m-torus. It is well known that this set is large in the sense that it is dense and has full Hausdorff dimension. We investigate the…

Number Theory · Mathematics 2024-03-04 Nikolay Moshchevitin , Anurag Rao , Uri Shapira

This paper is concerned with uniform convergence in the multiplicative ergodic theorem on aperiodic subshifts. If such a subshift satisfies a certain condition, originally introduced by Boshernitzan, every locally constant SL(2,R)-valued…

Dynamical Systems · Mathematics 2014-12-31 David Damanik , Daniel Lenz

We say that $S\subset\mathbb Z$ is a set of $k$-recurrence if for every measure preserving transformation $T$ of a probability measure space $(X,\mu)$ and every $A\subseteq X$ with $\mu(A)>0$, there is an $n\in S$ such that $\mu(A\cap…

Dynamical Systems · Mathematics 2024-05-08 John T. Griesmer

In this paper, we provide a comprehensive solution to the open problem regarding the existence of a recurrence formula for computing fixed points of the Josephus function precisely when the reduction constant is three. Incorporating this…

Combinatorics · Mathematics 2023-10-23 Yunier Bello Cruz , Roy Quintero-Contreras

We show the existence of Shilnikov-type dynamics and bifurcation behaviour in general discrete three-dimensional piecewise smooth maps and give analytical results for the occurence of such dynamical behaviour. Our main example in fact shows…

Dynamical Systems · Mathematics 2020-02-26 Indrava Roy , Mahashweta Patra , Soumitro Banerjee

We exhibit proofs of two ergodic-theoretic results in the study of multiple recurrence using an analog of the density-increment argument of Roth and Gowers: Furstenberg's Multiple Recurrence Theorem (which implies Szemer\'edi's Theorem),…

Dynamical Systems · Mathematics 2013-07-23 Tim Austin

The aim of this survey is twofold. First we show how the Markov tower construction is applicable for obtaining finer stochastic properties, like a local limit theorem of probability theory. Here the fundamental method is the study of the…

Dynamical Systems · Mathematics 2007-05-23 Domokos Szász , Tamás Varjú

Using a result of Behrend concerning sets without arithmetic progressions, we construct some examples of dynamical systems with slow time of multiple recurrence. Our theorem is a quatitative analog of Furstenberg's Correspondence Principle.

Dynamical Systems · Mathematics 2015-06-26 I. Shkredov

In an automatic search, we found conjectural recurrences for some sequences in the OEIS that were not previously recognized as being D-finite. In some cases, we are able to prove the conjectured recurrence. In some cases, we are not able to…

Symbolic Computation · Computer Science 2023-04-26 Manuel Kauers , Christoph Koutschan

Algorithms for computing equilibria, optima, and fixed points in nonconvex problems often depend sensitively on practitioner-chosen initial conditions. When uniqueness of a solution is of interest, a common heuristic is to run such…

Econometrics · Economics 2026-02-17 Moeen Nehzati , Diego Cussen

We consider reflected backward stochastic differential equations with two optional barriers of class (D) satisfying Mokobodzki's separation condition and coefficient which is only continuous and non-increasing. We assume that data are…

Probability · Mathematics 2021-12-02 Tomasz Klimsiak , Maurycy Rzymowski

We describe a procedure based on the iteration of an initial function by an appropriated operator, acting on continuous functions, in order to get a fixed point. This fixed point will be a calibrated subaction for the doubling map on the…

Dynamical Systems · Mathematics 2020-10-26 Hermes H. Ferreira , Artur O. Lopes , Elismar R. Oliveira

We propose and analyze a multi-inertial-iteration scheme in cone b, p-normed Banach spaces. This framework extends the classical Krasnoselskii-Mann and two-step inertial iterations by incorporating three independent inertial parameters and…

Optimization and Control · Mathematics 2026-01-14 Elvin Rada

We consider the 1D linear Schr{\"o}dinger equation, on a bounded interval, with Dirichlet boundary conditions and bilinear scalar control. The small-time local exact controllability around the ground state was proved in [BeaLau10], under an…

Analysis of PDEs · Mathematics 2021-07-20 Mégane Bournissou

We study Doob's martingale convergence theorem for computable continuous time martingales on Brownian motion, in the context of algorithmic randomness. A characterization of the class of sample points for which the theorem holds is given.…

Logic in Computer Science · Computer Science 2015-07-01 Bjørn Kjos-Hanssen , Paul Kim Long V. Nguyen , Jason Rute

We prove the existence of the local limit of uniform random d-regular bipartite planar maps, for every $d\geq 3$, as the number of vertices tends to infinity. The proof relies on a bijection between maps and so-called blossoming trees…

Probability · Mathematics 2026-04-28 Nicolas Tokka

We investigate the problem of persistent monitoring, where a mobile agent has to survey multiple targets in an environment in order to estimate their internal states. These internal states evolve with linear stochastic dynamics and the…

Systems and Control · Electrical Eng. & Systems 2021-04-02 Samuel C. Pinto , Sean B. Andersson , Julien M. Hendrickx , Christos G. Cassandras

Given a set $S$ consisting of $n$ points in $\mathbb{R}^d$ and one or two vantage points, we study the number of orderings of $S$ induced by measuring the distance (for one vantage point) or the average distance (for two vantage points)…