کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8896141 1630411 2018 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On minimal free resolutions of sub-permanents and other ideals arising in complexity theory
ترجمه فارسی عنوان
در قطعنامه های آزاد حداقل از زیرمجموعه ها و دیگر آرمان های ناشی از نظریه پیچیدگی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Algebra - Volume 503, 1 June 2018, Pages 8-20
نویسندگان
, , , ,