Preprint
Article

This version is not peer-reviewed.

Coupled Fixed Points in (q1,q2)-Quasi-Metric Spaces

A peer-reviewed article of this preprint also exists.

Submitted:

12 September 2025

Posted:

15 September 2025

You are already at the latest version

Abstract
This work presents a new coupled fixed point theorem for a pair of set-valued mappings acting on the Cartesian product of two (m1,m2)- and (n1,n2)-quasi-metric spaces. Within the general, non symmetric quasi-metric setting, we establish the existence of an approximate coupled fixed point. Moreover, under the additional assumption of $q_0$-symmetry, we guarantee the existence of a coupled fixed point. Collectively, these results extend and unify several known theorems in the framework of fixed point theory for quasi-metric and asymmetric spaces. We illustrate the obtained results about fixed points when the underlying space is equipped with a graph structure and thus sufficient conditions are found that guarantee the existence of a subgraph with a loop with a length greater or equal to 2.
Keywords: 
;  ;  ;  ;  ;  

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 x X satisfying x = T x , one considers a bivariate mapping T : X × X X and calls an ordered pair ( x , y ) X × X a coupled fixed point of T if x = T ( x , y ) and y = T ( y , x ) [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 ( x , y ) often collapses to the diagonal, i.e., x = y , because the definition effectively solves the symmetric pair of equations x = T ( x , y ) and y = T ( y , x ) . To address genuinely nonsymmetric systems, [12] proposed modifying the notion by replacing a single bivariate self-map with an ordered pair of mappings F , G : X × X X and declaring ( x , y ) to be a coupled fixed point of ( F , G ) when
x = F ( x , y ) and y = G ( x , y ) .
This formulation arises naturally in studies of market equilibria for duopoly models [13]. Observe that when G ( x , y ) = F ( y , x ) , 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, N and R 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 x , y , z , u , v , w 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, q 1 , q 2 1 and a mapping d : X × X [ 0 , ) satisfying
  • (identity axiom): d ( x , y ) = 0 if and only if x = y for any x , y X
  • (relaxed triangle inequality): there holds the inequality
    d ( x , y ) q 1 d ( x , z ) + q 2 d ( z , y )
    for all x , y , z X .
The function d ( · , · ) that satisfies the identity axiom and the relaxed triangle inequality is called a ( q 1 , q 2 ) quasi-metric.
Definition 2.
([7]) Let X be a nonempty set, q 1 , q 2 1 and a mapping d : X × X [ 0 , ) be a ( q 1 , q 2 ) quasi-metric. If d ( · , · ) satisfies
  • (symmetry axiom): d ( x , y ) = d ( y , x ) for every x , y X
then it d ( · , · ) referred to as a symmetric ( q 1 , q 2 ) -quasi-metric.
It is possible to relax the symmetry axiom.
Definition 3.
([7]) Let X be a nonempty set, q 1 , q 2 1 and a mapping d : X × X [ 0 , ) be a ( q 1 , q 2 ) quasi-metric. If d ( · , · ) satisfies
  • (weaker symmetry axiom) there exists q 0 > 0 so that the inequality d ( x , y ) q 0 d ( y , x ) holds for all x , y X
then it is referred to as a q 0 -symmetric ( q 1 , q 2 ) -quasi-metric.
Let X be a nonempty set, let q 1 , q 2 1 , and let d : X × X [ 0 , ) . If d is a ( q 1 , q 2 ) –quasi-metric, we refer to ( X , d ) as a ( q 1 , q 2 ) –quasi-metric space. If, in addition, d ( x , y ) = d ( y , x ) for all x , y X , then ( X , d ) is called a symmetric ( q 1 , q 2 ) –quasi-metric space. If d satisfies the weaker symmetry condition d ( x , y ) q 0 d ( y , x ) for some q 0 > 0 , we call ( X , d ) a q 0 –symmetric ( q 1 , q 2 ) –quasi-metric space. In particular, when q 0 = 1 and q 1 = q 2 > 1 , a symmetric ( q 1 , q 1 ) –quasi-metric space is precisely a b–metric space.
Note that for q 0 = 1 , any q 0 –symmetric ( q 1 , q 2 ) –quasi-metric space becomes symmetric; and for q 0 = q 1 = q 2 = 1 , ( X , d ) is a (standard) metric space. Given any quasi-metric d, its conjugate d ¯ ( x , y ) : = d ( y , x ) is a ( q 2 , q 1 ) –quasi-metric.
Definition 4.
([7]) A ( q 1 , q 2 ) -quasi-metric space ( X , d ) is said to be weakly symmetric whenever there holds
  • (weakly symmetry axiom): if lim n d ( ξ , x n ) = 0 implies lim n d ( x n , ξ ) = 0 .
Any q 0 -symmetric ( q 1 , q 2 ) -quasi-metric space is weakly symmetric. The converse fails.
Definition 5.
([7]) Let ( X , d ) be a ( q 1 , q 2 ) -quasi-metric space.
  • The open ball centered at a point x 0 X with radius r > 0 is defined by
    B ( x 0 , r ) = { x X : d ( x 0 , x ) < r } .
  • The closed ball centered at x 0 with radius r > 0 is given by
    B [ x 0 , r ] = { x X : d ( x 0 , x ) r } .
A subset U X is called open if for every u U there exists ε > 0 such that B ( u , ε ) U . The family of open sets determines a topology on any ( q 1 , q 2 ) –quasi-metric space ( X , d ) . As usual, a set is closed if its complement is open.
A sequence { x n } n = 1 X is said to converge to x 0 X in the ( q 1 , q 2 ) –quasi-metric space ( X , d ) if for every ε > 0 there is N N such that x n B ( x 0 , ε ) for all n N ; we write lim n x n = x 0 . It is straightforward to verify that, in a ( q 1 , q 2 ) –quasi-metric space, this is equivalent to lim n d ( x 0 , x n ) = 0 .
In a weakly symmetric ( q 1 , q 2 ) –quasi-metric space, every convergent sequence has a unique limit. By contrast, uniqueness of limits may fail in a general ( q 1 , q 2 ) –quasi-metric space.
Definition 6.
([7]) A sequence x n in a ( q 1 , q 2 )-quasi-metric space ( X , d ) is called a fundamental sequence, or a Cauchy sequence, if for every ε > 0 there is an N such that for all n , m > N we have d x m , x n < ε .
A ( q 1 , q 2 )-quasi-metric space ( X , d ) is said to be complete if each of its fundamental sequences has a limit.
When q 1 = q 2 , the pair ( X , d ) specializes to a quasi-metric space, which—depending on the context—is also termed a b-metric space [4,19]. The framework of ( q 1 , q 2 ) –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 ( q 1 , q 2 ) –quasi-metric spaces.
In what follows we work exclusively within the class of ( q 1 , q 2 ) –quasi-metric spaces; whenever q 0 –symmetry is needed, this assumption will be stated explicitly.
Assume X and Y are endowed with the same quasi-metric d. For a point x X and a subset A X , define
dist ( x , A ) : = inf a A d ( x , a ) ,
with the convention dist ( x , ) = + . For ε 0 , the ε –neighborhood of A is
A ( ε ) : = { x X : dist ( x , A ) ε } .
A set-valued mapping F : X Y assigns to each x X a (possibly empty) subset F ( x ) Y . Its graph and inverse are, respectively,
Gr ( F ) : = { ( x , y ) X × Y : y F ( x ) } , F 1 ( y ) : = { x X : y F ( x ) } .
We say F is closed-valued if F ( x ) is closed in Y for every x X , and closed if Gr ( F ) is a closed subset of X × Y . 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 ( X 1 , d 1 ) be a symmetric p 1 , q 1 -quasi-metric space, and ( X 2 , d 2 ) be a p 2 , q 2 -quasi-metric space. Then, the Cartesian product X 1 × X 2 endowed with the metric d ( ( x 1 , y 1 ) , ( x 2 , y 2 ) ) = d 1 ( x 1 , x 2 ) + d 2 ( y 1 , y 2 ) is a max p 1 , p 2 , max q 1 , q 2 -quasi-metric space for d ( · , · ) .
As an immediate consequence of Lemma 1, if p 1 = p 2 and q 1 = q 2 , then ( X 1 × X 2 , d ) is a p 1 , p 2 –quasi-metric space with respect to d.
Let X be a ( q 1 , q 2 ) –quasi-metric space, F : X X a set-valued mapping, and ε > 0 . A point x X is called a fixed point of F if x F ( x ) ; the set of all fixed points is
Fix F : = { x X : x F ( x ) } .
An approximate (or ε –) fixed point of F is a point x with dist ( x , F ( x ) ) ε . The corresponding set is
Fix F ( ε ) : = { x X : dist ( x , F ( x ) ) ε } .
For completeness, we also recall the extension of the coupled fixed point notion to multivalued maps.
Definition 7.
[21] A point ( x , y ) X × X is said to be a coupled fixed point of the set-valued map F : X × X X if x F ( x , y ) and y F ( y , x ) .
Subsequently, Definition 7 was extended to encompass an ordered pair of multivalued mappings, leading to a notion of coupled fixed points for ( F 1 , F 2 ) .
Definition 8.
[22] A point ( x , y ) X × X is said to be a generalized coupled fixed point of the ordered pair of set-valued maps F 1 : X × Y X , F 2 : X × Y Y , provided that x F 1 ( x , y ) and y F 2 ( x , y ) .

3. Results

In this section, let ( X , d ) and ( Y , σ ) be two quasi-metric spaces. We consider an ordered pair of set-valued mappings F 1 : X × Y X and F 2 : X × Y Y , and we are interested in the existence of a generalized coupled fixed point of ( F 1 , F 2 ) ; that is, a pair ( x , y ) X × Y satisfying
x F 1 ( x , y ) and y F 2 ( x , y ) .
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 ( F 1 , F 2 ) .
Definition 9.
Let ε , μ > 0 An approximate or ε , μ -fixed point of the ordered pair F = ( F 1 , F 2 ) is a point ( x , y ) such that dist x , F 1 ( x , y ) ε and dist y , F 2 ( x , y ) μ . The set of such points is denoted by
Fix F ( ε , μ ) : = x X , y Y : dist x , F 1 ( x , y ) ε , dist y , F 2 ( x , y ) μ .
Definition 10.
Let F 1 : X × Y X and F 2 : X × Y Y . A sequence ( x k , y k ) X × Y is called a sequence of successive approximation of ( F 1 , F 2 ) if x k + 1 F 1 ( x k , y k ) and y k + 1 F 2 ( x k , y k ) for all k N .
Theorem 1.
Let ( X , d ) be a ( m 1 , m 2 ) -quasi-metric space, ( Y , σ ) be a ( n 1 , n 2 ) -quasi-metric space with constants m 1 , m 2 , n 1 , n 2 1 , q 1 = max { m 1 , n 1 } , q 2 = max { m 2 , n 2 } . Let U be an open subset of X , V be an open subset of Y, x ¯ U , y ¯ V and F 1 : X × Y X , F 2 : X × Y Y be set-valued mappings . Suppose there exist constants α , β > 0 and λ ( max { α , β } , 1 / q 2 ) such that:
(a)
dist ( x ¯ , F 1 ( x ¯ , y ¯ ) ) + dist ( y ¯ , F 2 ( x ¯ , y ¯ ) ) < 1 q 2 λ q 1 min dist ( x ¯ , X U ) , dist ( y ¯ , Y V ) ,
(b)
dist ( x , F 1 ( x , y ) ) + dist ( y , F 2 ( x , y ) ) α ρ ( u , x ) + β σ ( v , y )
for all ( x , y ) , ( u , v ) U × V such that x F 1 ( u , v ) , y F 2 ( u , v ) , and
α d ( u , x ) < dist ( x , X U ) , β σ ( v , y ) < dist ( y , Y V ) .
Then there is a sequence ( x k , y k ) X × Y of successive approximation of ( F 1 , F 2 ) , starting from ( x ¯ , y ¯ ) , such that
(A)
for every ε > 0 , μ > 0 , ( x k , y k ) Fix F ( ε , μ ) U × V , and
d ( x ¯ , x k ) + σ ( y ¯ , y k ) q 1 1 q 2 λ dist ( x ¯ , F 1 ( x ¯ , y ¯ ) ) + dist ( y ¯ , F 2 ( x ¯ , y ¯ ) ) , e v e n t u a l l y .
(B)
if moreover X and Y be complete, both F 1 , F 2 have closed graphs in X × Y × X and X × Y × Y , respectively, X be a p 0 -symmetric, and Y be a q 0 -symmetric, respectively, then there exist an elements x * X and y * Y such that { x k } k = 0 converges to x * , { y k } k = 0 converges to y * and
( x * , y * ) Fix ( F 1 × F 2 ) ( U × V ) ,
d ( x ¯ , x * ) + σ ( y ¯ , y * ) q 1 1 q 2 λ dist ( x ¯ , F 1 ( x ¯ , y ¯ ) ) + dist ( y ¯ , F 2 ( x ¯ , y ¯ ) ) .
Proof. 
Let us choose x ¯ and y ¯ that satisfy the assumptions ( a ) and ( b ) . Just to fit some of the formulas into the text field let us denote S ( x , y ) = dist ( x , F 1 ( x , y ) ) + dist ( y , F 2 ( x , y ) ) .
We will distinguish to cases: S ( x ¯ , y ¯ ) = 0 and S ( x ¯ , y ¯ ) > 0 .
If S ( x ¯ , y ¯ ) = 0 then ( x ¯ , y ¯ ) is the generalized coupled fixed point and the proof is finished.
Let us assume that S ( x ¯ , y ¯ ) > 0 .
By ( a ) there is l > 0 such that the hold the inequalities
q 1 1 q 2 λ S ( x ¯ , y ¯ ) < l < min dist ( x ¯ , X U ) , dist ( y ¯ , Y V ) .
By induction, we will construct two sequences { x k } k = 0 and { y k } k = 0 , starting with
x 0 = x ¯ a n d y 0 = y ¯ .
From (1) we can pick up x 1 F 1 ( x 0 , y 0 ) and y 1 F 2 ( x 0 , y 0 ) satisfying
q 1 1 q 2 λ d ( x 0 , x 1 ) + σ ( y 0 , y 1 ) < l .
Thus we can write the chain of inequalities
d ( x 0 , x 1 ) + σ ( y 0 , y 1 ) < ( 1 q 2 λ ) l q 1 < 1 q 2 λ q 1 min dist ( x 0 , X U ) , dist ( y 0 , Y V ) .
Since q 1 1 and q 2 λ ( 0 , 1 ) , it follows that
d ( x 0 , x 1 ) < dist ( x 0 , X U ) a n d σ ( y 0 , y 1 ) < dist ( y 0 , Y V ) ,
and hence x 1 U , y 1 V .
Using the relaxed triangular inequality and the inclusions x 1 U , y 1 V we get
dist ( x 0 , X U ) q 1 d ( x 0 , x 1 ) + q 2 dist ( x 1 , X U )
and
dist ( y 0 , Y V ) q 1 d ( y 0 , y 1 ) + q 2 dist ( y 1 , Y V ) .
In order to fit the next inequalities into the text field let us use the notation ρ n = d ( x n , x n + 1 ) + σ ( y n , y n + 1 ) . We can write the chain of inequalities
ρ 0 < ( 1 q 2 λ ) l q 1 < 1 q 2 λ q 1 min dist ( x 0 , X U ) , dist ( y 0 , Y V ) 1 q 2 λ q 1 min ( q 1 d ( x 0 , x 1 ) + q 2 dist ( x 1 , X U ) , q 1 σ ( y 0 , y 1 ) + q 2 dist ( y 1 , Y V ) 1 q 2 λ q 1 q 1 ρ 0 + 1 q 2 λ q 1 q 2 min dist ( x 1 , X U ) , dist ( y 1 , Y V ) .
Thus, there holds
1 ( 1 q 2 λ ) ρ 0 < 1 q 2 λ q 1 q 2 min dist ( x 1 , X U ) , dist ( y 1 , Y V )
and consequently we end with the inequality, having in mind the assumptions q 1 1 and q 2 λ ( 0 , 1 )
λ d ( x 0 , x 1 ) + σ ( y 0 , y 1 ) < 1 q 2 λ q 1 min dist ( x 1 , X U ) , dist ( y 1 , Y V ) < min dist ( x 1 , X U ) , dist ( y 1 , Y V ) .
Since λ > max { α , β } we have
α d ( x 0 , x 1 ) < dist ( x 1 , X U ) , β σ ( y 0 , y 1 ) < dist ( y 1 , Y V ) .
Using (b) and (2), and we get
dist ( x 1 , F 1 ( x 1 , y 1 ) ) + dist ( y 1 , F 2 ( x 1 , y 1 ) ) α d ( x 0 , x 1 ) + β σ ( y 0 , y 1 ) < λ d ( x 0 , x 1 ) + σ ( y 0 , y 1 ) < l λ ( 1 q 2 λ ) q 1
Hence,
S ( x 1 , y 1 ) < min 1 q 2 λ q 1 dist ( x 1 , X U ) , 1 q 2 λ q 1 dist ( y 1 , Y V ) , l λ 1 q 2 λ q 1 .
From (4) and (5) it follows that possibility to choose x 2 F 1 ( x 1 , y 1 ) and y 2 F 2 ( x 1 , y 1 ) satisfying simultaneously
ρ 1 < min λ ρ 0 , 1 q 2 λ q 1 dist ( x 1 , X U ) , 1 q 2 λ q 1 dist ( y 1 , Y V ) , l λ 1 q 2 λ q 1 .
Let us denote ρ n , m = d ( x n , x m ) + σ ( y n , y m ) and
W n = min dist ( x n , X U ) , dist ( y n , Y V ) .
Thus ρ n = ρ n , n + 1 . It is easy to observe that for any x > 1 and a ( 0 , 1 ) there holds the inequality ( x + a ) 1 a x < 1 . By using the relaxed triangular inequality and the last observation with x = q 1 and a = λ q 2 we get a upper estimate
ρ 0 , 2 q 1 d ( x 0 , x 1 ) + q 2 d ( x 1 , x 2 ) + q 1 σ ( y 0 , y 1 ) + q 2 σ ( y 1 , y 2 ) = q 1 ( d ( x 0 , x 1 ) + σ ( y 0 , y 1 ) ) + q 2 ( d ( x 1 , x 2 ) + σ ( y 1 , y 2 ) ) = ( q 1 + λ q 2 ) ρ 0 < ( q 1 + λ q 2 ) 1 q 2 λ q 1 W 0 < W 0 = min dist ( x 0 , X U ) , dist ( y 0 , Y V ) .
Hence, x 2 U and y 2 V .
The inequality
ρ 1 < 1 q 2 λ q 1 W 1 1 q 2 λ q 1 min q 1 d ( x 1 , x 2 ) + q 2 dist ( x 2 , X U ) ) , q 1 σ ( y 1 , y 2 ) + q 2 dist ( y 2 , Y V ) ) 1 q 2 λ q 1 q 1 ( d ( x 1 , x 2 ) + σ ( y 1 , y 2 ) ) + 1 q 2 λ q 1 q 2 W 2
yields
λ ρ 1 < 1 q 2 λ q 1 W 2 .
Combining the condition that x n , y n for n = 0 , 1 , 2 satisfy we will choose the rest of the sequences { x n } n = 3 and { y n } n = 3 to verify the next assumptions
( x n , y n ) U × V ,
x n F 1 ( x n 1 , y n 1 ) y n F 2 ( x n 1 , y n 1 ) ,
d ( x n 1 , x n ) + σ ( y n 1 , y n ) < λ d ( x n 2 , x n 1 ) + σ ( y n 2 , y n 1 ) ,
and
λ d ( x n 1 , x n ) + σ ( y n 1 , y n ) < 1 q 2 λ q 1 min dist ( x n , X U ) , dist ( y n , Y V ) .
Suppose that { x k } k = 0 n and { y k } k = 0 n have been defined to satisfy (6), (7), (8), and (9). We will show that we can choose x n + 1 and y n + 1 that will verify the same conditions.
From (9) we get
S ( x n , y n ) α d ( x n 1 , x n ) + β σ ( y n 1 , y n ) < λ ρ n 1 < λ n ρ 0 < l λ n 1 q 2 λ q 1
and hence,
S ( x n , y n ) < 1 q 2 λ q 1 min dist ( x n , X U ) , dist ( y n , Y V ) , l λ n .
Thus we can choose x n + 1 F 1 ( x n , y n ) and y n + 1 F 2 ( x n , y n ) so that
ρ n < min λ ρ n 1 , 1 q 2 λ q 1 dist ( x n , X U ) , 1 q 2 λ q 1 dist ( y n , Y V ) , l λ n 1 q 2 λ q 1 .
We estimate:
ρ 0 , n + 1 = d ( x 0 , x n + 1 ) + σ ( y 0 , y n + 1 ) q 1 d ( x 0 , x 1 ) + q 2 d ( x 1 , x n + 1 ) + q 1 σ ( y 0 , y 1 ) + q 2 σ ( y 1 , y n + 1 ) = q 1 ( d ( x 0 , x 1 ) + σ ( y 0 , y 1 ) ) + q 2 ( d ( x 1 , x n + 1 ) + σ ( y 1 , y n + 1 ) ) = q 1 ( d ( x 0 , x 1 ) + σ ( y 0 , y 1 ) ) + q 1 q 2 ( d ( x 1 , x 2 ) + σ ( y 1 , y 2 ) ) + q 2 2 ( d ( x 2 , x n + 1 ) + σ ( y 2 , y n + 1 ) ) q 1 ( d ( x 0 , x 1 ) + σ ( y 0 , y 1 ) ) j = 0 n ( q 2 λ ) j = q 1 ( d ( x 0 , x 1 ) + σ ( y 0 , y 1 ) ) 1 ( q 2 λ ) n + 1 1 q 2 λ < q 1 1 q 2 λ ( d ( x 0 , x 1 ) + σ ( y 0 , y 1 ) ) < q 1 1 q 2 λ · 1 q 2 λ q 1 min dist ( x 0 , X U ) , dist ( y 0 , Y V ) = min dist ( x 0 , X U ) , dist ( y 0 , Y V ) .
Hence,
d ( x 0 , x n + 1 ) + σ ( y 0 , y n + 1 ) < min dist ( x 0 , X U ) , dist ( y 0 , Y V ) .
Thus x n + 1 U and y n + 1 V . Also the chain of inequalities
ρ n = d ( x n , x n + 1 ) + σ ( y n , y n + 1 ) < 1 q 2 λ q 1 min dist ( x n , X U ) , dist ( y n , Y V ) 1 q 2 λ q 1 min q 1 d ( x n , x n + 1 ) + q 2 dist ( x n + 1 , X U ) ) , q 1 σ ( y n , y n + 1 ) + q 2 dist ( y n + 1 , Y V ) ) 1 q 2 λ q 1 q 1 ( d ( x n , x n + 1 ) + σ ( y n , y n + 1 ) ) + 1 q 2 λ q 1 q 2 min dist ( x n + 1 , X U ) , dist ( y n + 1 , Y V ) ,
lead to the inequality
λ ( d ( x n , x n + 1 ) + σ ( y n , y n + 1 ) ) < 1 q 2 λ q 1 min dist ( x n + 1 , X U ) , dist ( y n + 1 , Y V ) .
By induction, the sequences { x k } k = 0 and { y k } k = 0 are constructed satisfying (6), (7), (8), and (9).
For all m > n , there holds
ρ n , m = d ( x n , x m ) + σ ( y n , y m ) q 1 d ( x n , x n + 1 ) + σ ( y n , y n + 1 ) + q 1 q 2 ( d ( x n + 1 , x n + 2 ) + σ ( y n + 1 , y n + 2 ) ) + + q 1 q 2 m n 1 d ( x m 1 , x m ) + σ ( y m 1 , y m ) = q 1 λ n d ( x 0 , x 1 ) + σ ( y 0 , y 1 ) ) j = 0 m n 1 ( q 2 λ ) j = q 1 λ n d ( x 0 , x 1 ) + σ ( y 0 , y 1 ) ) · 1 ( q 2 λ ) m n 1 q 2 λ .
Hence,
d ( x n , x m ) + σ ( y n , y m ) q 1 λ n d ( x 0 , x 1 ) + σ ( y 0 , y 1 ) ) · 1 ( q 2 λ ) m n 1 q 2 λ .
(A) If X and Y are not complete and Gr ( F 1 ) and Gr ( F 2 ) are not closed. By putting n = 0 in (12) and from (2), we get the inequality for every m N
d ( x 0 , x m ) + σ ( y 0 , y m ) < l < min dist ( x 0 , X U ) , dist ( y 0 , Y V ) .
Thus we conclude that x m U and y m V . From the chain of inequalities
lim m S ( x m , y m ) = lim m ( dist ( x m , F 1 ( x m , y m ) ) + dist ( y m , F 2 ( x m , y m ) ) lim m ( d ( x m , x m + 1 ) + σ ( y m , y m + 1 ) ) lim m λ ( d ( x m 1 , x m ) + σ ( y m 1 , y m ) ) lim m λ m ( d ( x 0 , x 1 ) + σ ( y 0 , y 1 ) ) = 0 .
Hence, for every ε , μ > 0 there is M N so that for every m M there holds ( x m , y m ) Fix F ( ε , μ ) .
Moreover, from (13) and d ( x ¯ , x m ) + σ ( y ¯ , y m ) < l , we obtain that
d ( x ¯ , x m ) + σ ( y ¯ , y m ) q 1 1 q 2 λ dist ( x ¯ , F 1 ( x ¯ , y ¯ ) ) + dist ( y ¯ , F 2 ( x ¯ , y ¯ ) ) .
(B) Let X and Y be complete, and p 0 -symmetric and q 0 -symmetric, respectively. Let Gr F 1 and Gr F 2 are closed. Let us put c 0 = max { p 0 , 1 / p 0 , q 0 , 1 / q 0 } .
We have proven in (11) that for any ε > 0 there is N N so that for all N n < m there holds the inequality
d x n , x m + σ y n , y m < ε .
Since we have assumed that the two quasi metric spaces are p 0 and q 0 symmetric, respectively, we can write the inequality d x m , x n + σ y m , y n c 0 ( d x n , x m + σ y n , y m ) c 0 ε . There for both sequences { x n } n = 0 and { y n } n = 0 are Cauchy ones in the considered quasi metric spaces. By the assumption that both spaces are complete it follows lim n x n x * X and lim n y n y * Y . Passing to the limit for m in (13) gives us
d x 0 , x * + σ y 0 , y * l < min { dist ( x 0 , X U ) , dist ( y 0 , Y V ) } ,
and consequently x * U and y * V . Letting once again m in (14) we get
d x 0 , x * + σ y 0 , y * q 1 1 q 2 λ dist x ¯ , F 1 ( x ¯ , y ¯ ) + dist y ¯ , F 2 ( x ¯ , y ¯ ) .
From x n 1 , y n 1 , x n Gr F 1 , x n 1 , y n 1 , y n Gr F 2 the closeness of Gr F i , i = 1 , 2 and lim n x n = x * , lim n y n = y * we conclude that the inclusions x * F 1 x * , y * U and y * F 2 x * , y * V hold true. □

4. Application

We will follow the notations and notion from [14].
Let ( Z , d ) be a ( q 1 , q 2 ) quasi-metric space and G be a weighted directed graph with a set of vertices V ( G ) = Z and an edge set E ( G ) Z × Z , where the weights of the edges will be calculated as the quasi-metric distance between their endpoints. We set the edge weight w ( u , v ) : = d ( u , v ) for each ( u , v ) E ( G ) .
A subgraph of G is called a graph ( V , E ) such that V V ( G ) , E E ( G ) and for each edge ( x , y ) E , it holds that x , y V .
If x and y are vertices of G, then a path of length n, n N { 0 } , is a sequence of vertices { x i } i = 0 n such that
x 0 = x , x n = y , ( x i 1 , x i ) E ( G ) f o r i = 1 , 2 , , n .
In what follows ”path“ means a directed path of length 1 . 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 G ˜ is connected, G is weakly connected. Here G ˜ is the underlying undirected graph.
If the edge set E ( G ) of a graph G is symmetric, then the component of G containing a vertex x is defined as the subgraph G x 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 [ x ] G we will denote the equivalence class induced by the relation R defined on V ( G ) as
y R z i f   t h e r e   i s   a   p a t h   i n G   f r o m   y   t o   z .
Note R need not be symmetric; for an equivalence relation one may use paths in both directions.
It follows that V ( G x ) = [ x ] G . We will assume that ( z , z ) E ( G ) , i.e., there is no path with a length 1 from z to z.
Let us define a multi-valued map H : V ( G ) V ( G ) that assigns to any z V ( G ) the set of all z such that there exists a directed path of length 1 from z to z . If z H z 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 z R z .
Let G = ( V , E ) be a subgraph of G. By distance between v V and V we assume the directed shortest-path distance
dist ( v , V ) : = inf i = 1 k w ( u i 1 , u i ) : v = u 0 u 1 u k , u k V , k 1 ,
and will denote it by dist ( v , V ) . If no such directed path exists, set dist ( v , V ) : = + .
If there is not any v V so that ( v , v ) E ( G ) , then we will put dist ( v , V ) = + . If we assume that a graph G is connected then for any v V and V V there holds dist ( v , V ) < + . (For undirected distance in G ˜ , weak connectivity suffices; for the directed distance above, strong connectivity yields finiteness.)
Let ( X , d ) be a ( m 1 , m 2 ) -quasi-metric space, ( Y , σ ) be a ( n 1 , n 2 ) -quasi-metric space with constants m 1 , m 2 , n 1 , n 2 1 , q 1 = max { m 1 , n 1 } , q 2 = max { m 2 , n 2 } . Let us put Z = X × Y and endow Z with the ( q 1 , q 2 ) -quasi metric
ρ ( ( x 1 , x 2 ) , ( y 1 , y 2 ) ) = d ( x 1 , y 1 ) + σ ( x 2 , y 2 ) .
When Z = X × Y with quasi-metric ρ , we use the graph weight w ( u , v ) : = ρ ( u , v ) for ( u , v ) E ( G ) .
Let us put
F 1 ( x , y ) : = { x X : y Y with ( x , y ) H ( x , y ) }
that is the projection of H on X, and
F 2 ( x , y ) : = { y Y : x X with ( x , y ) H ( x , y ) }
that is the projection of H on Y. Thus we can consider H z = H ( x , y ) = ( F 1 ( x , y ) , F 2 ( x , y ) ) for z = ( x , y ) Z = X × Y .
Definition 11.
Let ( X , d ) be a ( m 1 , m 2 ) -quasi-metric space, ( Y , σ ) be a ( n 1 , n 2 ) -quasi-metric space with constants m 1 , m 2 , n 1 , n 2 1 , q 1 = max { m 1 , n 1 } , q 2 = max { m 2 , n 2 } . Let us put Z = X × Y and endow Z with the ( q 1 , q 2 ) -quasi metric ρ. Let the graph G be a directed graph, consisting of vertices V ( G ) = Z and edges E ( G ) . Let H : V ( G ) V ( G ) be a multi valued map that assigns to every z V ( G ) all z V ( G ) such that there is a path from z to z . Let denote by F 1 the projection of H into X and by F 2 its projection into Y as explicitly defined above. We will call the map H = ( F 1 , F 2 ) a path map for the graph G.
Theorem 2.
Let ( X , d ) be a complete, p 0 -symmetric ( m 1 , m 2 ) -quasi-metric space, ( Y , σ ) be a complete, q 0 -symmetric ( n 1 , n 2 ) -quasi-metric space with constants m 1 , m 2 , n 1 , n 2 1 , q 1 = max { m 1 , n 1 } , q 2 = max { m 2 , n 2 } . Let G be a directed graph on X × Y with edge set E ( G ) . Let H : V ( G ) V ( G ) be a multi valued map that assigns to every z V ( G ) all z V ( G ) such that there is a path from z to z . Let denote by F 1 the projection of H into X, by F 2 its projection into Y, i.e., H ( z ) = H ( x , y ) = ( F 1 ( x , y ) , F 2 ( x , y ) ) , and the maps F 1 , F 2 have closed graphs in X × Y × X and X × Y × Y , respectively.
Let U X be an open subset, V Y be an open subset, x ¯ U , y ¯ V . Suppose there exist constants α , β > 0 and λ ( max { α , β } , 1 / q 2 ) such that:
(a)
dist ( x ¯ , F 1 ( x ¯ , y ¯ ) ) + dist ( y ¯ , F 2 ( x ¯ , y ¯ ) ) < 1 q 2 λ q 1 min dist ( x ¯ , X U ) , dist ( y ¯ , Y V ) ,
(b)
dist ( x , F 1 ( x , y ) ) + dist ( y , F 2 ( x , y ) ) α d ( u , x ) + β σ ( v , y )
for all ( x , y ) , ( u , v ) U × V such that x F 1 ( u , v ) , y F 2 ( u , v ) and
α d ( u , x ) < dist ( x , X U ) , β σ ( v , y ) < dist ( y , Y V ) .
Then there exist elements x * X and y * Y such that the sequence { x k } k = 0 converges to x * , and the sequence { y k } k = 0 converges to y * and
( x * , y * ) ( F 1 ( x * , y * ) , F 2 ( x * , y * ) ) ( U × V ) = H ( x * , y * ) ( U × V ) ,
i.e., there exists a directed path of length 1 connecting z * = ( x * , y * ) with z * .

Graph–theoretic interpretation of the assumptions.

(i) If E ( G ) is generated by the one–step multimap ( F 1 , F 2 ) via z z whenever z ( F 1 × F 2 ) ( z ) , then sequences of successive approximations z k + 1 ( F 1 × F 2 ) ( z k ) are precisely directed paths in G. (ii) Condition (a) guarantees that the path starting at ( x ¯ , y ¯ ) remains in U × V : 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 α d ( u , x ) + β σ ( v , y ) , and choosing λ ( max { α , β } , 1 / q 2 ) yields geometric decay of consecutive increments. (iv) Completeness of ( X , d ) and ( Y , σ ) together with p 0 – and q 0 –symmetry ensures the Cauchy path converges to some z * = ( x * , y * ) U × V . (v) Closedness of the graphs of F 1 and F 2 turns the limit into a fixed point, z * ( F 1 × F 2 ) ( z * ) , 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 ( q 1 , q 2 ) -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 q 0 -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 ( q 1 , q 2 ) -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 q 0 -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

  1. Banach, B. Sur les opérations dan les ensembles abstraits et leurs applications aux integrales. Fund. Math. 1922, 3, 133–181. [Google Scholar] [CrossRef]
  2. 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]
  3. 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]
  4. Bakhtin, I.A. The contraction mapping principle in almost metric spaces. (Russian). Functional analysis 1989, 30, 26–37. [Google Scholar]
  5. Khamsi, M.A.; Kozlowski, W.M.; Reich, S. Fixed point theory in modular function spaces. Nonlinear Anal. 1990, 14, 935–953. [Google Scholar] [CrossRef]
  6. Bhaskar, T.G.; Lakshmikantham, V. Fixed Point Theorems in Partially Ordered Metric Spaces and Applications. Nonlinear Anal. 2006, 65, 1379–1393. [Google Scholar] [CrossRef]
  7. Arutyunov, A.V. , Greshnov, A.V. Theory of (q1,q2)-quasimetric spaces and coincidence points. Dokl. Math. 2016, 94, 434–437. [Google Scholar] [CrossRef]
  8. 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]
  9. Arutyunov, A.V. , Greshnov, A.V. (q1,q2)-quasimetric spaces. Covering mappings and coincidence points. Izvestiya: Mathematics 2018, 82, 245–272. [Google Scholar] [CrossRef]
  10. 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]
  11. Guo, D.; Lakshmikantham, V. Coupled Fixed Points of Nonlinear Operators with Applications. Nonlinear Anal. 1987, 11, 623–632. [Google Scholar] [CrossRef]
  12. Zlatanov, B. Coupled Best Proximity Points for Cyclic Contractive Maps and Their Applications. Fixed Point Theory 2021, 22, 431–452. [Google Scholar] [CrossRef]
  13. 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]
  14. Jachymski, J. The contraction principle for mappings on a metric space with a graph, Proc. Amer. Math. Soc. 2008, 1359–1373. [Google Scholar] [CrossRef]
  15. 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]
  16. 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]
  17. 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]
  18. 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]
  19. Czerwik, S. Contraction mappings in b-metric spaces. Acta Math. Inform. Univ. Ostrav., 1993, 1, 5–11. [Google Scholar]
  20. 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]
  21. Zhang, X. Fixed Point Theorems of Multivalued Monotone Mappings in Ordered Metric Spaces. Appl. Math. Lett., 2010, 23, 235–240. [Google Scholar] [CrossRef]
  22. 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]
  23. 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.
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

Disclaimer

Terms of Use

Privacy Policy

Privacy Settings

© 2026 MDPI (Basel, Switzerland) unless otherwise stated