Non \(t\)-intersecting families of linear spaces over \(GF(q)\) (Q1176745)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 12455
Language Label Description Also known as
default for all languages
No label defined
    English
    Non \(t\)-intersecting families of linear spaces over \(GF(q)\)
    scientific article; zbMATH DE number 12455

      Statements

      Non \(t\)-intersecting families of linear spaces over \(GF(q)\) (English)
      0 references
      0 references
      25 June 1992
      0 references
      Let \(n,s,t\) be nonnegative integers with \(s\leq t<n\) and let \(V\) be an \(n\)-dimensional vector space over some finite field \(GF(q)\). Let \(\mathcal F\) be a family of linear subspaces of \(V\) with the property that the dimension of the intersection \(F_ 1\cap F_ 2\) of each two elements \(F_ 1,F_ 2\) of \(\mathcal F\) is either smaller than \(s\) or larger than \(t\). By a linear algebraic method it is shown that for \(n\geq 9t\) the cardinality of \(\mathcal F\) satisfies \[ | \mathcal F|\leq\begin{cases} \sum\limits _ {i=0} ^ {s-1}{n\choose i}_ q + \sum\limits _ {i=(n + t + 1)/2} ^ {n}{n\choose i}_ q&\text{if }n + t\text{ is odd}\\ \sum\limits _ {i=0} ^ {s-1}{n\choose i}_ q + {n-1\choose (n+t)/2}_ q \sum\limits _ {i=(n + t + 2)/2} ^ {n}{n\choose i}_ q&\text{if }n + t\text{ is even}\end{cases} \] where \({n\choose i}_ q\) denotes the usual \(q\)-binomial coefficient. Moreover, all extremal families \(\mathcal F\) are characterized. This result is an exact \(q\)-analogue of a result of \textit{P. Frankl} and \textit{Z. Fűredi} [J. Comb. Theory, Ser. A 36, 230-236 (1984; Zbl 0529.05045)] who proved a corresponding result for finite sets.
      0 references
      vector space
      0 references
      intersection
      0 references
      cardinality
      0 references
      binomial coefficient
      0 references
      extremal families
      0 references

      Identifiers