Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8896141 | Journal of Algebra | 2018 | 11 Pages |
Abstract
We compute the linear strand of the minimal free resolution of the ideal generated by kÃk sub-permanents of an nÃn generic matrix and of the ideal generated by square-free monomials of degree k. The latter calculation gives the full minimal free resolution by [1]. Our motivation is to lay groundwork for the use of commutative algebra in algebraic complexity theory. We also compute several Hilbert functions relevant for complexity theory.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Klim Efremenko, J.M. Landsberg, Hal Schenck, Jerzy Weyman,