1. Introduction
A central tool for analyzing mappings between metric spaces is Banach’s contraction principle [
1], which guarantees the existence of a fixed point for a contractive mapping. Such mappings occur across both pure and applied mathematics; recent examples include advances on systems of nonlinear matrix equations [
2] and studies of market equilibrium in oligopoly settings [
3]. The classical theorem of Banach [
1] has spawned an enormous variety of generalizations—too many to list comprehensively—so we focus on those most relevant to our investigation.
One line of generalization alters the underlying space. Working in
b-metric spaces [
4], modular function spaces [
5], partially ordered metric spaces [
6], or quasi-metric spaces [
7] allows one to relax the usual completeness assumptions; see also [
8,
9,
10] for developments within quasi-metric frameworks. By working in
b-metric spaces [
4], modular function spaces [
5], partially ordered metric spaces [
6], or quasi-metric spaces [
7], one can weaken the requirement of an underlying complete metric space; see also [
8,
9,
10] for developments specifically within quasi-metric frameworks. A second direction alters the notion of a fixed point. Instead of a point
satisfying
, one considers a bivariate mapping
and calls an ordered pair
a coupled fixed point of
T if
and
[
11]. In [
11], the setting is a normed space partially ordered by a cone; subsequently, this cone-ordered normed framework was replaced by a partially ordered metric space in [
6]. Since the appearance of [
6], the concept of coupled fixed points has been extensively studied. A known limitation of that framework is that a coupled fixed point
often collapses to the diagonal, i.e.,
, because the definition effectively solves the symmetric pair of equations
and
. To address genuinely nonsymmetric systems, [
12] proposed modifying the notion by replacing a single bivariate self-map with an ordered pair of mappings
and declaring
to be a coupled fixed point of
when
This formulation arises naturally in studies of market equilibria for duopoly models [
13]. Observe that when
, one recovers the classical coupled fixed point notion from [
6,
11].
Another influential direction equips the underlying space with a graph structure, a viewpoint initiated in [
14]. Following that work, a growing literature has developed fixed point results in graph-based settings, including multi-valued mappings in
b-metric spaces [
15], mappings on metric spaces endowed with a directed graph [
16], multi-valued mappings on cone metric spaces with a directed graph [
17], and monotone mappings in modular function spaces [
18].
2. Materials and Methods
We begin by recalling the fundamental concepts and notation used in the theory of quasi-metric spaces. Throughout, and denote the sets of natural numbers and real numbers, respectively. We use capital Latin letters X, Y, and Z for arbitrary sets, while lowercase letters represent elements of these sets.
Our presentation follows the treatments in [
7,
8,
9,
10], whose terminology and notation are mutually consistent and will be adopted here.
Definition 1. ([7]) Let X be a nonempty set, and a mapping satisfying
The function that satisfies the identity axiom and the relaxed triangle inequality is called a quasi-metric.
Definition 2. ([7]) Let X be a nonempty set, and a mapping be a quasi-metric. If satisfies
then it referred to as a symmetric -quasi-metric.
It is possible to relax the symmetry axiom.
Definition 3. ([7]) Let X be a nonempty set, and a mapping be a quasi-metric. If satisfies
(weaker symmetry axiom) there exists so that the inequality holds for all
then it is referred to as a -symmetric -quasi-metric.
Let X be a nonempty set, let , and let . If d is a –quasi-metric, we refer to as a –quasi-metric space. If, in addition, for all , then is called a symmetric –quasi-metric space. If d satisfies the weaker symmetry condition for some , we call a –symmetric –quasi-metric space. In particular, when and , a symmetric –quasi-metric space is precisely a b–metric space.
Note that for , any –symmetric –quasi-metric space becomes symmetric; and for , is a (standard) metric space. Given any quasi-metric d, its conjugate is a –quasi-metric.
Definition 4. ([7]) A -quasi-metric space is said to be weakly symmetric whenever there holds
Any -symmetric -quasi-metric space is weakly symmetric. The converse fails.
Definition 5. ([7]) Let be a -quasi-metric space.
The open ball centered at a point with radius is defined by
The closed ball centered at with radius is given by
A subset is called open if for every there exists such that . The family of open sets determines a topology on any –quasi-metric space . As usual, a set is closed if its complement is open.
A sequence is said to converge to in the –quasi-metric space if for every there is such that for all ; we write . It is straightforward to verify that, in a –quasi-metric space, this is equivalent to .
In a weakly symmetric –quasi-metric space, every convergent sequence has a unique limit. By contrast, uniqueness of limits may fail in a general –quasi-metric space.
Definition 6. ([7]) A sequence in a ( )-quasi-metric space ( ) is called a fundamental sequence, or a Cauchy sequence, if for every there is an N such that for all we have .
A ( )-quasi-metric space ( ) is said to be complete if each of its fundamental sequences has a limit.
When
, the pair
specializes to a quasi-metric space, which—depending on the context—is also termed a
b-metric space [
4,
19]. The framework of
–quasi-metric spaces was introduced in [
7] and further developed in [
8,
9,
10] in connection with covering mappings, where sufficient conditions were obtained for the existence of coincidence points of two mappings (one a covering map and the other Lipschitz) defined on
–quasi-metric spaces.
In what follows we work exclusively within the class of –quasi-metric spaces; whenever –symmetry is needed, this assumption will be stated explicitly.
Assume
X and
Y are endowed with the same quasi-metric
d. For a point
and a subset
, define
with the convention
. For
, the
–neighborhood of
A is
A set-valued mapping
assigns to each
a (possibly empty) subset
. Its graph and inverse are, respectively,
We say F is closed-valued if is closed in Y for every , and closed if is a closed subset of . Every closed mapping is closed-valued, though the converse need not hold.
The next key lemma, established in [
20], plays a central role in product constructions for quasi-metric spaces.
Lemma 1. ([20]) Let be a symmetric -quasi-metric space, and be a -quasi-metric space. Then, the Cartesian product endowed with the metric is a -quasi-metric space for .
As an immediate consequence of Lemma 1, if and , then is a –quasi-metric space with respect to d.
Let
X be a
–quasi-metric space,
a set-valued mapping, and
. A point
is called a fixed point of
F if
; the set of all fixed points is
An approximate (or
–) fixed point of
F is a point
x with
. The corresponding set is
For completeness, we also recall the extension of the coupled fixed point notion to multivalued maps.
Definition 7. [21] A point is said to be a coupled fixed point of the set-valued map if and .
Subsequently, Definition 7 was extended to encompass an ordered pair of multivalued mappings, leading to a notion of coupled fixed points for .
Definition 8. [22] A point is said to be a generalized coupled fixed point of the ordered pair of set-valued maps , , provided that and .
3. Results
In this section, let
and
be two quasi-metric spaces. We consider an ordered pair of set-valued mappings
and
, and we are interested in the existence of a generalized coupled fixed point of
; that is, a pair
satisfying
In parallel with the usual notion of an approximate fixed point for a single multivalued map, we will also introduce an approximate coupled fixed point adapted to the ordered pair .
Definition 9.
Let An approximate or -fixed point of the ordered pair is a point such that and . The set of such points is denoted by
Definition 10. Let and A sequence is called a sequence of successive approximation of if and for all
Theorem 1. Let be a -quasi-metric space, be a -quasi-metric space with constants , Let U be an open subset of X , V be an open subset of Y, , and , be set-valued mappings . Suppose there exist constants and such that:
- (a)
- (b)
-
for all such that , , and
Then there is a sequence of successive approximation of starting from such that
- (A)
for every , , , and
- (B)
if moreover X and Y be complete, both , have closed graphs in and , respectively, X be a -symmetric, and Y be a -symmetric, respectively, then there exist an elements and such that converges to , converges to and
Proof. Let us choose and that satisfy the assumptions and . Just to fit some of the formulas into the text field let us denote .
We will distinguish to cases: and .
If then is the generalized coupled fixed point and the proof is finished.
Let us assume that .
By
there is
such that the hold the inequalities
By induction, we will construct two sequences
and
, starting with
From (
1) we can pick up
and
satisfying
Thus we can write the chain of inequalities
Since
and
, it follows that
and hence
,
.
Using the relaxed triangular inequality and the inclusions
,
we get
and
In order to fit the next inequalities into the text field let us use the notation
. We can write the chain of inequalities
Thus, there holds
and consequently we end with the inequality, having in mind the assumptions
and
Since
we have
Using (b) and (
2), and we get
From (
4) and (
5) it follows that possibility to choose
and
satisfying simultaneously
Let us denote
and
Thus
. It is easy to observe that for any
and
there holds the inequality
. By using the relaxed triangular inequality and the last observation with
and
we get a upper estimate
Hence, and .
Combining the condition that
,
for
satisfy we will choose the rest of the sequences
and
to verify the next assumptions
and
Suppose that
and
have been defined to satisfy (
6), (
7), (
8), and (
9). We will show that we can choose
and
that will verify the same conditions.
From (
9) we get
and hence,
Thus we can choose
and
so that
Thus
and
. Also the chain of inequalities
lead to the inequality
By induction, the sequences
and
are constructed satisfying (
6), (
7), (
8), and (
9).
For all
, there holds
Hence,
(A) If
X and
Y are not complete and
and
are not closed. By putting
in (
12) and from (
2), we get the inequality for every
Thus we conclude that
and
. From the chain of inequalities
Hence, for every there is so that for every there holds .
Moreover, from (
13) and
, we obtain that
(B) Let
X and
Y be complete, and
-symmetric and
-symmetric, respectively. Let
and
are closed. Let us put
.
We have proven in (
11) that for any
there is
so that for all
there holds the inequality
Since we have assumed that the two quasi metric spaces are
and
symmetric, respectively, we can write the inequality
. There for both sequences
and
are Cauchy ones in the considered quasi metric spaces. By the assumption that both spaces are complete it follows
and
. Passing to the limit for
in (
13) gives us
and consequently
and
. Letting once again
in (
14) we get
From the closeness of , and , we conclude that the inclusions and hold true. □
4. Application
We will follow the notations and notion from [
14].
Let be a quasi-metric space and G be a weighted directed graph with a set of vertices and an edge set , where the weights of the edges will be calculated as the quasi-metric distance between their endpoints. We set the edge weight for each .
A subgraph of G is called a graph such that , and for each edge , it holds that .
If
x and
y are vertices of
G, then a path of length
n,
, is a sequence of vertices
such that
In what follows ”path“ means a directed path of length . We assume in the set of all ”paths“ there are no loops (or self-loops), i.e., an edge that connects a vertex to itself.
A graph is said to be connected if there is a path between any two vertices. Given that is connected, G is weakly connected. Here is the underlying undirected graph.
If the edge set of a graph G is symmetric, then the component of G containing a vertex x is defined as the subgraph that includes all vertices and edges that lie on a path starting from x. For a general directed graph, strongly connected components play the analogous role.
By
we will denote the equivalence class induced by the relation
R defined on
as
Note R need not be symmetric; for an equivalence relation one may use paths in both directions.
It follows that . We will assume that , i.e., there is no path with a length 1 from z to z.
Let us define a multi-valued map that assigns to any the set of all such that there exists a directed path of length from z to . If then z is a fixed point for the multi-valued map H and there is a path from z to z, i.e., there holds the relation .
Let
be a subgraph of
G. By distance between
and
we assume the directed shortest-path distance
and will denote it by
. If no such directed path exists, set
.
If there is not any so that , then we will put . If we assume that a graph G is connected then for any and there holds . (For undirected distance in , weak connectivity suffices; for the directed distance above, strong connectivity yields finiteness.)
Let
be a
-quasi-metric space,
be a
-quasi-metric space with constants
,
. Let us put
and endow
Z with the
-quasi metric
When with quasi-metric , we use the graph weight for .
Let us put
that is the projection of
H on
X, and
that is the projection of
H on
Y. Thus we can consider
for
.
Definition 11. Let be a -quasi-metric space, be a -quasi-metric space with constants , . Let us put and endow Z with the -quasi metric ρ. Let the graph G be a directed graph, consisting of vertices and edges . Let be a multi valued map that assigns to every all such that there is a path from z to . Let denote by the projection of H into X and by its projection into Y as explicitly defined above. We will call the map a path map for the graph G.
Theorem 2. Let be a complete, -symmetric -quasi-metric space, be a complete, -symmetric -quasi-metric space with constants , . Let G be a directed graph on with edge set . Let be a multi valued map that assigns to every all such that there is a path from z to . Let denote by the projection of H into X, by its projection into Y, i.e., , and the maps , have closed graphs in and , respectively.
Let be an open subset, be an open subset, , . Suppose there exist constants and such that:
- (a)
- (b)
-
for all such thatand
Then there exist elements and such that the sequence converges to , and the sequence converges to and
i.e., there exists a directed path of length connecting with .
Graph–theoretic interpretation of the assumptions.
(i) If is generated by the one–step multimap via whenever , then sequences of successive approximations are precisely directed paths in G. (ii) Condition (a) guarantees that the path starting at remains in : the “margin to the boundary” dominates the first step and, by the relaxed triangle inequality, all subsequent steps. (iii) Condition (b) encodes a contractive behavior along the path: the one–step error is bounded by , and choosing yields geometric decay of consecutive increments. (iv) Completeness of and together with – and –symmetry ensures the Cauchy path converges to some . (v) Closedness of the graphs of and turns the limit into a fixed point, , which in graph language is a self–reachable node (a directed cycle of positive length).
5. Discussion
The results obtained in this paper demonstrate how the concept of coupled fixed points can be meaningfully extended to the framework of
-quasi-metric spaces. In particular, the use of approximate coupled fixed points addresses the limitations, when exact solution can not be obtained. The proposed notion of generalized coupled fixed points for ordered pairs of maps in [
12] and further developed in [
22] for multi-valued maps and in [
3,
23] in the investigation of market equilibrium in oligopoly markets excludes the often appearing diagonal case for the solutions. The obtained result shows that asymmetry does not lead to fixed point results in the classical sense, but only approximate ones. By introducing
-symmetry as an auxiliary condition, the theorems unify existing results from symmetric and
b-metric contexts while allowing for genuinely non symmetric systems.
An aspect, that we would like to point out, of this work is the graph-theoretic interpretation, which translates analytic assumptions into conditions guaranteeing the existence of directed cycles. This creates a bridge between nonlinear analysis and discrete mathematics, thereby extending earlier graph-based fixed point studies [
14,
16,
17,
18]. Such a perspective is particularly relevant for applications in networked systems, where asymmetry and directionality are inherent.
The broader significance of these contributions lies in their potential applications. The proposed ideas suggest that the applications of coupled and tripled fixed points presented in [
3,
22] can be extended in economics and game theory, quasi-metric asymmetry naturally models situations with unequal information or sequential decision-making. In applied sciences, coupled fixed point results underpin the analysis of nonlinear matrix equations and ecosystem dynamics [
2,
22]. The flexibility of the quasi-metric setting thus enlarges the scope of problems for which rigorous existence results can be established.
6. Conclusions
This paper established new coupled fixed point theorems for ordered pairs of set-valued mappings in -quasi-metric spaces. The main contributions can be summarized as follows: The introduction of approximate coupled fixed points provides tools for situations where exact solutions may not exist; Under -symmetry and completeness assumptions, the existence of exact coupled fixed points is guaranteed, extending and unifying several known results in fixed point theory; A graph-theoretic formulation was developed, offering a combinatorial interpretation of the analytic conditions and ensuring the existence of cycles in associated graphs.
These contributions form a foundation for further research. Promising directions include the extension to stochastic and fuzzy quasi-metric environments, the development of computational methods based on successive approximations, and the exploration of applications in economics, networked systems, and nonlinear analysis.
Author Contributions
The mentioned authors participated equally to the study and are arranged in alphabetical order as follows: conceptualization, methodology, investigation, writing—original draft preparation, writing—review and editing: A.I., R.M., D.N. and B.Z. All authors have read and agreed to the published version of the manuscript.
Funding
The study is partially funded by European Union-NextGenerationEU, through the National Recovery and Resilience Plan of the Republic of Bulgaria, project DUECOS BG-RRP-2.004-0001-C01.
Data Availability Statement
The original contributions presented in the study are included in the article; further inquiries can be directed to the corresponding author.
Conflicts of Interest
The authors declare no conflicts of interest.
References
- Banach, B. Sur les opérations dan les ensembles abstraits et leurs applications aux integrales. Fund. Math. 1922, 3, 133–181. [Google Scholar] [CrossRef]
- Ali, A.; Hristov, M.; Ilchev, A.; Kulina, H.; Zlatanov, B. Applications of N-Tupled Fixed Points in Partially Ordered Metric Spaces for Solving Systems of Nonlinear Matrix Equations. Mathematic 2025, 13, 2125. [Google Scholar] [CrossRef]
- Ali, A.; Ilchev, A.; Ivanova, V.; Kulina, H.; Yaneva, P.; Zlatanov, B. Modeling the Tripodal Mobile Market Using Response Functions Instead of Payoff Maximization. Mathematics 2025, 13, 171. [Google Scholar] [CrossRef]
- Bakhtin, I.A. The contraction mapping principle in almost metric spaces. (Russian). Functional analysis 1989, 30, 26–37. [Google Scholar]
- Khamsi, M.A.; Kozlowski, W.M.; Reich, S. Fixed point theory in modular function spaces. Nonlinear Anal. 1990, 14, 935–953. [Google Scholar] [CrossRef]
- Bhaskar, T.G.; Lakshmikantham, V. Fixed Point Theorems in Partially Ordered Metric Spaces and Applications. Nonlinear Anal. 2006, 65, 1379–1393. [Google Scholar] [CrossRef]
- Arutyunov, A.V. , Greshnov, A.V. Theory of (q1,q2)-quasimetric spaces and coincidence points. Dokl. Math. 2016, 94, 434–437. [Google Scholar] [CrossRef]
- Arutyunov, A.V. , Greshnov, A.V. Coincidence points of multivalued mappings in (q1,q2)-quasimetric spaces. Dokl. Math. 2017, 96, 438–441. [Google Scholar] [CrossRef]
- Arutyunov, A.V. , Greshnov, A.V. (q1,q2)-quasimetric spaces. Covering mappings and coincidence points. Izvestiya: Mathematics 2018, 82, 245–272. [Google Scholar] [CrossRef]
- Arutyunov, A.V. , Greshnov, A.V. (q1, q2)-quasimetric spaces. Covering mappings and coincidence points. A review of the results. Fixed Point Theo. 2022, 23, 473–486. [Google Scholar] [CrossRef]
- Guo, D.; Lakshmikantham, V. Coupled Fixed Points of Nonlinear Operators with Applications. Nonlinear Anal. 1987, 11, 623–632. [Google Scholar] [CrossRef]
- Zlatanov, B. Coupled Best Proximity Points for Cyclic Contractive Maps and Their Applications. Fixed Point Theory 2021, 22, 431–452. [Google Scholar] [CrossRef]
- Dzhabarova, Y.; Kabaivanov, S.; Ruseva, M.; Zlatanov, B. Existence, Uniqueness and Stability of Market Equilibrium in Oligopoly Markets. Adm. Sci. 2023, 10, 70. [Google Scholar] [CrossRef]
- Jachymski, J. The contraction principle for mappings on a metric space with a graph, Proc. Amer. Math. Soc. 2008, 1359–1373. [Google Scholar] [CrossRef]
- Zhang, B.; Yin, C.; Zhou, C. A generalized fixed-point theorem for set-valued mappings in b-metric spaces Open Math. Open Math. 2025, 23, 20250156. [Google Scholar] [CrossRef]
- Boonsri, N. , Saejung S. On contraction principles for mappings defined on a metric space with a directed graph J. Math. Anal. Appl., 2024, 530. [Google Scholar] [CrossRef]
- Savić, A. , Fabiano N. , Mirkov N., Sretenović A., Radenović S. Some significant remarks on multivalued perov type contractions on cone metric spaces with a directed graph AIMS Math., 2022, 7, 187–198. [Google Scholar]
- Alfuraidan, M.R., Khamsi, M.A., Kozlowski, W.M. 2021. On Monotone Mappings in Modular Function Spaces. In: Cho, Y.J., Jleli, M., Mursaleen, M., Samet, B., Vetro, C. (eds) Advances in Metric Fixed Point Theory and Applications. Springer, Singapore. [CrossRef]
- Czerwik, S. Contraction mappings in b-metric spaces. Acta Math. Inform. Univ. Ostrav., 1993, 1, 5–11. [Google Scholar]
- Tron, N.H., Théra, Michel M. Coincidence, fixed points in symmetric (q1;q2)-quasi-metric spaces and sensitivity analysis of generalized equations. J. Dyn. Games, textbf2025, early access. [CrossRef]
- Zhang, X. Fixed Point Theorems of Multivalued Monotone Mappings in Ordered Metric Spaces. Appl. Math. Lett., 2010, 23, 235–240. [Google Scholar] [CrossRef]
- Gecheva, G. , Hristov, M., Nedelcheva, D., Ruseva, M., Zlatanov, B. Applications of Coupled Fixed Points for Multivalued Maps in the Equilibrium in Duopoly Markets and in Aquatic Ecosystems. Axioms 2021, 10, 44. [Google Scholar] [CrossRef]
- Ilchev, A.; Ivanova, V.; Kulina, H.; Yaneva, P.; Zlatanov, B. Investigation of Equilibrium in Oligopoly Markets with the Help of Tripled Fixed Points in Banach Spaces.
|
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).