Authors: Dodig, Marija 
Stošić, Marko 
Title: On properties of the generalized majorization
Journal: Electronic Journal of Linear Algebra
Volume: 26
First page: 471
Last page: 509
Issue Date: 6-Aug-2013
Rank: M22
ISSN: 1537-9582
URL: https://www.math.technion.ac.il/iic/ela/ela-articles/articles/vol26_pp471-509.pdf
Abstract: 
In this paper, a complete solution of a problem involving generalized majorization of partitions is given: for two pairs of partitions (d, a) and (c, b) necessary and sufficient conditions for the existence of a partition g that is majorized by both pairs is determined. The obtained conditions are explicit, the solution is constructive and it uses novel techniques and indices. Although the problem is motivated by the applications in matrix pencil completions problems, all results are purely combinatorial and they give a new perspective on comparison of partitions.
Keywords: Generalized majorization | Matrix completion | Partitions
Publisher: International Linear Algebra Society
Project: FCT, project ISFL-1-1431
Geometry and Topology of Manifolds, Classical Mechanics and Integrable Dynamical Systems 
Geometry, Education and Visualization With Applications 

Show full item record

SCOPUSTM   
Citations

10
checked on Nov 11, 2024

Page view(s)

18
checked on Nov 11, 2024

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.