Golomb, would be to highlight a gem contribution of his on twoplayer games 1. Puzzles, patterns, problems and packings princeton science. May 30, 1932 may 1, 2016 was an american mathematician, engineer, and professor of electrical engineering at the university of southern california, best known for his works on mathematical games. Journal of combinatorial tfieory, series a 51, 117124 1989 polyominoes which tile rectangles solomon w. Zlibrary is one of the largest online libraries in the world that contains over 4,960,000 books and 77,100,000 articles. Homology groups of generalized polyomino type tilings research school on aperiodicity and hierarchical. Golomb may 30, 1932 may 1, 2016 information theory society shannon award winner and longtime itsoc member solomon w. Includes more than 190 diagrams and an actual set of 12 plastic pieces with plastic frame held in rear pocket. In this fully revised and expanded edition of his landmark book, the author takes a new generation of readers on a mathematical. Solomon wolf golomb may 30, 1932 may 1, 2016 was an american mathematician, engineer and professor of electrical engineering at the university of southern california he was best known for his works on mathematical games. This book talks all about them and shouldnt be too dif. Golomb, tiling with polyominoes, journal of combinatorial theory 1, 280296 1966. Golomb in 1953 and they were popularized by martin gardner. Demaine1 jeff erickson3 adam hesterberg1 hiro ito4 irina kostitsyna5 jayson lynch1 ryuhei uehara6 a polyomino is a simply connected set of unit squares introduced by solomon w.
May 09, 2016 solomon golomb, a legendary and longtime electrical engineering professor whose pioneering work in communications technology helped spark the digital communications revolution, has died. Second edition of a classic work, covers much of what is known about tiling regions not particularly the plane with polyominoes, and to a lesser extent polyhexes and polyiamonds. Golomb in 1953, and it was popularized by martin gardner in a november 1960 mathematical games column in scientific american. Jun 22, 2019 solomon wolf golomb was an american mathematician, engineer, and professor of electrical he also fully described polyominoes and pentominoes in he specialized in problems of combinatorial analysis, number theory, coding. Journal of combinatorial theory 9, 6071 1970 tiling with sets of polyominoes solomon w. Sol has made them very ubiquitous 2 by analysing them and demonstrating. Solomon golomb, pioneering scholar of mathematics and. A right tromino is a o x o square with a u x u corner removed. Kelly y american mathematical monthly 73 1966 464471 1. Golomb, university professor at the university of southern california, teaches in the departments of mathematics and electrical engineering, invents. As we settle into the 21st century, its safe to say that the digital age, with all its convenience, efficiency, productivity, and connectivity is not about to disappearthanks to its putative father, solomon golomb. Most notably, he invented cheskers in 1948 and coined the name. Puzzles, patterns, problems, and packings revised and expanded second edition. Puzzles, patterns, problems, and packings princeton science library by golomb, solomon w hardback.
Since then, a set of polyominoes has been playing an. Pdf tiling a rectangle with polyominoes semantic scholar. Polyominoes are the two dimensional shapes made by connecting n unit squares, joined along their edges. He created the popular and longrunning johns hopkins magazine word puzzle feature golombs gambits, which he authored for 32 years. Solomon wolf publication date 1994 topics polyominoes publisher. Solomon golomb, a legendary and longtime electrical engineering professor whose pioneering work in communications technology helped spark.
Unfolding and dissection of multiple cubes zach abel1 brad ballinger2 erik d. Polyominoes the fascinating new recreation in mathematics solomon w. Polyominoes old puzzle, this one made by yasumi, 1995. They were named and first studied by mathematician solomon w.
Ever since their introduction by solomon golomb, polyominoes have captivated the interest of. In this paper, we propose algorithms to enumerate polyominoes for p4 tiling, i. Polyominoes have been used in popular puzzles since at least 1907, and the enumeration of pentominoes is dated to antiquity. Golomb, university professor at the university of southern california, teaches in the departments of mathematics and electrical engineering, invents mathematical puzzles, and publishes in many areas of science and technology. There are known to be 2,339 distinct ways to form a 6 x 10 rectangle, excluding rotations and reflections. Certain polyominoes will tile the infinite plane, as illustrated.
Total area is 60, and sizes 6 x 10, 5 x 12, 4 x 15, and 3 x 20 can be formed. In this fully revised and expanded edition of his landmark book, the author takes a new generation of readers on a mathematical journey into the world of the deceptively simple polyomino. Aug 29, 2008 author of polyominoes, shift register sequences, digital communications with space applications, basic concepts in information theory and coding, shift register sequences, basic concepts in information theory and coding, sequences, subsequences, and consequences, sequences and their applications seta 2008 5th international conference lexington ky usa september 1418 2008 proceedings. Solomon golomb, introduced them to puzzle enthusiasts several decades ago. Polyominoes have a long history, going back to the. Golomb and warren lushbaugh dominoes, trominoes, tetrominoes these are all just simple examples of what are generally called polyominoes. Golomb incorporates important, recent developments, and poses problems, inviting the reader to play with and develop an understanding of the extraordinary properties of polyominoes. Related to polyominoes are polyiamonds, formed from equilateral triangles. A polyomino is a finite, connected subgraph of the squaregrid. Solomon wolf golomb was an american mathematician, engineer, and professor of electrical he also fully described polyominoes and pentominoes in he specialized in problems of combinatorial analysis, number theory, coding. Puzzles, patterns, problems, and packings by solomon w. Solomon wolf golomb was an american mathematician, engineer, and professor of electrical. Puzzles, patterns, problems, and packings 2nd edition. Puzzles, patterns, problems, and packings solomon w.
Golomb, replicating figures in the plane, mathematical gazette 48, 403412 1964. Polyominoes are the shapes made by joining squares edgetoedge. Polyominoes are classified according to how many cells they have. The conventional methods are basically trial and error, i. Homology groups of generalized polyomino type tilings. Solomon wolf golomb may 30, 1932 may 1, 2016 was an american mathematician, engineer and professor of electrical engineering at the university of southern california. Polyominoes the fascinating new recreation in mathematics. Solomon wolf golomb born may 30, 1932 is an american mathematician and engineer and a professor of electrical engineering at the university of southern california, best known to the general public and fans of mathematical games as the inventor of polyominoes, the inspiration for the computer game tetris. There will be no loss in generality in assuming that sis contained in e0 k, where e 0 k is that portion of e. Martin gardners mathematical games column in scientific american popularized many polyomino puzzles and problems.
Solomon golomb has spent his career proving otherwise. Golomb, polyominoes second edition, princeton university press, 1994. Inspiring popular video games like tetris while contributing to the study of combinatorial geometry and tiling theory, polyominoes have continued to spark interest ever since their inventor, solomon golomb, introduced them to puzzle enthusiasts several decades ago. The hierarchy of tiling capabilities for polyominoes. Jan 11, 2019 solomon wolf golomb was an american mathematician, engineer, and professor of electrical he also fully described polyominoes and pentominoes in he specialized in problems of combinatorial analysis, number theory, coding. He published a book about them in 1965,with a revised edition in 1994 polyominoes. In this paper, we present some fundamental concepts and theoretical advances attributable to solomon golomb, together with the history and applications of this paper to communications, coding, and cryptography, along with some longstanding conjectures. Golomb download pdf 449 kb no static citation data no static citation data cite. Martin gardners mathematical games column in scientific american popularized many polyomino puzzles and. The simpler figures monomino, domino, trominoes, tetrorninoes, and pen. The most famous of these are polyominoes, which are plane con gurations made up of unit squares, joined together by full edge to edge contact. Solomon w golomb inspiring popular video games like tetris while contributing to the study of combinotorial geometry and tiling theory, polyominoes have continued to spark interest ever since their inventor, solomon.