Submajorization and the geometry of unordered collections

Rachel Wells Hall, Dmitri Tymoczko

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

In this paper, we use submajorization to compare distances between either multisets of real numbers or multisets modulo translation on the real line. We provide a geometrical interpretation in which multisets are represented by points in an orbifold and bijections between multisets are represented by paths between these points. This interpretation shows that submajorization is closely related to the geometrical principle that the shortest path between two points is a straight line. Our results have applications to diverse problems from economics to music theory; moreover, they suggest generalizations of statistical measures of the center and spread of a distribution.

Original languageEnglish (US)
Pages (from-to)263-283
Number of pages21
JournalAmerican Mathematical Monthly
Volume119
Issue number4
DOIs
StatePublished - Apr 2012

All Science Journal Classification (ASJC) codes

  • General Mathematics

Fingerprint

Dive into the research topics of 'Submajorization and the geometry of unordered collections'. Together they form a unique fingerprint.

Cite this