Printable PDF
Department of Mathematics,
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
****************************