English
Related papers

Related papers: The double-bubble problem on the square lattice

200 papers

In this paper, we study a class of approximation problems, appearing in data approximation and signal processing. The approximations are constructed as combinations of polynomial splines (piecewise polynomials), whose parameters are subject…

Optimization and Control · Mathematics 2015-03-05 Zahra Roshan Zamir , Nadezda Sukhorukova

We study the pair interaction on flat tori of functions whose Fourier coefficients are positive and decay sufficiently rapidly. In dimension one we find that the minimizer, up to translation, is the equidistant point set. In dimension two,…

Mathematical Physics · Physics 2024-12-05 Yaniv Almog

We consider a linear-quadratic optimization problem with pointwise bounds on the state for which the constraint is given by the Laplace-Beltrami equation (to have uniqueness we add an lower order term) on a two-dimensional surface . By…

Optimization and Control · Mathematics 2016-06-10 Ahmad Ahmad Ali , Michael Hinze , Heiko Kröner

The isoperimetric problem asks for the maximum area of a region of given perimeter. It is natural to consider other measurements of a region, such as the diameter and width, and ask for the extreme value of one when another is fixed. The…

Metric Geometry · Mathematics 2022-02-22 Gábor Fejes Tóth

A polyhedral convex set optimization problem is given by a set-valued objective mapping from the $n$-dimensional to the $q$-dimensional Euclidean space whose graph is a convex polyhedron. This problem can be seen as the most elementary…

Optimization and Control · Mathematics 2023-04-25 Niklas Hey , Andreas Löhne

We load atoms into every site of an optical lattice and selectively spin flip atoms in a sublattice consisting of every other site. These selected atoms are separated from their unselected neighbors by less than an optical wavelength. We…

Quantum Physics · Physics 2007-08-15 P. J. Lee , M. Anderlini , B. L. Brown , J. Sebby-Strabley , W. D. Phillips , J. V. Porto

We study sets of finite perimeter in Wiener space, and prove that at almost every point (with respect to the perimeter measure) a set of finite perimeter blows-up to a halfspace.

Classical Analysis and ODEs · Mathematics 2012-06-28 Luigi Ambrosio , Alessio Figalli , Eris Runa

We study of the shape of a compact singular minimal surface in terms of the geometry of its boundary, asking what type of {\it a priori} information can be obtained on the surface from the knowledge of its boundary. We derive estimates of…

Differential Geometry · Mathematics 2019-12-18 Rafael López

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

Upper bounds on the communication complexity of finding the nearest lattice point in a given lattice $\Lambda \subset \mathbb{R}^2$ was considered in earlier works~\cite{VB:2017}, for a two party, interactive communication model. Here we…

Information Theory · Computer Science 2018-03-28 Vinay A. Vaishampayan

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

In this paper we apply a finite difference lattice Boltzmann model to study the phase separation in a two-dimensional liquid-vapor system. Spurious numerical effects in macroscopic equations are discussed and an appropriate numerical scheme…

Soft Condensed Matter · Physics 2009-11-10 V. Sofonea , A. Lamura , G. Gonnella , A. Cristea

We provide lower and upper bounds on the minimum size of a maximum stable set over graphs of flag spheres, as a function of the dimension of the sphere and the number of vertices. Further, we use stable sets to obtain an improved Lower…

Combinatorics · Mathematics 2022-04-05 Maria Chudnovsky , Eran Nevo

We construct least squares formulations of PDEs with inhomogeneous essential boundary conditions, where boundary residuals are not measured in unpractical fractional Sobolev norms, but which formulations nevertheless are shown to yield a…

Numerical Analysis · Mathematics 2025-05-12 Harald Monsuur , Robin Smeets , Rob Stevenson

We investigate the duality between minimal surfaces in Euclidean space and maximal surfaces in Lorentz-Minkowski space in the family of rotational surfaces. We study if the dual surfaces of two congruent rotational minimal (or maximal)…

Differential Geometry · Mathematics 2019-12-18 Rafael López , Seher Kaya

In two spatial dimensions, we discuss the relation between the solvability of Schiffer's overdetermined problem and the optimality, among sets of prescribed area, of the first eigenvalue in the buckling problem for a clamped plate and that…

Analysis of PDEs · Mathematics 2026-03-03 Giovanni Franzina

We introduce two simplicial complexes, the noncrossing matching complex and the noncrossing bipartite complex. Both complexes are intimately related to the bubble lattice introduced in our earlier article "Bubble Lattices I: Structure"…

Combinatorics · Mathematics 2025-10-02 Thomas McConville , Henri Mühle

We prove a limit theorem for the the maximal interpoint distance (also called the diameter) for a sample of n i.i.d. points in the unit ball of dimension 2 or more. The exact form of the limit distribution and the required normalisation are…

Probability · Mathematics 2007-05-23 Michael Mayer , Ilya Molchanov

We study certain obstacle type problems involving standard and nonlocal minimal surfaces. We obtain optimal regularity of the solution and a characterization of the free boundary.

Analysis of PDEs · Mathematics 2016-01-12 L. Caffarelli , D. De Silva , O. Savin

We consider scalar lattice differential equations posed on square lattices in two space dimensions. Under certain natural conditions we show that wave-like solutions exist when obstacles (characterized by "holes") are present in the…

Dynamical Systems · Mathematics 2013-10-21 A. Hoffman , H. J. Hupkes , E. Van Vleck