Improved construction for universality of determinant and permanent

Hong Liu and Kenneth W. Regan
Information Processing Letters
Volume 100, Issue 6 , 31 December 2006, Pages 233-237
http://dx.doi.org/10.1016/j.ipl.2006.05.017

Valiantは大きさeの多項式はどれもある(e+2)×(e+2)の行列の行列式になることを証明した．
この論文では，多項式の「大きさ」の概念を弱くした上で，e+2をe+1に改善した．
Valiantの結果自体知らなかったので，面白い．