相关论文: Improved dispersion bounds for modified Fibonacci …
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…
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…
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…
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…
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…
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…
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.
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…