{"id":1986,"date":"2012-09-08T11:19:12","date_gmt":"2012-09-08T10:19:12","guid":{"rendered":"http:\/\/blogs.scienceforums.net\/ajb\/?p=1986"},"modified":"2012-09-08T11:19:12","modified_gmt":"2012-09-08T10:19:12","slug":"fractal-from-binomial-coefficients","status":"publish","type":"post","link":"http:\/\/blogs.scienceforums.net\/ajb\/2012\/09\/08\/fractal-from-binomial-coefficients\/","title":{"rendered":"Fractal from Binomial Coefficients"},"content":{"rendered":"<p><img decoding=\"async\" src=\"http:\/\/farm9.staticflickr.com\/8171\/7954507004_e2c202a26c_z.jpg\" alt=\"Binomial\" \/><\/p>\n<p>Above is a discrete fractal generated by creating a table of zeros and ones by deciding if the <a href=\"http:\/\/en.wikipedia.org\/wiki\/Binomial_coefficient\" title=\"binomial coefficients\" target=\"_blank\">binomial coefficients<\/a> are even or odd. The &#8220;key&#8221; here is paint black if odd, otherwise leave light blue. <\/p>\n<p>The pattern is closely related to Pascal&#8217;s triangle. <\/p>\n<p>The pattern clearly shows self-similarity as all fractals do.<\/p>\n<p>As far as I know, this pattern was first noticed in [1]. Also note that we have a structure very similar to the <a href=\"http:\/\/en.wikipedia.org\/wiki\/Sierpinski_triangle\" title=\"Sierpinski triangle\" target=\"_blank\">Sierpinski Sieve<\/a>.  In the limit of infinite rows we recover the Sierpinski Sieve, up to a shift in the positions of the zeros and ones.<\/p>\n<p><strong>A slight variant<\/strong><\/p>\n<p><img decoding=\"async\" src=\"http:\/\/farm9.staticflickr.com\/8436\/7954509304_d9be849f4e_z.jpg\" alt=\"Binomial2\" \/><\/p>\n<p>Just for fun I used the same algorithm to study the pattern associated with  modified binomial coefficients of the form<\/p>\n<p> \\(\\left( \\begin{array}{c} (-1)^{k}n\\\\ k \\end{array} \\right)\\) <\/p>\n<p>Again the pattern shows lots of self-similarity. <\/p>\n<p><strong>References<\/strong><\/p>\n<p>[1] S. Wolfram: <em>American Mathematical Monthly<\/em>, <strong>91<\/strong> (November 1984) 566-571 <\/p>\n","protected":false},"excerpt":{"rendered":"<p>Above is a discrete fractal generated by creating a table of zeros and ones by deciding if the binomial coefficients are even or odd. The &#8220;key&#8221; here is paint black if odd, otherwise leave light blue. The pattern is closely related to Pascal&#8217;s triangle. The pattern clearly shows self-similarity as all fractals do. As far &hellip; <a href=\"http:\/\/blogs.scienceforums.net\/ajb\/2012\/09\/08\/fractal-from-binomial-coefficients\/\" class=\"more-link\">Continue reading <span class=\"screen-reader-text\">Fractal from Binomial Coefficients<\/span> <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":7,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[6,9],"tags":[],"class_list":["post-1986","post","type-post","status-publish","format-standard","hentry","category-general-mathematics","category-mathematical-art"],"_links":{"self":[{"href":"http:\/\/blogs.scienceforums.net\/ajb\/wp-json\/wp\/v2\/posts\/1986","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/blogs.scienceforums.net\/ajb\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/blogs.scienceforums.net\/ajb\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/blogs.scienceforums.net\/ajb\/wp-json\/wp\/v2\/users\/7"}],"replies":[{"embeddable":true,"href":"http:\/\/blogs.scienceforums.net\/ajb\/wp-json\/wp\/v2\/comments?post=1986"}],"version-history":[{"count":0,"href":"http:\/\/blogs.scienceforums.net\/ajb\/wp-json\/wp\/v2\/posts\/1986\/revisions"}],"wp:attachment":[{"href":"http:\/\/blogs.scienceforums.net\/ajb\/wp-json\/wp\/v2\/media?parent=1986"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/blogs.scienceforums.net\/ajb\/wp-json\/wp\/v2\/categories?post=1986"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/blogs.scienceforums.net\/ajb\/wp-json\/wp\/v2\/tags?post=1986"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}