Solomon Golomb

Solomon Wolf Golomb (1932-2016) was an American mathematician, engineer, and professor who made fundamental contributions to information theory, coding theory, and communications. He was particularly known for inventing Golomb coding and discovering mathematical sequences called Golomb rulers. At the University of Southern California, where he spent most of his career, Golomb developed shift register sequences that became essential to digital communications and GPS technology. His work on polyominoes influenced the development of early computer games, including Tetris. Golomb received numerous prestigious awards including the Claude E. Shannon Award, the William Procter Prize for Scientific Achievement, and the National Medal of Science. His research bridged pure mathematics and practical engineering applications, leading to breakthroughs in space communications at NASA's Jet Propulsion Laboratory. The mathematical concepts he developed continue to influence modern digital communications, cryptography, and game theory. His textbooks on shift register sequences and signal design remain standard references in their fields.

Students and researchers praise Golomb's textbooks for their clear explanations of complex mathematical concepts. His book "Shift Register Sequences" receives consistent mentions for its thorough treatment of the subject matter. Readers highlight his ability to connect abstract mathematics to practical applications. What readers liked: - Clear writing style that makes difficult concepts accessible - Practical examples that demonstrate real-world uses - Comprehensive coverage of shift register theory What readers disliked: - Some sections require significant mathematical background - Limited updated editions to reflect newer developments - High price point for academic texts Reviews are limited since his works are primarily academic/technical. On Amazon, "Shift Register Sequences" maintains a 4.5/5 rating across 12 reviews. A reader noted: "Despite being written decades ago, remains the definitive text on the subject." Another commented: "Math prerequisites could be better outlined in preface." No Goodreads ratings available for his technical works.

Polyominoes: Puzzles, Patterns, Problems, and Packings (1965) A comprehensive exploration of polyominoes - shapes made by connecting squares edge to edge - covering their mathematical properties, packing problems, and recreational aspects.

Shift Register Sequences (1967) A technical treatise on the theory and applications of shift register sequences in digital communications and cryptography.

Signal Design for Good Correlation (2005) A detailed examination of signal design principles for radar and communication systems, focusing on sequences with optimal correlation properties.

Game of Life Cellular Automata (2010) An analysis of Conway's Game of Life and related cellular automata systems, examining their mathematical properties and patterns.

Recursively Generated Geometric Patterns (1984) A mathematical study of geometric patterns that can be generated through recursive processes, with applications to computer graphics and design.

Claude Shannon As the founder of information theory, Shannon's work on communication and coding directly influenced Golomb's research. His books "The Mathematical Theory of Communication" and "An Introduction to Applied Mathematics" cover similar territory to Golomb's work on coding theory.

Donald Knuth Knuth's work on computational algorithms and mathematical analysis parallels Golomb's approach to mathematical problem-solving. His series "The Art of Computer Programming" explores concepts related to Golomb's work on sequences and coding.

Martin Gardner Gardner wrote extensively about mathematical games and recreational mathematics, including coverage of Golomb's polyominoes. His books contain mathematical puzzles and problems that share the combinatorial spirit of Golomb's research.

Ronald Graham Graham's research in combinatorics and number theory aligns with Golomb's mathematical interests. His publications cover similar ground in discrete mathematics and computational theory.

Andrew Viterbi Viterbi's work in digital communications and coding theory builds on foundations laid by Golomb. His publications focus on similar areas of communications engineering and signal processing that Golomb explored.