English
Related papers

Related papers: On a counting theorem for weakly admissible lattic…

200 papers

We prove a Diophantine approximation inequality for rational points in varieties of any dimension, in the direction of Vojta's conjecture with truncated counting functions. Our results also provide a bound towards the $abc$ conjecture which…

Number Theory · Mathematics 2022-07-05 Hector Pasten

We prove that the problem of deciding the consequence relation of the full Lambek calculus with weakening is complete for the class HAck of hyper-Ackermannian problems (i.e., level F_{\omega}^{\omega} of the ordinal-indexed hierarchy of…

Logic in Computer Science · Computer Science 2024-06-25 Vitor Greati , Revantha Ramanayake

$\newcommand{\Re}{\mathbb{R}}$We study the minWSPD problem of computing the minimum-size well-separated pairs decomposition of a set of points, and show constant approximation algorithms in low-dimensional Euclidean space and doubling…

Computational Geometry · Computer Science 2026-02-04 Kevin Buchin , Jacobus Conradi , Sariel Har-Peled , Antonia Kalb , Abhiruk Lahiri , Lukas Plätz , Carolin Rehs , Sampson Wong

Let $\lambda_k$ denote the $k$-th successive minimum of a lattice $L$. We study properties of the lengths of certain bases of $L$. If $v_1, \dots v_n$ is a basis which is reduced in the sense of Minkowski we show that $\lvert v_k \rvert^2…

Metric Geometry · Mathematics 2021-08-24 Shvo Regavim

Let C be the set of all possible quantum states. We study the convex subsets of C with attention focused on the lattice theoretical structure of these convex subsets and, as a result, find a framework capable of unifying several aspects of…

Quantum Physics · Physics 2015-06-03 Federico Holik , César Massri , Leandro Zuberman , Angel Plastino

We give an alternative argument to the application of the so-called Maurey- Nikishin-Pisier factorisation in Fourier restriction theory. Based on an induction-on-scales argument, our comparably simple method applies to any compact quadratic…

Classical Analysis and ODEs · Mathematics 2021-07-01 Stefan Buschenhenke

We give explicit, polynomial-time computable formulas for the number of integer points in any two-dimensional rational polygon. A rational polygon is one whose vertices have rational coordinates. We find that the basic building blocks of…

Combinatorics · Mathematics 2007-05-23 Matthias Beck , Sinai Robins

We count the number of lattice paths lying under a cyclically shifting piecewise linear boundary of varying slope. Our main result extends well known enumerative formulae concerning lattice paths, and its derivation involves a classical…

Combinatorics · Mathematics 2007-12-20 J. Irving , A. Rattan

Let $X$ be an absolutely irreducible hypersurface of degree $d$ in $\mathbb{A}^n$, defined over a finite field $\mathbb{F}_q$. The Lang-Weil bound gives an interval that contains $#X(\mathbb{F}_q)$. We exhibit explicit intervals, which do…

Algebraic Geometry · Mathematics 2024-06-04 Kaloyan Slavov

We prove new bijections between different variants of Dyck paths and integer compositions, which give combinatorial explanations of their simple counting formula $4^{n-1}$. These give relations between different statistics, such as the…

Combinatorics · Mathematics 2024-03-11 Manosij Ghosh Dastidar , Michael Wallner

We asymptotically estimate the variance of the number of lattice points in a thin, randomly rotated annulus lying on the surface of the sphere. This partially resolves a conjecture of Bourgain, Rudnick, and Sarnak. We also obtain estimates…

Number Theory · Mathematics 2022-07-25 Peter Humphries , Maksym Radziwiłł

We adapt an argument of Tao and Vu to show that if $\lambda_1\le\cdots\le\lambda_d$ are the successive minima of an origin-symmetric convex body $K$ with respect to some lattice $\Lambda<\mathbb{R}^d$, and if we set…

Metric Geometry · Mathematics 2024-10-02 Matthew Tointon

In this paper, we obtain sharp estimates for the number of lattice points under and near the dilation of a general parabola, the former generalizing an old result of Popov. We apply Vaaler's lemma and the Erd\H{o}s-Turan inequality to…

Number Theory · Mathematics 2019-10-31 Jing-Jing Huang , Huixi Li

Recently, W. M. Schmidt and L. Summerer introduced a new theory which allowed them to recover the main known inequalities relating the usual exponents of Diophantine approximation to a point in $\mathbb{R}^n$, and to discover new ones. They…

Number Theory · Mathematics 2016-04-26 Damien Roy

We present a fast summation method for lattice sums of the type which arise when solving wave scattering problems with periodic boundary conditions. While there are a variety of effective algorithms in the literature for such calculations,…

Numerical Analysis · Mathematics 2017-04-05 Ryan Denlinger , Zydrunas Gimbutas , Leslie Greengard , Vladimir Rokhlin

We introduce the use of Fourier analysis on lattices as an integral part of a lattice based construction. The tools we develop provide an elegant description of certain Gaussian distributions around lattice points. Our results include two…

Cryptography and Security · Computer Science 2007-05-23 Oded Regev

We study the zeros of cross-product of Bessel functions and obtain their approximations, based on which we reduce the eigenvalue counting problem for the Dirichlet Laplacian associated with a planar annulus to a lattice point counting…

Spectral Theory · Mathematics 2019-07-09 Jingwei Guo , Wolfgang Müller , Weiwei Wang , Zuoqin Wang

Let $\mathcal{K}=\mathbb{F}_q((x^{-1}))$. Analogous to orthogonality in the Euclidean space $\mathbb{R}^n$, there exists a well-studied notion of ultrametric orthogonality in $\mathcal{K}^n$. In this paper, we extend the work of…

Combinatorics · Mathematics 2026-02-24 Noy Soffer Aranov , Angelot Behajaina

We count flags of primitive lattices, which are objects of the form ${0}=\Lambda^{(0)}<\Lambda^{(1)}< \cdots <\Lambda^{(\ell)}= \mathbb{Z}^n$, where every $\Lambda^{(i)}$ is a primitive lattice in $\mathbb{Z}^n$. The counting is with…

Number Theory · Mathematics 2022-02-28 Tal Horesh , Yakov Karasik

Let $K\subseteq \mathbb{R}$ be a number field. Using techniques of discrete analysis, we prove that for definable sets $X$ in $\mathbb{R}_{\exp}$ of dimension at most $2$ a conjecture of Wilkie about the density of rational points is…

Number Theory · Mathematics 2023-07-03 Marcelo Paredes