首页 | 本学科首页   官方微博 | 高级检索  
     


Families of intersecting finite vector spaces
Authors:W.N Hsieh
Affiliation:Mathematics Department, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA
Abstract:
The following theorem is proved. It is a generalization of the problem for finite vector spaces analogous to a theorem of Kleitman for finite sets.Let V be an n-dimensional vector space over a finite field F of q elements. Suppose we have two collections, one consisting of k- and the other of m-dimensional subspaces of V with the property that the intersection of each member of one with each member of the other has dimension no less than r.Then if n ? k + m + 2 or n ? k + m + 1 and q ? 3, there are either no more than [n?rk?r]q members in the first family or fewer than [n?rm?r]q members in the second.The method used leads to a similar result for sets, provided that n ? r + (r + 1)(k ? r)(m ? r + 1) with k ? m.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号