Harry Kesten

Harry Kesten
Harry Kesten
	Harry Kesten at Cornell University, 1970
Born	Harry Kesten; November 19, 1931; Duisburg, Germany
Died	March 29, 2019 (aged 87); Ithaca, New York, United States
Education	Cornell University;
Known for	Van den Berg–Kesten inequality;
Spouse	Doraline Kesten
Children	1
Awards	Guggenheim Fellow (1972); Alfred P. Sloan Fellow (1963); Brouwer Medal (1981); Wald Memorial Lecturer, Institute of Mathematical Statistics (1986); George Pólya Prize from the SIAM (1994); Steele Prize for Lifetime Achievement from the AMS (2001); Member of National Academy of Sciences (1983); Correspondent Member of the Royal Netherlands Academy of Arts and Sciences.; Docteur Honoris Causa, Université Paris-Sud 11 (2007); Fellow, American Mathematical Society (2013).;
	Scientific career
Fields	Mathematics; Probability; Mathematical analysis; Statistical mechanics; Geometric group theory;
Workplaces	Cornell University; Hebrew University; Princeton University;
Thesis	Symmetric Random Walks on Groups (1958)
Doctoral advisor	Mark Kac;
Doctoral students	Maury Bramson

Harry Kesten (November 19, 1931 – March 29, 2019) was a Jewish American mathematician best known for his work in probability, most notably on random walks on groups and graphs, random matrices, branching processes, and percolation theory.

Biography

Harry Kesten was born in Duisburg, Germany in 1931, and grew up in the Netherlands, where he moved with his parents in 1933 to escape the Nazis. Surviving the Holocaust, Kesten initially studied chemistry, and later theoretical physics and mathematics, at the University of Amsterdam. He moved to the United States in 1956 and received his PhD in mathematics in 1958 at Cornell University under the supervision of Mark Kac. He was an instructor at Princeton University and the Hebrew University before returning to Cornell in 1961.

Kesten died on March 29, 2019, in Ithaca at the age of 87.

Mathematical work

Kesten's work includes many fundamental contributions across almost the whole of probability, including the following highlights.

Random walks on groups. In his 1958 PhD thesis, Kesten studied symmetric random walks on countable groups G generated by a jump distribution with support G. He showed that the spectral radius equals the exponential decay rate of the return probabilities. He showed later that this is strictly less than 1 if and only if the group is non-amenable. The last result is known as Kesten's criterion for amenability. He calculated the spectral radius of the d-regular tree, namely $\frac{2 \sqrt{d - 1}}{d}$ .
Products of random matrices. Let $Y_{n} = X_{1} X_{2} \dots X_{n}$ be the product of the first n elements of an ergodic stationary sequence of random $k \times k$ matrices. With Furstenberg in 1960, Kesten showed the convergence of $n^{- 1} \log^{+} ‖ Y_{n} ‖$ , under the condition $E (\log^{+} ‖ X_{1} ‖) < \infty$ .
Self-avoiding walks. Kesten's ratio limit theorem states that the number $σ_{n}$ of n-step self-avoiding walks from the origin on the integer lattice satisfies $σ_{n + 2} / σ_{n} \to μ^{2}$ where $μ$ is the connective constant. This result remains unimproved despite much effort. In his proof, Kesten proved his pattern theorem, which states that, for a proper internal pattern P, there exists $α$ such that the proportion of walks containing fewer than $α n$ copies of P is exponentially smaller than $σ_{n}$ .
Branching processes. Kesten and Stigum showed that the correct condition for the convergence of the population size, normalized by its mean, is that $E (L \log^{+} L) < \infty$ where L is a typical family size. With Ney and Spitzer, Kesten found the minimal conditions for the asymptotic distributional properties of a critical branching process, as discovered earlier, but subject to stronger assumptions, by Kolmogorov and Yaglom.

