MMS-type problems for Johnson scheme (Q2633492)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | MMS-type problems for Johnson scheme |
scientific article |
Statements
MMS-type problems for Johnson scheme (English)
0 references
9 May 2019
0 references
For the Johnson scheme $J(n,w)$ and the eigenspace $V_i$ corresponding to the eigenvalue $E_1(i,w,n)=(w-i)(n-w-i)-i$ for $i\in\{0,1,\dots,w\}$, the authors study two values: $m^-_i(n,w)$, the minimum number of negative entries in an eigenvector from $V_i$ without zero entries, and $m^0_i(n,w)$, the minimum number of nonzero entries in a nonzero eigenvector from $V_i$ (the so-called minimum support). They give a formula for $m^0_1(n,w)$, provide a lower bound on $m^-_i(n,w)$ and for $i=2$ and $w=3$ in particular show that $2n-9\leq m^-_2(n,3)$ and $m^-_2(n,3)\leq n(n-2)/2$ if $n$ is even, and $m^-_2(n,3)\leq (n-1)(n-2)/2$ if $n$ is odd.
0 references
eigenspace
0 references
equitable partition
0 references
Johnson scheme
0 references
Eberlein polynomials
0 references