Saturday, September 22, 2012

Only in 3D are spheres the worst packers

IT'S official. Spheres waste the most space of any shape if you are packing identical objects into a box. Although most people suspected this, proof is now available - and that has revealed a surprise: spheres are only the worst in a three-dimensional universe.

Cubes are the best box-fillers, because they can fit together exactly with no wasted space. To simplify the problem of finding the worst, mathematicians add restrictions, such as only considering shapes that are symmetrical.

Spheres make intuitive sense as the worst packers, so Yoav Kallus, a condensed matter physicist at Princeton University, and Fedor Nazarov, a mathematician at Kent State University, Ohio, used them as their starting point - and tried to find something worse. They started by aligning neighbouring rows of spheres in the most efficient way possible. Then they showed that adding small dents to the surface of a sphere decreases the space they use up by providing new opportunities for spheres to nestle closer. This led to proof that no known shape packs less efficiently, the pair told the International Workshop on Packing Problems in Dublin, Ireland, at the start of September.

Kallus and Nazarov also applied the same logic to higher-dimensional space, where spheres still exist as mathematical objects, even though they are much more difficult to picture. The more dimensions, the more neighbours each sphere has. Surprisingly, adding dents now increased the amount of wasted space. The pair showed this was true for 4, 5, 6, 7, 8 and 24 dimensions.

The finding is all the more intriguing when you compare it with the result for two dimensions, where an octagon with curved corners, not a circle, is the least efficient way to pack. Three dimensions are a sort of a "happy middle" for spheres, says Kallus.

If you would like to reuse any content from New Scientist, either in print or online, please contact the syndication department first for permission. New Scientist does not own rights to photos, but there are a variety of licensing options available for use of articles and graphics we own the copyright to.

Have your say

Only subscribers may leave comments on this article. Please log in.

Only personal subscribers may leave comments on this article

Subscribe now to comment.

All comments should respect the New Scientist House Rules. If you think a particular comment breaks these rules then please use the "Report" link in that comment to report it to us.

If you are having a technical problem posting a comment, please contact technical support.

Source: http://feeds.newscientist.com/c/749/f/10897/s/23aa863f/l/0L0Snewscientist0N0Carticle0Cmg215288340B50A0A0Eonly0Ein0E3d0Eare0Espheres0Ethe0Eworst0Epackers0Bhtml0DDCMP0FOTC0Erss0Gnsref0Fonline0Enews/story01.htm

st louis cardinals jared sullinger jaleel white levi johnston 2013 srt viper scott walker recall fisker atlantic

No comments:

Post a Comment

Note: Only a member of this blog may post a comment.