---
title: Relation-Preserving Contraction Mapping
url: https://www.emergentmind.com/topics/relation-preserving-contraction-mapping
type: topic
---

# Relation-Preserving Contraction Mapping

Searching arXiv for recent and foundational papers on relation-preserving/generalized contraction mappings and the specific 2025 refinement relevant to the term.
“Relation preserving contraction mapping” denotes a family of fixed-point and contraction frameworks in which contractive behavior is not imposed uniformly on all pairs in a single metric space, but is organized by an auxiliary structure that is preserved under iteration. In the most literal relation-theoretic formulations, that structure is an arbitrary binary relation \(\mathcal R\) or \(R\), and the contraction inequality is required only for related pairs. In adjacent literatures, the preserved structure may instead be a cone order, a nested hierarchy of complete metric spaces, an event-indexed subsequence of iterates, or a \(1\)-Lipschitz retraction onto a subspace. The common objective is to retain Banach-type conclusions—existence, uniqueness, and convergence of iterates—while encoding more refined admissibility, regularity, or geometric information than the classical global inequality \(d(Tx,Ty)\le q\,d(x,y)\) with \(0<q<1\) [1612.05521] [2509.10497] [1206.0448] [2512.24283].

## 1. Terminological scope and structural idea

The supplied literature does not use “relation preserving contraction mapping” as a single universal definition. Rather, it supports a cluster of mathematically distinct notions that share one organizing principle: a map contracts relative to some preserved structure, and iteration remains compatible with that structure. In the strict relation-theoretic sense, the structure is a binary relation, and Picard iterates must form an \(R\)-preserving or \(\mathcal R\)-preserving sequence. In other settings, the structure is order on a cone, a sequence of event indices, or a nested scale of spaces into which the map pushes successive iterates.

| Framework | Preserved structure | Representative contractive mechanism |
|---|---|---|
| Relation-theoretic fixed points | Binary relation \(R\) or \(\mathcal R\) | Contraction only on related pairs |
| Order-preserving flows | Cone order | Thompson-metric contraction for monotone flows |
| Refined Picard iteration | Nested spaces \(H_0\supset H_1\supset\cdots\) | Level-dependent constants \(\alpha_j,\varkappa_j\) |
| Logically contractive mappings | Event subsequence \(n_1<n_2<\cdots\) | Strict contraction on selected iterates |
| Persistence contractions | Retraction \(X\to A\) | \(1\)-Lipschitz retraction preserving persistent structure |

This suggests that “relation preserving” should be read structurally rather than narrowly. In some papers the relevant object is an explicit binary relation; in others, the preserved object is a fixed-point relation, an order relation, a regularity relation, or a geometric inclusion relation. The mathematical consequences are correspondingly varied: Banach-style fixed points, event-indexed convergence rates, factorial Picard–Lindelöf estimates, persistence-diagram embeddings, or matrix-controlled projective contractions [2508.07059] [2201.11478] [1808.04180].

## 2. Relation-theoretic contraction in metric-like and partial metric spaces

A canonical relation-preserving contraction principle is developed for metric-like spaces and, as a specialization, partial metric spaces. A metric-like space is a pair \((X,\sigma)\) with
\[
\sigma(x,y)=0 \Rightarrow x=y,\qquad \sigma(x,y)=\sigma(y,x),\qquad \sigma(x,y)\le \sigma(x,z)+\sigma(z,y),
\]
where \(\sigma(x,x)\) may be positive. A partial metric \(p\) further satisfies
\[
x=y \Rightarrow p(x,x)=p(x,y)=p(y,y),\qquad p(x,x)\le p(x,y),
\]
together with symmetry and the modified triangle inequality
\[
p(x,y)\le p(x,z)+p(z,y)-p(z,z).
\]
The paper emphasizes that metric-like spaces strictly generalize partial metric spaces [1612.05521].

The relation-theoretic mechanism begins with an arbitrary binary relation \(R\) on \(X\). The key notions are an \(R\)-preserving sequence, meaning \((x_n,x_{n+1})\in R\) for all \(n\); an \(f\)-closed relation, meaning \((x,y)\in R\Rightarrow (fx,fy)\in R\); \(R\)-completeness, requiring convergence of \(R\)-preserving Cauchy sequences; \(R\)-continuous-like maps; and \(R\)-self-closedness. These are the relation-adapted analogues of admissibility, completeness, and continuity. The fundamental iteration is the Picard orbit
\[
x_n=f^n x_0,
\]
started from \(x_0\) with \((x_0,fx_0)\in R\). Because \(R\) is \(f\)-closed, the entire orbit is \(R\)-preserving.

