First distribution invariants and EKR theorems
type: Item
instance of: scholarly article
title: First distribution invariants and EKR theorems
zbMATH Open document ID: 0645.05023
DOI: 10.1016/0097-3165(88)90077-5
published in: Journal of Combinatorial Theory. Series A
publication date: 1988-01-01T00:00:00Z
review text: Let \(I_ n\) be the set of any of the following: (i) all points of a projective plane \(P_{n-1}\) of dimension n-1 over GF(q); (ii) all points of an affine space \(A_{n-1}\) of dimension n-1 over GF(q); (iii) elements of an n-set. A function \(a: I_ n\to R\) is called a weight function of \(I_ n\) if \(\sum_{v\in I_ n}a(v)\geq 0\). If W is a subspace (subset), let \(a(W)=\sum_{v\in W}a(v)\). Let \(\phi (a,d)=| \{W| a(W)\geq 0\}|\) where W's are (d-1)-dimensional subspaces or d-subsets. Consider the inequality \((*)\quad \phi (a,d)\geq N(I_ n,d)\) where \(N(I_ n,d)=\left[ \begin{matrix} n-1\\ d-1\end{matrix} \right]=(q^{n-1}- 1)...(q^{n-d+1}-1)/(q^ d-1)...(q-1)\) in case (i) and (ii), and \(N(I_ n,d)=\left( \begin{matrix} n-1\\ d-1\end{matrix} \right)\) in case (iii). The author proves (*) for (ii) and for (i) and (iii) under the condition \(d| n\). It is also proved that if \(d| n\), any set of \(\left[\begin{matrix} n- 1\\ d-1\end{matrix} \right]\) distinct (d-1)-subspaces in \(P_{n-1}\) contains a d-spread. These results are applied to study the first distribution invariant of \(J_ q(n,d)\), the q-analogue Johnson scheme.
Mathematics Subject Classification ID: 05B25
Mathematics Subject Classification ID: 51A40
Mathematics Subject Classification ID: 05B30
zbMATH DE Number: 4051645
zbMATH Keywords: projective plane
zbMATH Keywords: subspaces
zbMATH Keywords: subsets
zbMATH Keywords: spread
zbMATH Keywords: Johnson scheme
Wikidata QID: Q105583570
author: Nachimuthu Manickam
author: N. M. Singhi
reviewed by: Guangyu Shen
MaRDI profile type: Publication
full work available at URL: 0097-3165(88)90077-5
OpenAlex ID: W1973107454
cites work: Q3218140
cites work: A distribution invariant for association schemes and strongly regular graphs
cites work: Some bounds for the distribution numbers of an association scheme
cites work: The first distribution invariant of the Johnson-scheme
cites work: Sharp sets of permutations
cites work: Q5545191
cites work: The Erdős-Ko-Rado theorem for vector spaces
cites work: Q3831020
description: scientific article; zbMATH DE number 4051645