Abstract
This paper introduces a novel framework by merging the concepts of non-Archimedean generalized Menger spaces and ()-weak proximal contractions. Extending the best proximity point concept to a triple of sets, we establish new existence theorems for these contractions without requiring the probabilistic P-property, representing a meaningful advancement beyond prior findings, which is a significant generalization of existing results. The study leverages two control functions ( and ) within the contraction condition to derive optimal approximate solutions to fixed-point equations for non-self mappings. Consequently, our core results not only extend but also unify a range of established theorems within classical probabilistic and G-metric spaces. We present a significant application to theoretical computer science by proving that a self-mapping acting on infinite words possesses a unique fixed point.
Keywords:
best proximity point; fixed point; non-archimedean generalized Menger spaces; weak proximal contraction mapping; P-property; domain of words MSC:
54E70; 47H10; 47H09
1. Introduction
Fixed-point theory serves as a foundational pillar of nonlinear analysis, with profound applications across differential equations, optimization, computational mathematics, and integral equations. Among its key generalizations, the concept of best proximity points extends classical fixed point results to non-self mappings, providing solutions to equations of the form when the mapping does not preserve the domain. This theory has been extensively developed in various generalized metric spaces, particularly in probabilistic frameworks introduced by Menger [1] and formalized by Schweizer and Sklar [2,3]. These probabilistic metric spaces offer a robust structure for modeling uncertainty and approximation behavior, forming the basis for subsequent generalizations such as the generalized Menger (probabilistic G-metric) spaces introduced by Zhou et al. [4], which unify several prior approaches. Within this evolving landscape, best proximity point theory has seen significant advances through the work of researchers such as Saadati [5], Su and Zhang [6], Vetro and Salimi [7], and Basit et al. [8], who typically rely on structural conditions like the probabilistic P-property or metric convexity to guarantee existence and uniqueness, a common thread that our research shares in its core objective.
However, our work introduces several meaningful innovations that distinguish it from earlier studies while building upon this established foundation. To clearly delineate our contributions and explicitly connect them with the aforementioned literature, we propose a novel hybrid framework that merges the concepts of non-Archimedean generalized Menger spaces with -weak proximal contractions. Unlike the majority of existing results that are restricted to pairs of sets, we extend the best proximity point concept to a triple of sets . This extension provides a more flexible tool for analyzing cyclic mappings and multi-set optimization problems, a direction relatively unexplored in the current literature. Furthermore, a major theoretical advantage of our approach is the complete elimination of the probabilistic P-property, while this restrictive condition is commonly assumed in earlier works to guarantee convergence, bypassing it offers a significant generalization that directly aligns with recent advances by Zhou et al. [9] in fuzzy metric spaces. Finally, inspired by the latest developments in weak contraction theory [10,11,12,13], we employ two families of auxiliary control functions ( and ) to govern the contraction condition. This dual-function strategy relaxes traditional continuity and completeness assumptions, enabling substantially weaker contraction hypotheses while rigorously ensuring the existence and uniqueness of the best proximity point.
Our results are presented in a coherent, integrated structure that progresses logically from foundations to applications. We begin by establishing the necessary preliminaries on non-Archimedean generalized Menger spaces, convergence, and topology. We then introduce the best proximity point theory for triples of sets, define -weak proximal contractions, and prove our main existence and uniqueness theorems (Theorems 1 and 2). To render our theoretical findings more concrete and to explicitly support these results, we have constructed detailed illustrative examples for both Theorems 1 and 2. These theorems are intrinsically linked: Theorem 2 emerges as a corollary under stronger topological assumptions, demonstrating the adaptability of our framework. Next, we show how these best proximity results naturally specialize to fixed point theorems when , thereby unifying and extending classical fixed point theory in these spaces, as seen in prior works such as Choudhury and Maity [14]. Finally, we provide a concrete application to the domain of finite and infinite words, building on earlier constructions by Romaguera et al. [15] and Roldán López de Hierro et al. [16], and demonstrating how our abstract theory applies to algorithmic recurrences like that of Quicksort [17]. This progression ensures that each part of the paper builds upon the previous, culminating in a comprehensive theory that connects best proximity points, fixed points, and practical applications.
Scientifically, this research contributes significantly by generalizing and unifying a range of classical theorems in probabilistic metric, G-metric, and fuzzy metric spaces. It opens new avenues for research in fixed point theory, particularly in the study of cyclic mappings and multi-valued contractions in non-Archimedean settings, and invites exploration in other generalized spaces such as strong probabilistic b-metric spaces [18,19]. By bridging pure mathematical analysis with computational theory through rigorous applications, as in the recent work of Laakel et al. [20], we encourage further cross-disciplinary research and advance both the theoretical foundations and practical relevance of best proximity point theory.
2. Materials and Methods
We begin by recalling fundamental definitions, notations, and established results that serve as the foundation for our subsequent analysis.
Let denote the interval , and by the set of natural numbers. A central object in probabilistic metric theory is the set , which consists of all functions satisfying the following three properties:
- 1.
- is a monotone non-decreasing function.
- 2.
- is left-continuous on .
- 3.
- and .
Aparticularly important subset of is , defined by imposing a stricter limit condition at infinity:
The elements of are known as distance distribution functions.
The set is endowed with a natural partial order, defined by the pointwise comparison of functions. Given two functions and in , the relation holds precisely when for all p in the interval . Within the ordered subset , the maximal element with respect to this order is the Heaviside distribution function , defined as:
Definition 1
([2]). A triangular norm is a binary operation that fulfills the following axioms for any :
- 1.
- .
- 2.
- .
- 3.
- If and , then .
- 4.
- .
Example 1.
Two basic examples of continuous triangular norms are:
- .
- .
Definition 2
([16]). A triangular norm ⊡ is called 1-boundary continuous if it continuous at every point of the form where . Formally, this means that for any convergent sequences and , we have
It follows directly that any continuous triangular norm automatically possesses 1-boundary continuity.
Proposition 1
([16]). Let ⊡ be a 1-boundary continuous triangular norm, and consider five sequences , , , , in . Assume that:
- and for some ,
- and ,
- the inequalities hold for all .
Then the sequence also converges to L.
Definition 3
([1]). A Menger space is defined as a triple where ⊡ is a triangular norm and is a mapping (with denoting the value at ) that satisfies the following axioms for all and :
- 1.
- for all is equivalent to .
- 2.
- .
- 3.
- .
As a natural generalization of the classical Menger space, the notion of a generalized Menger space was introduced by Zhou and collaborators [4].
Definition 4
([4]). A generalized Menger space is a triple , where is a non-empty set, and ⊡ is a triangular norm. Let be a mapping (and denote by its value at the triple ). This mapping is required to satisfy the following properties for all and all :
- 1.
- is equivalent to .
- 2.
- with .
- 3.
- , where is any permutation of .
- 4.
- For all and ,
Before diving into the formal definitions, it is essential to clarify the intuitive meaning of topology and convergence within the framework of generalized Menger spaces [4]. Unlike classical metric spaces where the topology is induced by a deterministic, real-valued distance between two points, the topology here is probabilistic and ternary. In this context, the “distance” is represented by a distribution function that measures the probability that the generalized distance between three points , and is less than t. Consequently, the topology is generated by probabilistic -neighborhood, and a sequence is said to converge to a limit if the probability of the generalized distance between the sequence terms and the limit being less than any approaches 1 as the index goes to infinity. This establishes a robust framework for dealing with approximation and uncertainty.
Consider a generalized Menger space and fix a point . Given parameters and , we define the -neighborhood of a as the collection of all points satisfying both inequalities:
This set is denoted by:
The family of all such neighborhoods generates a topology on .
Building upon this topological framework, we now introduce fundamental convergence concepts for sequences, in generalized Menger spaces.
Definition 5
([4]). Let be a generalized Menger space and a sequence in .
- 1.
- The sequence is said to converge to a point if, for every and , there exists an integer such that
- 2.
- We say that is a Cauchy sequence when, for any given and , one can find a positive integer such that
- 3.
- In , completeness means that every Cauchy sequence possesses a limit in .
3. Results
3.1. Non-Archimedean Generalized Menger Space
Definition 6.
A generalized Menger space is said to be non-Archimedean if the inequality (1) in Definition 4 is replaced by the stronger inequality:
which must hold for all and . An equivalent formulation of this condition is:
To rigorously justify why Equation (2) is equivalent to the stronger inequality for all , notice that the case is trivially given by Equation (2). For the case where , assume without loss of generality that , meaning . Since the distribution function is non-decreasing, we have . Furthermore, because the triangular norm ⊡ is non-decreasing in each of its arguments, applying Equation (2) yields:
which recovers the general non-Archimedean condition.
Example 2.
Consider the interval equipped with the triangular norm . Define a mapping by
Then the triple constitutes a non-Archimedean generalized Menger space.
Remark 1.
For any non-Archimedean generalized Menger space , the following chain of inequalities holds for all and :
Consequently, every non-Archimedean generalized Menger space automatically satisfies the axioms of a generalized Menger space. The converse implication; however, does not generally hold.
Since every non-Archimedean generalized Menger space is a generalized Menger space, we adopt the natural topology introduced by Zhou et al. [4] for generalized Menger spaces.
Proposition 2.
Let be a non-Archimedean generalized Menger space where ⊡ is a 1-boundary continuous triangular norm. Then, the topology defined via the neighborhoods is Hausdorff. Consequently, the limit of any convergent sequence in is unique.
Proof.
We need to show that for any two distinct points , there exist disjoint neighborhoods separating them. Since , by Definition 4 there exists some such that
Set .
We can select numbers such that . This is possible by the 1-boundary continuity of ⊡ and its monotonicity.
Now define two neighborhoods:
Clearly and since .
To establish the Hausdorff property, we show that . Suppose, for contradiction, that there exists a point . Then by definition:
Applying the non-Archimedean inequality (2) with , we obtain:
which is impossible. Similarly,
also a contradiction. Hence, no such s can exist, so and are disjoint neighborhoods of and , respectively. This proves that the -topology is Hausdorff. □
Lemma 1.
Let be a non-Archimedean generalized Menger space, where ⊡ is a 1-boundary continuous triangular norm. For a sequence in , the following conditions are equivalent:
- 1.
- is a Cauchy sequence.
- 2.
- For any and , one can find such that
Proof.
By Hypothesis 2 applied with , there exists such that
for all . Using the non-Archimedean property (2), we have:
This verifies the Cauchy criterion. □
We prove both implications separately.
- 1 ⇒ 2: This can be easily obtained from 2 of Definition 4.
- 2 ⇒ 1: Assume condition 2 holds. Since ⊡ is 1-boundary continuous, for given and , we can choose such that
Lemma 2.
Let be a non-Archimedean generalized Menger space, where ⊡ is a 1-boundary continuous triangular norm. Let be three sequences in in converging, respectively, to points . Then, for every :
Proof.
Let be fixed. Since the sequences converge, for any sufficiently small (specifically, choose ), we have:
We first establish the lower bound for the limit. Using the non-Archimedean triangle inequality repeatedly with the pivot points :
Taking the limit inferior as , and utilizing the continuity of ⊡ at (where ):
Next, we establish the upper bound by reversing the roles. We express the limit term using the sequence terms:
Taking the limit superior as , we get:
□
3.2. Best Proximity Point Theory in Triple Settings
Throughout this section, let denote a non-Archimedean generalized Menger space, and let , , and be three non-empty subsets of . We begin by introducing several key constructions.
Definition 7.
For the triple , we define the optimal proximity function by
This value represents the optimal probabilistic proximity achievable among elements of the sets , , and . Indeed, since evaluates the probability that the generalized distance among the points is less than p, a higher value inherently indicates a stronger degree of proximity. Consequently, the supremum over all such triplets mathematically quantifies the maximum attainable probability of closeness at the given threshold p.
In the present study, for any nonempty subsets , , and of a non-Archimedean generalized Menger space , the following terminology is applied throughout.
Definition 8.
We associate to each set a subset of points that can attain this optimal value:
The sets , , consist of those points that participate in a triple realizing the optimal proximity.
To illustrate Definition 8, let us build upon the non-Archimedean generalized Menger space presented in Example (2).
Example 3.
Consider equipped with the mapping
Let us define three closed subsets of :
For any triplet , it is clear from the intervals that , which means . To find the optimal proximity function , we must take the supremum of over all such triplets. Since the function is strictly decreasing for , maximizing the probability is equivalent to minimizing .
The minimum possible value for is . Therefore, the optimal proximity function is:
Now, we determine the optimal subsets , and . A triplet achieves this optimal value if and only if . Because γ is the only variable that can reach this value (since all elements in and are strictly less than 0.7), we must strictly choose , which means . However, any choice of and , when paired with , still satisfies .
Consequently, all elements of and participate in realizing the optimal proximity, yielding:
In the context of best proximity points, a standard geometric property often required to ensure the uniqueness or existence of solutions is the P-property. We adapt its definition to the context of triplets in non-Archimedean G-Menger spaces as follows:
Definition 9.
Let be a non-Archimedean generalized Menger space and let be nonempty subsets of . The triplet ) is said to satisfy the probabilistic P-property if, for any elements , and , the following implication holds:
for all .
To provide a clear, non-trivial geometric illustration of the probabilistic P-property, let us consider the following example involving parallel sets.
Example 4.
Let be equipped with the standard probabilistic G-metric induced by the Euclidean distance d, such that , and the distribution function is given by
Consider three parallel horizontal lines in :
Let , , and . The sum of the distances between these three points is strictly bounded below by the vertical distances between the lines:
This minimal geometric distance is achieved if and only if the three points are perfectly vertically aligned, meaning . Consequently, the optimal proximity function is .
Now, suppose we have three combinations of elements that achieve this optimal distance:
Based on our previous observation, this implies that for each i, the points must be vertically aligned, so there exist real numbers such that , , and .
We can now compute the G-distance between the elements of , between the elements of , and between the elements of :
Because shifting the points vertically by 1 or 2 units does not change horizontal Euclidean distances, it trivially follows that:
Therefore, substituting these equal G-distances into the probabilistic function yields:
which proves that the probabilistic P-property is satisfied in this non trivial geometry.
Definition 10.
Let be a non-Archimedean generalized Menger space and non-empty subsets of . Consider a mapping satisfying
A point is called a best proximity point of f if it fulfills the condition
To illustrate this definition cohesively, let us return to the geometric setting of the three parallel lines introduced in the previous example (4).
Example 5.
Recall our space with the standard probabilistic G-metric, and the three parallel lines:
We previously established that the optimal proximity function is , and this optimal value is achieved if and only if the three points share the same horizontal coordinate.
Now, let us define a cyclic mapping as follows:
It is trivial to verify that , , and , satisfying the cyclic condition.
We want to find a best proximity point for f. Let . Applying the mapping twice yields:
According to Definition 10, α is a best proximity point if and only if . As established, this requires the three points , and to be perfectly aligned vertically. Therefore, their horizontal coordinates must be strictly equal:
The only real number satisfying this equation is . Thus, is a best proximity point in . Similarly, one can easily verify that and are also best proximity points for this cyclic mapping.
We now introduce two families of auxiliary functions that will govern our contraction conditions.
Denote by the collection of all functions satisfying:
- 1.
- is monotone decreasing: if then for all ;
- 2.
- is continuous on ;
- 3.
- if and only if .
Denote by the collection of all functions satisfying:
- 1.
- is lower semi-continuous on ;
- 2.
- if and only if .
To illustrate these definitions and avoid redundant verifications in subsequent applications, we present the following standard prototypes of functions belonging to these classes. Consider the mappings defined by:
It is straightforward to verify that : it maps into , is strictly decreasing, continuous, and satisfies .
Similarly, because it is continuous and . These specific functions will serve as our primary models throughout the examples in this paper.
Definition 11.
Let be a non-Archimedean generalized Menger space and non-empty subsets with defined as above. A mapping such that , , and is called a -weak proximal contraction if there exist functions and with the following property:
For all , , , and every , whenever
Remark 2.
For the -weak proximal contraction to be mathematically well posed, the left-hand side of the inequality, , is non-negative since . Consequently, this logically forces the right-hand side to be non-negative as well. Therefore, throughout this paper, we inherently assume that any valid pair of control functions satisfies the condition for all . Our prototype functions clearly satisfy this structural requirement since .
To explicitly demonstrate a mapping satisfying this contraction, let us provide the following example.
Example 6.
Let equipped with the standard probabilistic G-metric where and the distribution function
Let our subsets be . Since the sets intersect, the optimal proximity function is , which implies .
Let us define the control functions and as follows:
Define the mapping as the constant function .
To verify the -weak proximal contraction, assume that for elements and , the antecedent holds:
Since for all x, we have . The condition implies , which strictly forces . Following the same logic for the other sets, we necessarily obtain and . Therefore, their proximity is .
Substituting these values into the required contraction inequality yields:
Since probabilities are bounded by , the expression on the right side is always non-negative. Thus, the inequality unconditionally holds for any initial choice of , perfectly satisfying Definition 11.
Before stating our main result, we introduce a geometric condition necessary to ensure the consistency of the iterative sequence within the proximal sets.
Definition 12.
Let be a non-Archimedean generalized Menger space and let be nonempty subsets of . A mapping such that , , and is said to be proximal admissible on if for every , there exists an element such that:
To provide a tangible illustration of proximal admissibility, we rely once more on the geometric structure of three parallel lines.
Example 7.
Consider with the standard probabilistic G-metric, and let us reuse the three horizontal parallel lines:
We know that the optimal proximity is , and this optimal value is reached if and only if three points chosen from , and are vertically aligned (i.e., they share the same horizontal coordinate).
Let us define a mapping as follows:
Clearly, , , and .
To check if f is proximal admissible on , let be an arbitrary element in . Applying the mapping yields:
According to Definition 10, we must find an element such that . Based on the vertical alignment requirement, this equation holds if and only if u shares the same horizontal coordinate as and , which is .
Since contains all points on the line , the element is guaranteed to exist in . With this choice of u, the points , , and are perfectly aligned, yielding:
Since such a u exists for every possible choice of α, the mapping f is proven to be proximal admissible on .
Remark 3.
It is crucial to distinguish Definition 12 from the probabilistic P-property Definition 9. While the P-property imposes a rigid, global isometric structure on the proximal subsets, proximal admissibility is a much more flexible, local condition.
Geometrically and dynamically, proximal admissibility simply ensures that the mapping f respects the optimal proximity structure along its orbits. When an element is mapped forward to and , the admissibility hypothesis guarantees that these projected points do not “drift” into a region where the optimal distance cannot be formed. Instead, it ensures the existence of a base point that perfectly completes the optimal triangular configuration. Thus, admissibility only concerns the preservation of this optimal geometric configuration along the specific sequence generated by f, rather than demanding a global geometric constraint on the entire space.
Theorem 1.
Let be a complete non-Archimedean generalized Menger space with a 1-boundary continuous triangular norm ⊡. Consider three non-empty closed subsets of for which the associated sets , , and are non-empty. Let
be a mapping proximal admissible on satisfying the following hypotheses:
- (i)
- , , and .
- (ii)
- f is a -weak proximal contraction for some and .
- (iii)
- If , , and are such thatthen necessarily . (Analogous statements hold for and .)
Then f possesses a unique best proximity point . Consequently, there exist corresponding points and such that forms a best proximity triplet.
Proof.
Consider an arbitrary element belonging to . Since and , we have and . By the hypothesis that f is proximal admissible, there exists such that
By successive iteration, we produce a sequence within which fulfills
Suppose there exists such that for all . Then we deduce that
Hence, the identity
holds trivially, and constitutes a best proximity point of the mapping f, forming a triple with and . Thus, it is sufficient to assume in the sequel that
which is equivalent to the requirement , for every . Since f is a -weak proximal contraction, the proximal relations at consecutive steps yield
Because is monotone decreasing, it follows from (5) that
Thus, for any fixed , the sequence is increasing and bounded above by 1, hence it lies within . Defining
We now show that for every . To see this, take the limit as in inequality (5) and make use of the continuity of along with the lower semi-continuity of ; this yields
which necessarily implies and consequently for all .
Next, we establish that is a Cauchy sequence. Assume, for the sake of contradiction, that is not a Cauchy. Then one can choose numbers and with the property that for each positive integer k there are indices satisfying and
Let denote the least integer exceeding that satisfies the inequality above,
So, for all , we obtain using the rectangle inequality (2):
Since (as sequences of consecutive terms converge) and ⊡ is continuous at 1-boundary, we deduce that
Taking into account that by (6),
for every . Applying Proposition 1, we deduce that
so that
Next, for all strictly positive natural number k, using the rectangle inequality of the non-Archimedean generalized Menger (2), we have
Clearly, from the convergence of consecutive terms, and as . Also, by (7) we established that , and . Thus, from Proposition 1, we can obtain
As a consequence,
From relation (4) derived earlier, we know that
and
Next, by the -weak proximal contraction condition of f, we have
Taking the limit as in the above inequality, and using the continuity of and lower semi-continuity of , we get
which contradicts the property of (since ). Thus, our assumption was wrong, and is a Cauchy sequence in .
The completeness of ensures that the sequence converges to some , i.e.,
Moreover,
This implies that
Passing to the limit as in the inequality above, we obtain
that is
and so by condition (iii) of Theorem 1, . Since , and , then by the hypothesis that f is proximal admissible, there exists such that
From (4) and (8), together with the contraction property of f, we deduce:
Passing to the limit as , using the continuity of and , and the lower semi continuity of , we obtain
which implies that
Since , by the uniqueness of the limit, we conclude that . Thus, substituting with in (8), we get:
This establishes that is a best proximity point of f.
Finally, to prove the uniqueness of the best proximity point, let us assume there exists another best proximity point . This means that for all . Since is also a best proximity point, we already know that .
Applying the -weak proximal contraction property of f to these two points, we obtain:
This inequality simplifies to . Since , we necessarily have , which in turn implies that for all . By the properties of the generalized Menger space, this yields . Thus, the best proximity point is unique, completing the proof. □
To demonstrate the applicability of Theorem 1, we provide the following concrete example.
Example 8.
Let be endowed with the sum metric
We define the non-Archimedean generalized Menger space using the standard probabilistic metric
equipped with the continuous triangular norm .
Consider the three closed, parallel subsets:
The optimal proximity is achieved for vertically aligned points, yielding
Note that , , and .
Let us define the mapping as:
Condition (i) of Theorem 1 is obviously satisfied.
To verify that f is proximal admissible, let . Then and . By choosing , the triplet is vertically aligned, achieving the optimal distance .
To verify that f is -weak proximal contraction: Let and be in . The unique elements that satisfy the optimal distance relations with their respective forward orbits are and . First, we evaluate the probabilistic distances:
Let us define the functions and by
Substituting our probabilistic distances into these functions, we obtain:
Thus, the required inequality is satisfied as an exact identity:
Hence, f is rigorously a -weak proximal contraction.
Topological property: Let , , and . Assume that for all :
This limit holds if and only if . By the definition of our metric:
For the limit to equal 4, we must have , which forces and . Since is an element of , and we have previously established that , it trivially follows that . Therefore, condition (iii) is analytically verified.
Thus, all conditions of Theorem 1 are satisfied, and consequently f admits a best proximity point. Indeed, one easily checks that (and similarly and ) is such a point, since , and the triplet achieves the optimal distance .
As a consequence of Theorem 1, we have the following. Building directly upon the framework established in Theorem 1, we derive a simplified version that imposes stronger topological assumptions on the proximal sets.
Remark 4.
In Theorem 1, Condition (iii) becomes superfluous if we assume that the proximal sets , and are closed.
To see this, consider the situation that arises in the proof: we have sequences and (constructed as and ) which are Cauchy and therefore converge in the complete space . By the closedness of and , their limits satisfy and . If is such that
then the continuity of yields
Since and , the very definition of forces α to belong to .
Notice that this argument uses only the closedness of the proximal sets and ; the closedness of the original sets is not required. Consequently, in any version of Theorem 1 where are assumed to be closed, Condition (iii) can be omitted without affecting the validity of the proof.
Theorem 2.
Let be a complete generalized Menger space whose triangular norm ⊡ is 1-boundary continuous. Let be three non-empty subsets of and assume that the proximal sets are non-empty and closed. Suppose is a mapping proximal admissible satisfying:
- (i)
- , , and ;
- (ii)
- f is a -weak proximal contraction.
Then f admits a unique best proximity point .
To highlight the specific utility of Theorem 2 and the preceding Remark, we present an example where the original subsets are not necessarily closed, but their proximal counterparts are closed, non-empty, and perfectly admit a unique best proximity point without requiring Condition (iii).
Example 9.
Let be endowed with the G-metric
We define the generalized Menger space using the probabilistic metric
and the continuous triangular norm .
Consider the three subsets of :
Notice that is strictly not closed. The optimal G-metric distance between these sets is achieved exclusively when the x-coordinates are identical. Because elements in and are restricted to , the optimal vertical alignment can only occur if the element in also has its x-coordinate in . Thus, the minimum distance is , yielding .
Consequently, the proximal sets are:
Remarkably, even though is not closed, the proximal set is completely closed and non-empty. This perfectly fits the topological framework of Theorem 2.
Let us define the proximal admissible mapping such that:
We verify the cyclic behavior on the proximal sets:
For Condition (ii), we use the exact same rigorous analytical contraction established in the example of Theorem 1. By defining
For any and in alongside their optimal projection elements and in , we obtain the exact identity:
Thus, f is a -weak proximal contraction.
Since , and are closed, Theorem 2 guarantees the existence of a unique best proximity point without needing to check any sequence convergence limits (Condition iii of Theorem 1). Indeed, the unique best proximity point is .
3.3. Fixed Point Consequences
In this section, we demonstrate that the classical fixed point theorems are natural consequences of our main result. By specializing the geometric configuration to the case where the three subsets coincide with the entire space, i.e., , the concept of a best proximity point naturally reduces to that of a fixed point.
Indeed, in this setting, the probabilistic distance between the sets becomes maximal, satisfying
Consequently, the proximal sets are trivial, with . Furthermore, the condition for a point to be a best proximity point,
implies that
Thus, is a fixed point. Finally, recall that condition (iii) of Theorem 1 requires that if a sequence converges to the optimal distance, the limit point must belong to the proximal set . Specifically:
In our case,
Since is an element of the universe , the conclusion is always true regardless of the sequence’s behavior. Thus, the implication holds as a tautology.
Therefore, the existence and uniqueness of a fixed point follow directly from Theorem 1 without the need for an independent proof.
We formally state the contraction condition and the resulting theorem below.
Definition 13.
Let be a non-Archimedean generalized Menger space. A self-mapping is called a -contraction if there exist functions and such that, for all and every ,
Theorem 3.
Let be a complete non-Archimedean generalized Menger space whose triangular norm ⊡ is 1-boundary continuous. If is a -contraction, then f possesses a unique fixed point .
To explicitly illustrate the concept of a -contraction introduced in Definition 13, and to concurrently demonstrate the practical applicability of Theorem 3, we provide the following concrete example.
Example 10.
Let be equipped with the standard G-metric defined by
Consider the non-Archimedean generalized Menger space endowed with the probabilistic metric
and the continuous triangular norm .
Let the self-mapping be defined by the classic geometric contraction . For any , we compute the G-metric of the mapped points:
Consequently, the probabilistic distance becomes:
Let us define the functions and exactly as in our previous proximity model:
Evaluating the components of the contraction condition (Equation (9)), we obtain the left-hand side:
For the right-hand side, we have:
Subtracting these yields exactly the left-hand side:
Therefore, the inequality
is perfectly satisfied as an exact identity for all and . Thus, is rigorously proven to be a -contraction on this space, admitting the unique fixed point .
3.4. Application to the Computer Science
We now illustrate the applicability of our theoretical framework to theoretical computer science, specifically to the domain of finite and infinite words.
Let be a non-empty alphabet and denote by the set of all finite and infinite words over . The empty word is denoted by .
We equip with the prefix order ⪯ defined by
For every non-empty word , its length is denoted by ; we set . If is finite we write
otherwise we write
For , the longest common prefix of the three words is written as . Observe that holds precisely when they are mutual prefixes of one another and have the same length. We define a generalized Menger structure on by
Equipping this space with the product triangular norm , one verifies that becomes a complete non-Archimedean generalized Menger space.
The analysis of the Quicksort algorithm leads to the well-known recurrence (see, e.g., [17])
To connect this recurrence with our fixed point framework, we take the alphabet and define a mapping as follows. For a word , we set where
The mapping f preserves the prefix order: if and only if . Consequently,
which implies the inequality between lengths:
We now invoke Theorem 3 to demonstrate that f admits a fixed point. Define auxiliary functions and by
Both functions are continuous on , strictly decreasing, and satisfy .
Two cases are considered.
Case 1: . Then for every , and the contraction inequality holds trivially.
Case 2: are not all equal. Let and . From (10) we have . Hence
Set . Then
A direct computation shows that
Thus, for every and every ,
Since f satisfies the -contraction condition (9), all hypotheses of Theorem 3 are satisfied. Consequently, f possesses a unique fixed point ; translating the equality letter-by-letter yields exactly the Quicksort recurrence. Hence, we obtain
4. Conclusions
This study is built upon the hypothesis that by merging the frameworks of non-Archimedean generalized Menger spaces with -weak proximal contractions, one could establish best proximity point results for cyclic mappings on a triple of sets without relying on the restrictive probabilistic P-property. Our findings confirm this hypothesis, providing new existence and uniqueness theorems that significantly generalize prior work in probabilistic metric spaces. These results matter profoundly to the field as they extend the applicable range of fixed point theory to more irregular, non-convex structures and establish a unified framework that bridges classical results in probabilistic, G-metric, and fuzzy metric spaces. Looking ahead, specific and actionable research directions emerge: extending the triple-set framework to an arbitrary finite number of sets ; investigating the stability and data dependence of best proximity points in this setting using quantitative convergence bounds; and applying the established theorems to solve concrete problems in nonlinear programming and distributed algorithm analysis on network spaces. In essence, this work transforms structural limitations into opportunities for exploration, providing a flexible and powerful tool set for solving proximity problems where traditional assumptions fail.
Author Contributions
Conceptualization, L.O. and Y.A.; Methodology, L.O., Y.A., M.P., M.L.S., and S.R.; Software, L.O. and Y.A.; Validation, Y.A., M.P., I.T., M.L.S., and S.R.; Formal analysis, L.O., I.T. and S.R.; Investigation, L.O.; Writing—original draft, L.O. and Y.A.; Writing—review and editing, Y.A., M.P., I.T., M.L.S., and S.R.; Visualization, Y.A.; Supervision, M.L.S. and S.R.; Funding acquisition, M.P. All authors have read and agreed to the published version of the manuscript.
Funding
This research was funded by Serbian Ministry of Science, Technological Development and Innovation grant number 451-03-34/2026-03/200122.
Data Availability Statement
No new data were created or analyzed in this study.
Conflicts of Interest
The authors declare no conflicts of interest.
References
- Menger, K. Statistical metrics. In Selecta Mathematica; Springer: Vienna, Austria, 2011; Volume 2, pp. 433–435. [Google Scholar]
- Schweizer, B.; Sklar, A. Statistical metric spaces. Pac. J. Math. 1960, 10, 313–334. [Google Scholar] [CrossRef] [Scilit]
- Schweizer, B.; Sklar, A. Probabilistic Metric Spaces; Courier Corporation: North Chelmsford, MA, USA, 2011. [Google Scholar]
- Zhou, C.; Wang, S.; Ćirić, L.; Alsulami, S.M. Generalized probabilistic metric spaces and fixed point theorems. Fixed Point Theory Appl. 2014, 2014, 91. [Google Scholar] [CrossRef] [Scilit]
- Saadati, R. Best proximity point theorems for probabilistic proximal cyclic contraction with applications in nonlinear programming. Fixed Point Theory Appl. 2015, 2015, 79. [Google Scholar] [CrossRef] [Scilit]
- Su, Y.; Zhang, J. Fixed point and best proximity point theorems for contractions in new class of probabilistic metric spaces. Fixed Point Theory Appl. 2014, 2014, 170. [Google Scholar] [CrossRef] [Scilit]
- Vetro, C.; Salimi, P. Best Proximity Point Results in Non-Archimedean Fuzzy Metric Spaces. Fuzzy Inf. Eng. 2013, 5, 417–429. [Google Scholar] [CrossRef] [Scilit]
- Ali, B.; Ali, M.; Hussain, A.; George, R.; Nazir, T. Best proximity points in non-Archimedean fuzzy metric spaces with application to domain of words. AIMS Math. 2022, 7, 16590–16611. [Google Scholar] [CrossRef] [Scilit]
- Zhou, M.; Saleem, N.; Roldán López de Hierro, A.F.; Liu, X. Best Proximity Point Theorems without Fuzzy P-Property for Several (ψ-ϕ)-Weak Contractions in Non-Archimedean Fuzzy Metric Spaces. Mathematics 2022, 10, 4031. [Google Scholar] [CrossRef] [Scilit]
- Achtoun, Y.; Gardašević-Filipović, M.; Mitrović, S.; Radenović, S. On Prešić-Type Mappings: Survey. Symmetry 2024, 16, 415. [Google Scholar] [CrossRef] [Scilit]
- Gabeleh, M.; Uyanık Ekici, E.; Aphane, M. Best Proximity Theory in Metrically Convex Menger PM-Spaces via Cyclic Kannan Maps. Symmetry 2025, 17, 1549. [Google Scholar] [CrossRef] [Scilit]
- Tahiri, I.; Achtoun, Y.; Lamarti Sefian, L.M.; Radenović, S. Solving Fredholm Integral Equations Using Probabilistic F-Contractions. Axioms 2025, 14, 119. [Google Scholar] [CrossRef] [Scilit]
- Oumertou, L.; Sefian, L.M.; Tahiri, I. Orbital Fixed Point Theorem in G-Menger Spaces. Nonlinear Funct. Anal. Appl. 2025, 30, 865–880. [Google Scholar]
- Choudhury, B.S.; Maity, P. Best proximity point results in generalized metric spaces. Vietnam J. Math. 2016, 44, 339–349. [Google Scholar] [CrossRef] [Scilit]
- Romaguera, S.; Sapena, A.; Tirado, P. The Banach fixed point theorem in fuzzy quasi-metric spaces with application to the domain of words. Topol. Appl. 2007, 154, 2196–2203. [Google Scholar] [CrossRef] [Scilit]
- Roldán López de Hierro, A.F.; Karapınar, E.; Shahzad, N. Fuzzy ample spectrum contractions in (more general than) non-Archimedean fuzzy metric spaces. arXiv 2021, arXiv:2104.09155. [Google Scholar] [CrossRef] [Scilit]
- Flajolet, P. Analytic analysis of algorithms. In Automata, Languages and Programming; Lecture Notes in Computer Science; Springer: Berlin/Heidelberg, Germany, 1992. [Google Scholar]
- Achtoun, Y.; Mbarki, A.; Tahiri, I.; Sefian, M.L. A Novel Generalization of Strong Probabilistic b-Metric Spaces and Fixed Point Theorems. Sahand Commun. Math. Anal. 2024, 21, 93–108. [Google Scholar]
- Achtoun, Y.; Radenović, S.; Tahiri, I.; Sefian, M.L. The nonlinear contraction in probabilistic cone b-metric spaces with application to integral equation. Nonlinear Anal. Model. Control 2024, 29, 658–669. [Google Scholar] [CrossRef] [Scilit]
- Laakel Hemdanou, A.; Achtoun, Y.; Mouali, S.; Lamarti Sefian, M.; Šešum Čavić, V.; Radenović, S. Cover Tree-Optimized Spectral Clustering: Efficient Nearest Neighbor Search for Large-Scale Data Partitioning. Mach. Learn. Knowl. Extr. 2025, 1, 1–43. [Google Scholar]
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. |
© 2026 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.