The main fixed-point theorem assumes a subset \(Y\subseteq X\) such that \(fX\subseteq Y\) and \((Y,\sigma)\) is \(R\)-complete; the existence of \(x_0\) with \((x_0,fx_0)\in R\); \(R\) being \(f\)-closed; either \(f\) being \(R\)-continuous-like or \(R|_Y\) being \(\sigma\)-self-closed; and a constant \(k\in[0,1)\) such that
\[
\sigma(fx,fy)\le k\,\sigma(x,y)
\]
for all \(x,y\in X\) with \((x,y)\in R\). Under these hypotheses, \(f\) has a fixed point. Uniqueness follows under an additional relation-path condition, and the paper also gives corollaries replacing that hypothesis by \(fX\) being \(R^s\)-directed or \(R|_{fX}\) being complete. When \(R\) is the universal relation, the result reduces to an improved Banach-type theorem in metric-like spaces. An integral version,
\[
\int_0^{\sigma(fx,fy)} \varphi(t)\,dt \le k \int_0^{\sigma(x,y)} \varphi(t)\,dt,
\]
extends the same scheme to Branciari-type contractions [1612.05521].

The proof pattern is the standard relation-preserving one. First, the Picard orbit stays inside the admissible relational class. Second, repeated use of the contractive inequality gives geometric decay,
\[
\sigma(x_{n+1},x_{n+2})\le k^{n+1}\sigma(x_0,fx_0).
\]
Third, the triangle inequality yields Cauchy behavior. Fourth, \(R\)-completeness provides a limit point. Fifth, either \(R\)-continuity-like behavior or \(R\)-self-closedness upgrades that limit to a fixed point. The relation thus acts not as an ornament but as the admissibility mechanism that determines where contraction is required and why iteration remains legal.

## 3. Topological relation-preserving contractions

A topological version replaces the metric or metric-like function by a continuous “distance-like” map \(g:\Omega\times\Omega\to\mathbb R\) together with a binary relation \(\mathcal R\). The core definition is explicit: a self-map \(S:\Omega\to\Omega\) is a topologically \(\mathcal R\)-preserving contraction with respect to \(g\) if there exists \(\alpha\in(0,1)\) such that
\[
|g(S\mu_1,S\mu_2)|\le \alpha\, |g(\mu_1,\mu_2)|
\]
for all \(\mu_1,\mu_2\in\Omega\) with \((\mu_1,\mu_2)\in\mathcal R\). The framework also introduces \(\mathcal R\)-preserving sequences, \(g\)-\(\mathcal R\)-continuity, \(g\)-self-closedness of \(\mathcal R\), and \(g\)-\(\mathcal R\)-completeness of \(\Omega\) [2509.10497].

The structural conditions on \(g\) are
\[
g(r,u)=0 \implies r=u,\qquad |g(r,u)|=|g(u,r)|,\qquad |g(r,u)|\le |g(r,t)|+|g(t,u)|,
\]
for the relevant related points. The main theorem assumes \(g\)-\(\mathcal R\)-completeness, \(\mathcal R\) being \(S\)-closed, nonemptiness of
\[
\Omega(S;\mathcal R):=\{u\in\Omega:(u,Su)\in\mathcal R\},
\]
either \(g\)-\(\mathcal R\)-continuity of \(S\) or \(g\)-self-closedness of \(\mathcal R\), and the topological \(\mathcal R\)-preserving contraction inequality. Then \(S\) has at least one fixed point, and for any \(r_0\in\Omega(S;\mathcal R)\), the Picard iteration
\[
r_{n+1}=S(r_n),\qquad r_n=S^n(r_0),
\]
converges to a fixed point. If \(S(\Omega)\) is \(g\)-\(\mathcal R^s\)-connected, the fixed point is unique [2509.10497].

The argument is again relation-driven. Since \(\mathcal R\) is \(S\)-closed,
\[
(r_n,r_{n+1})\in\mathcal R \qquad \forall n.
\]
Hence
\[
|g(r_n,r_{n+1})|\le \alpha^n |g(r_0,r_1)|,
\]
and for \(m<n\),
\[
|g(r_m,r_n)| \le \sum_{k=m}^{n-1}|g(r_k,r_{k+1})|
\le \frac{\alpha^m}{1-\alpha}|g(r_0,r_1)|\to 0.
\]
This yields \(g\)-Cauchy behavior along an admissible sequence, convergence by \(g\)-\(\mathcal R\)-completeness, and then a fixed point by continuity or self-closedness.

