continuous inverses Shiu-Tang Li Finished: May 27, 2013 Last updated: November 2, 2013 The main reference is Revuz and Yor. I give a much detailed discussion here. For the background knowledge on increasing functions, see baby Rudin. Definition 1. Let At be an increasing function on [0, ∞), taking values in [0, ∞]. We define the right-continuous (RC) inverse C of A by Cs := inf{t : At > s}, and the left-continuous (LC) inverse D of A by Ds := inf{t : At ≥ s}, and D0 := 0. (inf{∅} := +∞) Remark 2. For any increasing function on [0, ∞), its RC / LC inverses and its inverse functions are not necessarily the same. For any function f (x) defined on [0, ∞), which takes values in [0, ∞], we say f is continuous at x if f (x+) = f (x) = f (x−), even when f (x) = ∞. Similarly, f is right-continuous at x if f (x+) = f (x), where f (x) could be finite or infinite. Without otherwise specified, all increasing functions below take value in [0, ∞]. Theorem 3. Let At be an increasing function on [0, ∞). The RC inverse C of A is a right-continuous increasing function defined on [0, ∞). Similarly, the LC inverse D of A is a left-continuous increasing function defined on [0, ∞). Proof. It’s not hard to see C and D are both increasing. Since C is increasing, Cs+ exists, and Cs+ = limn→∞ Cs+1/n = limn→∞ inf{t : At > s + 1/n}. If {t : At > s + 1/n} = ∅ for every n ∈ N, then Cs+ = Cs . Otherwise, there is some N ∈ N s.t. for all n ≥ N , we may write {t : At > s + 1/n} = (an , ∞) or {t : At > s + 1/n} = [an , ∞), where an &. Now we write {t : At > s} = (a, ∞) or {t : At > s} = [a, ∞). Since {t : At > s + 1/n} ↓ {t : At > s}, inf{t : At > s + 1/n} = an → a = inf{t : At > s}, the proof is complete. We may use a similar approach to show D is left-continuous. 1 Remark 4. In general, An → A doesn’t imply inf An → inf A. Example: , −1 , · · · } ∪ {1}. consider An = { −1 n n+1 Theorem 5. Let At be an increasing function on [0, ∞), and let C, D be its RC, LC inverses, respectively. Then we have Cs− = Ds and Cs = Ds+ , for all s ≥ 0. Proof. The proof is quite similar to the one in Theorem 3. Theorem 6. Let At be an increasing function on [0, ∞), and let C, D be its RC, LC inverses, respectively. Then (1) A ≡ s < ∞ on an finite interval in R+ if and only if ∞ > Cs > Ds ; (2) A ≡ s < ∞ on an infinite interval in R+ if and only if ∞ = Cs > Ds ; (3) That there exists exactly one t ≥ 0 s.t. At = s, or {t : At > s} = 6 ∅ and there is no t ≥ 0 s.t. At = s, is equivalent to ∞ > Cs = Ds ; (4) At < s for all t ≥ 0 if and only if ∞ = Cs = Ds . Proof. (1)(⇒) Let A ≡ s only on [a, b], [a, b), (a, b], or (a, b), from definition we discover that Cs = b and Ds = a. (⇐) Conversely, we assume that ∞ > Cs > Ds . If the statement “A ≡ s < ∞ on an finite interval in R+ ” does not hold, then either At 6= s for all t ≥ 0, or At = s for exactly one t0 ≥ 0. (If At = s on an infinite interval in R+ , then Cs = ∞, a contradiction to our assumption.) For the first case, {t : At ≥ s} = {t : At > s}, so Cs = Ds , a contradiction. For the second case, Cs = Ds = t0 , which is still a contradiction. (2)(⇒) Let A ≡ s only on [a, ∞) or (a, ∞). We have Cs = ∞ and Ds = a. (⇐) Cs = ∞ ⇔ {t : At > s} = ∅, Ds < ∞ ⇔ {t : At ≥ s} 6= ∅. Therefore, there exists t0 ≥ 0 s.t. At0 = s, and At = s for all t ≥ t0 . It is not hard to see from here that A ≡ s < ∞ on an infinite interval in R+ . (3)(⇒) See (1)(⇐). (⇐) Since ∞ > Cs = Ds , we have inf{t : At > s} = inf{t : At ≥ s} < ∞. There’re only two possibilities: (a) {t : At > s} = {t : At ≥ s}, which implies that {t : At = s} = ∅ and {t : At > s} = 6 ∅. (b) {t : At = s} is a single point. (4)(⇒) Straightforward from definition. (⇐) If At ≥ s for some t ≥ 0, then Ds < ∞, a contradiction. 2 Theorem 7. Let At be an increasing function on [0, ∞), and let C be its RC inverse. Then (1) C ≡ t < ∞ on an finite interval in R+ if and only if ∞ > At+ > At− ; (2) C ≡ t < ∞ on an infinite interval in R+ if and only if ∞ = At+ > At− ; (3) That there exists exactly one s ≥ 0 s.t. Cs = t, or {s : Cs > t} 6= ∅ and there is no s ≥ 0 s.t. Cs = t, is equivalent to ∞ > At+ = At− ; (4) Cs < t for all s ≥ 0 if and only if ∞ = At+ = At− . Proof. (1)(⇒) There exists a < b < ∞ s.t. inf{z : Az > a} = inf{z : Az > b} = t. For any x > t, Ax > b because inf{z : Az > b} = t. For any y < t, Ay ≤ a because inf{z : Az > a} = t. Therefore, At+ ≥ b > a ≥ At− . Besides, we have At+ < ∞, for otherwise Ax = ∞ for all x > t, and Cs = t for all s > At+ , which implies C ≡ t < ∞ on an infinite interval in R+ . (⇐) For At− < s < At+ , Cs = t. If Az = At+ for all z > t, then CAt+ = ∞ > t. If Az > At+ for some z > t, then CAz +1 > t. (4)(⇒) Assume At− < ∞. If At+ = ∞, then for all s > At− , Cs = t, a contradiction. If At+ < ∞, then CAt+ +1 ≥ t, again a contradiction. Thus, At+ = At− = ∞. (⇐) If Cs0 = inf{z : Az > s0 } ≥ t for some s0 ≥ 0, then for any x < t, Ax ≤ s0 , which implies At− < ∞, a contradiction. (2)(⇒) By assumption, Cs = t for all s large, which implies {z : Az > s} = (t, ∞) for all s large, or {z : Az > s} = [t, ∞) for all s large. This means Az = ∞ for all z > t, thus At+ = ∞. By what we’ve proved in (4), the only possibility is that At− < At+ = ∞. (⇐) It’s easy to see that Cs = t for all s > At− . (3)(⇒) By (1),(2),(4), the only possibility is that ∞ > At+ = At− . (⇐) Let s = At− = At = At+ : If Az > s for all z > t, then Cs = t, and for any s0 > s, Cs0 > Cs = t. If Cs0 = Cs , then Az > s0 for all z > t, which implies At+ ≥ s0 > s = At , a contradiction. Next, for any s0 < s, there exists some t0 < t s.t. s0 < At0 ≤ s by At− = At . Therefore, Cs0 ≤ t0 < t = Cs . If Az = s for all z > t, then {s : Cs > t} = ∅, which is a contradiction to our assumption. 3 If Az = s for z ∈ [t, t + δ), and Az0 > s for some z 0 ≥ t + δ, then z 0 ≥ Cs ≥ t + δ, and Cs0 < t for all s0 < s by the discussions above. Theorem 8. Let At be an increasing function on [0, ∞), and let C, D be its RC, LC inverse, respectively. Then (1) C ≡ t < ∞ on an finite interval in R+ if and only if so is D; (2) C ≡ t < ∞ on an infinite interval in R+ if and only if so is D; (3) That there exists exactly one s ≥ 0 s.t. Cs = t, or {s : Cs > t} = 6 ∅ and there is no s ≥ 0 s.t. Cs = t, is equivalent to the same statement with C replaced by D ; (4) Cs < t for all s ≥ 0 if and only if so is D. Proof. (1), (2), (4) are straightforward. For (3)(⇒), assume that Cs = Cs+ = t, Cz > t for all z > s, and Cz < t for all z < s. We have Dz > t for all z > s, and Ds = Cs− . If Cs− < t, then there’s no z s.t. Dz = t, and {z : Dz > t} is nonempty. If Cs− = t, then s is the only number s.t. Ds = t. This is because Dz = Cz− ≤ Cz < t for all z < t. Next, we assume that there is no z ≥ 0 s.t. Cz = t, and {y : Cy > t} = 6 ∅. It’s not hard to see t ∈ [Cs− , Cs ] for some s ≥ 0 (C0− := 0). If t = Cs− , then s is the only number s.t. Ds = t. If Cs > t > Cs− , then there is no z ≥ 0 s.t. Dz = t, and {y : Dy > t} = 6 ∅, since {y : Cy > t} = 6 ∅. Theorem 9. Let At be an increasing function on [0, ∞). We have inf{t : At > s} = sup{t : At ≤ s} and inf{t : At ≥ s} = sup{t : At < s}. (Here we define sup{∅} = 0) Theorem 10. Let At be an increasing function on [0, ∞). Then TFAE: (1) supt≥0 At = s < ∞. (2) Cz = ∞ for all z > s, Cz < ∞ for all z < s. (3) Dz = ∞ for all z > s, Dz < ∞ for all z < s. Proof. (1) ⇒ (2) and (1) ⇒ (3) are obvious. Assume (2), we have {t : At > z} = ∅ for all z > s, therefore At ≤ s for all t ≥ 0. Besides, {t : At > s − } = 6 ∅, hence supt≥0 At ≥ s − . It follows that (2) ⇒ (1). The proof of (3) ⇒ (1) is similar. Theorem 11. Let At be an increasing function on [0, ∞). Then TFAE: (1) sups≥0 Cs = a < ∞. (2) sups≥0 Ds = a < ∞. (3) At = ∞ for all t > a, At < ∞ for all t < a. 4 Proof. (1) ⇒ (3): by (1) we have inf{t : At > s} ≤ a for all s ≥ 0. If there exists b > a so that Ab < ∞, then inf{t : At > Ab + 1} = ∞ or ∞ > inf{t : At > Ab + 1} ≥ b > a, both results contradict our assumption. If there exists c < a s.t. Ac = ∞, then inf{t : At > s} ≤ c for all s ≥ 0, which implies sups≥0 Cs ≤ c < a, a contradiction. (2) ⇒ (3) is similar. (3) ⇒ (1): since {t : At > n} ↓ {t : At = ∞}, we have Cn ↑ a (use similar arguments as in Theorem 3). As a result, sups≥0 Cs = a. (3) ⇒ (2) is similar. Duality for RC / LC increasing functions Theorem 12. Let At be a RC increasing function on [0, ∞), and let C be the RC inverse of A. Then we have ACs ≥ s (if Cs < ∞) and At = inf{s : Cs > t}. Proof. (1) Since ACs + > s for all > 0, let ↓ 0 we have ACs ≥ s by right continuity of A. (2) Assume At < ∞. Since A is RC, for all small enough we have At+ < ∞. We observe that CAt+ := inf{z : Az > At+ } ≥ t + > t. Therefore, At+ ≥ inf{s : Cs > t}. Let ↓ 0, we have At ≥ inf{s : Cs > t} by right continuity of A. For any ∞ > s0 ≥ inf{s : Cs > t}, we have Cs0 = inf{z : Az > s0 } > t, and this implies At ≤ s0 . This means inf{s : Cs > t} ≥ At . Next we assume that At = ∞. For any s ≥ 0, Cs = inf{z : Az > s} ≤ t. Therefore, {z : Cz > t} = ∅, and inf{z : Cz > t} = ∞ = At . Theorem 13. Let At be an LC increasing function on [0, ∞), and let D be the LC inverse of A. Then we have At = inf{s : Ds ≥ t}. Proof. Assume At < ∞. By definition of D, we have DAt− = inf{z : Az ≥ At− } ≤ t − < t. Therefore, At− ∈ / {s : Ds ≥ t}, and At− ≤ inf{s : Ds ≥ t}. Let ↓ 0, we have At ≤ inf{s : Ds ≥ t} by left-continuity of A. On the other hand, for any s0 < ∞ and inf{s : Ds ≥ t} > s0 , we have Ds0 = inf{z : Az ≥ s0 } < t (even when {s : Ds ≥ t} = ∅), and hence At ≥ s0 . This shows At ≥ inf{s : Ds ≥ t}. 5 Now we assume that At = ∞. For any s ≥ 0, Ds := inf{z : Az ≥ s} ≤ t. If there is some s0 ≥ 0 s.t. Ds0 = t, then At− < s0 by the definition of D. Let ↓ 0, At ≤ s0 , a contradiction. Therefore, for all s ≥ 0, we have Ds < t. This implies {s : Ds ≥ t} = ∅, and inf{s : Ds ≥ t} = ∞. Strictly increasing ⇔ continuous Theorem 14. Let At be an increasing function on [0, ∞), and let C, D be the RC, LC inverse of A, respectively. Then, C (or D) is continuous on [Aa , Ab ] if and only if A is strictly increasing on [a, b]. Proof. For any s ∈ [Aa , Ab ], that there is no interval (finite or infinite) on which A ≡ s, is equivalent to the fact that Cs = Ds < ∞ or Cs = Ds = ∞ (by Theorem 6), which holds if and only if C (or D) is continuous on [Aa , Ab ]. Theorem 15. Let At be an increasing function on [0, ∞), and let C, D be the RC, LC inverse of A, respectively. Then TFAE: (1) A is continuous on [Ca , Cb ]. (2) C is strictly increasing on [a, b]. (3) D is strictly increasing on [a, b]. (4) A is continuous on [Da , Db ]. Proof. (1) ⇔ (2): for any t ∈ [Ca , Cb ], that there is no interval (finite or infinite) on which C ≡ t, is equivalent to the fact that At− = At+ < ∞ or At− = At+ = ∞ (by Theorem 7), which holds if and only if A is continuous on [Ca , Cb ]. (3) ⇔ (4): similar. (by Theorem 7 and 8) (2) ⇔ (3): for (⇐), for any c < d, c, d ∈ [a, b], k = Cd− ≤ Cd , therefore Dc < Dd . (⇒) is similar. c+d , 2 Cc− ≤ Cc < Ck < Theorem 16. Let At be an increasing function on [0, ∞), and At is strictly increasing, continuous, and finite on [a, b]. Let C, D be the RC, LC inverse of A, respectively. Then CAt = DAt = t for all t ∈ [a, b], and ACs = ADs = s for all s ∈ [Aa , Ab ]. Proof. For any t ∈ [a, b], since At < ∞, {s : Cs > At } = (t, ∞), so CAt = t. By Theorem 14, CAt = CAt − = DAt . Conversely, for any s ∈ [Aa , Ab ], s = Ak for some k ∈ [a, b], by the intermediate value theorem (since At is continuous on [a, b]). By what has been proved, CAk = DAk = k = Cs = Ds , so s = Ak = ACs = ADs . 6 Applications Ta and St . T is the LC inverse of S. Since S is LC, S is also the LC inverse of T . We can show that St is not strictly increasing on any [c, d], S0 = 0, and St is continuous on any [c, d]. As a result, Ta . Therefore, Ta is strictly increasing on [Sc , Sd ], but Ta is not continuous on [Sc , Sd ]. T0 = 0 by definition. Proof of Chap 0, 4.10 (Must revise the interval from [a, b] to (a, b]. We do not know if Au(a−) = Au(a)− .) First we’d like to prove the result for f (x) = 1(c,d] (x). Let (e, f ] = (c, d] ∩ (u(a), u(b)], and it’s not hard to see RHS = Af − Ae . Next we assume that (g, h] = (a, b] ∩ {s : u(s) ∈ (c, d]}, and LHS = Au(h) − Au(g) = Af − Ae . The rest is by the monotone class theorem. 7