Related papers: Randomness and uniform distribution modulo one

Reimann and Slaman initiated the study of sequences that are Martin-L\"of random with respect to a continuous measure, establishing fundamental facts about NCR, the collection of sequences that are not Martin-L\"of random with respect to…

We consider smooth random dynamical systems defined by a distribution with a finite moment of the norm of the differential, and prove that under suitable non-degeneracy conditions any stationary measure must be H\"older continuous. The…

We generalize Lindeberg's proof of the central limit theorem to an invariance principle for arbitrary smooth functions of independent and weakly dependent random variables. The result is applied to get a similar theorem for smooth functions…

We obtain multidimensional metric uniform distribution results involving sequences in ${\mathbb R}^k$ parametrized by analytic curves. Our theorems extend the classical theorems of Weyl and Koksma in a variety of ways. One of our main…

Given natural parameters s and r, where $2\leq s\leq r$, we consider the distribution of a random variable $\xi=\sum\limits_{k=1}^{\infty}s^{-k}\xi_k\equiv\Delta^{r_s}_{\xi_1\xi_2...\xi_k...},$ where $(\xi_k)$ is a sequence of independent…

Let $X_1,\ldots,X_n$ be independent identically distributed random vectors in $\mathbb{R}^d$. We consider upper bounds on $\max_x \mathbb{P}(a_1X_1+\cdots+a_nX_n=x)$ under various restrictions on $X_i$ and the weights $a_i$. When…

We present a notion of forcing that can be used, in conjunction with other results, to show that there is a Martin-L\"of random set X such that X does not compute 0' and X computes every K-trivial set.

The aim of this paper is to characterize universal and multiplier interpolating sequences for de Branges-Rovnyak spaces H (b) where the defining function b is a general non-extreme rational function. Our results carry over to recently…

We prove a unique continuation principle or uncertainty relation valid for Schr\"odinger operator eigenfunctions, or more generally solutions of a Schr\"odinger inequality, on cubes of side $L\in 2\NN+1$. It establishes an equi-distribution…

Weyl's classical equidistribution theorem states that real-valued polynomial sequences are uniformly distributed modulo 1, unless all non-constant coefficients are rational. A continuous function between two topological groups is called a…

We seek random versions of some classical theorems on complex approximation by polynomials and rational functions, as well as investigate properties of random compact sets in connection to complex approximation.

Let $(p_n)$ denote the sequence of prime numbers, with $2=p_1<p_2<\ldots$. We demonstrate the existence of an irrational number $\alpha$ having the property that the sequence $(\alpha p_n)$ is not well-distributed modulo $1$.

A classical theorem of Weyl states that any polynomial with an irrational coefficient other than the constant term is uniformly distributed mod 1. We prove a new function field analogue of this statement, confirming a conjecture of L\^{e},…

We show that the density $\mu$ of the Smith normal form (SNF) of a random integer matrix exists and equals a product of densities $\mu_{p^s}$ of SNF over $\mathbb{Z}/p^s\mathbb{Z}$ with $p$ a prime and $s$ some positive integer. Our…

Let pi(x) denote the number of primes smaller or equal to x. We compare sqrt{pi}(x) with sqrt{R}(x) and sqrt{li}(x), where R(x) and li(x) are the Riemann function and the logarithmic integral, respectively. We show a regularity in the…

We show that adding a random real number destroys a large fragment of Martin's axiom, namely Martin's axiom for partial orders that have precalibre-$\aleph_1$, thus answering an old question of J. Roitman [9]. We also answer a question of…

Generalized polynomials are mappings obtained from the conventional polynomials by the use of operations of addition, multiplication and taking the integer part. Extending the classical theorem of H. Weyl on equidistribution of polynomials,…

Let $q$ be a positive integer and $\mathcal{S}=\left\{x_0,x_1,\ldots,x_{T-1}\right\}\subseteq\mathbb{Z}_q=\{0,1,\ldots,q-1\}$ with $$0\leq x_0<x_1<\ldots< x_{T-1}\leq q-1.$$ We derive from $\mathcal{S}$ three (finite) sequences. 1. For an…

We consider the binomial random set model $[n]_p$ where each element in $\{1,\dots,n\}$ is chosen independently with probability $p:=p(n)$. We show that for essentially all regimes of $p$ and very general conditions for a matrix $A$ and a…

For a variant of the algorithm in [Pit19] (arXiv:1903.10816) to compute the approximate density or distribution function of a linear mixture of independent random variables known by a finite sample, it is presented a proof of the functional…