English
Related papers

Related papers: On two lattice points problems about the parabola

200 papers

A $p$-Laplacian elliptic problem in the presence of both strongly singular and $(p-1)$-superlinear nonlinearities is considered. We employ bifurcation theory, approximation techniques and sub-supersolution method to establish the existence…

Analysis of PDEs · Mathematics 2021-03-16 Carlos Alberto Santos , Jacques Giacomoni , Lais Santos

We prove general theorems for isoperimetric problems on lattices of the form ${\mathbb{Z}}^{k} \times {\mathbb{N}}^{d}$ which state that the perimeter of the optimal set is a monotonically increasing function of the volume under certain…

Combinatorics · Mathematics 2013-09-10 Emmanuel Tsukerman

For large ranks, there is no good algorithm that decides whether a given lattice has an orthonormal basis. But when the lattice is given with enough symmetry, we can construct a provably deterministic polynomial-time algorithm to accomplish…

Number Theory · Mathematics 2016-10-05 H. W. Lenstra , A. Silverberg

We propose a robust numerical method to find the coefficient of the creation or depletion term of parabolic equations from the measurement of the lateral Cauchy information of their solutions. Most papers in the field study this nonlinear…

Analysis of PDEs · Mathematics 2020-09-18 Loc Hoang Nguyen

We study sharp frame bounds of Gabor frames with the standard Gaussian window and prove that the square lattice optimizes both the lower and the upper frame bound among all rectangular lattices. This proves a conjecture of Floch, Alard &…

Functional Analysis · Mathematics 2016-10-05 Markus Faulhuber , Stefan Steinerberger

We study the error of the number of points of a unimodular lattice that fall in a strictly convex and analytic set having the origin and that is dilated by a factor $t$. The aim is to generalize the result of a previous article. We first…

Probability · Mathematics 2022-11-08 Julien Trevisan

We study the number of lattice points in integer dilates of the rational polytope $P = (x_1,...,x_n) \in \R_{\geq 0}^n : \sum_{k=1}^n x_k a_k \leq 1$, where $a_1,...,a_n$ are positive integers. This polytope is closely related to the linear…

Number Theory · Mathematics 2007-05-23 Matthias Beck , Ricardo Diaz , Sinai Robins

Two lattice points are visible from one another if there is no lattice point on the open line segment joining them. Let $S$ be a finite subset of $\mathbb{Z}^k$. The asymptotic density of the set of lattice points, visible from all points…

Number Theory · Mathematics 2024-06-13 Daniel Berend , Rishi Kumar , Andrew Pollington

In a recent paper, we have reported a universal power law for both site and bond percolation thresholds for any lattice of cubic symmetry. Extension to anisotropic lattices is discussed.

Disordered Systems and Neural Networks · Physics 2009-10-30 Serge Galam , Alain Mauger

Let $\omega$ be a point in the upper half plane, and let $\Gamma$ be a discrete, finite covolume subgroup of $\mathrm{PSL}_2(\mathbb{R})$. We conjecture an explicit formula for the pair correlation of the angles between geodesic rays of the…

Number Theory · Mathematics 2014-04-01 Florin P. Boca , Alexandru A. Popa , Alexandru Zaharescu

We study the parabolic obstacle problem $$\lap u-u_t=f\chi_{\{u>0\}}, \quad u\geq 0,\quad f\in L^p \quad \mbox{with}\quad f(0)=1$$ and obtain two monotonicity formulae, one that applies for general free boundary points and one for singular…

Analysis of PDEs · Mathematics 2013-06-03 Erik Lindgren , Régis Monneau

We introduce optimal quadrature rules for spline spaces that are frequently used in Galerkin discretizations to build mass and stiffness matrices. Using the homotopy continuation concept [6] that transforms optimal quadrature rules from…

Numerical Analysis · Mathematics 2015-11-13 Michael Barton , Victor Calo

We classify, according to their computational complexity, integer optimization problems whose constraints and objective functions are polynomials with integer coefficients and the number of variables is fixed. For the optimization of an…

Optimization and Control · Mathematics 2017-01-03 Jesús A. De Loera , Raymond Hemmecke , Matthias Köppe , Robert Weismantel

Heinz Huber (1956) considered the following problem on the the hyperbolic plane H. Consider a strictly hyperbolic subgroup of automorphisms on H with compact quotient, and choose a conjugacy class in this group. Count the number of vertices…

Combinatorics · Mathematics 2010-02-05 Femke Douma

Finding the global minimum of a multivariate function efficiently is a fundamental yet difficult problem in many branches of theoretical physics and chemistry. However, we observe that there are many physical systems for which the…

High Energy Physics - Lattice · Physics 2014-11-20 Dhagash Mehta , Andre Sternbeck , Lorenz von Smekal , Anthony G Williams

Given $h, N \in \mathbb{N}$ satisfying $1 \leqslant h \leqslant N^2$, we prove an asymptotic formula for the number of solutions to the equation $x_1 x_2 - x_3 x_4 = h$ with $x_1, \ldots, x_4 \in [-N,N] \cap \mathbb{Z}$. We use a…

Number Theory · Mathematics 2026-05-18 Jonathan Chapman , Akshat Mudgal

We study the problem of bounding the posterior distribution of discrete probabilistic programs with unbounded support, loops, and conditioning. Loops pose the main difficulty in this setting: even if exact Bayesian inference is possible,…

Programming Languages · Computer Science 2024-12-06 Fabian Zaiser , Andrzej S. Murawski , C. -H. Luke Ong

Alt's problem, formulated in 1923, is to count the number of four-bar linkages whose coupler curve interpolates nine general points in the plane. This problem can be phrased as counting the number of solutions to a system of polynomial…

Algebraic Geometry · Mathematics 2020-04-07 Jonathan D. Hauenstein , Martin Helmer

We give a comprehensive treatment of the parabolic Signorini problem based on a generalization of Almgren's monotonicity of the frequency. This includes the proof of the optimal regularity of solutions, classification of free boundary…

Analysis of PDEs · Mathematics 2013-06-26 Donatella Danielli , Nicola Garofalo , Arshak Petrosyan , Tung To

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