Random walk in a random environment. With Kozlov and Spitzer, Kesten proved a deep theorem about random walk in a one-dimensional random environment. They established the limit laws for the walk across the variety of situations that can arise within the environment.
Diophantine approximation. In 1966, Kesten resolved a conjecture of Erdős and Szűsz on the discrepancy of irrational rotations. He studied the discrepancy between the number of rotations by $ξ$ hitting a given interval I, and the length of I, and proved this bounded if and only if the length of I is a multiple of $ξ$ .
Diffusion-limited aggregation. Kesten proved that the growth rate of the arms in d dimensions can be no larger than $n^{2 / (d + 1)}$ .
Percolation. Kesten's most famous work in this area is his proof that the critical probability of bond percolation on the square lattice equals 1/2. He followed this with a systematic study of percolation in two dimensions, reported in his book Percolation Theory for Mathematicians. His work on scaling theory and scaling relations has since proved key to the relationship between critical percolation and Schramm–Loewner evolution.
First passage percolation. Kesten's results for this growth model are largely summarized in Aspects of First Passage Percolation. He studied the rate of convergence to the time constant, and contributed to the topics of subadditive stochastic processes and concentration of measure. He developed the problem of maximum flow through a medium subject to random capacities.

A volume of papers was published in Kesten's honor in 1999. The Kesten memorial volume of Probability Theory and Related Fields contains a full list of the dedicatee's publications.

Selected works

with Mark Kac: Kac, M.; Kesten, Harry (1958). "On rapidly mixing transformations and an application to continued fractions". Bull. Amer. Math. Soc. 64 (5): 283–287. doi:10.1090/s0002-9904-1958-10226-8. MR 0097114; correction 65 1958 p. 67
Kesten, Harry (1959). "Symmetric random walks on groups". Trans. Amer. Math. Soc. 92 (2): 336–354. doi:10.1090/s0002-9947-1959-0109367-6. MR 0109367.
Kesten, Harry (1962). "Occupation times for Markov and semi-Markov chains". Trans. Amer. Math. Soc. 103: 82–112. doi:10.1090/s0002-9947-1962-0138122-6. hdl:2027/mdp.39015095249648. MR 0138122.
Kesten, Harry (1962). "Some probabilistic theorems on Diophantine approximations". Trans. Amer. Math. Soc. 103 (2): 189–217. doi:10.1090/s0002-9947-1962-0137692-1. MR 0137692.
with Zbigniew Ciesielski: "A limit theorem for the fractional parts of the sequence {2^kt}". Proc. Amer. Math. Soc. 13: 596–600. 1962. doi:10.1090/s0002-9939-1962-0138612-1. MR 0138612.
with Don Ornstein and Frank Spitzer: Kesten, H.; Ornstein, D.; Spitzer, F. (1962). "A general property of random walk". Bull. Amer. Math. Soc. 68 (5): 526–528. doi:10.1090/s0002-9904-1962-10808-8 (inactive September 13, 2025). MR 0142160.{{cite journal}}: CS1 maint: DOI inactive as of September 2025 (link)
Kesten, Harry (1969). "A convolution equation and hitting probabilities of single points for processes with stationary independent increments". Bull. Amer. Math. Soc. 75 (3): 573–578. doi:10.1090/s0002-9904-1969-12245-7 (inactive September 13, 2025). MR 0251797.{{cite journal}}: CS1 maint: DOI inactive as of September 2025 (link)
Kesten, Harry (1971). "Some linear stochastic growth models". Bull. Amer. Math. Soc. 77 (4): 492–511. doi:10.1090/s0002-9904-1971-12732-5. MR 0278404.
Hitting probabilities for single points for processes of stationary independent increments (PDF). Memoirs of the AMS; 93. Providence, R.I.: AMS. 1969.
Kesten, Harry (1975). "Sums of stationary sequences cannot grow slower than linearly". Proc. Amer. Math. Soc. 49: 205–211. doi:10.1090/s0002-9939-1975-0370713-4. MR 0370713.
"Erickson's conjecture on the rate of d-dimensional random walk". Trans. Amer. Math. Soc. 240: 65–113. 1978. doi:10.1090/s0002-9947-1978-0489585-x. MR 0489585.
Percolation theory for mathematicians. Stuttgart: Birkhäuser. 1982. ISBN 3-7643-3107-0. Archived from the original on June 14, 2018.
Kesten, Harry (1987). "Percolation theory and first-passage percolation". Ann. Probab. 15 (4): 1231–1271. doi:10.1214/aop/1176991975.
"What is Percolation?" (PDF). Notices of the AMS. 2006.
with Geoffrey Grimmett: Percolation at Saint-Flour. Probability at Saint-Flour. Heidelberg: Springer. 2012. doi:10.1007/BFb0092620.

