---
title: Semi-Strictly Quasilinear Functions
url: https://www.emergentmind.com/topics/semi-strictly-quasilinear-functions
type: topic
---

# Semi-Strictly Quasilinear Functions

Semi-strictly quasilinear functions, in the sense developed in "Characterizations of Pseudolinear and Semi-strictly Quasilinear Functions" [2509.02497], are real-valued functions on convex sets that are simultaneously semistrictly quasiconvex and semistrictly quasiconcave. In the Banach-space setting of that work, the class is characterized by a derivative-free segment interpolation identity: values at interior points of any segment are strict convex combinations of endpoint values, with a reweighted coefficient depending on the segment and the interpolation parameter. The same paper places semi-strict quasilinearity strictly below pseudolinearity in general, and identifies the exact first-order and Clarke-Rockafellar conditions under which the two notions coincide.

## 1. Definition, ambient setting, and regularity hypotheses

The basic setting is a convex set \(S\) in a Banach space \(E\), or a convex subset \(S\) of an open convex set \(\Gamma\subset E\) [2509.02497]. For the semi-strict notions, the function is defined on a convex set.

A function \(f:S\to\mathbb{R}\) is **semistrictly quasiconvex** iff for all \(x,y\in S\) and all \(\lambda\in(0,1)\),
\[
f(y)<f(x)\quad\Rightarrow\quad f\bigl(x+\lambda(y-x)\bigr)<f(x).
\]
It is **semistrictly quasiconcave** iff \(-f\) is semistrictly quasiconvex; equivalently,
\[
f(y)>f(x)\quad\Rightarrow\quad f\bigl(x+\lambda(y-x)\bigr)>f(x).
\]
Accordingly,
\[
\boxed{\text{\(f\) semistrictly quasilinear} \iff \text{\(f\) semistrictly quasiconvex and semistrictly quasiconcave}.}
\]

The paper develops several theorem regimes under different regularity assumptions. For the basic geometric characterization of semistrict quasilinearity, \(f\) is assumed **continuous** on a convex set \(S\). For the differentiable criterion implying pseudolinearity, \(f\) is assumed **Fréchet differentiable** on an open set \(\Gamma\supset S\), and semistrictly quasiconvex and semistrictly quasiconcave on \(S\). For the nonsmooth criterion, \(f:\Gamma\to\mathbb{R}\) is assumed **continuous** on \(\Gamma\), semistrictly quasiconvex and semistrictly quasiconcave on \(S\), with nonempty Clarke-Rockafellar subdifferentials
\[
\partial f(x)\neq\varnothing,\qquad \partial(-f)(x)\neq\varnothing,\qquad \forall x\in S.
\]
A corollary specializes this to **locally Lipschitz** functions on an open convex set \(S\), where \(\partial f(x)\neq\varnothing\) is automatic.

These hypotheses delineate the paper’s architecture. Continuity suffices for the central derivative-free characterization, while differentiability or nonsmooth first-order structure is required only for the transition from semistrict quasilinearity to pseudolinearity.

## 2. Derivative-free segment characterization

The principal theorem for semi-strictly quasilinear functions is a complete derivative-free characterization on convex subsets of Banach spaces [2509.02497]. If \(f\) is a **continuous** function defined on a convex set \(S\), then the following are equivalent:

1. \(f\) is semistrictly quasiconvex and semistrictly quasiconcave;
2. for all \(x,y\in S\) and all \(\lambda\in(0,1)\), there exists \(b=b(x,y,\lambda)>0\) such that
   \[
   0<\lambda\, b(x,y,\lambda)<1
   \]
   and
   \[
   f\bigl(x+\lambda(y-x)\bigr)
   =
   \lambda\, b(x,y,\lambda)\, f(y)
   +
   \bigl(1-\lambda\, b(x,y,\lambda)\bigr)\, f(x).
   \tag{pl6}
   \]

