Solomon W. Golomb: mathematician, engineer, and recreational game inventor

Key concepts and contributions

Golomb introduced several concepts and objects that now bear his name and are widely referenced across disciplines. These include:

• Golomb ruler — a set of integer marks with the property that all pairwise differences are distinct; used in optimal spacing problems and array design.
• Golomb coding — a family of lossless compression codes effective for geometric or exponentially distributed integers; a close relative of Rice coding.
• Shift-register sequences and m-sequences — analyses of maximal-length linear-feedback shift register sequences with applications in spread-spectrum communications and pseudo-random sequence generation.
• Polyominoes and pentominoes — systematic study and classification of plane tilings by connected units; these recreational objects fed into broader combinatorial theory.

Games, puzzles and popular inventions

Golomb combined formal mathematics with recreation. As a teenager he invented the hybrid board game Cheskers, which blended elements of chess and checkers and for which he coined the name. His careful description of pentominoes and other polyomino families popularized these shapes among puzzle enthusiasts and designers; the visual and combinatorial properties of pentominoes later inspired designers of tile-based video games such as Tetris. Much of Golomb’s recreational work helped bridge public interest and professional combinatorics.

Applications and influence

Beyond puzzles, Golomb’s theoretical tools found practical use. Golomb rulers and sequence constructions are applied in antenna array design, sensor placement and problems that require uniquely identified differences. Coding methods that trace their lineage to his work appear in data compression and storage systems where compact representation of integers matters. His research on binary sequences and feedback shift registers underpins parts of modern communications and information theory.

Life and legacy

Born in Baltimore, Maryland, Golomb pursued a career that blended teaching, research and outreach. He was recognized for advancing both the foundations and applications of combinatorial analysis, number theory and coding theory. Colleagues and students remember him for lucid exposition and a fondness for playful problems that illuminate deeper mathematics. Golomb died in Los Angeles of heart failure on May 1, 2016, aged 83.

Further reading and resources

Readers seeking technical details or primary sources can consult specialized texts and articles on coding theory and combinatorial designs. Biographical notes and collections of Golomb’s work are available through academic departments and archived materials; for institutional context see his profile at USC and general references to his career as a mathematician. Collections and puzzle-oriented expositions discuss his polyomino research and the pentomino work often linked to recreational game design (pentominoes). For modern cultural references to his influence on game design see discussions that mention Tetris and related tile games. Obituaries and remembrances document his impact on engineering and mathematics communities (medical and memorial notices).