References

↑ List of Wald Lecturers
↑ 2001 Steele Prizes, Volume 48, Number 4, Notices of the AMS, April 2001.
↑ "H. Kesten". Royal Netherlands Academy of Arts and Sciences. Archived from the original on March 4, 2016.
↑ List of Fellows of the American Mathematical Society, retrieved January 27, 2013.
1 2 Harry Kesten at the Mathematics Genealogy Project
1 2 3 Grimmett, Geoffrey R.; Lawler, Gregory F. (June 2020). "Harry Kesten (1931–2019): A Personal and Scientific Tribute" (PDF). Notices of the American Mathematical Society. 67 (6): 822–831. doi:10.1090/noti2100.
1 2 "Probability expert Harry Kesten, PhD '58, dies at 87". Cornell Chronicle. Retrieved April 19, 2019.
↑ Grimmett, G. R. (2021). "Harry Kesten's work in probability theory". Probab. Th. Rel. Fields. 181 (1–3): 17–56. arXiv:2004.03861. doi:10.1007/s00440-021-01046-4.
↑ Durrett, R., Harry Kesten's publications: a personal perspective. Perplexing problems in probability, 1–33, Progr. Probab., 44, Birkhäuser, Boston MA, 1999.
↑ Kesten, H. (1959). "Symmetric random walks on groups". Trans. Amer. Math. Soc. 92 (2): 336–354. doi:10.1090/s0002-9947-1959-0109367-6.
↑ Kesten, H., Full Banach mean values on countable groups. Math. Scand. 7 (1959), 146–156.
↑ Furstenberg, H. and Kesten, H., Products of random matrices, Ann. Math. Statist. 31 (1960), 457–469.
↑ Madras, N. and Slade, G., The self-avoiding walk, Birkhäuser, Boston, 1993.
↑ Kesten, H., On the number of self-avoiding walks. I and II. J. Math. Phys. 4 (1963) 960–969, 5 (1964), 1128–1137.
↑ Kesten, H. and Stigum, B, A limit theorem for multidimensional Galton–Watson processes, Ann. Math. Statist. 37 (1966), 1211–1223.
↑ Kesten, H., Ney, P. and Spitzer, F., The Galton–Watson process with mean one and finite variance, Theory Probab. Appl. 11 (1966), 513–540.
↑ Kesten, H., Kozlov, M. V., Spitzer, F. A limit law for random walk in a random environment. Compositio Math. 30 (1975), 145–168.
↑ Kesten, H. (1966). "On a conjecture of Erdős and Szüsz related to uniform distribution mod 1". Acta Arith. 12 (2): 193–212. doi:10.4064/aa-12-2-193-212.
↑ Kesten, H., How long are the arms in DLA? J. Phys. A 20 (1987), L29–L33.
↑ Kesten, H., Upper bounds for the growth rate of DLA, Physica A 168 (1990), 529–535.
↑ Kesten, H. (1980). "The critical probability of bond percolation on the square lattice equals 1/2". Comm. Math. Phys. 74 (1): 41–59. Bibcode:1980CMaPh..74...41K. doi:10.1007/bf01197577. S2CID 3143683.
↑ Kesten, H. (1982), Percolation Theory for Mathematicians, archived from the original on June 7, 2013.
↑ Kesten, H. (1987). "Scaling relations for 2D-percolation". Comm. Math. Phys. 109 (1): 109–156. Bibcode:1987CMaPh.109..109K. doi:10.1007/bf01205674. S2CID 118713698.
↑ Smirnov S (2001). "Critical percolation in the plane: conformal invariance, Cardy's formula, scaling limits". Comptes Rendus de l'Académie des Sciences, Série I. 333 (3): 239–244. arXiv:0909.4499. Bibcode:2001CRASM.333..239S. doi:10.1016/s0764-4442(01)01991-7.
↑ Kesten, H., Aspects of First Passage Percolation. École d'été de probabilités de Saint-Flour, XIV—1984, 125–264, Lecture Notes in Math., 1180, Springer, Berlin, 1986.
↑ Perplexing problems in probability: Festschrift in honor of Harry Kesten, Bramson, M. and Durrett, R., eds, Progr. Probab., 44, Birkhäuser, Boston MA, 1999
↑ H. Duminil-Copin, G. R. Grimmett, ed. (2021). "Special issue in honor of the life and work of Harry Kesten". Probability Theory and Related Fields. 181: 1–756.
↑ Wierman, John (1984). "Review: Percolation theory for mathematicians, by Harry Kesten" (PDF). Bull. Amer. Math. Soc. (N.S.). 11 (2): 404–409. doi:10.1090/s0273-0979-1984-15331-x (inactive September 13, 2025).{{cite journal}}: CS1 maint: DOI inactive as of September 2025 (link)