The identity states that every value of \(f\) on the segment \([x,y]\) is a strict convex combination of \(f(x)\) and \(f(y)\), but with coefficient \(\lambda b(x,y,\lambda)\) rather than the geometric parameter \(\lambda\). Because
\[
0<\lambda b<1,
\]
the interior value lies strictly between the endpoint values whenever \(f(x)\neq f(y)\).

A key intermediate simplification is the lemma that \(f\) is both semistrictly quasiconvex and semistrictly quasiconcave iff
\[
x,y\in\operatorname{dom}f,\ f(y)<f(x),\ \lambda\in(0,1)
\quad\Rightarrow\quad
f(y)<f\bigl(x+\lambda(y-x)\bigr)<f(x).
\]
This is the direct geometric content of semi-strict quasilinearity: interior segment values are strictly ordered between endpoint values whenever the endpoint values differ.

Under additional regularity, equality of endpoint values propagates along the segment. The paper invokes quasiconvexity and quasiconcavity, obtained from semistrict quasiconvexity and semistrict quasiconcavity via standard results, to conclude that if \(f(x)=f(y)\), then
\[
f(x+\lambda(y-x))=f(x)=f(y),\qquad \forall \lambda\in[0,1].
\]
This complements the strict-between-values description for unequal endpoints and yields a complete segmentwise geometric picture.

## 3. Position relative to pseudolinear functions

The same paper frames semi-strict quasilinearity as the exact geometric class behind a derivative-free interpolation formula that is only partially sufficient for pseudolinearity [2509.02497]. In the nonsmooth framework, pseudoconvexity is defined by
\[
f(y)<f(x)\quad\Rightarrow\quad \langle x^*,y-x\rangle<0,\quad \forall x^*\in\partial f(x),
\tag{2}
\]
pseudoconcavity means that \(-f\) is pseudoconvex, and pseudolinearity means both hold.

For pseudolinear functions, the paper first proves a necessary derivative-free condition: if \(f\) is locally Lipschitz and pseudolinear on a convex set \(S\), then for all \(x,y\in S\) and \(\lambda\in[0,1]\), there exists \(b>0\) such that
\[
f\bigl(x+\lambda(y-x)\bigr)=\lambda\, b\, f(y)+(1-\lambda b)\,f(x),
\tag{pl6}
\]
with
\[
0<b\le \frac1\lambda,\qquad \forall \lambda\in(0,1],
\tag{pl7}
\]
equivalently,
\[
0<\lambda b\le 1.
\]

The similarity with semi-strict quasilinearity is immediate: both classes satisfy the same segment interpolation identity. The crucial difference lies in the strictness and in an infinitesimal compatibility requirement. For semistrictly quasilinear functions, continuity and the strict interior condition
\[
0<\lambda b<1
\]
already give a complete characterization. For pseudolinearity, the derivative-free equivalence additionally requires that \(f\) be **continuously differentiable** and that the limit
\[
q(x,y)=\lim_{\lambda\downarrow 0} b(x,y,\lambda)
\]
exist and be strictly positive.

This makes the class relation precise:
\[
\text{pseudolinear} \;\Longrightarrow\; \text{semistrictly quasilinear}.
\]
The converse fails in general. The paper identifies the missing ingredient as a first-order consistency condition: semistrict quasilinearity controls the geometry of segment values, whereas pseudolinearity additionally constrains how directional or subdifferential information aligns with value comparisons.

A recurrent misconception is therefore that semistrict quasilinearity is merely a reformulation of pseudolinearity. The paper’s results show otherwise: semistrict quasilinearity is the exact class captured by strict segment-value interpolation, but pseudolinearity requires more than that.

## 4. First-order and nonsmooth criteria for upgrading to pseudolinearity

The main transition result in the differentiable setting is an exact criterion [2509.02497]. Let \(S\) be a convex set in a Banach space \(E\), and let \(f\) be **Fréchet differentiable** on an open set \(\Gamma\supset S\). Assume \(f\) is semistrictly quasiconvex and semistrictly quasiconcave on \(S\). Then \(f\) is pseudolinear on \(S\) **if and only if**
\[
x\in S,\ y\in S,\ \nabla f(x)(y-x)=0 \quad\Rightarrow\quad f(y)=f(x).
\tag{5}
\]

