On the weakest conditions for the existence of fixed points of Kannan and Chatterjea type contractions

This paper extends Suzuki's approach to Kannan and Chatterjea type contractions by utilizing the CJM condition to establish the weakest possible conditions that ensure the convergence of all Picard sequences to a fixed point, thereby proving the optimality of these conditions.

Shunya Hashimoto, Misako Kikkawa, Shuji Machihara, Aqib Saghir

Published Tue, 10 Ma
📖 5 min read🧠 Deep dive

Imagine you are trying to find a specific spot in a vast, foggy landscape. You have a magical compass (a mathematical rule) that tells you how to move from your current location to a new one. Your goal is to keep following the compass until you stop moving entirely. The spot where you stop is called a Fixed Point.

In the world of mathematics, this is a huge deal because finding these "stopping spots" helps us solve everything from engineering problems to predicting weather patterns.

This paper by Hashimoto, Kikkawa, Machihara, and Saghir is about finding the absolute weakest, most relaxed rules that still guarantee you will eventually stop at a fixed point. They focus on two specific types of "compasses" known as Kannan and Chatterjea mappings.

Here is the breakdown using simple analogies:

1. The Two Types of Compasses

Usually, mathematicians use a "Banach" compass. This rule says: "No matter where you are, your next step must be strictly closer to your destination than your current step." It's a very strict rule, like a strict coach yelling, "You must run faster than you did last time!"

However, Kannan and Chatterjea compasses are more flexible. They don't just look at how far you are from the destination; they look at how much you moved in the last step.

  • The Kannan Rule: "Your next step depends on how far you walked from your own previous spot and how far your partner walked from their spot."
  • The Chatterjea Rule: "Your next step depends on a cross-check: how far you are from where your partner was, and how far they are from where you were."

These rules are special because they can work even if the landscape isn't perfectly smooth (mathematically, the space doesn't need to be "complete" in the traditional sense for the rule to define the space itself).

2. The Problem: How "Weak" Can We Go?

For a long time, mathematicians knew that if you follow these rules strictly, you will eventually stop. But they wondered: What is the absolute bare minimum we need to ask of these compasses to guarantee a stop?

Imagine you are trying to get a friend to agree to meet you for coffee.

  • The Old Way (Strong Condition): "You must promise to meet me at the exact same time every day, no matter what." (This works, but it's a very heavy promise).
  • The New Way (Weakest Condition): "You just need to promise that if you get close enough to the coffee shop, you won't wander off again."

The authors wanted to find that "bare minimum promise" for Kannan and Chatterjea compasses.

3. The "CJM" Condition: The Safety Net

The paper relies on a concept called the CJM condition (named after mathematicians Ćirić, Jachymski, and Matkowski). Think of this as a Safety Net.

In the past, Suzuki (a famous mathematician) showed that for the strict Banach compass, there is a specific "Safety Net" condition that is the weakest possible rule to ensure you don't get lost in an infinite loop. If your compass satisfies this Safety Net, you are guaranteed to stop.

This paper asks: Does this Safety Net work for the more flexible Kannan and Chatterjea compasses?

4. The Discovery: The "Optimal" Rule

The authors proved that YES, it does work, and they found the exact version of the Safety Net needed for these specific compasses.

Here is the core finding in plain English:
To guarantee you will find your fixed point (your coffee shop), you don't need the compass to be perfect everywhere. You only need to ensure that if you and your partner are getting very close to stopping, you don't suddenly jump far apart again.

They showed that:

  1. The Rule is Optimal: You cannot make the rule any weaker. If you relax it even one tiny bit, you could end up walking in an infinite circle forever.
  2. The Sequence Matters: They proved that if you start at any point and keep following the compass (creating a "Picard sequence," which is just a fancy name for "the list of places you visit"), you will eventually converge to a single spot.
  3. Equivalence: They proved that "The sequence converges" and "The Safety Net condition holds" are actually the same thing. You can't have one without the other.

5. Why Should You Care? (The Real-World Connection)

Why do we care about finding the "weakest" condition?

  • Efficiency: In computer science and engineering, we often use these rules to solve complex equations (like how a bridge bends or how a virus spreads). If we can use a weaker rule, we can apply these powerful math tools to a wider variety of messy, real-world problems that don't fit the strict "perfect world" models.
  • Data Science: The authors mention that these rules might help in data science, where we look at networks (like social media or the internet). If the "distance" between data points behaves like a Kannan or Chatterjea rule, this paper gives us the mathematical guarantee that our algorithms will eventually find a stable solution.

Summary

Think of this paper as finding the lightest possible bridge that can still hold a truck.

  • Previous mathematicians built heavy, reinforced bridges (strict conditions) that definitely held the truck.
  • These authors figured out the absolute thinnest, lightest bridge (the weakest condition) that still holds the truck without collapsing.
  • They proved that if you try to make the bridge any thinner, it breaks (the truck falls into an infinite loop).

This is a fundamental piece of math that helps us understand the very limits of how we can solve problems using iteration and distance.