English
Related papers

Related papers: Lattice tilings minimizing nonlocal perimeters

200 papers

We consider discretization of the 'geometric cover problem' in the plane: Given a set $P$ of $n$ points in the plane and a compact planar object $T_0$, find a minimum cardinality collection of planar translates of $T_0$ such that the union…

Computational Geometry · Computer Science 2014-11-26 Dae-Sung Jang , Han-Lim Choi

We consider the problem of the continuation with respect to a small parameter $\epsilon$ of spatially localised and time periodic solutions in 1-dimensional dNLS lattices, where $\epsilon$ represents the strength of the interaction among…

Dynamical Systems · Mathematics 2022-03-02 Veronica Danesi , Marco Sansottera , Simone Paleari , Tiziano Penati

We develop a Nitsche-based formulation for a general class of stabilized finite element methods for the Stokes problem posed on a pair of overlapping, non-matching meshes. By ex- tending the least-squares stabilization to the overlap…

Numerical Analysis · Mathematics 2012-05-30 André Massing , Mats G. Larson , Anders Logg , Marie E. Rognes

Recovering nonlinearly degraded signal in the presence of noise is a challenging problem. In this work, this problem is tackled by minimizing the sum of a non convex least-squares fit criterion and a penalty term. We assume that the…

Signal Processing · Electrical Eng. & Systems 2019-02-27 Marc Castella , Jean-Christophe Pesquet , Arthur Marmin

In a vertex algebra setting, we consider non-local screening operators associated to the basis of any non-integral lattice. We have previously shown that, under certain restrictions, these screening operators satisfy the relations of a…

Quantum Algebra · Mathematics 2022-03-14 Ilaria Flandoli , Simon D. Lentner

We denote by Conc(L) the semilattice of all finitely generated congruences of a lattice L. For varieties (i.e., equational classes) V and W of lattices such that V is contained neither in W nor its dual, and such that every simple member of…

Logic · Mathematics 2014-03-24 Pierre Gillibert

Finding the sparsest solutions to a tensor complementarity problem is generally NP-hard due to the nonconvexity and noncontinuity of the involved $\ell_0$ norm. In this paper, a special type of tensor complementarity problems with…

Spectral Theory · Mathematics 2015-05-06 Ziyan Luo , Liqun Qi , Naihua Xiu

We prove that every distributive algebraic lattice with at most $\aleph\_1$ compact elements is isomorphic to the normal subgroup lattice of some group and to the submodule lattice of some right module. The $\aleph\_1$ bound is optimal, as…

General Mathematics · Mathematics 2007-05-23 Pavel Ruzicka , Jiri Tuma , Friedrich Wehrung

We present an efficient framework for solving algebraically-constrained global non-convex polynomial optimization problems over subsets of the hypercube. We prove the existence of an equivalent nonlinear reformulation of such problems that…

Optimization and Control · Mathematics 2024-09-05 Mitchell Tong Harris , Pierre-David Letourneau , Dalton Jones , M. Harper Langston

We propose a methodology for the homogenization of periodic elastic lattices that covers the case of unstable lattices, having affine (macroscopic) or periodic (microscopic) mechanisms. The singular cell problems that are encountered when a…

Soft Condensed Matter · Physics 2025-07-02 Basile Audoly , Claire Lestringant , Hussein Nassar

We identify least-perimeter unit-area tilings of the plane by convex pentagons, namely tilings by Cairo and Prismatic pentagons, find infinitely many, and prove that they minimize perimeter among tilings by convex polygons with at most five…

We consider linear optimization over a fixed compact convex feasible region that is semi-algebraic (or, more generally, "tame"). Generically, we prove that the optimal solution is unique and lies on a unique manifold, around which the…

Optimization and Control · Mathematics 2009-01-21 J. Bolte , A. Daniilidis , A. S. Lewis

In this work, we present a new solution representation for the Helmholtz transmission problem in a bounded domain in $\mathbb{R}^2$ with a thin and periodic layer of finite length. The layer may consists of a periodic pertubation of the…

Analysis of PDEs · Mathematics 2017-06-23 Adrien Semin , Bérangère Delourme , Kersten Schmidt

Defining a condenser in a locally compact space as a locally finite, countable collection of Borel sets $A_i$, $i\in I$, with the sign $s_i=\pm1$ prescribed such that $A_i\cap A_j=\varnothing$ whenever $s_is_j=-1$, we consider a minimum…

Classical Analysis and ODEs · Mathematics 2019-05-01 Natalia Zorii

The classical local Neumann problem is well studied and solutions of this problem lie, in general, in a Sobolev space. In this work, we focus on nonlocal Neumann problems with measurable, nonnegative kernels, whose solutions require less…

Analysis of PDEs · Mathematics 2022-08-11 Leonhard Frerick , Christian Vollmann , Michael Vu

We explore a connection between the Finslerian area functional and well-investigated Cartan functionals to prove new Bernstein theorems, uniqueness and removability results for Finsler-minimal graphs, as well as enclosure theorems and…

Differential Geometry · Mathematics 2014-04-02 Patrick Overath , Heiko von der Mosel

In this work, we present a systematic approach to investigate the existence, multiplicity, and local gradient regularity of solutions for nonlocal quasilinear equations with local gradient degeneracy. Our method involves an interactive…

Analysis of PDEs · Mathematics 2023-07-27 Damião J. Araújo , Disson dos Prazeres , Erwin Topp

The (constrained) minimization of a ratio of set functions is a problem frequently occurring in clustering and community detection. As these optimization problems are typically NP-hard, one uses convex or spectral relaxations in practice.…

Machine Learning · Statistics 2013-06-17 Thomas Bühler , Syama Sundar Rangapuram , Simon Setzer , Matthias Hein

We study optimal design problems where the design corresponds to a coefficient in the principal part of the state equation. The state equation, in addition, is parameter dependent, and we allow it to change type in the limit of this…

Optimization and Control · Mathematics 2024-12-09 Tadele Mengesha , Abner J. Salgado , Joshua M. Siktar

We consider a nonlocal isoperimetric problem defined in the whole space $\R^N$, whose nonlocal part is given by a Riesz potential with exponent $\alpha\in(0, N-1)$. We show that critical configurations with positive second variation are…

Analysis of PDEs · Mathematics 2016-12-21 Marco Bonacini , Riccardo Cristoferi