English
Related papers

Related papers: Rates of Divergence of non-Conventional Ergodic Av…

200 papers

We consider optimizing a function smooth convex function $f$ that is the average of a set of differentiable functions $f_i$, under the assumption considered by Solodov [1998] and Tseng [1998] that the norm of each gradient $f_i'$ is bounded…

Optimization and Control · Mathematics 2013-08-30 Mark Schmidt , Nicolas Le Roux

Exponential growth occurs when the growth rate of a given quantity is proportional to the quantity's current value. Surprisingly, when exponential growth data is plotted as a simple histogram disregarding the time dimension, a remarkable…

Statistics Theory · Mathematics 2019-01-08 Alex Ely Kossovsky

In a previous paper {GN2} an effective solution of the lattice point counting problem in general domains in semisimple S-algebraic groups and affine symmetric varieties was established. The method relies on the mean ergodic theorem for the…

Number Theory · Mathematics 2019-02-20 Alexander Gorodnik , Amos Nevo

We consider mutually disjoint family of measure preserving transformations $T_1, \cdots, T_k$ on a probability space $(X, \mathcal{B}, \mu)$. We obtain the multiple recurrence property of $T_1, \cdots, T_k$ and this result is utilized to…

Dynamical Systems · Mathematics 2021-07-26 Michihiro Hirayama , Dong Han Kim , Younghwan Son

We prove the norm convergence of multiple ergodic averages along cubes for several commuting transformations, and derive corresponding combinatorial results. The method we use relies primarily on the "magic extension" established recently…

Dynamical Systems · Mathematics 2009-12-16 Qing Chu

Let $X$ be a one dimensional positive recurrent diffusion with initial distribution $\nu$ and invariant probability $\mu$. Suppose that for some $p> 1$, $\exists a\in\R$ such that $\forall x\in\R, \E_x T_a^p<\infty$ and $\E_\nu…

Probability · Mathematics 2010-01-25 Dasha Loukianova , Oleg Loukianov , Eva Loecherbach

Answering a question of Erd\H{o}s and Graham, we show that the double exponential growth condition $\limsup_{n\to\infty}a_n^{1/\phi^n}=\infty$ for a strictly increasing sequence of positive integers $\{a_n\}_{n=1}^\infty$ is sufficient for…

Number Theory · Mathematics 2026-02-04 Kevin Barreto , Jiwon Kang , Sang-hyun Kim , Vjekoslav Kovač , Shengtong Zhang

We consider the problem of frequency estimation by observations of the periodic diffusion process possesing ergodic properties in two different situations. The first one corresponds to continuously differentiable with respect to parameter…

Statistics Theory · Mathematics 2020-03-30 Reinhard Höpfner , Yury A Kutoyants

Let $(X,\mu)$ be a probability space equipped with an invertible, measure-preserving transformation $T\colon X \to X$. We exhibit a wide class of weights $w$ so that whenever $f,g \in L^{\infty}(X)$, the bilinear ergodic averages \[…

Dynamical Systems · Mathematics 2026-03-30 Jan Fornal , Ben Krause

We investigate pointwise convergence of entangled ergodic averages of Dunford-Schwartz operators $T_0,T_1,\ldots, T_m$ on a Borel probability space. These averages take the form \[ \frac{1}{N^k}\sum_{1\leq n_1,\ldots, n_k\leq N}…

Functional Analysis · Mathematics 2018-07-18 Dávid Kunszenti-Kovács

We show that for every positive integer $k$ there are positive constants $C$ and $c$ such that if $A$ is a subset of $\{1, 2, \dots, n\}$ of size at least $C n^{1/k}$, then, for some $d \leq k-1$, the set of subset sums of $A$ contains a…

Combinatorics · Mathematics 2023-11-03 David Conlon , Jacob Fox , Huy Tuan Pham

Let $U$ be a unitary operator acting on the Hilbert space $H$, $\a:\{1,..., 2k\}\mapsto\{1,..., k\}$ a pair--partition, and finally $A_{1},...,A_{2k-1}\in B(H)$. We show that the ergodic average $$…

Operator Algebras · Mathematics 2007-05-23 Francesco Fidaleo

In this study, utilizing a specific exponential weighting function, we investigate the uniform exponential convergence of weighted Birkhoff averages along decaying waves and delve into several related variants. A key distinction from…

Dynamical Systems · Mathematics 2026-01-27 Zhicheng Tong , Yong Li

We prove a new mean value theorem on the distribution of primes in two simultaneous arithmetic progressions. Our approach builds on previous arguments of Bombieri, Fouvry, Friedlander, and Iwaniec appealing to spectral theory of Kloosterman…

Number Theory · Mathematics 2025-12-30 Zongkun Zheng

We obtain asymptotic expansions for probabilities $\mathbb{P}(S_N=k)$ of partial sums of uniformly bounded integer-valued functionals $S_N=\sum_{n=1}^N f_n(X_n)$ of uniformly elliptic inhomogeneous Markov chains. The expansions involve…

Probability · Mathematics 2022-03-31 Dmitry Dolgopyat , Yeor Hafouta

Consider the partial sums {S_t} of a real-valued functional F(Phi(t)) of a Markov chain {Phi(t)} with values in a general state space. Assuming only that the Markov chain is geometrically ergodic and that the functional F is bounded, the…

Probability · Mathematics 2007-05-23 Ioannis Kontoyiannis , Sean Meyn

Consider a discrete-time simple random walk $(X_t)_{t\ge 0}$ on an infinite, connected, locally finite graph $G$. Let $R_t := |\{X_0,\dots,X_t\}|$ denote its range at time $t$, and $T_n:=\inf\{t\ge 0: R_t= n\}$ the $n-$th discovery time. We…

Probability · Mathematics 2026-02-20 Itai Benjamini , Justin Salez

We study the almost sure convergence of bilateral ergodic averages for not necessarily integrable functions and relate it to the ones of the forward and backward averages, hence complementing results of Wo\'s and the second named author. In…

Dynamical Systems · Mathematics 2020-03-19 Christophe Cuny , Yves Derriennic

Let $T$ be the Koopman operator of a measure preserving transformation $\theta$ of a probability space $(X,\Sigma,\mu)$. We study the convergence properties of the averages $M_nf:=\frac1n\sum_{k=0}^{n-1}T^kf$ when $f \in L^r(\mu)$, $0<r<1$.…

Dynamical Systems · Mathematics 2024-01-02 el Houcein el Abdalaoui , Michael Lin

In this paper, we study $k$-term arithmetic progressions $N, N+d, ..., N+(k-1)d$ of powerful numbers. Under the $abc$-conjecture, we obtain $d \gg_\epsilon N^{1/2 - \epsilon}$. On the other hand, there exist infinitely many $3$-term…

Number Theory · Mathematics 2022-10-04 Tsz Ho Chan