English
Related papers

Related papers: On the Discrepancy Function in Arbitary Dimension,…

200 papers

In this article, we will consider second order uniformly elliptic operators of divergence form defined on R^n with measurable coefficients. Mainly, we will give estimates on the dimension of space of solutions that grow at most polynomially…

Analysis of PDEs · Mathematics 2016-09-07 Peter Li , Jiaping Wang

Mordechay Levin has constructed a number $\alpha$ which is normal in base 2, and such that the sequence $\left\{2^n \alpha\right\}_{n=0,1,2,\ldots}$ has very small discrepancy $D_N$. Indeed we have $N\cdot D_N = \mathcal{O} \left(\left(\log…

Number Theory · Mathematics 2022-08-26 Roswitha Hofer , Gerhard Larcher

The irregularities of a distribution of $N$ points in the unit interval are often measured with various notions of discrepancy. The discrepancy function can be defined with respect to intervals of the form $[0,t)\subset [0,1)$ or arbitrary…

Number Theory · Mathematics 2019-11-27 Ralph Kritzinger , Markus Passenbrunner

We suggest a tight inequality for norms in $d$-dimensional space $l_p $ which has simple formulation but appears hard to prove. We give a proof for $d=3$ and provide a detailed numerical check for $d\leq 200$ confirming the conjecture. We…

Quantum Physics · Physics 2026-04-10 A. S. Holevo , A. V. Utkin

We define two-dimensional Dirichlet spectrum (with respect to Euclidean norm) as D_2=\lambda\in\mathbf{R} | \exists \mathbf{v}=(v_1,v_2)\in \mathbf {R}^2: \limsup\limits_{t\rightarrow\infty} {t\cdot\psi_{v}^2(t)}=\lambda, where…

Number Theory · Mathematics 2013-06-11 Renat Akhunzhanov , Denis Shatskov

The theorem states that: Every Boolean function can be $\epsilon -approximated$ by a Disjunctive Normal Form (DNF) of size $O_{\epsilon}(2^{n}/\log{n})$. This paper will demonstrate this theorem in detail by showing how this theorem is…

Computational Complexity · Computer Science 2020-05-13 Yunhao Yang , Andrew Tan

Consider the partition function S(\epsilon) associated in theory of Renyi dimension to a finite Borel measure \mu on Euclidean d-space. This partion function S(\epsilon) is the sum of the q-th powers of the measure applied to a partition of…

Functional Analysis · Mathematics 2011-11-09 Terry A. Loring

We prove that the diffusion coefficient for the asymmetric exclusion process diverges at least as fast as $t^{1/4}$ in dimension $d=1$ and $(\log t)^{1/2}$ in $d=2$. The method applies to nearest and non-nearest neighbor asymmetric…

Probability · Mathematics 2007-05-23 C. Landim , J. Quastel , M. Salmhofer , H. T. Yau

The aims of this paper are twofold. First, it discusses the Littlewood conjecture and its variants with respect to uniformly distributed sequences. The second aim is to determine the exact order of the discrepancy of the van der…

Number Theory · Mathematics 2025-09-01 Roswitha Hofer

A loss function measures the discrepancy between the true values (observations) and their estimated fits, for a given instance of data. A loss function is said to be proper (unbiased, Fisher consistent) if the fits are defined over a unit…

Information Theory · Computer Science 2018-05-11 Amichai Painsky , Gregory W. Wornell

The $L^q$ norm of a Dirichlet polynomial $F(s)=\sum_{n=1}^{N} a_n n^{-s}$ is defined as \[\| F\|_q:=(\lim_{T\to\infty}\frac{1}{T}\int_{0}^T |F(it)|^qdt)^{1/q}\] for $0<q<\infty$. It is shown that \[ (\sum_{n=1}^{N}…

Number Theory · Mathematics 2015-02-02 Andriy Bondarenko , Winston Heap , Kristian Seip

We study a random conductance problem on a $d$-dimensional discrete torus of size $L > 0$. The conductances are independent, identically distributed random variables uniformly bounded from above and below by positive constants. The…

Probability · Mathematics 2015-02-09 Antoine Gloria , James Nolen

We study the dispersion of a point set, a notion closely related to the discrepancy. Given a real $r\in (0,1)$ and an integer $d\geq 2$, let $N(r,d)$ denote the minimum number of points inside the $d$-dimensional unit cube $[0,1]^d$ such…

Computational Geometry · Computer Science 2017-11-16 Jakub Sosnovec

A single particle obeys the Dirac equation in $d \ge 1$ spatial dimensions and is bound by an attractive central monotone potential that vanishes at infinity. In one dimension, the potential is even, and monotone for $x\ge 0.$ The…

Mathematical Physics · Physics 2014-01-28 Richard L. Hall , Petr Zorin

It is well-known that for every $N \geq 1$ and $d \geq 1$ there exist point sets $x_1, \dots, x_N \in [0,1]^d$ whose discrepancy with respect to the Lebesgue measure is of order at most $(\log N)^{d-1} N^{-1}$. In a more general setting,…

Combinatorics · Mathematics 2017-03-20 Christoph Aistleitner , Dmitriy Bilyk , Aleksandar Nikolov

The discrepancy function measures the deviation of the empirical distribution of a point set in $[0,1]^d$ from the uniform distribution. In this paper, we study the classical discrepancy function with respect to the BMO and exponential…

Number Theory · Mathematics 2016-08-25 Josef Dick , Aicke Hinrichs , Lev Markhasin , Friedrich Pillichshammer

In a recent work arXiv:2004.14450, it has been shown that $L$-functions associated with arbitrary non-zero cusp forms take large values at the central critical point. The goal of this note is to derive analogous results for twists of…

Number Theory · Mathematics 2024-05-07 Sanoli Gun , Rashi Lunia

Let $X = \left\{x_1, \dots, x_N\right\} \subset \mathbb{T}^d \cong [0,1]^d$ be a set of $N$ points in the $d-$dimensional torus that we want to arrange as regularly possible. The purpose of this paper is to introduce a curious energy…

Optimization and Control · Mathematics 2019-05-24 Stefan Steinerberger

We consider continuous Dirac operators defined on $\mathbf{R}^d$, $d\in\{1,2,3\}$, together with various discrete versions of them. Both forward-backward and symmetric finite differences are used as approximations to partial derivatives. We…

Mathematical Physics · Physics 2023-07-19 Horia D. Cornean , Henrik Garde , Arne Jensen

We prove several results concerning the discrepancy, tested on balls in the $d$-dimensional torus $\mathbb{T}^{d}$, between absolutely continuous measures and finite atomic measures.

Functional Analysis · Mathematics 2023-10-17 Luca Brandolini , Leonardo Colzani , Giancarlo Travaglini