English
Related papers

Related papers: Normal numbers from Steinhaus viewpoint

200 papers

A number is normal in base $b$ if, in its base $b$ expansion, all blocks of digits of equal length have the same asymptotic frequency. The rate at which a number approaches normality is quantified by the classical notion of discrepancy,…

Number Theory · Mathematics 2024-07-19 Verónica Becher , Nicole Graus

Liouville numbers were the first class of real numbers which were proven to be transcendental. It is easy to construct non-normal Liouville numbers. Kano and Bugeaud have proved, using analytic techniques, that there are normal Liouville…

Information Theory · Computer Science 2014-01-21 Satyadev Nandakumar , Santhosh Kumar Vangapelli

This paper grew out of the observation that the possibilities of proof by induction and definition by recursion are often confused. The paper reviews the distinctions. The von Neumann construction of the ordinal numbers includes a…

Logic · Mathematics 2011-04-29 David Pierce

We analyze the convergence order of an algorithm producing the digits of an absolutely normal number. Furthermore, we introduce a stronger concept of absolute normality by allowing Pisot numbers as bases, which leads to expansions with…

Number Theory · Mathematics 2016-10-21 Manfred G. Madritsch , Adrian-Maria Scheerer , Robert F. Tichy

Fix a positive integer $N\geq2$. For a real number $x\in[0,1]$ and a digit $i\in\{0, 1,...,N-1\}$, let $\Pi_i(x, n)$ denote the frequency of the digit $i$ among the first $n$ $N$-adic digits of $x$. It is well-known that for a typical (in…

Number Theory · Mathematics 2021-01-20 Anastasios Stylianou

Fix positive integers $a$ and $b$ such that $a> b\geq 2$ and a positive real $\delta>0$. Let $S$ be a planar set of diameter $\delta$ having the following property: for every $a$ points in $S$, at least $b$ of them have pairwise distances…

Computational Geometry · Computer Science 2015-08-05 Christos Pelekis

Let $G=\mathop{A\ast B}\limits_C$ be an amalgamated product of finite rank free groups $A$, $B$ and $C$. We introduce atomic measures and corresponding asymptotic densities on a set of normal forms of elements in $G$. We also define two…

Group Theory · Mathematics 2011-07-21 Elizaveta Frenkel , Alexei G. Myasnikov , Vladimir N. Remeslennikov

This paper is a short exposition of Stein's method of normal approximation from my personal perspective. It focuses mainly on the characterization of the normal distribution and the construction of Stein identities. Through examples, it…

Probability · Mathematics 2021-04-20 Louis H. Y. Chen

We parameterize countable locally standard measure algebras by pairs of a Steinitz number and a real number greater or equal to 1. This is an analog of the theorems of J.Dixmier and A.A.Baranov.

Rings and Algebras · Mathematics 2022-11-01 Oksana Bezushchak , Bogdana Oliynyk

Let $\{x\_n\}\_{n\geq 0}$ be a sequence of $[0,1]^d$, $\{\lambda\_n\} \_{n\geq 0}$ a sequence of positive real numbers converging to 0, and $\delta>1$. Let $\mu$ be a positive Borel measure on $[0,1]^d$, $\rho\in (0,1]$ and $\alpha>0$.…

General Mathematics · Mathematics 2007-05-23 Julien Barral , Stephane Seuret

Leibniz algebras are non-antisymmetric generalizations of Lie algebras that have attracted substantial interest due to their close relation with the latter class. A Leibniz algebra $A$ is called perfect if it coincides with its derived…

Rings and Algebras · Mathematics 2025-09-09 Nikolaos Panagiotis Souris

In this paper we study a general family of multivariable Gaussian stochastic processes. Each process is prescribed by a fixed Borel measure $\sigma$ on $\mathbb R^n$. The case when $\sigma$ is assumed absolutely continuous with respect to…

Probability · Mathematics 2011-09-27 Daniel Alpay , Palle Jorgensen

In the present paper, we introduced the extended bicomplex plane $\bar{\mathbb{T}}$, its geometric model: the bicomplex Riemann sphere, and the bicomplex chordal metric that enables us to talk about the convergence of the sequences of…

Complex Variables · Mathematics 2011-05-24 K. S. Charak , D. Rochon , N. Sharma

The normal form for a system of ode's is constructed from its polynomial symmetries of the linear part of the system, which is assumed to be semi-simple. The symmetries are shown to have a simple structure such as invariant function times…

patt-sol · Physics 2009-10-28 Yuji Kodama

Let $\eta_{1},\eta_2,...$ be independent (not necessarily identically distributed) zero-mean random variables (r.v.'s) such that $|\eta_i|\le1$ almost surely for all $i$, and let $Z$ stand for a standard normal r.v. Let $a_1,a_2,...$ be any…

Probability · Mathematics 2017-01-17 Iosif Pinelis

Despite the fact that almost all real numbers are absolutely normal---that is, the digits in their expansions to any base occur in all possible configurations with the expected frequency---not one specific example of an absolutely normal…

Number Theory · Mathematics 2007-05-23 Greg Martin

The Turing degree of a real measures the computational difficulty of producing its binary expansion. Since Turing degrees are tailsets, it follows from Kolmogorov's 0-1 law that for any property which may or may not be satisfied by any…

Logic · Mathematics 2011-11-07 George Barmpalias , Adam R. Day , Andrew E. M. Lewis

Let X be a real or complex Hilbert space of finite but large dimension d, let S(X) denote the unit sphere of X, and let u denote the normalized uniform measure on S(X). For a finite subset B of S(X), we may test whether it is approximately…

Probability · Mathematics 2019-08-01 Sheldon Goldstein , Joel L. Lebowitz , Roderich Tumulka , Nino Zanghi

The classical theorem of Birkhoff states that the $T^N f(x) = (1/N)\sum_{k=0}^{N-1} f(\sigma^k x)$ converges almost everywhere for $x\in X$ and $f\in L^{1}(X)$, where $\sigma$ is a measure preserving transformation of a probability measure…

Dynamical Systems · Mathematics 2009-01-09 C. M. Wedrychowicz

A. V. Arhangel'ski\u{i} introduced in 2012, when he was visiting the department of Mathematics at King Abduaziz University, new weaker versions of normality, called \it $C$-normality, \rm and \it countable normality. \rm The purpose of this…

General Topology · Mathematics 2017-10-02 Maha Mohammed Saeed