English

Optimal transport and integer partitions

Number Theory 2017-04-07 v1 Combinatorics Optimization and Control

Abstract

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

Keywords

Cite

@article{arxiv.1704.01666,
  title  = {Optimal transport and integer partitions},
  author = {Sonja Hohloch},
  journal= {arXiv preprint arXiv:1704.01666},
  year   = {2017}
}

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

R2 v1 2026-06-22T19:09:14.988Z