Optimal transport for some symmetric, multidimensional integer partitions

被引:0
作者
Adu, Daniel Owusu [1 ]
Keliher, Daniel [1 ]
机构
[1] Univ Georgia, Athens, GA 30602 USA
关键词
Optimal transport; Integer partitions;
D O I
10.1016/j.dam.2023.10.015
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A result of Hohloch links the theory of integer partitions with the Monge formulation of the optimal transport problem, giving the optimal transport map between (Young diagrams of) integer partitions and their corresponding symmetric partitions. Our aim is to extend Hohloch's result to the higher dimensional case. In doing so, we show the Kantorovich formulation of the optimal transport problem provides the tool to study the matching of higher dimensional partitions with their corresponding symmetric partitions.(c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页码:159 / 165
页数:7
相关论文
共 15 条
[11]   MULTI-MARGINAL OPTIMAL TRANSPORT: THEORY AND APPLICATIONS [J].
Pass, Brendan .
ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 2015, 49 (06) :1771-1790
[12]   Computational Optimal Transport [J].
Peyre, Gabriel ;
Cuturi, Marco .
FOUNDATIONS AND TRENDS IN MACHINE LEARNING, 2019, 11 (5-6) :355-607
[13]   A CHARACTERIZATION OF RANDOM-VARIABLES WITH MINIMUM L2-DISTANCE [J].
RUSCHENDORF, L ;
RACHEV, ST .
JOURNAL OF MULTIVARIATE ANALYSIS, 1990, 32 (01) :48-54
[14]  
Van Lint J. H., 2001, A Course in Combinatorics
[15]  
Villani C, 2009, GRUNDLEHR MATH WISS, V338, P5