English
Related papers

Related papers: Optimal stretching for lattice points under convex…

200 papers

When computing bounds, spatial branch-and-bound algorithms often linearly outer approximate convex relaxations for non-convex expressions in order to capitalize on the efficiency and robustness of linear programming solvers. Considering…

Optimization and Control · Mathematics 2025-12-22 William R. Strahl , Arvind U. Raghunathan , Nikolaos V. Sahinidis , Chrysanthos E. Gounaris

A Poisson point process of unit intensity is placed in the square $[0,n]^2$. An increasing path is a curve connecting $(0,0)$ with $(n,n)$ which is non-decreasing in each coordinate. Its length is the number of points of the Poisson process…

Probability · Mathematics 2018-08-28 Partha Dey , Mathew Joseph , Ron Peled

Let $\theta\in\mathbb{R}^d$. We associate three objects to each approximation $(p,q)\in \mathbb{Z}^d\times \mathbb{N}$ of $\theta$: the projection of the lattice $\mathbb{Z}^{d+1}$ to the hyperplane of the first $d$ coordinates along the…

Number Theory · Mathematics 2025-05-20 Uri Shapira , Barak Weiss

We study vortex stretching for the three-dimensional axisymmetric Euler equations without swirl in vorticity formulation. Danchin (2007) established global existence and uniqueness for bounded vorticity $\omega_0$ provided $\omega_0/r$ lies…

Analysis of PDEs · Mathematics 2026-05-19 Jeaheang Bang , Alexey Cheskidov

We consider a general model for representing and manipulating parametric curves, in which a curve is specified by a black box mapping a parameter value between 0 and 1 to a point in Euclidean d-space. In this model, we consider the…

Computational Geometry · Computer Science 2007-05-23 Ilya Baran , Erik D. Demaine

The problem that we consider is the following: given an $n \times n$ array $A$ of positive numbers, find a tiling using at most $p$ rectangles (which means that each array element must be covered by some rectangle and no two rectangles must…

Data Structures and Algorithms · Computer Science 2017-03-07 Grzegorz Głuch , Krzysztof Loryś

We consider the problem of determining the optimal block (or subsample) size for a spatial subsampling method for spatial processes observed on regular grids. We derive expansions for the mean square error of the subsampling variance…

Statistics Theory · Mathematics 2007-06-13 Daniel J. Nordman , Soumendra N. Lahiri

We investigate the sharp endpoint extension inequality for the moment curve in finite fields. We determine the optimal constant and characterize the maximizers in two complementary regimes: (i) low dimensions $d\leq 20$; (ii) large field…

Classical Analysis and ODEs · Mathematics 2025-08-13 Chandan Biswas , Emanuel Carneiro , Taryn C. Flock , Diogo Oliveira e Silva , Betsy Stovall , James Tautges

This work investigates linear precoding over non-singular linear channels with additive white Gaussian noise, with lattice-type inputs. The aim is to maximize the minimum distance of the received lattice points, where the precoder is…

Information Theory · Computer Science 2012-04-10 D. Kapetanovic , H. V. Cheng , W. H. Mow , F. Rusek

For $p\ge 2$, and $\lambda>\max\{n|\tfrac 1p-\tfrac 12|-\tfrac12, 0\}$, we prove the pointwise convergence of cone multipliers, i.e. $$ \lim_{t\to\infty}T_t^\lambda(f)\to f \text{ a.e.},$$ where $f\in L^p(\mathbb R^n)$ satisfies $supp\…

Classical Analysis and ODEs · Mathematics 2024-05-07 Peng Chen , Danqing He , Xiaochun Li , Lixin Yan

We consider the problem of maximizing the first eigenvalue of the $p$-laplacian (possibly with non-constant coefficients) over a fixed domain $\Omega$, with Dirichlet conditions along $\partial\Omega$ and along a supplementary set $\Sigma$,…

Analysis of PDEs · Mathematics 2018-03-30 Paolo Tilli , Davide Zucco

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

``Completeness'' (i.e. probability conservation) is not usually satisfied in the cumulant expansion of the Anderson lattice when a reduced state space is employed for $U\to \infty $. To understand this result, the well known ``Chain''…

Condensed Matter · Physics 2015-06-25 M. E. Foglio , M. S. Figueira

In this paper, we continue the study of three close factorizations of an integer and correct a mistake of a previous result. This turns out to be related to lattice points close to the center point $(\sqrt{N}, \sqrt{N})$ of the hyperbola $x…

Number Theory · Mathematics 2025-07-10 Tsz Ho Chan

We prove the existence of an open set minimizing the first Dirichlet eigenvalue of an elliptic operator with bounded, measurable coefficients, over all open sets of a given measure. Our proof is based on a free boundary approach: we…

Analysis of PDEs · Mathematics 2024-03-12 Stanley Snelson , Eduardo V. Teixeira

Optimal geometrical arrangements, such as the stacking of atoms, are of relevance in diverse disciplines. A classic problem is the determination of the optimal arrangement of spheres in three dimensions in order to achieve the highest…

Soft Condensed Matter · Physics 2007-05-23 Amos Maritan , Cristian Micheletti , Antonio Trovato , Jayanth R. Banavar

We consider the problem of minimizing a continuous function f over a compact set K. We analyze a hierarchy of upper bounds proposed by Lasserre in [SIAM J. Optim. 21(3) (2011), pp. 864--885], obtained by searching for an optimal probability…

Optimization and Control · Mathematics 2015-09-09 Etienne de Klerk , Monique Laurent , Zhao Sun

The lattice size of a lattice polygon $P$ was introduced and studied by Schicho, and by Castryck and Cools in relation to the problem of bounding the total degree and the bi-degree of the defining equation of an algebraic curve. In this…

Combinatorics · Mathematics 2023-12-22 Jenya Soprunova

The goal of the present work is three-fold. The first goal is to set foundational results on optimal transport in Lorentzian (pre-)length spaces, including cyclical monotonicity, stability of optimal couplings and Kantorovich duality…

Metric Geometry · Mathematics 2025-03-14 Fabio Cavalletti , Andrea Mondino

Motivated by the applications of routing in PCB buses, the Rectangle Escape Problem was recently introduced and studied. In this problem, we are given a set of rectangles $\mathcal{S}$ in a rectangular region $R$, and we would like to…

Computational Geometry · Computer Science 2016-03-16 Aniket Basu Roy , Anil Maheshwari , Sathish Govindarajan , Neeldhara Misra , Subhas C Nandy , Shreyas Shetty
‹ Prev 1 3 4 5 6 7 10 Next ›