arXiv++ Combinatorics

Browse math.CO papers from arXiv

Optimal transport and integer partitions

Published: 2017-04-05
Comments: 21 pages, 7 figures; In accordance with the journal's copyright, I am making a preprint version of my published paper available on the ArXiv
Journal: Discrete Applied Mathematics 190/191 (2015), 75 - 85

Abstract

We link the theory of optimal transportation to the theory of integer partitions. Let $\mathscr P(n)$ denote the set of integer partitions of $n \in \mathbb N$ and write partitions $π\in \mathscr P(n)$ as $(n_1, \dots, n_{k(π)})$. Using terminology from optimal transport, we characterize certain classes of partitions like symmetric partitions and those in Euler's identity $|\{ π\in \mathscr P(n) |$ all $ n_i $ distinct $ \} | = | \{ π\in \mathscr P(n) | $ all $ n_i $ odd $ \}|$. Then we sketch how optimal transport might help to understand higher dimensional partitions.

BibTeX

Loading...