---
title: Sup/Inf-Convolutions in Functional Analysis
url: https://www.emergentmind.com/topics/sup-inf-convolutions
type: topic
---

# Sup/Inf-Convolutions in Functional Analysis

Sup/inf-convolutions are extremal aggregation operations that combine functions by optimizing over admissible decompositions of an argument. In the additive setting on $\mathbb{R}^n$, the inf-convolution is
\[
(f \oplus g)(x)=\inf_{y\in \mathbb{R}^n}[f(y)+g(x-y)],
\]
while the corresponding sup-convolution is obtained by replacing $\inf$ with $\sup$; on groups one replaces $x-y$ by $y^{-1}x$, and in barycentric formulations one optimizes over tuples with prescribed average. Across convex analysis, nonsmooth analysis, metric geometry, Hamilton–Jacobi theory, and geometric inequalities, these operations appear as Moreau–Yosida-type regularizations, Hopf–Lax/Lax–Oleinik semigroups, max-plus analogues, and functional extensions of set addition and internal group laws [1507.00613], [1404.0787], [2008.04606], [2508.15247].

## 1. Definitions and principal variants

The classical additive infimal convolution on a real Banach space $X$ is written in the form
\[
(f \,\square\, \varphi)(x) := \inf_{w \in X}\{\,f(w) + \varphi(w - x)\,\},
\]
with $f:X\to \overline{\mathbb{R}}$ and $\varphi:X\to[0,\infty)$ [1404.0787]. On $\mathbb{R}^n$, the standard two-function form is
\[
(f \square g)(x)=\inf_{y\in\mathbb{R}^n}\{f(y)+g(x-y)\},
\]
and a corresponding supremal convolution is
\[
(f \boxdot g)(x)=\sup_{y\in\mathbb{R}^n}\{f(y)+g(x-y)\}
\]
[2508.07983]. In the paper on integral inequalities and Hamilton–Jacobi equations, the notation
\[
(f\,\Box\,g)(x)=\inf_{y\in\mathbb{R}^N}\,\{\,f(x-y)+g(y)\,\}
\]
is used, together with the level-sum operations
\[
(f\,\wedge\,g)(x)=\sup_{y\in\mathbb{R}^N}\min\{f(x-y),g(y)\},\qquad
(f\,\vee\,g)(x)=\inf_{y\in\mathbb{R}^N}\max\{f(x-y),g(y)\}
\]
[1501.04513].

On a metric invariant group $(X,\cdot,d)$, inf-convolution is defined by
\[
(f \oplus g)(x) := \inf\{ f(y)+g(z) : y\cdot z = x \},
\]
equivalently,
\[
(f \oplus g)(x)=\inf_{y\in X}[f(y)+g(y^{-1}x)].
\]
The associated sup-convolution is
\[
(f \boxplus g)(x):=\sup_{y\in X}[f(y)+g(y^{-1}x)],
\]
with max-plus duality
\[
(f \boxplus g)(x)=-[(-f)\oplus(-g)](x)
\]
[1507.00613].

A different but closely related formulation appears on a compact convex domain $C\subset\mathbb{R}^k$. For bounded measurable $f_1,\ldots,f_n:C\to\mathbb{R}$, the sup-convolution is
\[
(f_1 * \cdots * f_n)(z)=\sup \left\{ \frac{1}{n}\sum_{i=1}^n f_i(x_i): x_i\in C,\ \frac{1}{n}\sum_{i=1}^n x_i=z \right\},
\]
and the paper also records the inf-convolution analogue
\[
(f_1 \,\boxminus\, \cdots \,\boxminus\, f_n)(z)=\inf \left\{ \frac{1}{n}\sum_{i=1}^n f_i(x_i): x_i\in C,\ \frac{1}{n}\sum_{i=1}^n x_i=z \right\}
= -\big(( -f_1)*\cdots*( -f_n)\big)
\]
[2008.04606].

The 2025 lifting framework introduces a more abstract notion of generalized sup-convolution. Given measure spaces $(E_i,\mathscr{E}_i,\mu_i)$ and $(F,\mathscr{F},\nu)$, a functional $\square$ mapping $(f_1,\dots,f_n)$ to $\square f:F\to[0,\infty]$ is a generalized sup-convolution if it satisfies monotonicity, superadditivity, and measurability on step functions. A general realization is
\[
\square f(z)\coloneqq \sup_{x\in C(z)} \mathcal{M}_\alpha^{(t)}(f_i(x_i)),
\]
where $C(z)=\{x:\Phi(x)=z\}$ and $\mathcal{M}_\alpha^{(t)}$ is a weighted mean [2508.15247].

