English
Related papers

Related papers: Improving a Constant in High-Dimensional Discrepan…

200 papers

We consider a certain equidistributed sequence of rational numbers constructed from the primes. In particular, we determine the sharp convergence rate for the star discrepancy of said sequence. Our arguments are based on well-known…

Number Theory · Mathematics 2021-07-29 Martin Lind

Let A_N be an N-point distribution in the unit square in the Euclidean plane. We consider the Discrepancy function D_N(x) in two dimensions with respect to rectangles with lower left corner anchored at the origin and upper right corner at…

Number Theory · Mathematics 2013-10-14 Dmitriy Bilyk , Michael T. Lacey , Ioannis Parissis , Armen Vagharshakyan

For variable-length coding with an almost-sure distortion constraint, Zhang et al. show that for discrete sources the redundancy is upper bounded by $\log n/n$ and lower bounded (in most cases) by $\log n/(2n)$, ignoring lower order terms.…

Information Theory · Computer Science 2026-01-21 Sharang M. Sriramu , Aaron B. Wagner

Recently, Gilmer proved the first constant lower bound for the union-closed sets conjecture via an information-theoretic argument. The heart of the argument is an entropic inequality involving the OR function of two i.i.d.\ binary vectors,…

Information Theory · Computer Science 2023-06-16 Jingbo Liu

The increasing precision of astronomical observations of stars and stellar systems is gradually getting to a level where the use of slightly different values of the solar mass, radius and luminosity, as well as different values of…

Solar and Stellar Astrophysics · Physics 2015-05-28 Petr Harmanec , Andrej Prša

At the core of the standard cosmological model lies the assumption that the redshift of distant galaxies is independent of photon wavelength. This invariance of cosmological redshift with wavelength is routinely found in all galaxy spectra…

Cosmology and Nongalactic Astrophysics · Physics 2016-07-20 I. Ferreras , I. Trujillo

We derive new bounds on Lorentz violations in the electron sector from existing data on high-energy astrophysical sources. Synchrotron and inverse Compton data give precisely complementary constraints. The best bound on a specific…

High Energy Physics - Phenomenology · Physics 2008-11-26 B. Altschul

Let $a>1$. Denote by $l_a(p)$ the multiplicative order of $a$ modulo $p$. We look for an estimate of sum of $\frac{l_a(p)}{p-1}$ over primes $p\leq x$ on average. When we average over $a\leq N$, we observe a statistic of $C\mathrm{Li}(x)$.…

Number Theory · Mathematics 2021-02-10 Sungjin Kim

In 1930s Paul Erdos conjectured that for any positive integer $C$ in any infinite $\pm 1$ sequence $(x_n)$ there exists a subsequence $x_d, x_{2d}, x_{3d},\dots, x_{kd}$, for some positive integers $k$ and $d$, such that $\mid \sum_{i=1}^k…

Discrete Mathematics · Computer Science 2014-05-26 Boris Konev , Alexei Lisitsa

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 cumulative number count $N$, of sources above a threshold is known to approximately follow a power law behaviour $N\propto S^{-x}$. We study the variation of spectral index $x$ across the sky in order to look for possible signals of…

Cosmology and Nongalactic Astrophysics · Physics 2017-07-05 Shamik Ghosh , Pankaj Jain

Let $(u_n)_{n \geq 0}$ be a non-degenerate Lucas sequence, given by the relation $u_n=a_1 u_{n-1}+a_2 u_{n-2}$. Let $\ell_u(m)=lcm(m, z_u(m))$, for $(m,a_2)=1$, where $z_u(m)$ is the rank of appearance of $m$ in $u_n$. We prove that…

Number Theory · Mathematics 2019-01-08 Daniele Mastrostefano

We investigate the distribution of the Riemann zeta-function on the line $\Re(s)=\sigma$. For $\tfrac 12 < \sigma \le 1$ we obtain an upper bound on the discrepancy between the distribution of $\zeta(s)$ and that of its random model,…

Number Theory · Mathematics 2014-02-27 Youness Lamzouri , Stephen Lester , Maksym Radziwill

We show that whenever $s>k(k+1)$, then for any complex sequence $(\mathfrak a_n)_{n\in \mathbb Z}$, one has $$\int_{[0,1)^k}\left| \sum_{|n|\le N}\mathfrak a_ne(\alpha_1n+\ldots +\alpha_kn^k) \right|^{2s}\,{\rm d}{\mathbf \alpha}\ll…

Classical Analysis and ODEs · Mathematics 2024-07-01 Trevor D. Wooley

In helioseismology, there is a well-known offset between observed and computed oscillation frequencies. This offset is known to arise from improper modeling of the near-surface layers of the Sun, and a similar effect must occur for models…

Astrophysics · Physics 2009-11-13 Hans Kjeldsen , Timothy R. Bedding , Joergen Christensen-Dalsgaard

In the present paper we prove several results concerning the existence of low-discrepancy point sets with respect to an arbitrary non-uniform measure $\mu$ on the $d$-dimensional unit cube. We improve a theorem of Beck, by showing that for…

Number Theory · Mathematics 2013-08-26 Christoph Aistleitner , Josef Dick

Let $d_N=ND_N(\omega)$ be the discrepancy of the Van der Corput sequence in base $2$. We improve on the known bounds for the number of indices $N$ such that $d_N\leq \log N/100$. Moreover, we show that the summatory function of $d_N$…

Number Theory · Mathematics 2017-10-05 Lukas Spiegelhofer

Despite the tremendous advance of observational cosmology, the value of the Hubble constant ($H_0$) is still controversial (the so called ``Hubble tension'') because of the inconsistency between local/late-time measurements and those…

Cosmology and Nongalactic Astrophysics · Physics 2023-07-19 Andrea Cimatti , Michele Moresco

The aim of this note is to prove a new discrepancy principle. The advantage of the new discrepancy principle compared with the known one consists of solving a minimization problem approximately, rather than exactly, and in the proof of a…

Numerical Analysis · Mathematics 2015-06-26 A. G. Ramm

For r \ge 2, let X be the number of r-armed stars K_{1,r} in the binomial random graph G_{n,p}. We study the upper tail \Pr(X \ge (1+\epsilon)\E X), and establish exponential bounds which are best possible up to constant factors in the…

Probability · Mathematics 2021-04-06 Matas Šileikis , Lutz Warnke