HOME

TheInfoList



OR:

Roger Conant Lyndon (December 18, 1917 – June 8, 1988) 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 ...
, for many years a professor at the
University of Michigan The University of Michigan (U-M, U of M, or Michigan) is a public university, public research university in Ann Arbor, Michigan, United States. Founded in 1817, it is the oldest institution of higher education in the state. The University of Mi ...
.. He is known for
Lyndon word In mathematics, in the areas of combinatorics and computer science, a Lyndon word is a nonempty string that is strictly smaller in lexicographic order than all of its rotations. Lyndon words are named after mathematician Roger Lyndon, who investi ...
s, the Curtis–Hedlund–Lyndon theorem, Craig–Lyndon interpolation and the Lyndon–Hochschild–Serre spectral sequence.


Biography

Lyndon was born on December 18, 1917, in
Calais, Maine Calais is a city in Washington County, Maine, United States. As of the 2020 census, it had a population of 3,079, making Calais the largest municipality by population in Washington County, but the third least-populous city in Maine (after Ha ...
, the son of a Unitarian minister. His mother died when he was two years old, after which he and his father moved several times to towns in
Massachusetts Massachusetts ( ; ), officially the Commonwealth of Massachusetts, is a U.S. state, state in the New England region of the Northeastern United States. It borders the Atlantic Ocean and the Gulf of Maine to its east, Connecticut and Rhode ...
and
New York New York most commonly refers to: * New York (state), a state in the northeastern United States * New York City, the most populous city in the United States, located in the state of New York New York may also refer to: Places United Kingdom * ...
. He did his undergraduate studies at
Harvard University Harvard University is a Private university, private Ivy League research university in Cambridge, Massachusetts, United States. Founded in 1636 and named for its first benefactor, the History of the Puritans in North America, Puritan clergyma ...
, originally intending to study literature but eventually settling on mathematics, and graduated in 1939. He took a job as a banker, but soon afterwards returned to graduate school at Harvard, earning a master's degree in 1941. After a brief teaching stint at the
Georgia Institute of Technology The Georgia Institute of Technology (commonly referred to as Georgia Tech, GT, and simply Tech or the Institute) is a public university, public research university and Institute of technology (United States), institute of technology in Atlanta, ...
, he returned to Harvard for the third time in 1942 and while there taught navigation as part of the
V-12 Navy College Training Program The V-12 Navy College Training Program was designed to supplement the force of commissioned officers in the United States Navy during World War II. Between July 1, 1943, and June 30, 1946, more than 125,000 participants were enrolled in 131 colleg ...
while earning his Ph.D. He received his doctorate in 1946 under the supervision of
Saunders Mac Lane Saunders Mac Lane (August 4, 1909 – April 14, 2005), born Leslie Saunders MacLane, was an American mathematician who co-founded category theory with Samuel Eilenberg. Early life and education Mac Lane was born in Norwich, Connecticut, near w ...
.. After graduating from Harvard, Lyndon worked at the
Office of Naval Research The Office of Naval Research (ONR) is an organization within the United States Department of the Navy responsible for the science and technology programs of the U.S. Navy and Marine Corps. Established by Congress in 1946, its mission is to plan ...
and then for five years as an instructor and assistant professor at
Princeton University Princeton University is a private university, private Ivy League research university in Princeton, New Jersey, United States. Founded in 1746 in Elizabeth, New Jersey, Elizabeth as the College of New Jersey, Princeton is the List of Colonial ...
before moving to the
University of Michigan The University of Michigan (U-M, U of M, or Michigan) is a public university, public research university in Ann Arbor, Michigan, United States. Founded in 1817, it is the oldest institution of higher education in the state. The University of Mi ...
in 1953. At Michigan, he shared an office with Donald G. Higman; his notable doctoral students there included Kenneth Appel and
Joseph Kruskal Joseph Bernard Kruskal, Jr. (; January 29, 1928 – September 19, 2010) was an American mathematician, statistician, computer scientist and psychometrician. Personal life Kruskal was born to a Jewish family in New York City to a successful fu ...
. Lyndon died on June 8, 1988, in
Ann Arbor, Michigan Ann Arbor is a city in Washtenaw County, Michigan, United States, and its county seat. The 2020 United States census, 2020 census recorded its population to be 123,851, making it the List of municipalities in Michigan, fifth-most populous cit ...
.


Research

Lyndon's Ph.D. thesis concerned
group cohomology In mathematics (more specifically, in homological algebra), group cohomology is a set of mathematical tools used to study groups using cohomology theory, a technique from algebraic topology. Analogous to group representations, group cohomology ...
; the Lyndon–Hochschild–Serre spectral sequence, coming out of that work, relates a group's cohomology to the cohomologies of its
normal subgroup In abstract algebra, a normal subgroup (also known as an invariant subgroup or self-conjugate subgroup) is a subgroup that is invariant under conjugation by members of the group of which it is a part. In other words, a subgroup N of the group ...
s and their
quotient group A quotient group or factor group is a mathematical group obtained by aggregating similar elements of a larger group using an equivalence relation that preserves some of the group structure (the rest of the structure is "factored out"). For ex ...
s. A
Lyndon word In mathematics, in the areas of combinatorics and computer science, a Lyndon word is a nonempty string that is strictly smaller in lexicographic order than all of its rotations. Lyndon words are named after mathematician Roger Lyndon, who investi ...
is a nonempty
string String or strings may refer to: *String (structure), a long flexible structure made from threads twisted together, which is used to tie, bind, or hang other objects Arts, entertainment, and media Films * ''Strings'' (1991 film), a Canadian anim ...
of symbols that is smaller, lexicographically, than any of its cyclic rotations; Lyndon introduced these words in 1954 while studying the bases of
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. Lyndon was credited by Gustav A. Hedlund for his role in the discovery of the Curtis–Hedlund–Lyndon theorem, a mathematical characterization of
cellular automata A cellular automaton (pl. cellular automata, abbrev. CA) is a discrete model of computation studied in automata theory. Cellular automata are also called cellular spaces, tessellation automata, homogeneous structures, cellular structures, tessel ...
in terms of
continuous Continuity or continuous may refer to: Mathematics * Continuity (mathematics), the opposing concept to discreteness; common examples include ** Continuous probability distribution or random variable in probability and statistics ** Continuous ...
equivariant In mathematics, equivariance is a form of symmetry for functions from one space with symmetry to another (such as symmetric spaces). A function is said to be an equivariant map when its domain and codomain are acted on by the same symmetry group, ...
functions on
shift space Shift may refer to: Art, entertainment, and media Gaming * ''Shift'' (series), a 2008 online video game series by Armor Games * '' Need for Speed: Shift'', a 2009 racing video game ** '' Shift 2: Unleashed'', its 2011 sequel Literature * ''S ...
s. The Craig–Lyndon interpolation theorem in
formal logic Logic is the study of correct reasoning. It includes both formal and informal logic. Formal logic is the study of deductively valid inferences or logical truths. It examines how conclusions follow from premises based on the structure o ...
states that every
logical implication Logic is the study of correct reasoning. It includes both formal and informal logic. Formal logic is the study of deductively valid inferences or logical truths. It examines how conclusions follow from premises based on the structure of ...
can be factored into the composition of two implications, such that each nonlogical symbol in the middle formula of the composition is also used in both of the other two formulas. A version of the theorem was proved by William Craig in 1957, and strengthened by Lyndon in 1959. In addition to these results, Lyndon made important contributions to
combinatorial group theory In mathematics, combinatorial group theory is the theory of free groups, and the concept of a presentation of a group by generators and relations. It is much used in geometric topology, the fundamental group of a simplicial complex having in a na ...
, the study of groups in terms of their
presentations A presentation conveys information from a speaker to an audience. Presentations are typically demonstrations, introduction, lecture, or speech meant to inform, persuade, inspire, motivate, build goodwill, or present a new idea/product. Presenta ...
in terms of sequences of generating elements that combine to form the group identity.


Awards and honors

The book ''Contributions to Group Theory'' (American Mathematical Society, 1984, ) is a
festschrift In academia, a ''Festschrift'' (; plural, ''Festschriften'' ) is a book honoring a respected person, especially an academic, and presented during their lifetime. It generally takes the form of an edited volume, containing contributions from the h ...
dedicated to Lyndon on the occasion of his 65th birthday; it includes five articles about Lyndon and his mathematical research, as well as 27 invited and refereed research articles. The Roger Lyndon Collegiate Professorship of Mathematics at the University of Michigan, held by Hyman Bass in 1999–2008, is named after Lyndon.


Publications

Lyndon was the author or coauthor of the books: *''Notes on Logic'' (Van Nostrand, 1967) *''Word Problems: Decision Problem in Group Theory'' (with W. W. Boone and F.B. Cannonito, North-Holland, 1973) *''Combinatorial Group Theory'' (with Paul Schupp, 1976, reprinted 2001 by Springer-Verlag, ) *''Groups and Geometry'' (Cambridge University Press, 1985, ). Some of his most cited papers include: * *


References

{{DEFAULTSORT:Lyndon, Roger Conant 1917 births 1988 deaths 20th-century American mathematicians Harvard University alumni Georgia Tech faculty Princeton University faculty University of Michigan faculty People from Calais, Maine Mathematicians from Maine Group theorists Academics from Maine