{"id":444,"date":"2013-11-26T08:30:09","date_gmt":"2013-11-26T14:30:09","guid":{"rendered":"http:\/\/blogs.ams.org\/blogonmathblogs\/?p=444"},"modified":"2014-07-11T03:25:20","modified_gmt":"2014-07-11T08:25:20","slug":"quadratic-reciprocity-dealing-cards","status":"publish","type":"post","link":"https:\/\/blogs.ams.org\/blogonmathblogs\/2013\/11\/26\/quadratic-reciprocity-dealing-cards\/","title":{"rendered":"How Quadratic Reciprocity Is Like Dealing Cards"},"content":{"rendered":"<p>Currently the Riemann-Roch theorem is my nemesis, and I stumbled on <a href=\"http:\/\/mattbakerblog.wordpress.com\/\">Matt Baker&#8217;s math blog<\/a> while I was looking for some help figuring out how to use it. The post I came across, <a href=\"http:\/\/mattbakerblog.wordpress.com\/2013\/10\/18\/riemann-roch-for-graphs-and-applications\/\">Riemann-Roch for Graphs and Applications<\/a>, was not what I was looking for, but I&#8217;m glad I found it!\u00a0<a href=\"http:\/\/people.math.gatech.edu\/~mbaker\/\">Baker<\/a>, a math professor at Georgia Tech, describes the Riemann-Roch theorem for graphs in fairly straightforward language and also gives some background about how he and his coauthor Serguei Norine discovered it. At the beginning it was a theorem in search of a precise formulation: &#8220;I stumbled upon the idea that there ought to be a graph-theoretic avatar of the Riemann-Roch Theorem while investigating &#8216;p-adic Riemann surfaces&#8217; (for the experts: Berkovich curves). At the time I didn&#8217;t know precisely how to formulate the combinatorial Riemann-Roch theorem, but I knew that the following should be a special case\u2026&#8221; I like seeing the incremental development of the idea, and it&#8217;s nice to see how many undergraduates were involved at different points in the process. His explanation of the theorem involves a game you can play on a graph, and he includes an <a href=\"http:\/\/people.math.gatech.edu\/~mbaker\/GraphGame\/GraphGame.html\">applet<\/a> for the game created by REU student Adam Tart.<\/p>\n<div id=\"attachment_446\" style=\"width: 310px\" class=\"wp-caption aligncenter\"><a href=\"http:\/\/mattbakerblog.wordpress.com\/2013\/07\/03\/quadratic-reciprocity-and-zolotarevs-lemma\/\"><img data-recalc-dims=\"1\" loading=\"lazy\" decoding=\"async\" aria-describedby=\"caption-attachment-446\" class=\"size-full wp-image-446\" src=\"https:\/\/i0.wp.com\/blogs.ams.org\/blogonmathblogs\/files\/2013\/11\/kappa.jpg?resize=300%2C225\" alt=\"Part of Baker's explanation of quadratic reciprocity using cards. Image: Matt Baker. Used with permission.\" width=\"300\" height=\"225\" \/><\/a><p id=\"caption-attachment-446\" class=\"wp-caption-text\">Part of Baker&#8217;s explanation of quadratic reciprocity using cards. Image: Matt Baker. Used with permission.<\/p><\/div>\n<p>Another post that caught my eye, probably because of the pictures, was <a href=\"http:\/\/mattbakerblog.wordpress.com\/2013\/07\/03\/quadratic-reciprocity-and-zolotarevs-lemma\/\">Quadratic Reciprocity and Zolotarev&#8217;s Lemma<\/a>. Who knew quadratic reciprocity could be described with a deck of cards? Baker writes, &#8220;Some time ago I reformulated Zolotarev\u2019s argument (as presented <a href=\"http:\/\/planetmath.org\/zolotarevslemma\">here<\/a>) in terms of dealing cards and I posted a little note about it on my web page. After reading my write-up (which was unfortunately opaque in a couple of spots), <a href=\"http:\/\/people.reed.edu\/~jerry\/\">Jerry Shurman<\/a> was inspired to rework the argument and he came up with <a href=\"http:\/\/people.reed.edu\/~jerry\/361\/lectures\/qrz.pdf\">this elegant formulation<\/a> which I think may be a &#8216;proof from the book&#8217;.\u00a0 The following exposition is my own take on Jerry\u2019s argument.&#8221; I&#8217;m not going to try to explain how quadratic reciprocity is like dealing cards. You should just go read his post.<\/p>\n<p>Baker&#8217;s blog has several other posts that give background information and exposition for his research papers. I definitely appreciate reading about the motivation and false starts that usually get hidden away in the formal presentation of research. If that sounds like your thing, maybe you&#8217;d like to head on over and check it out.<\/p>\n<div style=\"margin-top: 0px; margin-bottom: 0px;\" class=\"sharethis-inline-share-buttons\" ><\/div>","protected":false},"excerpt":{"rendered":"<p>Currently the Riemann-Roch theorem is my nemesis, and I stumbled on Matt Baker&#8217;s math blog while I was looking for some help figuring out how to use it. The post I came across, Riemann-Roch for Graphs and Applications, was not &hellip; <a href=\"https:\/\/blogs.ams.org\/blogonmathblogs\/2013\/11\/26\/quadratic-reciprocity-dealing-cards\/\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n<div style=\"margin-top: 0px; margin-bottom: 0px;\" class=\"sharethis-inline-share-buttons\" data-url=https:\/\/blogs.ams.org\/blogonmathblogs\/2013\/11\/26\/quadratic-reciprocity-dealing-cards\/><\/div>\n","protected":false},"author":61,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[38,23],"tags":[116,117,118,119],"class_list":["post-444","post","type-post","status-publish","format-standard","hentry","category-number-theory-2","category-theoretical-mathematics","tag-graph-theory","tag-matt-baker","tag-quadratic-reciprocity","tag-riemann-roch-theorem"],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p3tW3N-7a","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/posts\/444","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/users\/61"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/comments?post=444"}],"version-history":[{"count":4,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/posts\/444\/revisions"}],"predecessor-version":[{"id":724,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/posts\/444\/revisions\/724"}],"wp:attachment":[{"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/media?parent=444"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/categories?post=444"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ams.org\/blogonmathblogs\/wp-json\/wp\/v2\/tags?post=444"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}