MIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Kakeya-type sets in finite vector spaces

Author(s)
Saraf, Shubhangi; Kopparty, Swastik; Sudan, Madhu; Lev, Vsevolod F.
Thumbnail
DownloadSudan_Kakeya-type sets.pdf (218.8Kb)
OPEN_ACCESS_POLICY

Open Access Policy

Creative Commons Attribution-Noncommercial-Share Alike

Terms of use
Creative Commons Attribution-Noncommercial-Share Alike 3.0 http://creativecommons.org/licenses/by-nc-sa/3.0/
Metadata
Show full item record
Abstract
For a finite vector space V and a nonnegative integer r≤dim V, we estimate the smallest possible size of a subset of V, containing a translate of every r-dimensional subspace. In particular, we show that if K⊆V is the smallest subset with this property, n denotes the dimension of V, and q is the size of the underlying field, then for r bounded and r<n≤rq [superscript r−1], we have |V∖K|=Θ(nq [superscript n-r+1]); this improves the previously known bounds |V∖K|=Ω(q [superscript n−r+1]) and |V∖K|=O(n[superscript 2] q [superscript n−r+1]).
Date issued
2011-01
URI
http://hdl.handle.net/1721.1/73493
Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory; Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Journal
Journal of Algebraic Combinatorics
Publisher
Springer-Verlag
Citation
Kopparty, Swastik et al. “Kakeya-type Sets in Finite Vector Spaces.” Journal of Algebraic Combinatorics 34.3 (2011): 337–355.
Version: Author's final manuscript
ISSN
0925-9899
1572-9192

Collections
  • MIT Open Access Articles

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries
PrivacyPermissionsAccessibilityContact us
MIT
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.