## 2. Algebraic and geometric interpretations

A central structural result on metric invariant groups is that the internal law itself can be realized as inf-convolution. If $\delta_x(y):=d(x,y)$ denotes the Kuratowski embedding, then
\[
\delta_x\oplus\delta_y=\delta_{x\cdot y}.
\]
This identifies inf-convolution on function space as an extension of the internal law of $X$: the copy of $X$ inside the function space via $x\mapsto\delta_x$ is a subgroup of the monoid of $1$-Lipschitz bounded-below functions, and the monoid law restricts to the original group law [1507.00613].

That same paper develops monoid structures in several natural function spaces. If $(X,\cdot,d)$ is a complete metric invariant group with identity $e$, then $(\mathrm{Lip}_1(X),\oplus)$ is a commutative monoid with identity $\delta_e$ and units $X+\mathbb{R}$. The submonoid
\[
S(X):=\{f\in \mathrm{Lip}_1(X): f \text{ has a strong minimum on }X\}
\]
is dense in suitable metrics $p$ and $\bar p$, and for $f\in S(X)$ the minimizer is unique. The map
\[
\operatorname{argmin}:(S(X),\oplus)\to(X,\cdot),\qquad f\mapsto x_f
\]
is a surjective, continuous monoid morphism satisfying
\[
\operatorname{argmin}(f\oplus g)=\operatorname{argmin}(f)\cdot \operatorname{argmin}(g)
\]
[1507.00613].

The same group-theoretic viewpoint extends to Katetov maps. A function $u:X\to\mathbb{R}$ is Katetov if
\[
|u(x)-u(y)|\le d(x,y)\le u(x)+u(y),
\]
and $\mathcal{K}(X)$ denotes the set of all Katetov maps with the sup metric
\[
d_\infty(u,v)=\sup_{x\in X}|u(x)-v(x)|.
\]
If $(X,\cdot,d)$ is group metric invariant with identity $e$, then $(\mathcal{K}(X),\oplus,d_\infty)$ is a commutative monoid with identity $\delta_e$, the Kuratowski embedding is compatible with $\oplus$, and the isometric monoid automorphism group satisfies
\[
\mathrm{Aut}_{\mathrm{Iso}}(\mathcal{K}(X))\cong \mathrm{Aut}_{\mathrm{Iso}}(X)
\]
[1507.00613].

On Banach spaces, the convex Katetov subclass
\[
\mathcal{K}_C(X):=\{f\in\mathcal{K}(X): f \text{ is convex}\}
\]
carries an additional cone structure. With scalar multiplication
\[
(\lambda * f)(x):=\lambda f(x/\lambda)\quad (\lambda>0),\qquad 0*f:=\delta_0,
\]
the structure $(\mathcal{K}_C(X),\oplus,*,d_\infty)$ is a complete metric convex cone, and the map $y(x)=\delta_x$ embeds $X$ isometrically as a Banach space, with
\[
y(\lambda x)=\lambda * y(x),\qquad \|x\|=d_\infty(\delta_x,\delta_0)
\]
[1507.00613].

A geometric interpretation is prominent in the barycentric sup-convolution setting. If $f$ is bounded on a compact convex $C\subset\mathbb{R}^k$, its upper convex hull $\mathrm{co}(f)$ is the smallest concave function majorizing $f$, and if
\[
A_{f,\lambda}=\{(x,y)\in C\times\mathbb{R}:\lambda\le y\le f(x)\},
\]
then
\[
A_{f_1 * \cdots * f_n,\lambda}=\frac1n(A_{f_1,\lambda}+\cdots+A_{f_n,\lambda}),\qquad
\mathrm{co}(A_{f,\lambda})=A_{\mathrm{co}(f),\lambda}.
\]
Thus sup-convolution corresponds to Minkowski averaging of hypograph slabs [2008.04606].

## 3. Regularization, differentiability, and manifold extensions

