English
Related papers

Related papers: On sequences with prescribed metric discrepancy be…

200 papers

For fixed $\alpha \in [0,1]$, consider the set $S_{\alpha,N}$ of dilated squares $\alpha, 4\alpha, 9\alpha, \dots, N^2\alpha \, $ modulo $1$. Rudnick and Sarnak conjectured that for Lebesgue almost all such $\alpha$ the gap-distribution of…

Number Theory · Mathematics 2021-04-22 Niclas Technau , Aled Walker

A well known result in the theory of uniform distribution modulo one (which goes back to Fej\'er and Csillag) states that the fractional parts $\{n^\alpha\}$ of the sequence $(n^\alpha)_{n\ge1}$ are uniformly distributed in the unit…

Number Theory · Mathematics 2020-07-01 Niclas Technau , Nadav Yesha

M. B. Levin used Sobol-Faure low discrepancy sequences with Pascal matrices modulo $2$ to construct, for each integer $b$, a real number $x$ such that the first $N$ terms of the sequence $(b^n x \mod 1)_{n\geq 1}$ have discrepancy $O((\log…

Number Theory · Mathematics 2018-05-11 Verónica Becher , Olivier Carton

In this paper we consider the fractional parts of a general sequence, for example the sequence $\alpha \sqrt{n}$ or $\alpha n^2$. We give a general method, which allows one to show that long-range correlations (correlations where the…

Dynamical Systems · Mathematics 2020-07-21 Christopher Lutsko

For integers $k,t \geq 2$ and $1\leq r \leq t$ let $D_k(r,t;n)$ be the number of parts among all $k$-regular partitions (i.e., partitions of $n$ where all parts have multiplicity less than $k$) of $n$ that are congruent to $r$ modulo $t$.…

Combinatorics · Mathematics 2022-07-12 Faye Jackson , Misheel Otgonbayar

We construct the base $2$ expansion of an absolutely normal real number $x$ so that, for every integer $b$ greater than or equal to $2$, the discrepancy modulo $1$ of the sequence $(b^0 x, b^1 x, b^2 x , \ldots)$ is essentially the same as…

Number Theory · Mathematics 2017-07-12 Verónica Becher , Adrian-Maria Scheerer , Theodore Slaman

Let $\{ a(x) \}_{x=1}^{\infty}$ be a positive, real-valued, lacunary sequence. This note shows that the pair correlation function of the fractional parts of the dilations $\alpha a(x)$ is Poissonian for Lebesgue almost every $\alpha\in…

Number Theory · Mathematics 2020-10-28 Niclas Technau , Zeév Rudnick

Let $\varepsilon>0$. We construct an explicit, full-measure set of $\alpha \in[0,1]$ such that if $\gamma \in \mathbb{R}$ then, for almost all $\beta \in[0,1]$, if $\delta \in \mathbb{R}$ then there are infinitely many integers $n\geq 1$…

Number Theory · Mathematics 2023-07-28 Sam Chow , Niclas Technau

Suppose that we have $n$ agents and $n$ items which lie in a shared metric space. We would like to match the agents to items such that the total distance from agents to their matched items is as small as possible. However, instead of having…

Computer Science and Game Theory · Computer Science 2023-05-23 Nima Anari , Moses Charikar , Prasanna Ramakrishnan

Let $(a_n)_{n \in \mathbb{N}}$ be a Hadamard lacunary sequence. We give upper bounds for the maximal gap of the set of dilates $\{a_n \alpha\}_{n \leq N}$ modulo 1, in terms of $N$. For any lacunary sequence $(a_n)_{n \in \mathbb{N}}$ we…

Number Theory · Mathematics 2024-07-01 Eduard Stefanescu

Let $(x_n)_{n=1}^\infty$ be a sequence of integers. We study the number variance of dilations $(\alpha x_n)_{n=1}^\infty$ modulo 1 in intervals of length $S$, and establish pseudorandom (Poissonian) behavior for Lebesgue-almost all $\alpha$…

Number Theory · Mathematics 2025-04-02 Christoph Aistleitner , Nadav Yesha

Given positive measures $\nu,\mu$ on an arbitrary measurable space $(\Omega, \mathcal F)$, we construct a sequence of finite partitions $(\pi_n)_n$ of $(\Omega, \mathcal F)$ s.t. $$ \sum_{A\in \pi_n: \mu(A)>0} 1_{A} \frac{\nu(A)}{\mu(A)}…

Classical Analysis and ODEs · Mathematics 2019-09-10 Oleksii Mostovyi , Pietro Siorpaes

In the present paper we study the asymptotic behavior of trigonometric products of the form $\prod_{k=1}^N 2 \sin(\pi x_k)$ for $N \to \infty$, where the numbers $\omega=(x_k)_{k=1}^N$ are evenly distributed in the unit interval $[0,1]$.…

We study intermediate-scale statistics for the fractional parts of the sequence $(\alpha a_n)_{n=1}^{\infty}$, where $(a_n)_{n=1}^{\infty}$ is a positive, real-valued lacunary sequence, and $\alpha\in\mathbb{R}$. In particular, we consider…

Number Theory · Mathematics 2023-08-16 Nadav Yesha

We give a construction of an absolutely normal real number $x$ such that for every integer $b $ greater than or equal to $2$, the discrepancy of the first $N$ terms of the sequence $(b^n x \mod 1)_{n\geq 0}$ is of asymptotic order…

Number Theory · Mathematics 2017-07-11 Christoph Aistleitner , Verónica Becher , Adrian-Maria Scheerer , Theodore Slaman

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

Fractional order controllers become increasingly popular due to their versatility and superiority in various performance. However, the bottleneck in deploying these tools in practice is related to their analog or numerical implementation.…

Numerical Analysis · Mathematics 2021-01-28 Yiheng Wei , YangQuan Chen , Yingdong Wei , Xuefeng Zhang

In this paper we give a streamlined proof of an inequality recently obtained by the author: For every $\alpha \in (0,1)$ there exists a constant $C=C(\alpha,d)>0$ such that \begin{align*} \|u\|_{L^{d/(d-\alpha),1}(\mathbb{R}^d)} \leq C \|…

Classical Analysis and ODEs · Mathematics 2019-09-20 Daniel Spector

Given an increasing sequence of integers a(n), it is known (due to Weyl) that for almost all reals t, the fractional parts of the dilated sequence t*a(n) are uniformly distributed in the unit interval. Some effort has been made recently to…

Number Theory · Mathematics 2007-05-23 Zeev Rudnick , Alexandru Zaharescu

We prove a deviation bound for the maximum of partial sums of functions of $\alpha$-dependent sequences as defined in Dedecker, Gou{\"e}zel and Merlev{\`e}de (2010). As a consequence, we extend the Rosenthal inequality of Rio (2000) for…

Probability · Mathematics 2016-01-22 J Dedecker , Florence Merlevède