• Research
• Open Access

# Probabilistic G-contractions

Fixed Point Theory and Applications20132013:223

https://doi.org/10.1186/1687-1812-2013-223

• Accepted: 5 August 2013
• Published:

## Abstract

In this paper we introduce the notion of probabilistic G-contraction and establish some fixed point theorems in such settings. Our results generalize/extend some recent results of Jachymski and Sehgal and Bharucha-Reid. Consequently, we obtain fixed point results for $\left(ϵ,\delta \right)$-chainable PM-spaces and for cyclic operators.

MSC:47H10, 54H25.

## Keywords

• fixed point
• Menger PM-space
• directed graph
• Picard operator

## 1 Introduction

In recent years the Banach contraction principle has been widely used to study the existence of solutions for the nonlinear Volterra integral equations, nonlinear integrodifferential equations in Banach spaces and to prove the convergence of algorithms in computational mathematics. It has been extended in many different directions for single- and multi-valued mappings. Recently, Nieto and Rodríguez-López , Ran and Reurings , Petruşl and Rus  established some new results for contractions in partially ordered metric spaces. The following is the main result due to Nieto and Rodríguez-López [1, 4], Ran and Reurings .

Theorem 1.1 Let $\left(S,d\right)$ be a complete metric space endowed with the partial order ‘. Assume that the mapping $f:S\to S$ is nondecreasing (or nonincreasing) with respect to the partial order ‘’ on S and there exists a real number α, $0<\alpha <1$, such that
(1.1)
Also suppose that either
1. (i)

f is continuous; or

2. (ii)

for every nondecreasing sequence $\left\{{x}_{n}\right\}$ in S such that ${x}_{n}\to x$ in S, we have ${x}_{n}⪯x$ for all $n\ge 1$.

If there exists ${x}_{0}\in S$ with ${x}_{0}⪯f{x}_{0}$ (or ${x}_{0}⪰f{x}_{0}$), then f has a fixed point. Furthermore, if $\left(S,⪯\right)$ is such that every pair of elements of S has an upper or lower bound, then f is a Picard operator (PO).

Many authors undertook further investigations in this direction to obtain some generalizations and extensions of the above main result (see, e.g., ). In this context, Jachymski  established a generalized and novel version of Theorem 1.1 by utilizing graph theoretic approach. From then on, investigations have been carried out to obtain better and generalized versions by weakening contraction condition and analyzing connectivity of a graph (see ).

Motivated by the work of Jachymski, we can pose a very natural question: Is it possible to establish a probabilistic version of the result of Jachymski  (see Corollary 3.12)? In this paper, we give an affirmative answer to this question. Our results are substantial generalizations and improvements of the corresponding results of Jachymski  and Sehgal  and others (see, e.g., [1, 2, 4]). Subsequently, we apply our main results to the setting of cyclical contractions and to that of $\left(ϵ,\delta \right)$-contractions as well.

## 2 Preliminaries

In 1942 Menger introduced the notion of probabilistic metric space (briefly, PM space), and since then enormous developments in the theory of probabilistic metric space have been made in many directions . The fundamental idea of Menger was to replace real numbers with distribution functions as values of a metric.

A mapping $F:\mathbb{R}\to \left[0,1\right]$ is called a distribution function if it is nondecreasing, left continuous and ${inf}_{t\in \mathbb{R}}F\left(t\right)=0$, ${sup}_{t\in \mathbb{R}}F\left(t\right)=1$. In addition, if $F\left(0\right)=0$, then F is called a distance distribution function. Let ${\mathcal{D}}^{+}$ denote the set of all distance distribution functions satisfying ${lim}_{t\to \mathrm{\infty }}F\left(t\right)=1$. The space ${\mathcal{D}}^{+}$ is partially ordered with respect to the usual pointwise ordering of functions, i.e., $F\le G$ if and only if $F\left(t\right)\le G\left(t\right)$ for all $t\in \mathbb{R}$. The element ${ϵ}_{0}\in {\mathcal{D}}^{+}$ acts as the maximal element in the space and is defined by
(2.1)
Definition 2.1 A mapping $\mathrm{\Delta }:\left[0,1\right]×\left[0,1\right]\to \left[0,1\right]$ is called a triangular norm (briefly t-norm) if the following conditions hold:
1. (i)

Δ is associative and commutative,

2. (ii)

$\mathrm{\Delta }\left(a,1\right)=a$ for all $a\in \left[0,1\right]$,

3. (iii)

$\mathrm{\Delta }\left(a,b\right)\le \mathrm{\Delta }\left(c,d\right)$ for all $a,b,c,d\in \left[0,1\right]$ with $a\le c$ and $b\le d$.

Typical examples of t-norms are ${\mathrm{\Delta }}_{M}\left(a,b\right)=min\left\{a,b\right\}$ and ${\mathrm{\Delta }}_{P}\left(a,b\right)=ab$.

A t-norm Δ is said to be of -type if the family of functions ${\left\{{\mathrm{\Delta }}^{n}\left(t\right)\right\}}_{n\in \mathbb{N}}$ is equicontinuous at $t=1$, where ${\mathrm{\Delta }}^{n}:\left[0,1\right]\to \left[0,1\right]$ is recursively defined by
${\mathrm{\Delta }}^{1}\left(t\right)=\mathrm{\Delta }\left(t,t\right),\phantom{\rule{1em}{0ex}}\text{and}\phantom{\rule{1em}{0ex}}{\mathrm{\Delta }}^{n}\left(t\right)=\mathrm{\Delta }\left({\mathrm{\Delta }}^{n-1}\left(t\right),t\right);\phantom{\rule{1em}{0ex}}t\in \left[0,1\right],\phantom{\rule{1em}{0ex}}n=2,3,\dots .$

A trivial example of a t-norm of -type is ${\mathrm{\Delta }}_{M}:=min$, but there exist t-norms of -type with $\mathrm{\Delta }\ne {\mathrm{\Delta }}_{M}$ (see, e.g., ).

Definition 2.3 A probabilistic metric space (briefly, PM-space) is an ordered pair $\left(S,\mathcal{F}\right)$, where S is a nonempty set and $\mathcal{F}:S×S\to {\mathcal{D}}^{+}$ if the following conditions are satisfied ($\mathcal{F}\left(p,q\right)={F}_{p,q}$, $\mathrm{\forall }\left(p,q\right)\in S×S$):
1. (PM1)

${F}_{x,y}\left(t\right)={ϵ}_{0}\left(t\right)⇔x=y$ and $x,y\in S$;

2. (PM2)

${F}_{x,y}\left(t\right)={F}_{y,x}\left(t\right)$ for all $x,y\in S$ and $t\in \mathbb{R}$;

3. (PM3)

if ${F}_{x,y}\left(t\right)=1$ and ${F}_{y,z}\left(s\right)=1$, then ${F}_{x,z}\left(t+s\right)=1$ for all $x,y,z\in S$ and for every $t,s\ge 0$.

Definition 2.4 A Menger probabilistic metric space (briefly, Menger PM-space) is a triple $\left(S,\mathcal{F},\mathrm{\Delta }\right)$, where $\left(S,\mathcal{F}\right)$ is a PM-space, Δ is a t-norm and instead of (PM3) in Definition 2.3 it satisfies the following triangle inequality:

(PM3)′ ${F}_{x,z}\left(t+s\right)\ge \mathrm{\Delta }\left({F}_{x,y}\left(t\right),{F}_{y,z}\left(s\right)\right)$ for all $x,y,z\in S$ and $t,s\ge 0$.