Inf-convolution is a standard regularization device. In Banach spaces, the quadratic case
\[
f_a(x)=\inf_{w\in X}\{f(w)+a|w-x|^2\}
\]
is a Moreau–Yosida-type smoothing [1404.0787]. More generally, if $\varphi$ is subadditive with $\varphi(0)=0$, then
\[
(f \,\square\, \varphi)(x) - (f \,\square\, \varphi)(y) \le \varphi(y - x),
\]
and if $\varphi$ is locally calm at $0$ with constant $l$, then $f\square\varphi$ is locally Lipschitz around any $x$ with constant $l$. Under weak lower semicontinuity and level-boundedness assumptions, $f\square\varphi$ is weakly lower semicontinuous [1404.0787].

Nguyen Mau Nam and Dang Van Cuong develop generalized differentiation formulas for infimal convolutions in Banach spaces. With projection set
\[
P(x):=\{w\in X: f(w)+\varphi(w-x)=(f\square \varphi)(x)\},
\]
and
\[
S_0:=\{x\in X:(f\square \varphi)(x)=f(x)\},
\]
they show, under coercivity and calmness assumptions at $x\in S_0$,
\[
\hat\partial(f \,\square\, \varphi)(x)=\hat\partial f(x)\cap[-\hat\partial \varphi(0)].
\]
For limiting subdifferentials, if $x\in S_0$, $\varphi$ is coercive, subadditive, continuous at $0$, and $f$ is lower semicontinuous and Lipschitz on $\mathrm{dom}\,f$, then
\[
\partial(f \,\square\, \varphi)(x)\subset \partial f(x)\cap[-\partial \varphi(0)],
\]
with equality when $\varphi$ is positively homogeneous and either $X$ is finite-dimensional or $f$ is lower regular at $x$ [1404.0787].

The earlier nonconvex infimal convolution paper proves parallel formulas in arbitrary normed spaces for Fréchet and Hölder subdifferentials. For
\[
T_f(x):=\inf_{y\in X}\{p(y-x)+f(y)\},
\]
with coercive kernel $p$ and center-Lipschitz $f$ on $\mathrm{dom}\,f$, the exact Fréchet formula at contact points $x\in S_0$ is
\[
\partial^F T_f(x)=\partial^F f(x)\cap[-\partial^F p(0)],
\]
and the Hölder analogue is
\[
\partial^H_s T_f(x)=\partial^H_s f(x)\cap[-\partial^H_s p(0)].
\]
These identities unify subdifferential formulas for distance and minimal time functions, including
\[
d_C(x)=(\delta_C\sqcap \|\cdot\|)(x),\qquad
T_F(x;C)=(\delta_C\sqcap p_F)(x)
\]
[1312.7730].

Regularization by alternating sup- and inf-convolution extends to Riemannian manifolds. Azagra and Ferrera consider
\[
f_{\lambda}(x):=\inf_{y\in M}\left\{ f(y)+\frac{1}{2\lambda}d(x,y)^2\right\},\qquad
(f_\lambda)^\mu(x):=\sup_{z\in M}\left\{ f_\lambda(z)-\frac{1}{2\mu}d(x,z)^2\right\},
\]
equivalently,
\[
(f_{\lambda})^{\mu}(x)=\sup_{z\in M}\inf_{y\in M}\left\{f(y)+\frac{1}{2\lambda}d(z,y)^2-\frac{1}{2\mu}d(x,z)^2\right\}.
\]
If the sectional curvature satisfies $-K_0\le K\le K_0$, and the injectivity and convexity radii are strictly positive, then every bounded, uniformly continuous $f:M\to\mathbb{R}$ can be uniformly approximated by globally $C^{1,1}$ functions $(f_\lambda)^\mu$ as $\lambda,\mu\to0^+$ with $0<\mu<\lambda/2$ [1401.5053].

This manifold regularization preserves several variational and geometric properties. The correspondence $f\mapsto (f_\lambda)^\mu$ preserves invariance by isometries, infima, sets of minimizers, ordering, and local or global Lipschitzness; if one additionally assumes $K\le 0$, it preserves local or global convexity [1401.5053].

## 4. Rearrangement principles and integral inequalities

