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