Sharp PDE estimates for random two-dimensional bipartite matching with power cost function

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Ambrosio, Luigi, Vitillaro, Federico, Trevisan, Dario
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914796817874944
author Ambrosio, Luigi
Vitillaro, Federico
Trevisan, Dario
author_facet Ambrosio, Luigi
Vitillaro, Federico
Trevisan, Dario
contents We investigate the random bipartite optimal matching problem on a flat torus in two-dimensions, considering general strictly convex power costs of the distance. We extend the successful ansatz first introduced by Caracciolo et al. for the quadratic case, involving a linear Poisson equation, to a non-linear equation of $q$-Poisson type, allowing for a more comprehensive analysis of the optimal transport cost. Our results establish new asymptotic connections between the energy of the solution to the PDE and the optimal transport cost, providing insights on their asymptotic behavior.
format Preprint
id arxiv_https___arxiv_org_abs_2405_09397
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Sharp PDE estimates for random two-dimensional bipartite matching with power cost function
Ambrosio, Luigi
Vitillaro, Federico
Trevisan, Dario
Analysis of PDEs
Combinatorics
Probability
We investigate the random bipartite optimal matching problem on a flat torus in two-dimensions, considering general strictly convex power costs of the distance. We extend the successful ansatz first introduced by Caracciolo et al. for the quadratic case, involving a linear Poisson equation, to a non-linear equation of $q$-Poisson type, allowing for a more comprehensive analysis of the optimal transport cost. Our results establish new asymptotic connections between the energy of the solution to the PDE and the optimal transport cost, providing insights on their asymptotic behavior.
title Sharp PDE estimates for random two-dimensional bipartite matching with power cost function
topic Analysis of PDEs
Combinatorics
Probability
url https://arxiv.org/abs/2405.09397