Several recent results study inf- and sup-convolutions through level-set comparison and integral inequalities. In the rearrangement framework on Polish measure spaces, if $Q_\phi f(x)=\inf_y\{f(y)+\phi(x,y)\}$ and $f_*$ is the symmetric increasing rearrangement defined by
\[
f_*(y)=-\log((e^{-f})^*(y)),
\]
then under an isoperimetric rearrangement hypothesis the main comparison theorem states
\[
\mu(\{Q_\phi f<\lambda\})\ge \mu(\{Q_\phi f_*<\lambda\}),\qquad
\mu(\{Q_\phi f\ge \lambda\})\le \mu(\{Q_\phi f_*\ge \lambda\})
\]
for every real $\lambda$ [2508.07983]. In Euclidean space with $\phi(x,y)=t\,G(\|x-y\|/t)$, $G$ convex increasing, and spherical rearrangement, this yields
\[
|\{Q_t f<\lambda\}|\ge |\{Q_t f_*<\lambda\}|.
\]

The same paper derives transform comparisons built from suprema. For
\[
\mathcal{T}f(x)=\sup_{y\in\mathbb{R}^n}\big(\rho(\langle x,y\rangle)-f(y)\big),
\]
if $f:\mathbb{R}^n\to[0,\infty)$ is convex, even, and satisfies $f(0)=0$, then
\[
|\{\mathcal{T}f\le \lambda\}|\le |\{\mathcal{T}f_*\le \lambda\}|
\]
for all $\lambda\in\mathbb{R}$. Important corollaries include the Legendre transform comparison
\[
|\{\mathcal{L}f\le \lambda\}|\le |\{\mathcal{L}f_*\le \lambda\}|
\]
and the polar transform comparison
\[
|\{f^\circ\le \lambda\}|\le |\{(f_*)^\circ\le \lambda\}|
\]
[2508.07983].

The Orlicz-space paper gives a different family of inequalities for infimal convolution. For Borel measurable, bounded-below $f,g:\mathbb{R}^N\to(-\infty,\infty]$ satisfying $\inf f+\inf g\ge 0$, define
\[
m_{f,g}=\frac{\inf f-\inf g}{2}.
\]
Then for every Young function $\phi$,
\[
\|(f-m_{f,g})^{-1}\|_{\phi}+\|(g+m_{f,g})^{-1}\|_{\phi}\le 4\|(f\Box g)^{-1}\|_{\phi}.
\]
Although no genuine reverse inequality can hold in full generality, the paper proves the reverse-type estimate
\[
\|(f\Box g)^{-1}\|_{\phi}\le 2^{N-1}\Big(\|(\check f-m_{f,g})^{-1}\|_{\phi}+\|(\check g+m_{f,g})^{-1}\|_{\phi}\Big),
\]
where $\check f$ and $\check g$ are radial transforms based on enclosing balls of upper level sets [1501.04513].

The sharp $L^1$ theory for barycentric sup-convolution is developed in low dimensions by van Hintum, Spink, and Tiba. For bounded measurable $f$ on compact convex $C\subset\mathbb{R}^k$ with $k\le 3$,
\[
\int_C (f^{*n}(x)-f(x))\,dx \ge c_{k,n}\int_C (\mathrm{co}(f)(x)-f(x))\,dx,
\]
with optimal constants
\[
c_{k,n}=
\begin{cases}
(n-1)/n & k=1,\\[2mm]
((2n-1)(n-1))/(2n^2) & k=2,\\[2mm]
((n-1)^2)/n^2 & k=3.
\end{cases}
\]
They also prove an optimal two-function inequality
\[
\int_C \left(f*g-\frac{f+g}{2}\right)\,dx \ge \frac{k+1}{2^{k+1}}\int_C (\mathrm{co}(f)-f)\,dx
\]
for $k\le 3$, with equality for the indicator of the vertices of a simplex [2008.04606].

These sharp constants arise from a hypersimplex decomposition. The $m$-th $k$-dimensional hypersimplex is
\[
P_{k,m}=[0,1]^{k+1}\cap\left\{\sum_{i=1}^{k+1}x_i=m\right\},
\]
and for $k\le 3$ the relevant pieces are proved to be $m$-averageable: $P_{1,1}$ in dimension $1$, $P_{2,1}$ and $(1/2)P_{2,2}$ in dimension $2$, and $P_{3,1}$, $(1/2)P_{3,2}$, and $(1/3)P_{3,3}$ in dimension $3$ [2008.04606].

