Solomon Golomb

Solomon Golomb
National Science Foundation · Public domain · source
Name	Solomon Golomb
Birth date	February 1, 1932
Birth place	Baltimore, Maryland
Death date	May 1, 2016
Death place	Pasadena, California
Nationality	American
Fields	Mathematics, Engineering
Alma mater	Johns Hopkins University, Harvard University
Known for	Golomb ruler, Shift register sequences, Polyominoes, Coding theory

Solomon Golomb was an American mathematician and engineer noted for foundational work in combinatorics, number theory, coding theory, and communications engineering. He introduced influential concepts such as the Golomb ruler, advanced the theory of shift register sequences and linear feedback shift registers, and popularized recreational mathematics through work on polyominoes and puzzles. His research influenced technologies used by NASA, Bell Labs, National Security Agency, and in standards for digital communications.

Early life and education

Born in Baltimore, Maryland, Golomb was educated in institutions that shaped mid-20th century American science. He studied at Johns Hopkins University where he completed undergraduate work before pursuing graduate study at Harvard University. At Harvard University he engaged with faculty associated with Norbert Wiener, Claude Shannon, and the postwar expansion of electrical engineering and applied mathematics in the United States. His doctoral and early research intersected with contemporary developments at Massachusetts Institute of Technology and interactions with scholars from Princeton University and University of California, Berkeley.

Academic career and positions

Golomb served on the faculty of several prominent institutions during a career spanning decades. He held positions at Harvard University early in his career and later joined the faculty of the University of Southern California before a long tenure at University of California, Los Angeles and ultimately at University of Southern California Viterbi School of Engineering and University of Arizona affiliates through collaborations. He consulted for organizations such as Bell Labs, RAND Corporation, Jet Propulsion Laboratory, and advised projects connected to NASA missions and Department of Defense programs. Golomb lectured at conferences sponsored by IEEE, American Mathematical Society, and Mathematical Association of America, and held visiting appointments at Stanford University, Caltech, and Princeton University.

Major contributions and research

Golomb's oeuvre spans theoretical inventions, applied algorithms, and popular mathematics. He formulated the Golomb ruler, a combinatorial design used in radio astronomy, satellite navigation, and X-ray crystallography; his work influenced deployments at Arecibo Observatory and instruments used by European Space Agency. He developed rigorous theory for shift register sequences and pseudo-random sequences including maximal-length linear feedback shift register sequences (m-sequences), impacting cryptography, error-correcting codes, and standards used by 3GPP and IEEE 802 families. His contributions to coding theory encompassed optimal packing and covering arguments related to Hamming bound-type results and applications in magnetic recording and optical communications.

Golomb's recreational mathematics work on polyominoes extended tiling theory used by Wang tiles researchers and inspired computational investigations at Los Alamos National Laboratory. He authored monographs that connected combinatorial design with algorithmic generation of puzzles and games featured in outlets associated with Scientific American and Mathematics Magazine. Collaborations with figures linked to Claude Shannon, Richard Hamming, Elias M. Stein, and Paul Erdős placed his work within a network of mid-century theoreticians advancing information theory and discrete mathematics.

Awards and honors

Golomb received numerous recognitions from professional societies and institutions. He was elected a fellow of IEEE and received prizes and medals from organizations such as the Benjamini Prize-style honors (analogous regional awards), and special lectureships sponsored by American Mathematical Society and Mathematical Association of America. His work was commemorated in symposia at California Institute of Technology and University of Southern California; he received honorary appointments and visiting scholar awards from Stanford University and Princeton University. Golomb's influence is marked by named concepts and citations across literature from IEEE Transactions on Information Theory to proceedings of International Congress of Mathematicians.

Personal life and legacy

Golomb's personal interests blended rigorous scholarship with outreach to puzzle enthusiasts and educators. He popularized mathematical puzzles in publications connected to Scientific American and fostered communities around recreational problems that intersected with programming efforts at Bell Labs and hobbyist circles associated with MIT Hobby Shop-era computing groups. His students and collaborators held positions at institutions such as MIT, Harvard University, Stanford University, Caltech, and University of California, Berkeley, continuing lines of research in cryptography, signal processing, and combinatorial design. Golomb's concepts, notably the Golomb ruler and shift-register theory, remain integral to contemporary work in wireless communications, error-correcting codes, and cryptanalysis, securing his legacy within communities represented by IEEE, AMS, and MAA.

Category:American mathematicians Category:1932 births Category:2016 deaths