English
Related papers

Related papers: On a criterion of uniform distribution

200 papers

We study the distributions of the random Dirichlet series with parameters $(s, \beta)$ defined by $$ S=\sum_{n=1}^{\infty}\frac{I_n}{n^s}, $$ where $(I_n)$ is a sequence of independent Bernoulli random variables, $I_n$ taking value $1$ with…

Probability · Mathematics 2016-01-01 Ron Peled , Yuval Peres , Jim Pitman , Ryokichi Tanaka

We say that a sequence $\{x_n\}_{n \geq 1}$ in $[0,1)$ has Poissonian pair correlations if \begin{equation*} \lim_{N \rightarrow \infty} \frac{1}{N} \# \left\{ 1 \leq l \neq m \leq N \, : \, \left\lVert x_l-x_m \right\rVert < \frac{s}{N}…

Number Theory · Mathematics 2017-06-21 Sigrid Grepstad , Gerhard Larcher

Let $f \geq 0$ be operator monotone on $[0, \infty)$. In this paper we prove that for any unitarily-invariant norm $|||-|||$ on $M_n(\mathbb{C})$ and matrices $A, B, X \in M_n(\mathbb{C})$ with $A, B \geq 0$ and $|||X||| \leq 1$,…

Functional Analysis · Mathematics 2023-11-30 David Herrera

Consider a random matrix $\mathbf{A}\in\mathbb{C}^{m\times n}$ ($m \geq n$) containing independent complex Gaussian entries with zero mean and unit variance, and let $0<\lambda_1\leq \lambda_{2}\leq ...\leq \lambda_n<\infty$ denote the…

Statistics Theory · Mathematics 2012-11-06 Prathapasinghe Dharmawansa , Matthew McKay , Yang Chen

For any $\varepsilon >0$, we obtain an asymptotic formula for the number of solutions $n \le x$ to $$ \lVert \alpha n + \beta \rVert < x^{-\frac{1}{4}+\varepsilon} $$ where $n$ is $[y,z]$-smooth for infinitely many real number $x$. In…

Number Theory · Mathematics 2019-05-02 Kam Hung Yau

Let $X$ be a smooth projective variety over the complex numbers, and $\Delta \subseteq X$ a reduced divisor with normal crossings. We present a slightly simplified proof for the following theorem of Campana and P\u{a}un: If some tensor…

Algebraic Geometry · Mathematics 2023-06-22 Christian Schnell

Following the development of weighted asymptotic approximation properties of matrices, we introduce the analogous uniform approximation properties (that is, study the improvability of Dirichlet's Theorem). An added feature is the use of…

Number Theory · Mathematics 2022-02-25 Dmitry Kleinbock , Anurag Rao

We develop a new method that enables us to solve the open problem of characterizing discrete inequalities for kernel operators involving suprema. More precisely, we establish necessary and sufficient conditions under which there exists a…

Functional Analysis · Mathematics 2022-07-20 Amiran Gogatishvili , Luboš Pick , Tuğçe Ünver

We prove logarithmic Sobolev inequality for measures $$ q^n(x^n)=\text{dist}(X^n)=\exp\bigl(-V(x^n)\bigr), \quad x^n\in \Bbb R^n, $$ under the assumptions that: (i) the conditional distributions $$ Q_i(\cdot| x_j, j\neq i)=\text{dist}(X_i|…

Probability · Mathematics 2015-06-23 Katalin Marton

In this work, we consider the sample complexity required for testing the monotonicity of distributions over partial orders. A distribution $p$ over a poset is monotone if, for any pair of domain elements $x$ and $y$ such that $x \preceq y$,…

Data Structures and Algorithms · Computer Science 2019-07-09 Maryam Aliakbarpour , Themis Gouleakis , John Peebles , Ronitt Rubinfeld , Anak Yodpinyanee

The paper deals with a generalisation of uniform distribution. The analogues of Weyl's criterion are derived.

Functional Analysis · Mathematics 2015-11-25 Ligia L. Cristea , Milan Pasteka

We show that for many families of OPUC, one has $||\varphi'_n||_2/n -> 1$, a condition we call normal behavior. We prove that this implies $|\alpha_n| -> 0$ and that it holds if the sequence $\alpha_n$ is in $\ell^1$. We also prove it is…

Classical Analysis and ODEs · Mathematics 2010-08-26 Andrei Martinez-Finkelshtein , Barry Simon

We give a nearly-optimal algorithm for testing uniformity of distributions supported on $\{-1,1\}^n$, which makes $\tilde O (\sqrt{n}/\varepsilon^2)$ queries to a subcube conditional sampling oracle (Bhattacharyya and Chakraborty (2018)).…

Data Structures and Algorithms · Computer Science 2021-02-08 Clément L. Canonne , Xi Chen , Gautam Kamath , Amit Levi , Erik Waingarten

The famous \emph{circular law} asserts that if $M_n$ is an $n \times n$ matrix with iid complex entries of mean zero and unit variance, then the empirical spectral distribution (ESD) of the normalized matrix $\frac{1}{\sqrt{n}} M_n$…

Probability · Mathematics 2009-01-01 Terence Tao , Van Vu

Let $\alpha_m$ and $\beta_n$ be two sequences of real numbers supported on $[M, 2M]$ and $[N, 2N]$ with $M = X^{1/2 - \delta}$ and $N = X^{1/2 + \delta}$. We show that there exists a $\delta_0 > 0$ such that the multiplicative convolution…

Number Theory · Mathematics 2018-12-05 Étienne Fouvry , Maksym Radziwiłł

It is known that the M\"obius function in number theory is higher order oscillating. In this paper we show that there is another kind of higher order oscillating sequences in the form $(e^{2\pi i \alpha \beta^{n}g(\beta)})_{n\in \N}$, for a…

Dynamical Systems · Mathematics 2020-06-02 Shigeki Akiyama , Yunping Jiang

Let $(X_{jk})_{j,k\geq 1}$ be an infinite array of i.i.d. complex random variables, with mean 0 and variance 1. Let $\la_{n,1},...,\la_{n,n}$ be the eigenvalues of $(\frac{1}{\sqrt{n}}X_{jk})_{1\leq j,k\leq n}$. The strong circular law…

Probability · Mathematics 2010-11-09 Djalil Chafai

We study the problem of generalized uniformity testing \cite{BC17} of a discrete probability distribution: Given samples from a probability distribution $p$ over an {\em unknown} discrete domain $\mathbf{\Omega}$, we want to distinguish,…

Data Structures and Algorithms · Computer Science 2017-09-08 Ilias Diakonikolas , Daniel M. Kane , Alistair Stewart

We formulate necessary and sufficient conditions for an arbitrary discrete probability distribution to factor according to an undirected graphical model, or a log-linear model, or other more general exponential models. This result…

Artificial Intelligence · Computer Science 2013-01-07 Dan Geiger , Christopher Meek , Bernd Sturmfels

We derive the asymptotic distribution of ordinal-pattern frequencies under weak dependence conditions and investigate the long-run covariance matrix not only analytically for moving-average, Gaussian, and the novel generalized coin-tossing…

Statistics Theory · Mathematics 2025-07-24 Angelika Silbernagel , Christian Weiß