Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Math 196/296 - Student Colloquium

Jeff Ovall

UCSD Graduate Student

Poset, Moebius functions, and the $LDL^ T$-Factorization of matrices

Abstract:

In this talk we make a (perhaps) unexpected link between the combinatorialnotion of partially ordered sets (posets) and certain families ofmatrices. Using this link, we give a simple, matrix-based proof of theMoebius Inversion Formula on a poset and a variant of it. It is thisvariant which is really at the heart of the talk, for it will allow us tosimultaneously analyze certain properties (determinant, inertia, etc.) ofentire families of matrices via their $LDL^T$-Factorizations.Refreshments will be provided

Host:

October 9, 2002

12:00 PM

AP&M 2402

****************************