{"id":1227,"date":"2009-08-24T11:37:05","date_gmt":"2009-08-24T09:37:05","guid":{"rendered":"https:\/\/wpethzprd.ethz.ch\/kowalski\/?p=1227"},"modified":"2024-02-20T13:40:55","modified_gmt":"2024-02-20T11:40:55","slug":"kloostermania-the-program","status":"publish","type":"post","link":"https:\/\/blogs.ethz.ch\/kowalski\/2009\/08\/24\/kloostermania-the-program\/","title":{"rendered":"Kloostermania, the program"},"content":{"rendered":"

While cleaning up a bit the files on my laptop recently, I “discovered” an old computer program that I had written some time in 2003 or so, to display the graphical evolution of the partial sums of exponential sums, and more precisely of Kloosterman sums. In other words, given a prime number p<\/i> and integers a<\/i> and b<\/i>, this program plots the points in the complex plane corresponding to the values<\/p>\n

$latex S_k=\\sum_{x=0}^{k}{\\exp(2i\\pi \\frac{ax+b\\bar{x}}{p})}$<\/p>\n

for <\/p>\n

$latex 0\\leq k\\leq p-1,$<\/p>\n

and draws the line segments joining each successive Sk<\/sub><\/i>. (As usual, the bar over x<\/i> indicates the inverse modulo p<\/i>). <\/p>\n

The resulting paths look fittingly psychedelic:<\/p>\n

\"\"<\/a><\/p>\n

The rather badly written code (for moderately modern Linux systems) can be downloaded here<\/a>; the compilation should be a straightforward<\/p>\n

.\/configure ; make <\/code><\/p>\n

the resulting executable kloostermania<\/b> is then found in the src<\/b> directory.<\/p>\n

Alternatively, still for pretty recent Linux systems (at least, Fedora on Intel machines), you can get the executable here<\/a>.<\/p>\n

(I should probably state formally that the license is GPL, not that there’s much danger of a proprietary software company deciding to make a fortune and deprive mathematicians of much freedom to play with the code by selling derivatives of this program; of course, if anyone decides to add features or to make the program work, e.g., on Mac, this would be much appreciated…)<\/p>\n

The program should be fairly easy to use; the File<\/b> menu offers the possibility of saving the current picture as a PNG file or to print it to a PostScript file (the New and Open commands are just decoys). The Edit<\/b> menu’s only interesting item is the Preference command, where the colors can be changed by clicking on the respective patches, and where the drawing of the axes can be disabled if desired. The View<\/b> menu’s equally single item is used to enter the parameter for a new drawing; if the modulus p<\/i> is not prime, the next prime will be selected (computed in a ridiculously inefficient way…) Finally, the current parameters and the final value of the sum are displayed at the bottom of the window…<\/p>\n","protected":false},"excerpt":{"rendered":"

While cleaning up a bit the files on my laptop recently, I “discovered” an old computer program that I had written some time in 2003 or so, to display the graphical evolution of the partial sums of exponential sums, and more precisely of Kloosterman sums. In other words, given a prime number p and integers … Continue reading Kloostermania, the program<\/span><\/a><\/p>\n","protected":false},"author":625,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[2],"tags":[],"class_list":["post-1227","post","type-post","status-publish","format-standard","hentry","category-blogroll"],"_links":{"self":[{"href":"https:\/\/blogs.ethz.ch\/kowalski\/wp-json\/wp\/v2\/posts\/1227","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ethz.ch\/kowalski\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ethz.ch\/kowalski\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ethz.ch\/kowalski\/wp-json\/wp\/v2\/users\/625"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ethz.ch\/kowalski\/wp-json\/wp\/v2\/comments?post=1227"}],"version-history":[{"count":0,"href":"https:\/\/blogs.ethz.ch\/kowalski\/wp-json\/wp\/v2\/posts\/1227\/revisions"}],"wp:attachment":[{"href":"https:\/\/blogs.ethz.ch\/kowalski\/wp-json\/wp\/v2\/media?parent=1227"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ethz.ch\/kowalski\/wp-json\/wp\/v2\/categories?post=1227"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ethz.ch\/kowalski\/wp-json\/wp\/v2\/tags?post=1227"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}