Nonnegative sum-symmetric matrices and optimal-score partitions

DOI10.1007/S11117-019-00692-2MaRDI QIDQ2188355zbMATH OpenOpenAlexFDO

Authors Iosif Pinelis

Publication date 10 June 2020

Published in Positivity (Search for Journal in Brave)

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 1033392 (Why is no real title available?)
• scientific article; zbMATH DE number 3311772 (Why is no real title available?)
• scientific article; zbMATH DE number 3099436 (Why is no real title available?)
• 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
• Concrete functional calculus
• ORDERED ABELIAN GROUPS

Cited in

(1)

• The minimal sum of squares over partitions with a nonnegative rank

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)