Two examples in \(\mathbb R^2\) show why the relation-theoretic localization matters. In one example,
\[
g((a_1,v_1),(a_2,v_2))=v_1-v_2,\qquad S(u,a)=\left(u,\frac a4\right),
\]
and the relation is defined by equality of one coordinate. In another,
\[
g((u_1,a_1),(u_2,a_2))=|u_1-u_2|+|a_1-a_2|,\qquad S(u,a)=\left(\frac{u^2}{4},\frac a4\right),
\]
with relation given by \(u_1=u_2\). The paper also applies the theorem to a Caputo fractional differential equation
\[
D^\zeta f(t)=h(t,f(t)),\qquad f(0)=0,\qquad I f(1)=f'(0),
\]
by defining a fixed-point operator on \(C[0,1]\) and taking \(\mathcal R\) as pointwise order and
\[
g(q_1,q_2)=\sup_{t\in[0,1]}(q_1(t)-q_2(t)).
\]
Under monotonicity and a relation-restricted Lipschitz assumption on \(h\), the theorem yields existence of a solution [2509.10497].

## 4. Beyond binary relations: order, events, scales, and product structures

Several adjacent theories replace an explicit binary relation by another preserved structure. In the theory of order-preserving flows on a closed convex pointed cone \(C\subset X\) with interior \(C_0\), the induced order is
\[
x \le y \iff y-x\in C,\qquad x \ll y \iff y-x\in C_0.
\]
For the differential equation
\[
\dot x(t)=\phi(t,x(t)),
\]
the flow is order-preserving if \(x_1\le x_2\Rightarrow M_s^t(x_1)\le M_s^t(x_2)\). In Thompson metric,
\[
d_T(x,y)=\log\big(\max\{M(x/y),M(y/x)\}\big),
\]
the best contraction rate of such a flow on a radially invariant open set \(U\subset C_0\) is
\[
\alpha = -\sup_{s\in J,\;x\in U} M\!\left(\frac{D\phi_s(x)x-\phi(s,x)}{x}\right),
\]
equivalently characterized by
\[
D\phi_s(x)x-\phi(s,x)\le \alpha x.
\]
For generalized Riccati flows this yields non-expansiveness and local strict contraction in Thompson metric under explicit matrix positivity assumptions, while the same flow is no longer a contraction in other invariant Finsler metrics, including the standard invariant Riemannian metric [1206.0448].

A different generalization is “logical contractiveness.” A map \(T:X\to X\) on a complete metric space is logically contractive if \(T\) is nonexpansive and there exist \(\lambda\in(0,1)\) and integers
\[
n_1<n_2<n_3<\cdots
\]
such that
\[
\Lip(T^{n_k})\le \lambda^k.
\]
Equivalently, \(T\) is logically contractive iff \(T\) is nonexpansive and there exists at least one iterate \(T^N\) with \(\Lip(T^N)<1\). The first strict event iterate is a Banach contraction, its fixed point is automatically a fixed point of \(T\), and one obtains event-indexed estimates
\[
d(T^{n_k}x,z)\le \lambda^k\,d(x,z).
\]
If the event gaps satisfy \(n_{k+1}-n_k\le M\), this becomes
\[
d(T^n x,z)\le \lambda^{\,1+\left\lfloor \frac{n-n_1}{M}\right\rfloor} d(x,z), \qquad n\ge n_1.
\]
The variable-factor version replaces \(\lambda^k\) by \(\Lambda_k=\prod_{i=1}^k\lambda_i\), with convergence when \(\Lambda_k\to 0\), equivalently
\[
\prod_{k=1}^\infty \lambda_k = 0
\quad \Longleftrightarrow \quad
\sum_{k=1}^\infty -\ln \lambda_k = \infty.
\]
Here the preserved structure is the event-indexed contraction mechanism rather than a binary relation [2508.07059].

