This paper presents applications of a remarkable majorization inequality due to Bapat and Sunder in three different areas. The first application is a proof of Hiroshima’s 2003 result which arises in quantum information theory. The second one is an extension of some eigenvalue inequalities that have been used to bound chromatic number of graphs. The third application is a simplified proof of a m...

Two new elementary proofs are given of Landau's Theorem on necessary and sufficient conditions for a sequence of integers to be the score sequence for some tournament. The first is related to existing proofs by majorization, but it avoids depending on any facts about majorization. The second is natural and direct. Both proofs are constructive, so they each provide an algorithm for obtaining a t...

We prove that majorization relations hold step by step in the Quantum Fourier Transformation (QFT) for phase-estimation algorithms considered in the canonical decomposition. Our result relies on the fact that states which are mixed by Hadamard operators at any stage of the computation only differ by a phase. This property is a consequence of the structure of the initial state and of the QFT, ba...

Majorization methods solve minimization problems by replacing a complicated problem by a sequence of simpler problems. Solving the sequence of simple optimization problems guarantees convergence to a solution of the complicated original problem. Convergence is guaranteed by requiring that the approximating functions majorize the original function at the current solution. The leading examples of...

The objective of this study is to develop a majorization-based tool to compare financial networks with a focus on the implications of liability concentration. Specifically, we quantify liability concentration by applying the majorization order to the liability matrix that captures the interconnectedness of banks in a financial network. We develop notions of balancing and unbalancing networks to...

Let n be a positive integer. We may write (or split) n as sums of n nonincreasing nonnegative integers p1, p2, . . . , pn in different ways (or partitions; see Section 2). For example, 3 = 3 + 0 + 0 = 2 + 1 + 0 = 1 + 1 + 1. If we denote by P (n) the number of different partitions of n, then P (3) = 3. One may check that P (5) = 7. As n gets large, P (n) increases rapidly. It is astounding that ...

Optimal power allocation for maximizing the sum capacity of multiple access channel (MAC) with quality-of-service (QoS) constraints is investigated in this paper. Majorization theory is the underlying mathematical theory on which our method hinges. It is shown that the optimal structure of the solution can be easily obtained via majorization theory. Furthermore, based on our new approach, an ef...