The proof mechanism isolates the obstruction precisely. If \(f(y)<f(x)\), semistrict quasiconvexity implies
\[
f(x+\lambda(y-x))<f(x)\quad \forall \lambda\in(0,1),
\]
hence differentiability gives \(\nabla f(x)(y-x)\le 0\). If equality were possible, condition (5) would force \(f(y)=f(x)\), contradicting \(f(y)<f(x)\). Therefore
\[
\nabla f(x)(y-x)<0,
\]
which is pseudoconvexity. Applying the same argument to \(-f\) yields pseudoconcavity. Thus semistrict quasilinearity plus the zero-derivative/equal-value implication is exactly equivalent to pseudolinearity in the Fréchet differentiable regime.

The nonsmooth analogue is formulated through the Clarke generalized directional derivative
\[
f^0(x,v)=\limsup_{y\to x,\ t\downarrow 0}\frac{f(y+tv)-f(y)}{t}
\]
and the Clarke subdifferential
\[
\partial f(x)=\{x^*\in E^*:\ \langle x^*,v\rangle\le f^0(x,v)\ \forall v\in E\}.
\]
Suppose \(f:\Gamma\to\mathbb{R}\) is **continuous**, semistrictly quasiconvex and semistrictly quasiconcave on \(S\), and
\[
\partial f(x)\neq\varnothing,\qquad \partial(-f)(x)\neq\varnothing,\qquad \forall x\in S.
\]
Then \(f\) is pseudolinear with respect to the Clarke-Rockafellar subdifferential **if and only if** both of the following hold:
\[
x\in S,\ y\in S,\ \xi\in \partial f(x),\ \langle \xi,y-x\rangle=0 \quad\Rightarrow\quad f(y)\ge f(x),
\tag{6}
\]
\[
x\in S,\ y\in S,\ \eta\in \partial(-f)(x),\ \langle \eta,y-x\rangle=0 \quad\Rightarrow\quad f(y)\le f(x).
\tag{7}
\]
Together, these implications force equality whenever both apply.

A particularly clean corollary holds on open convex domains: if \(S\) is open and convex, and \(f:S\to\mathbb{R}\) is **locally Lipschitz** and semistrictly quasilinear on \(S\), then \(f\) is pseudolinear with respect to Clarke’s generalized directional derivative iff
\[
x\in S,\ y\in S,\ \xi\in\partial f(x),\ \langle \xi,y-x\rangle=0 \quad\Rightarrow\quad f(y)=f(x).
\]

These theorems show that semistrict quasilinearity becomes pseudolinearity precisely when first-order null signals are compatible only with value equality.

## 5. Auxiliary results, class inclusions, and canonical example

Several intermediate statements organize the theory [2509.02497]. First, if \(f\) is lower semicontinuous pseudoconvex on a convex domain, then \(f\) is quasiconvex. Second, the Karamardian proposition states that if \(f\) is radially lower semicontinuous and semistrictly quasiconvex, then \(f\) is quasiconvex. Applied also to \(-f\), this yields quasiconcavity from semistrict quasiconcavity under the analogous regularity. These facts explain why equal endpoint values force constant values along the connecting segment.

The paper also proves that if \(f\) is continuous and pseudolinear on \(S\), then \(f\) is semistrictly quasiconvex and semistrictly quasiconcave. Under the stated continuity assumptions, the inclusion
\[
\text{pseudolinear} \subseteq \text{semistrictly quasilinear}
\]
is therefore explicit.

For illustration, the paper gives the standard linear-fractional example
\[
f(x)=\frac{x_2}{x_1},\qquad S=\{(x_1,x_2)\in\mathbb{R}^2:\ x_1>0\}.
\]
For this function,
\[
\frac{f(x+\lambda(y-x))-f(x)}{\lambda}
=
\frac{x_1y_2-x_2y_1}{x_1(x_1+\lambda(y_1-x_1))}
\]
and
\[
b(x,y,\lambda)=\frac{f(x+\lambda(y-x))-f(x)}{\lambda(f(y)-f(x))}
=
\frac{y_1}{x_1+\lambda(y_1-x_1)},
\]
so that
\[
0<\lambda b\le 1.
\]
This exemplifies the derivative-free pseudolinear condition.

