English
Related papers

Related papers: Fourier analytic techniques for lattice point disc…

200 papers

We consider a compact convex body $\mathcal{B}$ in $\mathbb{R}^d$ $(d\geqslant 3)$ with smooth boundary and nonzero Gaussian curvature and prove a new estimate of $P_{\mathcal{B}}(t)$, the remainder in the lattice point problem, which…

Number Theory · Mathematics 2010-07-27 Jingwei Guo

In this note, we study several inequalities involving geometric functionals for lattice point-free planar convex sets. We focus on the previously not addressed cases perimeter--diameter and perimeter--circumradius.

Metric Geometry · Mathematics 2013-10-25 Bernardo González Merino , Matthias Henze

The discrete Fourier transform has proven to be an essential tool in many geometric and combinatorial problems in vector spaces over finite fields. In general, sets with good uniform bounds for the Fourier transform appear more `random' and…

Combinatorics · Mathematics 2025-10-16 Jonathan M. Fraser , Firdavs Rakhmonov

Two lattice points are visible to one another if there exist no other lattice points on the line segment connecting them. In this paper we study convex lattice polygons that contain a lattice point such that all other lattice points in the…

Combinatorics · Mathematics 2020-08-19 Ralph Morrison , Ayush Kumar Tewari

Given a set $P$ of $n$ points in the plane, its unit-disk graph $G(P)$ is a graph with $P$ as its vertex set such that two points of $P$ are connected by an edge if their (Euclidean) distance is at most $1$. We consider several classical…

Computational Geometry · Computer Science 2025-01-03 Anastasiia Tkachenko , Haitao Wang

We investigate the fluctuations in the number of integral lattice points on the Heisenberg groups which lie inside a Cygan-Kor{\'a}nyi norm ball of large radius. Let…

Number Theory · Mathematics 2020-10-05 Yoav A. Gath

We show for a broad class of counting problems, correlation decay (strong spatial mixing) implies FPTAS on planar graphs. The framework for the counting problems considered by us is the Holant problems with arbitrary constant-size domain…

Data Structures and Algorithms · Computer Science 2012-07-17 Yitong Yin , Chihao Zhang

Motivated by the need to better understand the properties of sparse cutting-planes used in mixed integer programming solvers, the paper [2] studied the idealized problem of how well a polytope is approximated by the use of sparse valid…

Optimization and Control · Mathematics 2014-12-12 Santanu S. Dey , Andres Iroume , Marco Molinaro

Many fundamental problems in fluid dynamics are related to the effects of solid boundaries. In general, they install sharp gradients and contribute to the developement of small-scale structures, which are computationally expensive to…

Fluid Dynamics · Physics 2024-12-20 Ciro S. Campolina , Alexei A. Mailybaev

For $1<p\le 2$, we establish sharp inequalities for the Fourier transform of the characteristic function of the $l^p$-unit ball $B_p\subset\mathbb{R}^2$. We show that $$ \sup_{\boldsymbol{\omega} \in \mathbb{R}^2} \|\boldsymbol{\omega}…

Classical Analysis and ODEs · Mathematics 2026-03-23 Martin Lind

We consider the problem of counting lattice points contained in domains in $\mathbb{R}^d$ defined by products of linear forms and we show that the normalized discrepancies in these counting problems satisfy non-degenerate Central Limit…

Dynamical Systems · Mathematics 2021-01-14 Michael Björklund , Alexander Gorodnik

The purpose of this paper is to study convex bodies $C$ for which there exists no convex body $C^\prime\subsetneq C$ of the same lattice width. Such bodies shall be called ``lattice reduced'', and they occur naturally in the study of the…

Metric Geometry · Mathematics 2024-07-23 Giulia Codenotti , Ansgar Freyer

In 2021, Hibi et. al. studied lattice points in $\mathbb{N}^2$ that appear as $(\depth R/I,\dim R/I)$ when $I$ is the edge ideal of a graph on $n$ vertices, and showed these points lie between two convex polytopes. When restricting to the…

Commutative Algebra · Mathematics 2024-03-06 Sara Faridi , Iresha Madduwe Hewalage

We estimate some mixed $L^{p}\left( L^{2}\right) $ norms of the discrepancy between the volume and the number of integer points in $r\Omega-x$, a dilated by a factor $r$ and translated by a vector $x$ of a convex body $\Omega$ in…

Number Theory · Mathematics 2019-04-08 Leonardo Colzani , Bianca Gariboldi , Giacomo Gigante

Logarithmic Conformal Field Theories (LCFT) play a key role, for instance, in the description of critical geometrical problems (percolation, self avoiding walks, etc.), or of critical points in several classes of disordered systems…

High Energy Physics - Theory · Physics 2013-11-22 A. M. Gainutdinov , J. L. Jacobsen , N. Read , H. Saleur , R. Vasseur

The boundary problem is considered for inhomogeneous increasing random walks on the square lattice ${\mathbb Z}_+^2$ with weighted edges. Explicit solutions are given for some instances related to the classical and generalized number…

Probability · Mathematics 2009-09-29 Alexander Gnedin

We study the variance of the random variable that counts the number of lattice points in some shells generated by a special class of finite type domains in $\mathbb R^d$. The proof relies on estimates of the Fourier transform of indicator…

Number Theory · Mathematics 2020-09-22 Tao Jiang

We prove sharp estimates for Fourier transforms of indicator functions of bounded open sets in ${\mathbb R}^n$ with real analytic boundary, as well as nontrivial lattice point discrepancy results. Both will be derived from estimates on…

Classical Analysis and ODEs · Mathematics 2021-01-19 Michael Greenblatt

We consider the hyperuniform model of d-dimensional integer lattice perturbed by independent random variables and we investigate the large scale asymptotic fluctuations of smoothed versions of the usual counting statistics, specifically of…

Probability · Mathematics 2025-03-05 Gabriel Mastrilli

Effective estimates for the lattice point discrepancy of certain planar and three-dimensional domains. This paper provides estimates, with explicit constants, for the lattice point discrepancy of o-symmetric ellipse discs and ellipsoids in…

Number Theory · Mathematics 2007-05-23 E. Kraetzel , W. G. Nowak