David Eugene Muller
   HOME

TheInfoList



OR:

David Eugene Muller (November 2, 1924 – April 27, 2008) was 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, mathematical structure, structure, space, Mathematica ...
and
computer scientist A computer scientist is a scientist who specializes in the academic study of computer science. Computer scientists typically work on the theoretical side of computation. Although computer scientists can also focus their work and research on ...
. He was a professor of mathematics and computer science at the
University of Illinois The University of Illinois Urbana-Champaign (UIUC, U of I, Illinois, or University of Illinois) is a public university, public land-grant university, land-grant research university in the Champaign–Urbana metropolitan area, Illinois, United ...
(1953–92), after which he became an emeritus professor, and was an adjunct professor of mathematics at the
New Mexico State University New Mexico State University (NMSU or NM State) is a public, land-grant, research university in Las Cruces, New Mexico, United States. Founded in 1888, it is the state's oldest public institution of higher education, and was the original land-g ...
(1995–2008). Muller received his BS in 1947 and his PhD in 1951 in physics from
Caltech The California Institute of Technology (branded as Caltech) is a private university, private research university in Pasadena, California, United States. The university is responsible for many modern scientific advancements and is among a small g ...
; an honorary PhD was conferred by the
University of Paris The University of Paris (), known Metonymy, metonymically as the Sorbonne (), was the leading university in Paris, France, from 1150 to 1970, except for 1793–1806 during the French Revolution. Emerging around 1150 as a corporation associated wit ...
in 1989. He was the inventor of the Muller C-element (or Muller C-gate), a device used to implement asynchronous circuitry in digital computers. He also co-invented the Reed–Muller codes. He discovered the codes, and Irving S. Reed proposed the majority logic decoding for the first time. Furthermore, he invented Muller automata, an automaton model for infinite words. In
geometric group theory Geometric group theory is an area in mathematics devoted to the study of finitely generated groups via exploring the connections between algebraic properties of such groups and topological and geometric properties of spaces on which these group ...
Muller is known for the
Muller–Schupp theorem In mathematics, the Muller–Schupp theorem states that a finitely generated group ''G'' has context-free word problem if and only if ''G'' is virtually free. The theorem was proved by David Muller and Paul Schupp in 1983.David E. Muller, and ...
, joint with Paul Schupp, characterizing finitely generated
virtually In mathematics, especially in the area of abstract algebra that studies infinite groups, the adverb virtually is used to modify a property so that it need only hold for a subgroup of finite index. Given a property P, the group ''G'' is said to b ...
free group In mathematics, the free group ''F'S'' over a given set ''S'' consists of all words that can be built from members of ''S'', considering two words to be different unless their equality follows from the group axioms (e.g. ''st'' = ''suu''− ...
s as finitely generated groups with context-free word problem.


Family

