English
Related papers

Related papers: Improved dispersion bounds for modified Fibonacci …

200 papers

In this paper, we prove a new point-sphere incidence bound in vector spaces over finite fields. More precisely, let $P$ be a set of points and $S$ be a set of spheres in $\mathbb{F}_q^d$. Suppose that $|P|, |S|\le N$, we prove that the…

Combinatorics · Mathematics 2021-09-20 Doowon Koh , Thang Pham

We study the $L^{\infty}$ discrepancy of point sets generated by determinantal point processes on all compact, connected two-point homogeneous spaces, namely spheres and projective spaces. Using concentration inequalities and variance…

Classical Analysis and ODEs · Mathematics 2026-05-22 Carlos Beltrán , Ujué Etayo , Giacomo Gigante , Pedro R. López-Gómez , Ryan W. Matzke

The combinatorial discrepancy of arithmetic progressions inside $[N] := \{1, \ldots, N\}$ is the smallest integer $D$ for which $[N]$ can be colored with two colors so that any arithmetic progression in $[N]$ contains at most $D$ more…

Combinatorics · Mathematics 2026-01-27 Lily Li , Aleksandar Nikolov

While 2D Gibbsian particle systems might exhibit orientational order resulting in a lattice-like structure, these particle systems do not exhibit positional order if the interaction between particles satisfies some weak assumptions. Here we…

Mathematical Physics · Physics 2019-09-26 Michael Fiedler , Thomas Richthammer

We review some exact results for the motion of a tagged particle in simple models. Then, we study the density dependence of the self diffusion coefficient, $D_N(\rho)$, in lattice systems with simple symmetric exclusion in which the…

Statistical Mechanics · Physics 2015-06-25 A. Asselah , R. Brito , J. L. Lebowitz

Upper bounds on the communication complexity of finding the nearest lattice point in a given lattice $\Lambda \subset \mathbb{R}^2$ was considered in earlier works~\cite{VB:2017}, for a two party, interactive communication model. Here we…

Information Theory · Computer Science 2018-03-28 Vinay A. Vaishampayan

We obtain lower bound for the maximum distance between any three distinct points in an affine lattice which are close to a helix with small curvature and torsion.

Number Theory · Mathematics 2023-03-02 Jack Dalton , Ognian Trifonov

The problem of the lattice diffusion of two particles coupled by a contact repulsive interaction is solved by finding analytical expressions of the two-body probability characteristic function. The interaction induces anomalous drift with a…

Condensed Matter · Physics 2009-10-31 Claude Aslangul

In the $d$-Scattered Set problem we are asked to select at least $k$ vertices of a given graph, so that the distance between any pair is at least $d$. We study the problem's (in-)approximability and offer improvements and extensions of…

Computational Complexity · Computer Science 2019-10-15 Ioannis Katsikarelis , Michael Lampis , Vangelis Th. Paschos

The masses and dispersions of light hadrons are calculated in lattice QCD using an O(a^2) tadpole-improved gluon action and an O(a^2) tadpole-improved next-nearest-neighbor fermion action originally proposed by Hamber and Wu. Two lattices…

High Energy Physics - Lattice · Physics 2010-11-19 Frank X. Lee , Derek B. Leinweber

Let $p_1,\ldots,p_n$ be a set of points in the unit square and let $T_1,\ldots,T_n$ be a set of $\delta$-tubes such that $T_j$ passes through $p_j$. We prove a lower bound for the number of incidences between the points and tubes under a…

Combinatorics · Mathematics 2025-03-19 Alex Cohen , Cosmin Pohoata , Dmitrii Zakharov

We consider finite Bernoulli convolutions with a parameter $1/2 < r < 1$ supported on a discrete point set, generically of size $2^N$. These sequences are uniformly distributed with respect to the infinite Bernoulli convolution measure…

Number Theory · Mathematics 2011-07-20 Itai Benjamini , Boris Solomyak

The exact computation of the nearest-neighbor spacing distribution P(s) is performed for a rectangular billiard with point-like scatterer inside for periodic and Dirichlet boundary conditions and it is demonstrated that for large s this…

Chaotic Dynamics · Physics 2009-11-07 E. Bogomolny , O. Giraud , C. Schmit

A set ${\cal A} \subseteq \Set{1,...,N}$ is of type $B_2$ if all sums $a+b$, with $a\ge b$, $a,b\in {\cal A}$, are distinct. It is well known that the largest such set is of size asymptotic to $N^{1/2}$. For a $B_2$ set ${\cal A}$ of this…

Number Theory · Mathematics 2007-05-23 Mihail N. Kolountzakis

The masses and dispersions of light hadrons are calculated in lattice QCD using an order a^2 tadpole-improved gluon action and the Dchi34 action, an order a^2 tadpole-improved next-nearest-neighbor fermion action originally proposed by…

High Energy Physics - Lattice · Physics 2007-05-23 Derek B. Leinweber , Frank X. Lee

A lattice-based model for continuum percolation is applied to the case of randomly located, partially aligned sticks with unequal lengths in 2D which are allowed to cross each other. Results are obtained for the critical number of sticks…

Statistical Mechanics · Physics 2024-10-17 Avik P. Chatterjee , Yuri Yu. Tarasevich

We show that the latest and very precise dispersive data analyses require a large and very unnat- ural fine-tuning of the 1/Nc expansion at Nc = 3 if the f_0(600) and K(800) light scalar mesons are to be considered predominantly…

High Energy Physics - Phenomenology · Physics 2015-05-28 J. Nebreda , J. R. Pelaez , G. Rios

We investigate minimal-perimeter configurations of two finite sets of points on the square lattice. This corresponds to a lattice version of the classical double-bubble problem. We give a detailed description of the fine geometry of…

Metric Geometry · Mathematics 2023-06-06 Manuel Friedrich , Wojciech Górny , Ulisse Stefanelli

We obtain improved lower bounds for additive spanners, additive emulators, and diameter-reducing shortcut sets. Spanners and emulators are sparse graphs that approximately preserve the distances of a given graph. A shortcut set is a set of…

Data Structures and Algorithms · Computer Science 2023-09-27 Kevin Lu , Virginia Vassilevska Williams , Nicole Wein , Zixuan Xu

The $\mathcal{L}_2$ discrepancy is one of several well-known quantitative measures for the equidistribution properties of point sets in the high-dimensional unit cube. The concept of weights was introduced by Sloan and Wo\'{z}niakowski to…

Numerical Analysis · Mathematics 2019-12-09 Takashi Goda