I was saddened to learn this week of the passing of Solomon Golomb. Solomon Golomb. Can you imagine the world without Tetris? What about the world without GPS or cell phones? If you think about it, an ordinary inch ruler is kind of inefficient. I mean, do we really need all of those markings?
|Published (Last):||1 January 2019|
|PDF File Size:||17.85 Mb|
|ePub File Size:||11.38 Mb|
|Price:||Free* [*Free Regsitration Required]|
I was saddened to learn this week of the passing of Solomon Golomb. Solomon Golomb. Can you imagine the world without Tetris? What about the world without GPS or cell phones? If you think about it, an ordinary inch ruler is kind of inefficient.
I mean, do we really need all of those markings? So what would happen if we got rid of redundancies of this kind? An optimal Golomb ruler of order 4. Portrait of Solomon by Ken Knowlton. Impossible, even. Thinking about Golomb rulers got me to wondering about what other kinds of nifty rulers might exist. Not long ago, at Gathering for Gardner , Matt Parker spoke about a kind of ruler that foresters use to measure the diameter of tree. Now, that sounds like quite the trick—seeing how the diameter is inside of the tree!
But the ruler has a clever work-around: marking things off in multiples of pi! You can read more about this kind of ruler in a blog post by Dave Richeson. I was also intrigued by an image that popped up as I was poking around for interesting rulers. Bummer, right?
To pad the edges of the pattern is easy along straight parts, but what about curved parts like armholes? A seam allowance curve ruler. You have to solve a puzzle, of course! Actually, you have your choice of two, and each one is a maze.
Which one will you pick to solve? Head on over and give it a go! Which one do you like best? Can you figure out why each one is a quarter shaded? Can you come up with some quarter-shaded creations of your own? If you do, send them our way! Bon appetit!
Polyominoes by Golomb Solomon W
Solomon W. His efforts made USC a center for communications research. Daniel Nathans Salome G. Huffman Solomon W. Number the unnumbered adjacent squares, starting with 5.
Polyominoes : puzzles, patterns, problems, and packings
In other words, An grows exponentially. Define the upper-right square to be the rightmost square in the uppermost row of the polyomino. Define the bottom-left square similarly. Refinements of this procedure combined with data for An produce the lower bound given above. The upper bound is attained by generalizing the inductive method of enumerating polyominoes. Instead of adding one square at a time, one adds a cluster of squares at a time. This is often described as adding twigs.
Welcome to Math Munch!
Zulutilar This is the version described by Redelmeier. Brent Dalrymple Riccardo Giacconi Beyond rectangles, Golomb gave his hierarchy for single polyominoes: 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. Beginning with an initial square, number the adjacent squares, clockwise from the top, 1, 2, 3, pplyominoes 4. Martin David Kruskal Generalizations of polyominoes to other base shapes other that squares are known as polyformswith the best-known examples being the polyiamonds and polyhexes.