English
Related papers

Related papers: Lattice tilings minimizing nonlocal perimeters

200 papers

This Thesis aims to highlight some isoperimetric questions involving the, so-called, $N$-clusters. We first briefly recall the theoretical framework we are adopting. This is done in Chapter one. In chapter two we focus on the standard…

Analysis of PDEs · Mathematics 2016-01-27 Marco Caroccia

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

Given a positive definite kernel in a locally compact space, we study a minimal energy problem in the presence of an external field over the class of all nonnegative Radon measures that are supported by a given closed noncompact set,…

Classical Analysis and ODEs · Mathematics 2010-01-26 Natalia Zorii

In this paper we are concerned with three lattice problems: the lattice packing problem, the lattice covering problem and the lattice packing-covering problem. One way to find optimal lattices for these problems is to enumerate all finitely…

Metric Geometry · Mathematics 2008-09-26 Achill Schuermann , Frank Vallentin

Identifying locally optimal solutions is an important issue given an optimization model. In this paper, we focus on a special class of symmetric tensors termed regular simplex tensors, which is a newly-emerging concept, and investigate its…

Optimization and Control · Mathematics 2024-02-20 Lei Wang

For the ordered set $[n]$ of $n$ elements, we consider the class $\Bscr_n$ of bases $B$ of tropical Pl\"ucker functions on $2^{[n]}$ such that $B$ can be obtained by a series of mutations (flips) from the basis formed by the intervals in…

Combinatorics · Mathematics 2010-11-15 Vladimir I. Danilov , Alexander V. Karzanov , Gleb A. Koshevoy

In this paper we investigate the optimal partition approach for multiparametric conic linear optimization (mpCLO) problems in which the objective function depends linearly on vectors. We first establish more useful properties of the…

Optimization and Control · Mathematics 2022-09-29 Zizong Yan , Xiangjun Li , Jinhai Guo

Techniques involving factorization are found in a wide range of applications and have enjoyed significant empirical success in many fields. However, common to a vast majority of these problems is the significant disadvantage that the…

Numerical Analysis · Computer Science 2015-06-26 Benjamin D. Haeffele , Rene Vidal

We collect several results concerning regularity of minimal laminations, and governing the various modes of convergence for sequences of minimal laminations. We then apply this theory to prove that a function has locally least gradient (is…

Analysis of PDEs · Mathematics 2024-07-26 Aidan Backus

In this work we introduce and analyze a new multiscale method for strongly nonlinear monotone equations in the spirit of the Localized Orthogonal Decomposition. A problem-adapted multiscale space is constructed by solving linear local…

Numerical Analysis · Mathematics 2020-12-16 Barbara Verfürth

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

We show that all nonnegative solutions of the critical semilinear elliptic equation involving the regional fractional Laplacian are locally universally bounded. This strongly contrasts with the standard fractional Laplacian case. Second, we…

Analysis of PDEs · Mathematics 2018-09-03 Miaomiao Niu , Zhipeng Peng , Jingang Xiong

We prove a discrete analogue to a classical isoperimetric theorem of Weil for surfaces with non-positive curvature. It is shown that hexagons in the triangular lattice have maximal volume among all sets of a given boundary in any…

Metric Geometry · Mathematics 2016-04-21 Omer Angel , Itai Benjamini , Nizan Horesh

We study two optimization problems for positive definite functions on Euclidean space with restrictions on their support and sign: the Turan problem and the Delsarte problem. These problems have been studied also for their connections to…

Classical Analysis and ODEs · Mathematics 2025-10-14 Mihail N. Kolountzakis , Nir Lev , Máté Matolcsi

This survey synthesizes the current state of the art on the regularity theory for solutions to the optimal partition problem. Namely, we consider non-negative, vector-valued Sobolev functions whose components have mutually disjoint support,…

Analysis of PDEs · Mathematics 2025-10-10 Roberto Ognibene , Bozhidar Velichkov

This work studies the application of the discrete Holder-Brascamp-Lieb (HBL) inequalities to the design of communication optimal algorithms. In particular, it describes optimal tiling (blocking) strategies for nested loops that lack data…

Data Structures and Algorithms · Computer Science 2016-11-21 James Demmel , Alex Rusciano

In this article we consider the isoperimetric problem for partitioning the plane into three disjoint domains, one having unit area and the remaining two having infinite area. We show that the only solution, up to rigid motions of the plane,…

Analysis of PDEs · Mathematics 2023-11-29 Stan Alama , Lia Bronsard , Silas Vriend

We study tilings of the plane that combine strong properties of different nature: combinatorial and algorithmic. We prove existence of a tile set that accepts only quasiperiodic and non-recursive tilings. Our construction is based on the…

Discrete Mathematics · Computer Science 2015-06-15 Bruno Durand , Andrei Romashchenko

In this paper, we prove the existence of minimizers of a class of multi-constrained variational problems. We consider systems involving a nonlinearity that does not satisfy compactness, monotonicity, neither symmetry properties. Our…

Analysis of PDEs · Mathematics 2013-10-10 Hichem Hajaiej , Peter A. Markowich , Saber Trabelsi

We construct non-flat minimal capillary cones with bi-orthogonal symmetry groups for any dimension and contact angle. These cones interpolate between rescalings of a singular solution to the one-phase problem and the free-boundary cone…

Differential Geometry · Mathematics 2026-01-27 Benjy Firester , Raphael Tsiamis , Yipeng Wang