The sprinkling problem

DOI10.1016/0024-3795(93)90028-MMaRDI QIDQ1209406zbMATH OpenOpenAlexFDO

Authors Charles R. Johnson, Peter M. Nylen

Publication date 16 May 1993

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(93)90028-m

zbMATH Keywords

inequalitymatrix-valued linear functionspectral normsprinkling

Mathematics Subject Classification ID

Miscellaneous inequalities involving matrices (15A45) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60)

Review text

The authors define a sprinkling to be a matrix-valued linear function \(W(x)\) of a vector variable \(x\) with the property that every nonzero entry of \(W(x)\) is an entry of \(x\). The sprinkling problem is to characterize those sprinklings \(W\) for which \(N(W(x)) \leq n(x)\) for all \(x\), where \(N\) denotes the spectral norm for matrices and \(n\) the Euclidean norm for vectors. The authors mention several equivalent formulations of this problem and describe some sufficient conditions on \(W\) for the above inequality and some necessary conditions in terms of forbidden subpatterns of \(W\). A complete solution remains open.

Recommendations

• Mathematical problems and solutions in sprinkler irrigation
• An open pouring problem
• The granular Blasius problem
• On a Grätzer's problem

Cites work

• Matrix Analysis
• Monotonicity properties of norms
• On operator norms of submatrices

Cited in

(1)

• Converse to a singular value inequality common to the hadamard and conventional products

This page was built for publication: The sprinkling problem

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