arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1107.3178math.CO
收藏

一般线性群中的一个Erdens-Ko-Rado定理

An Erdős-Ko-Rado theorem in general linear groups

Jun Guo, Kaishun Wang

摘要:

设$S_n$是$n$点上的对称群。Deza和Frankl [M. Deza和P. Frankl,关于给定最大或最小距离的最大排列数,J. Combin。Theory Ser.A22(1977)352- 360]证明了如果${\cal F}$是$S_n$中的交集,则$|{\cal F}|\leq(n-1)!$。在本文中,我们认为$q$模拟版本的这一结果。设$\mathbb{F}_q^n$是有限域$\mathbb{F}_q$上的$n$维行向量空间,$GL_n(\mathbb{F}_q)$是度为$n$的一般线性群.集合${\cal F}_q\subseteq GL_n(\mathbb{F}_q)$是{ \it相交},如果对于任何$T,S\in{\cal F}_q$,存在非零向量$α\in \mathbb{F}_q^n$使得$αT=αS$。设${\cal F}_q$是$GL_n(\mathbb{F}_q)$中的交集。我们表明,$|{\cal F}_q|\leq q^{(n-1)n/2}\prod_{i=1}^{n-1}(q^i-1)$。

英文摘要:

Let $S_n$ be the symmetric group on $n$ points. Deza and Frankl [M. Deza and P. Frankl, On the maximum number of permutations with given maximal or minimal distance, J. Combin. Theory Ser. A 22 (1977) 352--360] proved that if ${\cal F}$ is an intersecting set in $S_n$ then $|{\cal F}|\leq(n-1)!$. In this paper we consider the $q$-analogue version of this result. Let $\mathbb{F}_q^n$ be the $n$-dimensional row vector space over a finite field $\mathbb{F}_q$ and $GL_n(\mathbb{F}_q)$ the general linear group of degree $n$. A set ${\cal F}_q\subseteq GL_n(\mathbb{F}_q)$ is {\it intersecting} if for any $T,S\in{\cal F}_q$ there exists a non-zero vector $α\in \mathbb{F}_q^n$ such that $αT=αS$. Let ${\cal F}_q$ be an intersecting set in $GL_n(\mathbb{F}_q)$. We show that $|{\cal F}_q|\leq q^{(n-1)n/2}\prod_{i=1}^{n-1}(q^i-1)$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