Papers
Topics
Authors
Recent
2000 character limit reached

Strict Minimax Inequality Analysis

Updated 30 November 2025
  • Strict minimax inequality is defined by the strict ordering between infimum–supremum and supremum–infimum values when classical convexity or compactness assumptions are relaxed.
  • It extends classical minimax formulations to settings with generalized convexity, coupled constraints, and noncompact domains, thereby uncovering deeper insights in variational analysis.
  • This principle is applied to establish existence, uniqueness, and multiplicity of solutions in critical point theory, PDE problems, and optimization models.

The strict minimax inequality refers to settings in which the classical minimax equality infxsupyf(x,y)=supyinfxf(x,y)\inf_{x}\sup_{y}f(x,y)=\sup_{y}\inf_{x}f(x,y) fails and, instead, one obtains a strict ordering, usually infxsupyf(x,y)<supyinfxg(x,y)\inf_{x}\sup_{y}f(x,y)<\sup_{y}\inf_{x}g(x,y) or analogous formulations in the presence of constraints, generalized convexity, or noncompactness. The phenomenon arises in a diverse range of functional, variational, and optimization contexts, often yielding deeper existence, uniqueness, multiplicity, or qualitative properties in critical point theory and saddle-point analysis.

1. Minimax Formulations: Classical and Strict Variants

The classical minimax principle asserts, under convexity and compactness-type conditions on functionals f(x,y)f(x, y) defined over suitable sets X,YX,Y, that

infxXsupyYf(x,y)=supyYinfxXf(x,y).\inf_{x \in X} \sup_{y \in Y} f(x, y) = \sup_{y \in Y} \inf_{x \in X} f(x, y).

The strict minimax inequality arises whenever the hypotheses are relaxed or generalized in such a way that the equality becomes a strict inequality. Scenarios include:

  • Systems of coupled constraints where minimization and maximization variables interact non-trivially, often through linear constraints Ax+BycA x + B y \le c (Tsaknakis et al., 2021).
  • Function families f,gf,g with strict pointwise gaps and strictly generalized convexity or concavity properties, such that infXsupYf<supYinfXg\inf_X\sup_Y f < \sup_Y\inf_X g (Bachir, 24 Jun 2024).
  • Multi-level variational problems, e.g., higher eigenvalue characterizations, where the critical level is strictly beneath a natural threshold (Perera et al., 2012).
  • Abstract settings employing penalty or perturbation schemes to force separation between the two sides of the minimax relationship (Ricceri, 2012).

2. Generalized Convexity and Simons–Like Inequalities

Recent theory extends classical minimax theorems to generalized convexlike and concavelike settings. Key concepts include:

  • tt–convexlike functions: f:X×YRf:X\times Y\to\mathbb{R} is tt–convexlike on XX if, for all x1,x2Xx_1,x_2\in X, there exists x3Xx_3\in X satisfying f(x3,y)tf(x1,y)+(1t)f(x2,y)f(x_3,y)\le t f(x_1,y)+(1-t)f(x_2,y) for every yYy\in Y.
  • infsup–convexity and supinf–concavity: These generalize convexity/concavity by integrating infimum-superior and supremum-inferior operations over convex combinations of function evaluations, as precisely defined in (Bachir, 24 Jun 2024).
  • Simons–like inequalities: For all nets (xα)X(x_\alpha)\subset X,

infxXsupyYf(x,y)supyYlim supαf(xα,y)\inf_{x \in X}\sup_{y \in Y}f(x,y)\le \sup_{y \in Y} \limsup_{\alpha} f(x_\alpha, y)

plays a central role in deducing minimax inequalities and their strict counterparts. A strict variant is standard in the presence of strict convexity/concavity analogues and pointwise strict gaps f<gf<g, producing strict inequalities infXsupYf<supYinfXg\inf_{X}\sup_{Y}f<\sup_{Y}\inf_{X}g (Bachir, 24 Jun 2024).

3. Strict Minimax Criterion: Abstract Presentations and Applications

Ricceri's strict minimax criterion introduces a flexible abstract framework based on functional–topological data sets (X,A,Y,N,p,Ψ,J)(X,A,Y,N,p,\Psi,J) (Ricceri, 2012). The main theorem states that, under appropriate semicontinuity, injectivity, and non-constancy conditions (see definitions of G\mathcal G, H\mathcal H, and M\mathcal M classes), and provided a gap parameter p>Θp>\Theta (quantifying the strict separation),

supxEinfaA(J(x)pp(Ψ(x,a)))<infaAsupxE(J(x)pp(Ψ(x,a)))\sup_{x\in E}\inf_{a\in A}\left(J(x)-p\,p(\Psi(x,a))\right) < \inf_{a\in A}\sup_{x\in E}\left(J(x)-p\,p(\Psi(x,a))\right)

