English
Related papers

Related papers: Monotonicity of the optimal perimeter in isoperime…

200 papers

We consider the edge-isoperimetric problem on the graph of the infinite grid $\mathbb{N}^{2}$ in the $\ell_{\infty}$ metric. We first show that the solutions are not nested, so that techniques other than compressions have to be used. We…

Combinatorics · Mathematics 2013-09-10 Emmanuel Tsukerman

We study positive solutions of semilinear elliptic equations in a planar triangular domain under mixed boundary conditions, consisting of homogeneous Dirichlet boundary conditions on one side and homogeneous Neumann boundary conditions on…

Analysis of PDEs · Mathematics 2026-02-25 Rui Li , Ruofei Yao

In this note, we first try to prove a uniform lower bound of nodal volume in elliptic homogenization setting. This lower bound is far from optimal. But, we can prove a constant lower bound in dimension two. Motivated by the proof, we extend…

Analysis of PDEs · Mathematics 2025-12-23 Jiahuan Li , Zhichen Ying

For a general family of graphs on $\mathbb{Z}^n$, we translate the edge-isoperimetric problem into a continuous isoperimetric problem in $\mathbb{R}^n$. We then solve the continuous isoperimetric problem using the Brunn-Minkowski inequality…

Combinatorics · Mathematics 2016-08-24 Emmanuel Tsukerman , Ellen Veomett

In this paper we study regularity and topological properties of volume constrained minimizers of quasi-perimeters in $\sf RCD$ spaces where the reference measure is the Hausdorff measure. A quasi-perimeter is a functional given by the sum…

Differential Geometry · Mathematics 2022-03-08 Gioacchino Antonelli , Enrico Pasqualetto , Marco Pozzetta

In optimal transport, quadratic regularization is a sparse alternative to entropic regularization: the solution measure tends to have small support. Computational experience suggests that the support decreases monotonically to the…

Optimization and Control · Mathematics 2025-04-16 Alberto González-Sanz , Marcel Nutz , Andrés Riveros Valdevenito

We prove that, among weighted isotropic perimeters, only constant multiples of the Euclidean perimeter satisfy the monotonicity property on nested convex bodies. Although the analogous result fails for general weighted anisotropic…

Metric Geometry · Mathematics 2024-04-09 Giorgio Saracco , Giorgio Stefani

For any $\Omega\subset \mathbb{R}^N$ smooth and bounded domain, we prove uniqueness of positive solutions of free boundary problems arising in plasma physics on $\Omega$ in a neat interval depending only by the best constant of the Sobolev…

Analysis of PDEs · Mathematics 2021-10-29 Daniele Bartolucci , Aleks Jevnikar

We consider positive solutions to $\displaystyle -\Delta_p u=\frac{1}{u^\gamma}+f(u)$ under zero Dirichlet condition in the half space. Exploiting a prio-ri estimates and the moving plane technique, we prove that any solution is monotone…

Analysis of PDEs · Mathematics 2025-05-15 Luigi Montoro , Luigi Muglia , Berardino Sciunzi

The edge isoperimetric problem for a graph $G$ is to determine, for each $n$, the minimum number of edges leaving any set of $n$ vertices. In general this problem is NP-hard, but exact solutions are known in some special cases, for example…

Combinatorics · Mathematics 2018-09-05 Ben Barber , Joshua Erde

We establish a structure theorem for minimizing sequences for the isoperimetric problem on noncompact $\mathsf{RCD}(K,N)$ spaces $(X,\mathsf{d},\mathcal{H}^N)$. Under the sole (necessary) assumption that the measure of unit balls is…

Differential Geometry · Mathematics 2022-08-30 Gioacchino Antonelli , Stefano Nardulli , Marco Pozzetta

We use an entropy based method to study two graph maximization problems. We upper bound the number of matchings of fixed size $\ell$ in a $d$-regular graph on $N$ vertices. For $\frac{2\ell}{N}$ bounded away from 0 and 1, the logarithm of…

Combinatorics · Mathematics 2012-06-15 Teena Carroll , David Galvin , Prasad Tetali

Let $Q_{n}^{r}$ be the graph with vertex set $\{-1,1\}^{n}$ in which two vertices are joined if their Hamming distance is at most $r$. The edge-isoperimetric problem for $Q_{n}^{r}$ is that: For every $(n,r,M)$ such that $1\le r\le n$ and…

Combinatorics · Mathematics 2021-12-30 Lei Yu

We consider positive solutions, possibly unbounded, to the semilinear equation $-\Delta u=f(u)$ on continuous epigraphs bounded from below. Under the homogeneous Dirichlet boundary condition, we prove new monotonicity results for $u$, when…

Analysis of PDEs · Mathematics 2025-02-10 Nicolas Beuvin , Alberto Farina , Berardino Sciunzi

The objective of this paper is to establish a connection between the problem of optimal regularity among solutions to elliptic PDEs with measurable coefficients and the Liouville property at infinity. Initially, we address the…

Analysis of PDEs · Mathematics 2024-03-14 Giorgio Tortone

The reverse isoperimetric problem asks for existence and properties of bounded convex sets in a Riemannian manifold which maximise the perimeter under all those sets of fixed volume which roll freely in a ball of some given radius. If the…

Differential Geometry · Mathematics 2025-11-05 Deniz M. Hamdy , Julian Scheuer

In this paper we first prove some linear isoperimetric inequalities for submanifolds in the de Sitter-Schwarzschild and Reissner-Nordstrom manifolds. Moreover, the equality is attained. Next, we prove some monotonicity formulas for…

Differential Geometry · Mathematics 2019-03-08 Hilário Alencar , Gregório Silva Neto

This article concerns the antisymmetry, uniqueness, and monotonicity properties of solutions to some elliptic functionals involving weights and a double well potential. In the one-dimensional case, we introduce the continuous odd…

Analysis of PDEs · Mathematics 2017-09-25 Xavier Cabre , Marcello Lucia , Manel Sanchon , Salvador Villegas

In this paper we consider nonnegatively curved finite dimensional Alexandrov spaces with a non-collapsing condition, i.e., such that unit balls have volumes uniformly bounded from below away from zero. We study the relation between the…

Differential Geometry · Mathematics 2025-04-01 Gioacchino Antonelli , Marco Pozzetta

The problem of monotonicity testing over the hypergrid and its special case, the hypercube, is a classic, well-studied, yet unsolved question in property testing. We are given query access to $f:[k]^n \mapsto \R$ (for some ordered range…

Discrete Mathematics · Computer Science 2014-04-04 Deeparnab Chakrabarty , C. Seshadhri
‹ Prev 1 2 3 10 Next ›