MMS-type problems for Johnson scheme (Q2633492)

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 7052681
Language Label Description Also known as
default for all languages
No label defined
    English
    MMS-type problems for Johnson scheme
    scientific article; zbMATH DE number 7052681

      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