WikiDer > Схема Джонсона

В математике Схема Джонсона, названный в честь Селмер М. Джонсон, также известен как треугольный схема ассоциации. Он состоит из набора всех двоичных векторов Икс длины ℓ а весп, так что ${ displaystyle v = left | X right | = { binom { ell} {n}}}$.^[1][2][3] Два вектораИкс, у ∈ Икс называются яth ассоциирует, если dist (Икс, у) = 2я за я = 0, 1, ..., п. В собственные значения даны

${ Displaystyle р_ {я} влево (к вправо) = Е_ {я} влево (к вправо),}$

${ displaystyle q_ {k} left (i right) = { frac { mu _ {k}} {v_ {i}}} E_ {i} left (k right),}$

куда

${ displaystyle mu _ {i} = { frac { ell -2i + 1} { ell -i + 1}} { binom { ell} {i}},}$

и E_k(Икс) является Полином Эберлейна определяется

${ displaystyle E_ {k} left (x right) = sum _ {j = 0} ^ {k} (- 1) ^ {j} { binom {x} {j}} { binom {nx } {kj}} { binom { ell -nx} {kj}}, qquad k = 0, ldots, n.}$

Рекомендации