Abstract. The main result of this paper is the extension of the Schur-Horn Theorem to infinite sequences: For two nonincreasing nonsummable sequences ξ and η that converge to 0, there exists a compact operator A with eigenvalue list η and diagonal sequence ξ if and only if Pn j=1 ξj ≤ Pn j=1 ηj for every n if and only if ξ = Qη for some orthostochastic matrix Q. The similar result requiring equ...

Principal component lter banks (PCFB's) sequentially compress most of the input signal energy into the rst few subbands, and are mathematically de ned using the notion of majorization. In a series of recent works, we have exploited connections between majorization and convexity theory to provide a uni ed explanation of PCFB optimality for numerous signal processing problems, involving compressi...

We show that the space of all binary Huffman codes for a finite alphabet defines 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. Furthermore, this tree imbalance is a partial...

In this paper we study the departure processes of two rate-control throttles: the token bank and the leaky bucket. Using sample path methods and the notion of majorization, we analyze the eeect that parameters such as the token buuer capacity and token generation period have on the vector of interdeparture times. In the transient case, we establish the monotonicity of the burst reduction in the...

We consider the properties of the Shannon entropy for two probability distributions which stand in the relationship of majorization. Then we give a generalization of a theorem due to Uhlmann, extending it to infinite dimensional Hilbert spaces. Finally we show that for any quantum channel Φ, one has S(Φ(ρ)) = S(ρ) for all quantum states ρ if and only if there exists an isometric operator V such...