English
Related papers

Related papers: On Multiple Recurrence

200 papers

A matrix is called totally positive if every minor of it is positive. Such matrices are well studied and have numerous applications in Mathematics and Computer Science. We study how many times the value of a minor can repeat in a totally…

Combinatorics · Mathematics 2013-09-19 Miriam Farber , Saurabh Ray , Shakhar Smorodinsky

This paper is devoted to a study of the multiple recurrence of two commuting transformations. We derive a result which is similar but not identical to that of one single transformation established by Bergelson, Host and Kra. We will use the…

Dynamical Systems · Mathematics 2009-12-18 Qing Chu

We investigate the shrinking target and recurrence set associated to non-autonomous measure-preserving systems on compact metric spaces, establishing zero-one criteria in the spirit of classical Borel-Cantelli results. Our first main…

Dynamical Systems · Mathematics 2025-12-23 Ayesha Bennett

In this paper we examine the interplay between recurrence properties and the shadowing property in dynamical systems on compact metric spaces. In particular, we demonstrate that if the dynamical system $(X,f)$ has shadowing, then it is…

Dynamical Systems · Mathematics 2021-11-23 Jonathan Meddaugh

The concept of (A,B)-invariant subspace (or controlled invariant) of a linear dynamical system is extended to linear systems over the max-plus semiring. Although this extension presents several difficulties, which are similar to those…

Optimization and Control · Mathematics 2007-05-23 Ricardo David Katz

This short note reports a master theorem on tight asymptotic solutions to divide-and-conquer recurrences with more than one recursive term: for example, T(n) = 1/4 T(n/16) + 1/3 T(3n/5) + 4 T(n/100) + 10 T(n/300) + n^2.

General Literature · Computer Science 2007-05-23 Ming-Yang Kao

In this paper we study the quantitative recurrence properties of self-conformal sets $X$ equipped with the map $T:X\to X$ induced by the left shift. In particular, given a function $\varphi:\mathbb{N}\to(0,\infty),$ we study the metric…

Dynamical Systems · Mathematics 2020-07-23 Simon Baker , Michael Farmer

In this article we studied the relationship between metric spaces and multiplicative metric spaces. Also, we pointed out some fixed and common fixed point results under some contractive conditions in multiplicative metric spaces can be…

General Topology · Mathematics 2015-12-14 K. Abodayeh , A. Pitea , W. Shatanawi , T. Abdeljawad

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 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

We show that for every ergodic and aperiodic probability preserving system $(X,\mathcal{B},m,T)$, there exists $f:X\to \mathbb{Z}^d$, whose corresponding cocycle satisfies the $d$-dimensional local central limit theorem. We use the…

Dynamical Systems · Mathematics 2024-09-23 Zemer Kosloff , Shrey Sanadhya

A recurrence equation is a discrete integrable equation whose solutions are all periodic and the period is fixed. We show that infinitely many recurrence equations can be derived from the information about invariant varieties of periodic…

Mathematical Physics · Physics 2009-11-11 Satoru Saito , Noriko Saitoh

Motivated by partition regularity problems of homogeneous quadratic equations, we prove multiple recurrence and convergence results for multiplicative measure preserving actions with iterates given by rational sequences involving…

Dynamical Systems · Mathematics 2025-07-17 Nikos Frantzikinakis

Our original results refer to multivariate recurrences: discrete multitime diagonal recurrence, bivariate recurrence, trivariate recurrence, solutions tailored to particular situations, second order multivariate recurrences, characteristic…

Dynamical Systems · Mathematics 2015-06-16 Cristian Ghiu , Raluca Tuliga , Constantin Udriste , Ionel Tevy

We are interested in the asymptotic behaviour of the first return time of the orbits of a dynamical system into a small neighbourhood of their starting points. We study this quantity in the context of dynamical systems preserving an…

Dynamical Systems · Mathematics 2016-09-20 Nasab Yassine

Let $ ([0,1]^d,T,\mu) $ be a measure-preserving dynamical system so that the correlations decay exponentially for H\"older continuous functions. Suppose that $ \mu $ is absolutely continuous with a density function $ h\in L^q(\mathcal L^d)…

Dynamical Systems · Mathematics 2024-10-15 Yubin He

This work contributes to the programme of studying effective versions of "almost everywhere" theorems in analysis and ergodic theory via algorithmic randomness. We determine the level of randomness needed for a point in a Cantor space $…

Logic · Mathematics 2016-05-10 Rodney G. Downey , Satyadev Nandakumar , Andre Nies

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

Let $(X,T,\mu,d)$ be a metric measure-preserving system. If $B(x,r_n(x))$ is a sequence of balls such that, for each $n$, the measure of $B(x,r_n(x))$ is constant, then we obtain a self-norming CLT for recurrence for systems satisfying a…

Dynamical Systems · Mathematics 2025-11-21 Alejandro Rodriguez Sponheimer

We define the topological multiplicity of an invertible topological system $(X,T)$ as the minimal number $k$ of real continuous functions $f_1,\cdots, f_k$ such that the functions $f_i\circ T^n$, $n\in\mathbb Z$, $1\leq i\leq k,$ span a…

Dynamical Systems · Mathematics 2024-11-20 David Burguet , Ruxi Shi