کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6419756 | 1340312 | 2011 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A permanent formula for the Jones polynomial
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A permanent formula for the Jones polynomial A permanent formula for the Jones polynomial](/preview/png/6419756.png)
چکیده انگلیسی
The permanent of a square matrix is defined in a way similar to the determinant, but without using signs. The exact computation of the permanent is hard, but there are Monte Carlo algorithms that can estimate general permanents. Given a planar diagram of a link L with n crossings, we define a 7nÃ7n matrix whose permanent equals the Jones polynomial of L. This result, accompanied with recent work of Freedman, Kitaev, Larsen and Wang (2003) [8], provides a Monte Carlo algorithm for any decision problem belonging to the class BQP, i.e. such that it can be computed with bounded error in polynomial time using quantum resources.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 47, Issue 4, October 2011, Pages 659-667
Journal: Advances in Applied Mathematics - Volume 47, Issue 4, October 2011, Pages 659-667
نویسندگان
Martin Loebl, Iain Moffatt,