Title
|
|
|
|
Optimal transport and integer partitions
|
|
Author
|
|
|
|
|
|
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 is an element of N and write partitions pi is an element of P(n) as (n(1),..., n(k)(pi)). Using terminology from optimal transport, we characterize certain classes of partitions like symmetric partitions and those in Euler's identity vertical bar{pi is an element of P(n) vertical bar all n(i) diatinct}vertical bar = vertical bar{pi is an element of P(n) vertical bar all n(i) odd}vertical bar. Then we sketch how optimal transport might help to understand higher dimensional partitions. (C) 2015 Elsevier B.V. All rights reserved. |
|
|
Language
|
|
|
|
English
|
|
Source (journal)
|
|
|
|
Discrete applied mathematics. - Amsterdam
|
|
Publication
|
|
|
|
Amsterdam
:
2015
|
|
ISSN
|
|
|
|
0166-218X
|
|
DOI
|
|
|
|
10.1016/J.DAM.2015.04.002
|
|
Volume/pages
|
|
|
|
190
(2015)
, p. 75-85
|
|
ISI
|
|
|
|
000356751400008
|
|
Full text (Publisher's DOI)
|
|
|
|
|
|
Full text (open access)
|
|
|
|
|
|