English
Related papers

Related papers: Improved dispersion bounds for modified Fibonacci …

200 papers

A difference basis with respect to $n$ is a subset $A \subseteq \mathbb{Z}$ such that $A - A \supseteq \{1, \ldots, n\}$. R\'{e}dei and R\'{e}nyi showed that the minimum size of a difference basis with respect to $n$ is $(c+o(1))\sqrt{n}$…

Combinatorics · Mathematics 2019-08-29 Anton Bernshteyn , Michael Tait

We show that there is a constant $K > 0$ such that for all $N, s \in \N$, $s \le N$, the point set consisting of $N$ points chosen uniformly at random in the $s$-dimensional unit cube $[0,1]^s$ with probability at least $1-\exp(-\Theta(s))$…

Numerical Analysis · Mathematics 2013-10-08 Benjamin Doerr

This note proves an upper bound for the fluctuations of a second-class particle in the totally asymmetric simple exclusion process. The proof needs a lower tail estimate for the last-passage growth model associated with the exclusion…

Probability · Mathematics 2007-05-23 Timo Seppalainen

We show that there exists a lattice covering of $\mathbb{R}^n$ by Eucledian spheres of equal radius with density $O\big(n \ln^{\beta} n \big)$ as $n\to\infty$, where \begin{align*} \beta := \frac{1}{2} \log_2 \left(\frac{8 \pi…

Metric Geometry · Mathematics 2025-08-11 Jun Gao , Xizhi Liu , Oleg Pikhurko , Shumin Sun

We study the size (or volume) of balls in the metric space of permutations, $S_n$, under the infinity metric. We focus on the regime of balls with radius $r = \rho \cdot (n\!-\!1)$, $\rho \in [0,1]$, i.e., a radius that is a constant…

Information Theory · Computer Science 2017-04-21 Moshe Schwartz , Pascal O. Vontobel

The scaled standard Wigner matrix (symmetric with mean zero, variance one i.i.d. entries), and its limiting eigenvalue distribution, namely the semi-circular distribution, has attracted much attention. The $2k$th moment of the limit equals…

Probability · Mathematics 2021-03-18 Arup Bose , Koushik Saha , Arusharka Sen , Priyanka Sen

We consider the local discrepancy of a symmetrized version of Hammersley type point sets in the unit square. As a measure for the irregularity of distribution we study the norm of the local discrepancy in Besov spaces with dominating mixed…

Number Theory · Mathematics 2020-05-28 Ralph Kritzinger

For $m, d \in {\mathbb N}$, a jittered sampling point set $P$ having $N = m^d$ points in $[0,1)^d$ is constructed by partitioning the unit cube $[0,1)^d$ into $m^d$ axis-aligned cubes of equal size and then placing one point independently…

Numerical Analysis · Mathematics 2022-06-13 Benjamin Doerr

Diffusion properties of a self-avoiding polymer embedded in regularly distributed obstacles with spacing a=20 and confined in two dimensions is studied numerically using the extended bond fluctuation method which we have developed recently.…

Soft Condensed Matter · Physics 2009-10-31 Ryuzo Azuma , Hajime Takayama

The strange quark content of the nucleon, as well as other matrix elements, can be calculated on the lattice by examining correlations between the nucleon propagator and the quark condensate. The largest contribution to statistical error…

High Energy Physics - Lattice · Physics 2011-07-22 Walter Freeman , Doug Toussaint

We investigate the effects of suppression of single-particle dispersion near the Fermi level on the spin gap and the singlet-pairing correlation by using the exact diagonalization method for finite-size systems. We consider strongly…

Strongly Correlated Electrons · Physics 2009-10-31 Masanori Kohno , Masatoshi Imada

We establish an improved upper bound for the number of incidences between m points and n circles in three dimensions. The previous best known bound, originally established for the planar case and later extended to any dimension $\ge 2$, is…

Combinatorics · Mathematics 2019-02-20 Micha Sharir , Adam Sheffer , Joshua Zahl

The quantity $f(n,r)$, defined as the number of permutations of the set $[n]=\{1,2,... n\}$ whose fixed points sum to $r$, shows a sharp discontinuity in the neighborhood of $r=n$. We explain this discontinuity and study the possible…

Combinatorics · Mathematics 2007-05-23 Edward A. Bender , E. Rodney Canfield , L. Bruce Richmond , Herbert S. Wilf

The diffusion of a particle in a crowded environment typically proceeds through three regimes: for very short times the particle diffuses freely until it collides with an obstacle for the first time, while for very long times diffusion the…

Biological Physics · Physics 2019-10-09 Nguiya P. Neo , Gary W. Slater

We prove various estimates for the mean square lattice point discrepancy for dilates of a convex body.

Classical Analysis and ODEs · Mathematics 2010-04-08 Alexander Iosevich , Eric Sawyer , Andreas Seeger

The problem of a diffusing particle moving among diffusing traps is analyzed in general space dimension d. We consider the case where the traps are initially randomly distributed in space, with uniform density rho, and derive upper and…

Statistical Mechanics · Physics 2009-11-07 R. A. Blythe , A. J. Bray

$ \newcommand{\R}{\ensuremath{\mathbb{R}}} \newcommand{\lat}{\mathcal{L}} \newcommand{\ensuremath}[1]{#1} $We show that \[ \mu(\lat) \lambda_1(\lat^*) < \big( 0.1275 + o(1) \big) \cdot n \; , \] where $\mu(\lat)$ is the covering radius of…

Metric Geometry · Mathematics 2019-07-23 Divesh Aggarwal , Noah Stephens-Davidowitz

We study the multivariate nonparametric change point detection problem, where the data are a sequence of independent $p$-dimensional random vectors whose distributions are piecewise-constant with Lipschitz densities changing at unknown…

Statistics Theory · Mathematics 2020-06-26 Oscar Hernan Madrid Padilla , Yi Yu , Daren Wang , Alessandro Rinaldo

We have measured spectra of lattice fluctuations in p-dihlorbenzol nanoparticles of ~300nm size. Calculations of lattice frequencies and of these fluctuations in nanoparticles are done. It is shown that with reduction of nanoparticles sizes…

Mesoscale and Nanoscale Physics · Physics 2011-11-28 M. A. Korshunov

We study a flavour-violating four-fermion interaction in the Lifshitz context, in 3+1 dimensions and with a critical exponent z=3. This model is renormalizable, and features dynamical mass generation, as well as asymptotic freedom. At…

High Energy Physics - Phenomenology · Physics 2013-05-30 J. Alexandre , J. Brister , N. Houston