English
Related papers

Related papers: On Sums of Indicator Functions in Dynamical System…

200 papers

A sequence $(s_n)$ of integers is good for the mean ergodic theorem if for each invertible measure preserving system $(X,\mathcal{B},\mu,T)$ and any bounded measurable function $f$, the averages $ \frac1N \sum_{n=1}^N f(T^{s_n}x)$ converge…

Dynamical Systems · Mathematics 2009-06-29 Nikos Frantzikinakis , Michael Johnson , Emmanuel Lesigne , Mate Wierdl

As a generalization of the sum of digits function and other digital sequences, sequences defined as the sum of the output of a transducer are asymptotically analyzed. The input of the transducer is a random integer in $[0, N)$. Analogues in…

Combinatorics · Mathematics 2015-09-16 Clemens Heuberger , Sara Kropf , Helmut Prodinger

In this paper we characterize possible asymptotics for hitting times in aperiodic ergodic dynamical systems: asymptotics are proved to be the distribution functions of subprobability measures on the line belonging to the functional class…

Probability · Mathematics 2007-05-23 M. Kupsa , Y. Lacroix

For every positive integer $n\geq 2$, we introduce the concept of measure-theoretic $n$-sensitivity for measure-theoretic dynamical systems via finite measurable partitions, and show that an ergodic system is measure-theoretically…

Dynamical Systems · Mathematics 2017-08-22 Jian Li

We consider a conservative ergodic measure-preserving transformation $T$ of a $\sigma$-finite measure space $(X,\mathcal{B},\mu)$ with $\mu(X)=\infty$. Given an observable $f:X\to \mathbb{R}$ we study the almost sure asymptotic behaviour of…

Dynamical Systems · Mathematics 2021-05-18 Claudio Bonanno , Tanja I. Schindler

The sum of proper divisors function $s(n)$ has been studied for more than 2000 years. In this paper we study statistical properties of the related function $S_s(n) := \sum_{d \mid n} s(d)$. This function arises from a generalization of the…

Number Theory · Mathematics 2026-04-08 Ivan Aidun , Lola Thompson

Various forms of the polynomial ergodic theorem (PET) which attracted substantial attention in ergodic theory study the limits of expressions having the form $1/N\sum_{n=1}^NT^{q_1(n)}f_1... T^{q_\ell (n)}f_\ell$ where $T$ is a weakly…

Probability · Mathematics 2009-02-13 Yuri Kifer

Consider an ergodic measure preserving dynamical system $(T,X,\mu)$, and an observable $\phi:X\to\mathbb{R}$. For the time series $X_n(x)=\phi(T^{n}(x))$, we establish limit laws for the maximum process $M_n=\max_{k\leq n}X_k$ in the case…

Dynamical Systems · Mathematics 2020-05-13 Meagan Carney , Mark Holland , Matthew Nicol

In this paper, we extend a result of Kesten and Spitzer (1979). Let us consider a stationary sequence $(\xi\_k:=f(T^k(.)))\_k$ given by an invertible probability dynamical system and some centered function $f$. Let $(S\_n)\_n$ be a simple…

Dynamical Systems · Mathematics 2007-05-23 Francoise Pene

We study the limiting behavior of multiple ergodic averages involving sequences of integers that satisfy some regularity conditions and have polynomial growth. We show that for "typical" choices of Hardy field functions $a(t)$ with…

Dynamical Systems · Mathematics 2012-12-24 Nikos Frantzikinakis

In this paper we study ergodic $\mathbb{Z}^r$-actions and investigate expansion properties along cyclic subgroups. We show that under some spectral conditions there are always directions which expand significantly a given measurable set…

Dynamical Systems · Mathematics 2024-12-11 Michael Björklund , Alexander Fish

For any real number $s$, let $\sigma_s$ be the generalized divisor function, i.e., the arithmetic function defined by $\sigma_s(n) := \sum_{d \, \mid \, n} d^s$, for all positive integers $n$. We prove that for any $r > 1$ the topological…

Number Theory · Mathematics 2018-03-13 Carlo Sanna

We discuss the Pointwise Ergodic Theorem for the Gaussian divisor function $d(n)$, that is, for a measure preserving $\mathbb Z[i]$ action $T$, the limit $$\lim_{N\rightarrow \infty} \frac{1}{D(N)} \sum _{\mathscr{N} (n) \leq N} d(n)…

Classical Analysis and ODEs · Mathematics 2024-02-21 Christina Giannitsi , Nazar Miheisi , Hamed Mousavi

Let $(X,T)$ be a topological dynamical system with metric $d$. We define a new function $\overline{F}(x,y)=\limsup\limits_{n \to +\infty} \inf\limits_{\sigma \in S_n} \frac 1n \sum\limits_{k=1}^n d(T^k x,T^{\sigma(k)} y)$ by using…

Dynamical Systems · Mathematics 2020-06-16 Liqi Zheng , Zuohuan Zheng

One reason why standard formulations of the central limit theorems are not applicable in high-dimensional and non-stationary regimes is the lack of a suitable limit object. Instead, suitable distributional approximations can be used, where…

Statistics Theory · Mathematics 2024-12-20 Fabian Mies

Let $X=\{X_n: n\in\mathbb{N}\}$ be the linear process defined by $X_n=\sum^{\infty}_{j=1} a_j\varepsilon_{n-j}$, where the coefficients $a_j=j^{-\beta}\ell(j)$ are constants with $\beta>0$ and $\ell$ a slowly varying function, and the…

Probability · Mathematics 2025-03-03 Yudan Xiong , Fangjun Xu , Jinjiong Yu

Ergodic optimization aims to describe dynamically invariant probability measures that maximize the integral of a given function. For a wide class of intrinsically ergodic subshifts over a finite alphabet, we show that the space of…

Dynamical Systems · Mathematics 2026-04-15 Mao Shinoda , Hiroki Takahasi , Kenichiro Yamamoto

Recently a functional limit theorem for sums of moving averages with random coefficients and i.i.d. heavy tailed innovations has been obtained under the assumption that all partial sums of the series of coefficients are a.s. bounded between…

Probability · Mathematics 2021-09-27 Danijel Krizmanić

We investigate additive properties of sets $A,$ where $A=\{a_1,a_2,\ldots ,a_k\}$ is a monotone increasing set of real numbers, and the differences of consecutive elements are all distinct. It is known that $|A+B|\geq c|A||B|^{1/2}$ for any…

Combinatorics · Mathematics 2021-07-01 Imre Ruzsa , Jozsef Solymosi

We study the learnability of sums of independent integer random variables given a bound on the size of the union of their supports. For $\mathcal{A} \subset \mathbf{Z}_{+}$, a sum of independent random variables with collective support…

Data Structures and Algorithms · Computer Science 2020-11-13 Anindya De , Philip M. Long , Rocco A. Servedio