Oded

 

I just heard the terrible news that Oded Schramm was killed in a hiking accident. Oded was hiking on Guye Peak near Snoqualmie Pass near Seattle. This is a terrible loss to Oded’s family, and our hearts and thoughts are with his wife Avivit and children Tselil and Pele. This is a great personal loss to me, to his many friends, and to mathematics.

 

 

On Oded

Yuval Peres, a long time friend and collaborator of Oded, and as of a few months ago the head of the Microsoft theory group wrote a moving account of the sad news, with short remarks on Oded as a mathematician and as a person. Terry Tao wrote a description of some of Oded works concerning two dimensional stochastic processes and SLE. Luca Trevisan also devoted a post to Oded and mentioned connections of his work with computer science. (Luca wrote a later post on Oded’s recent work with Benjamini and Shapira on property testing for planar and minor-free graphs). Yuval Peres mentioned Oded as the best collaborator one can hope for and the story of Lawler, Schramm and Werner amazing discoveries of course comes to mind.  Let me mention Oded’s main collaborator for many years Itai Benjamini. Oded and Itai’s beautiful collaboration, imaginative mathematical excursions, and friendship is something to be cherished. 

(Sept. 8 ) Russ Lyons and David Wilson set up a memorial blog for Oded. Oded’s memorial page has also a link to a Video of Oded Schramm’s Memorial at Microsoft Research on Saturday September 6, 2008. (Sept. 11 ) An obituary in the NYT. (Sept 14) An obituary in Haaretz (in Hebrew). 

(January 22, 2009): There will be a memeorial workshop in honor of oded and his mathematics at Microsoft Research, Redmond August 30-31, 2009.

I looked at Oded’s Master thesis entitled “Borsuk’s Problem and the Set of Middle Points of Diameters,” and I would like to tell you a little about it. It was submitted on 21 of May 1987, and it is carefully hand written 45 pages (in Hebrew) with many drawings and footnotes. The main theorem (perhaps Oded’s first theorem) reads as follows:

Theorem 7.1: For every \epsilon >0 and every n large enough, b(n) \le (\beta +\epsilon)^n, where

\beta = 1/3 ( \sqrt[3] {53+6 \sqrt {78}} + \sqrt [3] {53 - 6 \sqrt {78}} -1) = 1.3146...

Here, b(n) is the smallest number of sets of diameter smaller than d needed to cover a set of diameter d in R^n

To prove Theorem 7.1 Oded studies the set mdA of middle points of all diameters in A.

In a footnote ^{(1)} on page 8 Oded explains: “We use the term ‘diameter of a set A‘ for two meanings. On the one hand, the diameter of A is the number diam A = sup \{ \|x-y\|: x,y \in A\}, and on the other hand a diameter of A is a line segment \bar {xy} whose end points are points in A whose distance equals diam A. We hope that this will not cause confusions.”

And here is the first Lemma that Oded regards as trivial but supplies a proof nevertheless.

Lemma 3.2: Let A be a set of diameter d in R^n and let B be a compact convex subset of A disjoint from md (A) then the diameter of B is smaller than d.

The rough strategy to cover a set with sets of smaller diameter is now clear. We need to find “large” (compact convex) subsets of A that are disjoint from md A and for this, writes Oded,  we need to show that md A is “small” for various meaning of the word “small”. 

In the main Chapter 3 of the thesis Oded studies carefully properties of the set md A when A is a set of constant width in R^n. A few of these properties are needed for the main theorem and some others are of independent interest. For example, Corollary 3.9 asserts that in dimension three or more every set A of constant width contains a rectangle with verticeson the boundary whose diagonals are diameters. (Or, in other words, A contains two diameters with the same middle point.) Oded proves this claim using the fact that the (n-1)-dimensional real projective space cannot be embedded into R^n and asks if there is an elementary proof. Oded studies in the thesis the Lipschitzmap mapping a direction in R^n to the middle point of the diameter in this direction. He shows that the set md A must have “cusps” and he studies these cusps.

Oded did not publish his Master thesis as a paper since shortly after he submitted it he discovered a different strategy that gave better bounds for b(n) giving \beta = \sqrt {(3/2)} =1.225.... More than twenty years later this is still the bound to beat. A different proof yielding precisely the same value of \beta was found by Bourgain and Lindenstrauss. A fundamental open question posed by Oded at that time was: how small can the quantity \sqrt [n] {(Vol (A))} be for a set of constant width 1 in R^n, as n tends to infinity. Fixing the diameter, the maximum volume is attained by balls. But perhaps, when the dimension tends to infinity, \sqrt [n] {(Vol (A))} cannot be any smaller than what you get for balls.

About these ads
This entry was posted in Obituary and tagged . Bookmark the permalink.

10 Responses to Oded

  1. Olle says:

    A year ago, Oded and I, together with Itai Benjamini and my wife Marita Olsson, hiked to the top of Kendall Peak, just a mile or so away from Guye Peak. Under Oded’s able leadership, it was a very safe hike, and very pleasant. Seeing what (to the best of my reconstruction) must have been Guye Peak, I made some remark about its apparent unclimbableness, but Oded claimed it was doable.

    The loss of Oded feels unbearable. He was a wonderful person. His contributions to probability guarantees that he will be remembered for many generations to come.

  2. Ehud Friedgut says:

    What a sad and terrible loss. My very heartfelt condolonces to Avivit, Tslil and Pele.
    Oded was a wonderful person, and I was extremely fond of him – so amiable, softspoken and modest – despite being extraordinarily talented.
    Yehi zichro baruch.

  3. uri sinai says:

    oded & I were very good friends since our childhood in jerusalem, it is so sad.
    i’ll be gratefull if somone can send me avivit’s phone number.
    thank you
    uri sinai
    uris@mada.org.il

  4. Balazs Szegedy says:

    This is heart breaking and unbelievable. Oded was a collegue of mine for two years. He was an extremely lovable person. I learned a lot from him and not only mathematics.

  5. ofer zeitouni says:

    It is a huge loss to his family, friends and of course the probability community. Words do not convey well the feelings. On the morning of September 2, I learnt from Nathanael Berestycki how he and Oded succeeded in overcoming a difficulty in a problem Nathanael and I were looking into. A few hours later I heard the news of Oded’s tragic death.
    I can’t describe the sorrow I felt. My heartfelt condolence to his wife and children. Yehi zichro baruch

  6. Pingback: Oded Schramm « Almost Surely

  7. Pingback: Oded Schramm « What’s new

  8. Pingback: Memories of Oded Schramm « Memories of Oded Schramm

  9. Michael Saks says:

    I join with my friends and colleagues in admiration of Oded as a person and a mathematician, and sadness at the loss. My deepest sympathy to his family.

  10. Pingback: A Conference and a School on Oded Schramm’s Mathematics « Combinatorics and more

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s