کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4655425 | 1343384 | 2013 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The Katona theorem for vector spaces
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We present a vector space version of Katonaʼs t-intersection theorem (Katona, 1964 [12]). Let V be the n -dimensional vector space over a finite field, and let FF be a family of subspaces of V . Suppose that dim(F∩F′)⩾tdim(F∩F′)⩾t holds for all F,F′∈FF,F′∈F. Then we show that |F|⩽∑k=dn[nk] for n+t=2dn+t=2d, and |F|⩽∑k=d+1n[nk]+[n−1d] for n+t=2d+1n+t=2d+1. We also consider the case when the condition dim(F∩F′)⩾tdim(F∩F′)⩾t is replaced with dim(F∩F′)≠t−1dim(F∩F′)≠t−1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 120, Issue 7, September 2013, Pages 1578–1589
Journal: Journal of Combinatorial Theory, Series A - Volume 120, Issue 7, September 2013, Pages 1578–1589
نویسندگان
Peter Frankl, Norihide Tokushige,