Subspace designs based on algebraic function fields

• المؤلفون الرئيسيون: Guruswami, Venkatesan, Xing, Chaoping, Yuan, Chen
• مؤلفون آخرون: School of Physical and Mathematical Sciences
• التنسيق: مقال
• اللغة: English
• منشور في: 2018
• الموضوعات: DRNTU::Science::Mathematics; Subspace Design; Dimension Expander
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/80416; http://hdl.handle.net/10220/46499
• المؤسسة: Nanyang Technological University

Subspace designs are a (large) collection of high-dimensional subspaces {H_i} of F_q^m such that for any low-dimensional subspace W, only a small number of subspaces from the collection have non-trivial intersection with W; more precisely, the sum of dimensions of W cap H_i is at most some parameter...