تقرير
The algebraic degree of the Wasserstein distance
| العنوان: | The algebraic degree of the Wasserstein distance |
|---|---|
| المؤلفون: | Meroni, Chiara, Reinke, Bernhard, Wang, Kexin |
| سنة النشر: | 2024 |
| المجموعة: | Mathematics |
| مصطلحات موضوعية: | Mathematics - Algebraic Geometry, Mathematics - Group Theory |
| الوصف: | Given two rational univariate polynomials, the Wasserstein distance of their associated measures is an algebraic number. We determine the algebraic degree of the squared Wasserstein distance, serving as a measure of algebraic complexity of the corresponding optimization problem. The computation relies on the structure of a subpolytope of the Birkhoff polytope, invariant under a transformation induced by complex conjugation. Comment: 17 pages, 3 figures |
| نوع الوثيقة: | Working Paper |
| URL الوصول: | http://arxiv.org/abs/2401.12735 |
| رقم الأكسشن: | edsarx.2401.12735 |
| قاعدة البيانات: | arXiv |
| الوصف غير متاح. |