{"id":20,"date":"2009-01-14T09:13:40","date_gmt":"2009-01-14T13:13:40","guid":{"rendered":"http:\/\/blogs.williams.edu\/Morgan\/?p=20"},"modified":"2011-06-15T10:12:49","modified_gmt":"2011-06-15T15:12:49","slug":"networks-in-manifolds-with-density","status":"publish","type":"post","link":"https:\/\/sites.williams.edu\/Morgan\/2009\/01\/14\/networks-in-manifolds-with-density\/","title":{"rendered":"Networks in Manifolds with Density"},"content":{"rendered":"<p>Abstract: The version of the <a href=\"http:\/\/en.wikipedia.org\/wiki\/Steiner_tree\">shortest &#8220;Steiner&#8221; network problem<\/a> in which you minimize length plus number of Steiner points has an interesting analog in <a href=\"http:\/\/www.ams.org\/notices\/200508\/fea-morgan.pdf\">manifolds with density<\/a>.<!--more-->On a Riemannian manifold M, a density f is fundamentally different from a conformal change of metric <img src='https:\/\/s0.wp.com\/latex.php?latex=%5Clambda&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\\lambda' title='\\lambda' class='latex' \/> because for every m, m-dimensional area is weighted by simply f in contrast to different powers <img src='https:\/\/s0.wp.com\/latex.php?latex=%5Clambda%5Em&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\\lambda^m' title='\\lambda^m' class='latex' \/> of <img src='https:\/\/s0.wp.com\/latex.php?latex=%5Clambda&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\\lambda' title='\\lambda' class='latex' \/>. This difference shows up in any problem that involves objects of different dimensions, such as the isoperimetric problem, which involves both volume and perimeter. Similarly, it shows up in the network problem of minimizing (weighted) length plus the sum of the weights of additional Steiner points. The equilibrium condition at a Steiner point with edges going in unit directions <img src='https:\/\/s0.wp.com\/latex.php?latex=v_i&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='v_i' title='v_i' class='latex' \/> is that<\/p>\n<p>\u00a0\u00a0 \u00a0 <img src='https:\/\/s0.wp.com\/latex.php?latex=%5CSigma+v_i+%2B+%5Cnabla+f+%3D+0&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\\Sigma v_i + \\nabla f = 0' title='\\Sigma v_i + \\nabla f = 0' class='latex' \/>.<\/p>\n<p>This problem arose at a lunch at the 2009 annual joint mathematics meeetings in DC with <a href=\"http:\/\/konrad.swanepoel.googlepages.com\/\">Konrad Swanepoel<\/a>, Max Engelstein, Scott Greenleaf, Neil Hoffman, and\u00a0Bret Thacher.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Abstract: The version of the shortest &#8220;Steiner&#8221; network problem in which you minimize length plus number of Steiner points has an interesting analog in manifolds with density.<\/p>\n","protected":false},"author":269,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[14043],"tags":[],"class_list":["post-20","post","type-post","status-publish","format-standard","hentry","category-math"],"acf":[],"_links":{"self":[{"href":"https:\/\/sites.williams.edu\/Morgan\/wp-json\/wp\/v2\/posts\/20","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/sites.williams.edu\/Morgan\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/sites.williams.edu\/Morgan\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/sites.williams.edu\/Morgan\/wp-json\/wp\/v2\/users\/269"}],"replies":[{"embeddable":true,"href":"https:\/\/sites.williams.edu\/Morgan\/wp-json\/wp\/v2\/comments?post=20"}],"version-history":[{"count":2,"href":"https:\/\/sites.williams.edu\/Morgan\/wp-json\/wp\/v2\/posts\/20\/revisions"}],"predecessor-version":[{"id":652,"href":"https:\/\/sites.williams.edu\/Morgan\/wp-json\/wp\/v2\/posts\/20\/revisions\/652"}],"wp:attachment":[{"href":"https:\/\/sites.williams.edu\/Morgan\/wp-json\/wp\/v2\/media?parent=20"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/sites.williams.edu\/Morgan\/wp-json\/wp\/v2\/categories?post=20"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/sites.williams.edu\/Morgan\/wp-json\/wp\/v2\/tags?post=20"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}