The 2025 note on Picard–Lindelöf develops a refinement of Banach–Caccioppoli that is explicitly not formulated in the usual relation-preserving sense. Its preserved structure is a nested chain of complete metric spaces
\[
H_0 \supset H_1 \supset H_2 \supset \cdots
\]
with metrics \(d_j\) satisfying
\[
d_j(x,y)\le \alpha_{j+1}\, d_{j+1}(x,y), \qquad x,y\in H_{j+1},
\]
together with a map \(P:H_0\to H_0\) such that
\[
P H_j \subset H_{j+1},
\qquad
d_{j+1}(P(x),P(y)) \le \varkappa_{j+1}\, d_j(x,y),
\]
and
\[
\limsup_{j\to\infty} \alpha_j \varkappa_j < 1.
\]
The result is a unique fixed point in \(S=\bigcap_{j\ge 0}H_j\) and the estimate
\[
d_j(x_\infty,x_n)\le C\, \alpha_n\varkappa_n \alpha_{n-1}\varkappa_{n-1}\cdots \alpha_{j+1}\varkappa_{j+1}\, d_j(x_{j+1},x_j),
\]
which recovers the sharp Picard–Lindelöf factorial rate \(O(\alpha^n/n!)\) in the ODE application. In that application,
\[
(P y)(t)=y_0+\int_{t_0}^t f(s,y(s))\,ds,
\]
\[
d_j(x,y)=\sup_{t\ne t_0}\left\|\frac{x(t)-y(t)}{(t-t_0)^j}\right\|,
\qquad
\varkappa_j=\frac{L}{j},
\]
and therefore
\[
\|y^n-y^\infty\|_{C[t_0-\alpha,t_0+\alpha]}
\le e^{\alpha L}\frac{(\alpha L)^n}{n!}M.
\]
The paper explicitly interprets the preserved structure as a nested scale of regularity spaces and vanishing order, not an order relation or abstract binary relation [2512.24283].

A further extension appears for weakly multilinear cone-preserving maps on products of cones. For each mode \(i\), the mode-\(i\) Birkhoff contraction ratio is
\[
\kappa_i(f;C,W) = \sup_{z\in C} \tanh\!\Big(\tfrac14\,\operatorname{diam}(f|_z^i(C_i);W)\Big).
\]
The resulting vector of mode-wise contraction ratios is the sharp coordinatewise Lipschitz vector in product Hilbert metrics, and if a nonnegative Lipschitz matrix \(A\) satisfies
\[
\rho(A)<1,
\]
then the associated map on a product of complete metric spaces has a unique fixed point and
\[
\delta(f^n(x),x^\star)\preceq (I-A)^{-1}A^n\,\delta(f(x),x).
\]
This matrix version of contraction replaces a single scalar factor by structured mode-wise relations among coordinates [1808.04180].

## 5. Geometric and computational applications

In persistent topology and metric geometry, a contraction can mean a \(1\)-Lipschitz retraction \(r:X\to A\) with \(r|_A=\mathrm{id}_A\). The paper on persistence and metric graphs characterizes contractions exactly as \(1\)-Lipschitz retractions and proves that if \(X\) contracts onto \(A\), then the persistence diagram of \(A\) embeds into that of \(X\):
\[
PD(\{H_n(\mathrm{Rips}(A,r))\}_{r>0}) \subseteq PD(\{H_n(\mathrm{Rips}(X,r))\}_{r>0}).
\]
The algebraic mechanism is a tight inclusion of persistence modules. For metric graphs, if \(\alpha\subset X\) is a shortest non-contractible loop, there exists a contraction \(X\to \alpha\), and if \(\alpha\) has length \(\ell\), then for every \(k\ge 0\),
\[
B(\{H_{2k+1}(\mathrm{Rips}(X,r))\}_{r>0})
\]
contains the bar
\[
\left(\frac{k\ell}{2k+1},\frac{(k+1)\ell}{2k+3}\right].
\]
In this setting, the preserved relation is geometric inclusion across scales rather than an iterative admissibility relation [2201.11478].

In discrete metric spaces with smallest positive distance \(d_0\), contractive maps also preserve a relation generated by minimal-distance chains. Defining \(x\sim y\) when there is a finite chain
\[
x=x_0,x_1,\dots,x_n=y
\]
with
\[
d(x_i,x_{i+1})=d_0,
\]
the main theorem states that a nonconstant contractive map exists iff the quotient space \(X/{\sim}\) has more than one element. Any contractive self-map is constant on each \(\sim\)-class, and there is a one-to-one map from contractive self-maps \(Cm(X)\) into contractive maps \(Cm(X/{\sim};X)\). For connected graphs with natural graph distance, this implies that every contractive self-map is constant [1011.4163].

