Asymptotics for Random Quadratic Transportation Costs - Département de mathématiques appliquées
Pré-Publication, Document De Travail Année : 2024

Asymptotics for Random Quadratic Transportation Costs

Résumé

We establish the validity of asymptotic limits for the general transportation problem between random i.i.d.\ points and their common distribution, with respect to the squared Euclidean distance cost, in any dimension larger than three. Previous results were essentially limited to the two (or one) dimensional case, or to distributions whose absolutely continuous part is uniform. The proof relies upon recent advances in the stability theory of optimal transportation, combined with functional analytic techniques and some ideas from quantitative stochastic homogenization. The key tool we develop is a quantitative upper bound for the usual quadratic optimal transportation problem in terms of its boundary variant, where points can be freely transported along the boundary. The methods we use are applicable to more general random measures, including occupation measure of Brownian paths, and may open the door to further progress on challenging problems at the interface of analysis, probability, and discrete mathematics.
Fichier principal
Vignette du fichier
OT-2-Dir-Neu.pdf (341.22 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04696153 , version 1 (12-09-2024)

Identifiants

  • HAL Id : hal-04696153 , version 1

Citer

Michael Goldman, Dario Trevisan, Martin Huesmann. Asymptotics for Random Quadratic Transportation Costs. 2024. ⟨hal-04696153⟩
0 Consultations
0 Téléchargements

Partager

More