English
Related papers

Related papers: Correlation and lower bounds of arithmetic express…

200 papers

The construction of discrete velocity models or numerical methods for the Boltzmann equation, may lead to the necessity of computing the collision operator as a sum over lattice points. The collision operator involves an integral over a…

Analysis of PDEs · Mathematics 2007-05-23 L. Fainsilber , P. Kurlberg , B. Wennberg

While investigating quantum correlations in atomic systems, we note that single measurements contain information about these correlations. Using a simple model of measurement -- analogous to the one used in quantum optics -- we show how to…

Soft Condensed Matter · Physics 2009-11-10 Radka Bach , Kazimierz Rzazewski

The theory of modular forms and spherical harmonic analysis are applied to establish new best bounds towards the counting and equidistribution of rational points on spheres and other higher dimensional ellipsoids, in what may be viewed as a…

Number Theory · Mathematics 2024-02-01 Claire Burrin , Matthias Gröbner

A fertile area of recent research has demonstrated concrete polynomial time lower bounds for solving natural hard problems on restricted computational models. Among these problems are Satisfiability, Vertex Cover, Hamilton Path, Mod6-SAT,…

Computational Complexity · Computer Science 2010-02-03 Ryan Williams

Integrated time-slice correlation functions $G(t)$ with weights $K(t)$ appear, e.g., in the moments method to determine $\alpha_s$ from heavy quark correlators, in the muon g-2 determination or in the determination of smoothed spectral…

High Energy Physics - Lattice · Physics 2022-11-30 Leonardo Chimirri , Nikolai Husung , Rainer Sommer

We discuss the various definitions of time correlation functions and how to estimate them from experimental or simulation data. We start with the various definitions, both in real and in Fourier space, and explain how to extract from them a…

Statistical Mechanics · Physics 2020-02-06 Tomas S. Grigera

We estimate the lattice sums arising in the context of the integer point counting in polyhedra.

Combinatorics · Mathematics 2026-05-14 M. M. Skriganov

We study the error of the number of points of a lattice $L$ that belong to a rectangle, centred at $0$, whose axes are parallel to the coordinate axes, dilated by a factor $t$ and then translated by a vector $X \in \mathbb{R}^{2}$. When we…

Probability · Mathematics 2022-10-17 Julien Trevisan

In lattice simulations one generally projects correlators over zero spatial momentum to calculate masses and related spectral data. The sum over space lattice points, however, discards information which may be useful especially in the…

High Energy Physics - Lattice · Physics 2019-01-09 Claudio Rebbi

We prove explicit bounds on the number of lattice points on or near a convex curve in terms of geometric invariants such as length, curvature, and affine arclength. In several of our results we obtain the best possible constants. Our…

Number Theory · Mathematics 2022-07-21 Ralph Howard , Ognian Trifonov

There are many ways of establishing upper bounds on fluctuations of random variables, but there is no systematic approach for lower bounds. As a result, lower bounds are unknown in many important problems. This paper introduces a general…

Probability · Mathematics 2018-07-30 Sourav Chatterjee

The usual procedure of including a finite number of vertices in Non Perturbative Renormalization Group equations in order to obtain $n$-point correlation functions at finite momenta is analyzed. This is done by exploiting a general method…

High Energy Physics - Theory · Physics 2008-11-26 Diego Guerra , Ramon Mendez-Galain , Nicolas Wschebor

In \cite{BS}, Balasubramanyam and the second named author derived the first moment of the pair correlation function for Hecke angles lying in small subintervals of $[0,1]$ upon averaging over large families of Hecke newforms of weight $k$…

Number Theory · Mathematics 2023-06-26 Jewel Mahajan , Kaneenika Sinha

The number of lattice points $\left| tP \cap \mathbb{Z}^d \right|$, as a function of the real variable $t>1$ is studied, where $P \subset \mathbb{R}^d$ belongs to a special class of algebraic cross-polytopes and simplices. It is shown that…

Number Theory · Mathematics 2018-06-05 Bence Borda

We provide a simple proof of the Lieb-Robinson bound and use it to prove the existence of the dynamics for interactions with polynomial decay. We then use our results to demonstrate that there is an upper bound on the rate at which…

Mathematical Physics · Physics 2007-05-23 Bruno Nachtergaele , Yoshiko Ogata , Robert Sims

Under very mild assumptions, we give formulas for the correlation and local dimensions of measures on the limit set of a Moran construction by means of the data used to construct the set.

Classical Analysis and ODEs · Mathematics 2017-03-06 Jiaojiao Yang , Antti Käenmäki , Min Wu

We study minimax lower bounds for function estimation problems on large graph when the target function is smoothly varying over the graph. We derive minimax rates in the context of regression and classification problems on graphs that…

Statistics Theory · Mathematics 2018-02-16 Alisa Kirichenko , Harry van Zanten

We study linear relations among correlation functions on a lattice obtained from integration-by-parts identities. We use the framework of twisted cocycles and determine for a scalar theory a basis of correlation functions, in which all…

High Energy Physics - Theory · Physics 2020-04-29 Stefan Weinzierl

Counting integer points in large convex bodies with smooth boundaries containing isolated flat points is oftentimes an intermediate case between balls (or convex bodies with smooth boundaries having everywhere positive curvature) and cubes…

Functional Analysis · Mathematics 2019-09-10 Luca Brandolini , Giancarlo Travaglini

We give a precise estimate for the number of lattice points in certain bounded subsets of $\mathbb{R}^{n}$ that involve `hyperbolic spikes' and occur naturally in multiplicative Diophantine approximation. We use Wilkie's o-minimal structure…

Number Theory · Mathematics 2019-05-10 Reynold Fregoli