Visualizing the l-adic fractal in the partition function p(n) - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-24T11:52:48Z http://mathoverflow.net/feeds/question/106135 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/106135/visualizing-the-l-adic-fractal-in-the-partition-function-pn Visualizing the l-adic fractal in the partition function p(n) Jukka Kangas 2012-09-01T21:01:19Z 2012-09-02T01:56:34Z <p>This page <a href="http://www.aimath.org/news/partition/" rel="nofollow">http://www.aimath.org/news/partition/</a> and this youtube lecture <a href="http://www.youtube.com/watch?v=aj4FozCSg8g" rel="nofollow">http://www.youtube.com/watch?v=aj4FozCSg8g</a> speak of a fractal in the values of the partition function p(n).</p> <blockquote> <p>"We prove that partition numbers are 'fractal' for every prime."</p> </blockquote> <p>The idea of fractal to me has very visual connotations, so I was wondering if there was a way to visualize the fractals of the partition function somehow. Do they make a pretty 2d-image if formatted cleverly?</p> http://mathoverflow.net/questions/106135/visualizing-the-l-adic-fractal-in-the-partition-function-pn/106137#106137 Answer by Per Alexandersson for Visualizing the l-adic fractal in the partition function p(n) Per Alexandersson 2012-09-01T21:39:16Z 2012-09-01T21:39:16Z <p>Well, the partition function is defined for positive integers, thus discrete and inherently one-dimensional. These properties makes it harder to create "nice fractal pictures" from this function. </p> <p>However, the Collatz function, (multiply by 3 and add 1 if odd, divide by 2 if even), also have these properties. The Collatz function may however be analytically extended to an entire function, and iterating this function as when constructing a Julia set, DO create pictures one would expect.</p> <p>99% of all fractals I've encountered are obtained by recursion somehow, so you might need to find such recursion somehow in the computation for the theta function. If this is possible, then you might be able to draw nice pictures.</p> <p>I haven't watched the movie, but there seems to be some sequence which eventually becomes a multiple of 5. Now, this sounds like escape-time calculations to me, so if this can be extended in a continuous (preferably analytic) manner, then you might have a fractal.</p> http://mathoverflow.net/questions/106135/visualizing-the-l-adic-fractal-in-the-partition-function-pn/106138#106138 Answer by Ramsey for Visualizing the l-adic fractal in the partition function p(n) Ramsey 2012-09-01T21:41:10Z 2012-09-02T01:56:34Z <p>I wouldn't take the term "fractal" too seriously (or at least too visually). </p> <p>Basically, they prove that the generating function of $p(n)$ (which happens to be a modular form) has nice congruence properties modulo powers of $p$ when hit with the $U_{p^2}$ operator repeatedly. This latter operator has the effect $\sum a_nq^n\mapsto \sum a_{p^2n}q^n$ on the generating series, and thus can be thought of loosely as "$p$-adically zooming in" on the expansion. Hence the $p$-adically fractal turn of phrase.</p>