نتایج جستجو برای: immanant

تعداد نتایج: 32  

2008
Wolfgang

This thesis consists of two independent parts. The first part concerns Stanley's symmetric function generalization of the chromatic polynomial, the series of immanant conjectures made by Stembridge, and Zaslavsky's theory of signed graphs. The conjectures made by Stembridge that the so-called "monomial" immanants are nonnegative on totally positive matrices and monomial positive on Jacobi-Trudi...

Journal: :SIAM J. Comput. 2016
Manindra Agrawal Chandan Saha Ramprasad Saptharishi Nitin Saxena

We present a single common tool to strictly subsume all known cases of polynomial time black box polynomial identity testing (PIT), that have been hitherto solved using diverse tools and techniques, over fields of zero or large characteristic. In particular, we show that polynomial (in the size of the circuit) time hitting-set generators for identity testing of the two seemingly different and w...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید