Daniel Kleitman
   HOME

TheInfoList



OR:

Daniel J. Kleitman (born October 4, 1934)
article available
on Douglas West's web page,
University of Illinois at Urbana–Champaign The University of Illinois Urbana-Champaign (U of I, Illinois, University of Illinois, or UIUC) is a public land-grant research university in Illinois in the twin cities of Champaign and Urbana. It is the flagship institution of the Universit ...
).
"Kleitman, Daniel J.," in: ''Who's Who in Frontier Science and Technology'', 1, 1984, p. 396. is an American
mathematician A mathematician is someone who uses an extensive knowledge of mathematics in their work, typically to solve mathematical problems. Mathematicians are concerned with numbers, data, quantity, structure, space, models, and change. History On ...
and
professor Professor (commonly abbreviated as Prof.) is an Academy, academic rank at university, universities and other post-secondary education and research institutions in most countries. Literally, ''professor'' derives from Latin as a "person who pr ...
of
applied mathematics Applied mathematics is the application of mathematical methods by different fields such as physics, engineering, medicine, biology, finance, business, computer science, and industry. Thus, applied mathematics is a combination of mathematical s ...
at
MIT The Massachusetts Institute of Technology (MIT) is a private land-grant research university in Cambridge, Massachusetts. Established in 1861, MIT has played a key role in the development of modern technology and science, and is one of the mo ...
. His research interests include
combinatorics Combinatorics is an area of mathematics primarily concerned with counting, both as a means and an end in obtaining results, and certain properties of finite structures. It is closely related to many other areas of mathematics and has many appl ...
,
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 conne ...
,
genomics Genomics is an interdisciplinary field of biology focusing on the structure, function, evolution, mapping, and editing of genomes. A genome is an organism's complete set of DNA, including all of its genes as well as its hierarchical, three-dim ...
, and
operations research Operations research ( en-GB, operational research) (U.S. Air Force Specialty Code: Operations Analysis), often shortened to the initialism OR, is a discipline that deals with the development and application of analytical methods to improve deci ...
.


Biography

Kleitman was born in 1934 in
Brooklyn Brooklyn () is a borough of New York City, coextensive with Kings County, in the U.S. state of New York. Kings County is the most populous county in the State of New York, and the second-most densely populated county in the United States, be ...
,
New York New York most commonly refers to: * New York City, the most populous city in the United States, located in the state of New York * New York (state), a state in the northeastern United States New York may also refer to: Film and television * '' ...
, the younger of Bertha and Milton Kleitman's two sons. His father was a lawyer who after WWII became a commodities trader and investor. In 1942 the family moved to
Morristown, New Jersey Morristown () is a town and the county seat of Morris County, in the U.S. state of New Jersey. ...
,. and he graduated from
Morristown High School Morristown High School (MHS) is a four-year public high school serving students in ninth through twelfth grades from three communities in Morris County, United States, operating as part of the Morris School District. The school serves students ...
in 1950. Kleitman then attended
Cornell University Cornell University is a private statutory land-grant research university based in Ithaca, New York. It is a member of the Ivy League. Founded in 1865 by Ezra Cornell and Andrew Dickson White, Cornell was founded with the intention to teach an ...
, from which he graduated in 1954, and received his PhD in
Physics Physics is the natural science that studies matter, its fundamental constituents, its motion and behavior through space and time, and the related entities of energy and force. "Physical science is that department of knowledge which r ...
from
Harvard University Harvard University is a private Ivy League research university in Cambridge, Massachusetts. Founded in 1636 as Harvard College and named for its first benefactor, the Puritan clergyman John Harvard, it is the oldest institution of higher le ...
in 1958 under Nobel Laureates
Julian Schwinger Julian Seymour Schwinger (; February 12, 1918 – July 16, 1994) was a Nobel Prize winning American theoretical physicist. He is best known for his work on quantum electrodynamics (QED), in particular for developing a relativistically invariant ...
and Roy Glauber. He is the "k" in
G. W. Peck G. W. Peck is a pseudonymous attribution used as the author or co-author of a number of published mathematics academic papers. Peck is sometimes humorously identified with George Wilbur Peck, a former governor of the United States, US state of Wi ...
, a pseudonym for a group of six mathematicians that includes Kleitman. Formerly a physics professor at
Brandeis University , mottoeng = "Truth even unto its innermost parts" , established = , type = Private research university , accreditation = NECHE , president = Ronald D. Liebowitz , pro ...
, Kleitman was encouraged by
Paul Erdős Paul Erdős ( hu, Erdős Pál ; 26 March 1913 – 20 September 1996) was a Hungarian mathematician. He was one of the most prolific mathematicians and producers of mathematical conjectures of the 20th century. pursued and proposed problems in ...
to change his field of study to mathematics. Perhaps humorously, Erdős once asked him, "Why are you ''only'' a physicist?" Kleitman joined the applied mathematics faculty at MIT in 1966, and was promoted to professor in 1969. Kleitman coauthored at least six papers with Erdős, giving him an
Erdős number The Erdős number () describes the "collaborative distance" between mathematician Paul Erdős and another person, as measured by authorship of mathematical papers. The same principle has been applied in other fields where a particular individual ...
of 1. He was a math advisor and extra for the film ''
Good Will Hunting ''Good Will Hunting'' is a 1997 American psychological drama film directed by Gus Van Sant, and written by Ben Affleck and Matt Damon. It stars Robin Williams, Damon, Affleck, Stellan Skarsgård and Minnie Driver. The film received positive r ...
.'' Since
Minnie Driver Amelia Fiona Jessica "Minnie" Driver (born 31 January 1970) is an English actress. She rose to prominence with her break-out role in 1995's '' Circle of Friends''. She went on to star in a wide range of films including the cult classic ''Grosse ...
, who appeared in ''
Good Will Hunting ''Good Will Hunting'' is a 1997 American psychological drama film directed by Gus Van Sant, and written by Ben Affleck and Matt Damon. It stars Robin Williams, Damon, Affleck, Stellan Skarsgård and Minnie Driver. The film received positive r ...
'', also appeared in ''
Sleepers ''Sleepers'' is a 1996 American legal crime drama film written, produced, and directed by Barry Levinson, and based on Lorenzo Carcaterra's 1995 book of the same name. The film stars Kevin Bacon, Jason Patric, Brad Pitt, Robert De Niro, Dustin Ho ...
'' with
Kevin Bacon Kevin Norwood Bacon (born July 8, 1958) is an American actor. His films include the musical-drama film '' Footloose'' (1984), the controversial historical conspiracy legal thriller '' JFK'' (1991), the legal drama '' A Few Good Men'' (1992), t ...
, Kleitman has a
Bacon number Six Degrees of Kevin Bacon or Bacon's Law is a parlor game where players challenge each other to arbitrarily choose an actor and then connect them to another actor via a film that both actors have appeared in together, repeating this process to t ...
of 2. Adding the two numbers results in an
Erdős–Bacon number A person's Erdős–Bacon number is the sum of one's Erdős number—which measures the "collaborative distance" in authoring academic papers between that person and Hungarian mathematician Paul Erdős—and one's Bacon number—which represents ...
of 3, which is a tie with
Bruce Reznick Bruce Reznick (born February 3, 1953 in New York City) is an American mathematician long on the faculty at the University of Illinois at Urbana–Champaign. He is a prolific researcher noted for his contributions to number theory and the combina ...
for the lowest number anyone has.


Personal life

On July 26, 1964 Kleitman married Sharon Ruth Alexander. They have three children.


Selected publications

* * *with B. Rothschild: *with P. Erdős: *with B. Rothschild: *with G. Markowsky: *with B. Rothschild and Joel H. Spencer: The 1976 publication ''The number of semigroups of order n'' listed 3 co-authors, one of whom is "Bruce R. Rothschild" but this is a typographical error for the correct "Bruce L. Rothschild". *with
Gil Kalai Gil Kalai (born 1955) is the Henry and Manya Noskwith Professor Emeritus of Mathematics at the Hebrew University of Jerusalem, Israel, Professor of Computer Science at the Interdisciplinary Center, Herzliya, and adjunct Professor of mathematics a ...
: *with
Noga Alon Noga Alon ( he, נוגה אלון; born 17 February 1956) is an Israeli mathematician and a professor of mathematics at Princeton University noted for his contributions to combinatorics and theoretical computer science, having authored hundreds of ...
: *with Alex Coventry and
Bonnie Berger Bonnie Anne Berger is an American mathematician and computer scientist, who works as the Simons professor of mathematics and professor of electrical engineering and computer science at the Massachusetts Institute of Technology. Her research inter ...
:


See also

* Kleitman–Wang algorithms *
Littlewood–Offord problem In mathematical field of combinatorial geometry, the Littlewood–Offord problem is the problem of determining the number of subsums of a set of vectors that fall in a given convex set. More formally, if ''V'' is a vector space of dimension ''d'', ...


References


External links


Kleitman's homepage
*
article available
on Douglas West's web page,
University of Illinois at Urbana–Champaign The University of Illinois Urbana-Champaign (U of I, Illinois, University of Illinois, or UIUC) is a public land-grant research university in Illinois in the twin cities of Champaign and Urbana. It is the flagship institution of the Universit ...
) {{DEFAULTSORT:Kleitman, Daniel 20th-century American mathematicians 21st-century American mathematicians Combinatorialists American operations researchers Harvard University alumni Massachusetts Institute of Technology School of Science faculty Brandeis University faculty 1934 births Living people Educators from New York City Mathematicians from New Jersey Mathematicians from New York (state) Morristown High School (Morristown, New Jersey) alumni People from Morristown, New Jersey