Invariance of Total Nonnegativity of a Tridiagonal Matrix under Element-wise Perturbation

Abstract

Tridiagonal matrices are considered which are totally nonnegative, i. e., all their minors are nonnegative. The largest amount is given by which the single entries of such a matrix can be perturbed without losing the property of total nonnegativity.