Remark 2.5 (Sehgal )

Let $\left(S,d\right)$ be a metric space. Define ${F}_{xy}\left(t\right)={ϵ}_{0}\left(t-d\left(x,y\right)\right)$ for all $x,y\in S$ and $t>0$. Then the triple $\left(S,\mathcal{F},{\mathrm{\Delta }}_{M}\right)$ is a Menger PM-space induced by the metric d. Furthermore, $\left(S,\mathcal{F},{\mathrm{\Delta }}_{M}\right)$ is complete iff d is complete.

Schweizer et al.  introduced the concept of neighborhood in PM-spaces. For $\epsilon >0$ and $\delta \in \left(0,1\right]$, the $\left(\epsilon ,\delta \right)$-neighborhood of $x\in S$ is denoted by ${\mathcal{N}}_{x}\left(\epsilon ,\delta \right)$ and is defined by
${\mathcal{N}}_{x}\left(\epsilon ,\delta \right)=\left\{y\in S:{F}_{x,y}\left(\epsilon \right)>1-\delta \right\}.$

Furthermore, if $\left(S,\mathcal{F},\mathrm{\Delta }\right)$ is a Menger PM-space with ${sup}_{0, then the family of neighborhoods $\left\{{\mathcal{N}}_{x}\left(\epsilon ,\delta \right):x\in S,\epsilon >0,\delta \in \left(0,1\right]\right\}$ determines a Hausdorff topology for S.

Definition 2.6 Let $\left(S,\mathcal{F},\mathrm{\Delta }\right)$ be a Menger PM-space.
1. (1)

A sequence $\left\{{x}_{n}\right\}$ in S converges to an element x in S (we write ${x}_{n}\to x$ or ${lim}_{n\to \mathrm{\infty }}{x}_{n}=x$) if for every $\epsilon >0$ and $\delta >0$ there exists a natural number $N\left(\epsilon ,\delta \right)$ such that ${F}_{{x}_{n},x}\left(\epsilon \right)>1-\delta$, whenever $n\ge N$.

2. (2)

A sequence $\left\{{x}_{n}\right\}$ in S is a Cauchy sequence if for every $\epsilon >0$ and $\delta >0$ there exists a natural number $N\left(\epsilon ,\delta \right)$ such that ${F}_{{x}_{n},{x}_{m}}\left(\epsilon \right)>1-\delta$, whenever $n,m\ge N$.

3. (3)

A Menger PM-space is complete if and only if every Cauchy sequence in S converges to a point in S.

Now we recall some basic notions from graph theory which we need subsequently. Let $\left(S,d\right)$ be a metric space, let Ω be the diagonal of the Cartesian product $S×S$, and let G be a directed graph such that the set $V\left(G\right)$ of its vertices coincides with S and the set $E\left(G\right)$ of its edges contains all loops, i.e., $E\left(G\right)\supseteq \mathrm{\Omega }$. Assume that G has no parallel edges. Let $G=\left(V\left(G\right),E\left(G\right)\right)$ be a directed graph. By letter $\stackrel{˜}{G}$ we denote the undirected graph obtained from G by ignoring the direction of edges and by ${G}^{-1}$ we denote the graph obtained by reversing the direction of edges. Equivalently, the graph $\stackrel{˜}{G}$ can be treated as a directed graph having $E\left(\stackrel{˜}{G}\right):=E\left(G\right)\cup E\left({G}^{-1}\right)$. If x and y are vertices in a graph G, then a path in G from x to y of length l is a sequence ${\left({x}_{i}\right)}_{i=0}^{l}$ of $l+1$ vertices such that ${x}_{0}=x$, ${x}_{l}=y$ and $\left({x}_{i-1},{x}_{i}\right)\in E\left(G\right)$ for $i=1,\dots ,l$. A graph G is called connected if there is a path between any two vertices. G is weakly connected if $\stackrel{˜}{G}$ is connected. For a graph G such that $E\left(G\right)$ is symmetric and x is a vertex in G, the subgraph ${G}_{x}$ consisting of all edges and vertices which are contained in some path beginning at x is called the component of G containing x. In this case $V\left({G}_{x}\right)={\left[x\right]}_{G}$, where ${\left[x\right]}_{G}$ is the equivalence class of a relation R defined on $V\left(G\right)$ by the rule: $yRz$ if there is a path in G from y to z. Clearly, ${G}_{x}$ is connected. A mapping $f:S\to S$ is called a Banach G-contraction  if $\mathrm{\forall }x,y\in S$; $\left(x,y\right)\in E\left(G\right)⇒\left(fx,fy\right)\in E\left(G\right)$, i.e., f is edge-preserving and $\mathrm{\exists }\alpha \in \left(0,1\right)$ $\mathrm{\forall }x,y\in S$ ($\left(x,y\right)\in E\left(G\right)⇒d\left(fx,fy\right)\le \alpha d\left(x,y\right)$).

## 3 Main results

Definition 3.1 A mapping $f:S\to S$ is said to be a probabilistic G-contraction if f preserves edges and there exists $\alpha \in \left(0,1\right)$ such that
$\mathrm{\forall }x,y\in S,\phantom{\rule{1em}{0ex}}\left(x,y\right)\in E\left(G\right)\phantom{\rule{1em}{0ex}}⇒\phantom{\rule{1em}{0ex}}{F}_{fx,fy}\left(\alpha t\right)\ge {F}_{x,y}\left(t\right).$
(3.1)

Example 3.2 Let $\left(S,d\right)$ be a metric space endowed with a graph G, and let the mapping $f:S\to S$ be a Banach G-contraction. Then the induced Menger PM space $\left(S,\mathcal{F},{\mathrm{\Delta }}_{M}\right)$ is a probabilistic G-contraction.

To see this, let $\left(x,y\right)\in E\left(G\right)$, then $\left(fx,fy\right)\in E\left(G\right)$ and there exists $\alpha \in \left(0,1\right)$ such that $d\left(fx,fy\right)\le \alpha d\left(x,y\right)$. Now, for $t>0$, we have
$\begin{array}{rcl}{F}_{fx,fy}\left(\alpha t\right)& =& {ϵ}_{0}\left(\alpha t-d\left(fx,fy\right)\right)\\ \ge & {ϵ}_{0}\left(\alpha t-\alpha d\left(x,y\right)\right)={F}_{x,y}\left(t\right).\end{array}$

Thus f satisfies (3.1).

From Example 3.2 it is inferred that every Banach G-contraction is a probabilistic G-contraction with the same contraction constant.

Proposition 3.3 Let $f:S\to S$ be a probabilistic G-contraction with contraction constant $\alpha \in \left(0,1\right)$. Then
1. (i)

f is both a probabilistic $\stackrel{˜}{G}$-contraction and a probabilistic ${G}^{-1}$-contraction with the same contraction constant α.

2. (ii)

${\left[{x}_{0}\right]}_{\stackrel{˜}{G}}$ is f-invariant and $f{|}_{{\left[{x}_{0}\right]}_{\stackrel{˜}{G}}}$ is a probabilistic ${\stackrel{˜}{G}}_{{x}_{0}}$-contraction provided that ${x}_{0}\in S$ is such that $f{x}_{0}\in {\left[{x}_{0}\right]}_{\stackrel{˜}{G}}$.

Proof
1. (i)

It follows from the symmetry of ${F}_{x,y}$.

2. (ii)

Let $x\in {\left[{x}_{0}\right]}_{\stackrel{˜}{G}}$. Then there is a path $x={z}_{0},{z}_{1},\dots ,{z}_{l}={x}_{0}$ between x and ${x}_{0}$. Since f is a probabilistic G-contraction, $\left(f{z}_{i-1},f{z}_{i}\right)\in E\left(G\right)$ $\mathrm{\forall }i=1,2,\dots ,l$. Thus $fx\in {\left[f{x}_{0}\right]}_{\stackrel{˜}{G}}={\left[{x}_{0}\right]}_{\stackrel{˜}{G}}$.

Suppose $\left(x,y\right)\in E\left({\stackrel{˜}{G}}_{{x}_{0}}\right)$. Then $\left(fx,fy\right)\in E\left(G\right)$ since f is a probabilistic G-contraction. But ${\left[{x}_{0}\right]}_{\stackrel{˜}{G}}$ is f invariant, so we conclude that $\left(fx,fy\right)\in E\left({\stackrel{˜}{G}}_{{x}_{0}}\right)$. Condition (3.1) is satisfied automatically, since ${\stackrel{˜}{G}}_{{x}_{0}}$ is a subgraph of G. □

Lemma 3.4 Let $\left(S,\mathcal{F},\mathrm{\Delta }\right)$ be a Menger PM-space under a t-norm Δ satisfying ${sup}_{a<1}$ $\mathrm{\Delta }\left(a,a\right)=1$. Assume that the mapping $f:S\to S$ is a probabilistic G-contraction. Let $y\in {\left[x\right]}_{\stackrel{˜}{G}}$, then ${F}_{{f}^{n}x,{f}^{n}y}\left(t\right)\to 1$ as $n\to \mathrm{\infty }$ ($t>0$). Moreover, for $z\in S$, ${f}^{n}x\to z$ ($n\to \mathrm{\infty }$) if and only if ${f}^{n}y\to z$ ($n\to \mathrm{\infty }$).

Proof Let $x\in S$ and $y\in {\left[x\right]}_{\stackrel{˜}{G}}$, then there exists a path $\left({x}_{i}\right)$, $i=0,1,2,\dots ,l$, in $\stackrel{˜}{G}$ from x to y with ${x}_{0}=x$, ${x}_{l}=y$ and $\left({x}_{i-1},{x}_{i}\right)\in E\left(\stackrel{˜}{G}\right)$. From Proposition 3.3, f is a probabilistic $\stackrel{˜}{G}$-contraction. By induction, for $t>0$, we have $\left({f}^{n}{x}_{i-1},{f}^{n}{x}_{i}\right)\in E\left(\stackrel{˜}{G}\right)$ and ${F}_{{f}^{n}{x}_{i-1},{f}^{n}{x}_{i}}\left(\alpha t\right)\ge {F}_{{f}^{n-1}{x}_{i-1},{f}^{n-1}{y}_{i}}\left(t\right)$ for all $n\in \mathbb{N}$ and $i=1,\dots ,l$. Thus we obtain
Let $t>0$ and $\delta >0$ be given. Since ${sup}_{a<1}\mathrm{\Delta }\left(a,a\right)=1$, then there exists $\lambda \left(\delta \right)\in \left(0,1\right)$ such that $\mathrm{\Delta }\left(1-\lambda ,1-\lambda \right)>1-\delta$. Choose a natural number ${n}^{\prime }$ such that for all $n\ge {n}^{\prime }$ we have ${F}_{{f}^{n}{x}_{0},{f}^{n}{x}_{1}}\left(\frac{t}{2}\right)>1-\lambda$ and ${F}_{{f}^{n}{x}_{1},{f}^{n}{x}_{2}}\left(\frac{t}{2}\right)>1-\lambda$. We get, for all $n\ge {n}^{\prime }$,
$\begin{array}{rcl}{F}_{{f}^{n}{x}_{0},{f}^{n}{x}_{2}}\left(t\right)& \ge & \mathrm{\Delta }\left({F}_{{f}^{n}{x}_{0},{f}^{n}{x}_{1}}\left(\frac{t}{2}\right),{F}_{{f}^{n}{x}_{1},{f}^{n}{x}_{2}}\left(\frac{t}{2}\right)\right)\\ \ge & \mathrm{\Delta }\left(1-\lambda ,1-\lambda \right)>1-\delta ,\end{array}$
so that ${F}_{{f}^{n}{x}_{0},{f}^{n}{x}_{2}}\left(t\right)\to 1$ as $n\to \mathrm{\infty }$ ($t>0$). Continuing recursively, one can easily show that
Let ${f}^{n}x\to z\in S$. Let $t>0$ and $\delta >0$ be given. Since ${sup}_{a<1}\mathrm{\Delta }\left(a,a\right)=1$, then there exists $\lambda \left(\delta \right)\in \left(0,1\right)$ such that $\mathrm{\Delta }\left(1-\lambda ,1-\lambda \right)>1-\delta$. Choose a natural number ${n}_{0}$ such that for all $n\ge {n}_{0}$ we have ${F}_{{f}^{n}x,{f}^{n}y}\left(\frac{t}{2}\right)>1-\lambda$ and ${F}_{z,{f}^{n}x}\left(\frac{t}{2}\right)>1-\lambda$. So that for all $n\ge {n}_{0}$, we have
$\begin{array}{rcl}{F}_{z,{f}^{n}y}\left(t\right)& \ge & \mathrm{\Delta }\left({F}_{z,{f}^{n}x}\left(\frac{t}{2}\right),{F}_{{f}^{n}x,{f}^{n}y}\left(\frac{t}{2}\right)\right)\\ \ge & \mathrm{\Delta }\left(1-\lambda ,1-\lambda \right)>1-\delta .\end{array}$

Hence, ${f}^{n}y\to z$ as $n\to \mathrm{\infty }$. □

Every t-norm can be extended in a unique way to an n-ary as follows: ${\mathrm{\Delta }}_{i=1}^{0}{x}_{i}=0$, ${\mathrm{\Delta }}_{i=1}^{n}{x}_{i}=\mathrm{\Delta }\left({\mathrm{\Delta }}_{i=1}^{n-1}{x}_{i},{x}_{n}\right)$ for $n=1,2,\dots$ . Let ${\left({x}_{i}\right)}_{i=1}^{l}$ be a path between two vertices x and y in a graph G. Let us denote with ${L}_{x,y}\left(t\right)={\mathrm{\Delta }}_{i=1}^{l}{F}_{{x}_{i-1},{x}_{i}}\left(t\right)$ for all t. Clearly the function ${L}_{x,y}$ is monotone nondecreasing.

Definition 3.5 Let $\left(S,\mathcal{F},\mathrm{\Delta }\right)$ be a PM-space and $f:S\to S$. Suppose that there exists a sequence $\left\{{f}^{n}x\right\}$ in S such that ${f}^{n}x⟶{x}^{\ast }$ and $\left({f}^{n}x,{f}^{n+1}x\right)\in E\left(G\right)$ for $n\in \mathbb{N}$. We say that:
1. (i)

G is a $\left({C}_{f}\right)$-graph in S if there exist a subsequence $\left\{{f}^{{n}_{k}}x\right\}$ of $\left\{{f}^{n}x\right\}$ and a natural number N such that $\left({f}^{{n}_{k}}x,{x}^{\ast }\right)\in E\left(G\right)$ for $k\ge N$;

2. (ii)

G is an $\left({H}_{f}\right)$-graph in S if ${f}^{n}x\in {\left[{x}^{\ast }\right]}_{\stackrel{˜}{G}}$ for $n\ge 1$ and the sequence of functions $\left\{{L}_{{f}^{n}x,{x}^{\ast }}\left(t\right)\right\}$ converges to ${ϵ}_{0}\left(t\right)$ uniformly as $n\to \mathrm{\infty }$ ($t>0$).

Example 3.6 Let $\left(S,\mathcal{F},\mathrm{\Delta }\right)$ be a Menger PM-space induced by the metric $d\left(x,y\right)=|x-y|$ on $S=\left\{\frac{1}{n}:n\in \mathbb{N}\right\}\cup \left\{0\right\}\cup \mathbb{N}$, and let I be an identity map on S.

Consider the graph ${G}_{2}$ consisting of $V\left({G}_{2}\right)=S$ and
$E\left({G}_{2}\right)=\left\{\left(\frac{1}{n},\frac{1}{n+1}\right),\left(\frac{1}{n+1},n\right),\left(n,0\right),\left(\frac{1}{5n},0\right);n\in \mathbb{N}\right\}.$
We note that ${x}_{n}=\frac{1}{n}\to 0$ as $n\to \mathrm{\infty }$. Also, it is easy to see that ${G}_{2}$ is a $\left({C}_{I}\right)$-graph. But since $\mathrm{\Delta }\left(a,b\right)=min\left\{a,b\right\}$, then

Thus ${G}_{2}$ is not an $\left({H}_{I}\right)$-graph.

Example 3.7 Let $\left(S,\mathcal{F},\mathrm{\Delta }\right)$ be a Menger PM space induced by the metric $d\left(x,y\right)=|x-y|$ on $S=\left\{\frac{1}{n}:n\in \mathbb{N}\right\}\cup \left\{\frac{\sqrt{5}}{n+1}:n\in \mathbb{N}\right\}\cup \left\{0\right\}$, and let I be an identity map on S. Consider the graph ${G}_{3}$ consisting of $V\left({G}_{3}\right)=S$ and
$E\left({G}_{3}\right)=\left\{\left(\frac{1}{n},\frac{1}{n+1}\right),\left(\frac{1}{n},\frac{\sqrt{5}}{n+1}\right),\left(\frac{\sqrt{5}}{n+1},0\right);n\in \mathbb{N}\right\}.$

Since ${x}_{n}=\frac{1}{n}\to 0$ as $n\to \mathrm{\infty }$. Clearly, ${G}_{4}$ is not a $\left({C}_{I}\right)$-graph. But ${L}_{{x}_{n},0}\left(t\right)={ϵ}_{0}\left(t-\frac{\sqrt{5}}{n+1}\right)\to {ϵ}_{0}\left(t\right)$ as $n\to \mathrm{\infty }$ ($t>0$). Thus ${G}_{3}$ is an $\left({H}_{I}\right)$-graph.

From the above examples, we note that the notions of $\left({C}_{f}\right)$-graph and $\left({H}_{f}\right)$-graph are independent even if f is an identity map.

The following lemma is essential to prove our fixed point results.

Lemma 3.8 (Miheţ )

Let $\left(S,\mathcal{F},\mathrm{\Delta }\right)$ be a Menger PM-space under a t-norm Δ of -type. Let $\left\{{x}_{n}\right\}$ be a sequence in S, and let there exist $\alpha \in \left(0,1\right)$ such that

Then $\left\{{x}_{n}\right\}$ is a Cauchy sequence.

Theorem 3.9 Let $\left(S,\mathcal{F},\mathrm{\Delta }\right)$ be a complete Menger PM-space under a t-norm Δ of -type. Assume that the mapping $f:S\to S$ is a probabilistic G-contraction and there exists ${x}_{0}\in S$ such that $\left({x}_{0},f{x}_{0}\right)\in E\left(G\right)$, then the following assertions hold.
1. (i)

If G is a $\left({C}_{f}\right)$-graph, then f has a unique fixed point $\varrho \in {\left[{x}_{0}\right]}_{\stackrel{˜}{G}}$ and for any $y\in {\left[{x}_{0}\right]}_{\stackrel{˜}{G}}$, ${f}^{n}y\to \varrho$. Moreover, if G is weakly connected, then f is a Picard operator.

2. (ii)

If G is a weakly connected $\left({H}_{f}\right)$-graph, then f is a Picard operator.

Proof Since f is a probabilistic G-contraction and there exists ${x}_{0}\in S$ such that $\left({x}_{0},f{x}_{0}\right)\in E\left(G\right)$. By induction $\left({f}^{n}{x}_{0},{f}^{n+1}{x}_{0}\right)\in E\left(G\right)$ for all $n\ge 1$ and
(3.2)
(i) Since the t-norm Δ is of -type, then from Lemma 3.8 it can be inferred that $\left\{{f}^{n}{x}_{0}\right\}$ is a Cauchy sequence in S. From completeness of the Menger PM-space S, there exists $\varrho \in S$ such that
$\underset{n\to \mathrm{\infty }}{lim}{f}^{n}{x}_{0}=\varrho .$
(3.3)
Now we prove that ϱ is a fixed point of f. Let G be a $\left({C}_{f}\right)$-graph. Then there exists a subsequence $\left\{{f}^{{n}_{k}}{x}_{0}\right\}$ of $\left\{{f}^{n}{x}_{0}\right\}$ and $N\in \mathbb{N}$ such that $\left({f}^{{n}_{k}}{x}_{0},\varrho \right)\in E\left(G\right)$ for all $k\ge N$. Note that $\left({x}_{0},f{x}_{0},{f}^{2}{x}_{0},\dots ,{f}^{{n}_{1}}{x}_{0},\dots ,{f}^{{n}_{N}}{x}_{0},\varrho \right)$ is a path in G and so in $\stackrel{˜}{G}$ from ${x}_{0}$ to ϱ, thus $\varrho \in {\left[{x}_{0}\right]}_{\stackrel{˜}{G}}$. Since f is a probabilistic G-contraction and $\left({f}^{{n}_{k}}{x}_{0},\varrho \right)\in E\left(G\right)$ for all $k\ge N$. For $t>0$ and $k\ge N$, we get
We obtain
$\underset{k\to \mathrm{\infty }}{lim}{f}^{{n}_{k}+1}{x}_{0}=f\varrho .$
(3.4)
Hence, we conclude that $f\varrho =\varrho$. Now, let $y\in {\left[{x}_{0}\right]}_{\stackrel{˜}{G}}$, then from Lemma 3.4 we get
$\underset{n\to \mathrm{\infty }}{lim}{f}^{n}y=\varrho .$
(3.5)
Next to prove the uniqueness of a fixed point, suppose ${\varrho }^{\ast }\in {\left[{x}_{0}\right]}_{\stackrel{˜}{G}}={\left[\varrho \right]}_{\stackrel{˜}{G}}$ such that $f{\varrho }^{\ast }={\varrho }^{\ast }$. Then from Lemma 3.4, for $t>0$, we have
${F}_{\varrho ,{\varrho }^{\ast }}\left(t\right)={F}_{{f}^{n}\varrho ,{f}^{n}{\varrho }^{\ast }}\left(t\right)\to 1,\phantom{\rule{1em}{0ex}}n\to \mathrm{\infty }.$
(3.6)

Hence, ${\varrho }^{\ast }=\varrho$. Moreover, if G is weakly connected, then f is a Picard operator as ${\left[{x}_{0}\right]}_{\stackrel{˜}{G}}=S$.

(ii) Let G be a weakly connected $\left({H}_{f}\right)$-graph. By using the same arguments as in the first part of the proof, we obtain ${lim}_{n\to \mathrm{\infty }}{f}^{n}{x}_{0}=\varrho$. For each $n\in \mathbb{N}$ let $\left({z}_{i}^{n}\right)$; $i=0,\dots ,{M}_{n}$ be a path in $\stackrel{˜}{G}$ from ${f}^{n}{x}_{0}$ to ϱ with ${z}_{0}^{n}={f}^{n}{x}_{0}$, ${z}_{M}^{n}=\varrho$ and $\left({z}_{i-1}^{n},{z}_{i}^{n}\right)\in E\left(\stackrel{˜}{G}\right)$.
$\begin{array}{rcl}{F}_{\varrho ,f\varrho }\left(t\right)& \ge & {F}_{\varrho ,f\varrho }\left(\alpha t\right)\\ \ge & \mathrm{\Delta }\left({F}_{\varrho ,{f}^{n+1}{x}_{0}}\left(\frac{\alpha t}{2}\right),{F}_{{f}^{n+1}{x}_{0},f\varrho }\left(\frac{\alpha t}{2}\right)\right)\\ \ge & \mathrm{\Delta }\left({F}_{\varrho ,{f}^{n+1}{x}_{0}}\left(\frac{\alpha t}{2}\right),{\mathrm{\Delta }}_{i=1}^{{M}_{n}}{F}_{f{z}_{i-1}^{n},f{z}_{i}^{n}}\left(\frac{\alpha t}{2{M}_{n}}\right)\right)\\ \ge & \mathrm{\Delta }\left({F}_{\varrho ,{f}^{n+1}{x}_{0}}\left(\frac{\alpha t}{2}\right),{\mathrm{\Delta }}_{i=1}^{{M}_{n}}{F}_{{z}_{i-1}^{n},{z}_{i}^{n}}\left(\frac{t}{2{M}_{n}}\right)\right)\\ \ge & \mathrm{\Delta }\left({F}_{\varrho ,{f}^{n+1}{x}_{0}}\left(\frac{\alpha t}{2}\right),{L}_{{f}^{n}{x}_{0},\varrho }\left(\frac{t}{2M}\right)\right),\end{array}$
(3.7)

where $M=max\left\{{M}_{n}:n\in \mathbb{N}\right\}$.

Since G is an $\left({H}_{f}\right)$-graph and $\left({f}^{n}{x}_{0},{f}^{n+1}{x}_{0}\right)\in E\left(G\right)$ for $n\in \mathbb{N}$ with ${lim}_{n\to \mathrm{\infty }}{f}^{n}{x}_{0}=\varrho \in S$, then the sequence of functions $\left\{{L}_{{f}^{n}{x}_{0},\varrho }\left(t\right)\right\}$ converges to ${ϵ}_{0}\left(t\right)$ ($t>0$) uniformly. Let $t>0$ and $\delta >0$ be given. Since the family ${\left\{{\mathrm{\Delta }}^{p}\left(t\right)\right\}}_{p}\in \mathbb{N}$ is equicontinuous at point $t=1$, there exists $\lambda \left(\delta \right)\in \left(0,1\right)$ such that ${\mathrm{\Delta }}^{p}\left(1-\lambda \right)>1-\delta$ for every $p\in \mathbb{N}$. Choose ${n}_{0}\in \mathbb{N}$ such that for all $n\ge {n}_{0}$ we have ${F}_{\varrho ,{f}^{n+1}{x}_{0}}\left(\frac{\alpha t}{2}\right)>1-\lambda$ and ${L}_{{f}^{n}{x}_{0},\varrho }\left(\frac{t}{2M}\right)>1-\lambda$. So that in view of (3.7), for all $n\ge {n}_{0}$, we have
$\begin{array}{rcl}{F}_{\varrho ,f\varrho }\left(t\right)& \ge & \mathrm{\Delta }\left(1-\lambda ,1-\lambda \right)\\ =& {\mathrm{\Delta }}^{1}\left(1-\lambda \right)>1-\delta .\end{array}$
(3.8)

Hence, we deduce $f\varrho =\varrho$. Finally, let $y\in S={\left[{x}_{0}\right]}_{\stackrel{˜}{G}}$ be arbitrary, then from Lemma 3.4, ${lim}_{n\to \mathrm{\infty }}{f}^{n}y=\varrho$. □

Corollary 3.10 Let $\left(S,\mathcal{F},\mathrm{\Delta }\right)$ be a complete Menger PM-space under a t-norm Δ of -type. Assume that S is endowed with a graph G which is either $\left({C}_{f}\right)$-graph or $\left({H}_{f}\right)$-graph. Then the following statements are equivalent:
1. (i)

G is weakly connected.

2. (ii)

For every probabilistic G-contraction f on S, if there exists ${x}_{0}\in S$ such that $\left({x}_{0},f{x}_{0}\right)\in E\left(G\right)$, then f is a Picard operator.

Proof (i) (ii): It is immediate from Theorem 3.9.

(ii) (i): Suppose that G is not weakly connected. Then $\stackrel{˜}{G}$ is disconnected, i.e., there exists ${x}^{\ast }\in S$ such that ${\left[{x}^{\ast }\right]}_{\stackrel{˜}{G}}\ne \mathrm{\varnothing }$ and $S\setminus {\left[{x}^{\ast }\right]}_{\stackrel{˜}{G}}\ne \mathrm{\varnothing }$. Let ${y}^{\ast }\in S\setminus {\left[{x}^{\ast }\right]}_{\stackrel{˜}{G}}$, we construct a self-mapping f by

Let $\left(x,y\right)\in E\left(G\right)$, then ${\left[x\right]}_{\stackrel{˜}{G}}:={\left[y\right]}_{\stackrel{˜}{G}}$, which implies $fx=fy$. Hence $\left(fx,fy\right)\in E\left(G\right)$, since G contains all loops. Thus the mapping f preserves edges. Also, for $t>0$ and $\alpha \in \left(0,1\right)$, we have ${F}_{fx,fy}\left(\alpha t\right)=1\ge {F}_{x,y}\left(t\right)$; thus (3.1) is trivially satisfied. But ${x}^{\ast }$ and ${y}^{\ast }$ are two fixed points of f contradicting the fact that f is a Picard operator. □

Remark 3.11 Taking $G=\left(S,S×S\right)$, Theorem 3.9 improves and extends the result of Sehgal [, Theorem 3] to all Menger PM-spaces with t-norms of -type. Theorem 3.9 generalizes claim 40 of [, Theorem 3.2], and thus we have the following consequence.

Corollary 3.12 (Jachymski [, Theorem 3.2])

Let $\left(S,d\right)$ be a complete metric space endowed with the graph G. Assume that the mapping $f:S\to S$ is a Banach G-contraction and the following property is satisfied:

( ) For any sequence $\left\{{x}_{n}\right\}$ in S, if ${x}_{n}\to x$ in S and $\left({x}_{n},{x}_{n+1}\right)\in E\left(G\right)$ for all $n\ge 1$, then there exists a subsequence $\left\{{x}_{{n}_{k}}\right\}$ with $\left({x}_{{n}_{k}},x\right)\in E\left(G\right)$ for all $k\ge 1$.

If there exists ${x}_{0}\in S$ with $\left({x}_{0},f{x}_{0}\right)\in E\left(G\right)$, then $f{|}_{{\left[{x}_{0}\right]}_{\stackrel{˜}{G}}}$ is a Picard operator. Furthermore, if G is weakly connected, then f is a Picard operator.

Proof Let $\left(S,\mathcal{F},{\mathrm{\Delta }}_{M}\right)$ be the Menger PM-space induced by the metric d. Since the mapping f is a Banach G-contraction, then it is a probabilistic G-contraction (see Example 3.2) and property ( ) invokes that G is a $\left({C}_{f}\right)$-graph. Hence the conclusion follows from Theorem 3.9(i). □

Example 3.13 Let $\left(X,\mathcal{F},{\mathrm{\Delta }}_{M}\right)$ be a Menger PM-space where $X=\left[0,\mathrm{\infty }\right)$ and ${F}_{x,y}\left(t\right)=\frac{t}{t+|x-y|}$ for $t>0$. Then $\left(X,\mathcal{F},{\mathrm{\Delta }}_{M}\right)$ is complete. Define a self-mapping f on X by
(3.9)

Further assume that X is endowed with a graph G consisting of $V\left(G\right):=X$ and . It can be seen that f is a probabilistic G-contraction with $\alpha =\frac{2}{p}$ and satisfies all the conditions of Theorem 3.9(i).

Note that for $x=1$ and $y=\frac{5}{6}$ and for each $\alpha \in \left(0,1\right)$, we can easily set $0 such that
$\frac{\alpha t}{\alpha t+|\frac{1}{3}-0|}<\frac{t}{t+|1-\frac{5}{6}|},$
or

Hence, one cannot invoke [, Theorem 3].

Definition 3.14 Let $\left(S,\mathcal{F},\mathrm{\Delta }\right)$ be a Menger PM-space under a t-norm Δ of -type. A mapping $f:S\to S$ is said to be: (i) continuous at point $x\in S$ whenever ${x}_{n}\to x$ in S implies $f{x}_{n}\to fx$ as $n\to \mathrm{\infty }$; (ii) orbitally continuous if for all $x,y\in S$ and any sequence ${\left\{{k}_{n}\right\}}_{n\in \mathbb{N}}$ of positive integers, ${f}^{{k}_{n}}x\to y$ implies $f\left({f}^{{k}_{n}}x\right)\to fy$ as $n\to \mathrm{\infty }$; (iii) orbitally G-continuous if for all $x,y\in S$ and any sequence ${\left\{{k}_{n}\right\}}_{n\in \mathbb{N}}$ of positive integers, ${f}^{{k}_{n}}x\to y$ and $\left({f}^{{k}_{n}}x,{f}^{{k}_{n}+1}x\right)\in E\left(G\right)$ $\mathrm{\forall }n\in \mathbb{N}$ imply $f\left({f}^{{k}_{n}}x\right)\to fy$ (see ).

Theorem 3.15 Let $\left(S,\mathcal{F},\mathrm{\Delta }\right)$ be a complete Menger PM-space under a t-norm Δ of -type. Assume that the mapping $f:S\to S$ is a probabilistic G-contraction such that f is orbitally G-continuous, and let there exist ${x}_{0}\in S$ such that $\left({x}_{0},f{x}_{0}\right)\in E\left(G\right)$. Then f has a unique fixed point $\varrho \in S$ and for every $y\in {\left[{x}_{0}\right]}_{\stackrel{˜}{G}}$, ${f}^{n}y\to \varrho$. Moreover, if G is weakly connected, then f is a Picard operator.

Proof Let $\left({x}_{0},f{x}_{0}\right)\in E\left(G\right)$, by induction $\left({f}^{n}{x}_{0},{f}^{n+1}{x}_{0}\right)\in E\left(G\right)$ for all $n\in \mathbb{N}$. By using Lemma 3.8, it follows that ${f}^{n}{x}_{0}\to \varrho \in S$. Since f is orbitally G-continuous, then $f\left({f}^{n}{x}_{0}\right)\to f\varrho$. This gives $\varrho =f\varrho$. From Lemma 3.4 for any $y\in {\left[{x}_{0}\right]}_{\stackrel{˜}{G}}$, ${f}^{n}y\to \varrho$. □

Remark 3.16 We note that in Theorem 3.15 the assumption that f is orbitally G-continuous can be replaced by orbital continuity or continuity of f.

Remark 3.17 Theorem 3.15 generalizes and extends claims 20 and 30 [, Theorem 3.3] and claim 30 [, Theorem 3.4].

As a consequence of Theorems 3.9 and 3.15, we obtain the following corollary, which is actually a probabilistic version of Theorem 1.1 and thus generalizes and extends the results of Nieto and Rodríguez-López [, Theorems 2.1 and 2.3], Petruşel and Rus [, Theorem 4.3] and Ran and Reurings [, Theorem 2.1].

Corollary 3.18 Let $\left(S,⪯\right)$ be a partially ordered set, and let $\left(S,\mathcal{F},\mathrm{\Delta }\right)$ be a complete Menger PM-space under a t-norm Δ of -type. Assume that the mapping $f:S\to S$ is nondecreasing (nonincreasing) with respect to the order ‘’ on S and there exists $\alpha \in \left(0,1\right)$ such that
(3.10)
Also suppose that either
1. (i)

f is continuous, or

2. (ii)

for every nondecreasing sequence $\left\{{x}_{n}\right\}$ in S such that ${x}_{n}\to x$ in S, we have ${x}_{n}⪯x$ for all $n\ge 1$.

If there exists ${x}_{0}\in S$ with ${x}_{0}⪯f{x}_{0}$, then f has a fixed point. Furthermore, if $\left(S,⪯\right)$ is such that every pair of elements of S has an upper or lower bound, then f is a Picard operator .

Proof Consider a graph ${G}_{1}$ consisting of $V\left({G}_{1}\right)=S$ and $E\left({G}_{1}\right)=\left\{\left(x,y\right)\in S×S:x⪯y\right\}$. If f is nondecreasing, then it preserves edges w.r.t. graph ${G}_{1}$ and condition (3.10) becomes equivalent to (3.1). Thus f is a probabilistic ${G}_{1}$-contraction. In case f is nonincreasing, consider ${G}_{2}$ with and a vertex set coincides with S. Actually, ${G}_{2}:=\stackrel{˜}{{G}_{1}}$ and from Proposition 3.3 if f is a probabilistic ${G}_{1}$-contraction, then it is a probabilistic ${G}_{2}$ contraction. Now if f is continuous, then the conclusion follows from Theorem 3.15. On the other hand, if (ii) holds, then ${G}_{1}$ and ${G}_{2}$ are $\left({C}_{f}\right)$-graphs and conclusions follow from the first part of Theorem 3.9. □

By relaxing -type condition on a t-norm, our next result deals with a compact Menger PM-space using the following class of graphs as the fixed point property is closely related to the connectivity of a graph.

Definition 3.19 Let $\left(S,\mathcal{F}\right)$ be a PM-space endowed with a graph G and $f:S\to S$. Assume the sequence $\left\{{f}^{n}x\right\}$ in S with $\left({f}^{n}x,{f}^{n+1}x\right)\in E\left(G\right)$ for $n\in \mathbb{N}$ and ${F}_{{f}^{n}x,{f}^{n+1}x}\left(t\right)\to 1$ ($t>0$), we say that the graph G is $\left({E}_{f}\right)$-graph if for any subsequence ${f}^{{n}_{k}}x\to z\in S$, there exists a natural number N such that $\left({f}^{{n}_{k}}x,z\right)\in E\left(G\right)$ for all $k\ge N$.

Theorem 3.20 Let $\left(S,\mathcal{F},\mathrm{\Delta }\right)$ be a compact Menger PM-space under a t-norm Δ satisfying ${sup}_{a<1}\mathrm{\Delta }\left(a,a\right)=1$. Assume that the mapping $f:S\to S$ is a probabilistic G-contraction, and let there exist ${x}_{0}\in S$ such that $\left({x}_{0},f{x}_{0}\right)\in E\left(G\right)$. If G is an $\left({E}_{f}\right)$-graph, then f has a unique fixed point $\varrho \in {\left[{x}_{0}\right]}_{\stackrel{˜}{G}}$.

Proof Since $\left({x}_{0},f{x}_{0}\right)\in E\left(G\right)$, then $\left({f}^{n}{x}_{0},{f}^{n+1}{x}_{0}\right)\in E\left(G\right)$ for $n\in \mathbb{N}$ and
From compactness, let $\left\{{f}^{{n}_{k}}{x}_{0}\right\}$ be a subsequence such that ${f}^{{n}_{k}}{x}_{0}\to \varrho \in S$. Let $t>0$ and $\delta >0$ be given. Since ${sup}_{a<1}\mathrm{\Delta }\left(a,a\right)=1$, then there exists $\lambda \left(\delta \right)\in \left(0,1\right)$ such that $\mathrm{\Delta }\left(1-\lambda ,1-\lambda \right)>1-\delta$ choose ${n}^{\prime }\in \mathbb{N}$ such that for all $k\ge {n}^{\prime }$ we have ${F}_{{f}^{{n}_{k}}{x}_{0},\varrho }\left(\frac{t}{2}\right)>1-\lambda$ and ${F}_{{f}^{{n}_{k}}{x}_{0},{f}^{{n}_{k}+1}{x}_{0}}\left(\frac{t}{2}\right)>1-\lambda$. Then we obtain
$\begin{array}{rcl}{F}_{{f}^{{n}_{k}+1}{x}_{0},\varrho }\left(t\right)& \ge & \mathrm{\Delta }\left({F}_{{f}^{{n}_{k}+1}{x}_{0},{f}^{{n}_{k}}{x}_{0}}\left(\frac{t}{2}\right),{F}_{{f}^{{n}_{k}}{x}_{0},\varrho }\left(\frac{t}{2}\right)\right)\\ \ge & \mathrm{\Delta }\left(1-\lambda ,1-\lambda \right)>1-\delta .\end{array}$

Thus, ${f}^{{n}_{k}+1}{x}_{0}\to \varrho$.

Choose ${n}_{1}\in \mathbb{N}$ such that for all $k\ge {n}_{1}$ we have ${F}_{{f}^{{n}_{k}+1}{x}_{0},\varrho }\left(\frac{t}{2}\right)>1-\lambda$ and ${F}_{{f}^{{n}_{k}}{x}_{0},\varrho }\left(\frac{t}{2\alpha }\right)>1-\lambda$. Since G is an $\left({E}_{f}\right)$-graph, there exists ${n}_{2}\in \mathbb{N}$ such that $\left({f}^{{n}_{k}}{x}_{0},\varrho \right)\in E\left(G\right)$ for all $k\ge {n}_{2}$. Let ${n}_{0}=max\left\{{n}_{1},{n}_{2}\right\}$, then for $k\ge {n}_{0}$ we get
$\begin{array}{rcl}{F}_{f\varrho ,\varrho }\left(t\right)& \ge & \mathrm{\Delta }\left({F}_{{f}^{{n}_{k}+1}{x}_{0},f\varrho }\left(\frac{t}{2}\right),{F}_{{f}^{{n}_{k}+1}{x}_{0},\varrho }\left(\frac{t}{2}\right)\right)\\ \ge & \mathrm{\Delta }\left({F}_{{f}^{{n}_{k}}{x}_{0},\varrho }\left(\frac{t}{2\alpha }\right),{F}_{{f}^{{n}_{k}+1}{x}_{0},\varrho }\left(\frac{t}{2}\right)\right)\\ \ge & \mathrm{\Delta }\left(1-\lambda ,1-\lambda \right)>1-\delta .\end{array}$

Hence, $f\varrho =\varrho$. Note that $\left\{{x}_{0},f{x}_{0},\dots ,{f}^{{n}_{1}}{x}_{0},\dots ,{f}^{{n}_{N}}{x}_{0},\varrho \right\}$ is a path in $\stackrel{˜}{G}$, so that $\varrho \in {\left[{x}_{0}\right]}_{\stackrel{˜}{G}}$. □

So far it remains to investigate whether Theorem 3.20 can be extended to a complete PM-space?

Definition 3.21 

Let $\left(S,\mathcal{F}\right)$ be a PM-space, and let $\epsilon >0$ and $0<\delta <1$ be fixed real numbers. A mapping $f:S\to S$ is said to be $\left(\epsilon ,\delta \right)$-contraction if there exists a constant $\alpha \in \left(0,1\right)$ such that for $x\in S$ and $y\in {\mathcal{N}}_{x}\left(\epsilon ,\delta \right)$ we have
(3.11)

The PM space $\left(S,\mathcal{F}\right)$ is said to be $\left(\epsilon ,\delta \right)$-chainable if for each $x,y\in S$ there exists a finite sequence ${\left({x}_{n}\right)}_{n=0}^{N}$ of elements in S with ${x}_{0}=x$ and ${x}_{N}=y$ such that ${x}_{i+1}\in {\mathcal{N}}_{{x}_{i}}\left(\epsilon ,\delta \right)$ for $i=0,1,\dots ,N-1$.

It is important to note that every $\left(\epsilon ,\delta \right)$-contraction mapping is continuous. Let ${x}_{n}\to x$ in S, then there exists a natural number $N\left(\epsilon ,\delta \right)$ such that ${x}_{n}\in {\mathcal{N}}_{x}\left(\epsilon ,\delta \right)$ for all $n\ge N$. Thus, for $t>0$ and for all $n\ge N$, we obtain

Hence, $f{x}_{n}\to fx$.

Theorem 3.22 Let $\left(S,\mathcal{F},\mathrm{\Delta }\right)$ be a complete $\left(\epsilon ,\delta \right)$-chainable Menger PM-space under a t-norm Δ of -type. Let the mapping $f:S\to S$ be an $\left(\epsilon ,\delta \right)$-contraction. Then f is a Picard operator.

Proof Consider the graph G consisting of $E\left(G\right)=\left\{\left(x,y\right)\in S×S:{F}_{x,y}\left(\epsilon \right)>1-\delta \right\}$ and $V\left(G\right)$ coinciding with S. Let $x,y\in S$. Since the PM-space $\left(S,\mathcal{F}\right)$ is $\left(\epsilon ,\delta \right)$-chainable, there exists a finite sequence ${\left({x}_{i}\right)}_{i=0}^{N}$ in S with ${x}_{0}=x$ and ${x}_{N}=y$ such that ${F}_{{x}_{i},{x}_{i+1}}\left(\epsilon \right)>1-\delta$ for $i=0,1,\dots N-1$. Hence, $\left({x}_{i},{x}_{i+1}\right)\in E\left(G\right)$ for $i=0,1,\dots ,N-1$, which yields that G is connected. Let $\left(x,y\right)\in E\left(G\right)$, then $y\in {\mathcal{N}}_{x}\left(\epsilon ,\delta \right)$. Since the mapping f is an $\left(\epsilon ,\delta \right)$-contraction, thus (3.1) is satisfied. Finally we have
$\begin{array}{rcl}{F}_{fx,fy}\left(\epsilon \right)& \ge & {F}_{fx,fy}\left(\alpha \epsilon \right)\\ \ge & {F}_{x,y}\left(\epsilon \right)>1-\delta .\end{array}$

Thus, $\left(fx,fy\right)\in E\left(G\right)$. Hence, f is a probabilistic G-contraction and the conclusion follows from Theorem 3.15. □

Remark 3.23 Theorem 3.22 has an advantage over Theorem 7 of Sehgal and Bharucha-Reid  which is only restricted to continuous t-norms satisfying $\mathrm{\Delta }\left(t,t\right)\ge t$. Moreover, the proof of our result is rather simple and easy, which invokes the novelty of Theorem 3.22.

Definition 3.24 (Edelstein [19, 20])

The metric space $\left(S,d\right)$ is ε-chainbale for some $\epsilon >0$ if for every $x,y\in S$, there exists a finite sequence ${\left({x}_{i}\right)}_{n=0}^{N}$ of elements in S with ${x}_{0}=x$, ${x}_{N}=y$ and $d\left({x}_{i},{x}_{i+1}\right)<\epsilon$ for $i=0,1,\dots ,N-1$.

Remark 3.25 

If $\left(S,d\right)$ is an ε-chainable metric space, then the induced Menger PM-space $\left(S,\mathcal{F},{\mathrm{\Delta }}_{M}\right)$ is an $\left(\epsilon ,\delta \right)$-chainable space.

Corollary 3.26 (Edelstein [19, 20])

Let $\left(S,d\right)$ be a complete ε-chainable metric space. Let $f:S\to S$ and let there exist $\alpha \in \left(0,1\right)$ such that
${\mathrm{\forall }}_{x,y\in S}\left\{d\left(x,y\right)<\epsilon ⇒d\left(fx,fy\right)\le \alpha d\left(x,y\right)\right\}.$
(3.12)

Then f is a Picard operator.

Proof Since the metric space $\left(S,d\right)$ is ε-chainable, then the induced Menger PM-space $\left(S,\mathcal{F},\mathrm{\Delta }\right)$ is $\left(\epsilon ,\delta \right)$-chainable for each $0<\delta <1$. We only need to show that the self-mapping f on S is an $\left(\epsilon ,\delta \right)$-contraction. Let $x,y\in S$ be such that $y\in {\mathcal{N}}_{x}\left(\epsilon ,\delta \right)$, i.e., ${F}_{x,y}\left(\epsilon \right)>1-\delta$ or ${ϵ}_{0}\left(\epsilon -d\left(x,y\right)\right)>1-\delta$. The definition of ${ϵ}_{0}$ implies $d\left(x,y\right)<\epsilon$ and thus $d\left(fx,fy\right)\le \alpha d\left(x,y\right)$. Now, for $t>0$, we get
$\begin{array}{rcl}{F}_{fx,fy}\left(\alpha t\right)& =& {ϵ}_{0}\left(\alpha t-d\left(fx,fy\right)\right)\\ \ge & {ϵ}_{0}\left(t-d\left(x,y\right)\right)\\ =& {F}_{x,y}\left(t\right).\end{array}$

Hence the conclusion follows from Theorem 3.22. □

Kirk et al.  introduced the idea of cyclic contractions and established fixed point results for such mappings.

Let S be a nonempty set, let m be a positive integer, let ${\left\{{A}_{i}\right\}}_{i=1}^{m}$ be nonempty closed subsets of S, and let $f:{\bigcup }_{i=1}^{m}{A}_{i}\to {\bigcup }_{i=1}^{m}{A}_{i}$ be an operator. Then $S:={\bigcup }_{i=1}^{m}{A}_{i}$ is known as a cyclic representation of S w.r.t. f if
$f\left({A}_{1}\right)\subset {A}_{2},\dots ,f\left({A}_{m-1}\right)\subset {A}_{m},f\left({A}_{m}\right)\subset {A}_{1}$
(3.13)

and the operator f is known as a cyclic operator .

In the following, we present the probabilistic version of the main result of , as a last consequence of Theorem 3.9.

Theorem 3.27 Let $\left(S,\mathcal{F},\mathrm{\Delta }\right)$ be a complete Menger PM-space under a t-norm Δ of -type. Let m be a positive integer, let ${\left\{{A}_{i}\right\}}_{i=1}^{m}$ be nonempty closed subsets of S, $Y:={\bigcup }_{i=1}^{m}{A}_{i}$ and $f:Y\to Y$. Assume that
1. (i)

${\bigcup }_{i=1}^{m}{A}_{i}$ is a cyclic representation of Y w.r.t. f;

2. (ii)

$\mathrm{\exists }\alpha \in \left(0,1\right)$ such that $d\left(fx,fy\right)\le \alpha d\left(x,y\right)$ whenever $x\in {A}_{i}$, $y\in {A}_{i+1}$, where ${A}_{m+1}={A}_{1}$.

Then f has a unique fixed point $\varrho \in {\bigcap }_{i=1}^{m}{A}_{i}$ and ${f}^{n}y\to \varrho$ for any $y\in {\bigcup }_{i=1}^{m}{A}_{i}$.

Proof Since ${\bigcup }_{i=1}^{m}{A}_{i}$ is closed, then $\left(Y,\mathcal{F},\mathrm{\Delta }\right)$ is complete. Let us consider a graph G consisting of $V\left(G\right):=Y$ and $E\left(G\right):=\mathrm{\Omega }\cup \left\{\left(x,y\right)\in Y×Y:x\in {A}_{i},y\in {A}_{i+1};i=1,\dots ,m\right\}$. By (i) it follows that f preserves edges. Now, let ${f}^{n}x\to {x}^{\ast }$ in Y such that $\left({f}^{n}x,{f}^{n+1}x\right)\in E\left(G\right)$ for all $n\in \mathbb{N}$. Then by (3.13) it is inferred that the sequence $\left\{{f}^{n}x\right\}$ has infinitely many terms in each ${A}_{i}$; $i\in \left\{1,2,\dots ,m\right\}$. So that one can easily identify a subsequence of $\left\{{f}^{n}x\right\}$ converging to ${x}^{\ast }$ in each ${A}_{i}$; and since ${A}_{i}$’s are closed, then ${x}^{\ast }\in {\bigcap }_{i=1}^{m}{A}_{i}$. Thus, we can easily form a subsequence $\left\{{f}^{{n}_{k}}x\right\}$ in some ${A}_{j}$, $j\in \left\{1,\dots ,m\right\}$ such that $\left({f}^{{n}_{k}}x,{x}^{\ast }\right)\in E\left(G\right)$ for $k\ge 1$. It elicits that G is a weakly connected $\left({C}_{f}\right)$-graph. Hence, by Theorem 3.9 conclusion follows. □

## Declarations

### Acknowledgements

The research of N. Shahzad was partially supported by the Deanship of Scientific Research (DSR), King Abdulaziz University, Jeddah, Saudi Arabia.

## Authors’ Affiliations

(1)
Department of Mathematics, Quaid-i-Azam University, Islamabad, Pakistan
(2)
Centre for Advanced Mathematics and Physics, National University of Sciences and Technology, H-12, Islamabad, Pakistan
(3)
Department of Mathematics, King Abdulaziz University, Jeddah, Saudi Arabia

## References 