Article ID Journal Published Year Pages File Type
6872110 Discrete Applied Mathematics 2015 13 Pages PDF
Abstract
We link the theory of optimal transportation to the theory of integer partitions. Let P(n) denote the set of integer partitions of n∈N and write partitions π∈P(n) as (n1,…,nk(π)). Using terminology from optimal transport, we characterize certain classes of partitions like symmetric partitions and those in Euler's identity|{π∈P(n)∣all  ni  distinct}|=|{π∈P(n)∣all  ni  odd}|. Then we sketch how optimal transport might help to understand higher dimensional partitions.
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,