## PIMS Special Seminar: Richard Brualdi (Wisconsin-Madison)

• Date: 03/25/2010
Lecturer(s):
Richard A. Brualdi (University of Wisconsin-Madison)

Location:

University of Victoria

Topic:

(0,1)-Matrices and Nonnegative Eigenvalues

Description:

(0,1)-matrices are, in particular, nonnegative matrices, and so the Perron-Frobenius theory of nonnegative matrices applies to them. Thus they have a nonnegative eigenvalue that is at least as large as the magnitude of all other eigenvalues. Requiring all eigenvalues to be nonnegative imposes severe restrictions on a matrix. The class of matrices known as totally nonnegative (TNN) matrices is a proper subclass of the class of matrices with only nonnegative eigenvalues. TNN (0,1)-matrices have interesting properties and are characterized by four forbidden submatrices.

(This talk is based on joint research with Steve Kirkland.)

Schedule:

TIME: 2:30 -4:00 pm

LOCATION: University of Victoria, David Strong Building, Room C112

Other Information: