English
Related papers

Related papers: Ergodic frequency measures for random substitution…

200 papers

Convergence properties of random ergodic averages have been extensively studied in the literature. In these notes, we exploit a uniform estimate by Cohen \& Cuny who showed convergence of a series along randomly perturbed times for…

Dynamical Systems · Mathematics 2018-06-08 JaeYong Choi , Karin Reinhold

Entropy has emerged as a dynamic, interdisciplinary, and widely accepted quantitative measure of uncertainty across different disciplines. A unified understanding of entropy measures, supported by a detailed review of their theoretical…

Probability · Mathematics 2025-03-21 Naveen Kumar , Ambesh Dixit , Vivek Vijay

Entropies must correspond to mean values for them to be measurable. The Shannon entropy corresponds to the weighted arithmetic mean, whereas the Renyi entropy corresponds to the exponential mean. These means refer to code lengths, which are…

Statistical Mechanics · Physics 2011-10-25 B. H. Lavenda

We apply a common measure of randomness, the entropy, in the context of iterated functions on a finite set with n elements. For a permutation, it turns out that this entropy is asymptotically (for a growing number of iterations) close to…

Number Theory · Mathematics 2017-12-20 Joachim von zur Gathen

This is an earlier, but more general, version of "An L^1 Ergodic Theorem for Sparse Random Subsequences". We prove an L^1 ergodic theorem for averages defined by independent random selector variables, in a setting of general…

Dynamical Systems · Mathematics 2008-12-17 Patrick LaVictoire

In this paper, we study ergodic optimization of continuous functions for flows by concentrating on the entropy spectrum of their maximizing measures. Precisely, over a wide family of flows with non-uniformly hyperbolic structure, we obtain…

Dynamical Systems · Mathematics 2026-02-09 Qiao Liu , Tianyu Wang , Weisheng Wu

Let $a_n$ be the random increasing sequence of natural numbers which takes each value independently with probability $n^{-a}$, $0 < a < 1/2$, and let $p(n) = n^{1+\epsilon}$, $0 < \epsilon < 1$. We prove that, almost surely, for every…

Dynamical Systems · Mathematics 2019-06-27 Ben Krause , Pavel Zorin-Kranich

We initiate the study of effective pointwise ergodic theorems in resource-bounded settings. Classically, the convergence of the ergodic averages for integrable functions can be arbitrarily slow. In contrast, we show that for a class of…

Computational Complexity · Computer Science 2021-02-16 Satyadev Nandakumar , Subin Pulari

There is only one fully supported ergodic invariant probability measure for the adic transformation on the space of infinite paths in the graph that underlies the Eulerian numbers. This result may partially justify a frequent assumption…

Dynamical Systems · Mathematics 2007-08-10 Sarah Bailey Frick , Karl Petersen

We lift important results about universally typical sets, typically sampled sets, and empirical entropy estimation in the theory of samplings of discrete ergodic information sources from the usual one-dimensional discrete-time setting to a…

Information Theory · Computer Science 2013-11-13 Tyll Krueger , Guido Montufar , Ruedi Seiler , Rainer Siegmund-Schultze

The method of Maximum (relative) Entropy (ME) is used to translate the information contained in the known form of the likelihood into a prior distribution for Bayesian inference. The argument is guided by intuition gained from the…

Data Analysis, Statistics and Probability · Physics 2009-11-10 Ariel Caticha , Roland Preuss

Human communication is commonly represented as a temporal social network, and evaluated in terms of its uniqueness. We propose a set of new entropy-based measures for human communication dynamics represented within the temporal social…

Social and Information Networks · Computer Science 2018-10-29 Marcin Kulisiewicz , Przemysław Kazienko , Bolesław K. Szymański , Radosław Michalski

Let $E$ be a subset of positive integers such that $E\cap\{1,2\}\ne\emptyset$. A weakly mixing finite measure preserving flow $T=(T_t)_{t\in\Bbb R}$ is constructed such that the set of spectral multiplicities (of the corresponding Koopman…

Dynamical Systems · Mathematics 2010-08-31 Alexandre I. Danilenko , Mariusz Lemańczyk

The trivial proof of the ergodic theorem for a finite set $Y$ and a permutation $T:Y\to Y$ shows that for an arbitrary function $f:Y\to{\mathbb R}$ the sequence of ergodic means $A_n(f,T)$ stabilizes for $n \gg |T|$. We show that if $|Y|$…

Dynamical Systems · Mathematics 2012-01-30 E. I. Gordon , L. Yu. Glebsky , C. W. Henson

We study expansive measures for continuous flows without fixed points on compact metric spaces. We provide a new characterization of expansive measures through dynamical balls that, in contrast to the dynamical balls considered in [\emph{J.…

Dynamical Systems · Mathematics 2026-04-30 Eduardo Pedrosa , Elias Rego , Alexandre Trilles

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…

Logic · Mathematics 2017-10-26 Nathanael Ackerman , Cameron Freer , Alex Kruckman , Rehana Patel

A power-free language is characterized by the number of symbols used and a limit on how many times a block of symbols can repeat consecutively. For certain values of these parameters, it is known that the number of legal words grows…

Dynamical Systems · Mathematics 2025-07-28 Vaughn Climenhaga

We research adaptive maximum likelihood-type estimation for an ergodic diffusion process where the observation is contaminated by noise. This methodology leads to the asymptotic independence of the estimators for the variance of observation…

Statistics Theory · Mathematics 2018-05-30 Shogo H. Nakakita , Masayuki Uchida

Let $G$ be an infinite countable amenable group and let $(X,G)$ be a $G$-subshift with specification, containing a free element. We prove that $(X,G)$ is universal, i.e., has positive topological entropy and for any free ergodic $G$-action…

Dynamical Systems · Mathematics 2025-04-21 Tomasz Downarowicz , Benjamin Weiss , Mateusz Więcek , Guohua Zhang

The aim of this paper is to show how extracting dynamical behavior and ergodic properties from deterministic chaos with the assistance of exact invariant measures. On the one hand, we provide an approach to deal with the inverse problem of…

Chaotic Dynamics · Physics 2015-06-24 Roberto Venegeroles