## 5. Functional liftings of geometric inequalities

The 2025 generalized sup-convolution framework recasts a broad class of functional inequalities as liftings of geometric set inequalities. The central abstract lifting theorem states that, under the generalized sup-convolution axioms and analytic-set measurability assumptions, a set inequality for scaled indicators,
\[
\nu(\square a)\ge \mathcal{M}_\alpha^{(t)}(\|a_i\|_{p_i}),
\]
holds for all scaled indicators if and only if the corresponding functional inequality
\[
\nu_*(\square f)\ge \mathcal{M}_\alpha^{(t)}(\|f_i\|_{p_i})
\]
holds for all non-negative $f_i\in L_{p_i}(\mu_i)\cap\mathcal{F}(\mathcal{A}_i)$ [2508.15247].

A basic example is the multiplicative Prékopa–Leindler-type sup-convolution
\[
f\square g(z)=\sup_{\substack{x,y:\\(1-t)x+ty=z}} f^{1-t}(x)\,g^t(y),
\]
which is a generalized sup-convolution. If $f=e^{-V}$ and $g=e^{-W}$, then
\[
\sup_{(1-t)x+ty=z} f^{1-t}(x)g^t(y)
=
\exp\left\{-\inf_{(1-t)x+ty=z}\big[(1-t)V(x)+tW(y)\big]\right\},
\]
so the multiplicative sup-convolution is the exponential dual of classical inf-convolution of potentials [2508.15247].

One application is a Borell–Brascamp–Lieb inequality for Gaussian Brunn–Minkowski. Using the set inequality of Eskenazis and Moschidis for origin-symmetric convex bodies and the lifting theorem, the paper proves: if $\gamma$ is the standard Gaussian probability measure on $\mathbb{R}^n$, $t\in[0,1]$, $\alpha\ge -1/n$, and $f,g$ are even unimodal, then any Borel measurable $h$ satisfying
\[
h((1-t)x+ty)\ge \big[(1-t)f(x)^\alpha+t\,g(y)^\alpha\big]^{1/\alpha}
\]
obeys
\[
\int_{\mathbb{R}^n} h\,d\gamma\ge
\left[(1-t)\left(\int f\,d\gamma\right)^\beta+t\left(\int g\,d\gamma\right)^\beta\right]^{1/\beta},
\qquad
\beta=\frac{\alpha}{1+n\alpha}
\]
[2508.15247].

The same framework also gives a functional analog of the log–Brunn–Minkowski conjecture. For even unimodal $f,g:\mathbb{R}^n\to[0,\infty)$, the statement
\[
h(z)\ge f(u)^{1-t}g(v)^t \quad\text{for }(u,v)\in C(z;f,g)
\]
implies
\[
\int_{\mathbb{R}^n} h \ge \left(\int_{\mathbb{R}^n} f\right)^{1-t}\left(\int_{\mathbb{R}^n} g\right)^t
\]
if and only if the geometric inequality
\[
|A^{1-t}B^t|\ge |A|^{1-t}|B|^t
\]
holds for all even convex bodies $A,B$ [2508.15247].

