Herbert Saul Wilf (June 13, 1931 – January 7, 2012) was a mathematician, specializing in
combinatorics and
graph theory
In mathematics, graph theory is the study of ''graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of '' vertices'' (also called ''nodes'' or ''points'') which are conn ...
. He was the
Thomas A. Scott Professor of Mathematics in Combinatorial Analysis and Computing at the
University of Pennsylvania
The University of Pennsylvania (also known as Penn or UPenn) is a Private university, private research university in Philadelphia. It is the fourth-oldest institution of higher education in the United States and is ranked among the highest- ...
. He wrote numerous books and research papers. Together with
Neil Calkin he founded ''
The Electronic Journal of Combinatorics'' in 1994 and was its editor-in-chief until 2001.
Biography
Wilf was the author of numerous papers and books, and was adviser and mentor to many students and colleagues. His collaborators include
Doron Zeilberger
Doron Zeilberger (דורון ציילברגר, born 2 July 1950 in Haifa, Israel) is an Israeli mathematician, known for his work in combinatorics.
Education and career
He received his doctorate from the Weizmann Institute of Science in 1976, ...
and
Donald Knuth
Donald Ervin Knuth ( ; born January 10, 1938) is an American computer scientist, mathematician, and professor emeritus at Stanford University. He is the 1974 recipient of the ACM Turing Award, informally considered the Nobel Prize of computer sci ...
. One of Wilf's former students is
Richard Garfield, the creator of the
collectible card game ''
Magic: The Gathering''. He also served as a thesis advisor for
E. Roy Weintraub
Eliot Roy Weintraub (; born March 22, 1943) is an American mathematician, economist, and, since 1976, professor of economics at Duke University.• John Lodewijks, 2002. "Roy Weintraub's Contribution to the History of Economics," in S. G. Medema ...
in the late 1960s.
Wilf died of a progressive
neuromuscular disease
A neuromuscular disease is any disease affecting the peripheral nervous system (PNS), the neuromuscular junction, or skeletal muscle, all of which are components of the motor unit. Damage to any of these structures can cause muscle atrophy and wea ...
in 2012.
Awards
In 1998, Wilf and Zeilberger received the
Leroy P. Steele Prize
The Leroy P. Steele Prizes are awarded every year by the American Mathematical Society, for distinguished research work and writing in the field of mathematics. Since 1993, there has been a formal division into three categories.
The prizes have b ...
for Seminal Contribution to Research for their joint paper, "Rational functions certify combinatorial identities" (''
Journal of the American Mathematical Society
The ''Journal of the American Mathematical Society'' (''JAMS''), is a quarterly peer-reviewed mathematical journal published by the American Mathematical Society. It was established in January 1988.
Abstracting and indexing
This journal is abstr ...
'', 3 (1990) 147–158). The prize citation reads: "New mathematical ideas can have an impact on experts in a field, on people outside the field, and on how the field develops after the idea has been introduced. The remarkably simple idea of the work of Wilf and Zeilberger has already changed a part of mathematics for the experts, for the high-level users outside the area, and the area itself." Their work has been translated into computer packages that have simplified
hypergeometric summation.
In 2002, Wilf was awarded the
Euler Medal by the
Institute of Combinatorics and its Applications
The Institute of Combinatorics and its Applications (ICA) is an international scientific organization formed in 1990 to increase the visibility and influence of the combinatorial community. In pursuit of this goal, the ICA sponsors conferences, ...
.
Selected publications
*
*
*
*
* 1971: (editor with
Frank Harary
Frank Harary (March 11, 1921 – January 4, 2005) was an American mathematician, who specialized in graph theory. He was widely recognized as one of the "fathers" of modern graph theory.
Harary was a master of clear exposition and, together with ...
) ''Mathematical Aspects of Electrical Networks Analysis'', SIAM-AMS Proceedings, Volume 3,
American Mathematical Society
The American Mathematical Society (AMS) is an association of professional mathematicians dedicated to the interests of mathematical research and scholarship, and serves the national and international community through its publications, meetings, ...
* 1998: (with N. J. Calkin) "The Number of Independent Sets in a Grid Graph", ''
SIAM Journal on Discrete Mathematics
'' SIAM Journal on Discrete Mathematics'' is a peer-reviewed mathematics journal published quarterly by the Society for Industrial and Applied Mathematics (SIAM). The journal includes articles on pure and applied discrete mathematics. It was estab ...
''
Books
''A=B''(with
Doron Zeilberger
Doron Zeilberger (דורון ציילברגר, born 2 July 1950 in Haifa, Israel) is an Israeli mathematician, known for his work in combinatorics.
Education and career
He received his doctorate from the Weizmann Institute of Science in 1976, ...
and
Marko Petkovšek)
''Algorithms and Complexity''
* ''Combinatorial Algorithms'', with
Albert Nijenhuis
Lecture notes
''East Side, West Side''''Lectures on Integer Partitions''''Lecture Notes on Numerical Analysis''(with Dennis Deturck)
See also
*
Line graph
In the mathematical discipline of graph theory, the line graph of an undirected graph is another graph that represents the adjacencies between edges of . is constructed in the following way: for each edge in , make a vertex in ; for ever ...
*
Calkin–Wilf tree
*
Szekeres–Wilf number
*
Wilf–Zeilberger pair In mathematics, specifically combinatorics, a Wilf–Zeilberger pair, or WZ pair, is a pair of functions that can be used to certify certain combinatorial identities. ...
References
External links
Herbert Wilf's homepage*
*
The Electronic Journal of Combinatorics
{{DEFAULTSORT:Wilf, Herbert
1931 births
20th-century American mathematicians
21st-century American mathematicians
Combinatorialists
University of Pennsylvania faculty
Mathematicians at the University of Pennsylvania
2012 deaths
The American Mathematical Monthly editors
American textbook writers