English
Related papers

Related papers: Majorization: Here, There and Everywhere

200 papers

We introduce a definition of multivariate majorization that is new to the economics literature. Our majorization technique allows us to generalize Mussa and Rosen's (1978) "ironing" to a broad class of multivariate principal-agents…

Theoretical Economics · Economics 2023-08-29 Nicholas C Bedard , Jacob K Goeree , Ningyi Sun

Considering the weighted concept of majorization, Sherman obtained generalization of majorization inequality for convex functions known as Sherman's inequality. We extend Sherman's result to the class of n-strongly convex functions using…

Classical Analysis and ODEs · Mathematics 2019-05-21 Slavica Ivelić Bradanović

We consider positive, integral-preserving linear operators acting on $L^1$ space, known as stochastic operators or Markov operators. We show that, on finite-dimensional spaces, any stochastic operator can be approximated by a sequence of…

Functional Analysis · Mathematics 2019-06-13 Shirin Moein , Rajesh Pereira , Sarah Plosker

We follow a stream of the history of positive matrices and positive functionals, as applied to algebraic sums of squares decompositions, with emphasis on the interaction between classical moment problems, function theory of one or several…

Functional Analysis · Mathematics 2007-05-23 John William Helton , Mihai Putinar

Expander graphs have been, during the last five decades, the subject of a most fruitful interaction between pure mathematics and computer science, with influence and applications going both ways (cf. [Lub94], [HLW06], [Lub12] and the…

Group Theory · Mathematics 2017-12-08 Alexander Lubotzky

There has been much discussion in the literature about rival measures of classical polarization in three dimensions. We gather and compare the various proposed measures of polarization, creating a geometric representation of the…

Optics · Physics 2014-06-26 Omar Gamel , Daniel F. V. James

The main result of this paper is the extension of the Schur-Horn Theorem to infinite sequences: For two nonincreasing nonsummable sequences x and y that converge to 0, there exists a compact operator A with eigenvalue list y and diagonal…

Operator Algebras · Mathematics 2009-05-22 Victor Kaftal , Gary Weiss

Although an input distribution may not majorize a target distribution, it may majorize a distribution which is close to the target. Here we introduce a notion of approximate majorization. For any distribution, and given a distance $\delta$,…

Quantum Physics · Physics 2018-10-25 Michał Horodecki , Jonathan Oppenheim , Carlo Sparaciari

In this paper, we introduce novel characterizations of the classical concept of majorization in terms of upper triangular (resp., lower triangular) row-stochastic matrices, and in terms of sequences of linear transforms on vectors. We used…

Information Theory · Computer Science 2024-05-14 Roberto Bruno , Ugo Vaccaro

The paper has two main goals. The first is to take a new approach to rearrangements on certain classes of measurable real-valued functions on $\mathbb{R}^n$. Rearrangements are maps that are monotonic (up to sets of measure zero) and…

Metric Geometry · Mathematics 2022-02-15 Gabriele Bianchi , Richard J. Gardner , Paolo Gronchi , Markus Kiderlen

Allocating resources to individuals in a fair manner has been a topic of interest since the ancient times, with most of the early rigorous mathematical work on the problem focusing on infinitely divisible resources. Recently, there has been…

Computer Science and Game Theory · Computer Science 2022-03-07 Georgios Amanatidis , Georgios Birmpas , Aris Filos-Ratsikas , Alexandros A. Voudouris

Regularization methods are a key tool in the solution of inverse problems. They are used to introduce prior knowledge and make the approximation of ill-posed (pseudo-)inverses feasible. In the last two decades interest has shifted from…

Numerical Analysis · Mathematics 2018-01-31 Martin Benning , Martin Burger

Schur multipliers were introduced by Schur in the early 20th century and have since then found a considerable number of applications in Analysis and enjoyed an intensive development. Apart from the beauty of the subject in itself, sources…

Functional Analysis · Mathematics 2009-11-04 I. G. Todorov , L. Turowska

We consider recent work linking majorization and trumping, two partial orders that have proven useful with respect to the entanglement transformation problem in quantum information, with general Dirichlet polynomials, Mellin transforms, and…

Quantum Physics · Physics 2014-05-13 Rajesh Pereira , Sarah Plosker

One tuple of probability vectors is more informative than another tuple when there exists a single stochastic matrix transforming the probability vectors of the first tuple into the probability vectors of the other. This is called matrix…

Statistics Theory · Mathematics 2024-04-26 Muhammad Usman Farooq , Tobias Fritz , Erkka Haapasalo , Marco Tomamichel

Algorithms for continuous optimization problems have a rich history of design and innovation over the past several decades, in which mathematical analysis of their convergence and complexity properties plays a central role. Besides their…

Optimization and Control · Mathematics 2025-12-03 Stephen J. Wright

In this work we show how the concept of majorization in continuous distributions can be employed to characterize chaotic, diffusive and quantum dynamics. The key point lies in that majorization allows to define an intuitive arrow of time,…

Mathematical Physics · Physics 2019-07-24 Ignacio S. Gomez , Bruno G. da Costa , M. A. F. dos Santos

Uncertainty is prevalent in engineering design, data-driven problems, and decision making broadly. Due to inherent risk-averseness and ambiguity about assumptions, it is common to address uncertainty by formulating and solving conservative…

Optimization and Control · Mathematics 2024-04-05 Johannes O. Royset

It is a matter of debate whether a shrinking proportion of scholarly literature is getting most of the references over time. It is also less well understood how a narrowing literature usage would affect the circulation of ideas in the…

Digital Libraries · Computer Science 2022-05-02 Attila Varga

The Hardy-Littlewood-P\'{o}lya inequality of majorization is extended to the framework of ordered Banach spaces. Several applications illustrating our main results are also included.

Functional Analysis · Mathematics 2021-04-26 Constantin P. Niculescu