Interdisciplinary Seminar Series

Title: Computational aspects of the Combinatorial Nullstellensatz method via a polynomial approach to matrix and Hypermatrix Algebra

Speaker: Edinah K. Gnang, Institute of Advanced Studies

Date: Tuesday, November 26, 2013 11:00am - 12:00pm

Location: DIMACS Center, CoRE Bldg, Room 431, Rutgers University, Busch Campus, Piscataway, NJ


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.

DIMACS/CCICADA Interdisciplinary Series, Complete Calendar