Is there a generalisation of the "sunflower spiral" to higher dimensions? - MathOverflow most recent 30 from http://mathoverflow.net 2013-06-20T00:54:44Z http://mathoverflow.net/feeds/question/24850 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/24850/is-there-a-generalisation-of-the-sunflower-spiral-to-higher-dimensions Is there a generalisation of the "sunflower spiral" to higher dimensions? Henry Segerman 2010-05-16T01:53:41Z 2012-02-26T02:21:40Z <p>There is a well known pattern that turns up in nature involving the golden ratio $\phi = \frac{\sqrt{5}-1}{2}$.</p> <p><img src="http://www.segerman.org/random/fib_spiral_numbers.png" alt="Sunflower Spiral"></p> <p>To get this "sunflower spiral" pattern, put the $k$th node at an angle of $2\pi \phi k$ and a radius of $\sqrt{k}$. The effect that this has is that each node is nicely spaced apart from its neighbours.</p> <p>There are a couple of different ways to think about what this spiral is doing: it's something like a reasonably good packing algorithm in 2 dimensions that works for any number of points being packed. Another way to think about it, looking at the projection of the pattern onto the circle, is as a sequence of measures on the circle, where adding the $k$th puts a point weight at it's argument. This sequence of measures on the circle is near uniformly spaced at each step of the sequence.</p> <p>The question is: Is there a similar spiral-like thing for 3 (or more) dimensions?</p> <p>That is (for 3 dimensions), we want to put a sequence of nodes down in $\mathbb{R}^3$ so that the $k$th node is at radius $\sqrt[3]{k}$ from the origin, and so that the resulting pattern is reasonably well packed, in whichever sense analogous to those above you want. Is there a natural way to generate such a sequence on $S^2$ (perhaps by iterating a relatively simple function?), like there is for the sunflower spiral on $S^1$?</p> http://mathoverflow.net/questions/24850/is-there-a-generalisation-of-the-sunflower-spiral-to-higher-dimensions/24863#24863 Answer by S. Carnahan for Is there a generalisation of the "sunflower spiral" to higher dimensions? S. Carnahan 2010-05-16T05:16:47Z 2010-05-16T16:12:53Z <p>This is just bold speculation: The spiral pattern you see arises from a homomorphism from the integers to the unit circle, and the irrationality of $\phi$ gives it a pleasant aperiodicity. In higher dimensions, there isn't an abelian group structure on spheres, so the naive generalization using $d$-parameter families of integers doesn't work. On the other hand, there are infinite discrete subgroups of orthogonal groups whose orbits have dense image in a sphere, so you can take the orbit of a point under the action, ordering by something like word length. An explicit example of such a faithful action of $F_2$ on $S^2$ is given in <a href="http://sbseminar.wordpress.com/2007/09/17/that-trick-where-you-embed-the-free-group-into-a-lie-group/" rel="nofollow">David Speyer's blog post</a>, using the matrices <code>$\begin{pmatrix} 3/5 &amp; 4/5 &amp; 0 \\ -4/5 &amp; 3/5 &amp; 0 \\ 0 &amp; 0 &amp; 1 \end{pmatrix}$</code> and <code>$\begin{pmatrix} 1 &amp; 0 &amp; 0 \\ 0 &amp; 3/5 &amp; 4/5 \\ 0 &amp; -4/5 &amp; 3/5 \end{pmatrix}$</code>.</p> <p>I have no idea what the resulting "spiral" will look like, or how "well-packed" it is. </p> <p><b>Addendum:</b> If you choose suitably random orthogonal matrices, you will still get a faithful action of $F_2$. You might have fewer near-collisions with a "less hyperbolic" group, but I don't know much about the geometry.</p> http://mathoverflow.net/questions/24850/is-there-a-generalisation-of-the-sunflower-spiral-to-higher-dimensions/24890#24890 Answer by Tom Boardman for Is there a generalisation of the "sunflower spiral" to higher dimensions? Tom Boardman 2010-05-16T15:20:39Z 2010-05-16T15:20:39Z <p>Bold speculation again, but I would guess the answer for $\mathbb{R}^3$ is 'no'. Heuristically, as r increases you want all of your spheres to 'move a bit' so that they can 'slot into the gaps between the previous spheres'. If this is going to happen in any natural way you're going to be able to project down onto a nowhere vanishing continuous vector field on $S^2$, which isn't going to happen.</p> <p>Perhaps $\mathbb{R}^4=\mathbb{C}^2$ will provide more luck: something hopf bundle-ish, dropping a 2 spheres of points down at an angle of $2\pi\phi k$ (under the natural $S^1$ action) at a radius of $^4\sqrt{k}$? Maybe? </p> http://mathoverflow.net/questions/24850/is-there-a-generalisation-of-the-sunflower-spiral-to-higher-dimensions/25556#25556 Answer by DoubleJay for Is there a generalisation of the "sunflower spiral" to higher dimensions? DoubleJay 2010-05-22T05:49:20Z 2010-05-22T05:49:20Z <p>Think of the sunflower as a series of almost-triangles of increasing size centered on the central point, with integers at each of their points.</p> <p>It's a couple steps more complicated, but try starting with a tetrahedral arrangement around the initial point. This arrangement has four natural gaps, which 5 through 8 can go into. I'm sure there's some rational way, from here, that consecutively larger almost-tetrahedrons can be put together around the central point. It might not have some of the more interesting properties of the sunflower sequence, and it's possible that it has arbitrary (or just wrong) elements, but it has the benefit of being scalable to n dimensions (if it works at all).</p> http://mathoverflow.net/questions/24850/is-there-a-generalisation-of-the-sunflower-spiral-to-higher-dimensions/25559#25559 Answer by jeremy for Is there a generalisation of the "sunflower spiral" to higher dimensions? jeremy 2010-05-22T06:56:06Z 2010-05-22T06:56:06Z <p>So, generalizing the "spiral" sense in which this could be defined (as in, the radial almost-spirals that radiate outwards from a region around the center, such as the sequence 3,11,19,40,61,82,103,124) could we define a 3d analog of this as sea-shell shaped almost-concentric shells spiraling out from a region?</p> <p>In other words, is there a packing consisting of of sea-shells, that satisfies whatever properties we'd like in terms of distributions of integers put on each "leaf" of the sea-shells? </p> <p>If what we were considering initially was an actual spiral, e.g., $r(\theta)=\theta$, I would say something like the map in spherical coordinates $r(\theta,\phi) = \phi$</p> <p><img src="http://img541.imageshack.us/img541/7606/shell.jpg" alt="alt text"></p> <p>which is a 2-dimensional "leaf" generalizing the spiral from before, which one could presumably tile similarly to the original spiral? Or tile subject to packing conditions?</p> <p>So, could we look at a definition in terms of packing, and define a similar spiral in terms of "leafs" of shells that are "almost" like $r(\theta,\phi) = \phi$, given that our initial spiral was "almost" like $r(\theta) = \theta$?</p> <p>This seems more in line with a good generalization of the "spiral" nature of this problem, as opposed to thinking or putting points on concentric spheres. But I don't see an obvious way to define this in a natural way that automatically makes the sea-shell shells "almost" shells in the same way as the spiral does this, nor a "natural" one that has the $r=k^{1/3}$ dependence you want. Presumably, the natural conditions would be more obvious if the "good" properties of the spiral you want to keep are more clearly stated? It seems 3d is not constrained enough by the definition in terms of only radii and angles to come up with a unique "obviously correct" solution.</p> http://mathoverflow.net/questions/24850/is-there-a-generalisation-of-the-sunflower-spiral-to-higher-dimensions/30142#30142 Answer by davidcary for Is there a generalisation of the "sunflower spiral" to higher dimensions? davidcary 2010-07-01T04:57:15Z 2010-07-01T04:57:15Z <p>One possible way to fill R<sup>3</sup> is to divide up R<sup>3</sup> into onion-layers, and use some sort of "generalized spiral points" to fill each onion-layer -- kind of like winding a string from N pole to S pole to N pole to S pole.</p> <p>In each layer, the spiral starts at the North pole and spirals out something like the "sunflower spiral", eventually crosses the equator. The Southern equator is (more or less) identical to the Northern equator. After the path crosses the equator, it spirals in smaller and tighter curves until it reaches the South pole. The whole spiral is vaguely similar to <a href="http://clowder.net/hop/Riemann/Riemann.html" rel="nofollow">Sphere Spirals by M.C. Escher</a>. This spiral is one solution to the "place n equally-spaced points on a sphere" problem -- it may not be "the best way to pixelize a sphere", it may not be the best solution to the "Thomson problem", but there is no one "best way to pixelize a sphere". Then you move out an onion-layer and start spiralling back from South to north.</p> <p>Going at it from another direction: perhaps somehow number the <a href="http://simplydifferently.org/Polyhedra_Notes?page=7#Waterman%2520Polyhedra" rel="nofollow">spheres used to form Waterman polyhedra</a>? That gives a much more regular and close-packed set of points (sphere centers) -- but it's not obvious to me if there is any nice formula to convert from sphere-number to xyz coordinates.</p> http://mathoverflow.net/questions/24850/is-there-a-generalisation-of-the-sunflower-spiral-to-higher-dimensions/40205#40205 Answer by Paul-Olivier Dehaye for Is there a generalisation of the "sunflower spiral" to higher dimensions? Paul-Olivier Dehaye 2010-09-27T20:15:20Z 2010-09-27T20:15:20Z <p>I think a good reference for this is "The discrepancy method" by Bernard Chazelle, page 59 and following. It's available at <a href="http://books.google.com/books?id=dmOPmEh6LdYC&amp;printsec=frontcover&amp;dq=the+discrepancy+method&amp;hl=en&amp;ei=WvqgTO7xLIXKOLzCxa4M&amp;sa=X&amp;oi=book_result&amp;ct=result&amp;resnum=1&amp;ved=0CCkQ6AEwAA#v=onepage&amp;q&amp;f=false" rel="nofollow">http://books.google.com/books?id=dmOPmEh6LdYC&amp;printsec=frontcover&amp;dq=the+discrepancy+method&amp;hl=en&amp;ei=WvqgTO7xLIXKOLzCxa4M&amp;sa=X&amp;oi=book_result&amp;ct=result&amp;resnum=1&amp;ved=0CCkQ6AEwAA#v=onepage&amp;q&amp;f=false</a> to read. Chapter title is "An orbital construction for points on a spehere", and the method is compared to $\phi$ for the circle.</p> http://mathoverflow.net/questions/24850/is-there-a-generalisation-of-the-sunflower-spiral-to-higher-dimensions/89541#89541 Answer by flaviusfrantz for Is there a generalisation of the "sunflower spiral" to higher dimensions? flaviusfrantz 2012-02-26T01:53:13Z 2012-02-26T02:21:40Z <p>Have a look at this spiral here : </p> <p><a href="http://lumenego.blogspot.com/2012/02/sunflower-pattern-rotation-4d.html" rel="nofollow">http://lumenego.blogspot.com/2012/02/sunflower-pattern-rotation-4d.html</a></p> <p>[scroll down bellow the video]</p> <p>or to see it bigger go here:</p> <p><a href="http://flavius.clickgarden.net/portal2.swf" rel="nofollow">http://flavius.clickgarden.net/portal2.swf</a></p> <p>maybe it will help</p>