Related papers: Automatic sequences as good weights for ergodic th…

Finite-state automata are a very effective tool in natural language processing. However, in a variety of applications and especially in speech precessing, it is necessary to consider more general machines in which arcs are assigned weights…

For a semifinite von Neumann algebra M, individual convergence of subsequential, \mathcal{Z}(M) (center of M) valued weighted ergodic averages are studied in noncommutative Orlicz spaces. In the process, we also derive a maximal ergodic…

We prove mean and pointwise ergodic theorems for the action of a discrete lattice subgroup in a connected algebraic Lie group, on infinite volume homogeneous algebraic varieties. Under suitable necessary conditions, our results are…

We show that various aspects of k-automatic sequences -- such as having an unbordered factor of length n -- are both decidable and effectively enumerable. As a consequence it follows that many related sequences are either k-automatic or…

This brief pedagogical note re-proves a simple theorem on the convergence, in $L_2$ and in probability, of time averages of non-stationary time series to the mean of expectation values. The basic condition is that the sum of covariances…

In this paper, we define a new kind of weighted tree automata where the weights are only supported by final states. We show that these automata are sequentializable and we study their closures under classical regular and algebraic…

In some particular cases we give criteria for morphic sequences to be almost periodic (=uniformly recurrent). Namely, we deal with fixed points of non-erasing morphisms and with automatic sequences. In both cases a polynomial-time algorithm…

For a class of stationary regularly varying and weakly dependent time series, we prove the so-called complete convergence result for the corresponding space-time point processes. As an application of our main theorem, we give a simple proof…

In this paper, we give rates of convergence in the strong invariance principle for non-adapted sequences satisfying projective criteria. The results apply to the iterates of ergodic automorphisms T of the d-dimensional torus, even in the…

In the framework of statistical mechanics the properties of macroscopic systems are deduced starting from the laws of their microscopic dynamics. One of the key assumptions in this procedure is the ergodic property, namely the equivalence…

We prove a pointwise ergodic theorem for quasi-probability-measure-preserving (quasi-pmp) locally countable measurable graphs, equivalently, Schreier graphs of quasi-pmp actions of countable groups. For ergodic graphs, the theorem gives an…

Examining multiple ergodic averages whose iterates are integer parts of real valued polynomials for totally ergodic systems, we provide various characterizations of total joint ergodicity, meaning that an average converges to the "expected"…

A joint measure-preserving system is $(X, \mathcal{B}, \mu_{1}, \dots, \mu_{k}, T_{1}, \dots, T_{k})$, where each $(X, \mathcal{B}, \mu_{i}, T_{i})$ is a measure-preserving system and any $\mu_{i}$ and $\mu_{j}$ are mutually absolutely…

In 2022, Bergelson and Richter gave a new dynamical generalization of the prime number theorem by establishing an ergodic theorem along the number of prime factors of integers. They also showed that this generalization holds as well if the…

We prove a theorem that evaluates weighted averages of sums parametrised by congruence subgroups of $\operatorname{SL}_2(\mathbb{Z})$. In the proof, spectral methods are applied directly to the automorphic kernel instead of going over sums…

We prove weighted and vector-valued variational estimates for ergodic averages on $\mathbb{R}^d$. The weighted square function estimate relating ergodic averages to the dyadic martingale is obtained using an $\ell^r$ version of a reverse…

In this work, we introduce a semi-algebraic model for automatic parallelization of perfectly nested polynomial loops, which generalizes the classical polyhedral model. This model supports the basic tasks for automatic loop parallelization,…

We give a formula relating the topological rank of the full group of an aperiodic pmp equivalence relation to the cost of its ergodic components. Furthermore, we obtain examples of full groups having a dense free subgroup whose rank is…

We revisit processes generated by iterated random functions driven by a stationary and ergodic sequence. Such a process is called strongly stable if a random initialization exists, for which the process is stationary and ergodic, and for…

We consider ergodic $\mathrm{Sym}(\mathbb{N})$-invariant probability measures on the space of $L$-structures with domain $\mathbb{N}$ (for $L$ a countable relational language), and call such a measure a properly ergodic structure when no…