Return to Colloquia & Seminar listing
Computational aspects of the Combinatorial Nullstellensatz method via a polynomial approach to matrix and hypermatrix algebra
Algebra & Discrete Mathematics| Speaker: | Dr. Edinah K. Gnang, IAS (Institute for Advanced Studies Princeton) |
| Location: | 212 MSB |
| Start time: | Mon, Jun 2 2014, 12:10PM |
Description
In this talk we discuss a polynomial encoding which provides a unified
framework for discussing the algebra and the spectral analysis of
matrices and hypermatrices. In addition to describing some algorithms
for performing orthogonalization and spectral analysis of
hypermatrices, we discuss some computational aspects, more
specifically the important role of symmetries in Alon’s Combinatorial
Nullstellensatz method for solving combinatorial problems.