An Anzahl formula for the number of subspaces in finite vector spaces and its application. (Chinese. English summary) Zbl 1084.05003
Summary: Let \(F^{(n)}_q\) be an \(n\)-dimensional vector space over a finite field \(F_q\), and \(P\) and \(Q\) be \(m\)-dimensional and \(r\)-dimensional subspaces, where \(\dim(P\cap Q)= i\). The number of all \(s\)-dimensional subspaces \(R\) such that \(\dim(P\cap R)= j\) and \(\dim(Q\cap R)= k\) in \(F^{(n)}_q\) is computed. Furthermore, an authentication code is constructed using the subspaces in \(F^{(n)}_q\).
MSC:
05A15 | Exact enumeration problems, generating functions |
51E22 | Linear codes and caps in Galois spaces |