7 ms·
Mathematicians find way to put 7 cylinders in contact without using their ends
- Zitrax 13y agoSomething special about 7 cylinders or would this be equally hard/simple for 6 or 8 ?
- SamReidHughes 13y agoIt gets harder and harder (and then impossible) the more cylinders you have.
- cousin_it 13y agoNow I wonder if there's a proof that it's impossible for 8...
- lotharbot 13y agoThere's an arrangement of 8 that's very close to touching, but has been proven to not actually touch: http://www.sciencedirect.com/science/article/pii/S019566980800022X http://www.sciencedirect.com/science/article/pii/S0195669808... Others believe they have found both an 8 and a 9: http://arxiv.org/pdf/1312.6207.pdf http://arxiv.org/pdf/1312.6207.pdf though this may not be exactly the same problem. In particular, the 9 cylinder problem allows 3 radii to be selected and then the other 6 are calculated as a result (meaning the 9 are probably not all identical.) It appears the 7 result in the initial paper is 7 cylinders of equal radius.
- acchow 13y agoThey all touch each other - if you have a solution for 7, you already have a solution for 6 (just remove a cylinder).
- ebol4 13y agoDon't they just have to not be parallel?
- Retric 13y agoNo, your thinking 2D lines, but this is 3D space. It's easy to arrange things so they all miss each other and not have them be parallel. The goal is to have them touch, but not intersect.
- anon4 13y agoNah, not quite. You want every cylinder touching all 6 other cylinders and not going through them.
- saalweachter 13y agoIn three dimensions, non-parallel lines do not necessarily intersect.
- lcnmrn 13y agoYes, if the radius is infinite. But I think this is not the case.
- josh-wrale 13y agoManufacturing errors? I can't tell if this is plastic, but if it is, surely a machinist can do better with metal.
- kenferry 13y agoThey're just saying that building it is not a proof - the computer simulation is more exact than the model, and even the simulation is subject to rounding errors in what is considered "touching". Sounds like they used the computer to search for a proposed solution that _could_ have been a false positive due to rounding error, then verified it through exact mathematical methods.
- delinka 13y agoBy "errors" they mean "the minute imperfections created by molding, machining, carving, etc." The rounding errors in the computer model would produce smaller physical artifacts than the manufacturing method would.
- tehwalrus 13y agoSurely mathematicians would use rationals[1] rather than floating point numbers, thus eliminating rounding errors at the expense of performance? [1] https://gmplib.org/ https://gmplib.org/
- ithkuil 13y agowhat if irrational numbers are involved?
- sbarre 13y agoyou couldn't argue with that
- lifthrasiir 13y agoIt is not a matter of rational numbers, since the solution is likely to be an irrational number. The paper [1] describes a system of 20 polynomial equations with 20 variables (Equations 10--12) and solving them is no trivial task. To the end, authors first numerically found candidate solutions up to some ten decimal digits [2] and used specialized tools to prove (!) that there exists a real solution sufficiently close to given numerical solution. It turns out that there are several ways (and corresponding implementations) to do that, e.g. alphaCertified [3]. [1] http://arxiv.org/abs/1308.5164 http://arxiv.org/abs/1308.5164 [2] 10^-11 to be exact, according to the paper. It would be much easier to find a near-solution with larger errors (say, 10^-5). The physical model of such near-solution would be indistinguishable to the correct model. [3] http://www.math.tamu.edu/~sottile/research/stories/alphaCertified/ http://www.math.tamu.edu/~sottile/research/stories/alphaCert... (that actually does use GMP and MPFR for the obvious reason)
- laxatives 13y agoNever seen this sort of thing before. Does this hold for an arbitrary radius? What if these were just lines in 3 space?
- acchow 13y agoIntuitively, it seems that radius/length ratio is what's important here.
- mythealias 13y agoYes, length to radius is important factor. Here's a discussion on 7 cylinders touching (using their end) ... http://www.ocf.berkeley.edu/~wwu/riddles/cigarettes.shtml http://www.ocf.berkeley.edu/~wwu/riddles/cigarettes.shtml
- pisarzp 13y agoNo, as this cylinders can be infinitely long if I'm not mistaken
- acchow 13y agoSure, there's no lower bound on the radius/length ratio. But there is an upper bound (think huge radius, short length).
- ColinWright 13y agoYes - currently the best result for coins is 5 mutually touching. Neither beaten, nor proven to be maximal.
- pisarzp 13y agoNo, as this cylinders can be infinitely long if I'm not mistaken
- deckar01 13y agoIf lines are considered cylinders, they would have a radius of zero and cannot touch without intersecting.
- soneca 13y agoGreat design for a no-gravity space station. Easy to go everywhere from everywhere.
- aaronem 13y agoI was going to make a vaguely snide comment about difficulty in routing and managing services (air, water, power, data, &c.), but the more I look at the model, the less firmly I'm convinced that there is an intractable topological problem involved. I'm still going to go with calling it the Villa Straylight, though.
- gatehouse 13y agoYou could dedicate a cylinder to utilities, and it will connect directly to all the others.
- aaronem 13y agoThat was more or less what I had in mind. On the other hand, it might be more cost-efficient in general to design the cylinders to connect endwise and form a hexagon; it'd increase travel time for the station's inhabitants, but reduce the need for unique construction tooling -- instead of seven types of cylinders, each of whose interconnections are placed differently from those of all the others, you build one type of cylinder and one type of connector, then fit out each unit according to the purpose it serves in a given station design. You can also enable more complex topologies simply by developing more complex connectors, whereas what I shall please myself by calling the "eccentric" design under discussion doesn't scale nearly as well.
- pjbrunet 13y agoOr you could forego connectors and have them all intersect slightly. Once in space, pop out the panels where the intersections will happen.
- 13y ago
- ColinWright 13y agoIt has been known for a long time that one can arrange 7 cylinders to be mutually touching. That was written about by Martin Gardner decades ago, and was set as a puzzle. The result had the cylinders touching at the end of one with the length of the other, so the question arose, can one arrange to have seven cylinders all mutually touching, without using the ends. The easiest way to say this is to ask for seven infinitely long cylinders mutually touching. This has only recently been settled, hence this paper. It's believed impossible to arrange eight identical infinitely long cylinders to be mutually touching. I suspect the result is in fact known, but I haven't searched diligently for it. There is an associated puzzle that uses cylinders that are very short - think coins. How many coins can you arrange to be mutually touching? Consider that a puzzle. I can do 5. If you can do more, there's a mathematical paper in it for you, should you care.
- lotharbot 13y agoI linked to another related puzzle elsewhere in this discussion: there appears to be a solution for 9 cylinders of infinite length but different radii. It's not clear what's known about the case of 10 cylinders. So there are known solutions for 5 coins, 7 identical infinite cylinders, 7 identical finite cylinders (maybe more), and 9 different infinite cylinders.
- darkmighty 13y agoIs there an example of a similiar non-trivial problem for which there is an inexistance proof? I'm not a mathematician so I have a hard time picturing a way of proving this sort of thing when the number of objects is "tricky" (not too high, not too low), apart from simply showing a counterexample.
- Strilanc 13y agoHow about the fact that there are no more than 5 platonic solids [1]? (See the proof in the article) 1: http://en.wikipedia.org/wiki/Platonic_solid http://en.wikipedia.org/wiki/Platonic_solid
- josephwegner 13y agoThis is going to sound like trolling, but it's not - I'm honestly curious. Why is this important? Is it just cool, or is there some real world application? Was someone paying for this research for some reason, or was it just a mathematician's hobby? EDIT: For the record, I don't have any problem with "just cool" research. I do that kind of research often (albeit, not as smart), and totally understand the value in it. Just wondering if this had an application immediately.
- ColinWright 13y agoThere are many puzzles, games, and obsessions that require the creation of new mathematics to understand properly, and then which eventually prove to be useful. Sometimes solving these sorts of problems requires pushing the boundaries of existing techniques, sometimes the techniques required are completely new and are invented specifically for the question at hand. I'm not sure about this specific instance with regards payment, but sometimes people are paid to play with these sorts of things simply because you don't know what will come from it. People constantly, constantly ask this question - "What's the point of pure research?" The question has been discussed many, many times over, and there are eloquent and robust defences for pure research to be found in many places. There's no way I could do better than some of the things already out there, so I won't try. However, many of the things you use today and take for granted for first created by people "playing," sometimes in their spare time, sometimes in time paid for by companies (and in some cases individuals) who were willing to let people play and see what came of it. If we knew what we were doing, it wouldn't be called "Research."
- eridius 13y agoMy high school calculus teacher told me that even imaginary numbers (those infinitely useful things in EE) were originally createdas a pure mathematical tool with zero practical application. He liked to rail against those "dirtyfilthyphysicists" stealing pure mathematical concepts and finding applications for it.
- emmelaich 13y ago
- huhtenberg 13y agoHere's the original solution - http://www.mathpuzzle.com/7cylinders.gif http://www.mathpuzzle.com/7cylinders.gif
- chubot 13y agoThis sort of reminds me of: http://en.wikipedia.org/wiki/G%C3%B6mb%C3%B6c http://en.wikipedia.org/wiki/G%C3%B6mb%C3%B6c Because it is a 3D object that was found using mathematics. Any other examples? I think there are lots of new objects discovered in higher dimensions, but I like when there is something you can actually build and see. I also like how it appears to be very asymmetrical.
- pavelrub 13y agoThe Klein bottle is sort of like that, only it's supposed to be in 4 dimensions, but the 3d version is still pretty cool and quite famous! http://en.wikipedia.org/wiki/Klein_bottle http://en.wikipedia.org/wiki/Klein_bottle Never heard about the gomboc before, thanks!
- chubot 13y agoAnswering my own question, here is a great one from an artist that I love: http://www.bathsheba.com/math/gyroid/ http://www.bathsheba.com/math/gyroid/
- kang 13y agoLinks from one of the best riddle website : http://www.wuriddles.com/cigarettes.shtml http://www.wuriddles.com/cigarettes.shtml Cylinder Length | Max cylinders that can touch | Min cylinders that can touch Infinite | 7 | 5 Actual | 9 | 7 L=D | 4 | 4
- ColinWright 13y agoThose "max" values are speculation, while the "Min" values are for definite because there are constructions. So that table is of less value than you might think.
- ColinWright 13y agoQuestion I've not found the answer to: It's possible to have 7 arbitrarily long cylinders mutually touching. Currently it's not possible to have more than 5 coins (which are short cylinders) mutually touching. As the cylinder's aspect ratio decreases, where are the thresholds: 7 -> 6 -> 5 ?
- gary4gar 13y agothey built a wooden model to demonstrate their answer — although Bozóki notes that the model doesn’t verify the result because manufacturing errors are much greater than any errors the computer could have made. What's the point, when its not practically possible?
- almost 13y agoThe wooden model "works", eg they all touch. But it could be slightly less than perfect and you wouldn't be able to tell, mathematicians care about these things :)
- ColinWright 13y agoWhat's the point of what? Physical models have imperfections and distortions, so to absolutely know the answer you need the mathematics. Then having done the mathematics it's satisfying to build the physical model, to see it and to hold it. Can you clarify your question? Try to avoid the word "it" because the referent might not be obvious.
- deleted 13y ago[deleted]
- thret 13y agoThis is just one of many puzzles and mathematical curiosities popularized by Martin Gardner. His books and columns make delightful light reading for anyone with a curious mind.
- analog31 13y agoAsk HN: Is there an explanation somewhere of this "certification" that a layperson (college math and physics major, and self taught programmer) could understand?
- darkmighty 13y agoThe article is quite readable. I'm a layperson too, but here's what I made of the methods provided: 1- The first method finds a constant that guarantees convergence of newtons method to the solution; they then iterate it a few times and verify the result is almost stationary. 2- They use a set with parameter r that is guaranteed to contain a solution if it's contained in a ball of radius r; they then show that a given small ball around the candidate solution contains this set (they were able to do that because this set gets smaller faster than the radius).
- pjbrunet 13y agoProof the Internet is a series of tubes.
- DonGateley 13y agoSo, given that this involves rounding errors in solutions to equations it is only an approximate solution. A solution with fuzz. Is it possible to prove that each point of "contact" is exactly coincident? Or to prove that exact coincidence is not possible. There seems to be room for deeper work on this problem.
- owenversteeg 13y agoI believe that there was a mathematical proof published along with the news.
- pervycreeper 13y agoI was wondering this as well. Perhaps this is an example of a new, computer-assisted paradigm of math, where after extensive computation, a proposition is accepted as true if the probability of its being false is judged to be sufficiently small. I don't have the exact reference, but there was an article in some AMS publication about this in a few years ago.
- ColinWright 13y agoThe initial space for the solution was found with techniques that had the possibility of rounding errors, and then exact proofs were found. This is a standard technique, one that I used in my PhD. So yes, it is possible to prove that each point of "contact" is exactly coincident, and if you read the paper carefully you'll see that that's what the authors did.
- abalone 13y agoThe hippies of Marin County have known this since 1973.