Learn More
We show that the space of all binary Huuman codes for a nite alphabet deenes a lattice, ordered by the imbalance of the code trees. Representing code trees as path-length sequences, we show that the imbalance ordering is closely related to a majorization ordering on real-valued sequences that correspond to discrete probability density functions.(More)
Majorization is an important partial order on multisets. Since its development at the turn of the twentieth century by economists formalizing the notion ofèxchange' among distributions, it has found applications ranging from stochastic scheduling to singular value theory. In this paper we reconstruct majorization as a partial order on vectors (ordered(More)
  • 1