By contrast, the paper does **not** provide a fully explicit worked-out counterexample of a semistrictly quasilinear function that is not pseudolinear. The separation is instead conceptual. Semistrict quasilinearity is characterized by the strict interpolation condition
\[
0<\lambda b<1,
\]
whereas pseudolinearity requires, in addition, either the differentiable condition
\[
\nabla f(x)(y-x)=0 \Rightarrow f(y)=f(x),
\]
or the nonsmooth subdifferential conditions (6) and (7). The absence of an explicit counterexample does not weaken the structural distinction; it simply means that the paper’s contribution is classificatory rather than example-driven at that point.

## 6. Related frameworks and terminological boundaries

The phrase **semi-strictly quasilinear** is used directly in [2509.02497], but neighboring arXiv literatures deploy related vocabulary differently. That distinction matters for precise classification.

In "Functions with uniform level sets" [1606.00714], the term is not used, but the scalarization family
\[
\varphi_{A,k}(y):=\inf \{t\in \mathbb{R}\mid y\in tk + A\}
\]
is analyzed through geometric criteria for quasiconvexity, strict quasiconvexity, concavity, and strict quasiconcavity. In that setting,
\[
\varphi _{A,k} \text{ is quasiconvex } \iff \varphi _{A,k} \text{ is convex } \iff A \text{ is convex,}
\]
and, under additional hypotheses,
\[
\varphi _{A,k} \text{ is strictly quasiconvex } \iff A \text{ is a strictly convex set,}
\]
while strict quasiconcavity is tied to strict convexity of \(Y\setminus\operatorname{int}A\). This suggests a geometric route to semistrict quasilinear behavior for the special family \(\varphi_{A,k}\), but that synthesis is not stated under this terminology.

In "Axiomatizations of quasi-Lovász extensions of pseudo-Boolean functions" [1011.6302], the phrase also does not occur. The paper studies functions of the form
\[
f=L\circ(\varphi,\dots,\varphi),
\]
where \(L\) is a Lovász extension and \(\varphi\) is a nondecreasing unary map with \(\varphi(0)=0\). The characterization there is
\[
\text{quasi-Lovász extension}=\text{comonotonic modularity}+\text{weak homogeneity}.
\]
This is structurally adjacent to quasilinearized aggregation, but it is not the segmentwise semi-strict quasilinearity of [2509.02497].

In "X-convexity and Applications of Quasi-X-Convex Functions" [2208.06589], the paper introduces **semi-strictly quasi-\(X\)-convex** functions and defines quasi-\(X\)-concavity by sign reversal, but it does **not** define quasilinear explicitly. A natural analogue of semi-strict \(X\)-quasilinearity would require both semi-strictly quasi-\(X\)-convexity and semi-strictly quasi-\(X\)-concavity, yet that combined notion is not developed there.

In discrete convex analysis, "Note on Minimization of Quasi \(M^\natural\)-convex Functions" [2305.17849] treats **semi-strictly quasi \(M^\natural\)-convex functions**, an exchange-based discrete class. The paper explicitly notes that it is not about quasilinear functions in the standard continuous sense. The terminological overlap is therefore superficial.

Taken together, these adjacent literatures show that “semi-strictly quasilinear” is not a generic label for transformed aggregation, generalized segment convexity, or discrete quasi-convex exchange. In the precise sense established in [2509.02497], it denotes a class of functions on convex subsets of Banach spaces whose defining feature is strict segmentwise interpolation between endpoint values, and whose upgrade to pseudolinearity is governed exactly by derivative or subdifferential orthogonality conditions.

Source: https://www.emergentmind.com/topics/semi-strictly-quasilinear-functions