کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4588079 1334171 2008 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Dimension expanders
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Dimension expanders
چکیده انگلیسی

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