Why Exponential Functions Stay Stable Under Shifts (And Why It Matters)

[Rajeev Bagra]

When solving recurrence relations like:

h(x) = p·h(x+1) + q·h(x−1)

you’ll often see a “magic step”: 👉 Assume h(x) = r^x

But why exponentials?

Let’s build intuition.

---

🧠 What Does “Stable Under Shifts” Mean?

A function is stable under shifts if:

👉 Moving from x → x+1 or x → x−1 only multiplies the value by a constant

The structure of the function doesn’t change.

---

🔁 Exponential Functions (Perfect Stability)

Take:

h(x) = 2^x

Now shift:

• h(x+1) = 2 × 2^x
• h(x−1) = (1/2) × 2^x

✔️ Same function, just scaled
✔️ No new terms appear

---

❌ Non-Exponential Functions (Structure Breaks)

1. Polynomial: h(x) = x²

• h(x+1) = x² + 2x + 1
• h(x−1) = x² − 2x + 1

👉 Extra terms appear → not stable

---

2. Linear: h(x) = x

• h(x+1) = x + 1
• h(x−1) = x − 1

👉 Additive change, not multiplicative

---

3. Constant: h(x) = 1

• h(x+1) = 1
• h(x−1) = 1

✔️ Stable, but trivial (no variation)

---

⚡ Why This Matters for Recurrence Relations

In equations like:

h(x) = p·h(x+1) + q·h(x−1)

If we use:

h(x) = r^x

Then:

• h(x+1) = r·h(x)
• h(x−1) = (1/r)·h(x)

Substitute:

h(x) = p·(r·h(x)) + q·((1/r)·h(x))

Divide both sides by h(x):

1 = p·r + q·(1/r)

👉 The problem becomes a simple algebra equation!

---

💡 Real-World Intuition

📈 Compound Growth (Finance)

Money growing at 10%:

• Next step = 1.1 × current
• Previous = current / 1.1

👉 Same exponential pattern

---

📊 Population Growth

If population doubles:

• Next = 2 × current
• Previous = current / 2

👉 Again, perfectly stable under shifts

---

🔥 The Big Insight

Exponential functions don’t “break” when shifted — they only scale.

That’s why they are the natural choice for solving:

• Recurrence relations
• Random walks
• Markov processes

---

🧠 One-Line Takeaway

👉 “Exponentials turn shifts into multiplication — and multiplication makes problems solvable.”

---

 

[Author]

Posts