中文
相关论文

相关论文: Improved dispersion bounds for modified Fibonacci …

200 篇论文

The minimal spherical cap dispersion ${\rm disp}_{\mathcal{C}}(n,d)$ is the largest number $\varepsilon\in (0,1]$ such that, for every $n$ points on the $d$-dimensional Euclidean unit sphere $\mathbb{S}^d$, there exists a spherical cap with…

度量几何 · 数学 2025-12-10 Alexander E. Litvak , Mathias Sonnleitner , Tomasz Szczepanski

We consider the volume of the largest axis-parallel box in the $d$-dimensional torus that contains no point of a given point set $\mathcal{P}_n$ with $n$ elements. We prove that, for all natural numbers $d, n$ and every point set…

计算复杂性 · 计算机科学 2019-08-15 Mario Ullrich

The L_2-discrepancy measures the irregularity of the distribution of a finite point set. In this note we prove lower bounds for the L_2 discrepancy of arbitrary N-point sets. Our main focus is on the two-dimensional case. Asymptotic upper…

数值分析 · 数学 2014-02-19 Aicke Hinrichs , Lev Markhasin

Low discrepancy point sets have been widely used as a tool to approximate continuous objects by discrete ones in numerical processes, for example in numerical integration. Following a century of research on the topic, it is still unclear…

计算几何 · 计算机科学 2024-07-17 François Clément , Carola Doerr , Kathrin Klamroth , Luís Paquete

The Erd\H{o}s distance problem concerns the least number of distinct distances that can be determined by $N$ points in the plane. The integer lattice with $N$ points is known as \textit{near-optimal}, as it spans $\Theta(N/\sqrt{\log(N)})$…

Cut and project sets are obtained by taking an irrational slice of a lattice and projecting it to a lower dimensional subspace, and are fully characterised by the shape of the slice (window) and the choice of the lattice. In this context we…

We study the error probability performance of rotated lattice constellations in frequency-flat Nakagami-$m$ block-fading channels. In particular, we use the sphere lower bound on the underlying infinite lattice as a performance benchmark.…

信息论 · 计算机科学 2007-07-13 Albert Guillen i Fabregas , Emanuele Viterbo

This paper is devoted to the study of a discrepancy-type characteristic -- the fixed volume discrepancy -- of the Korobov point sets in the unit cube. It was observed recently that this new characteristic allows us to obtain optimal rate of…

数值分析 · 数学 2021-10-27 A. S. Rubtsova , K. S. Ryutin , V. N. Temlyakov

Adaptive optics will almost completely remove the effects of atmospheric turbulence at 10 microns on the Extremely Large Telescope (ELT) generation of telescopes. In this paper, we observationally confirm that the next most important…

Using off-lattice noise reduction it is possible to estimate the asymptotic properties of diffusion-limited aggregation clusters grown in three dimensions with greater accuracy than would otherwise be possible. The fractal dimension of…

统计力学 · 物理学 2009-11-10 Neill E. Bowler , Robin C. Ball

We elaborate on the intimate connection between the largest volume of an empty axis-parallel box in a set of $n$ points from $[0,1]^d$ and cover-free families from the extremal set theory. This connection was discovered in a recent paper of…

组合数学 · 数学 2025-09-09 Matěj Trödler , Jan Volec , Jan Vybíral

We consider an affine Euclidean lattice and record the directions of all lattice vectors of length at most $T$. Str\"ombergsson and the second author proved in [Annals of Math.~173 (2010), 1949--2033] that the distribution of gaps between…

数论 · 数学 2013-11-08 Daniel El-Baz , Jens Marklof , Ilya Vinogradov

We prove a limit theorem for the the maximal interpoint distance (also called the diameter) for a sample of n i.i.d. points in the unit ball of dimension 2 or more. The exact form of the limit distribution and the required normalisation are…

概率论 · 数学 2007-05-23 Michael Mayer , Ilya Molchanov

Recent results in quantization theory show that the mean-squared expected distortion can reach a rate of convergence of $\mathcal{O}(1/n)$, where $n$ is the sample size [see, e.g., IEEE Trans. Inform. Theory 60 (2014) 7279-7292 or Electron.…

统计理论 · 数学 2015-04-02 Clément Levrard

We study the cubic fixed point for $N=3$ and $4$ by using finite size scaling applied to data obtained from Monte Carlo simulations of the $N$-component $\phi^4$ model on the simple cubic lattice. We generalize the idea of improved models…

统计力学 · 物理学 2023-07-11 Martin Hasenbusch

We develop quadrature rules for the isogeometric analysis of wave propagation and structural vibrations that minimize the discrete dispersion error of the approximation. The rules are optimal in the sense that they only require two…

数值分析 · 数学 2017-11-22 Quanling Deng , Michael Bartoň , Vladimir Puzyrev , Victor Calo

Upper bounds for the $L_p$-discrepancies of point distributions in compact metric measure spaces for $0<p\le\infty$ have been established in the paper [6] by Brandolini, Chen, Colzani, Gigante and Travaglini. In the present paper we show…

度量几何 · 数学 2018-05-01 M. M. Skriganov

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…

数论 · 数学 2024-07-01 Eduard Stefanescu

Recently, the first ever lattice computation of the $\gamma W$-box radiative correction to the rate of the semileptonic pion decay allowed for a reduction of the theory uncertainty of that rate by a factor of $\sim3$. A recent dispersion…

高能物理 - 唯象学 · 物理学 2020-07-01 Chien-Yeah Seng , Xu Feng , Mikhail Gorchtein , Lu-Chang Jin

We establish the existence of $N$-point sets in dimension $d$ whose star-discrepancy is bounded above by $2.4631832 \sqrt{\frac{d}{N}}$, where the numerical constant improves upon all previously known bounds. This improvement is obtained by…

数论 · 数学 2026-01-08 Christian Weiß