[1] List of Wald Lecturers

[2] 2001 Steele Prizes, Volume 48, Number 4, Notices of the AMS, April 2001.

[3] "H. Kesten". Royal Netherlands Academy of Arts and Sciences. Archived from the original on March 4, 2016.

[4] List of Fellows of the American Mathematical Society, retrieved January 27, 2013.

[mathgene-5] 1 2 Harry Kesten at the Mathematics Genealogy Project

[:1-6] 1 2 3 Grimmett, Geoffrey R.; Lawler, Gregory F. (June 2020). "Harry Kesten (1931–2019): A Personal and Scientific Tribute" (PDF). Notices of the American Mathematical Society. 67 (6): 822–831. doi:10.1090/noti2100.

[:0-7] 1 2 "Probability expert Harry Kesten, PhD '58, dies at 87". Cornell Chronicle. Retrieved April 19, 2019.

[8] Grimmett, G. R. (2021). "Harry Kesten's work in probability theory". Probab. Th. Rel. Fields. 181 (1–3): 17–56. arXiv:2004.03861. doi:10.1007/s00440-021-01046-4.

[9] Durrett, R., Harry Kesten's publications: a personal perspective. Perplexing problems in probability, 1–33, Progr. Probab., 44, Birkhäuser, Boston MA, 1999.

[10] Kesten, H. (1959). "Symmetric random walks on groups". Trans. Amer. Math. Soc. 92 (2): 336–354. doi:10.1090/s0002-9947-1959-0109367-6.

[11] Kesten, H., Full Banach mean values on countable groups. Math. Scand. 7 (1959), 146–156.

[12] Furstenberg, H. and Kesten, H., Products of random matrices, Ann. Math. Statist. 31 (1960), 457–469.

[13] Madras, N. and Slade, G., The self-avoiding walk, Birkhäuser, Boston, 1993.

[14] Kesten, H., On the number of self-avoiding walks. I and II. J. Math. Phys. 4 (1963) 960–969, 5 (1964), 1128–1137.

[15] Kesten, H. and Stigum, B, A limit theorem for multidimensional Galton–Watson processes, Ann. Math. Statist. 37 (1966), 1211–1223.

[16] Kesten, H., Ney, P. and Spitzer, F., The Galton–Watson process with mean one and finite variance, Theory Probab. Appl. 11 (1966), 513–540.

[17] Kesten, H., Kozlov, M. V., Spitzer, F. A limit law for random walk in a random environment. Compositio Math. 30 (1975), 145–168.

