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.

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

Ambrosio, Luigi
;
Vitillaro, Federico;Trevisan, Dario
2024

Abstract

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.
2024
Settore MAT/05 - Analisi Matematica
Settore MATH-03/A - Analisi matematica
Hopf–Lax semigroup; optimal transport; q-Laplacian
   Gradient Flows and Non-Smooth Geometric Structures with Applications to Optimization and Machine Learning - 202244A7YL
   Ministero della pubblica istruzione, dell'università e della ricerca
File in questo prodotto:
File Dimensione Formato  
RLM_Matching_p.pdf

accesso aperto

Tipologia: Published version
Licenza: Creative Commons
Dimensione 403.45 kB
Formato Adobe PDF
403.45 kB Adobe PDF

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11384/149863
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
  • OpenAlex 0
social impact