Related papers: Arbitrarily slow decay in the logarithmically aver…

Symbolic dynamics has proven to be an invaluable tool in analyzing the mechanisms that lead to unpredictability and random behavior in nonlinear dynamical systems. Surprisingly, a discrete partition of continuous state space can produce a…

We consider when there is absolute or unconditional convergence of series of various types of stochastic processes. These processes include differences of averages in ergodic theory and harmonic analysis, like the classical Cesaro average…

We introduce a general result relating "short averages" of a multiplicative function to "long averages" which are well understood. This result has several consequences. First, for the M\"obius function we show that there are cancellations…

We consider ergodic series of the form $\sum_{n=0}^\infty a_n f(T^n x)$ where $f$ is an integrable function with zero mean value with respect to a $T$-invariant measure $\mu$. Under certain conditions on the dynamical system $T$, the…

Let $f(N)$ denote the least integer $k$ such that, if $G$ is an abelian group of order $N$ and $A \subseteq G$ is a uniformly random $k$-element subset, then with probability at least $\tfrac12$ the subset-sum set $\{ \sum_{x \in S} x : S…

We formulate several analogues of the Chowla and Sarnak conjectures, which are widely known in the setting of the M\"obius function, in the setting of Kloosterman sums. We then show that for Kloosterman sums, in some cases, these…

We present a new and surprisingly simple analysis of random-shift decompositions -- originally proposed by Miller, Peng, and Xu [SPAA'13]: We show that decompositions for exponentially growing scales $D = 2^0, 2^1, \ldots,…

We study the stability of $\mathcal{M}_0$, an invariant subset of a Markov process $(X_t)_{t\geq 0}$ on a metric space $\mathcal{M}$. By building the theory of average Lyapunov functions, we formulate general criteria based on the signs of…

This paper introduce the notion of output contraction that expands the contraction notion to the time-varying nonlinear systems with output. It pertains to the systems' property that any pair of outputs from the system converge to each…

In a series of four papers we prove the following relaxation of the Loebl-Komlos-Sos Conjecture: For every $\alpha>0$ there exists a number $k_0$ such that for every $k>k_0$ every $n$-vertex graph $G$ with at least $(\frac12+\alpha)n$…

We consider stochastic gradient descent algorithms for minimizing a non-smooth, strongly-convex function. Several forms of this algorithm, including suffix averaging, are known to achieve the optimal $O(1/T)$ convergence rate in…

It is a folklore conjecture that the M\"obius function exhibits cancellation on shifted primes; that is, $\sum_{p\le X}\mu(p+h) \ = \ o(\pi(X))$ as $X\to\infty$ for any fixed shift $h>0$. This appears in print at least since Hildebrand in…

In this work, we study the slow entropy type invariant of a dynamical system proposed by A. M. Vershik. We provide an explicit construction of a system whose class of scaling entropy sequences is empty. For this unstable case, we introduce…

We consider a dynamical system with state space $M$, a smooth, compact subset of some ${\Bbb R}^n$, and evolution given by $T_t$, $x_t = T_t x$, $x \in M$; $T_t$ is invertible and the time $t$ may be discrete, $t \in {\Bbb Z}$, $T_t = T^t$,…

The purpose of this paper is to establish the almost sure weak ergodic convergence of a sequence of iterates $(x_n)$ given by $x_{n+1} = (I+\lambda_n A(\xi_{n+1},\,.\,))^{-1}(x_n)$ where $(A(s,\,.\,):s\in E)$ is a collection of maximal…

It is known that, if $S(z)$ is a non-constant, singular inner function defined on the unit disk, then $\min_{|z|\le r}|S(z)|\to0$ as $r\to1^-$. We show that the convergence may be arbitrarily slow.

For any set $A$ of natural numbers with positive upper Banach density and any $k\geq 1$, we show the existence of an infinite set $B\subset{\mathbb N}$ and a shift $t\geq0$ such that $A-t$ contains all sums of $m$ distinct elements from $B$…

We prove a fractional averaging principle for interacting slow-fast systems. The mode of convergence is in H\"older norm in probability. The main technical result is a quenched ergodic theorem on the conditioned fractional dynamics. We also…

We study the averaging method for flows perturbed by a dynamical system preserving an infinite measure. Motivated by the case of perturbation by the collision dynamic on the finite horizon $\mathbb Z$-periodic Lorentz gas and in view of…

We prove that the M\"{o}bius function is linearly disjoint from an analytic skew product on the $2$-torus. These flows are distal and can be irregular in the sense that their ergodic averages need not exist for all points. The previous…