کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4588079 | 1334171 | 2008 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Dimension expanders
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We show that there exists k∈N and 0<ϵ∈R such that for every field F of characteristic zero and for every n∈N, there exist explicitly given linear transformations satisfying the following: For every subspace W of Fn of dimension less or equal , . This answers a question of Avi Wigderson [A. Wigderson, A lecture at IPAM, UCLA, February 2004]. The case of fields of positive characteristic (and in particular finite fields) is left open.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Algebra - Volume 319, Issue 2, 15 January 2008, Pages 730-738
Journal: Journal of Algebra - Volume 319, Issue 2, 15 January 2008, Pages 730-738