A modern machine-learning use of the concept appears in “CMaP-SAM,” where contraction mapping theory is applied to few-shot segmentation. The iterative prior update is
\[
\mathbf{M}^{t+1} = g\Big( \alpha\, g(\mathbf{P}\mathbf{M}^{t}) + (1-\alpha)\mathbf{M}^{0}\Big),
\]
with normalization
\[
g(\mathbf{v}) = \frac{\mathbf{v} - \min(\mathbf{v})}{\max\left(\max(\mathbf{v}) - \min(\mathbf{v}), \delta\right) + \varepsilon}.
\]
Here \(\mathbf{M}^0\) is the support-derived semantic anchor and \(\mathbf{P}\) is a query-structure transfer matrix built from pixel-wise similarities. Under the stated condition
\[
\frac{\alpha}{(\delta+\varepsilon)^2}<1,
\]
the map is contractive on \(\bigl([0,1]^{B \times N_q}, |\cdot|_\infty\bigr)\), and the iterates converge to a fixed prior \(\mathbf{M}^*\). The paper explicitly interprets the construction as preserving both semantic guidance from reference images and structural correlations in query images. It reports \(71.1\) mIoU on PASCAL-\(5^i\) and \(56.1\) on COCO-\(20^i\) [2504.05049].

A different applied usage appears in classifier learning with data of different quality. There the proposed contraction mapping acts on feature norms,
\[
f(\|x_i\|) = S_{\text{lower} + \bigl(2 \times \mathrm{sigmoid}(\gamma \|x_i\|) - 1\bigr) \times (S_{\text{upper} - S_{\text{lower}),
\]
compressing the norm range while preserving norm ordering. The paper states explicitly that the method does not aim to preserve all original sample relations exactly; rather, it preserves ordering while shrinking differences and embeds the contracted norm into softmax or margin-softmax losses. This is a looser, geometry-reshaping use of the contraction-mapping idea than the fixed-point theories above [2007.13406].

## 6. Distinctions, misconceptions, and conceptual synthesis

A first misconception is that relation-preserving contraction must always mean contraction with respect to an order or graph relation. The literature is broader. In the strictest sense, the relation is an arbitrary binary relation \(R\) or \(\mathcal R\), as in metric-like and topological theorems. But the 2025 Picard–Lindelöf refinement explicitly states that there is no order relation or abstract binary relation; the preserved structure is the chain
\[
H_0\supset H_1\supset H_2\supset\cdots
\]
together with the regularity-improving property \(P(H_j)\subset H_{j+1}\) [2512.24283].

A second misconception is that any generalized contraction is merely a reformulation of Banach’s theorem. This is false at the level of rates, admissibility, and geometry. Logical contractiveness yields event-indexed estimates and bounded-gap iteration-count bounds rather than a single-step uniform contraction, and the paper states that logical contractiveness is incomparable with Meir–Keeler contractions. It also notes that asymptotically nonexpansive mappings do not imply logical contractiveness, with \(T=\mathrm{Id}\) as example [2508.07059]. The refined Picard–Lindelöf argument recovers the factorial rate
\[
O\!\left(\frac{\alpha^n}{n!}\right),
\]
which the standard Banach argument does not produce [2512.24283].

A third misconception is that “preserving a relation” is always a condition on the map itself rather than on the interaction between the map and iteration. In the relation-theoretic metric-like and topological theorems, the crucial preservation property is \(f\)-closedness or \(S\)-closedness of the relation, ensuring that once an initial point lies in the admissible class, the full Picard orbit remains there. The relation is therefore not merely background structure; it is the mechanism that licenses repeated application of the contraction inequality [1612.05521] [2509.10497].

A fourth distinction concerns metric dependence. In cone-preserving dynamics, order-preservation alone does not produce universal contraction in arbitrary natural metrics. For generalized Riccati equations, Thompson metric yields non-expansiveness and local contraction under explicit conditions, but the same universal behavior fails for other invariant Finsler metrics, including the standard invariant Riemannian metric [1206.0448]. Thus the preserved relation and the chosen metric must be compatible.

Taken together, these works suggest a unifying editorial formulation: a relation-preserving contraction mapping is a contraction mechanism whose domain of validity and convergence behavior are controlled by a preserved auxiliary structure. Depending on the framework, that structure may be a binary relation, a cone order, a subsequence of event iterates, a nested scale of regularity spaces, a tight retraction onto a subspace, or a coordinatewise cone-product geometry. What persists across these variants is the replacement of a uniform global contractive hypothesis by a structured one that is stable under iteration and still strong enough to force a fixed point, a canonical limit, or an embedded geometric signature.

Source: https://www.emergentmind.com/topics/relation-preserving-contraction-mapping