for some EE in any filtering cover NN of XX. The strict minimax criterion is then exploited to establish existence and uniqueness of minimizers, non-existence results in constrained spaces, critical point multiplicity, and penalty function characterizations. For C1C^1–functions JJ with convex perturbations φ\varphi, strict minimax conditions guarantee not only existence but uniqueness of global minimizers, and explicit bounds on the gap between minimum values and perturbed functionals (see Section 3 and Theorem 1.3 in (Ricceri, 2012)).

4. Duality, Coupled Constraints, and Computational Complexity

The strict minimax inequality is particularly prominent in minimax problems with linearly coupled constraints. For the problem

minxXmaxyY,Ax+Bycf(x,y)\min_{x\in X} \max_{y\in Y,\,A x + B y \le c} f(x,y)

the classical ordering between maxmin\max \min and minmax\min \max can fail, often yielding

Vmaxmin<VminmaxV_{\max\min} < V_{\min\max}

as shown in explicit quadratic examples in (Tsaknakis et al., 2021). This strict gap arises when the coupling constraint Ax+BycA x + B y \le c makes the feasible set for yy depend on xx, thereby disrupting the interchangeability of max\max and min\min even under convexity–concavity assumptions. The duality framework employs Lagrangian multipliers and yields weak and strong duality theorems. Strong duality (i.e., zero duality gap) can be recovered under additional conditions (e.g., strong concavity in yy and existence of Slater points), but generic coupled minimax problems remain NP-hard and nonconvex, with the strict minimax gap quantifying a defender–attacker asymmetry in network and game-theoretic models (Tsaknakis et al., 2021).

5. Variational Analogues: Second Minimax Level and Strictness

In nonlinear PDE and variational analysis, strict minimax inequalities appear in eigenvalue problems at higher critical levels. For the scalar field equation on RN\mathbb{R}^N with energy functional J(u)J(u) and mass constraint I(u)=1I(u)=1,

λ2=infγΓ2maxyS1J(γ(y))\lambda_2 = \inf_{\gamma \in \Gamma_2} \max_{y \in S^1} J(\gamma(y))

is the minimax characterization of the second eigenvalue. A threshold λ#\lambda^\# is defined such that always λ2λ#\lambda_2 \le \lambda^\#, with strict inequality λ2<λ#\lambda_2 < \lambda^\# ensured by introducing a potential penalty VV(x)ceaxV_\infty - V(x)\ge c e^{-a|x|} near infinity for suitable (c,a)(c,a) (Perera et al., 2012). This strict gap is crucial for demonstrating the existence of critical points at the second level, enforcing compactness properties (via concentration–compactness) and providing qualitative features such as nodality and symmetry breaking.

6. Noncompact, Nonlinear, and Inf-Convolution Examples

The strict minimax phenomenon persists beyond classical compact settings. New minimax theorems valid in noncompact situations affirm that strict versions can always be constructed by enforcing strictness in the generalized convexity or concavity definitions, along with strict pointwise separation between function families (Bachir, 24 Jun 2024). Notable cases include:

  • Functions governed by control metrics θ(x1,x2)\theta(x_1,x_2) imposing tt–convexlike properties and Simons–like inequalities, leading to strict minimax gaps when one function is strictly dominated by another at some point.
  • Inf-convolution constructions of the form

f(x,y)=infzX{g(z,y)+Kθ(x,z)}f(x,y) = \inf_{z \in X} \{ g(z, y) + K\, \theta(x, z) \}

where gg is strictly ss–concavelike in yy; strict minimax inequalities arise when there is a strict gap embedded in the inf-convolution term.

7. Summary Table: Domains of Strict Minimax Inequality

Setting Mechanism for Strictness Main Consequence/Use
Generalized convexity Strict tt–convexlike/supinf–concave, f<gf<g Strict ordering in minimax values
Coupled linear constraints Feasible region depends on xx Duality gap, NP-hardness, attacker/defender asymmetry
Variational/PDE problems Potential penalties, symmetry breaking Existence/multiplicity of nodal/nonradial solutions
Penalty frameworks Strict separation of perturbed minimizers Uniqueness and location results

The strict minimax inequality thus encapsulates a broad principle by which classical saddle-point symmetry is replaced by strict separation, yielding new insight into variational structure, game theory, and nonlinear analysis (Bachir, 24 Jun 2024, Ricceri, 2012, Tsaknakis et al., 2021, Perera et al., 2012).

Slide Deck Streamline Icon: https://streamlinehq.com

Whiteboard

Forward Email Streamline Icon: https://streamlinehq.com

Follow Topic

Get notified by email when new papers are published related to Strict Minimax Inequality.