Nonnegative sum-symmetric matrices and optimal-score partitions

DOI10.1007/S11117-019-00692-2zbMATH Open1442.15054arXiv1906.11227OpenAlexW2962501051MaRDI QIDQ2188355FDOQ2188355

Authors: Iosif Pinelis 

Publication date: 10 June 2020

Published in: Positivity (Search for Journal in Brave)

Abstract: The main result of the note describes certain optimal-score partitions, which can be interpreted as optimal resource allocations. This result is based on the fact that any nonnegative square matrix whose column sums are the same as the corresponding row sums can be represented as the sum of circuit matrices.

Full work available at URL: https://arxiv.org/abs/1906.11227

Recommendations

• scientific article; zbMATH DE number 3557805
• Sum decompositions of symmetric matrices
• scientific article; zbMATH DE number 3887693
• scientific article; zbMATH DE number 822746
• Optimization of the spectral radius of nonnegative matrices

zbMATH Keywords

nonnegative matricesoptimal-score partitionssum-symmetric matrices

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Optimality conditions and duality in mathematical programming (90C46) Combinatorial optimization (90C27) Positive matrices and their generalizations; cones of matrices (15B48) Determinants, permanents, traces, other special matrix functions (15A15) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Matrices of integers (15B36) Miscellaneous inequalities involving matrices (15A45) Stochastic matrices (15B51) Inequalities for sums, series and integrals (26D15) Inequalities and extremum problems involving convexity in convex geometry (52A40)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Concrete functional calculus
• Title not available (Why is that?)
• ORDERED ABELIAN GROUPS
• A Decomposition and Scaling-Inequality for Line-Sum-Symmetric Nonnegative Matrices
• A discrete mass transportation problem for infinitely many sites, and general representant systems for infinite families
• An extension of Hall's theorem

This page was built for publication: Nonnegative sum-symmetric matrices and optimal-score partitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2188355)