[18] Kesten, H. (1966). "On a conjecture of Erdős and Szüsz related to uniform distribution mod 1". Acta Arith. 12 (2): 193–212. doi:10.4064/aa-12-2-193-212.

[19] Kesten, H., How long are the arms in DLA? J. Phys. A 20 (1987), L29–L33.

[20] Kesten, H., Upper bounds for the growth rate of DLA, Physica A 168 (1990), 529–535.

[21] Kesten, H. (1980). "The critical probability of bond percolation on the square lattice equals 1/2". Comm. Math. Phys. 74 (1): 41–59. Bibcode:1980CMaPh..74...41K. doi:10.1007/bf01197577. S2CID 3143683.

[22] Kesten, H. (1982), Percolation Theory for Mathematicians, archived from the original on June 7, 2013.

[23] Kesten, H. (1987). "Scaling relations for 2D-percolation". Comm. Math. Phys. 109 (1): 109–156. Bibcode:1987CMaPh.109..109K. doi:10.1007/bf01205674. S2CID 118713698.

[24] Smirnov S (2001). "Critical percolation in the plane: conformal invariance, Cardy's formula, scaling limits". Comptes Rendus de l'Académie des Sciences, Série I. 333 (3): 239–244. arXiv:0909.4499. Bibcode:2001CRASM.333..239S. doi:10.1016/s0764-4442(01)01991-7.

[25] Kesten, H., Aspects of First Passage Percolation. École d'été de probabilités de Saint-Flour, XIV—1984, 125–264, Lecture Notes in Math., 1180, Springer, Berlin, 1986.

[26] Perplexing problems in probability: Festschrift in honor of Harry Kesten, Bramson, M. and Durrett, R., eds, Progr. Probab., 44, Birkhäuser, Boston MA, 1999

[27] H. Duminil-Copin, G. R. Grimmett, ed. (2021). "Special issue in honor of the life and work of Harry Kesten". Probability Theory and Related Fields. 181: 1–756.

[28] Wierman, John (1984). "Review: Percolation theory for mathematicians, by Harry Kesten" (PDF). Bull. Amer. Math. Soc. (N.S.). 11 (2): 404–409. doi:10.1090/s0273-0979-1984-15331-x (inactive September 13, 2025).{{cite journal}}: CS1 maint: DOI inactive as of September 2025 (link)

Authority control databases
International	ISNI VIAF GND WorldCat
National	United States France BnF data Czech Republic Netherlands Norway Israel
Academics	CiNii Mathematics Genealogy Project zbMATH DBLP MathSciNet
People	Trove DDB
Other	IdRef Yale LUX

Harry Kesten
Harry Kesten at Cornell University, 1970
Born	Harry Kesten (1931-11-19)November 19, 1931 Duisburg, Germany
Died	March 29, 2019(2019-03-29) (aged 87) Ithaca, New York, United States
Education	Cornell University
Known for	Van den Berg–Kesten inequality
Spouse	Doraline Kesten
Children	1
Awards	Guggenheim Fellow (1972) Alfred P. Sloan Fellow (1963) Brouwer Medal (1981) Wald Memorial Lecturer, Institute of Mathematical Statistics (1986) George Pólya Prize from the SIAM (1994) Steele Prize for Lifetime Achievement from the AMS (2001) Member of National Academy of Sciences (1983) Correspondent Member of the Royal Netherlands Academy of Arts and Sciences. Docteur Honoris Causa, Université Paris-Sud 11 (2007) Fellow, American Mathematical Society (2013).
Scientific career
Fields	Mathematics Probability Mathematical analysis Statistical mechanics Geometric group theory
Workplaces	Cornell University Hebrew University Princeton University
Thesis	Symmetric Random Walks on Groups (1958)
Doctoral advisor	Mark Kac
Doctoral students	Maury Bramson

Harry Kesten

Biography

Mathematical work

Selected works

See also

References