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
    0 references
    0 references
    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

    Identifiers