Memorial Day, Solomon Golomb
May 30, 2016
Today, Monday, May 30, 2016, is Memorial Day in the United States. This holiday is observed on the last Monday in May of each year, and it's the traditional start of the summer vacation period. While originally conceived as a day to honor war dead, it's a day in which people remember their departed friends and family members, sometimes visiting grave sites to place flowers. Military veteran's graves are typically marked by a small American flag.
May 1, 2016, marked the death at age 83 of the prominent American mathematician, Solomon Wolf Golomb (May 30, 1932 – May 1, 2016). Golomb, who was the son and grandson of rabbis from Vilnius, Lithuania, was awarded his B.S. degree in mathematics from Johns Hopkins University at age eighteen. His mathematical specialty was number theory, writing a doctoral dissertation at Harvard University in 1957 on the distribution of the prime numbers.
Golomb worked on communication theory at a summer job at the Glenn L. Martin Company, which sparked his interest in shift register sequences and steered him away from pure to applied mathematics. After a Fulbright sabbatical at the University of Oslo, Golomb joined Caltech's Jet Propulsion Laboratory where he worked further on communications. Although recruited by UCLA, Golomb became a professor of electrical engineering in 1963 at the University of Southern California, where he was a Distinguished University Professor at his death.
Golomb investigated maximal length shift registers that serve as pseudorandom number generators important to many computer applications, such as numerical simulation and cryptography. He also invented Golomb coding, a lossless compression method. His advances in communications coding techniques allowed the compression needed to relay signals from the Mars Spirit and Opportunity rovers and to recover radar signals bounced from the surface of Venus in 1961.
My favorite among Golomb's many mathematical constructions is the Golomb ruler, an integer-marked ruler that has no two pairs of marks the same distance apart. A moment's reflection will reveal that such a ruler can give accurate measures of many different lengths by translation. Some Golomb rulers, called perfect Golomb rulers, can measure all integer distances up to their length. This is only true for Golomb rulers of length four, or less. The web site, distributed.net, hosts a massively parallel search effort for long Golomb rulers.
Golomb's intellectual prowess extended into many areas, He spoke several languages, invented a hybrid of chess and checkers in 1948 called "cheskers," and his variant of dominoes, called pentomino, is said to have inspired Tetris. Golomb wrote many recreational mathematics articles. He was a regular columnist of the IEEE Information Theory Society Newsletter, writing "Golomb's Puzzle Column;" author of a puzzle for each issue of the Johns Hopkins Magazine in a column called "Golomb's Gambits;" contributor to Scientific American's Mathematical Games column; and a contributor to Word Ways: The Journal of Recreational Linguistics.
Among his honors and awards is his appointment to the Viterbi Chair in Communications at USC in 1999. The chair is named after another communications pioneer, Andrew Viterbi, Qualcomm co-founder, who met Golomb at JPL. Golomb was awarded the 2016 Franklin Institute Benjamin Franklin Medal in Electrical Engineering, and he was one of only twelve recipients of the 2013 National Medal of Science.
Golomb was elected to the National Academy of Engineering in 1976; additionally, he was elected to the National Academy of Sciences in 2003. He was a fellow of the American Academy of Arts and Sciences, the American Mathematical Society, the Society for Industrial and Applied Mathematics, the American Association for the Advancement of Science, and the Institute of Electrical and Electronics Engineers. He was recipient of the 2000 IEEE Richard W. Hamming Gold Medal, the Lomonosov Medal of the Russian Academy of Sciences, the Kapitsa Medal of the Russian Academy of Natural Sciences, and a medal from the US National Security agency.
Said Andre Viterbi at Golomb's death, "We've lost a great mind. A great heart and a great sense of humor. The universe will miss him as much as we will." USC President, C. L. Max Nikias, stated that
|A Golomb ruler of order 16 and length 177. This ruler, discovered by James B. Shearer in 1986, has divisions at 0, 1, 4, 11, 26, 32, 56, 68, 76, 115, 117, 134, 150, 163, 168, and 177. (Created using Inkscape. Click for larger image.)|
"Professor Golomb was truly a giant in the field of mathematics and engineering... He was an exceptionally imaginative thinker, and so many enduring innovations and highly creative games - including polyominoes and pentomino - emerged from his inimitable genius. But beyond the innumerable accomplishments, Professor Golomb was also a dear friend and colleague, having served on USC's faculty for more than half a century. Indeed, he helped transform our university into the world-class institution it is today."
Since this is Memorial Day, I've gleaned from Wikipedia some memorable STEM field items of historical significance that occurred on May 30, as follows. Quite a few of these are not familiar to me, although I immediately recognized Eugène Catalan, Hannes Alfvén, Julius Axelrod, Marissa Mayer, Leó Szilárd, and Rosalyn Yalow.
1966 – Launch of Surveyor 1, the first US spacecraft to land on an extraterrestrial body; namely, the Moon.
1971 – Launch of Mariner 9 to map 70% of the surface of Mars.
1423 – Georg von Peuerbach, German mathematician and astronomer (died 1461).
1768 – Georg Amadeus Carl Friedrich Naumann, German mineralogist and geologist (died 1873).
1814 – Eugène Charles Catalan, Belgian-French mathematician (died 1894).
1908 – Hannes Alfvén, Swedish physicist, engineer, and Nobel laureate (died 1995).
1912 – Julius Axelrod, American biochemist and Nobel laureate (died 2004).
1912 – Erich Bagge, German physicist (died 1996).
1955 – Jacqueline McGlade, English-Canadian biologist, and ecologist.
1963 – Helen Sharman, English chemist and astronaut.
1975 – Marissa Mayer, American computer scientist, CEO of Yahoo!
1901 – Victor D'Hondt, Belgian mathematician (born 1841).
1926 – Vladimir Steklov, Russian mathematician and physicist (born 1864).
1946 – Louis Slotin, Canadian physicist and chemist (born 1910).
1964 – Leó Szilárd, Hungarian-American physicist and engineer (born 1898).
1995 – Lofty England, English-Austrian engineer (born 1911).
2006 – David Lloyd, New Zealand biologist (born 1938).
2009 – Ephraim Katzir, Israeli biophysicist, 4th President of Israel (born 1916).
2011 – Rosalyn Sussman Yalow, American physicist and Nobel laureate (born 1921).
2012 – Andrew Huxley, English physiologist, biophysicist, and Nobel laureate (born 1917).
- Marc Ballon and Daniel Druhora, "In memoriam: Solomon Golomb, communications technology pioneer, 83," University of Southern California Press Release, May 9, 2016 .
Permanent Link to this article
Linked Keywords: Memorial Day; United States; holiday; tradition; traditional; summer vacation period; grave; flower; military veteran; flag of the United States; American flag; Cemetary at the National Shrine of the North American Martyrs, Auriesville, New York; National Shrine of the North American Martyrs; Auriesville, New York; Creative Commons Attribution-NonCommercial-ShareAlike 3.0 license; American; mathematician; Solomon Wolf Golomb (May 30, 1932 – May 1, 2016); son; grandson; rabbi; Vilnius, Lithuania; Bachelor of Science; B.S. degree; mathematics; Johns Hopkins University; number theory; thesis; doctoral dissertation; prime number; communication theory; summer; Glenn L. Martin Company; shift register; sequence; pure mathematics; applied mathematics; Fulbright Program; Fulbright sabbatical; University of Oslo; California Institute of Technology; Caltech; Jet Propulsion Laboratory; University of California, Los Angeles; UCLA; professor; electrical engineering; University of Southern California; NASA; colleague; mathematician; Marshall Hall, Jr.; Hadamard matrix; IBM 7090; mainframe computer; computer programming; programmed; maximal length shift register; pseudorandom number generator; numerical simulation; Golomb coding; lossless compression; data compression; signal; Spirit rover; Opportunity rover; Mars rover; radar; Venus; Golomb ruler; integer; ruler; translation; length; distributed.net; massively parallel computing; Inkscape; intellectual giftedness; intellectual prowess; language; hybrid; chess; English draughts; checkers; cheskers; dominoes; pentomino; Tetris; recreational mathematics; columnist; IEEE Information Theory Society Newsletter; puzzle; Johns Hopkins Magazine; Scientific American; Mathematical Games column; Word Ways: The Journal of Recreational Linguistics; honors and awards; USC Viterbi School of Engineering; Viterbi Chair in Communications; Andrew Viterbi; Qualcomm; Franklin Institute; Benjamin Franklin Medal in Electrical Engineering; National Medal of Science; National Academy of Engineering; National Academy of Sciences; fellow; American Academy of Arts and Sciences; American Mathematical Society; Society for Industrial and Applied Mathematics; American Association for the Advancement of Science; Institute of Electrical and Electronics Engineers; IEEE Richard W. Hamming Gold Medal; Lomonosov Medal; Russian Academy of Sciences; Kapitsa Medal; Russian Academy of Natural Sciences; US National Security agency; humor; universe; C. L. Max Nikias; Wikipedia; STEM field; history; historical; Surveyor 1; spacecraft; Moon; Mariner 9; Mars; Georg von Peuerbach; German; astronomer; Georg Amadeus Carl Friedrich Naumann; mineralogy; mineralogist; geologist; Eugène Charles Catalan; Belgium; Belgian; France; French; Hannes Alfvén; Sweden; Swedish; physicist; Nobel laureate; Julius Axelrod; biochemist; Erich Bagge; Jacqueline McGlade; English; Canada; Canadian; biologist; ecologist; Helen Sharman; chemist; astronaut; Marissa Mayer; computer scientist; chief executive officer; CEO; Yahoo!; Victor D'Hondt; Vladimir Steklov; Russia; Russian; Louis Slotin; Leó Szilárd; Hungary; Hungarian; Lofty England; Austria; Austrian; David Lloyd; New Zealand; Ephraim Katzir; Israel; biophysics; biophysicist; President of Israel; Rosalyn Sussman Yalow; Andrew Huxley; physiology; physiologist.
Latest Books by Dev Gualtieri
Thanks to Cory Doctorow of BoingBoing for his favorable review of Secret Codes!
Blog Article Directory on a Single Page
- Soybean Graphene - March 23, 2017
- Income Inequality and Geometrical Frustration - March 20, 2017
- Wireless Power - March 16, 2017
- Trilobite Sex - March 13, 2017
- Freezing, Outside-In - March 9, 2017
- Ammonia Synthesis - March 6, 2017
- High Altitude Radiation - March 2, 2017
- C.N. Yang - February 27, 2017
- VOC Detection with Nanocrystals - February 23, 2017
- Molecular Fountains - February 20, 2017
- Jet Lag - February 16, 2017
- Highly Flexible Conductors - February 13, 2017
- Graphene Friction - February 9, 2017
- Dynamic Range - February 6, 2017
- Robert Boyle's To-Do List for Science - February 2, 2017
- Nanowire Ink - January 30, 2017
- Random Triangles - January 26, 2017
- Torricelli's law - January 23, 2017
- Magnetic Memory - January 19, 2017
- Graphene Putty - January 16, 2017
- Seahorse Genome - January 12, 2017
- Infinite c - January 9, 2017
- 150 Years of Transatlantic Telegraphy - January 5, 2017
- Cold Work on the Nanoscale - January 2, 2017
- Holidays 2016 - December 22, 2016
- Ballistics - December 19, 2016
- Salted Frogs - December 15, 2016
- Negative Thermal Expansion - December 12, 2016
- Verbal Cues and Stereotypes - December 8, 2016
- Capacitance Sensing - December 5, 2016
- Gallium Nitride Tribology - December 1, 2016
- Lunar Origin - November 27, 2016
- Pumpkin Propagation - November 24, 2016
- Math Anxiety - November 21, 2016
- Borophene - November 17, 2016
- Forced Innovation - November 14, 2016
- Combating Glare - November 10, 2016
- Solar Tilt and Planet Nine - November 7, 2016
- The Proton Size Problem - November 3, 2016
- Coffee Acoustics and Espresso Foam - October 31, 2016
- SnIP - An Inorganic Double Helix - October 27, 2016
- Seymour Papert (1928-2016) - October 24, 2016
- Mapping the Milky Way - October 20, 2016
- Electromagnetic Shielding - October 17, 2016
- The Lunacy of the Cows - October 13, 2016
- Random Coprimes and Pi - October 10, 2016
- James Cronin (1931-2016) - October 6, 2016
- The Ubiquitous Helix - October 3, 2016
- The Five-Second Rule - September 29, 2016
- Resistor Networks - September 26, 2016
- Brown Dwarfs - September 22, 2016
- Intrusion Rheology - September 19, 2016
- Falsifiability - September 15, 2016
- Fifth Force - September 12, 2016
- Renal Crystal Growth - September 8, 2016
- The Normality of Pi - September 5, 2016
- Metering Electrical Power - September 1, 2016
Deep Archive 2006-2008