Current browse context:
cs.CC
Change to browse by:
References & Citations
Computer Science > Computational Complexity
Title: On minimal free resolutions of sub-permanents and other ideals arising in complexity theory
(Submitted on 20 Apr 2015 (v1), last revised 3 Dec 2017 (this version, v3))
Abstract: We compute the linear strand of the minimal free resolution of the ideal generated by k x k sub-permanents of an n x 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 work of Biagioli-Faridi-Rosas. 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.
Submission history
From: Henry K. Schenck [view email][v1] Mon, 20 Apr 2015 19:44:41 GMT (37kb)
[v2] Mon, 17 Oct 2016 15:45:01 GMT (31kb)
[v3] Sun, 3 Dec 2017 22:51:49 GMT (18kb)
Link back to: arXiv, form interface, contact.