David E. Muller was the son of
Hermann Joseph Muller Hermann Joseph Muller (December 21, 1890 – April 5, 1967) was an American geneticist who was awarded the 1946 Nobel Prize in Physiology or Medicine, "for the discovery that mutations can be induced by X-rays". Muller warned of long-term dang ...
and Jessie Jacobs Muller Offermann (formerly Jesse Marie Jacobs). He was born in
Austin, Texas Austin ( ) is the List of capitals in the United States, capital city of the U.S. state of Texas. It is the county seat and most populous city of Travis County, Texas, Travis County, with portions extending into Hays County, Texas, Hays and W ...
, when his parents taught at
The University of Texas The University of Texas at Austin (UT Austin, UT, or Texas) is a public university, public research university in Austin, Texas, United States. Founded in 1883, it is the flagship institution of the University of Texas System. With 53,082 stud ...
. His mother was one of the first women to receive a Ph.D. in mathematics in the United States, and he credited her with inspiring his early interest in mathematics. See p.260–262. Biography on p.470-472 of th
Supplementary Material
a
AMS
/ref> She lost her position as an instructor in pure mathematics at Texas because she became pregnant, and according to Hermann Joseph Muller's biographer, "her colleagues felt that a mother could not give full attention to classroom duties and remain a good mother."Elof Carlson, ''Genes, Radiation, and Society'', Cornell University Press, 1982, 133. As a child he was with his parents in
Berlin Berlin ( ; ) is the Capital of Germany, capital and largest city of Germany, by both area and List of cities in Germany by population, population. With 3.7 million inhabitants, it has the List of cities in the European Union by population withi ...
and
Leningrad Saint Petersburg, formerly known as Petrograd and later Leningrad, is the List of cities and towns in Russia by population, second-largest city in Russia after Moscow. It is situated on the Neva, River Neva, at the head of the Gulf of Finland ...
in 1933–34. His family was dissolved in the
Soviet Union The Union of Soviet Socialist Republics. (USSR), commonly known as the Soviet Union, was a List of former transcontinental countries#Since 1700, transcontinental country that spanned much of Eurasia from 1922 until Dissolution of the Soviet ...
. He returned to Austin with his mother in July 1934. His mother obtained a divorce in Texas in the summer of 1935. Sometime between October 1935 and January 1936, Jessie Muller married Carlos Alberto Offermann, who had been working in Muller's laboratory and was on a visit to Austin from the Soviet Union at that time.
Hermann Joseph Muller Hermann Joseph Muller (December 21, 1890 – April 5, 1967) was an American geneticist who was awarded the 1946 Nobel Prize in Physiology or Medicine, "for the discovery that mutations can be induced by X-rays". Muller warned of long-term dang ...
left the Soviet Union in 1937 after the start of Stalin's political persecutions. After a brief stay in
Madrid Madrid ( ; ) is the capital and List of largest cities in Spain, most populous municipality of Spain. It has almost 3.5 million inhabitants and a Madrid metropolitan area, metropolitan area population of approximately 7 million. It i ...
and
Paris Paris () is the Capital city, capital and List of communes in France with over 20,000 inhabitants, largest city of France. With an estimated population of 2,048,472 residents in January 2025 in an area of more than , Paris is the List of ci ...
, in September 1937, Hermann moved to
Edinburgh Edinburgh is the capital city of Scotland and one of its 32 Council areas of Scotland, council areas. The city is located in southeast Scotland and is bounded to the north by the Firth of Forth and to the south by the Pentland Hills. Edinburgh ...
, where he married Dorothea Kantorowicz in May 1939. They had a daughter, Helen Juliette.
Hermann Joseph Muller Hermann Joseph Muller (December 21, 1890 – April 5, 1967) was an American geneticist who was awarded the 1946 Nobel Prize in Physiology or Medicine, "for the discovery that mutations can be induced by X-rays". Muller warned of long-term dang ...
received the
Nobel Prize in Physiology or Medicine The Nobel Prize in Physiology or Medicine () is awarded yearly by the Nobel Assembly at the Karolinska Institute for outstanding discoveries in physiology or medicine. The Nobel Prize is not a single prize, but five separate prizes that, acco ...
in 1946. David E. Muller died in 2008 in
Las Cruces, New Mexico Las Cruces (; ; lit. 'the crosses') is the List of municipalities in New Mexico, second-most populous city in the U.S. state of New Mexico and the county seat, seat of Doña Ana County, New Mexico, Doña Ana County. As of the 2020 United States ce ...
. He is survived by his children, Chandra L. Muller and Kenneth J. Muller. His half-sister
Helen J. Muller
is a professor emerita at the
University of New Mexico The University of New Mexico (UNM; ) is a public research university in Albuquerque, New Mexico, United States. Founded in 1889 by the New Mexico Territorial Legislature, it is the state's second oldest university, a flagship university in th ...
. He was predeceased by his wife Alice Mimi Muller, who died in Urbana, Illinois, in 1989, and divorced (posthumously) in 2009 from his second wife, Denise Impens Muller, in Las Cruces, New Mexico.


See also

* Muller C-element *
Reed–Muller code Reed–Muller codes are error-correcting codes that are used in wireless communications applications, particularly in deep-space communication. Moreover, the proposed 5G standard relies on the closely related polar codes for error correction i ...
* Reed–Muller expansion * Muller's method (an established root finding method in numerical analysis) *
Muller automaton In automata theory, a Muller automaton is a type of an ω-automaton. The acceptance condition separates a Muller automaton from other ω-automata. The Muller automaton is defined using a Muller acceptance condition, i.e. the set of all states visi ...


References

{{DEFAULTSORT:Muller, David E. 1924 births 2008 deaths 20th-century American engineers 20th-century American mathematicians 21st-century American mathematicians American people of British-Jewish descent Coding theorists Logic gates New Mexico State University faculty University of Illinois Urbana-Champaign faculty