English
Related papers

Related papers: Normal distribution of correlation measures of bin…

200 papers

In this paper we prove a central limit theorem for some probability measures defined as asymtotic densities of integer sets defined via sum-of-digit-function. To any integer a we can associate a measure on Z called $\mu$a such that, for any…

Probability · Mathematics 2019-04-22 Jordan Emme , Pascal Hubert

Let $s\_2(x)$ denote the number of digits "$1$" in a binary expansion of any $x \in \mathbb{N}$. We study the mean distribution $\mu\_a$ of the quantity $s\_2(x+a)-s\_2(x)$ for a fixed positive integer $a$.It is shown that solutions of the…

Combinatorics · Mathematics 2017-12-12 Jordan Emme , Alexander Prikhod'Ko

We prove a Central Limit Theorem for probability measures defined via the variation of the sum-of-digits function, in base $b\ge 2$. For $r\ge 0$ and $d \in \mathbb{Z}$, we consider $\mu^{(r)}(d)$ as the density of integers $n\in…

Probability · Mathematics 2024-03-14 Yohan Hosten , Élise Janvresse , Thierry de la Rue

We introduce a parametrised family of maps $\{S_{\eta}\}_{\eta \in [1,2]}$, called symmetric doubling maps, defined on $[-1,1]$ by $S_\eta (x)=2x-d\eta$, where $d\in \{-1,0,1 \}$. Each map $S_\eta$ generates binary expansions with digits…

Dynamical Systems · Mathematics 2019-03-12 Karma Dajani , Charlene Kalle

Let $s(n)$ denote the number of ones in the binary expansion of the nonnegative integer $n$. How does $s$ behave under addition of a constant $t$? In order to study the differences \[s(n+t)-s(n),\] for all $n\ge0$, we consider the…

Number Theory · Mathematics 2025-05-06 Bartosz Sobolewski , Lukas Spiegelhofer

Let $\theta\in(1,2)$, and $\mu_{\theta}$ be the Bernoulli convolution parametrized by $\theta$, that is, the measure corresponding to the distribution of the random variable $\sum_{n=1}^{\infty} a_n\theta^{-n}$, where the $a_n$ are i.i.d.…

Classical Analysis and ODEs · Mathematics 2023-12-05 Nikita Sidorov

The normality measure $\mathcal{N}$ has been introduced by Mauduit and S{\'a}rk{\"o}zy in order to describe the pseudorandomness properties of finite binary sequences. Alon, Kohayakawa, Mauduit, Moreira and R{\"o}dl proved that the minimal…

Combinatorics · Mathematics 2013-02-11 Christoph Aistleitner

Three measures of pseudorandomness of finite binary sequences were introduced by Mauduit and S\'ark\"ozy in 1997 and have been studied extensively since then: the normality measure, the well-distribution measure, and the correlation measure…

Probability · Mathematics 2015-02-04 Kai-Uwe Schmidt

Let $s(n)$ denote the number of ones in the binary expansion of a natural number $n\in\mathbb{N}$. For any $t\in\mathbb{N}$ and $d\in\mathbb{Z}$, let $\mu_t(d)$ denote the asymptotic density of the set of those natural numbers $n$ for which…

Probability · Mathematics 2026-05-22 Dawid Tarłowski

The binary sum-of-digits function $s$ counts the number of ones in the binary expansion of a nonnegative integer. For any nonnegative integer $t$, T.~W.~Cusick defined the asymptotic density $c_t$ of integers $n\geq 0$ such that…

Number Theory · Mathematics 2022-05-02 Lukas Spiegelhofer , Michael Wallner

The Thue--Morse sequence $t=01101001\cdots$ is an automatic sequence over the alphabet $\{0,1\}$. It can be defined as the binary sum-of-digits function $s:\mathbb N\rightarrow\mathbb N$, reduced modulo $2$, or by using the substitution…

Number Theory · Mathematics 2023-09-11 Lukas Spiegelhofer

This paper contributes to the study of the free additive convolution of probability measures. It shows that under some conditions, if measures $\mu_i$ and $\nu_i, i=1,2$, are close to each other in terms of the L\'{e}vy metric and if the…

Probability · Mathematics 2013-10-04 V. Kargin

In this paper, we are interested in the limit theorem question for sums of indicator functions. We show that in every aperiodic dynamical system, for every increasing sequence $(a_n)_{n\in\N}\subset\R_+$ such that $a_n\nearrow\infty$ and…

Dynamical Systems · Mathematics 2009-06-04 Olivier Durieu , Dalibor Volny

For each $n$, let $A_n=(\sigma_{ij})$ be an $n\times n$ deterministic matrix and let $X_n=(X_{ij})$ be an $n\times n$ random matrix with i.i.d. centered entries of unit variance. We study the asymptotic behavior of the empirical spectral…

Probability · Mathematics 2020-08-03 Nicholas A. Cook , Walid Hachem , Jamal Najim , David Renfrew

Let $E$ be a Moran set on $\mathbb{R}^1$ associated with a closed interval $J$ and two sequences $(n_k)_{k=1}^\infty$ and $(\mathcal{C}_k=(c_{k,j})_{j=1}^{n_k})_{k\geq1}$. Let $\mu$ be the infinite product measure (Moran measure) on $E$…

Functional Analysis · Mathematics 2018-02-13 Sanguo Zhu

We prove the existence of a limit distribution for the normalized normality measure $\mathcal{N}(E_N)/\sqrt{N}$ (as $N \to \infty$) for random binary sequences $E_N$, by this means confirming a conjecture of Alon, Kohayakawa, Mauduit,…

Combinatorics · Mathematics 2017-05-17 Christoph Aistleitner

We consider covariance asymptotics for linear statistics of general stationary random measures in terms of their truncated pair correlation measure. We give exact infinite series-expansion formulas for covariance of smooth statistics of…

Probability · Mathematics 2024-11-14 Manjunath Krishnapur , D. Yogeshwaran

In this paper we study the ergodic theory of a class of symbolic dynamical systems $(\O, T, \mu)$ where $T:{\O}\to \O$ the left shift transformation on $\O=\prod_0^\infty\{0,1\}$ and $\mu$ is a $\s$-finite $T$-invariant measure having the…

Dynamical Systems · Mathematics 2007-05-23 Stefano Isola

We consider a conservative ergodic measure-preserving transformation $T$ of the measure space $(X,\mathcal{B},\mu)$ with $\mu$ a $\sigma$-finite measure and $\mu(X)=\infty$. Given an observable $g:X\to \mathbb{R}$, it is well known from…

Dynamical Systems · Mathematics 2025-08-27 Claudio Bonanno , Tanja I. Schindler

We consider multimodal C^3 interval maps f satisfying a summability condition on the derivatives D_n along the critical orbits which implies the existence of an absolutely continuous f -invariant probability measure mu. If f is…

Dynamical Systems · Mathematics 2007-05-23 Henk Bruin , Stefano Luzzatto , Sebastian van Strien
‹ Prev 1 2 3 10 Next ›