The "inverse" of a decreasing, right-continuous function is also decreasing and right-continuous
2008.09.18
Mathematics

A small math theorem that it took me an embarrassing long while to prove. Quite trivial actually.

Theorem Let m be a function from R+ to R+ that is decreasing and continuous on the right. Define f from R+ to R+ as follows:

f(t) := inf { λ | m(λ) <= t }
then (1) f is decreasing and (2) f is continuous on the right.

Proof: the first fact is trivial. First, by right continuity of m, we have that m(f(t)) <= t < t + d, therefore by monotonicity of m,

f(t) >= inf { λ | m(λ) <= t+d } = f(t+d)
To prove the second, note that by the fact that f is decreasing, it suffices to show that for all positive real number a that
f-1( (a,inf) ) = an open interval with left endpoint 0
in particular, we need to show that the interval
I := { t | inf{λ | m(λ) <= t} > a }
is open on the right. Suppose τ is an element of I. We prove by contradiction. Then let us assume that for all ε > 0 we have f(τ+ε) <= a. Then for all ε there exists λε <= a such that m(λε) <= τ + ε. Consider a sequence εk tending toward 0 from the right. We construct an associated sequence λk. Since λk are bounded, up to a subsequence they converge to λ'. Furthermore, up to a subsequence, we can choose λk to be either non-increasing or non-decreasing. Suppose the former, then λk tends to λ' on the right, the by right continuity of m, we know that m(λk) tend to m(λ'), so m(λ') <= τ. But λ' <= a, contradicting the fact that f(τ) > a. Suppose the latter, then λk tends to λ' from the left, then we must have m(λ') <= m(λk) for all k, from which we also conclude that m(λ')<= τ and λ' <= a and arrive at the same contradiction. Therefore there must exist some ε > 0 such that f(τ+ε) < a, and hence I is open on the right.

Q.E.D.

Posted at 14:46:02 EDT by W comment

blogCentralFront Page
2009.11.20 00:41:20 GMT Feynman's Messenger Lectures online Just found out something rather cool: Microsoft Research, through Project Tuva, is publishing videos of Richard Feynman's Messenger Lectures. Go watch.
2009.11.18 11:05:07 GMT Alcohol consumption Different cultures certainly have different views on alcohol. For example, at Hertford College Oxford, wine is allowed if reasonably drunk and 4) A small amount of beer or lager will be allowed wher
2009.11.16 19:17:31 GMT Luc visits; Willie doesn't check e-mail Holy cow! I just realized that I spent a day at work without checking e-mail! Okay, to be honest, today I was hosting Luc Nguyen, who we invited to speak on his work about the regularity near the sing
2009.11.15 18:19:32 GMT Chicken soup Chicken soup is not just good for the soul. It has been scientifically proven to mitigate inflammation. Maybe mommy's chicken soup was the reason that the same bug that took Pin out of commission for
2009.11.10 17:58:53 GMT Sayonara, e-nibbles; hullo, Gee-Mi-Ni It's final: e-nibbles is no more. e-nibbles was my trusty Dell D600 which I purchased summer after my Junior year in college through the Student Computer Initiative. Immediately after receiving the ob
2009.09.30 10:12:57 BST Ahhh! Cruft discovered in pre-print. Ack, I should've known better. I stayed up a bit later on Monday night than I intended to. I was asked, by Claude, last week, about whether certain cases (in particular the Born-Infeld model) not cove
2009.09.28 18:30:27 BST Spiders spiders everywhere Wow! Third post today, and here I thought I have been neglecting my blog. Anyway, it turns out that I am not the only person to have noticed the large number of spiders in Britain this autumn. Going o
2009.09.28 15:12:09 BST Causality of generalized wave-maps--paper on arXiv Oh, almost forgot. New paper on arXiv. Gary Gibbons showed via explicit computations using eigenvalues that the Skyrmion equation obeys the dominant energy condition. In my paper, I proved the dominan
2009.09.28 14:42:39 BST The evolution debate as an illustration of speciation I was reading some article or another in Wired, which happens to be about dinosaurs. And of course, the religious kooks came out of the woodwork to attack evolution on the comment board. And it occurr
2009.09.02 12:42:44 BST New beginnings: first days at Cambridge Heh. Did you, dear reader, notice the change on the date-stamp for the previous entry? It was posted in British Standard Time. Yes, I am now taking a position in the Department of Pure Mathematics and