English
Related papers

Related papers: Trumping and Power Majorization

200 papers

The majorization relation has been shown to be useful in classifying which transformations of jointly held quantum states are possible using local operations and classical communication. In some cases, a direct transformation between two…

Quantum Physics · Physics 2013-05-29 Sumit Daftuar , Matthew Klimesh

We introduce and study a generalization of majorization called relative submajorization and show that it has many applications to the resource theories of thermodynamics, bipartite entanglement, and quantum coherence. In particular, we show…

Quantum Physics · Physics 2016-12-28 Joseph M. Renes

Majorization theory is a powerful mathematical tool to compare the disorder in distributions, with wide-ranging applications in many fields including mathematics, physics, information theory, and economics. While majorization theory…

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

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 theory of majorization has seen substantial application in quantum information. Its framework predicates on the comparability between real vectors. We explore the antithesis of this premise, namely, incomparability. Specifically, we…

Quantum Physics · Physics 2018-05-01 Liwen Hu

The field of quantum resource theory (QRT) has emerged as an invaluable framework for the examination of small and strongly correlated quantum systems, surpassing the boundaries imposed by traditional statistical treatments. The fundamental…

Quantum Physics · Physics 2023-08-29 Gökhan Torun , Onur Pusuluk , Özgür E. Müstecaplıoğlu

Majorisation, also called rearrangement inequalities, yields a type of stochastic ordering in which two or more distributions can be compared. In this paper we argue that majorisation is a good candidate as a theory for uncertainty. We…

Statistics Theory · Mathematics 2021-06-17 Victoria Volodina , Nikki Sonenberg , Edward Wheatcroft , Henry Wynn

We say that a matrix $P$ with non-negative entries majorizes another such matrix $Q$ if there is a stochastic matrix $T$ such that $Q=TP$. We study matrix majorization in large samples and in the catalytic regime in the case where the…

Statistics Theory · Mathematics 2025-07-08 Frits Verhagen , Marco Tomamichel , Erkka Haapasalo

The theory of majorization and its variants, including thermomajorization, have been found to play a central role in the formulation of many physical resource theories, ranging from entanglement theory to quantum thermodynamics. Here we…

Quantum Physics · Physics 2017-01-11 Francesco Buscemi , Gilad Gour

Majorization is a partial order on real vectors which plays an important role in a variety of subjects, ranging from algebra and combinatorics to probability and statistics. In this paper, we consider a generalized notion of majorization…

Representation Theory · Mathematics 2020-12-18 Colin McSwiggen , Jonathan Novak

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

Majorization provides a rather powerful partial-order classification of probability distributions depending only on the spread of the statistics, and not on the actual numerical values of the variable being described. We propose to apply…

Quantum Physics · Physics 2017-01-04 Alfredo Luis , Gonzalo Donoso

We address the problem of finding the optimal common resource for an arbitrary family of target states in quantum resource theories based on majorization, that is, theories whose conversion law between resources is determined by a…

Quantum Physics · Physics 2019-08-26 G. M. Bosyk , G. Bellomo , F. Holik , H. Freytes , G. Sergioli

Matrix factorization is a widely used approach for top-N recommendation and collaborative filtering. When implemented on implicit feedback data (such as clicks), a common heuristic is to upweight the observed interactions. This strategy has…

Information Retrieval · Computer Science 2025-10-14 Alex Ayoub , Samuel Robertson , Dawen Liang , Harald Steck , Nathan Kallus

We study certain sequences involving sums of powers of positive integers and in connection with this, we give examples to show that power majorization does not imply majorization.

Classical Analysis and ODEs · Mathematics 2015-06-26 Peng Gao

Majorization uncertainty relations are derived for arbitrary quantum operations acting on a finite-dimensional space. The basic idea is to consider submatrices of block matrices comprised of the corresponding Kraus operators. This is an…

Quantum Physics · Physics 2016-08-02 Alexey E. Rastegin , Karol Życzkowski

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 these decades, it has been revealed that there is rich information-theoretic structure in thermodynamics of out-of-equilibrium systems in both the classical and quantum regimes. This has led to the fruitful interplay among statistical…

Quantum Physics · Physics 2020-09-29 Takahiro Sagawa

Matrix factorization is a well-studied task in machine learning for compactly representing large, noisy data. In our approach, instead of using the traditional concept of matrix rank, we define a new notion of link-rank based on a…

Machine Learning · Statistics 2018-05-02 Pouya Pezeshkpour , Carlos Guestrin , Sameer Singh
‹ Prev 1 2 3 10 Next ›