Tropical mathematics and enriched category theory - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-20T14:56:00Z http://mathoverflow.net/feeds/question/7417 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/7417/tropical-mathematics-and-enriched-category-theory Tropical mathematics and enriched category theory Simon Willerton 2009-12-01T11:31:02Z 2009-12-02T10:22:43Z <p>Is there a connection between tropical mathematics and the Lawvere enriched category theory approach to metric spaces? I guess I will give a partial answer to this below, but I mean can they be formally be put on the same level in some sense?</p> <p>In the Lawverian point of view one does category theory with the extended non-negative real numbers, [0,&infin;] or <strong>R</strong><sub>&ge;0</sub>&cup;&infin;, equipped with + as the 'tensor' product and max as the 'categorical' product or sum. In tropical mathematics you work (it seems) with the the extended reals <strong>R</strong>&cup;&infin; equipped with the 'product' + and the 'sum' max (or min depending on your point of view I think).</p> <p>In the enriched category theory approach to metric spaces, one has the notion of a kernel (or bimodule or profunctor depending on your point of view) between two metric spaces <i>X</i> and <i>Y</i> which is just a distance non-increasing function <i>K:X</i>&times;<i>Y</i>->[0,&infin;]. The correct notion of function on a metric space here is a distance non-increasing function <i>&phi;:X</i>->[0,&infin;]. Then the transform of a function &phi; by a kernel <i>K</i> is a function on <i>Y</i> defined by</p> <blockquote> <p><i>K</i>(&phi;)(<i>y</i>):= inf<sub><i>x</i>&epsilon;<i>X</i></sub> ( &phi;(<i>x</i>) + <i>K</i>(<i>x,y</i>) ).</p> </blockquote> <p>There is similarly a dual notion which takes functions on <em>Y</em> to functions on <em>X</em>.</p> <blockquote> <p><i>K</i><sup>^</sup>(&psi;)(<i>x</i>):= sup<sub><i>y</i>&epsilon;<i>Y</i></sub> ( &psi;(<i>y</i>) - <i>K</i>(<em>x,y</em>) ).</p> </blockquote> <p>This is explained in a bit more detail in a post in at the <a href="http://golem.ph.utexas.edu/category/2009/11/equipments.html#c029592" rel="nofollow">n-Category Caf&eacute;</a>.</p> <p>It was pointed out to me that these look similar to the Legendre transform. And looking on the internet I found that tropical mathematics is one way to interpret the Legendre transform as an 'integral transform'.</p> <p>So has anyone ever considered any formal connections between these two points of view?</p> http://mathoverflow.net/questions/7417/tropical-mathematics-and-enriched-category-theory/7570#7570 Answer by David Corfield for Tropical mathematics and enriched category theory David Corfield 2009-12-02T10:22:43Z 2009-12-02T10:22:43Z <p>Perhaps you know that over the years we've had many discussions about <a href="http://ncatlab.org/nlab/show/matrix+mechanics" rel="nofollow">matrix mechanics</a> at the Cafe. Depending on the rig (ring without negatives) used, you end up with a different form of mechanics - classical, quantum, statistical - where you multiply along paths and the sum over paths. We even took a look at homotopy theory as a truth-valued mechanics, e.g., for path connectedness between two points sum (in this case OR, so does there exist) paths for which the product (in this case AND) of truth values for points on the path being in the space. I'd hoped we'd do something interesting transforming the different mechanics using rig morphisms. So we'd know, say, that if a classical particle could move from x to y, that x and y were path connected.</p> <p>In your question, you're looking beyond matrices corresponding to a single space to rig-valued kernels on two spaces X and Y. In the case of the Legendre transform the choice is for related spaces, e.g., a vector space and its dual. This transform is often a good way to form a corresponding (possibly easier to solve) dual optimisation problem. Interesting, though, to think of more general pairs of spaces.</p>