Further applications include the equivalence of Barthe’s reverse Brascamp–Lieb inequality with its geometric set inequality, a functional formulation of Schneider’s conjecture via the sup-convolution
\[
\square_m \bar f(z)=\left(\sup_{x\in\mathbb{R}^n}\prod_{i=0}^m f(x-z_i)\right)^{1/(m+1)},
\]
and a nilpotent Lie group Borell–Brascamp–Lieb-type inequality. If $G$ is a simply connected nilpotent Lie group of dimension $d$ with Haar measure $\mu$, $\alpha\in[-1/d,1]$, and
\[
h(x\cdot y)\ge \mathcal{M}_\alpha^{(t)}(f(x),g(y)),
\]
then
\[
\int_G h\,d\mu\ge
\mathcal{M}_{\alpha'}^{(t)}\left(\frac{\int_G f\,d\mu}{(1-t)^d},\frac{\int_G g\,d\mu}{t^d}\right),
\qquad
\alpha'=\frac{\alpha}{1+\alpha d}
\]
[2508.15247].

## 6. Applications, examples, and limitations

Several model examples make the abstract constructions explicit. In Euclidean space $X=\mathbb{R}^n$ with addition,
\[
(f\oplus g)(x)=\inf_{y\in\mathbb{R}^n}[f(y)+g(x-y)],\qquad
(f\boxplus g)(x)=\sup_{y\in\mathbb{R}^n}[f(y)+g(x-y)],
\]
and for $\delta_u(x)=\|x-u\|$, $\delta_v(x)=\|x-v\|$ one has
\[
\delta_u\oplus\delta_v=\delta_{u+v}.
\]
More generally, if $f,g$ have strong minima at $u,v$, then $\operatorname{argmin}(f\oplus g)=u+v$ [1507.00613]. On the Heisenberg group with left-invariant metric,
\[
(f\oplus g)(x)=\inf_{y\in\mathbb{H}}[f(y)+g(y^{-1}x)],
\qquad
\delta_x\oplus\delta_y=\delta_{xy}
\]
[1507.00613].

Discrete groups yield min-plus convolutions. For $X=\mathbb{Z}$ with the discrete metric, $\mathrm{Lip}_1(X)$ consists of sequences $u=(u_n)_n$ with $|u_n-u_m|\le 1$, and the monoid law is
\[
(u\oplus v)_n:=\inf_{k\in\mathbb{Z}}[u_{n-k}+v_k].
\]
For $X=\mathbb{Z}/p\mathbb{Z}$ one similarly gets periodic sequences with
\[
(u\oplus v)_n:=\min_{k\in\{0,\dots,p-1\}}[u_{n-k}+v_k]
\]
[1507.00613].

In Hamilton–Jacobi theory, inf-convolution appears through Hopf–Lax formulas. For
\[
u_t(x)+A(\nabla u_t(x))=0,\qquad u_0=f,
\]
with $A(v)=H(\|v\|)$, $H$ convex smooth and superlinear, the solution is
\[
u(t,x)=\inf_{y\in\mathbb{R}^n}\left\{f(y)+t\,\mathcal{L}H\left(\frac{\|x-y\|}{t}\right)\right\}
\]
[2508.07983]. In the Orlicz-space paper, the Hopf–Lax formula is written as
\[
u(t,x)=\big(u_0\Box (tH)^*\big)(x),
\]
and the inequalities for $(f\Box g)^{-1}$ yield $L^p$- and Orlicz-space bounds for $u(t,\cdot)^{-1}$ [1501.04513]. The metric-space regularization
\[
Q_t f(x)=\inf_{y\in X}\left[f(y)+\frac{1}{2t}d(x,y)^2\right]
\]
is explicitly identified as an inf-convolution viewpoint connected to Moreau–Yosida and Hamilton–Jacobi semigroups [1507.00613].

The theory has clear dimensional and structural limitations. Sharp barycentric $L^1$ constants are proved only for $k\le 3$, while for $k\ge 4$ the conjectured formula remains open and the geometric bottleneck is establishing $m$-averageability for the required hypersimplex pieces [2008.04606]. Rearrangement-based comparison depends on the availability of an isoperimetric rearrangement; where extremal sets are unknown, only weaker constant-loss comparisons are obtained [2508.07983]. For the group-monoid picture, cancellation does not generally hold for $\oplus$, and the argmin morphism requires existence and uniqueness of strong minimizers [1507.00613].

Global smoothing by sup-inf convolution on manifolds also requires bounded curvature and bounded data. Azagra and Ferrera give two counterexamples showing that the result completely fails, even for nonflat Cartan–Hadamard manifolds, whenever $f$ or $K$ are not bounded [1401.5053]. A related limitation in the Orlicz theory is that no genuine reverse inequality for $\|(f\Box g)^{-1}\|_\phi$ can hold in full generality; the enclosing-ball transforms $\check f,\check g$ are introduced precisely to recover a dimension-dependent reverse-type estimate [1501.04513].

Taken together, these results place sup/inf-convolutions at the intersection of algebraic extension, geometric averaging, regularization, and functional inequality theory. The common theme is that optimization over decompositions of the argument transfers structure from spaces of points or sets to spaces of functions: from internal group laws to monoids of Katetov maps, from Minkowski addition to sup-convolution inequalities, and from convex/geometric transforms to Hamilton–Jacobi evolution [1507.00613], [2508.15247].

Source: https://www.emergentmind.com/topics/sup-inf-convolutions