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

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

2011-07-15

arxiv.org/abs/1107.3178v1

Mathematics

Combinatorics

3 pages

Scientific paper

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 $\alpha\in \mathbb{F}_q^n$ such that $\alpha T=\alpha 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)$.

Affiliated with

Also associated with

No associations

Rating

An Erdős-Ko-Rado theorem in general linear groups does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An Erdős-Ko-Rado theorem in general linear groups, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An Erdős-Ko-Rado theorem in general linear groups will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-549507