Results 31 to 40 of about 13,552 (291)

An algorithm for constructing integral row stochastic matrices [PDF]

open access: yesJournal of Mahani Mathematical Research, 2022
Let  $\textbf{M}_{n}$ be  the set of all $n$-by-$n$ real  matrices, and let  $\mathbb{R}^{n}$ be  the set of all $n$-by-$1$ real (column) vectors. An $n$-by-$n$ matrix $R=[r_{ij}]$ with nonnegative entries is called row stochastic, if $\sum_{k=1}^{n} r_ ...
Asma Ilkhanizadeh Manesh
doaj   +1 more source

The Majorization Arrow in Quantum Algorithm Design [PDF]

open access: yes, 2001
We apply majorization theory to study the quantum algorithms known so far and find that there is a majorization principle underlying the way they operate. Grover's algorithm is a neat instance of this principle where majorization works step by step until
A. Galindo   +10 more
core   +2 more sources

Linear preservers ‎of acu-majorization on ‎$‎‎\mathbb{R}^3‎$ and ‎$‎M_{3,m}‎$‎‎‎ [PDF]

open access: yesJournal of Mahani Mathematical Research
‎‎In this note, we present an equivalent condition for linear preservers of group majorization induced by closed subgroup $G$ of $O(\mathbb{R}^n)$. Moreover, a new concept of majorization  is defined on $\mathbb{R}^3$ as acu-majorization and this is ...
Mohammad Soleymani
doaj   +1 more source

Systematic Analysis of Majorization in Quantum Algorithms [PDF]

open access: yes, 2002
Motivated by the need to uncover some underlying mathematical structure of optimal quantum computation, we carry out a systematic analysis of a wide variety of quantum algorithms from the majorization theory point of view.
Latorre, Jose I.   +2 more
core   +2 more sources

Hyperbolicity preservers and majorization [PDF]

open access: yes, 2010
The majorization order on $\RR^n$ induces a natural partial ordering on the space of univariate hyperbolic polynomials of degree $n$. We characterize all linear operators on polynomials that preserve majorization, and show that it is sufficient (modulo ...
Borcea   +12 more
core   +3 more sources

The majority game with an arbitrary majority

open access: yesDiscrete Applied Mathematics, 2016
The $k$-majority game is played with $n$ numbered balls, each coloured with one of two colours. It is given that there are at least $k$ balls of the majority colour, where $k$ is a fixed integer greater than $n/2$. On each turn the player selects two balls to compare, and it is revealed whether they are of the same colour; the player's aim is to ...
Britnell JR, Wildon M
openaire   +3 more sources

f-Majorization with Applications to Stochastic Comparison of Extreme Order Statistics

open access: yesJournal of Statistical Theory and Applications (JSTA), 2018
In this paper, we use a new partial order, called f-majorization order. The new order includes as special cases the majorization, the reciprocal majorization and the p-larger orders.
Esmaeil Bashkar   +3 more
doaj   +1 more source

Majorization preservation of Gaussian bosonic channels

open access: yesNew Journal of Physics, 2016
It is shown that phase-insensitive Gaussian bosonic channels are majorization-preserving over the set of passive states of the harmonic oscillator. This means that comparable passive states under majorization are transformed into equally comparable ...
Michael G Jabbour   +2 more
doaj   +1 more source

Rayleigh-Ritz majorization error bounds with applications to FEM [PDF]

open access: yes, 2009
The Rayleigh-Ritz (RR) method finds the stationary values, called Ritz values, of the Rayleigh quotient on a given trial subspace as approximations to eigenvalues of a Hermitian operator $A$.
Argentati, Merico E., Knyazev, Andrew V.
core   +1 more source

Subgroup majorization

open access: yesLinear Algebra and its Applications, 2014
The extension of majorization (also called the rearrangement ordering), to more general groups than the symmetric (permutation) group, is referred to as $G$-majorization. There are strong results in the case that $G$ is a reflection group and this paper builds on this theory in the direction of subgroups, normal subgroups, quotient groups and ...
Francis, Andrew R. (R7685)   +1 more
openaire   +4 more sources

Home - About - Disclaimer - Privacy